chứng minh rằng : 1993^1997 + 1997^1993 chia hết cho 30. Giải bằng phương pháp đồng dư

1 câu trả lời

có :

1993 ≡ 13 (mod 30)

Hay : 1993 ≡ -2 (mod 30)

=> 1993^1997 ≡ -2^1997 (mod 30)

1997 ≡ 2 (mod 15)

=> 1997^1993 ≡ 2^1993 (mod 30) =

mà -2^1997 + 2^1993 =2^1993.(1-2^4) = -15.2^1993 chia hết cho 30

=> M chia hết cho 30