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.
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é.
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
\(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.