Number Theory (Modular Arithmetic and Perfect Squares)

Click For Summary
SUMMARY

The discussion focuses on proving that the expression 5k + 2 cannot be a perfect square for any integer k. It references modular arithmetic concepts, specifically the forms of integers when squared. The key conclusion is that squaring integers of the forms 5m, 5m+1, 5m+2, 5m+3, and 5m+4 reveals that none yield a result of the form 5k + 2. This is established through the analysis of modular properties and integer forms.

PREREQUISITES
  • Understanding of modular arithmetic
  • Familiarity with perfect squares and their properties
  • Basic knowledge of integer forms in number theory
  • Experience with mathematical proofs
NEXT STEPS
  • Study the properties of perfect squares in modular arithmetic
  • Learn about integer forms and their implications in number theory
  • Explore proofs related to modular equations and their applications
  • Review examples of similar number theory problems, such as proving forms like 3a² - 1 cannot be perfect squares
USEFUL FOR

Students of number theory, mathematicians interested in modular arithmetic, and anyone seeking to understand the properties of perfect squares in relation to integer forms.

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.
 

Similar threads

  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 49 ·
2
Replies
49
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K