Hey, I need a bit of help with a proof, please

  • Context: Graduate 
  • Thread starter Thread starter Morbid Steve
  • Start date Start date
  • Tags Tags
    Bit Hey Proof
Click For Summary
SUMMARY

The discussion centers on proving that for each odd prime number y, there exists exactly one positive integer x such that x(x+y) is a perfect square. The proof establishes that x must be a perfect square, specifically x = ((y-1)/2)^2. The argument hinges on the properties of prime numbers and the relationship between x and y, demonstrating that x and x+y are relatively prime, leading to the conclusion that y cannot be factorized, thus confirming the uniqueness of x.

PREREQUISITES
  • Understanding of prime numbers, specifically odd primes.
  • Familiarity with perfect squares and their properties.
  • Knowledge of basic algebraic manipulation and factorization.
  • Concept of relative primality and its implications in number theory.
NEXT STEPS
  • Study the properties of prime numbers and their role in number theory.
  • Explore the concept of perfect squares and their applications in proofs.
  • Learn about relative primality and its significance in mathematical proofs.
  • Investigate alternative proofs for similar mathematical statements involving primes and squares.
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in proofs involving prime numbers and perfect squares will benefit from this discussion.

Morbid Steve
Messages
14
Reaction score
0
Here's the item needing to be proofed (this is not homework, but I'm very interested in it).

Show that for each odd prime number y, there is exactly one positive integer x such that x(x+y) is a perfect square.


Thanks for any help/leads, etc..

-Steve
 
Mathematics news on Phys.org
If x(x+y) is a perfect square, show that x and x+p are relatively prime. What can you then say about x?
 
hmm...this looks stalled, so I'll write the whole proof :smile:
Since [tex]x(x+y)[/tex] is a perfect square, [tex]x[/tex] must be a perfect square.

Proof: [tex]x(x+y)[/tex] can be of [tex]a^2b^2[/tex] form or [tex]a^2 b^2 c^2[/tex] form. If [tex]x[/tex] isn't a perfect squre, [tex]x[/tex] can be of one of forms: [tex]x=a[/tex] or [tex]x=a^2 b[/tex], and then [tex]x+y = a b^2[/tex] or [tex]x+y=b[/tex] or [tex]x+y=b c^2[/tex] respectively, but in any case, [tex]x[/tex] and [tex]x+y[/tex] has a common measure. This contradicts the fact [tex]y[/tex] is a prime number.

Now we can write [tex]x = a^2[/tex] and so [tex]x+y=d^2[/tex]. Then [tex]y =(x+y) - x = d^2 - a^2 = (d+a)(d-a)[/tex]. Now that [tex]y[/tex] is a prime number, [tex]d-a[/tex] must be 1 (notice [tex]y[/tex] cannnot be factorized)! So [tex]d = a+1[/tex] and [tex]y = d+a = 2a+1[/tex]. So [tex]x = a^2 = ((y-1)/2)^2[/tex] and this is the only possible value of [tex]x[/tex].

This is just my solution, so there may be better solutions.
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
7
Views
4K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K