Is this proof of x² - y² = 270 being unsolvable valid?

  • Context: MHB 
  • Thread starter Thread starter SweatingBear
  • Start date Start date
  • Tags Tags
    Proof Review
Click For Summary

Discussion Overview

The discussion revolves around the problem of proving that there are no positive integers $$x$$ and $$y$$ such that $$x^2 - y^2 = 270$$. The participants explore various proof techniques and reasoning related to the properties of integers and modular arithmetic.

Discussion Character

  • Exploratory
  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant presents a proof by examining cases based on the parity of $$x$$ and $$y$$, concluding that no integers satisfy the equation.
  • Another participant agrees with the initial proof, emphasizing that since 270 is a multiple of 2 but not of 4, the product of the factors $$x+y$$ and $$x-y$$ cannot equal 270.
  • A third participant offers a similar proof approach, reiterating the case analysis and arriving at the same conclusion regarding the impossibility of integer solutions.
  • Another method is introduced, stating that since square integers modulo 4 yield remainders of 0 or 1, and since 270 modulo 4 yields a remainder of 2, this further supports the claim that no integer solutions exist.

Areas of Agreement / Disagreement

While there is general agreement on the impossibility of finding positive integers $$x$$ and $$y$$ that satisfy the equation, multiple proof methods are presented, and no consensus on a single preferred method is reached.

Contextual Notes

The discussion includes various assumptions about the properties of integers and modular arithmetic, which are not fully explored or resolved. The proofs rely on specific characteristics of even and odd integers and their implications for the equation.

Who May Find This Useful

Readers interested in number theory, particularly those exploring properties of integers and modular arithmetic, may find this discussion valuable.

SweatingBear
Messages
119
Reaction score
0
Forum, I would love if you had a look at my proof below and gave me some feedback. Is the approach valid? Perhaps you have an alternative way to solve the problem? Anything helps!

Problem: Prove that there exist no positive integers $$x$$ and $$y$$ such that $$x^2 -y^2 = 270$$.

Proof: Given that $$x, y \in \mathbb{N}$$ where $$\mathbb{N} = \{ 1, 2, 3, \ldots \}$$, we can infer that $$x$$ and $$y$$ respectively will be either even or odd. That means we have four different cases to examine.

Case #1: $$x$$ even, $$y$$ even. Let $$x = 2k $$ and $$y = 2p$$ ($$k,p\in\mathbb{N}$$); this yields

$$(2k)^2 - (2p)^2 = 270 \iff 4k^2 - 4p^2 = 270 \iff k^2 - p^2 = \frac {270}4 \, .$$

Note now that $$k^2 - p^2$$ itself is in an integer but $$\frac {270}4$$ is not, which clearly is nonsensical. $$k$$ and $$p$$ can therefore not be integers and consequently neither $$x$$ and $$y$$ (at least not even integers).

Case #2: $$x$$ even, $$y$$ odd. Let $$x = 2k $$ and $$y = 2p-1$$ ($$k,p\in\mathbb{N}$$); this yields

$$(2k)^2 - (2p-1)^2 = 270 \iff 4(k^2 - p^2 + p) - 1 = 270 \iff k^2 - p^2 + p = \frac {271}4 \, .$$

Similarly, $$k^2 - p^2 + p$$ is integral but $$\frac {271}4$$ is not; nonsensical of course and thus $$k$$ and $$p$$ cannot be integral (and consequently neither $$x$$ and $$y$$).

Note: the case $$x$$ odd and $$y$$ even is analogous and will therefore be skipped.

Case #3: $$x$$ odd, $$y$$ odd. Let $$x = 2k - 1 $$ and $$y = 2p-1$$ ($$k,p\in\mathbb{N}$$); this yields

$$4(k^2 - k - p^2 + p) = 270 \iff k^2 - k - p^2 + p = \frac {270}4 \, .$$

