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?










4












$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?










share|cite|improve this question









$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















4












$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?










share|cite|improve this question









$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













4












4








4


1



$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?










share|cite|improve this question









$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






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










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












  • 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










2 Answers
2






active

oldest

votes


















6












$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$$






share|cite|improve this answer











$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


















8












$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.






share|cite|improve this answer











$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











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
);



);













draft saved

draft discarded


















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









6












$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$$






share|cite|improve this answer











$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















6












$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$$






share|cite|improve this answer











$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













6












6








6





$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$$






share|cite|improve this answer











$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$$







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited 2 days ago

























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












  • 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











8












$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.






share|cite|improve this answer











$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















8












$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.






share|cite|improve this answer











$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













8












8








8





$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.






share|cite|improve this answer











$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.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited 23 hours ago









Xander Henderson

14.9k103555




14.9k103555










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












  • 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

















draft saved

draft discarded
















































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.




draft saved


draft discarded














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





















































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







Popular posts from this blog

Magento 1.9 observer on only new product added ( no updated product )Admin Create New Order ObserverObserver checkout_cart_product_add_after get product quantity in cartHow can I differentiate between product creation and saving existing products?How to get the original price Product SaveBeforeMagento Observer for Admin Sales order Address updateHow do i get quantity in a product_save_after event observer magento2?Using observer event to get updated customer infoSave product observer - detect availabilityEvent not triggered when new product added in admin : Magento 2magento 1.9 observer on quantity product change

Adding contour labels to SpatialLinesDataFrame or sf object? The Next CEO of Stack OverflowTearing of SpatialLinesDataFrame and problem with gClip functionAutomatically adjusting map labelsExtracting data.frame from simple features object in RR convert sf object back to SpatialPolygonsDataFrameSimplify polygons of sf objectlines of a SpatialLinesDataFrame corresponding to pointsCropping sf object in R?Pattern matching with grepl on SpatialPolygonsDataFrame object in RHow to create and empty SpatialLinesDataFrame in RWarning message in raster::rotate(): “this does not look like an appropriate object for this function”

Does an object always see its latest internal state irrespective of thread? The 2019 Stack Overflow Developer Survey Results Are InDoes a finally block always get executed in Java?Java: serial thread confinement questionJava difference between fixed threadpool and scheduled threadpoolJackrabbit and concurrent modificationHow to stop a Runnable scheduled for repeated execution after a certain number of executionsMultiple threads accessing inner classHow can a loop be completed by two thread? say loop from count=1 to count=4 by ist thread and count =5 to 8 by 2nd thread?If I keep a reference to a Runnable, when does the Thread it ran on get released?How to stop a schedule ScheduledExecutorServiceHow to implement a singleThreadedScheduledExcecutor in wildfly