Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 1.3.9 (Any prime of the form $3k+1$ is of the form $6k+1$)

Exercise 1.3.9 (Any prime of the form $3k+1$ is of the form $6k+1$)

Prove that any prime of the form 3 k + 1 is of the form 6 k + 1 .

Answers

Proof. Let p = 3 k + 1 a prime number. Then p 2 , thus p is odd. Therefore 3 k is even, thus k = 2 K is even. This gives p = 6 K + 1 for some integer K . □

User profile picture
2024-10-03 09:34
Comments