Ta có : n2 + n + 1 = n2 + ( n + 1 ) = n . ( n+1 ) + 1
Giả sử n chia hết cho 9
=> n2 chia hết cho 9
=> ( n + 1 ) không chia hết cho 9
=> n2 + ( n + 1 ) không chia hết cho 9
=> điều giả sử là sai
Vậy với mọi sô tựn nhiên n thì n2 + n + 1 không chia hết cho 9