Tìm số dư khi 3^100 chia cho 4. Mk đang cần gấp, giúp mk với!

Question

Tìm số dư khi 3^100 chia cho 4

Answer 1

Ta có: 3^100=(3^2)^50=9^50

mà 9 đồng dư với 1 theo modum 4 ( có nghĩa là 9 chia 4 dư 1) 

[viết là 9=1(mod4)]

=>9^50 đồng dư với 1 theo modum 4 (do n đồng dư với m theo mod a thì n^x đồng dư với m^x theo mod a)

    [viết là 9^50=1^50(mod 4)]              ( tính chất đồng dư thức)

=> 3^100 chia 4 dư 1

         Vậy 3^100 chia 4 dư 1