Chứng minh [tex]21^{39}+39^{21}[/tex] chia hết cho 180
Mình có thể trình bày ý tưởng sương sương như này:
Đặt [TEX]A=21^{39} + 39^{21}[/TEX]
[TEX]180 = 9 . 20 [/TEX]
9,20 nguyên tố cùng nhau nên mình sẽ chứng mình A chia hết cho 9 và 20 nhé!!
(xài kiến thức về đồng dư, mong ban đã biết)
**A chia hết cho 20.
[TEX]A = 21^{39} + 39^{21} \equiv 1^{39} + (-1){21} \equiv 0 [mod20][/TEX]
** A chia hết cho 9.
Vì 21 chia hết cho 3 nên [TEX]21^{39}[/TEX] chia hết cho [TEX]3^{39}[/TEX] chia hết cho [TEX]3^2 = 9 [/TEX]
tương tự: [TEX]39^{21}[/TEX] cũng chia hết cho 9
Suy ra [TEX]A[/TEX] chia hết cho 9