KT

Số dư của \(109^{345}\)cho \(7\)

FF
22 tháng 8 2016 lúc 15:41

 109^3 ≡ 1 (mod 7) 
=> 109^(3k + r) ≡ 109^r (mod 7) 
Mà 345 = 0 (mod 7) 
=> 109^345 = 109^(3.115 + 0) ≡ 109^0 = 1 (mod 7) 
=> 109^3 chia 7 dư 1

Bình luận (0)

Các câu hỏi tương tự
LS
Xem chi tiết
HL
Xem chi tiết
NH
Xem chi tiết
NH
Xem chi tiết
BD
Xem chi tiết
LH
Xem chi tiết
TV
Xem chi tiết
DC
Xem chi tiết
NS
Xem chi tiết