77.A) VÌ 74 ≡01(MOD100)NÊN TA TÌM S Ố DƯ KHI CHIA 974CHO4749 ≡1(MOD...
2.77.
a) Vì
74
≡01(mod100)nên ta tìm s ố dư khi chia
97
4
cho
47
4
9 ≡1(mod 4)Ta có:
9 1(mod 4)≡nên
Do đó:
97
4
=4k+1(k∈N)4
4
7
7
⇒ = = = ≡ ⇒ ≡9
4
1
4
9
7 7k
7.(7 )k
7.01(mod100) 7 07(mod100)A+
V ậy
Acó hai ch ữ số tận cùng là
07b) Vì
2910
≡01(mod100)nên ta tìm s ố dư khi chia
92012
cho
10Ta có:
9≡ −1(mod10)nên
92012
≡1(mod10)⇒92012
≡10k+1v ới
k∈NDo đó:
B=2910
k
+
1
=29.(29 )10
k
≡29.01(mod100)