Cho A=$93^{1999}$. Tìm số dư khi chia A cho 7.
#2
Posted 29-03-2013 - 10:40
DarkBlood
-
- Thành viên
-
- 619 posts
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)$
Edited by Hoang Huy Thong, 29-03-2013 - 10:40.
#3
Posted 29-03-2013 - 19:42
Jayce Tran
-
- Thành viên
-
- 56 posts
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 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users