Again, this leads us to the conclusion that $$k$$ and $$p$$ cannot be integers and therefore neither $$x$$ and $$y$$. $$\text{Q.E.D.}$$

Any thoughts?
 
Mathematics news on Phys.org
That argument looks fine. The key to it is the fact that 270 is a multiple of 2 but not a multiple of 4. In fact, if $x^2-y^2 = (x+y)(x-y) = 270$ then one of the factors $x+y$, $x-y$ must be even and the other one odd. But $x+y = (x-y) + 2y$, so $x+y$ and $x-y$ have the same parity (either both even or both odd), so their product cannot be 270.
 
sweatingbear said:
Forum, I would love if you had a look at my proof below and gave me some feedback. Is the approach valid? Perhaps you have an alternative way to solve the problem? Anything helps!

Problem: Prove that there exist no positive integers $$x$$ and $$y$$ such that $$x^2 -y^2 = 270$$.

Proof: Given that $$x, y \in \mathbb{N}$$ where $$\mathbb{N} = \{ 1, 2, 3, \ldots \}$$, we can infer that $$x$$ and $$y$$ respectively will be either even or odd. That means we have four different cases to examine.

Case #1: $$x$$ even, $$y$$ even. Let $$x = 2k $$ and $$y = 2p$$ ($$k,p\in\mathbb{N}$$); this yields

$$(2k)^2 - (2p)^2 = 270 \iff 4k^2 - 4p^2 = 270 \iff k^2 - p^2 = \frac {270}4 \, .$$

Note now that $$k^2 - p^2$$ itself is in an integer but $$\frac {270}4$$ is not, which clearly is nonsensical. $$k$$ and $$p$$ can therefore not be integers and consequently neither $$x$$ and $$y$$ (at least not even integers).

Case #2: $$x$$ even, $$y$$ odd. Let $$x = 2k $$ and $$y = 2p-1$$ ($$k,p\in\mathbb{N}$$); this yields

$$(2k)^2 - (2p-1)^2 = 270 \iff 4(k^2 - p^2 + p) - 1 = 270 \iff k^2 - p^2 + p = \frac {271}4 \, .$$

Similarly, $$k^2 - p^2 + p$$ is integral but $$\frac {271}4$$ is not; nonsensical of course and thus $$k$$ and $$p$$ cannot be integral (and consequently neither $$x$$ and $$y$$).

Note: the case $$x$$ odd and $$y$$ even is analogous and will therefore be skipped.

Case #3: $$x$$ odd, $$y$$ odd. Let $$x = 2k - 1 $$ and $$y = 2p-1$$ ($$k,p\in\mathbb{N}$$); this yields

$$4(k^2 - k - p^2 + p) = 270 \iff k^2 - k - p^2 + p = \frac {270}4 \, .$$

Again, this leads us to the conclusion that $$k$$ and $$p$$ cannot be integers and therefore neither $$x$$ and $$y$$. $$\text{Q.E.D.}$$

Any thoughts?

it looks good

a shorter proof shall be

x^2 - y^2 = (x-y)(x+y) = (x- y)(x- y+ 2y)

either both are odd or even so product is odd or multiple of 4 if even,
270 is multiple of 2 and not 4 and hence not possible

I am sorry. I had not seen Oplag's proof which is almost same.
 
Fantastic, thank you!
 
Hi everyone, :)

Another method to prove this is to use the fact that every square integer when divided by \(4\) gives a remainder of \(0\) or \(1\). That is, \(x^2\equiv n\mbox{(mod 4)}\) has solutions if and only if \(n\equiv 0,\,1\mbox{(mod 4)}\). Hence the remainder of \(x^2-y^2\) divided by \(4\) should be either \(0,\, 1\) or \(3\). But the remainder of \(270\) divided by \(4\) is \(2\). Hence we arrive at the conclusion that \(x^2-y^2=270\) has no integer solutions.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
405
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
4
Views
2K