Exercise 1
If and are distinct integers, prove that is a factor of , whenever is a positive integer. [Hint write and expand]
Not cross-checked
This solution has not been cross-checked against the answer printed in NCERT.
Expand \(\displaystyle a \) about \(\displaystyle a-b \). Following the hint, write \(\displaystyle a=(a-b)+b \) and expand by the binomial theorem, treating \(\displaystyle a-b \) as the first term:
\[a^{n}=\bigl((a-b)+b\bigr)^{n}=\sum_{r=0}^{n}{}^{n}C_r\,(a-b)^{r}\,b^{\,n-r}. \]Separate the \(\displaystyle r=0 \) term, which is \(\displaystyle {}^{n}C_0\,(a-b)^{0}b^{\,n}=b^{n} \):
\[a^{n}=b^{n}+\sum_{r=1}^{n}{}^{n}C_r\,(a-b)^{r}\,b^{\,n-r}. \]Hence
\[a^{n}-b^{n}=\sum_{r=1}^{n}{}^{n}C_r\,(a-b)^{r}\,b^{\,n-r}. \]Every term on the right has \(\displaystyle r\ge 1 \), so \(\displaystyle (a-b) \) can be taken out as a common factor:
\[a^{n}-b^{n}=(a-b)\sum_{r=1}^{n}{}^{n}C_r\,(a-b)^{r-1}\,b^{\,n-r}=(a-b)\,k, \]
where \(\displaystyle k=\sum_{r=1}^{n}{}^{n}C_r\,(a-b)^{r-1}b^{\,n-r} \) is an integer, because \(\displaystyle a \), \(\displaystyle b \) and every \(\displaystyle {}^{n}C_r \) are integers.So \(\displaystyle a-b \) is a factor of \(\displaystyle a^{n}-b^{n} \) for every positive integer \(\displaystyle n \).