MHB Can You Find a Unique N for This Cubic and Quadratic Diophantine Equation?

  • Thread starter Thread starter lfdahl
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the Diophantine equations defined as \(N = x^3(3x+1) = y^2(y+1)^3\), where \(x\) and \(y\) are coprime positive integers. Participants concluded that there is only one unique value for \(N\), which was confirmed through collaborative problem-solving. Albert provided the correct solution, which was acknowledged by other contributors, including kaliprasad. The consensus emphasizes the significance of coprimality in deriving the unique solution.

PREREQUISITES
  • Understanding of Diophantine equations
  • Knowledge of coprime integers
  • Familiarity with cubic and quadratic functions
  • Basic algebraic manipulation skills
NEXT STEPS
  • Explore advanced techniques in solving Diophantine equations
  • Study the properties of coprime integers in number theory
  • Investigate cubic and quadratic forms in algebra
  • Learn about the applications of Diophantine equations in cryptography
USEFUL FOR

Mathematicians, number theorists, and students interested in advanced algebraic concepts, particularly those focused on Diophantine equations and their unique solutions.

lfdahl
Gold Member
MHB
Messages
747
Reaction score
0
Consider the equations:

$$N = x^3(3x+1) = y^2(y+1)^3$$

- where $x$ and $y$ are coprime positive integers.

Show, that there is only one possible value for $N$ and find it.
 
Mathematics news on Phys.org
lfdahl said:
Consider the equations:

$$N = x^3(3x+1) = y^2(y+1)^3$$

- where $x$ and $y$ are coprime positive integers.

Show, that there is only one possible value for $N$ and find it.
my solution:
$x^3=(y+1)^3---(1)$
$3x+1=y^2---(2)$
solution of $(1)(2),x=5,y=4,N=2000$
 
Albert said:
my solution:
$x^3=(y+1)^3---(1)$
$3x+1=y^2---(2)$
solution of $(1)(2),x=5,y=4,N=2000$
x and y are co-primes that does not mean that 3x+1 and y+1 are co-primes. If they are then we need to prove it
 
kaliprasad said:
x and y are co-primes that does not mean that 3x+1 and y+1 are co-primes. If they are then we need to prove it
It is clear
for $1=\dfrac {(x^3)(3x+1)}{(y^2)(y+1)^3}$
if $\dfrac {x^3}{y^2}=\dfrac {b}{a}$
then $\dfrac {3x+1}{(y+1)^3}=\dfrac {a}{b}$
$a,b$ are co-primes
 
Last edited:
Albert said:
It is clear
for $1=\dfrac {(x^3)(3x+1)}{(y^2)(y+1)^3}$
if $\dfrac {x^3}{y^2}=\dfrac {b}{a}$
then $\dfrac {3x+1}{(y+1)^3}=\dfrac {a}{b}$
$a,b$ are co-primes

Not quite correct as we can have 3x+1 = na and $(y+1)^3=nb$.
 
Albert said:
my solution:
$x^3=(y+1)^3---(1)$
$3x+1=y^2---(2)$
solution of $(1)(2),x=5,y=4,N=2000$

Hi, Albert!
You´re almost right. Since $gcd(x,y) = 1$, $x^3$ must divide $(y+1)^3$, i.e. $x|(y+1)$, and we conclude that: $x \le y+1$. By the same argument, we have: $y^2 \le 3x+1.$
 
lfdahl said:
Hi, Albert!
You´re almost right. Since $gcd(x,y) = 1$, $x^3$ must divide $(y+1)^3$, i.e. $x|(y+1)$, and we conclude that: $x \le y+1$. By the same argument, we have: $y^2 \le 3x+1.$
ex:$x=5,y=3, gcd(5,3)=1$ but $x^3$ not divide $(y+1)^3$
 
kaliprasad said:
Not quite correct as we can have 3x+1 = na and $(y+1)^3=nb$.
in this case if $3x+1=na,(y+1)^3=nb$
then $x^3=nb ,y^2=na$
$x\,\,and\,\,y$ are not coprime (if $n\neq 1$)
 
Last edited:
Albert said:
in this case if $3x+1=na,(y+1)^3=nb$
then $x^3=nb ,y^2=na$
$x\,\,and\,\,y$ are not coprime (if $n\neq 1$)

if $3x+1=na,(y+1)^3=nb$
and $x^3=b ,y^2=a$
satisfy the given condition
 
  • #10
Thankyou kaliprasad and Albert for an interesting discussion and for Albert´s correct solution. I do hope we can agree on the suggested solution :)

Suggested solution:
Since $gcd(x,y) = 1$ it follows that $x^3|(y+1)^3$, hence $x|(y+1) \Rightarrow x \le y + 1$.
Similarly $y^2|(3x+1)$, so $y^2 \le 3x+1$. Combining the inequalities gives: $(x-1)^2 \le y^2 \le 3x+1$.
As $x$ is positive, only $x = 1,2,3,4,5$ are possible. Trying these values in $x^3(3x+1) = y^2(y+1)^3$,
we find that only $x=5, y = 4$ work, so $N = 4^2\cdot 5^3 = 2000$ is the only solution.

This is also Albert´s conclusion and final result. The solution $(5,4)$ underlines the fact, that
the factors $(3x+1) = 2^4$ and $(1+y)^3 = 5^3$ are indeed coprimes.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 16 ·
Replies
16
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 22 ·
Replies
22
Views
2K