Put the integers 1, 2, 3, … n in any order and call them a 1 , a 2 , a 3 , … a n . Then form the product

P = (a 1 – 1) × (a 2 – 2) × (a 3 – 3) … × (a n – n).

Now: If n is odd, prove that P is even.