tìm số dư trong phép chia 3^2003 : 13 tìm số dư trong phép chia 5^70 + 7^50 :12 theo dạng đồng dư thức

1 câu trả lời

Đáp án:

 Đây nha, tẹo lại cho mk hay nhất nhá

Giải thích các bước giải:

Đáp án:

Ta có

25 ≡ 1(mod 12)

=> 5^2 ≡ 1(mod 12)

=> (5^2)^35 ≡ 1 (mod 12)

=> 5^70  ≡ 1 (mod 12) (1)
Ta lại có  :

49 ≡ 1 (mod 12)

=> 7^2 ≡ 1(mod 12)

 = > (7^2)^25 ≡ 1(mod 12) (2)

=> 7^50 ≡ 1(mod 12) (2)
Từ (1) và (2) => 5^70 + 7^50 chia cho 12 dư 2.