Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 2.1.25 ($n^{12} - a^{12}$ is divisible by $91$ if $n$ and $a$ are prime to $91$.)
Exercise 2.1.25 ($n^{12} - a^{12}$ is divisible by $91$ if $n$ and $a$ are prime to $91$.)
Prove that is divisible by if and are prime to .
Answers
Proof. Suppose that and are prime to . The decomposition of in prime factors is .
Therefore and are prime to . By Problem 24,
Moreover and are prime to , thus and , so . Moreover , thus
Since ,
is divisible by if and are prime to . □