Prove that if the integer n is divisible by 4 then it can be written as the difference of two squares.
Let a(n) be the number of ways of expressing the integer n as an
ordered sum of 1's and 2's. Let b(n) be the number of ways of
expressing n as an ordered sum of integers greater than 1. (i)
Calculate a(n) and b(n) for n<8. What do you notice about these
sequences? (ii) Find a relation between a(p) and b(q). (iii) Prove
Can you find a rule which connects consecutive triangular numbers?