Số dư của \(109^{345}\)cho \(7\)
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
21 tháng 4 2017
Ta có : \(109^3\equiv1\left(mod7\right)\)
\(109^{3^{115}}\equiv1^{115}\left(mod7\right)\)
\(109^{345}\equiv1\left(mod7\right)\)
Vậy số dư của \(109^{345}\) cho 7 là 1
HH
19 tháng 3 2016
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
4 tháng 2 2016
Ta có:1093=1295029 đồng dư với 1(mod 7)
=>(1093)115=109345 đồng dư với 1115(mod 7)
=>109345 đồng dư với 1 (mod 7)
=>109345 chia 7 dư 1
Hạnh Lê
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