Theo mình nghĩ các bạn nên giải thế này :
- ) Khi chia cho 11 :
Ta có :
35 = 243 : 11 dư 1
320 = 3486784401 : 11 dư 1
3100 = 320 . 320 . 320 . 320 . 320 = 1 . 1 . 1 . 1 . 1 = 1 ( 1 là số dư )
3500 = 3100 . 3100 . 3100 . 3100 . 3100 = 1 . 1 . 1 . 1 . 1 = 1 ( 1 là số dư )
32005 = 35 . 3500 . 3500 . 3500 . 3500 = 1 . 1 . 1 . 1 . 1 = 1 ( 1 là số dư )
Lại có :
45 = 1024 : 11 dư 1
420 = 45 . 45 . 45 . 45 = 1 . 1 . 1 . 1 = 1 ( 1 là số dư )
4100 = 420 . 420 . 420 . 420 . 420 = 1 . 1 . 1 . 1 . 1 = 1 ( 1 là số dư )
4500 = 4100 . 4100 . 4100 . 4100 . 4100 = 1 . 1 . 1 . 1 . 1 = 1 ( 1 là số dư )
42005 = 4500 . 4500 . 4500 . 4500 . 45 = 1 . 1 . 1 . 1 . 1 = 1 ( 1 là số dư )
32005 + 42005 = 1 + 1 = 2 ( 2 là số dư )
Vậy 32005 + 42005 chia cho 11 dư 2
- ) Khi chia cho 13
Ta có :
35 = 243 : 13 dư 9
320 = 3486784401 : 13 dư 9
3100 = 320 . 320 . 320 . 320 . 320 = 9 . 9 . 9 . 9 . 9 = 59049 : 13 dư 1
3500 = 3100 . 3100 . 3100 . 3100 . 3100 = 1 . 1 . 1 . 1 . 1 = 1 ( 1 là số dư )
32005 = 3500 . 3500 . 3500 . 3500 . 35 = 1 . 1 . 1 . 1 . 9 = 9 ( là số dư )
Lại có :
45 = 1024 : 13 dư 10
420 = 45 . 45 . 45 . 45 = 10 . 10 . 10 . 10 = 10000 : 13 dư 3
4100 = 420 . 420 . 420 . 420 . 420 = 3 . 3 . 3 . 3 . 3 = 243 : 13 dư 9
4500 = 4100 . 4100 . 4100 . 4100 . 4100 = 9 . 9 . 9 . 9 . 9 = 59049 : 13 dư 3
42005 = 4500 . 4500 . 4500 . 4500 . 45 = 3 . 3 . 3 . 3 . 10 = 810 : 13 dư 4
32005 + 42005 = ( 9 + 4 + 13 ) : 13 = 26 : 13 chia hết
Vậy 32005 + 42005 chia cho 13 không dư
+) Tim số dư khi chia cho 11
Ta có : \(3^2=9=11-2\equiv-2\left(mod11\right)\)
\(\Rightarrow\left(3^2\right)^{1002}\equiv2^{1002}\left(mod11\right)\)
\(\Leftrightarrow\left(3^2\right)^{1002}.3\equiv2^{1002}.3\left(mod11\right)\)
Hay \(3^{2005}\equiv2^{1002}.3\left(mod11\right)\)
Ta lại có : \(2^{1002}.3=\left(2^5\right)^{200}.4.3=32^{1000}.12\)
Vì \(32=3.11-1\equiv-1\left(mod11\right)\) nên \(32^{200}.12\equiv12\equiv1\left(mod11\right)\)(1)
\(4^{2005}=\left(2^2\right)^{2005}=2^{4010}=\left(2^5\right)^{802}=\left(3.11-1\right)^{802}\equiv1\left(mod11\right)\)(2)
Từ (1) ; (2) \(\Rightarrow3^{2005}+4^{2005}\equiv1+1=2\left(mod11\right)\) hay \(3^{2005}+4^{2005}\) chia 11 dư 2
+) Tìm số dư cho 13 tương tự