Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 1.2.22 (Square of any integer of the form $5k+1$)

Exercise 1.2.22 (Square of any integer of the form $5k+1$)

Prove that the square of any integer of the form 5 k + 1 is of the same form.

Answers

Proof. If n = 5 k + 1 for some integer k , then

n 2 = 25 k 2 + 10 k + 1 = 5 ( 5 k 2 + 2 k ) + 1 = 5 K + 1 ,

where K = 5 k 2 + 2 k is an integer, so n 2 is of the same form. □

User profile picture
2024-09-28 09:51
Comments