Proof by Deduction & Exhaustion

Question 1
2 marks

Let nn be an integer.

Prove that

n(n+1)n(n+1)

is even.