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é.
1) \(3^{999}\equiv67\left(mod100\right)\)
2) \(2^{512}\equiv96\left(mod1000\right)\)
P/s: Mới học trên mạng cái thủ thuật máy tính cầm tay về cái này nên không chắc lắm.Tại mấy bữa nay giờ học máy tính cầm tay trên lớp bị trùng vào ngày học AVTC...=( Có gì sai đừng trách nha.
Ta có:\(45^1\equiv6\left(mod13\right)\)
\(45^2\equiv10\left(mod13\right)\)
....
\(45^5\equiv2\left(mod13\right)\)
Suy ra \(\left(45^5\right)^{200}\equiv2^{200}\left(mod13\right)\)
Tức là \(45^{1000}\) và \(2^{200}\) có cùng số dư khi chia cho 13. (1)
Ta có: \(2^2\equiv4\left(mod13\right)\)
\(2^3\equiv8\left(mod13\right)\)
\(2^4\equiv3\left(mod13\right)\)
......
\(2^8\equiv9\left(mod13\right)\)
.....
\(2^{12}\equiv1\left(mod13\right)\)
Suy ra \(\left(2^{12}\right)^{16}\equiv1^{16}\left(mod13\right)\Leftrightarrow2^{192}\equiv1\left(mod13\right)\)
Suy ra \(2^{192}.2^8\equiv9\left(mod13\right)\Leftrightarrow2^{200}\equiv9\left(mod13\right)\)
Suy ra 2200 và 9 có cùng số dư khi chia cho 13. (2)
Mà 9 : 13 dư 9. (3)
Kết hợp (1);(2);(3) ta có 45100 chia có 13 dư 9.
Ta có 2002 ⋮ 11 => 2004 - 2 ⋮ 11 => 2004 ≡ 2 (mod 11)
=> 20042004 ≡ 22004 (mod 11) , mà 210 ≡ 1 (mod 11) (vì 1024 - 1 ⋮ 11)
=> 20042004 = 24.22000 = 24.(210)200 ≡ 24 ≡ 5 (mod 11)
Vậy 20042004 chia 11 dư 5.
Ta có : 1944 ≡ -2 (mod 7) => 19442005 ≡ (-2)2005 (mod 7)
Mà (-2)3 ≡ - 1 (mod 7) => (-23)668 ≡ 1668 (mod 7) hay (-23)668 ≡ 1 (mod 7)
=> (-23)668.(-2) ≡ - 2 (mod 7) hay (-2)2005 ≡ - 2 (mod 7)
Vậy 19442005 cho 7 dư 5.