n2 + n + 1 = n ( n + 1 ) + 1
Vì n . ( n + 1 ) là hai số liên tiếp mà hai số liên tiếp có tận cùng là 0,2,6
=> n . ( n + 1 ) + 1 có tận cùng là : 1 , 3 , 7 không chia hết cho 5
Mà số chia hết cho 4 phải là số chẵn => n . ( n + 1 ) + 1 không chia hết cho 4
Vậy n2+n+1 không chia hết cho 4,5 ( dpcm )