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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
NM
0
NM
1
T
18 tháng 1 2021
a) Ta có: \(3^{2021}=3^{2019}\cdot3^2=\left(3^3\right)^{673}\cdot3^2\equiv1.3^2=9\left(mod13\right)\)
Vậy số dư của \(3^{2021}\) cho 13 là 9.
b) \(2008^{2008}=\left(2008^2\right)^{1004}\equiv1^{1004}=1\) (mod 7)
Vậy số dư của $2008^{2008}$ cho $7$ là $1.$
P/s: Rất lâu rồi mình không giải toán đồng dư nên không chắc bạn nhé.
HF
17 tháng 10 2019
a,\(5^{70}+7^{50}=25^{35}+49^{50}\)
N/x: 25 và 49 chia 12 đều dư 1 -> tổng chia 12 dư 2
b.\(776^{776}+777^{777}+778^{778}\equiv\left(-1\right)^{776}+0+1^{776}\equiv2\)(mod 3)
-> chia 3 dư 2
\(776^{776}+777^{777}+778^{778}\equiv1+2^{777}+\left(-2\right)^{778}\equiv1+4^{388}\cdot2+4^{389}\equiv1+2\cdot\left(-1\right)^{388}+\left(-1\right)^{389}\equiv1+2-1\equiv2\)
->chia 5 dư 2
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
Ta có 52 ≡ 1(mod 12) => (52)35 ≡ 1 (mod 12) hay 570 ≡ 1(mod 12) (1)
72 ≡ 2 (mod 12) => (72)25 ≡ 1(mod 12) hay 750 ≡ 1(mod 12) (2)
Từ (1) và (2) => 570 + 750 chia cho 12 dư 2.