Giải thích các bước giải:
Ta có:
* 16 ≡ 1 (mod 3)
⇒ $16^{5}$ ≡ $1^{5}$ ≡ 1 (mod 3)
⇒ $16^{5}$ chia 3 dư 1
* $2^{3}$ = 8 ≡ (-1) (mod 3)
⇒ $(2^{3})^{5}$ ≡ $(-1)^{5}$ ≡ (-1) (mod 3)
⇒ $2^{15}$ ≡ (-1) (mod 3)
Suy ra:
$16^{5}$ + $2^{15}$ ≡ 1 + (-1) = 0 (mod 3)
⇒ $16^{5}$ + $2^{15}$ chia hết cho 3 (đpcm)