Solution of this Diophantine Equation The Next CEO of Stack OverflowA Diophantine equation solved when N is not a square?Find all integer solutions to $x^2-2y^2=1$Methods for quartic diophantine equationsolving this equation using prime numbersHas anyone solved this general Diophantine Equation?Generalization of a Diophantine Equation ProblemConjecture about linear diophantine equationsDiophantine equations for polynomialsFactor proofs problemWhy $n=2$ should be a prime number however it is even integer and is not similar with other primes?Does this qualify as a prime-representing Diophantine equation?What are the properties of abundancy numbers?
How did people program for Consoles with multiple CPUs?
How a 64-bit process virtual address space is divided in Linux?
Beveled cylinder cutout
Math-accent symbol over parentheses enclosing accented symbol (amsmath)
Why is the US ranked as #45 in Press Freedom ratings, despite its extremely permissive free speech laws?
Why does the flight controls check come before arming the autobrake on the A320?
Unreliable Magic - Is it worth it?
Chain wire methods together in Lightning Web Components
Inappropriate reference requests from Journal reviewers
Reference request: Grassmannian and Plucker coordinates in type B, C, D
Flying from Cape Town to England and return to another province
The exact meaning of 'Mom made me a sandwich'
Why didn't Khan get resurrected in the Genesis Explosion?
Make solar eclipses exceedingly rare, but still have new moons
Why do remote US companies require working in the US?
Break Away Valves for Launch
What connection does MS Office have to Netscape Navigator?
Why, when going from special to general relativity, do we just replace partial derivatives with covariant derivatives?
Rotate a column
Which one is the true statement?
Solving system of ODEs with extra parameter
Help understanding this unsettling image of Titan, Epimetheus, and Saturn's rings?
How to get from Geneva Airport to Metabief?
Why the difference in type-inference over the as-pattern in two similar function definitions?
Solution of this Diophantine Equation
The Next CEO of Stack OverflowA Diophantine equation solved when N is not a square?Find all integer solutions to $x^2-2y^2=1$Methods for quartic diophantine equationsolving this equation using prime numbersHas anyone solved this general Diophantine Equation?Generalization of a Diophantine Equation ProblemConjecture about linear diophantine equationsDiophantine equations for polynomialsFactor proofs problemWhy $n=2$ should be a prime number however it is even integer and is not similar with other primes?Does this qualify as a prime-representing Diophantine equation?What are the properties of abundancy numbers?
$begingroup$
If $x$ and $y$ are prime numbers which satisfy $x^2-2y^2=1$, solve for $x$ and $y$.
My attempt:
$x^2-2y^2=1$
$implies (x+sqrt2y)(x-sqrt2y)=1$
$implies (x+sqrt2y)=1$ and $(x-sqrt2y)=1$
$implies x=1$ and $y=0$
Clearly $x$ and $y$ are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?
elementary-number-theory prime-numbers diophantine-equations
asked 2 days ago
MrAPMrAP
1,26321432
$endgroup$
add a comment |
$begingroup$
If $x$ and $y$ are prime numbers which satisfy $x^2-2y^2=1$, solve for $x$ and $y$.
My attempt:
$x^2-2y^2=1$
$implies (x+sqrt2y)(x-sqrt2y)=1$
$implies (x+sqrt2y)=1$ and $(x-sqrt2y)=1$
$implies x=1$ and $y=0$
Clearly $x$ and $y$ are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?
elementary-number-theory prime-numbers diophantine-equations
asked 2 days ago
MrAPMrAP
1,26321432
$endgroup$
1
$begingroup$
en.wikipedia.org/wiki/Pell%27s_equation
$endgroup$
– Sil
2 days ago
$begingroup$
See A Diophantine equation solved when N is not a square? and Find all integer solutions to $x^2-2y^2=1$
$endgroup$
– Sil
2 days ago
add a comment |
$begingroup$
If $x$ and $y$ are prime numbers which satisfy $x^2-2y^2=1$, solve for $x$ and $y$.
My attempt:
$x^2-2y^2=1$
$implies (x+sqrt2y)(x-sqrt2y)=1$
$implies (x+sqrt2y)=1$ and $(x-sqrt2y)=1$
$implies x=1$ and $y=0$
Clearly $x$ and $y$ are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?
elementary-number-theory prime-numbers diophantine-equations
asked 2 days ago
MrAPMrAP
1,26321432
$endgroup$
If $x$ and $y$ are prime numbers which satisfy $x^2-2y^2=1$, solve for $x$ and $y$.
My attempt:
$x^2-2y^2=1$
$implies (x+sqrt2y)(x-sqrt2y)=1$
$implies (x+sqrt2y)=1$ and $(x-sqrt2y)=1$
$implies x=1$ and $y=0$
Clearly $x$ and $y$ are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?
elementary-number-theory prime-numbers diophantine-equations
elementary-number-theory prime-numbers diophantine-equations
asked 2 days ago
MrAPMrAP
1,26321432
asked 2 days ago
MrAPMrAP
1,26321432
asked 2 days ago
MrAPMrAP
1,26321432
asked 2 days ago
MrAPMrAP
1,26321432
asked 2 days ago
MrAPMrAP
1,26321432
1,26321432
1
$begingroup$
en.wikipedia.org/wiki/Pell%27s_equation
$endgroup$
– Sil
2 days ago
$begingroup$
See A Diophantine equation solved when N is not a square? and Find all integer solutions to $x^2-2y^2=1$
$endgroup$
– Sil
2 days ago
add a comment |
1
$begingroup$
en.wikipedia.org/wiki/Pell%27s_equation
$endgroup$
– Sil
2 days ago
$begingroup$
See A Diophantine equation solved when N is not a square? and Find all integer solutions to $x^2-2y^2=1$
$endgroup$
– Sil
2 days ago
1
1
$begingroup$
en.wikipedia.org/wiki/Pell%27s_equation
$endgroup$
– Sil
2 days ago
$begingroup$
en.wikipedia.org/wiki/Pell%27s_equation
$endgroup$
– Sil
2 days ago
$begingroup$
See A Diophantine equation solved when N is not a square? and Find all integer solutions to $x^2-2y^2=1$
$endgroup$
– Sil
2 days ago
$begingroup$
See A Diophantine equation solved when N is not a square? and Find all integer solutions to $x^2-2y^2=1$
$endgroup$
– Sil
2 days ago
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
What about
beginalign*&x^2-2y^2=1tag1\iff & x^2-1=(x+1)(x-1)=2y^2endalign*
Since $2mid (x+1)(x-1)$, we conclude that both $(x+1)$ and $(x-1)$ have to be even, and hence $$4mid 2y^2implies 2mid y^2implies 2mid y$$ and since $y$ is prime, $colorredy=2$. Can you end it now?
From (1), it follows immediately that $x^2-2y^2=x^2-8=1$. Thus,
the only solution is $colorblue(3, 2)$.
Addendum
The problem with your method is that for $a,binmathbb R$
$$a·b=1notRightarrow a=1;text and ;b=1$$
In fact, this only works if $$a·b=0implies a=0;text or ;b=0$$
answered 2 days ago
Dr. MathvaDr. Mathva
3,120528
$endgroup$
2
$begingroup$
+1 for the correct solution but you did not answer my question. What is wrong with my method?
$endgroup$
– MrAP
2 days ago
$begingroup$
Can you put that in your answer.
$endgroup$
– MrAP
2 days ago
add a comment |
$begingroup$
The fault is that irrationals can also produce the product to $1$.
Consider $x=3$ and $y=2$ then we get, $(3+sqrt2 cdot 2)(3-sqrt2cdot 2)=1$
Hence, the fault is moving from step 2 to step 3. You should look under the ring of $a+bsqrt2$ in that step.
edited 23 hours ago
Xander Henderson
14.9k103555
answered 2 days ago
MannMann
2,1811726
$endgroup$
1
$begingroup$
This is not an answer to the question. If it's a comment on the other answer, then it goes under the comments section there.
$endgroup$
– B. Goddard
2 days ago
1
$begingroup$
"Clearly x and y are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?"
$endgroup$
– Mann
2 days ago
8
$begingroup$
Please read the question. I answered exactly what has been asked.
$endgroup$
– Mann
2 days ago
4
$begingroup$
@B.Goddard: this answer addresses precisely what the OP asked. Why would you think it should be a comment and not an answer?
$endgroup$
– Martin Argerami
yesterday
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
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%2f3166201%2fsolution-of-this-diophantine-equation%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
What about
beginalign*&x^2-2y^2=1tag1\iff & x^2-1=(x+1)(x-1)=2y^2endalign*
Since $2mid (x+1)(x-1)$, we conclude that both $(x+1)$ and $(x-1)$ have to be even, and hence $$4mid 2y^2implies 2mid y^2implies 2mid y$$ and since $y$ is prime, $colorredy=2$. Can you end it now?
From (1), it follows immediately that $x^2-2y^2=x^2-8=1$. Thus,
the only solution is $colorblue(3, 2)$.
Addendum
The problem with your method is that for $a,binmathbb R$
$$a·b=1notRightarrow a=1;text and ;b=1$$
In fact, this only works if $$a·b=0implies a=0;text or ;b=0$$
answered 2 days ago
Dr. MathvaDr. Mathva
3,120528
$endgroup$
2
$begingroup$
+1 for the correct solution but you did not answer my question. What is wrong with my method?
$endgroup$
– MrAP
2 days ago
$begingroup$
Can you put that in your answer.
$endgroup$
– MrAP
2 days ago
add a comment |
$begingroup$
What about
beginalign*&x^2-2y^2=1tag1\iff & x^2-1=(x+1)(x-1)=2y^2endalign*
Since $2mid (x+1)(x-1)$, we conclude that both $(x+1)$ and $(x-1)$ have to be even, and hence $$4mid 2y^2implies 2mid y^2implies 2mid y$$ and since $y$ is prime, $colorredy=2$. Can you end it now?
From (1), it follows immediately that $x^2-2y^2=x^2-8=1$. Thus,
the only solution is $colorblue(3, 2)$.
Addendum
The problem with your method is that for $a,binmathbb R$
$$a·b=1notRightarrow a=1;text and ;b=1$$
In fact, this only works if $$a·b=0implies a=0;text or ;b=0$$
answered 2 days ago
Dr. MathvaDr. Mathva
3,120528
$endgroup$
2
$begingroup$
+1 for the correct solution but you did not answer my question. What is wrong with my method?
$endgroup$
– MrAP
2 days ago
$begingroup$
Can you put that in your answer.
$endgroup$
– MrAP
2 days ago
add a comment |
$begingroup$
What about
beginalign*&x^2-2y^2=1tag1\iff & x^2-1=(x+1)(x-1)=2y^2endalign*
Since $2mid (x+1)(x-1)$, we conclude that both $(x+1)$ and $(x-1)$ have to be even, and hence $$4mid 2y^2implies 2mid y^2implies 2mid y$$ and since $y$ is prime, $colorredy=2$. Can you end it now?
From (1), it follows immediately that $x^2-2y^2=x^2-8=1$. Thus,
the only solution is $colorblue(3, 2)$.
Addendum
The problem with your method is that for $a,binmathbb R$
$$a·b=1notRightarrow a=1;text and ;b=1$$
In fact, this only works if $$a·b=0implies a=0;text or ;b=0$$
answered 2 days ago
Dr. MathvaDr. Mathva
3,120528
$endgroup$
What about
beginalign*&x^2-2y^2=1tag1\iff & x^2-1=(x+1)(x-1)=2y^2endalign*
Since $2mid (x+1)(x-1)$, we conclude that both $(x+1)$ and $(x-1)$ have to be even, and hence $$4mid 2y^2implies 2mid y^2implies 2mid y$$ and since $y$ is prime, $colorredy=2$. Can you end it now?
From (1), it follows immediately that $x^2-2y^2=x^2-8=1$. Thus,
the only solution is $colorblue(3, 2)$.
Addendum
The problem with your method is that for $a,binmathbb R$
$$a·b=1notRightarrow a=1;text and ;b=1$$
In fact, this only works if $$a·b=0implies a=0;text or ;b=0$$
answered 2 days ago
Dr. MathvaDr. Mathva
3,120528
edited 2 days ago
answered 2 days ago
Dr. MathvaDr. Mathva
3,120528
answered 2 days ago
Dr. MathvaDr. Mathva
3,120528
answered 2 days ago
Dr. MathvaDr. Mathva
3,120528
3,120528
2
$begingroup$
+1 for the correct solution but you did not answer my question. What is wrong with my method?
$endgroup$
– MrAP
2 days ago
$begingroup$
Can you put that in your answer.
$endgroup$
– MrAP
2 days ago
add a comment |
2
$begingroup$
+1 for the correct solution but you did not answer my question. What is wrong with my method?
$endgroup$
– MrAP
2 days ago
$begingroup$
Can you put that in your answer.
$endgroup$
– MrAP
2 days ago
2
2
$begingroup$
+1 for the correct solution but you did not answer my question. What is wrong with my method?
$endgroup$
– MrAP
2 days ago
$begingroup$
+1 for the correct solution but you did not answer my question. What is wrong with my method?
$endgroup$
– MrAP
2 days ago
$begingroup$
Can you put that in your answer.
$endgroup$
– MrAP
2 days ago
$begingroup$
Can you put that in your answer.
$endgroup$
– MrAP
2 days ago
add a comment |
$begingroup$
The fault is that irrationals can also produce the product to $1$.
Consider $x=3$ and $y=2$ then we get, $(3+sqrt2 cdot 2)(3-sqrt2cdot 2)=1$
Hence, the fault is moving from step 2 to step 3. You should look under the ring of $a+bsqrt2$ in that step.
edited 23 hours ago
Xander Henderson
14.9k103555
answered 2 days ago
MannMann
2,1811726
$endgroup$
1
$begingroup$
This is not an answer to the question. If it's a comment on the other answer, then it goes under the comments section there.
$endgroup$
– B. Goddard
2 days ago
1
$begingroup$
"Clearly x and y are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?"
$endgroup$
– Mann
2 days ago
8
$begingroup$
Please read the question. I answered exactly what has been asked.
$endgroup$
– Mann
2 days ago
4
$begingroup$
@B.Goddard: this answer addresses precisely what the OP asked. Why would you think it should be a comment and not an answer?
$endgroup$
– Martin Argerami
yesterday
add a comment |
$begingroup$
The fault is that irrationals can also produce the product to $1$.
Consider $x=3$ and $y=2$ then we get, $(3+sqrt2 cdot 2)(3-sqrt2cdot 2)=1$
Hence, the fault is moving from step 2 to step 3. You should look under the ring of $a+bsqrt2$ in that step.
edited 23 hours ago
Xander Henderson
14.9k103555
answered 2 days ago
MannMann
2,1811726
$endgroup$
1
$begingroup$
This is not an answer to the question. If it's a comment on the other answer, then it goes under the comments section there.
$endgroup$
– B. Goddard
2 days ago
1
$begingroup$
"Clearly x and y are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?"
$endgroup$
– Mann
2 days ago
8
$begingroup$
Please read the question. I answered exactly what has been asked.
$endgroup$
– Mann
2 days ago
4
$begingroup$
@B.Goddard: this answer addresses precisely what the OP asked. Why would you think it should be a comment and not an answer?
$endgroup$
– Martin Argerami
yesterday
add a comment |
$begingroup$
The fault is that irrationals can also produce the product to $1$.
Consider $x=3$ and $y=2$ then we get, $(3+sqrt2 cdot 2)(3-sqrt2cdot 2)=1$
Hence, the fault is moving from step 2 to step 3. You should look under the ring of $a+bsqrt2$ in that step.
edited 23 hours ago
Xander Henderson
14.9k103555
answered 2 days ago
MannMann
2,1811726
$endgroup$
The fault is that irrationals can also produce the product to $1$.
Consider $x=3$ and $y=2$ then we get, $(3+sqrt2 cdot 2)(3-sqrt2cdot 2)=1$
Hence, the fault is moving from step 2 to step 3. You should look under the ring of $a+bsqrt2$ in that step.
edited 23 hours ago
Xander Henderson
14.9k103555
answered 2 days ago
MannMann
2,1811726
edited 23 hours ago
Xander Henderson
14.9k103555
edited 23 hours ago
Xander Henderson
14.9k103555
edited 23 hours ago
Xander Henderson
14.9k103555
14.9k103555
answered 2 days ago
MannMann
2,1811726
answered 2 days ago
MannMann
2,1811726
answered 2 days ago
MannMann
2,1811726
2,1811726
1
$begingroup$
This is not an answer to the question. If it's a comment on the other answer, then it goes under the comments section there.
$endgroup$
– B. Goddard
2 days ago
1
$begingroup$
"Clearly x and y are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?"
$endgroup$
– Mann
2 days ago
8
$begingroup$
Please read the question. I answered exactly what has been asked.
$endgroup$
– Mann
2 days ago
4
$begingroup$
@B.Goddard: this answer addresses precisely what the OP asked. Why would you think it should be a comment and not an answer?
$endgroup$
– Martin Argerami
yesterday
add a comment |
1
$begingroup$
This is not an answer to the question. If it's a comment on the other answer, then it goes under the comments section there.
$endgroup$
– B. Goddard
2 days ago
1
$begingroup$
"Clearly x and y are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?"
$endgroup$
– Mann
2 days ago
8
$begingroup$
Please read the question. I answered exactly what has been asked.
$endgroup$
– Mann
2 days ago
4
$begingroup$
@B.Goddard: this answer addresses precisely what the OP asked. Why would you think it should be a comment and not an answer?
$endgroup$
– Martin Argerami
yesterday
1
1
$begingroup$
This is not an answer to the question. If it's a comment on the other answer, then it goes under the comments section there.
$endgroup$
– B. Goddard
2 days ago
$begingroup$
This is not an answer to the question. If it's a comment on the other answer, then it goes under the comments section there.
$endgroup$
– B. Goddard
2 days ago
1
1
$begingroup$
"Clearly x and y are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?"
$endgroup$
– Mann
2 days ago
$begingroup$
"Clearly x and y are not prime numbers . Why is my solution not working. I have been able to solve similar type of equations by factorizing and then listing down the integer factors and the different cases. Why is it not working here?"
$endgroup$
– Mann
2 days ago
8
8
$begingroup$
Please read the question. I answered exactly what has been asked.
$endgroup$
– Mann
2 days ago
$begingroup$
Please read the question. I answered exactly what has been asked.
$endgroup$
– Mann
2 days ago
4
4
$begingroup$
@B.Goddard: this answer addresses precisely what the OP asked. Why would you think it should be a comment and not an answer?
$endgroup$
– Martin Argerami
yesterday
$begingroup$
@B.Goddard: this answer addresses precisely what the OP asked. Why would you think it should be a comment and not an answer?
$endgroup$
– Martin Argerami
yesterday
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%2f3166201%2fsolution-of-this-diophantine-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$
en.wikipedia.org/wiki/Pell%27s_equation
$endgroup$
– Sil
2 days ago
$begingroup$
See A Diophantine equation solved when N is not a square? and Find all integer solutions to $x^2-2y^2=1$
$endgroup$
– Sil
2 days ago