(i) Using the binomial theorem, prove that is divisible by 676 for every natural number .
(ii) Show that no natural number greater than 676 divides for every natural number .
(iii) Hence find the remainder when is divided by 676.
Confirming your payment
Practice Questions · Question 30 of 34
(i) Using the binomial theorem, prove that is divisible by 676 for every natural number .
(ii) Show that no natural number greater than 676 divides for every natural number .
(iii) Hence find the remainder when is divided by 676.
(i) Note that . For , write :
Every term from the third one on contains , so
Hence
where is a natural number. For , . So is divisible by 676 for every natural number .
(ii) Put : . A number that divides for every must divide this value 676, so it cannot be greater than 676.
(iii) . By part (i) with ,
Since , the remainder when is divided by 676 is 521.