Sử dụng phương pháp phản chứng
Giả sử n chia hết cho 5
=>n có dạng 5k
=>\(\text{n}^2+\text{n}+1=25k^2+5k+1=5k\left(5k+1\right)+1\)
ta có 5k(5k+1) chia hết cho 5 mà 1 ko chia hết cho 5
=>25k^2+5k+1 ko chia hết cho 5
(đpcm)
\(\text{n^2+n+1 = n(n+1) +1 }\)
vì n(n+1) luôn là số chẵn suy ra n(n+1)+1 luôn lẻ --> ko chia hết cho 4