Prove that has no positive integer solutions.
Sure Catalan's conjecture works but can you do this with elementary number theory?
I ask about this on MSE here. Note that there is a valid argument using Gaussian integers and UFD's however I do not consider this elementary.
Problem status: Unsolved
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Firstly x2=y3−1=(y−1)(y2+y+1) Suppose y−1, y2+y+1 were coprime. Then y2+y+1 is a perfect square. Contradiction, since it is strictly between y2 and (y+1)2.
Suppose they weren't coprime. Then suppose a prime p is a common divisor. Then p∣(y−1)2=y2−2y+1,p∣y2+y+1 hence p∣3y. If p∣y, contradiction. Hence p=3. This means that their highest common factor is a power of 3. It can be checked (let y=1, 2, ..., 9) that y2+y+1 is never a multiple of 9. Hence we know that their highest common factor is 3.
We know x2 would be a multiple of 9. Hence y−1=3m2,y2+y+1=3n2 for some coprime positive integers m,n. Consider the last equation. Expressing it as a quadratic equation in y, the discriminant is 12n2−3. This must be a perfect square. Let it be 9a2. Also let b=2n. Then 3b2−3=9a2,b2−1=3a2,b2−3a2=1. This is a Pell's equation. We consider powers of 2+3 as these will give us solutions.
We need b to be even, so it must be an odd power. That's all I have so far :)
Log in to reply
Also, if you add the condition that y-1 is a perfect square, to (2+√3)^(2k+1). And manipulate with the coefficient of √3 , you get a contradiction
Really awesome!! I was too thinking of this method. MIGHTY IS THE POWER OF FACTORISATION!!
Why do you get a contradiction if p|y?
Log in to reply
P divides (y-1) to so it can't divide y unless p=1 (in which case the two numbers are coprime).
A not-so-elementary solution:
Notice that y must be odd since otherwise y3≡0(mod4)⟹x2≡−1(mod4), but −1 is not a quadratic residue modulo 4. Now rearrange the equation as (x+i)(x−i)=y3 (where i2=−1) and consider this equation in Gaussian integers Z[i]. Let p be any (Gaussian) prime dividing x+i and x+i. Then, p must also divide x+i−(x−i)=2i. The prime factorization of 2 is −i(i+1)2, so p∣i2(i+1)2. Hence, p must be either i or i+1. However, none of them are divisors of x+i because all multiples of i have real part 0 and all multiples of i+1 are of the form a+bi where a and b share the same parity. Hence, x+i and x−i are coprime, and since their product is a perfect cube, they must themselves be perfect cubes. Say x+i=(a+ib)3=a3−3ab2+(3a2b−b3)i. Comparing the imaginary parts, we see that 3a2b−b3=1, so b∣1⟹b=±1. Hence, either 3a2−1=1 or −3a2+1=1. The former equation has no integer solutions; the latter gives a=0. For (a,b)=(0,−1), we get (a−ib)3=i, so x=0. Plugging this in the original equation, we get y=1, so (x,y)=(0,1) is the only solution.
Log in to reply
Yes. Gaussian integers argument is beautiful for the problem :)
Hm, the previous time I tried this using an argument involving factoring / divisibility, I ran into numerous difficulties. I would also be interested in an elementary proof.
Log in to reply
Yes factorising divisibility arguments that I have seen so far all run into similar problems. Including Antonio's solution.
x2+1=y3
=x2+32=y3+23 ( case of positive integers)
since L.H.S is a Pythagorean triplet , it will give a perfect square
and there is no perfect square which can be written as sum of 2 cubes , therefore no positive integers
now negative integers
lhs will remain positive and will give a perfect square and y = -1 is only possible as the negative integer . when y = -1 rhs = 7 which is not a perfect square
therefore no integral solutions are possible
Please point out my mistakes( I think I am wrong in the 4th line , please give example for it)
Log in to reply
@Ali Caglayan
How is x2+32 a Pythagorean Triplet?
Log in to reply
i don't know but x2+32 can be considered as a right angled triangle with perpendicular=x2 and base as 9
Log in to reply
Log in to reply
(3,5,34).
But the hypotenuse need not be an integer. For example the tripletLog in to reply
y3+8 should also be an integer and thus lhs should be a Pythagorean triplet and after the argument in my answer it can be proved that the condition we have taken is contradiction thus x and y are not integers
Oh yes thank you but let us suppose that x and y are integers thenLog in to reply
x, y and y3+8 are integers. But this only proves that the square of the hypotenuse is an integer and not the hypotenuse itself. For instance in my previous example, 34 (the square of the hypotenuse) is an integer but not 34.
IndeedLog in to reply
?