On the size of the fundamental solution of the Pell equation (Q305146): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
Given a Pell equation \[ t^2-Du^2=1 \] it is well-known that all solutions \(\eta_D=t+u\sqrt{D}\) to this Pell equation can be written in the form \(\eta_D=\pm \varepsilon_D^n\), where \(\epsilon_D\) is the so-called fundamental solution. One of the most interesting question concerning Pell equations is how large these fundamental solutions can get. However, in this paper the problem is investigated how many positive non-square integers \(D\) exist such that \(\varepsilon_D\) stays small. More precisely let \[ S(x,\alpha):=\left\{ (\eta_D,D): 2\leq D\leq x,\;D \text{ is non-square, } \varepsilon_D\leq \eta_D \leq D^{1/2+\alpha}\right\} \] and \[ S^f(x,\alpha):=\left\{ (\varepsilon_D,D): 2\leq D\leq x,\;D \text{ is non-square, } \varepsilon_D\leq D^{1/2+\alpha}\right\}. \] \textit{C. Hooley} [J. Reine Angew. Math. 353, 98--131 (1984; Zbl 0539.10019)] obtained for \(0<\alpha< 1/2\) that \[ S(x,\alpha)\sim S^f(x,\alpha)\sim \frac{4\alpha^2}{\pi^2}x^{1/2}\log^2 x. \] The main result in the paper are lower bounds uniformly in \(\tfrac 12\leq \alpha \leq 1\) for \(S(x,\alpha)\) and \(S^f(x,\alpha)\) and therefore extending Hooley's results. As the author points out finding integers \(D\) such that \(\eta_D\) is small is linked with the study of the congruence \(t^2-1\equiv 0\bmod u^2\). Explicit solutions can be described by the factorization of \(u=u_1u_2\) with \(\gcd(u_1,u_2)=1\). Using Fourier analysis the author is led to study a tridimensional exponential sum. Assuming a conjecture on short exponential sums even stronger results are obtained by the author. | |||
Property / review text: Given a Pell equation \[ t^2-Du^2=1 \] it is well-known that all solutions \(\eta_D=t+u\sqrt{D}\) to this Pell equation can be written in the form \(\eta_D=\pm \varepsilon_D^n\), where \(\epsilon_D\) is the so-called fundamental solution. One of the most interesting question concerning Pell equations is how large these fundamental solutions can get. However, in this paper the problem is investigated how many positive non-square integers \(D\) exist such that \(\varepsilon_D\) stays small. More precisely let \[ S(x,\alpha):=\left\{ (\eta_D,D): 2\leq D\leq x,\;D \text{ is non-square, } \varepsilon_D\leq \eta_D \leq D^{1/2+\alpha}\right\} \] and \[ S^f(x,\alpha):=\left\{ (\varepsilon_D,D): 2\leq D\leq x,\;D \text{ is non-square, } \varepsilon_D\leq D^{1/2+\alpha}\right\}. \] \textit{C. Hooley} [J. Reine Angew. Math. 353, 98--131 (1984; Zbl 0539.10019)] obtained for \(0<\alpha< 1/2\) that \[ S(x,\alpha)\sim S^f(x,\alpha)\sim \frac{4\alpha^2}{\pi^2}x^{1/2}\log^2 x. \] The main result in the paper are lower bounds uniformly in \(\tfrac 12\leq \alpha \leq 1\) for \(S(x,\alpha)\) and \(S^f(x,\alpha)\) and therefore extending Hooley's results. As the author points out finding integers \(D\) such that \(\eta_D\) is small is linked with the study of the congruence \(t^2-1\equiv 0\bmod u^2\). Explicit solutions can be described by the factorization of \(u=u_1u_2\) with \(\gcd(u_1,u_2)=1\). Using Fourier analysis the author is led to study a tridimensional exponential sum. Assuming a conjecture on short exponential sums even stronger results are obtained by the author. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Volker Ziegler / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11D09 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11L07 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6620061 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Pell equations | |||
Property / zbMATH Keywords: Pell equations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
exponential sums | |||
Property / zbMATH Keywords: exponential sums / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1515/crelle-2014-0031 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2329064907 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Remark on Solutions of the Pell Equation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3328641 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3222942 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Kloosterman's sum / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A positive density of fundamental discriminants with large regulator / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Size of regulators and consecutive square-free numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The class numbers of real quadratic fields of discriminant \(4p\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Pellian equation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A mean value estimate for real character sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the greatest prime factor of a cubic polynomial. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Pellian equation and the class number of indefinite binary quadratic forms. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Waring's problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3941473 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Power‐free values of polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Class numbers of indefinite binary quadratic forms. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5439504 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4841598 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3312297 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 12:16, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the size of the fundamental solution of the Pell equation |
scientific article |
Statements
On the size of the fundamental solution of the Pell equation (English)
0 references
29 August 2016
0 references
Given a Pell equation \[ t^2-Du^2=1 \] it is well-known that all solutions \(\eta_D=t+u\sqrt{D}\) to this Pell equation can be written in the form \(\eta_D=\pm \varepsilon_D^n\), where \(\epsilon_D\) is the so-called fundamental solution. One of the most interesting question concerning Pell equations is how large these fundamental solutions can get. However, in this paper the problem is investigated how many positive non-square integers \(D\) exist such that \(\varepsilon_D\) stays small. More precisely let \[ S(x,\alpha):=\left\{ (\eta_D,D): 2\leq D\leq x,\;D \text{ is non-square, } \varepsilon_D\leq \eta_D \leq D^{1/2+\alpha}\right\} \] and \[ S^f(x,\alpha):=\left\{ (\varepsilon_D,D): 2\leq D\leq x,\;D \text{ is non-square, } \varepsilon_D\leq D^{1/2+\alpha}\right\}. \] \textit{C. Hooley} [J. Reine Angew. Math. 353, 98--131 (1984; Zbl 0539.10019)] obtained for \(0<\alpha< 1/2\) that \[ S(x,\alpha)\sim S^f(x,\alpha)\sim \frac{4\alpha^2}{\pi^2}x^{1/2}\log^2 x. \] The main result in the paper are lower bounds uniformly in \(\tfrac 12\leq \alpha \leq 1\) for \(S(x,\alpha)\) and \(S^f(x,\alpha)\) and therefore extending Hooley's results. As the author points out finding integers \(D\) such that \(\eta_D\) is small is linked with the study of the congruence \(t^2-1\equiv 0\bmod u^2\). Explicit solutions can be described by the factorization of \(u=u_1u_2\) with \(\gcd(u_1,u_2)=1\). Using Fourier analysis the author is led to study a tridimensional exponential sum. Assuming a conjecture on short exponential sums even stronger results are obtained by the author.
0 references
Pell equations
0 references
exponential sums
0 references