\(n^2+n+1=n^2+n+1=n\left(n+1\right)+1\text{ mà }n\left(n+1\right)⋮2\)

nên n(n+1)+1 lẻ nên ko chia hết cho 4

\(\text{Ta chứng minh: }n^2+n\text{ ko chia 5 dư 4};n\text{ chia 5 dư 0 thì đúng ; 1 cx đúng;...}\)

nên n^2+n+1 ko chia 5 dư 4+1=5 hay 0 nên

có đpcm

Ta có n² + n = n.(n + 1) là tích của hai số tự nhiên liên tiếp nên có tận cùng là 0; 2; 6.

Do đó n² + n + 1 có tận cùng là 1; 3; 7.

- chữ số tận cùng là số lẻ => không chia hết cho 4.

- chữ số tận cùng khác 0 hoặc 5 => không chia hết cho 5.

Vậy  n² + n + 1 không chia hết cho 4 và không chia hết cho 5

Giả sử như mệnh đề trên đúng : 
n^2+1 chia hết cho 4 
* Nếu n chẵn : n = 2k , k thuộc N 
=> n^2 +1 = 4k^2 +1 k chia hết cho 4 
* nếu n lẻ : n = 2k + 1 
=> n^2 +1 = 4k^2 +4k +2 
=> n^2 +1 = 4k(k+1)+2 
k , k +1 là 2 số tự nhiên liên tiếp 
=> k(k+1) chia hết cho 2 
=> 4k(k+1)chia hết cho 4 
=> 4k(k+1)+2 chia cho 4 , dư 2 
=> 4k (k+1)+2 k chia hết cho 4

giả sử n chia hết cho 5 
=>n có dạng 5k 
=>n^2+n+1=25k^2+5k+1=5k(5k+1)+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)

n² + n + 1 = n.(n+1) + 1.

Vì n.(n+1) là tích hai số tự nhiên liên tiếp, trong 2 số liên tiếp luôn luôn có 1 số chẵn => n.(n+1) là số chẵn, cộng thêm 1 sẽ là số lẻ => n.(n+1) + 1 là số lẻ, không chia hết cho 2.

Để chứng minh n.(n+1) + 1 không chia hết cho 5 ta thấy hai số n và n+1 có thể có các chữ số tận cùng sau:

    n   tận cùng là 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; tương ứng số tận cùng của n+ 1 như sau:

n+ 1 tận cùng là 1, 2, 3, 4, 5, 6, 7, 8, 9, 0

=> tích của n.(n+1) tận cùng là:

                              0, 2, 6, 2, 0, 0, 2, 6, 2, 0

Hay là n.(n+1) tận cùng là 0, 2, 6

=> n.(n+1) +1 tận cùng là: 1, 3, 7  không chia hết cho 5