45=5.9 mà (5,9)=1 nên ta cần chứng minh A chia hết cho 5 và chia hết cho 9 là xong.
Ta có:
- 36 chia hết cho 9 nên 36^36 chia hết cho 9
- 9 chia hết cho 9 nên 9^10 chia hết cho 9
=> A chia hết cho 9 (1)
Ta lại có:
- 6.6 = 36 nên số có chữ số hàng đơn vị là 6 thì lũy thừa lên bao nhiêu cũng vẫn có chữ số hàng đơn vị là 6. Do đó 36^36 = (6²)^36 có chữ số hàng đơn vị là 6
- 1.1 = 1 nên số có chữ số hàng đơn vị là 1 thì lũy thừa lên bao nhiêu cũng vẫn có chữ số hàng đơn vị là 1. Do đó 9^10 = 81^5 có chữ số hàng đơn vị là 1.
=> A có chữ số hàng đơn vị là 5
=> A chia hết cho 5 (2)
Từ (1) và (2) suy ra A chia hết cho 45 (đpcm)