Đáp án:
Ta có :
`3^{2000} = 3^{1998} . 3^2 = (3^3)^{666} . 9 = 27^{666} . 9`
Ta có nhận xét :
`27 ≡ 1 (mod 13)`
`=> 3^3 ≡ 1 (mod 13)`
`=> (3^3)^{666} ≡ 1 (mod 13)`
`=> 3^{1998} ≡ 1 (mod 13)`
Mặt khác +)
`9 ≡ 9 (mod 13)`
`=> 3^{1998} . 9 ≡ 1.9 (mod 13)`
`=> 3^{2000} ≡ 9 (mod 13)`
Vậy `3^{2000}` chia `13` dư `9`
Giải thích các bước giải: