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é.
Bạn xem lại đề bài nhé. Với \(a=1,b=9\) thì \(111a+25b=336⋮12\) nhưng \(9a+13b=126⋮̸12\). Mình nghĩ đề bài là chứng minh \(9a+3b⋮12\). Vì \(111a+25b⋮12\) nên \(108a+24b+3a+b⋮12\) hay \(3a+b⋮12\) hay \(9a+3b⋮12\).
Chứng minh: a,222^333+333^222 chia hết cho 13
b, 3^105+4^105 chai hết cho 13 nhưng ko chia hết cho 11
a)
Ta có: \(222^{333}=\left(222^3\right)^{111}\equiv1^{111}=1\left(mod13\right)\)
\(\Rightarrow222^{333}+333^{222}\equiv1+333^{222}=1+\left(333^2\right)^{111}\)
\(\equiv1+12^{111}\equiv1+12^{110}\cdot12\equiv1+\left(12^2\right)^{55}\cdot12\)
\(\equiv1+1\cdot12\equiv13\equiv0\left(mod13\right)\)
Vậy $222^{333}+333^{222}$ chia hết cho $13.$
b) Ta có:
\(3^{105}\equiv\left(3^3\right)^{35}\equiv1^{35}\equiv1\) (mod13)
\(\Rightarrow3^{105}+4^{105}\equiv1+4^{105}\equiv1+\left(4^3\right)^{35}\)
\(\equiv1+12^{35}\equiv1+\left(12^2\right)^{17}\cdot12\equiv1+1\cdot12\equiv13\equiv0\left(mod13\right)\)
Vậy $3^{105}+4^{105}$ chia hết cho $13.$
Lại có:
\(3^{105}\equiv\left(3^3\right)^{35}\equiv5^{35}\equiv\left(5^5\right)^7\equiv1\left(mod11\right)\)
\(4^{105}\equiv\left(4^3\right)^{35}\equiv9^{35}\equiv\left(9^5\right)^7\equiv1\left(mod11\right)\)
Từ đây:\(3^{105}+4^{105}\equiv1+1\equiv2\left(mod11\right)\)
Vậy $3^{105}+4^{105}$ không chia hết cho $11.$
P/s: Rất lâu rồi không giải, không chắc.