0
$\begingroup$

Let $N$ be a fixed positive integer that is not a square and $m$ be any nonzero integer. Let $x$ and $y$ be positive integers that solve $$x^2 - N y^2 = m^2$$ with $x + y$ minimal (in light of the comment below, please take $m$ to be 1).

What is known about upper bounds for $x$ and $y$?

Improve this question
$\endgroup$
3

1 Answer 1

Reset to default
1
$\begingroup$

There is a positive constant $c_1$ such that there are values of $N$ with $\log(x+y\sqrt N)>c_1\log\sqrt N$. See, e.g., Yamamoto, Real quadratic number fields with large fundamental units, or this expository essay.

The Yamamoto paper is also available online.

Improve this answer
$\endgroup$
4
  • $\begingroup$ So this is a form of lower bound. Do the papers talk about upper bounds? Gerhard "Upper Bounds Useful For Planning" Paseman, 2016.12.10. $\endgroup$
    – Gerhard Paseman
    Commented Dec 11, 2016 at 2:37
  • 1
    $\begingroup$ Oops. Back to the drawing board. $\endgroup$
    – Gerry Myerson
    Commented Dec 11, 2016 at 2:41
  • 1
    $\begingroup$ Yamamoto cites the result, $h\log(x+y\sqrt N)<\sqrt N(\log\sqrt N+1)$ where $h$ is the class number, from which it follows that $\log(x+y\sqrt N)<\sqrt N(\log\sqrt N+1)$. The citation is L K Hua, On the least solution of Pell's equation, Bull Amer Math Soc 48 (1942) 731-735. The Hua paper is available at projecteuclid.org/euclid.bams/1183504769 $\endgroup$
    – Gerry Myerson
    Commented Dec 11, 2016 at 2:45
  • $\begingroup$ There's a nice paper by Lenstra, uni-oldenburg.de/fileadmin/user_upload/mathe/personen/… $\endgroup$
    – Gerry Myerson
    Commented Dec 11, 2016 at 2:54

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .