I once had this idea that the equation , where a, b, x and y are natural numbers, would have either infinite answers or no answer (in other words, it has not a finite positive number of answers). I think that this is false when "a" is a squared number, and I found a proof for a = 2 and a = 3, but I have not found the proof for the rest of numbers ( a = 5 for example ).
Has anyone an idea of how we could prove this (or prove this false if it is false)? I leave you the proof of a = 2,3 as a challenge :)
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
It will always have infinite solutions. Look carefully, its a hyperbola. I think it holds good for all natural numbers as you say, even squares
Log in to reply
@Harshit Note the extra condition "x and y are natural numbers", which makes this problem more difficult that talking about the graph, since we do not know when it will pass through a lattice point. Once again 23=232 is not considered a square.
@Esteban. I think you mean "(in other words, No answers)". It clearly either has infinite answers, or a finite number of answers.
Its represents a hyperbolic curve hence will have infinite solutions
Log in to reply
@Saurabh Be careful, Esteban is only interested in integer solutions. For example, the hyperbola y=x1 only has 2 integer solutions.
This is trivial, just use properties of Pell-Equations.
Log in to reply
@Lawrence Thank you for the information, but I think to have understood that Pell-Equations require "b" to be 1. For some other values of "b", even with "a" being a non-square number, it had no solutions (below 2000 or 20000; I made a simulation to see patterns)
Log in to reply
@Esteban If you understood how to deal with Pell Equation for b=1 through the fundamental solution, think about how this idea can be extended to b=1. In particular, the case b=−1 is very often used. Note that it is often hard to determine if a fundamental solution exists in these other cases.
Clearly you don't understand them well enough if you believe you need b=1... using very basic ideas the equation x2−dy2=a for d not a perfect square has infinitely many solutions iff it has at least one solution.