2^2 đồng dư vs 1(mod 3)
(2^2)^10 đồng dư vs 1(mod 3)
2^20 đồng dư vs 1(mod 3)
Vậy......
tick
2 chia 3 dư 2
22 chia 3 dư 1
23 chia 3 dư 2
24 chia 3 dư 1
.................
....................
220 chia 3 dư 1
Ta có: 22 đồng dư 1 (mod 3)
=>(22)10 đồng dư 110=1 (mod 3)
Vậy số dư là 1
Ta có:22=4 đồng dư với 1(mod 3)
=>(22)10=220 đồng dư với 110(mod 3)
=>220 đông dư với 1(mod3)
=>220 chia 3 dư 1
Ta có : 220 = 1048576
1048576 : 3 = 349525 ( dư 1 )
Vậy số dư khi chia 220 cho 3 là 1
Nhớ tick ( muốn biết tìm số dư sao cho nhanh thì bảo 1 tiếng nhé )
Ta có: 220-1=(2+22+...+220)-(1+2+22+...+219)
=2(1+2+22+...+219)-(1+2+22+...+219)
=1+2+22+...+219
=(1+2)+(22+23)+...+(218+219)
=(1+2)+22(1+2)+...+218(1+2)
=3(1+22+...+218) chia hết cho 3
=>220-1 chia hết cho 3
=> 220 chia 3 dư 2
ta có 220 = 1048576
tổng 1+0+4+8+5+7+6 = 31
=> 31 chia 3 dư 1
=> 220 chia 3 dư 1
220=1048576
1+0+4+8+5+7+6=31
mà 31 chia cho 3 thì dư 1
Suy ra: 220 : 3( dư 3 )
tisk nha kẻ giấu tên20:28
2 chia 3 dư 2
22 chia 3 dư 1
23 chia 3 dư 2
24 chia 3 dư 1
.................
....................
220 chia 3 dư 1