Simple diophantine: solutions to x^2-x=y^3

  • Thread starter Thread starter spacetimedude
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around finding integer solutions to the Diophantine equation x^2 - x = y^3. Participants explore the implications of rearranging the equation and the properties of coprime integers in relation to cubes.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts to rearrange the equation and apply the Fundamental Theorem of Arithmetic to deduce properties of x and x-1. Questions arise regarding the assignment of values to x and x-1 based on their relationship as cubes. Another participant introduces a similar problem involving a different Diophantine equation, leading to further exploration of potential solutions and the validity of reasoning about coprime integers.

Discussion Status

Participants have provided guidance on the reasoning process, with some confirming the original poster's findings and others clarifying the implications of assumptions made about the relationships between variables. The discussion remains open, with multiple interpretations being explored, particularly regarding the second problem.

Contextual Notes

Participants question the assumptions regarding the ordering of x and x-1, and the implications of their differences being constrained by the properties of cubes. There is also mention of a textbook stating a singular solution, which prompts further inquiry into the reasoning behind it.

spacetimedude
Messages
87
Reaction score
1

Homework Statement


Find all solutions x,y∈ℤ to the following Diophantine equation:
x^2-x=y^3

Homework Equations

The Attempt at a Solution


Hello. I am stuck in the last part of finding the solutions.
I rearranged x^2-x=y^3 into x(x-1)=y^3. The Fundamental Theorem of Arithmetic tells that since x and x-1 are coprime, and the multiple of the two is a cube, x and x-1 themselves have to be cubes.
Note that the difference of the two is 1.
Hence, looking through the list of possible cubes, ...-8, -1,0,1,8... we can see that the cubes with difference of 1 are -1 and 0, and 0 and 1.

My question arises here.
Do I set (x-1) and x equal to the two pairs?

So Pair 1:
(x-1)=-1 =>x=0
x=0

and

Pair 2:
(x-1)=0 => x=1
x=1.

Is this correct?
 
Physics news on Phys.org
Yes. You get two answers: x,y = 1, 0 and x,y = 0,0. Pretty boring.
 
Thank you. I am still a bit confused.
How do we know if x-1 corresponds to the smaller value of the cube and x the higher value? Can we just say x-1 is always smaller than x?

There is another similar problem: 4x^2=y^3+1

Rearranging the equation:
y^3=(2x+1)(2x-1)
(2x+1) and (2x-1) are coprime and their difference is 2.
Looking at the list of possible cubes, the two cubes that are different by 2 are 1 and -1.

So then,
(2x+1)=1 =>x=0
(2x-1)=-1 =>x=0

But can we also do
(2x+1)=-1 => x=-1
(2x-1)=1 => x=1.

So the possible solutions are x=-1 ,x=1, and x=0 (and y's accordingly)? The textbook I'm using says the only solution is x=0.
 
Can we just say x-1 is always smaller than x?
Yes we can: ##-1 < 0 \quad \Rightarrow \quad -1 + x < x ##.

Re the other exercise (a thread extension, but never mind: same difference):
Temporarily replace (2x+1) by a and (2x-1) by b.

a and b have to be cubes AND differ by two. There are two cubes that differ by two: -1 and +1.

First case: a = 1 & b = -1
Try to solve (2x+1) = 1 & (2x-1) = -1
Solution: x = 0. Answer to the exercise: x,y = 0, -1

Second case: a = -1 & b = 1
Try to solve (2x+1) = -1 & (2x-1) = 1
No solution !Point is that your "But can we also do" does not lead to x = 1 OR x = -1 but to "No value for x that satisfies (2x+1) = -1 AND (2x-1) = 1 "
 
  • Like
Likes   Reactions: spacetimedude
Thank you! I understand perfectly now.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
Replies
4
Views
3K
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 40 ·
2
Replies
40
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
2
Views
2K
Replies
5
Views
2K