Prove that there are no integer solutions to this equation
$begingroup$
I would like to know if it is possible to prove that there are no integer solutions to:
$3n(4x^3-n^3)=y^2$, where $x$, $y$ and $n$ are all positive integers and $x>n$.
I have no idea how to start, so any comments are welcome.
Thank you and regards,
Marcos.
number-theory diophantine-equations
$endgroup$
|
show 1 more comment
$begingroup$
I would like to know if it is possible to prove that there are no integer solutions to:
$3n(4x^3-n^3)=y^2$, where $x$, $y$ and $n$ are all positive integers and $x>n$.
I have no idea how to start, so any comments are welcome.
Thank you and regards,
Marcos.
number-theory diophantine-equations
$endgroup$
1
$begingroup$
Where did this even come from? Have you tried anything already? Like have you tried to see when this equation holds modulo some integer, for example $3$ or $4$?
$endgroup$
– SmileyCraft
Jan 2 at 2:25
1
$begingroup$
I am not an expert on number theory, so the only thing I tried is a script that checked the first 10000 numbers for n, x and y... 3n(4x^3-n^3) is the discriminant of a quadratic equation whose solutions need to be integers, that is the origin of the expression. Therefore, proving that there are no integer solutions to this expression, it is possible to show that the quadratic equation does not have any solutions.
$endgroup$
– Marcos
Jan 2 at 2:30
$begingroup$
Where does the problem come from? Random idea: expand the cube and then try to match the 3 expressions with $y^2$ in all possible ways. Say, $3n = y^2$ and rest of the expression is equal to 1. See if integer solutions are possible. Try all scenarios. You will always be able to determine values for all variables (3 variables, 3 equations)
$endgroup$
– Makina
Jan 2 at 2:42
1
$begingroup$
Thank you for all your comments. I will try what you propose and see if I am able to make some progress.
$endgroup$
– Marcos
Jan 2 at 2:51
$begingroup$
Marcos, the best thing would be for you to edit in the original problem, which you describe as some sort of quadratic. The problem you put above may be hard to settle, as any $n$ leads to a solution with $x=n, y=3n^2,$ and simply demanding $x>n$ does not clearly lead to a way to rule out solutions
$endgroup$
– Will Jagy
Jan 2 at 3:25
|
show 1 more comment
$begingroup$
I would like to know if it is possible to prove that there are no integer solutions to:
$3n(4x^3-n^3)=y^2$, where $x$, $y$ and $n$ are all positive integers and $x>n$.
I have no idea how to start, so any comments are welcome.
Thank you and regards,
Marcos.
number-theory diophantine-equations
$endgroup$
I would like to know if it is possible to prove that there are no integer solutions to:
$3n(4x^3-n^3)=y^2$, where $x$, $y$ and $n$ are all positive integers and $x>n$.
I have no idea how to start, so any comments are welcome.
Thank you and regards,
Marcos.
number-theory diophantine-equations
number-theory diophantine-equations
edited Jan 2 at 2:24
Henning Makholm
244k17312556
244k17312556
asked Jan 2 at 2:21
MarcosMarcos
303
303
1
$begingroup$
Where did this even come from? Have you tried anything already? Like have you tried to see when this equation holds modulo some integer, for example $3$ or $4$?
$endgroup$
– SmileyCraft
Jan 2 at 2:25
1
$begingroup$
I am not an expert on number theory, so the only thing I tried is a script that checked the first 10000 numbers for n, x and y... 3n(4x^3-n^3) is the discriminant of a quadratic equation whose solutions need to be integers, that is the origin of the expression. Therefore, proving that there are no integer solutions to this expression, it is possible to show that the quadratic equation does not have any solutions.
$endgroup$
– Marcos
Jan 2 at 2:30
$begingroup$
Where does the problem come from? Random idea: expand the cube and then try to match the 3 expressions with $y^2$ in all possible ways. Say, $3n = y^2$ and rest of the expression is equal to 1. See if integer solutions are possible. Try all scenarios. You will always be able to determine values for all variables (3 variables, 3 equations)
$endgroup$
– Makina
Jan 2 at 2:42
1
$begingroup$
Thank you for all your comments. I will try what you propose and see if I am able to make some progress.
$endgroup$
– Marcos
Jan 2 at 2:51
$begingroup$
Marcos, the best thing would be for you to edit in the original problem, which you describe as some sort of quadratic. The problem you put above may be hard to settle, as any $n$ leads to a solution with $x=n, y=3n^2,$ and simply demanding $x>n$ does not clearly lead to a way to rule out solutions
$endgroup$
– Will Jagy
Jan 2 at 3:25
|
show 1 more comment
1
$begingroup$
Where did this even come from? Have you tried anything already? Like have you tried to see when this equation holds modulo some integer, for example $3$ or $4$?
$endgroup$
– SmileyCraft
Jan 2 at 2:25
1
$begingroup$
I am not an expert on number theory, so the only thing I tried is a script that checked the first 10000 numbers for n, x and y... 3n(4x^3-n^3) is the discriminant of a quadratic equation whose solutions need to be integers, that is the origin of the expression. Therefore, proving that there are no integer solutions to this expression, it is possible to show that the quadratic equation does not have any solutions.
$endgroup$
– Marcos
Jan 2 at 2:30
$begingroup$
Where does the problem come from? Random idea: expand the cube and then try to match the 3 expressions with $y^2$ in all possible ways. Say, $3n = y^2$ and rest of the expression is equal to 1. See if integer solutions are possible. Try all scenarios. You will always be able to determine values for all variables (3 variables, 3 equations)
$endgroup$
– Makina
Jan 2 at 2:42
1
$begingroup$
Thank you for all your comments. I will try what you propose and see if I am able to make some progress.
$endgroup$
– Marcos
Jan 2 at 2:51
$begingroup$
Marcos, the best thing would be for you to edit in the original problem, which you describe as some sort of quadratic. The problem you put above may be hard to settle, as any $n$ leads to a solution with $x=n, y=3n^2,$ and simply demanding $x>n$ does not clearly lead to a way to rule out solutions
$endgroup$
– Will Jagy
Jan 2 at 3:25
1
1
$begingroup$
Where did this even come from? Have you tried anything already? Like have you tried to see when this equation holds modulo some integer, for example $3$ or $4$?
$endgroup$
– SmileyCraft
Jan 2 at 2:25
$begingroup$
Where did this even come from? Have you tried anything already? Like have you tried to see when this equation holds modulo some integer, for example $3$ or $4$?
$endgroup$
– SmileyCraft
Jan 2 at 2:25
1
1
$begingroup$
I am not an expert on number theory, so the only thing I tried is a script that checked the first 10000 numbers for n, x and y... 3n(4x^3-n^3) is the discriminant of a quadratic equation whose solutions need to be integers, that is the origin of the expression. Therefore, proving that there are no integer solutions to this expression, it is possible to show that the quadratic equation does not have any solutions.
$endgroup$
– Marcos
Jan 2 at 2:30
$begingroup$
I am not an expert on number theory, so the only thing I tried is a script that checked the first 10000 numbers for n, x and y... 3n(4x^3-n^3) is the discriminant of a quadratic equation whose solutions need to be integers, that is the origin of the expression. Therefore, proving that there are no integer solutions to this expression, it is possible to show that the quadratic equation does not have any solutions.
$endgroup$
– Marcos
Jan 2 at 2:30
$begingroup$
Where does the problem come from? Random idea: expand the cube and then try to match the 3 expressions with $y^2$ in all possible ways. Say, $3n = y^2$ and rest of the expression is equal to 1. See if integer solutions are possible. Try all scenarios. You will always be able to determine values for all variables (3 variables, 3 equations)
$endgroup$
– Makina
Jan 2 at 2:42
$begingroup$
Where does the problem come from? Random idea: expand the cube and then try to match the 3 expressions with $y^2$ in all possible ways. Say, $3n = y^2$ and rest of the expression is equal to 1. See if integer solutions are possible. Try all scenarios. You will always be able to determine values for all variables (3 variables, 3 equations)
$endgroup$
– Makina
Jan 2 at 2:42
1
1
$begingroup$
Thank you for all your comments. I will try what you propose and see if I am able to make some progress.
$endgroup$
– Marcos
Jan 2 at 2:51
$begingroup$
Thank you for all your comments. I will try what you propose and see if I am able to make some progress.
$endgroup$
– Marcos
Jan 2 at 2:51
$begingroup$
Marcos, the best thing would be for you to edit in the original problem, which you describe as some sort of quadratic. The problem you put above may be hard to settle, as any $n$ leads to a solution with $x=n, y=3n^2,$ and simply demanding $x>n$ does not clearly lead to a way to rule out solutions
$endgroup$
– Will Jagy
Jan 2 at 3:25
$begingroup$
Marcos, the best thing would be for you to edit in the original problem, which you describe as some sort of quadratic. The problem you put above may be hard to settle, as any $n$ leads to a solution with $x=n, y=3n^2,$ and simply demanding $x>n$ does not clearly lead to a way to rule out solutions
$endgroup$
– Will Jagy
Jan 2 at 3:25
|
show 1 more comment
1 Answer
1
active
oldest
votes
$begingroup$
Since $nneq 0$, multiply by $144/n^4$ and set $X=12x/n$, $Y=12y/n^2$ to get the Elliptic curve
$$
E:Y^2 = X^3 - 432
$$
So any solutions $(x,y,n)$ must also be a rational point $(X,Y) = (12x/n,12y/n^2)$ on $E$.
It is known that this curve has precisely 3 rational points. One way is to see this is by reformulating it as
$$
(36+Y)^3 + (36-Y)^3 = 216Y^2+93312 = (6X)^3
$$
and then Fermat's Last Theorem forces at least one of $6X, 36+Y,36-Y$ to be zero. If $X=0$ there is no solution, hence $Y=pm 36$, which in turn forces $X=12$. Hence the three points on $E$ are
$$
(X,Y) = mathcal O, (12,36),(12,-36)
$$
Therefore solutions $(x,y,n)$ must satisfy
$$
(12,pm 36) = (frac{12x}{n},frac{12y}{n^2})
$$
Finally, equating $12 = 12x/n$ gives $x=n$, therefore there are no solutions since we want $x>n$.
A more direct/concise way is by computing
$$
(3n^2 + y)^3 + (3n^2 - y)^3 = 54n^6 + 18n^2y^2 = 216n^3x^3 = (6nx)^3,
$$
then by FLT at least one of $3n^2+y,3n^2-y,6nx$ is zero. Similarly $6nxneq 0$, so we get $y=pm 3n^2$. Both of them forces $x^3=n^3$, so $x=n$ means no solutions to original equation.
$endgroup$
$begingroup$
That is great, thank you for this amazing answer!
$endgroup$
– Marcos
Jan 3 at 9:08
add a comment |
Your Answer
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3059081%2fprove-that-there-are-no-integer-solutions-to-this-equation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Since $nneq 0$, multiply by $144/n^4$ and set $X=12x/n$, $Y=12y/n^2$ to get the Elliptic curve
$$
E:Y^2 = X^3 - 432
$$
So any solutions $(x,y,n)$ must also be a rational point $(X,Y) = (12x/n,12y/n^2)$ on $E$.
It is known that this curve has precisely 3 rational points. One way is to see this is by reformulating it as
$$
(36+Y)^3 + (36-Y)^3 = 216Y^2+93312 = (6X)^3
$$
and then Fermat's Last Theorem forces at least one of $6X, 36+Y,36-Y$ to be zero. If $X=0$ there is no solution, hence $Y=pm 36$, which in turn forces $X=12$. Hence the three points on $E$ are
$$
(X,Y) = mathcal O, (12,36),(12,-36)
$$
Therefore solutions $(x,y,n)$ must satisfy
$$
(12,pm 36) = (frac{12x}{n},frac{12y}{n^2})
$$
Finally, equating $12 = 12x/n$ gives $x=n$, therefore there are no solutions since we want $x>n$.
A more direct/concise way is by computing
$$
(3n^2 + y)^3 + (3n^2 - y)^3 = 54n^6 + 18n^2y^2 = 216n^3x^3 = (6nx)^3,
$$
then by FLT at least one of $3n^2+y,3n^2-y,6nx$ is zero. Similarly $6nxneq 0$, so we get $y=pm 3n^2$. Both of them forces $x^3=n^3$, so $x=n$ means no solutions to original equation.
$endgroup$
$begingroup$
That is great, thank you for this amazing answer!
$endgroup$
– Marcos
Jan 3 at 9:08
add a comment |
$begingroup$
Since $nneq 0$, multiply by $144/n^4$ and set $X=12x/n$, $Y=12y/n^2$ to get the Elliptic curve
$$
E:Y^2 = X^3 - 432
$$
So any solutions $(x,y,n)$ must also be a rational point $(X,Y) = (12x/n,12y/n^2)$ on $E$.
It is known that this curve has precisely 3 rational points. One way is to see this is by reformulating it as
$$
(36+Y)^3 + (36-Y)^3 = 216Y^2+93312 = (6X)^3
$$
and then Fermat's Last Theorem forces at least one of $6X, 36+Y,36-Y$ to be zero. If $X=0$ there is no solution, hence $Y=pm 36$, which in turn forces $X=12$. Hence the three points on $E$ are
$$
(X,Y) = mathcal O, (12,36),(12,-36)
$$
Therefore solutions $(x,y,n)$ must satisfy
$$
(12,pm 36) = (frac{12x}{n},frac{12y}{n^2})
$$
Finally, equating $12 = 12x/n$ gives $x=n$, therefore there are no solutions since we want $x>n$.
A more direct/concise way is by computing
$$
(3n^2 + y)^3 + (3n^2 - y)^3 = 54n^6 + 18n^2y^2 = 216n^3x^3 = (6nx)^3,
$$
then by FLT at least one of $3n^2+y,3n^2-y,6nx$ is zero. Similarly $6nxneq 0$, so we get $y=pm 3n^2$. Both of them forces $x^3=n^3$, so $x=n$ means no solutions to original equation.
$endgroup$
$begingroup$
That is great, thank you for this amazing answer!
$endgroup$
– Marcos
Jan 3 at 9:08
add a comment |
$begingroup$
Since $nneq 0$, multiply by $144/n^4$ and set $X=12x/n$, $Y=12y/n^2$ to get the Elliptic curve
$$
E:Y^2 = X^3 - 432
$$
So any solutions $(x,y,n)$ must also be a rational point $(X,Y) = (12x/n,12y/n^2)$ on $E$.
It is known that this curve has precisely 3 rational points. One way is to see this is by reformulating it as
$$
(36+Y)^3 + (36-Y)^3 = 216Y^2+93312 = (6X)^3
$$
and then Fermat's Last Theorem forces at least one of $6X, 36+Y,36-Y$ to be zero. If $X=0$ there is no solution, hence $Y=pm 36$, which in turn forces $X=12$. Hence the three points on $E$ are
$$
(X,Y) = mathcal O, (12,36),(12,-36)
$$
Therefore solutions $(x,y,n)$ must satisfy
$$
(12,pm 36) = (frac{12x}{n},frac{12y}{n^2})
$$
Finally, equating $12 = 12x/n$ gives $x=n$, therefore there are no solutions since we want $x>n$.
A more direct/concise way is by computing
$$
(3n^2 + y)^3 + (3n^2 - y)^3 = 54n^6 + 18n^2y^2 = 216n^3x^3 = (6nx)^3,
$$
then by FLT at least one of $3n^2+y,3n^2-y,6nx$ is zero. Similarly $6nxneq 0$, so we get $y=pm 3n^2$. Both of them forces $x^3=n^3$, so $x=n$ means no solutions to original equation.
$endgroup$
Since $nneq 0$, multiply by $144/n^4$ and set $X=12x/n$, $Y=12y/n^2$ to get the Elliptic curve
$$
E:Y^2 = X^3 - 432
$$
So any solutions $(x,y,n)$ must also be a rational point $(X,Y) = (12x/n,12y/n^2)$ on $E$.
It is known that this curve has precisely 3 rational points. One way is to see this is by reformulating it as
$$
(36+Y)^3 + (36-Y)^3 = 216Y^2+93312 = (6X)^3
$$
and then Fermat's Last Theorem forces at least one of $6X, 36+Y,36-Y$ to be zero. If $X=0$ there is no solution, hence $Y=pm 36$, which in turn forces $X=12$. Hence the three points on $E$ are
$$
(X,Y) = mathcal O, (12,36),(12,-36)
$$
Therefore solutions $(x,y,n)$ must satisfy
$$
(12,pm 36) = (frac{12x}{n},frac{12y}{n^2})
$$
Finally, equating $12 = 12x/n$ gives $x=n$, therefore there are no solutions since we want $x>n$.
A more direct/concise way is by computing
$$
(3n^2 + y)^3 + (3n^2 - y)^3 = 54n^6 + 18n^2y^2 = 216n^3x^3 = (6nx)^3,
$$
then by FLT at least one of $3n^2+y,3n^2-y,6nx$ is zero. Similarly $6nxneq 0$, so we get $y=pm 3n^2$. Both of them forces $x^3=n^3$, so $x=n$ means no solutions to original equation.
edited Jan 3 at 3:13
answered Jan 3 at 3:04
Yong Hao NgYong Hao Ng
3,7091222
3,7091222
$begingroup$
That is great, thank you for this amazing answer!
$endgroup$
– Marcos
Jan 3 at 9:08
add a comment |
$begingroup$
That is great, thank you for this amazing answer!
$endgroup$
– Marcos
Jan 3 at 9:08
$begingroup$
That is great, thank you for this amazing answer!
$endgroup$
– Marcos
Jan 3 at 9:08
$begingroup$
That is great, thank you for this amazing answer!
$endgroup$
– Marcos
Jan 3 at 9:08
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3059081%2fprove-that-there-are-no-integer-solutions-to-this-equation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
Where did this even come from? Have you tried anything already? Like have you tried to see when this equation holds modulo some integer, for example $3$ or $4$?
$endgroup$
– SmileyCraft
Jan 2 at 2:25
1
$begingroup$
I am not an expert on number theory, so the only thing I tried is a script that checked the first 10000 numbers for n, x and y... 3n(4x^3-n^3) is the discriminant of a quadratic equation whose solutions need to be integers, that is the origin of the expression. Therefore, proving that there are no integer solutions to this expression, it is possible to show that the quadratic equation does not have any solutions.
$endgroup$
– Marcos
Jan 2 at 2:30
$begingroup$
Where does the problem come from? Random idea: expand the cube and then try to match the 3 expressions with $y^2$ in all possible ways. Say, $3n = y^2$ and rest of the expression is equal to 1. See if integer solutions are possible. Try all scenarios. You will always be able to determine values for all variables (3 variables, 3 equations)
$endgroup$
– Makina
Jan 2 at 2:42
1
$begingroup$
Thank you for all your comments. I will try what you propose and see if I am able to make some progress.
$endgroup$
– Marcos
Jan 2 at 2:51
$begingroup$
Marcos, the best thing would be for you to edit in the original problem, which you describe as some sort of quadratic. The problem you put above may be hard to settle, as any $n$ leads to a solution with $x=n, y=3n^2,$ and simply demanding $x>n$ does not clearly lead to a way to rule out solutions
$endgroup$
– Will Jagy
Jan 2 at 3:25