Tìm số dư trong phép chia
a) 3^40 cho 82
b) 4362^4362 cho 11
Mọi người giúp mình với, mình đang cần gấp
(^ là mũ nhé)
Tìm số dư trong phép chia a) 3^40 cho 82 b) 4362^4362 cho 11 Mọi người giúp mình với, mình đang cần gấp (^ là mũ nhé)
By Samantha
@NOOB
a)
$3^{20}$ ≡ (mod83)
⇒$3^{40}$ = $3^{20}$ ² = $51^{2}$ = 28 (mod83)
Vậy $3^{40}$ : 82 dư 28
b)
4362 đồng dư 6(mod 11)
4362^5 đồng dư 6^5(mod 11) đồng dư 1(mod 11)
(4362^5)^872 đồng dư 1(mod 11)
(4362^5)^872 có dạng 11n+1
4362^2 đồng dư 3(mod 11)
4362^2 có dạng 11m+3
(4362^5)^872×4362^2=4362^4362 sẽ có dạng là (11n+1)x(11m+3)=11m x 11n+11m+33n+3:11 dư 3