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.
Bài này tui làm rồi:
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ạn làm theo đồng dư là dễ mà đúng nhất. Xem thêm tại : https://www.slideshare.net/CharliePhan93x/c-ng-d-thc-trong-ton-7
Có : 109 đồng dư với 4 theo mod 7
=> 109345 đồng dư với 4345 theo mod 7
Có : 4345 = 2690 = (23)230 = 8230
Có 8 đồng dư với 1 theo mod 7
=> 8230 đồng dư với 1230 đồng dư với 1 theo mod 7
=> 8230 : 7 dư 1
Vậy: 109345 : 7 dư 1
Ủng hộ mik nhé ^_^"
\(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
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\)
Bạn sử dụng đồng dư thức
48 chia 7 dư 6
< = > 48^13 đồng dư với 6^13 (mod 7)
Bạn tìm số dư của 6^13 cho 7 là được
Ta có : 48 & (-1) (mod 7) => 48^12 & (-1)^12 (mod 7) & 1 (mod 7)
=> 48^13 & 1.48 (mod 7) &48 (mod 7) & 6 (mod 7)
Vậy 48^13 chia 7 dư 6
đây là toán lớp 6 mà ! Dấu & là đồng dư nha , tick nha bn !
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
Số dư là 2 nha
dư 4 chứ