Let $$p \ge 3$$ be an integer and $$\alpha $$, $$\beta $$ be the roots of $${x^2} - \left( {p + 1} \right)x + 1 = 0$$ using mathematical induction show that $${\alpha ^n} + {\beta ^n}.$$
(i) is an integer and (ii) is not divisible by $$p$$

Using induction or otherwise, prove that for any non-negative integers $$m$$, $$n$$, $$r$$ and $$k$$ ,
$$\sum\limits_{m = 0}^k {\left( {n - m} \right)} {{\left( {r + m} \right)!} \over {m!}} = {{\left( {r + k + 1} \right)!} \over {k!}}\left[ {{n \over {r + 1}} - {k \over {r + 2}}} \right]$$

Prove that $${{{n^7}} \over 7} + {{{n^5}} \over 5} + {{2{n^3}} \over 3} - {n \over {105}}$$ is an integer for every positive integer $$n$$

Prove that
$${C_0} - {2^2}{C_1} + {3^2}{C_2}\,\, - \,..... + {\left( { - 1} \right)^n}{\left( {n + 1} \right)^2}{C_n} = 0,\,\,\,\,n > 2,\,\,$$ where $${C_r} = {}^n{C_r}.$$