Cho A=$93^{1999}$. Tìm số dư khi chia A cho 7.
#2
Đã gửi 29-03-2013 - 10:40
DarkBlood
-
- Thành viên
-
- 619 Bài viết
Thiếu úy
Cho A=$93^{1999}$. Tìm số dư khi chia A cho 7.
Ta có: $2^3\equiv 1\ (\bmod\ 7)$
$\Rightarrow (2^3)^{666}=2^{1998}\equiv 1\ (\bmod\ 7)$
$\Rightarrow 2^{1999}\equiv 2\ (\bmod\ 7)$
Do đó $93^{1999}\equiv 2^{1999}\equiv 2\ (\bmod\ 7)$
Bài viết đã được chỉnh sửa nội dung bởi Hoang Huy Thong: 29-03-2013 - 10:40
#3
Đã gửi 29-03-2013 - 19:42
Jayce Tran
-
- Thành viên
-
- 56 Bài viết
Chúa tể Darius
Ta có: $2^3\equiv 1\ (\bmod\ 7)$
$\Rightarrow (2^3)^{666}=2^{1998}\equiv 1\ (\bmod\ 7)$
$\Rightarrow 2^{1999}\equiv 2\ (\bmod\ 7)$
Do đó $93^{1999}\equiv 2^{1999}\equiv 2\ (\bmod\ 7)$
đúng rồi, cái này dùng phép đồng dư là xong mà
--» (¯`•♥╬ღ♥†[Ma]-:¦:-†♥†-:¦:-[Giáo]† ♥ღ╬♥•´¯)«--
__ღ♥° ° … ° … ° … ° … °♥ღ__
°•.—»…§†å®s…ǵ£ß…«—.•°
Múp xinh
Múp đứng một mình càng xinh
--» (¯`•♥╬ღ♥†[Ma]-:¦:-†♥†-:¦:-[Múp]† ♥ღ╬♥•´¯)«--
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
