A=n^2+n+1=n(n+1)+1
có n(n+1) là tích hai số tự nhiên liên tiếp do vậy luôn chẵn, và tân cùng không bao giờ bằng 4 vậy A luôn lẻ, tận cùng ko bao giờ bằng 5=> không chia 2 =>ko chia hết cho 4, 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