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

2² chia 3 dư 1

2³ chia 3 dư 2

2⁴ chia 3 dư 1

.................

....................

2²⁰ chia 3 dư 1 

Ta có: 2² đồng dư 1 (mod 3)

=>(2²)¹⁰ đồng dư 1¹⁰=1 (mod 3)

Vậy số dư là 1

Ta có:2²=4 đồng dư với 1(mod 3)

=>(2²)¹⁰=2²⁰ đồng dư với 1¹⁰(mod 3)

=>2²⁰ đông dư với 1(mod3)

=>2²⁰ chia 3 dư 1

Ta có : 2²⁰ = 1048576

1048576 : 3 = 349525 ( dư 1 )

Vậy số dư khi chia 2²⁰ cho 3 là 1 

Nhớ tick ( muốn biết tìm số dư sao cho nhanh thì bảo 1 tiếng nhé )

Bằng 1 nhé ! 

Ta có: 2²⁰-1=(2+2²+...+2²⁰)-(1+2+2²+...+2¹⁹)

                 =2(1+2+2²+...+2¹⁹)-(1+2+2²+...+2¹⁹)

                 =1+2+2²+...+2¹⁹

                 =(1+2)+(2²+2³)+...+(2¹⁸+2¹⁹)

                =(1+2)+2²(1+2)+...+2¹⁸(1+2)

                =3(1+2²+...+2¹⁸) chia hết cho 3

=>2²⁰-1 chia hết cho 3

=> 2²⁰ chia 3 dư 2

ta có 2²⁰ = 1048576

tổng 1+0+4+8+5+7+6 = 31

=> 31 chia 3 dư 1 

=> 2²⁰ chia 3 dư 1

2²⁰=1048576

1+0+4+8+5+7+6=31

mà 31 chia cho 3 thì dư 1

Suy ra: 2²⁰ : 3( dư 3 )

tisk nha kẻ giấu tên20:28

2 chia 3 dư 2

2² chia 3 dư 1

2³ chia 3 dư 2

2⁴ chia 3 dư 1

.................

....................

2²⁰ chia 3 dư 1