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.
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.
\(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
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
\(\left(7^7\right)^7=7^{49}\)
7^1 =/ 7 (mod 15)
7^2 =/ 7^2 =/ 4 (mod 15)
7^4 =/ 4^2 =/ 1 (mod 15)
7^44 =/ 1^11 =/ 1 (mod 15)
7^49 = 7^1 * 7^4 * 7^44 =/ 7 * 1 * 1 = 7 (mod 15)
Vậy \(\left(7^7\right)^7\)chia 15 dư 7
*Chú thích: =/ là kí hiệu: (đồng dư) 7^1 7 (mod 15) được hiểu là: 7^1 chia 15 dư 7
Số dư của \(109^3=1295029\) chia cho \(7\) là \(1\).
Mà lại có: \(109^{324}=\left(109^3\right)^{115}\)
\(\Rightarrow109^{345}\)chia cho \(7\) dư \(1\)