3.Say whether the following is true or false and support your answer by a proof.
For any integer
n
n
n, the number
n
2
+
n
+
1
n^2+n+1
n2+n+1 is odd.
Proof: n 2 + n + 1 = n ( n + 1 ) + 1 n^2+n+1=n(n+1)+1 n2+n+1=n(n+1)+1. As n n n and n + 1 n+1 n+1 are two consecutive integers, one of them must be even, so their product is even. Therefore, n 2 + n + 1 = n ( n + 1 ) + 1 n^2+n+1=n(n+1)+1 n2+n+1=n(n+1)+1 is odd.