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 n 12 a 12 is divisible by 91 if n and a are prime to 91 .

Answers

Proof. Suppose that n and a are prime to 91 . The decomposition of 91 in prime factors is 91 = 13 × 7 .

Therefore n and a are prime to 13 . By Problem 24,

13 n 12 a 12 .

Moreover n and a are prime to 7 , thus 7 n 6 1 and 7 a 6 1 , so 7 n 6 a 6 . Moreover n 12 a 12 = ( n 6 a 6 ) ( n 6 + a 6 ) , thus

7 n 12 a 12 .

Since 7 13 = 1 ,

91 = 13 × 7 n 12 a 12 .

n 12 a 12 is divisible by 91 if n and a are prime to 91 . □

User profile picture
2024-08-21 10:46
Comments