Giải thích các bước giải:
a.$2^{70}+3^{70}=(2^2)^{35}+(3^2)^{35}=4^{35}+9^{35}\quad\vdots\quad 4+9=13\rightarrow 2^{70}+3^{70}\quad\vdots\quad 13$
b.$17\equiv -1(mod\quad18)\rightarrow 17^{19}\equiv -1(mod\quad18)$
$19\equiv 1(mod\quad18)\rightarrow 19^{17}\equiv 1(mod\quad18)$
$\rightarrow 17^{19}+19^{17}\equiv -1+1\equiv 0 (mod\quad 18)$
$\rightarrow 17^{19}+19^{17}\quad\vdots\quad 18$
c.$36^{63}=(6^2)^{63}=6^{126}$
Do $6\equiv -1(mod\quad 7)$
$\rightarrow 6^{126}\equiv (-1)^{126}\equiv 1(mod\quad 7)$
$\rightarrow 6^{126}-1\equiv 1-1\equiv 0(mod\quad 7)$
$\rightarrow 6^{126}-1\quad\vdots\quad 7$
$\rightarrow 36^{63}-1\quad\vdots\quad 7$
d. sai đề ví vụ n=1 suy ra $2^4-1=15 \quad\not\vdots\quad 18$
