Question 1
For an integer , explain why is always odd. Can it ever equal 100?
Worked solution
Expand the square and cancel the equal terms.
For an integer input, twice that integer is even.
Adding one to an even integer gives an odd integer. The number 100 is even.
It is always odd, so it cannot equal 100.
Question 2
Prove that is divisible by 6 for every integer . Your proof should explain both factors of 6.
Worked solution
Factorise the expression into three consecutive integers.
Among three consecutive integers, one is a multiple of 3 and at least one is even.
The product is divisible by both 3 and 2.
The integers 2 and 3 have no common factor greater than 1.
Therefore the product is divisible by , including when the product is zero.
Question 3
Prove by induction that for every positive integer .
Worked solution
Check the first case.
Assume the statement holds at a positive integer
, then add the next term.Simplify to the required form at
.The base case and inductive step establish the result for all positive integers.