Number Theory (Modular Arithmetic and Perfect Squares)

m166780
Messages
1
Reaction score
0

Homework Statement



If k is an integer, explain why 5k +2 cannot be a perfect square.

Homework Equations



n/a

The Attempt at a Solution


I'm in way over my head and not really sure what type of proof I should be using. In my course, we just went over some number theory and modular algebra so I'm pretty sure that this has something to do with this.
I've been researching this and the closest that I have found to similar problems are:

Prove that 3a2− 1 is never a perfect square.
Observe that 3a2− 1 = 3
(a^2− 1) + 2 = 3k + 2, for k = a2− 1.
The results of problem 3.a tell us that the square of an integer must either be of the
form 3k or 3k + 1. Hence, 3a2− 1 = 3k + 2 cannot be a perfect square.
http://www.pat-rossi.com/MTH4436/homework/hw_2_1_and_2_2.pdf

These might be relevant also:
example 10
http://palmer.wellesley.edu/~ivolic/pdf/Classes/OldClassMaterials/MATH223NumberTheorySpring07/Homework4Solutions.pdf

The "text" for this course are just handouts from the professor. The chapter in Mathematics: A Discrete Introduction might help for a reference if anyone has it. I can upload the notes too if those might help.
 
Last edited by a moderator:
Physics news on Phys.org
Every integer is of one of the following forms:

5m
5m+1
5m+2
5m+3
5m+4

Try squaring each of these forms and see if the result can be of the form 5k+2.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top