Giải thích các bước giải:
Vì $(a,6)=1\to a\quad\not\vdots\quad 6$
$\to a\quad\not\vdots\quad 2,3$
Vì $\to a\quad\not\vdots\quad 2\to a$ lẻ $\to a^2+5$ chẵn
$\to a^2+5\quad\vdots\quad 2(1)$
Lại có : $a\quad\not\vdots\quad 6\to a\quad\not\vdots\quad 3$
$\to a^2$ chia 3 dư 1
$\to a^2+5\equiv 1+5\equiv 0(mod \quad 3)\to a^2+5\quad\vdots\quad 3(2)$
Từ (1) và (2) và $(2,3)=1\to a^2+5\quad\vdots\quad 6$
