Tìm số dư khi chia \(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
ND
0
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ê
P
0
28 tháng 11 2017
\(109^3\equiv1\left(mod7\right)\)
\(\Rightarrow109^{\left(3k+r\right)}\equiv109^r\left(mod7\right)\)
Mà: 345 = 0 (mod 7)
\(\Rightarrow109^{345}=109^{\left(3.115+0\right)}\equiv109^0=1\left(mod7\right)\)
\(\Rightarrow109^{345}:7\)dư 1
17 tháng 11 2019
1093≡1(mod7)
⇒109(3k+r)≡109r(mod7)\Rightarrow109^{\left(3k+r\right)}\equiv109^r\left(mod7\right)⇒109(3k+r)≡109r(mod7)
Mà: 345 = 0 (mod 7)
⇒109345=109(3.115+0)≡1090=1(mod7)\Rightarrow109^{345}=109^{\left(3.115+0\right)}\equiv109^0=1\left(mod7\right)⇒109345=109(3.115+0)≡1090=1(mod7)
⇒109345:7\Rightarrow109^{345}:7⇒109345:7dư 1
Quên cách giải của lớp 6 lên ko bik có đúng ko :)>
Ta thấy : 109 = 7*15+4
Vậy 109345 đồng dư với 4345 khi chia cho 7.
mà 4345= (43)115 = (64)115 = ( 7*9 + 1)115.
=> 4345 đồng dư với 1115 = 1 khi chia cho 7.
Vậy 109345 chia 7 dư 1.
109 = 7*15+4
=> 109345 đồng dư với 4345 khi chia cho 7.
mà 4345= (43)115 = (64)115 = ( 7*9 + 1)115.
=> 4345 đồng dư với 1115 = 1 khi chia cho 7.
Vậy 109345 chia 7 dư 1.