1 Introduction
Let
$\mathbf{Q}(\sqrt{-q})$
be an imaginary quadratic field, with
$-q$
a fundamental discriminant. The class number (commonly denoted by
$h$
) is the number of reduced binary quadratic forms
$ax^{2}+bxy+cy^{2}$
with discriminant
$b^{2}-4ac=-q$
. This was studied by Gauss [Reference Gauss24, §303], who noted
$h$
tended to grow with
$q$
, and indeed seemed to be of size proportional to
$\sqrt{q}$
on average. However, while he computed that
$h=1$
for
$q\in \{3,4,7,8,11,19,43,67,163\}$
, he was unable to show this list was complete.
1.1
There are sundry histories about class numbers of imaginary quadratic fields, in particular the events around the solutions of the class number one problem given in the second half of the 20th century, but we give our own eclectic version herein. (Amongst works we have cited for other reasons, see e.g. [Reference Stark, Duke and Tschinkel68], [Reference Davenport14, §21], [Reference Iwaniec and Kowalski41, §22.4].)
1.1.1
The Dirichlet class number formula [Reference Lejeune Dirichlet19, Reference Lejuene Dirichlet20] connects the class number to the special value at
$s=1$
of the associated Dirichlet
$L$
-function, namely that (as conjectured in part by Jacobi [Reference Jacobi42]) we have
$L_{\unicode[STIX]{x1D712}}(1)=\unicode[STIX]{x1D70B}h/\sqrt{q}$
for
$q>4$
. In the wake of various works on the prime number theorem (including variants in arithmetic progressions), Gronwall appears to be the first to explicitly relate a type of zero-free region for
$L_{\unicode[STIX]{x1D712}}(s)$
to the largeness of the class number [Reference Gronwall27, §3], noting in 1913 that a zero-free interval
$1-c/\log q\leqslant \unicode[STIX]{x1D70E}<1$
for
$L_{\unicode[STIX]{x1D712}}(\unicode[STIX]{x1D70E})$
implies
$h\gg \sqrt{q}/(\log q)(\log \log q)^{3/8}$
.
Exploiting an “auxiliary modulus” idea attributed to Remak, in 1918 Landau [Reference Landau45] showed imaginary quadratic fields with small class number are statistically rare. Specifically, fixing
$\unicode[STIX]{x1D6FF}>0$
and letting
$-q_{n}$
be the (putative)
$n$
th fundamental discriminant with
$h(-q_{n})\ll _{\unicode[STIX]{x1D6FF}}q_{n}^{1/2-\unicode[STIX]{x1D6FF}}$
, he showed
$q_{n+1}\gg q_{n}^{C}$
for any
$C$
. The ensuing paper [Reference Landau46] improved the range to
$h(-q_{n})\ll \sqrt{q_{n}}/\log q_{n}$
, and inter alia gave Hecke’s argument that improved Gronwall’s result (removing the log–log factor).
Moreover, it was shown by Littlewood [Reference Littlewood49, §9] in 1928 that under the generalized Riemann hypothesis we have (where
$\unicode[STIX]{x1D6FE}$
is Euler’s constant)
and these bounds are best possible [Reference Littlewood49, §10] except for the factors of 2.
1.2
In 1933, Deuring [Reference Deuring15, Reference Deuring16] produced a decomposition of the Dedekind
$\unicode[STIX]{x1D701}$
-function for
$\mathbf{Q}(\sqrt{-q})$
, which implies some rather remarkable properties when
$h=1$
, notably that the Riemann hypothesis is true up to height approximately
$\sqrt{q}$
. By including a twist by an auxiliary Dirichlet
$L$
-function, Heilbronn [Reference Heilbronn34] showed that
$h(-q)\rightarrow \infty$
as
$q\rightarrow \infty$
(as conjectured by Gauss), though this result was ineffective, in that one could not say at what rate the divergence occurred. The method was soon improved by Landau [Reference Landau47] and Siegel [Reference Siegel58], but the result remained ineffective. One source of this ineffectivity is the usage of the auxiliary modulus (cf. [Reference Landau45, §4, (13)]), namely consideration of the bi-quadratic field
$\mathbf{Q}(\sqrt{-q},\sqrt{-k})$
for some
$k>0$
. For
$k,q$
sufficiently large, it can be shown that at most one of
$h(-q)$
and
$h(-k)$
is small, but dispensing with the possibility that one of them is in fact equal to 1 cannot be attained by the method. Indeed, it could be said: there was possibly a 10th imaginary quadratic field, but no one could say how large its discriminant might be, and in any case there was definitely not an 11th (as shown by Heilbronn and Linfoot [Reference Heilbronn and Linfoot35]).
This was the state of affairs for another couple of decades, and then a somewhat obscure paper of Heegner [Reference Heegner33] in 1952 claimed to resolve the class number one problem. His work was largely ignored, as it was quite idiosyncratic in many ways, and appeared to rely on work of Weber on modular functions that was “known” to be in error. The problem was settled in the 1960s, by two different methods. Baker [Reference Baker2] used his transcendence theory with linear forms in logarithmsFootnote
1
to give an explicit upper bound (in theory) on a 10th possible
$q$
. Independently, Stark [Reference Stark62] used a variantFootnote
2
of modular functions to show
$q>200$
implies
$h(-q)>1$
. Furthermore, Stark [Reference Stark63] resolved the “gap” in Heegner’s work (as did Birch and Deuring in similar works, cited therein), and Siegel [Reference Siegel59] also produced a slightly different proof using modular functions around this time. Similar proofs include [Reference Baran5, Reference Baran6, Reference Chen12, Reference Deuring18, Reference Kenku43, Reference Schoof and Tzanakis54], demonstrating an observation of Serre [Reference Serre56, §A.5], that an imaginary quadratic field with class number one gives rise to an integral point on various modular curves.
1.2.1
Of course, once
$h=1$
has been resolved then it is logical to progress next to
$h=2\ldots$
. Here Gauss found the largest example as 427. In fact, neither Baker [Reference Baker3] nor Stark [Reference Stark and Lewis66] was necessarily optimistic initially about
$h=2$
, but soon each had produced a proof [Reference Baker4, Reference Stark67] via linear forms in logarithms. However, it was truly the case that
$h=3$
was a different animal, where the largest example of Gauss was 907.
1.2.2
A paper of Goldfeld [Reference Goldfeld26] then proposed a plan to solve the class number problem effectively for any fixed
$h$
(this was done ineffectively by Tatuzawa [Reference Tatuzawa70], who showed that the “expected” list coming from
$q\geqslant 2100(h\log 13h)^{2}$
always had at most one exceptional discriminant missing), which at the same time could incidentally hope to provide a new method of proof for
$h=1$
.
Goldfeld’s idea was to avoid the ineffectivity problems arising from the auxiliary modulus of Landau et al by instead employing an
$L$
-function of higher degree, namely an elliptic curve
$L$
-function of degree two. Additionally, unlike Dirichlet
$L$
-functions, which are not expected to vanish at
$s=1/2$
, the Birch–Swinnerton-Dyer conjecture suggests that there should be elliptic curve
$L$
-functions with high orders of central vanishing. For instance, there is an elliptic curve
$E/\mathbf{Q}$
of conductor 5077 of rank three, and one expects its
$L$
-function
$L_{E}(s)$
to have a triple zero at the center of the critical strip. One could verify that
$L_{E}^{\prime }(1)\approx 0.00000\ldots$
to high precision (possibly assuming a modularity conjecture), but a proof was lacking.
This obstacle was then overcome by the deep work of Gross and Zagier [Reference Gross and Zagier28], who used the theory of Heegner points to show that
$L_{E}^{\prime }(1)$
was zero for a specific elliptic curve (the
$-139$
th quadratic twist of a rank-zero elliptic curve of conductor 37). Oesterlé [Reference Oesterlé52] then greatly streamlined Goldfeld’s work and with Mestre did the computations (involving modularity) to show that
$L_{E}^{\prime }(1)=0$
for the above
$E$
of conductor 5077. The obtained bound, unfortunately, is nowhere near the expectation
$h\gg \sqrt{q}/\log \log q$
, being merely
$(1/55)\log q$
for
$q$
prime, with a mild Euler product over
$p|q$
appended for
$q$
composite. This is, however, sufficient to show 907 is the last case with
$h=3$
, and in a popular article Serre [Reference Serre55] wrote: “No doubt the same method will work for other small class numbers, up to 100, say.” This challenge of proving the lists were complete for all
$h\leqslant 100$
was completed 20 years later in [Reference Watkins75].
1.3
Our work takes a different direction and seeks to provide an alternative proof of class number one, by using Goldfeld’s method with an
$L$
-function of a suitable elliptic curve (or modular form) of analytic rank two. Since we can verify that such an
$L$
-function does indeed have analytic rank two by a modular symbols calculation, this is thus substantially simpler than invoking the Gross–Zagier theorem, as is (currently) necessitated to show that a given elliptic curve has analytic rank three.
1.3.1
From an elliptic curve (or modular form)
$L$
-function
$L_{F}(s)$
of analytic rank
$r\geqslant 2$
and conductor/level
$N$
, and assuming the
$-q$
th quadratic twist
$L_{F\unicode[STIX]{x1D712}}(s)$
has odd parity and
$\gcd (q,N)=1$
, as per Goldfeld’s work the symmetry of the functional equation in conjunction with the central vanishing then implies that
$$\begin{eqnarray}\displaystyle 0 & = & \displaystyle \int _{(2)}\unicode[STIX]{x1D6EC}_{F}(s)\unicode[STIX]{x1D6EC}_{F\unicode[STIX]{x1D712}}(s)\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{r}}\nonumber\\ \displaystyle & = & \displaystyle \int _{(2)}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s}\unicode[STIX]{x1D6E4}(s)^{2}L_{\unicode[STIX]{x1D712}}^{[N]}(2s-1)\mathop{\sum }_{l=1}^{\infty }\frac{c_{l}R_{\unicode[STIX]{x1D712}}(l)}{l^{s}}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{r}},\nonumber\end{eqnarray}$$
the latter step by comparing Euler products, with
$L_{\unicode[STIX]{x1D712}}^{[N]}$
removing
$p|N$
. Here
$c_{l}$
is the
$l$
th Dirichlet series coefficient of the
$L$
-function of
$F$
, with
$R_{\unicode[STIX]{x1D712}}(l)$
as half the number of representations of
$l$
by reduced binary quadratic forms of discriminant
$-q$
.
Under an assumption of sufficiently small class number, and in particular for class number one (when indeed, the induced error is exponentially small in
$\sqrt{q}$
), we can approximate
$L_{\unicode[STIX]{x1D712}}(2s-1)$
by a quotient of
$\unicode[STIX]{x1D701}$
-functions and get
$$\begin{eqnarray}\displaystyle 0 & {\approx} & \displaystyle \int _{(2)}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s}\unicode[STIX]{x1D6E4}(s)^{2}\frac{\unicode[STIX]{x1D701}^{[N]}(4s-2)}{\unicode[STIX]{x1D701}^{[N]}(2s-1)}\mathop{\sum }_{l=1}^{\infty }\frac{c_{l}R_{\unicode[STIX]{x1D712}}(l)}{l^{s}}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{r}}\nonumber\\ \displaystyle & = & \displaystyle \mathop{\sum }_{k=1}^{\infty }\unicode[STIX]{x1D709}_{k}\mathop{\sum }_{l=1}^{\infty }c_{l}R_{\unicode[STIX]{x1D712}}(l)\tilde{W}_{r}\biggl(\frac{k^{2}l}{Nq}\biggr),\nonumber\end{eqnarray}$$
the latter step by Mellin inversion. Here the
$\unicode[STIX]{x1D709}_{k}$
are the Dirichlet coefficients for the
$\unicode[STIX]{x1D701}$
-quotient, while
$\tilde{W}_{r}$
is a weighting function with rapid decay. The contribution from square
$l$
is bounded away from 0, roughly proportional to
$q(\log q)^{r-2}$
for
$r\geqslant 2$
.
In the case of class number one (and
$q>8$
, so
$q$
is prime) there is only the principal form
$x^{2}+xy+((q+1)/4)y^{2}$
so that we have
$R_{\unicode[STIX]{x1D712}}(l)=0$
for non-square
$l<q/4$
, and moreover
$R_{\unicode[STIX]{x1D712}}$
is supported on a thin set beyond thatFootnote
3
. Simply by taking absolute values, this already gives that the non-square
$l$
contribute no more than
$q$
times a constant (depending on
$N$
), which unfortunately even for the best choice (446d) with analytic rank two appears to exceed the main term (see §2.3.1)Footnote
4
.
1.3.2
Thus we aim instead to detect some cancellation in the Dirichlet coefficients
$c_{l}$
of an elliptic curve
$L$
-function as
$l$
runs over values taken by a quadratic form, or by fixing one variable, as
$l$
runs over the values of a quadratic polynomial, the model case being
$x^{2}+x+(q+1)/4$
. This problem has been approached in the last decade by spectral techniques [Reference Blomer7, Reference Templier71, Reference Templier and Tsimerman72], but it was only after this paper’s original submission that we realized the scope of results therein, and thus relegate our comments on this potentiality to the Remark at the end of §2.4. Herein we give a more elementary argument to show Dirichlet coefficient cancellation, which exploits the specific form of the
$c_{l}$
for an elliptic curve with complex multiplication by
$\mathbf{Q}(\sqrt{-1})$
.
Considering the 34th quadratic twist of the elliptic curve
$Y^{2}=X^{3}-X$
(this twist has analytic rank two) and putting
$\unicode[STIX]{x1D703}$
for a corresponding quadratic character mod 136, we write
$l=(4a+1)^{2}+(2b)^{2}$
so that
$c_{l}=\unicode[STIX]{x1D703}(l)\sum _{a,b}(4a+1)(-1)^{b}$
when summing over such
$(a,b)$
-representations. After splitting into congruence classes to fix the character, we simply compare this form of
$l$
with
$4l=(2x+1)^{2}+q$
to get
and then factor the left side as
$tu$
, changing variables from
$(a,x)$
to
$(t,u)$
.
This leads us to consider roots of the congruence
$P(w)=-4(2w)^{2}+q\equiv 0\,(t)$
for varying moduli
$t$
, where this polynomial corresponds to the real quadratic field
$\mathbf{Q}(\sqrt{q})$
. By a method of Hooley [Reference Hooley38] we can show that the roots
$\unicode[STIX]{x1D708}$
have
$\unicode[STIX]{x1D708}/t$
suitably equi-distributed, allowing us to split into ranges that smooth the weights from
$4a+1$
and the
$\tilde{W}_{r}$
-function. This then shows the error term is asymptotically negligible as
$q\rightarrow \infty$
, effectively answering the class number one problem of Gauss.
1.4
We wish to provide some perspective for our result. Firstly, the exploitation of an elliptic curve of analytic rank two rather than analytic rank three avoids the difficult Gross–Zagier theorem, replacing it by a rather straightforward modular symbols calculation [Reference Cremona13, Reference Manin50]. However, we still need some central vanishing of the
$L$
-function beyond what is simply forced by the root number.
Stark inquires in a survey article [Reference Stark, Duke and Tschinkel68] whether it is possible to provide a “purely analytic” proof of class number one, and while he is ambivalent [Reference Stark, Duke and Tschinkel68, §4] about the status of Goldfeld’s work as such, I cannot see how reducing the strain from analytic rank three to analytic rank two would suddenly allow this “purely analytic” moniker to be applicable (whereas analytic rank one, being forced by odd parity, could conceivably induce such a terminological distinction).
1.4.1
Additionally, it also seems that we fail with the second part of Stark’s hope, namely that once a “purely analytic” proof of class number one was found it would generalize and give a decent-sized effective lower bound on the class number. Indeed, at least with the presentation given here, we use the class number one assumption in various ways, and most notably the above method to detect cancellation of coefficients appears only to work usefully with the principal form (in slightly more generality we can achieve a factorization as with (1) for any form that represents a square (thus is in the principal genus), but it seems to me there is a resulting lack of uniformity that limits its efficacy). Furthermore, Hooley’s equi-distribution result only saves a small power of logarithm; here it must be said that he has a “superior” result [Reference Hooley37] for quadratic polynomials that obtains a power-saving, albeit my analysis was that its lack of uniformity implies it is unuseful for our setting.
1.4.2
It goes without saying that all our implicit constants will be effective. Let us give some idea of what size to expect for them.
The bound from Hooley’s work for moduli
$t$
up to size
$T$
is of the form
and while I have not computed the optimal balance between exponents, I expect (see Remarks 7.6.2 and 7.7.1) that the log-exponent here will be reduced by a factor of at least 3 in the final comparison, so that the ultimate error term (from representations
$x^{2}+xy+((q+1)/4)y^{2}$
with
$y\neq 0$
) will be no smaller than
$Cq/(\log q)^{1/10}$
. Furthermore, my guess is that the constant
$C$
will not be too small, probably at least
$\sqrt{2^{6}17^{2}/4\unicode[STIX]{x1D70B}^{2}}\approx 21.6$
from just the conductor of the elliptic curve lengthening the
$l$
-sum, and evidently some more from the extra log–log power in Hooley’s work. Although we improve his exponent therein, we deal with a range of
$T\approx \sqrt{q}$
where
$\log \log T\approx 200$
(or more) cannot be neglected. There is also another factor of perhaps
$136^{2}$
coming from splitting
$a$
and
$b$
into arithmetic progressions to fix the character value.
In any case, and perhaps this is already optimistic, if we have
$C=10^{9}$
while the main term is of size 1, this would necessitate handling
$q\leqslant \exp (10^{90})$
by alternative means. A more mechanical approach toward the explicit constants would perhaps leave
$q\leqslant \exp (10^{10\,000})$
. However, even this would (nowadays) be essentially routine to handle by the method of Stark’s thesis [Reference Stark61], which would use Deuring’s theorem [Reference Deuring15, Reference Deuring16] and high-precision computation of the first two Riemann
$\unicode[STIX]{x1D701}$
-zeros to
$D$
digits to get a putative bound of
$\log q\gg 10^{D/2}$
for
$q>163$
with class number one.
1.5 Notation
Our most novel piece of notation is using
$\unicode[STIX]{x2202}$
when integrating – I suspect at one point the letter “
$d$
” was clashing, and upon switching, I’ve never found a reason to go back. We also denote
$L$
-functions with subscripts, for instance
$L_{E}(s)$
for the
$L$
-function of an elliptic curve
$E$
. More substantially, we use a different scaling in the completed
$L$
-function, namely for (say) a primitive even Dirichlet character
$\unicode[STIX]{x1D702}$
of conductor
$k$
we have
$\unicode[STIX]{x1D6EC}_{\unicode[STIX]{x1D702}}(s)=L_{\unicode[STIX]{x1D702}}(s)\unicode[STIX]{x1D6E4}(s/2)(\sqrt{k/\unicode[STIX]{x1D70B}})^{s-1/2}$
, whereas the usual ansatz would have
$s$
for the final exponent. In general, we scale by the center of the critical strip, so for elliptic curve
$L$
-functions (and those of weight 2 modular forms) we will have
$\unicode[STIX]{x1D6EC}_{E}(s)=L_{E}(s)\unicode[STIX]{x1D6E4}(s)(\sqrt{N}/2\unicode[STIX]{x1D70B})^{s-1}$
.
Another oddity is that
$h$
will typically not stand for the class number in the following, but rather for a harmonic in a Fourier decomposition.
We write
$-q$
for the fundamental discriminant of (assumed) class number one, with
$\unicode[STIX]{x1D712}$
its quadratic character and
$K$
the corresponding imaginary quadratic field. The generic Dirichlet character will be labelled
$\unicode[STIX]{x1D702}$
, and we use
$\unicode[STIX]{x1D702}_{s}$
to denote the Kronecker character for
$s$
a fundamental discriminant (also allowing
$s=1$
).
The number of distinct prime divisors of
$n$
will be denoted
$\unicode[STIX]{x1D714}(n)$
, while
$\unicode[STIX]{x1D6FA}(n)$
counts these with multiplicity. The number of (positive) divisors of
$n$
is
$\unicode[STIX]{x1D70F}_{2}(n)$
.
We write
$\int _{(2)}$
for (e.g.) a line integral up the 2-line, while we retain the typical
$s=\unicode[STIX]{x1D70E}+\text{i}t$
decomposition of a complex variable where applicable. Finally, in the congruential notation
$a\equiv b\,(c)$
we allow
$c$
to be negative.
2 Outline of proof
We give a somewhat long-winded outline of our methods, in particular taking some pains to note in §§2.3 and 2.3.1 that a more simplistic argument (forgoing detecting of Dirichlet series coefficient cancellation and instead just taking absolute values) does not seem to work.
We assume that
$K=\mathbf{Q}(\sqrt{-q})$
has class number one where
$-q$
is a fundamental discriminant with
$q>163$
. By the theory of genera of Gauss [Reference Gauss24, §257] we know that
$q$
is prime. We let
$\unicode[STIX]{x1D712}$
be the quadratic character corresponding to
$K$
, so that
$\unicode[STIX]{x1D712}(p)=-1$
for all primes
$p\leqslant q/4$
.
2.1
We first briefly recall Goldfeld’s work [Reference Goldfeld26], in its rendition by Oesterlé [Reference Oesterlé52]. Let
$f$
be a weight 2 modular newform of level
$\unicode[STIX]{x1D6E4}_{0}(N)$
whose
$L$
-function vanishes to order
$r$
at its central point. In the context of class number one we can assume that
$\gcd (N,q)=1$
, as otherwise the theory of genera implies (for
$q>N$
) that the class number is even.
Writing
$\unicode[STIX]{x1D6EC}_{f}(s)=L_{f}(s)\unicode[STIX]{x1D6E4}(s)(\sqrt{N}/2\unicode[STIX]{x1D70B})^{s-1}$
for the (scaled) completed
$L$
-function and
$\unicode[STIX]{x1D6EC}_{f\unicode[STIX]{x1D712}}(s)$
for its twist by
$\unicode[STIX]{x1D712}$
, we consider the integral
For
$u\leqslant r$
this is zero by Cauchy’s integral theorem since the integrand is entire and there is rapid decay in vertical strips. Substituting
$s\rightarrow 2-s$
in the second integral and using the functional equations
$\unicode[STIX]{x1D6EC}_{f}(s)=\unicode[STIX]{x1D716}_{1}\unicode[STIX]{x1D6EC}_{f}(2-s)$
and
$\unicode[STIX]{x1D6EC}_{f\unicode[STIX]{x1D712}}(s)=\unicode[STIX]{x1D716}_{2}\unicode[STIX]{x1D6EC}_{f\unicode[STIX]{x1D712}}(2-s)$
we get
where
$$\begin{eqnarray}\displaystyle I_{f}(u) & = & \displaystyle \int _{(2)}\unicode[STIX]{x1D6EC}_{f}(s)\unicode[STIX]{x1D6EC}_{f\unicode[STIX]{x1D712}}(s)\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{u}}\nonumber\\ \displaystyle & = & \displaystyle \int _{(2)}L_{f}(s)L_{f\unicode[STIX]{x1D712}}(s)\unicode[STIX]{x1D6E4}(s)^{2}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{u}}.\nonumber\end{eqnarray}$$
The coprimality of
$q$
and
$N$
implies that
$\unicode[STIX]{x1D716}_{2}=\unicode[STIX]{x1D712}(-N)\unicode[STIX]{x1D716}_{1}$
(see [Reference Oesterlé52, §2.2] for instance).
2.1.1 Root numbers
Again in the context of class number one we have
$\unicode[STIX]{x1D712}(p)=-1$
for all
$p|N$
, so that
$\unicode[STIX]{x1D712}(N)=(-1)^{\unicode[STIX]{x1D6FA}(N)}$
and since
$\unicode[STIX]{x1D712}(-1)=-1$
for odd characters (applicable for imaginary quadratic fields), we get
$\unicode[STIX]{x1D716}_{2}=\unicode[STIX]{x1D712}(-N)\unicode[STIX]{x1D716}_{1}=\unicode[STIX]{x1D716}_{1}(-1)^{\unicode[STIX]{x1D6FA}(N)+1}$
. We write
and in our orthogonal case we have
$\unicode[STIX]{x1D716}_{1}=\pm 1$
, so we should take
$\unicode[STIX]{x1D6FA}(N)$
to be of the same parity as
$u$
, as else the above (2) is uninteresting. In particular, for
$u=2$
we cannot use
$N=389$
(or
$N=433$
).
Remark.
This facet of root number variation already appears in Goldfeld’s work (see the choice of
$\unicode[STIX]{x1D707}$
in his Theorem 1). Indeed, when using the rank-three curve 5077a one has a condition that
$\gcd (q,5077)=1$
, and Gross and Zagier only achieve a “clean” theorem by working out the root number variation when
$f$
is the
$-139$
th quadratic twist of 37a, and showing Goldfeld’s condition is suitably applicable (see [Reference Oesterlé52, §4.3]).
2.2
We employ Oesterlé’s notation and write
where
$\unicode[STIX]{x1D706}$
is the completely multiplicative Liouville function, which is
$-1$
on all primes. For class number one we have
$\unicode[STIX]{x1D712}(p)=\unicode[STIX]{x1D706}(p)=-1$
for all
$p<q/4$
. Here the notation
$f\unicode[STIX]{x1D706}$
means to negate all terms in the Euler product, so that writing
$$\begin{eqnarray}\displaystyle L_{f}(s) & = & \displaystyle \mathop{\prod }_{p}\biggl(1-\frac{\unicode[STIX]{x1D6FC}_{p}}{p^{s}}\biggr)^{-1}\biggl(1-\frac{\unicode[STIX]{x1D6FD}_{p}}{p^{s}}\biggr)^{-1},\nonumber\\ \displaystyle L_{f\unicode[STIX]{x1D706}}(s) & = & \displaystyle \mathop{\prod }_{p}\biggl(1+\frac{\unicode[STIX]{x1D6FC}_{p}}{p^{s}}\biggr)^{-1}\biggl(1+\frac{\unicode[STIX]{x1D6FD}_{p}}{p^{s}}\biggr)^{-1}\nonumber\end{eqnarray}$$
we see
$\unicode[STIX]{x1D6F9}_{f}(s)=\prod _{p}(1-\unicode[STIX]{x1D6FC}_{p}^{2}/p^{2s})^{-1}(1-\unicode[STIX]{x1D6FD}_{p}^{2}/p^{2s})^{-1}$
is naturally a function of
$2s$
. Up to bad Euler factors, the product
$\unicode[STIX]{x1D6F9}_{f}(s)$
equals
$L_{S^{2}f}(2s)/L_{A^{2}f}(2s)$
, where
$S^{2}f$
and
$A^{2}f$
are, respectively, the symmetric and alternating squares of
$f$
(at the level of motivic
$L$
-functions), and moreover
$L_{A^{2}f}(2s)=\unicode[STIX]{x1D701}(2s-1)$
has a pole at
$s=1$
.
Writing
$G_{\!f}(s)=\sum _{l}g_{l}/l^{s}=1+\tilde{G}_{\!f}(s)$
we find
$g_{l}=0$
unless all
$p|l$
have
$\unicode[STIX]{x1D712}(p)\neq -1$
and in particular in the context of class number one we have
$g_{l}=0$
for
$1<l<q/4$
. From the above equation (2), when
$\unicode[STIX]{x1D705}(u)=+1$
we have
$$\begin{eqnarray}\displaystyle 0=I_{f}(u) & = & \displaystyle \int _{(2)}\unicode[STIX]{x1D6F9}_{f}(s)G_{\!f}(s)\unicode[STIX]{x1D6E4}(s)^{2}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{u}}\nonumber\\ \displaystyle & = & \displaystyle \int _{(2)}\unicode[STIX]{x1D6F9}_{f}(s)\unicode[STIX]{x1D6E4}(s)^{2}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{u}}\nonumber\\ \displaystyle & & \displaystyle +\,\int _{(2)}\unicode[STIX]{x1D6F9}_{f}(s)\tilde{G}_{\!f}(s)\unicode[STIX]{x1D6E4}(s)^{2}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{u}}.\nonumber\end{eqnarray}$$
2.2.1
The first integral (call it
$J_{f}(u)$
) can be computed by moving the path of integration to the left, with the decay from the
$q^{s}$
-term dominating. The main term comes from the residue at
$s=1$
, while the resulting error term is easily estimated via a standard zero-free region of
$\unicode[STIX]{x1D701}$
and the vertical decay of
$\unicode[STIX]{x1D6E4}(s)^{2}$
. Writing
$B_{f}(2s)$
for a (possible) correction from bad Euler factors, upon combining with
$f$
, we have
Although it will prove fruitless in the end, we can note that there is a weight 2 modular eigenform
$f$
of level 446 with analytic rank two corresponding to the elliptic curve 446d, and for
$f$
this main term is
$J_{f}(2)\approx 2L_{S^{2}f}(2)(2\cdot 223/1\cdot 222)\approx 20.2$
.
2.3
The second integral above (call it
$E_{f}(u)$
) can be bounded via the thin support of series coefficients for
$\tilde{G}_{\!f}(s)$
. For this, Oesterlé elegantly uses a positivity argument in conjunction with the fact that the Dirichlet series coefficients of
$\unicode[STIX]{x1D6F9}_{f}(s)\tilde{G}_{\!f}(s)$
are bounded by those of
$\unicode[STIX]{x1D701}_{K}(s-1/2)^{2}-\unicode[STIX]{x1D701}(2s-1)^{2}$
, which we can write as
The first term is negligible as every
$n^{-s}$
in its support has
$n\geqslant (q/4)^{2}$
, while the third term can be dropped by positivity. Indeed, the inverse Mellin transform of
$z^{-s}\unicode[STIX]{x1D6E4}(s)^{2}/(s-1)^{u}$
is positive, decreasing, and concave for
$u\geqslant 0$
, and by accounting
$\unicode[STIX]{x1D701}_{K}(s-1/2)$
in terms of the density of integers represented by quadratic forms, namely replacing it by
$(\unicode[STIX]{x1D70B}h/2)(\sqrt{q}/2)^{1/2-s}((s-1/2)/(s-3/2))$
(see [Reference Oesterlé52, §3.4]), the error
$E_{f}(u)$
is essentially bounded by
$$\begin{eqnarray}\displaystyle & & \displaystyle 2\int _{(2)}\unicode[STIX]{x1D701}(2s-1)\unicode[STIX]{x1D6E4}(s)^{2}\cdot \frac{\unicode[STIX]{x1D70B}h}{2}\biggl(\frac{\sqrt{q}}{2}\biggr)^{1/2-s}\frac{s-1/2}{s-3/2}\cdot \biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{u}}\nonumber\\ \displaystyle & & \displaystyle \quad \approx 2\unicode[STIX]{x1D701}(2)\unicode[STIX]{x1D6E4}(3/2)^{2}\cdot \frac{\unicode[STIX]{x1D70B}h}{2}\frac{2}{\sqrt{q}}\frac{\sqrt{Nq}}{2\unicode[STIX]{x1D70B}}\frac{1}{(1/2)^{u}}=h\frac{\unicode[STIX]{x1D70B}^{2}}{6}\unicode[STIX]{x1D6E4}(3/2)^{2}2^{u}\sqrt{N},\nonumber\end{eqnarray}$$
with the residue from the pole at
$s=3/2$
the main contributor to this error. For the above
$f$
of level 446 and
$u=2$
this is
${\approx}109.1h$
, and comparing to the main term in §2.2.1 gives a colloquial notion that this method of proof can show that the class number is
${\geqslant}20.2/109.1\approx 1/5.4\approx 0.185$
.
2.3.1
Although it turns out to be fruitless, with
$h=1$
one can propose an attempt to go further in this vein, upon noting Oesterlé’s method is not too sharp in the error term when it bounds the contribution of
$\unicode[STIX]{x1D6F9}_{f}(s)\tilde{G}_{\!f}(s)$
for the principal form (wherein the eccentricity of the ellipse plays a substantial role with respect to lattice point counting, as the asymptotic count (as
$T\rightarrow \infty$
) of
$\unicode[STIX]{x1D70B}T/\sqrt{q}$
is not too accurate for
$T$
of size
$q$
). Writing
$\unicode[STIX]{x1D6F9}_{f}(s)=\sum _{k}\unicode[STIX]{x1D709}_{k}/k^{2s}$
an alternative method is to expand in terms of an inverse Mellin transform as
$$\begin{eqnarray}\displaystyle E_{f}(u) & = & \displaystyle \int _{(2)}\unicode[STIX]{x1D6F9}_{f}(s)\tilde{G}_{\!f}(s)\unicode[STIX]{x1D6E4}(s)^{2}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{u}}\nonumber\\ \displaystyle & = & \displaystyle \frac{4\unicode[STIX]{x1D70B}^{2}}{qN}\mathop{\sum }_{k=1}^{\infty }\unicode[STIX]{x1D709}_{k}\mathop{\sum }_{l\geqslant q/4}g_{l}W_{u}\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr),\nonumber\end{eqnarray}$$
where
$W_{u}(z)$
is given by
Specializing to
$u=2$
, in terms of
$K$
-Bessel functions we have
$W_{2}(z)=2K_{0}(2\sqrt{z})/z$
, so in particular
$W_{2}(z)=O(\text{e}^{-\sqrt{z}})$
as
$z\rightarrow \infty$
. The rapid decay of
$W_{u}$
combined with the assumption of class number one together imply the
$l$
that have more than one prime factor
$p$
with
$\unicode[STIX]{x1D712}(p)\neq -1$
give a negligible contribution, as all such
$l$
will exceed
$(q/4)^{2}$
. Thus with negligible error we can replace the
$l$
-sum by a sum over
$p$
with
$\unicode[STIX]{x1D712}(p)\neq -1$
. Moreover, we have
$g_{p}=[1+\unicode[STIX]{x1D712}(p)](\unicode[STIX]{x1D6FC}_{p}+\unicode[STIX]{x1D6FD}_{p})$
, which for
$p$
with
$\unicode[STIX]{x1D712}(p)=+1$
is twice the
$p$
th Dirichlet series coefficient of
$f$
.
With
$f$
of level 446 and analytic rank two as above, by using the regularity of the
$p$
with
$\unicode[STIX]{x1D712}(p)\neq -1$
, namely coming from
$p=x^{2}+xy+((q+1)/4)y^{2}$
with
$\gcd (x,y)=1$
, one can obtain a bound for
$E_{f}(2)$
of about 32 and my recollection is by additionally exploiting the vanishing of
$J_{f}(u)$
for
$u=0$
that I was able to achieve approximately 26, still less than the goal of 20.2. One could attempt to use other modular forms, such as 159k4a, or a non-orthogonal form (with unitary root number) with single central vanishing; my investigation concluded that the above choice of 446k2d is the best, yet still insufficientFootnote
5
.
2.4
Our improvement shall come from detecting sufficient cancellation in the
$g_{l}$
for a specific elliptic curve, in particular one with complex multiplication. For this, we use the 34th quadratic twist of the elliptic curve 32a, namely
$Y^{2}=X^{3}-34^{2}X$
, which has analytic rank two (via a modular symbols calculation), and write
$\unicode[STIX]{x1D703}$
for a corresponding quadratic character modulo
$136$
. Note that the conductor here is
$N=2^{6}17^{2}$
, which has
$\unicode[STIX]{x1D6FA}(N)=8$
, so the root numbers work out as desired.
We write
$c_{l}$
for the
$l$
th Dirichlet series coefficient of this elliptic curve. The modular newform of level 32 can be written as a
$\mathbf{q}$
-series as
so that upon taking the 34th quadratic twist we have
$$\begin{eqnarray}c_{l}=\unicode[STIX]{x1D703}(l)\mathop{\sum }\nolimits_{(4a+1)^{2}+(2b)^{2}=l}(4a+1)(-1)^{b}.\end{eqnarray}$$
2.4.1
As above, we have
$g_{p}=[1+\unicode[STIX]{x1D712}(p)]c_{p}$
, while the contribution from non-prime
$l$
to the error
$E_{f}(2)$
is negligible by the decay of
$W_{2}(z)=2K_{0}(2\sqrt{z})/z$
. Thus we want to estimate
and show this is smaller than
$q$
in size. Since the coefficients
$\unicode[STIX]{x1D709}_{k}$
play no arithmetic role in the end (only their size matters), we can first multiply and divide by a Dirichlet series supported on squares that replaces the above sum over
$p$
by a sum over
$pm^{2}$
, with
$c_{p}$
replaced by
$c_{pm^{2}}$
. Indeed, an accounting shows that we have
where the
$\tilde{\unicode[STIX]{x1D709}}_{k}$
are adequately bounded, and
$h=1$
implies that
$\tilde{R}_{\unicode[STIX]{x1D712}}(l)$
is the number of representations of
$l$
by the principal form
$x^{2}+xy+((q+1)/4)y^{2}$
with
$y\geqslant 1$
.
Expanding
$c_{l}$
from the above, we thus want to bound
$\sum _{k}|\tilde{\unicode[STIX]{x1D709}}_{k}||E_{1}^{k}|$
where
$$\begin{eqnarray}E_{1}^{k}=\mathop{\sum }\nolimits_{l=(4a+1)^{2}+(2b)^{2}}\tilde{R}_{\unicode[STIX]{x1D712}}(l)(4a+1)(-1)^{b}\unicode[STIX]{x1D703}(l)W_{2}\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr).\end{eqnarray}$$
We can note the
$W_{2}$
-decay allows us to curtail
$k$
at some height, say
$K=(\log q)^{1/10^{9}}$
.
Also note that it is not merely “generic” cancellation in
$\sum _{l}c_{l}\tilde{R}_{\unicode[STIX]{x1D712}}(l)$
that we require, as this would already follow when weighting by
$W_{0}$
(or more generally
$W_{-2k}$
for positive integers
$k$
), but this does not suffice for the desired
$W_{2}$
-weighting.
2.4.2
We then consider
$l=x^{2}+xy+((q+1)/4)y^{2}$
with
$y\geqslant 1$
, which by rearrangement says
$4l=(2x+y)^{2}+qy^{2}$
. By the accounting of
$\tilde{R}_{\unicode[STIX]{x1D712}}(l)$
we have
$$\begin{eqnarray}E_{1}^{k}=\mathop{\sum }_{y=1}^{\infty }\sum _{4l=(2x+y)^{2}+qy^{2}}(4a+1)(-1)^{b}\unicode[STIX]{x1D703}(l)W_{2}\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr).\end{eqnarray}$$
The above conditions on
$l$
imply that
We can factor the left side with
so that
$tu=-4(2b)^{2}+qy^{2}$
while
and
2.4.3
We then switch variables from
$(a,x)$
to
$(t,u)$
. An analysis modulo 16 gives conditions ensuring the integrality of
$(a,x)$
, and when combined with a similar analysis modulo 17 suffices to fix the effect of the character
$\unicode[STIX]{x1D703}$
.
We are then left to consider sums (for
$k\leqslant K$
) such as
$$\begin{eqnarray}\mathop{\sum }_{y\leqslant K}\mathop{\sum }_{r_{b}=1}^{34}\mathop{\sum }_{r_{t}=1}^{272}z(y,r_{b},r_{t})\sum _{-4(68\tilde{b}+2r_{b})^{2}+qy^{2}\equiv 0\,(t)}\frac{t+u}{4}W_{2}\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr),\end{eqnarray}$$
where
$|z(y,r_{b},r_{t})|\leqslant 4$
, while
$u$
and
$l$
are derived from
$t$
as above. Here we wish to show that the inner double sum over
$t$
and
$\tilde{b}$
has some cancellation. Let us note that its crude bounding would be
$\ll q$
, coming from noting that
$|t|$
and
$|u|$
can be curtailed by the
$W$
-decay at size around
$\sqrt{q}$
, while the expectation is that there are a constant number of
$\tilde{b}$
-roots of the congruence on average. Thus (roughly) the double sum over
$(t,\tilde{b})$
has
$\ll \sqrt{q}$
members, each of size
$\ll |t+u|\ll \sqrt{q}$
.
2.4.4
In order to rigidify the contributions from
$(t+u)/4$
and the
$W$
-term, we split
$t$
and
$\tilde{b}$
into intervals of size
$Z=\sqrt{q}/S$
, where
$S=(\log q)^{1/100}$
, in practice using a smooth partition of unity on
$\tilde{b}$
. The small
$t$
, say those with
$|t|\ll \sqrt{q}/S^{1/5}$
, contribute a negligible amount (by a crude estimate), and we are essentially left to consider for various
$(T,B)$
the expressions
$$\begin{eqnarray}\frac{G(T,B)}{4}\,\times \sum _{-4(68\tilde{b}+2r_{b})^{2}+qy^{2}\equiv 0\,(t)}1,\end{eqnarray}$$
where
$$\begin{eqnarray}\displaystyle G(T,B) & = & \displaystyle \biggl(T+\frac{qy^{2}-136^{2}B^{2}}{T}\biggr)\nonumber\\ \displaystyle & & \displaystyle \times \,W_{2}\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}}{Nq}\biggl[\frac{1}{4}\biggl(T-\frac{qy^{2}-136^{2}B^{2}}{T}\biggr)^{2}+qy^{2}\biggr]\biggr)\nonumber\end{eqnarray}$$
is an odd function of
$T$
.
Our adaptation of Hooley’s methods then gives an equi-distribution of the roots of the congruence
$-4(68\tilde{b}+2r_{b})^{2}+qy^{2}\equiv 0\,(t)$
as
$t$
varies, namely that the above double sum over
$(t,\tilde{b})$
is sufficiently well-approximated as proportional to
$Z^{2}/|T|$
, and this shows the necessary cancellation, e.g. via pairing
$T$
with
$-T$
.
Remark.
As noted in the introduction, it was only belatedly that we became aware of relevant work regarding sums of Hecke eigenvalues over quadratic sequences, most notably the work of Templier and Tsimerman [Reference Templier and Tsimerman72].
In particular, returning to
it appears that [Reference Templier and Tsimerman72, (1.5)] almost shows the type of cancellation that we desire. Replicating their result directly, for
$X\gg \sqrt{d}$
they show
where
$a_{\unicode[STIX]{x1D70B}}$
are unitary normalized coefficients of an automorphic cuspidal representation
$\unicode[STIX]{x1D70B}$
and
$V$
is a smooth function on
$[1,2]$
, while
$\unicode[STIX]{x1D6FF}=3/16$
comes from bounds on half-integral weight coefficients (alternatively interpreted as a
$q$
-subconvexity parameter) and
$\unicode[STIX]{x1D703}=7/64$
involves Selberg’s eigenvalue conjecture. Transposing to our genre with
$X\approx \sqrt{d}$
, this analogously indicates
$|E_{1}|\ll \sqrt{q}\cdot q^{1/4+\unicode[STIX]{x1D716}}q^{\unicode[STIX]{x1D6FF}}\ll q^{15/16+\unicode[STIX]{x1D716}}$
and moreover there is no restriction concerning complex multiplication.
Taking
$d$
to be our
$qy^{2}$
, it is only the fact that
$n^{2}+qy^{2}$
does not quite give us our desired representations (involving an extra factor of 4 when e.g.
$n$
and
$y$
are odd) that prevents us from using this result in the form given. In [Reference Templier and Tsimerman72, Remark (ii)] they mention that their methods should be applicable to other quadratic polynomials, and indeed
$n^{2}+n+d$
can be handled via using the
$\unicode[STIX]{x1D6E9}$
-function of the odd squares, namely
$\unicode[STIX]{x1D6E9}(z)-\unicode[STIX]{x1D6E9}(4z)$
. We give the details in [Reference Watkins76], though for technical reasons we use
$\unicode[STIX]{x1D6FF}=3/14$
coming from the work of Iwaniec [Reference Iwaniec39] and Duke [Reference Duke21]Footnote
6
.
Note that their result gives a power-saving (since
$\unicode[STIX]{x1D6FF}<1/4$
) in the region of interest; however, for larger class numbers the difficulty typically is with the minima
$a$
near
$\sqrt{q/3}$
, where uniformity considerations will arise since the spectral analysis would then be applied on
$\unicode[STIX]{x1D6E4}_{0}(aN)$
. As in our proof here, I do not see any way to generalize beyond class number one (where control of
$a$
is obvious).
2.5 Hooley’s equi-distribution of roots
We can first note there are two papers by Hooley on equi-distribution of roots of polynomials to varying moduli. The first one [Reference Hooley37] might seem to be more relevant to our problem, as it is attuned to quadratic polynomials and attains a power-saving, but unfortunately it seems to me that the uniformity is inadequate for the current purposes. Hooley’s second paper [Reference Hooley38] is for general polynomials and only saves a small power of logarithm; although he does not consider questions of uniformity, in the context of class number one we can handle this without much difficulty.
In the form given in [Reference Hooley38], Hooley’s result on the congruential root distribution for an irreducible polynomial
$P$
considers for non-zero harmonics
$h$
the exponential sum over the roots
$\unicode[STIX]{x1D708}$
modulo
$m$
as
and for
$P$
quadratic and primitive shows that
One can bound the
$h$
-dependence for
$h\neq 0$
crudely as
$\sqrt{|h|}$
, which will suffice for our application. We need to consider
$m$
in an arithmetic progression (modulo 272), which ends up largely being a non-issue, as the method of proof subsumes it. Similarly, the fact that our polynomials might be non-primitive is easily handled (indeed, I must admit to not seeing exactly where Hooley demands this).
2.5.1
We briefly describe Hooley’s method. He writes each modulus as
$m=m_{1}m_{2}$
, where
$m_{1}$
consists of primes less than
$x^{1/200\log \log x}$
with
$m_{2}$
the complement, and notes that an elementary upper-bound sieve shows that the contribution from
$m$
with
$m_{1}\geqslant x^{1/3}$
(say) is negligible. For the remaining
$m$
, he applies the factorization
so that (with
$m_{1},m_{2}$
having the above meaning)
$$\begin{eqnarray}\displaystyle |R_{P,h}(x)| & = & \displaystyle \biggl|\sum _{m_{1}\leqslant x^{1/3}}S_{P}(h\bar{m}_{2},m_{1})S_{P}(h\bar{m}_{1},m_{2})\biggr|\nonumber\\ \displaystyle & {\leqslant} & \displaystyle \sum _{m_{1}\leqslant x^{1/3}}\unicode[STIX]{x1D70C}_{P}(m_{2})|S_{P}(h\bar{m}_{2},m_{1})|,\nonumber\end{eqnarray}$$
where
$\unicode[STIX]{x1D70C}_{P}(k)$
is number of roots of
$P$
modulo
$k$
, and the
$m_{2}$
-sum is (much) longer than the modulus
$m_{1}$
. He then applies Cauchy’s inequality and the basic estimate
which gives a (slight) saving on average compared to the trivial bound
$k\unicode[STIX]{x1D70C}_{P}(k)^{2}$
. Combined with a result on the number of primes that split, this then gives the stated savings of a small power of
$\log x$
.
It could be noted that the smallness of the upper bound does not come from equi-distribution to varying moduli as such, but rather: to each fixed modulus the
$S_{P}$
-sum over the roots evinces some cancellation on averageFootnote
7
, and this is then used with a factorization of
$S_{P}(h,m)$
with respect to
$m=m_{1}m_{2}$
to conclude the result.
2.5.2
To handle the
$q$
-dependence (in
$P$
) we need to show that there are sufficiently many small primes that do not split in the real quadratic field
$\mathbf{Q}(\sqrt{q})$
. Here we can note that class number one (together with quadratic reciprocity) implies that up to
$q/4$
the splitting primes are exactly the primes that are 3 mod 4.
Similarly, in the application back to our above double
$(t,\tilde{b})$
sum, we proceed by a Fourier expansion in
$h$
, with the main term from
$h=0$
. This main term then is simply the number of roots of the congruence when the modulus varies (over an arithmetic progression mod 272, though this aspect is essentially harmless). The effective range here is for moduli of roughly size
$\sqrt{q}$
, and to achieve an asymptotic formula we need a subconvexity bound for Dirichlet
$L$
-functions in the
$q$
-aspect. Although we could just quote such a result from the literature ([Reference Burgess10] for instance), again in the context of class number one we argue alternatively, using that
$L_{\unicode[STIX]{x1D702}}(s)L_{\unicode[STIX]{x1D702}\unicode[STIX]{x1D712}}(s)$
is well-approximated as an Euler product by
$L_{\unicode[STIX]{x1D702}^{2}}(2s)$
(up to bad factors).
Remark.
When considering either the splitting of primes in
$\mathbf{Q}(\sqrt{q})$
or the above subconvexity bound, the most blunt tool would be to exploit the Deuring–Heilbronn phenomenon [Reference Linnik48], which will show that our class number one assumption implies the relevant Dirichlet
$L$
-functions satisfy a Riemann hypothesis up to a significant height (roughly
$\sqrt{q}$
). However, this is unnecessary, and the extent to which proofs of class number one rely on Deuring’s work [Reference Deuring15, Reference Deuring16] is a historical detail that seems in some confusion. For instance, the survey article [Reference Stopple69] says that “Deuring’s theorem was an essential first step in solving the [class number one] problem”.
What is likely meant here is that Deuring’s theorem gives a regular spacing of zeros of the Dedekind
$\unicode[STIX]{x1D701}$
-function of
$\mathbf{Q}(\sqrt{-q})$
, which can be compared to computations of zeros of the Riemann
$\unicode[STIX]{x1D701}$
-factor. Indeed, Stark in his thesisFootnote
8
used the computation of the first two zeros of the Riemann
$\unicode[STIX]{x1D701}$
-function to 20 digits to show [Reference Stark61] that a putative 10th fundamental discriminant with class number one had to satisfy the bound
$q>\exp (2.2\cdot 10^{7})$
. However, in his subsequent actual proof [Reference Stark62, §4] of class number one he only needs to assume
$q>200$
, which leaves a mere hand calculation (already done by Gauss!) to give the entire list. The other proofs in the genre of “modular functions” similarly do not rely on Deuring’s theorem to handle small
$q$
.
A bound of
$q\leqslant e^{160\,000}$
from an explicit Baker’s method was given by Bundschuh and Hock [Reference Bundschuh and Hock9], though in a comparable restricted problem (for class number two) Baker [Reference Baker3] obtains a rather smaller bound of
$q\leqslant 10^{500}$
; anyway, Deuring’s theorem and computations of zeros would indeed be needed to finish the proof here.
Finally, Goldfeld’s method as finished by Gross and Zagier (and computed by Oesterlé) implies directly that
$h>1$
for
$q>e^{55}$
, though my recollection (see the comparison with §2.3, where
$L_{S^{2}f}(2)\approx 7.546$
for
$f=5077a$
while
$E_{f}(3)\approx 736.43$
) is that with some effort one can reduce 55 to 50 (or 49) if desired, and a more exacting analysis for the principal form as in §2.3.1 would certainly allow the class number one proof to be finished by direct sieving. Here even
$e^{55}\approx 10^{24}\approx 2^{80}$
can likely be handled by a computational sieve if necessaryFootnote
9
, though this is of course heavily exploiting technological advances of the past few decades.
As noted in §1.4.2, the bound given by our proof is likely quite large, yet still should succumb to the method of Stark’s thesis with (routine) computation of the first two Riemann
$\unicode[STIX]{x1D701}$
-zeros to 200 or perhaps 20 000 digits.
Remark.
As described more fully in [Reference Watkins76, §3.9, Remark], one should be able to derive a “Deuring decomposition” for
$\unicode[STIX]{x1D6EC}_{f}(s)\unicode[STIX]{x1D6EC}_{f\unicode[STIX]{x1D712}}(s)$
, but this does not seem to be of much use except at the central point
$s=1$
.
3 Binary quadratic forms and consequences of class number one
We recall some basic facts about binary quadratic forms, and the consequences therein for class number one. This is essentially due to Gauss [Reference Gauss24] (see e.g. [Reference Iwaniec and Kowalski41, §22]).
3.1
Let
$-q$
be a negative fundamental discriminant, so
$q$
mod 4 is either 0 or 3. A reduced binary quadratic form
$ax^{2}+bxy+cy^{2}$
of discriminant
$-q=b^{2}-4ac<0$
has
$-a<b\leqslant a<c$
or
$0\leqslant b\leqslant a=c$
, which incidentally means that
$(b+\text{i}\sqrt{q})/2a$
as a point in the upper half-plane is in the standard fundamental domain for the action of
$\text{SL}_{2}(\mathbf{Z})$
. There is always the principal form (
$a=1$
), namely
$x^{2}+xy+((q+1)/4)y^{2}$
when
$q$
is 3 mod 4, and
$x^{2}+(q/4)y^{2}$
when
$q$
is 0 mod 4. The class number of
$\mathbf{Q}(\sqrt{-q})$
is the number of such reduced forms.
3.1.1
The theory of genera [Reference Gauss24, §257] corresponds to divisors of
$q$
. It says that the class number is divisible by
$2^{\unicode[STIX]{x1D714}(q)-1}$
, and perhaps more directly in the context of class number one, one can simply write down a non-principal reduced form corresponding to a non-trivial factorization of
$q$
.
Writing
$(a,b,c)$
for a form, when
$q=tu$
is odd with
$1<t<u$
, we find that either
$(t,t,(t+u)/4)$
or
$((t+u)/4,(u-t)/2,(t+u)/4)$
is reduced and non-principal.
For
$4\Vert q$
and
$q>4$
we always have the reduced non-principal form
$(2,2,(q+4)/8)$
, and factorizations
$q/4=tu$
with
$1<t<u$
yield
$(t,0,u)$
and either
$(2t,2t,(t+u)/2)$
or
$((t+u)/2,(u-t),(t+u)/2)$
.
For
$8\Vert q$
and
$q>8$
we always have the reduced non-principal form
$(2,0,q/8)$
, and factorizations
$q/8=tu$
by
$1<t<u$
yield
$(t,0,2u)$
and either
$(2t,0,u)$
or
$(u,0,2t)$
.
Thus we find that if the class number is 1 and
$q>8$
, then
$q$
is prime. Similarly, we see 2 splits for
$q$
that are 7 mod 8, namely
$(2,1,(q+1)/8)$
is a non-principal reduced form for
$q>7$
, so the class number one assumption implies that
$q$
is 3 mod 8.
3.1.2
Writing
$\unicode[STIX]{x1D712}$
for the quadratic character associated to
$K=\mathbf{Q}(\sqrt{-q})$
, we then put
$R_{\unicode[STIX]{x1D712}}^{\star }(l)$
for half the number of primitive representations of
$l$
with
$\gcd (x,y)=1$
by reduced binary quadratic forms of discriminant
$-q$
, so that
This is 0 if
$\unicode[STIX]{x1D712}(p)=-1$
for some
$p|l$
. Moreover, we have
$\unicode[STIX]{x1D701}_{K}(s)/\unicode[STIX]{x1D701}(2s)=\sum _{l}R_{\unicode[STIX]{x1D712}}^{\star }(l)/l^{s}$
.
The class number one assumption (for
$q>8$
) thus says
$R_{\unicode[STIX]{x1D712}}^{\star }(l)=0$
for
$1<l\leqslant q/4$
, as for
$y\neq 0$
the values of the principal form
$x^{2}+xy+((q+1)/4)y^{2}$
exceed
$q/4$
. In particular, we have
$\unicode[STIX]{x1D712}(p)=-1$
for all
$p\leqslant q/4$
. Similarly, the
$l$
with
$q/4\leqslant l\leqslant (q/4)^{2}$
that are primitively represented must be prime, due to the multiplicativity of
$R_{\unicode[STIX]{x1D712}}^{\star }(l)$
.
4 Results on roots of quadratic congruences
We derive some simple results about roots of quadratic congruences. The relevant background concerning Dirichlet characters can be found in texts such as [Reference Davenport14].
4.1
For fixed
$(r,q,y)$
we consider the quadratic polynomial given by
Here we can assume
$0\leqslant r<34$
, while in our situation of interest we have
$q>163$
is prime and
$0<|y|<q$
(simply to avoid
$q|y$
).
We let
$\unicode[STIX]{x1D70C}_{P}(t)$
be the number of roots of
$P$
modulo
$t$
, and
$\bar{\unicode[STIX]{x1D70C}}_{P}(t)$
be the number of roots of
$w^{2}-q$
modulo
$t$
, so that
$\bar{\unicode[STIX]{x1D70C}}_{P}(t)$
is the
$t$
th coefficient of the so-called “primitivized” Dedekind
$\unicode[STIX]{x1D701}$
-function
$\unicode[STIX]{x1D701}_{\sqrt{q}}(s)/\unicode[STIX]{x1D701}(2s)$
of the real quadratic field
$\mathbf{Q}(\sqrt{q})$
, that is
where
$\unicode[STIX]{x1D702}_{4q}$
is the primitive real Dirichlet character of modulus
$4q$
.
4.1.1
The Chinese remainder theorem implies
$\unicode[STIX]{x1D70C}_{P}$
is multiplicative, and for prime powers
$p^{e}$
with
$p\nmid 34y$
we have
$\unicode[STIX]{x1D70C}_{P}(p^{e})=\unicode[STIX]{x1D70C}_{P}(p)=\bar{\unicode[STIX]{x1D70C}}_{P}(p)$
.
For
$p\not \in \{2,17\}$
with
$p|y$
we write
$v=v_{p}(y)$
and then get
$\unicode[STIX]{x1D70C}_{P}(p^{e})=p^{\lceil e/2\rceil }$
for
$e\leqslant 2v$
, while
$\unicode[STIX]{x1D70C}_{P}(p^{e})=p^{v}\bar{\unicode[STIX]{x1D70C}}_{P}(p)$
for
$e>2v$
.
One can write down similar bounds for
$\unicode[STIX]{x1D70C}_{P}(p^{e})$
with
$p\in \{2,17\}$
, but we can avoid needing such in the following in any event.
By multiplicativity, for
$t$
coprime to 34 we thus have
$\unicode[STIX]{x1D70C}_{P}(t)\leqslant \gcd (t,y)2^{\unicode[STIX]{x1D714}(t)}$
.
4.1.2
We next introduce some notation to deal with imprimitivities.
We write
$E_{P}(s)$
for the distinction between
$\bar{\unicode[STIX]{x1D70C}}_{P}$
and
$\unicode[STIX]{x1D70C}_{P}$
, so that as Dirichlet series
and we have
where the
$U_{p}(s)^{-1}$
removes the Euler factor for
$\bar{\unicode[STIX]{x1D70C}}_{P}$
corresponding to
$\unicode[STIX]{x1D701}_{\sqrt{q}}(s)/\unicode[STIX]{x1D701}(2s)$
, and the sum over
$e$
replaces it by the enumeration for
$\unicode[STIX]{x1D70C}_{P}$
. We can also take a version of this when twisted by a Dirichlet character
$\unicode[STIX]{x1D702}$
, namely that
where the Euler factor of
$E_{P}^{\unicode[STIX]{x1D702}}(s)$
at
$p|34y$
is
$$\begin{eqnarray}U_{p}^{\unicode[STIX]{x1D702}}(s)^{-1}\mathop{\sum }_{e=0}^{\infty }\frac{\unicode[STIX]{x1D70C}_{P}(p^{e})\unicode[STIX]{x1D702}(p^{e})}{p^{es}}\quad \text{with }U_{p}^{\unicode[STIX]{x1D702}}(s)=\left\{\begin{array}{@{}ll@{}}{\displaystyle \frac{1+\unicode[STIX]{x1D702}(p)/p^{s}}{1-\unicode[STIX]{x1D702}(p)/p^{s}}}\quad & \text{for }\bar{\unicode[STIX]{x1D70C}}_{P}(p)=2,\\ 1+\unicode[STIX]{x1D702}(p)/p^{s}\quad & \text{for }\bar{\unicode[STIX]{x1D70C}}_{P}(p)=1,\\ 1\quad & \text{for }\bar{\unicode[STIX]{x1D70C}}_{P}(p)=0.\end{array}\right.\end{eqnarray}$$
We write
$\tilde{E}_{P}(s)$
for
$E_{P}(s)$
twisted by the principal character modulo 272, which has the effect of removing the Euler factors at 2 and 17.
We can moreover derive a simple bound for
$|E_{P}^{\unicode[STIX]{x1D702}}(s)|$
for
$\unicode[STIX]{x1D70E}\geqslant 4/5$
when twisting by a character
$\unicode[STIX]{x1D702}$
of modulus divisible by 2 and 17 (which again removes those Euler factors), namely
$\unicode[STIX]{x1D70C}_{P}(p^{e})\leqslant 2p^{\lceil e/2\rceil }$
implies the
$p$
th Euler factor is bounded by
$10p^{1/5}$
(the
$e=1$
term dominating), and then multiplying over
$p|y$
crudely gives
$\ll |y|^{1/4}$
.
For a Dirichlet character
$\unicode[STIX]{x1D702}$
we denote its associated primitive character by
$\unicode[STIX]{x1D702}_{\star }$
, and write
The Euler factor is possibly non-trivial only at
$p$
dividing the modulus, and we have that
$|V_{\unicode[STIX]{x1D702}}(s)|,|V_{\unicode[STIX]{x1D702}}(s)^{-1}|\ll _{\unicode[STIX]{x1D702}}1$
for
$\unicode[STIX]{x1D70E}\geqslant 4/5$
.
4.2 Analytic estimates
We need an asymptotic result regarding the summation of
$\unicode[STIX]{x1D70C}_{P}(m)$
when
$m$
is restricted to a coprime congruence class
$a$
modulo either
$68$
or
$272$
. Our planned application will use this with
$x$
roughly of size
$\sqrt{q}$
, and in order to achieve a beneficial result we need a slight sub-convexity bound in the
$q$
-aspect for Dirichlet
$L$
-functions, which would be provided by Burgess [Reference Burgess10] for instance.
However, our class number one assumption allows us to argue more directly.
Lemma 4.2.1. Suppose that
$\mathbf{Q}(\sqrt{-q})$
has class number one, and let
$P$
be as above with
$0<|y|\leqslant Y=(\log q)^{1/10^{9}}$
, and let
$a$
be given with
$\gcd (a,272)=1$
. Then for
$1\leqslant x\leqslant q/4$
we have
$$\begin{eqnarray}\sum _{m\equiv a\,(272)}\unicode[STIX]{x1D70C}_{P}(m)=\frac{x}{2\unicode[STIX]{x1D719}(272)}\frac{\tilde{E}_{P}(1)}{L_{\unicode[STIX]{x1D702}_{-4}}(1)}+O(xY\text{e}^{-0.1\sqrt{\log 3x}}),\end{eqnarray}$$
and by combining together four such arithmetic progressions, thus also
$$\begin{eqnarray}\sum _{m\equiv a\,(68)}\unicode[STIX]{x1D70C}_{P}(m)=\frac{x}{2\unicode[STIX]{x1D719}(68)}\frac{\tilde{E}_{P}(1)}{L_{\unicode[STIX]{x1D702}_{-4}}(1)}+O(xY\text{e}^{-0.1\sqrt{\log 3x}}).\end{eqnarray}$$
Remark.
One can improve the error term via the Deuring–Heilbronn phenomenon (using that the
$L$
-functions have their zeros on the half-line up to height of size
$\sqrt{q}$
).
Remark.
The upper bound given here on
$y$
is of no real significance, but is what appears later in any event.
Proof. We consider the Dirichlet series
$$\begin{eqnarray}\displaystyle A(s) & = & \displaystyle \mathop{\sum }_{m=1}^{\infty }\frac{\unicode[STIX]{x1D70C}_{P}(m)}{m^{s}}=E_{P}(s)\cdot \frac{\unicode[STIX]{x1D701}_{\sqrt{q}}(s)}{\unicode[STIX]{x1D701}(2s)}\nonumber\\ \displaystyle & = & \displaystyle E_{P}(s)\mathop{\prod }_{\bar{\unicode[STIX]{x1D70C}}_{P}(p)=2}\frac{1+1/p^{s}}{1-1/p^{s}}\mathop{\prod }_{\bar{\unicode[STIX]{x1D70C}}_{P}(p)=1}\biggl(1+\frac{1}{p^{s}}\biggr).\nonumber\end{eqnarray}$$
Our assumption of class number one implies that for
$p\leqslant q/4$
we have
$\bar{\unicode[STIX]{x1D70C}}_{P}(p)=0,1,2$
for primes
$p\equiv 1,2,3$
(4). respectively (by quadratic reciprocity [Reference Gauss24]). Thus we have
where the “
$\cong$
”-symbol indicates equality on Dirichlet series coefficients up to
$q/4$
. Via rearrangement we find that this is
$$\begin{eqnarray}\displaystyle & & \displaystyle E_{P}(s)\mathop{\prod }_{p}\biggl(1-\frac{1}{p^{s}}\biggr)^{-1}\cdot \biggl(1-\frac{1}{4^{s}}\biggr)\mathop{\prod }_{p\equiv 1\,(4)}\biggl(1-\frac{1}{p^{s}}\biggr)\mathop{\prod }_{p\equiv 3\,(4)}\biggl(1+\frac{1}{p^{s}}\biggr)\nonumber\\ \displaystyle & & \displaystyle \quad =E_{P}(s)\frac{\unicode[STIX]{x1D701}(s)(1-1/4^{s})}{L_{\unicode[STIX]{x1D702}_{-4}}(s)}.\nonumber\end{eqnarray}$$
Similarly, when twisting by a character
$\unicode[STIX]{x1D702}$
mod 272 we have
and since
$\unicode[STIX]{x1D702}(4)=0$
, writing this in terms of primitive characters says
4.2.2
For
$1\leqslant x\leqslant q/4$
a truncated Perron’s formula (see [Reference Perron53, §5] or [Reference Davenport14, §17]) with
$\unicode[STIX]{x1D70E}_{0}=1+1/\log 3x$
yields
$$\begin{eqnarray}\displaystyle \mathop{\sum }_{m\leqslant x}\unicode[STIX]{x1D70C}_{P}(m)\unicode[STIX]{x1D702}(m) & = & \displaystyle \int _{\unicode[STIX]{x1D70E}_{0}-\text{i}T}^{\unicode[STIX]{x1D70E}_{0}+\text{i}T}\frac{x^{s}}{s}E_{P}^{\unicode[STIX]{x1D702}}(s)\frac{L_{\unicode[STIX]{x1D702}_{\star }}(s)}{L_{(\unicode[STIX]{x1D702}\unicode[STIX]{x1D702}_{-4})_{\star }}(s)}\frac{V_{\unicode[STIX]{x1D702}}(s)}{V_{\unicode[STIX]{x1D702}\unicode[STIX]{x1D702}_{-4}}(s)}\frac{\unicode[STIX]{x2202}s}{2\unicode[STIX]{x1D70B}\text{i}}\nonumber\\ \displaystyle & & \displaystyle +\,O\biggl(\frac{x^{\unicode[STIX]{x1D70E}_{0}}Y(\log 3x)^{2}}{T}\biggr).\nonumber\end{eqnarray}$$
Writing
$t^{\star }=|t|+5$
we then move the line of integration to
$\unicode[STIX]{x1D70E}=1-c/\log t^{\star }$
, and by standard zero-free regions and bounds for Dirichlet
$L$
-functions [Reference Davenport14] get that
$$\begin{eqnarray}\displaystyle \mathop{\sum }_{m\leqslant x}\unicode[STIX]{x1D70C}_{P}(m)\unicode[STIX]{x1D702}(m) & = & \displaystyle \unicode[STIX]{x1D6FF}_{\unicode[STIX]{x1D702}}\frac{\tilde{E}_{P}(1)}{L_{\unicode[STIX]{x1D702}_{-4}}(1)}\frac{V_{\unicode[STIX]{x1D702}_{1}}(1)}{V_{\unicode[STIX]{x1D702}_{-4}}(1)}\nonumber\\ \displaystyle & & \displaystyle +\,O(x^{1-c/\log T}Y(\log T)^{2})+O\biggl(\frac{xY(\log 3x)^{2}}{T}\biggr),\nonumber\end{eqnarray}$$
where we can take
$c=1/200$
(see [Reference McCurley51]), while
$\unicode[STIX]{x1D6FF}_{\unicode[STIX]{x1D702}}$
is 1 when
$\unicode[STIX]{x1D702}$
is principal and else 0.
Upon choosing
$T=\text{e}^{\sqrt{c\log 3x}}$
, by character orthogonality we thus get
$$\begin{eqnarray}\displaystyle \sum _{m\equiv a\,(272)}\unicode[STIX]{x1D70C}_{P}(m) & = & \displaystyle \frac{1}{\unicode[STIX]{x1D719}(272)}\mathop{\sum }_{\unicode[STIX]{x1D702}\,(272)}\bar{\unicode[STIX]{x1D702}}(a)\mathop{\sum }_{1\leqslant m\leqslant x}\unicode[STIX]{x1D70C}_{P}(m)\unicode[STIX]{x1D702}(m)\nonumber\\ \displaystyle & = & \displaystyle \frac{x}{2\unicode[STIX]{x1D719}(272)}\frac{\tilde{E}_{P}(1)}{L_{\unicode[STIX]{x1D702}_{-4}}(1)}+O(xY\text{e}^{-0.1\sqrt{\log 3x}}),\nonumber\end{eqnarray}$$
since
$V_{\unicode[STIX]{x1D702}_{1}}(1)=(1-1/2)(1-1/17)$
and
$V_{\unicode[STIX]{x1D702}_{-4}}(1)=(1-\unicode[STIX]{x1D702}_{-4}(17)/17)=(1-1/17)$
.◻
Corollary 4.2.3. Suppose that
$\mathbf{Q}(\sqrt{-q})$
has class number one and let
$P$
be as above with
$0<|y|\leqslant Y=(\log q)^{1/10^{9}}$
. Then for
$1\leqslant x\leqslant q/4$
we have
5 Hooley’s equi-distribution
We recall our setting of the quadratic polynomial
where
$0\leqslant r<34$
, and we have
$q>163$
is prime, with
$0<|y|<q$
.
We retain the notation
$\unicode[STIX]{x1D70C}_{P}(t)$
for the number of roots of
$P$
modulo
$t$
. The basic information that we shall use about
$\unicode[STIX]{x1D70C}_{P}(t)$
is embodied in §4.1.1, namely that we have
$\unicode[STIX]{x1D70C}_{P}(t)\leqslant \gcd (t,y)2^{\unicode[STIX]{x1D714}(t)}$
for
$t$
coprime to 34, and
$\unicode[STIX]{x1D70C}_{P}(p^{e})=\bar{\unicode[STIX]{x1D70C}}_{P}(p)$
for
$p\nmid 34y$
.
Most of the argument in this section is a recapitulation of Hooley’s work, and we refer to [Reference Hooley38] for some details.
5.1
We define
$S_{P}(h,m)=\sum _{\unicode[STIX]{x1D708}}\exp (2\unicode[STIX]{x1D70B}\text{i}h\unicode[STIX]{x1D708}/m)$
as the sum over the roots
$\unicode[STIX]{x1D708}$
of the congruence
$P(\unicode[STIX]{x1D708})\equiv 0\,(m)$
. We replicate the key (yet easy) Lemma 1 of Hooley.
Lemma 5.1.1. For any integer
$h$
we have
Proof. By the definition of
$S_{P}$
we have
$$\begin{eqnarray}\mathop{\sum }_{a=1}^{k}|S_{P}(ah,k)|^{2}=\mathop{\sum }_{a=1}^{k}\sum _{P(\unicode[STIX]{x1D708})\equiv P(\unicode[STIX]{x1D708}^{\prime })\equiv 0\,(k)}\exp \biggl(2\unicode[STIX]{x1D70B}\text{i}(\unicode[STIX]{x1D708}-\unicode[STIX]{x1D708}^{\prime })\frac{ah}{k}\biggr).\end{eqnarray}$$
Inverting the summation order and noting the
$a$
-sum is
$k$
when
$h(\unicode[STIX]{x1D708}-\unicode[STIX]{x1D708}^{\prime })\equiv 0\,(k)$
and zero otherwise, we get
$$\begin{eqnarray}\mathop{\sum }_{a=1}^{k}|S_{P}(ah,k)|^{2}=k\sum _{h(\unicode[STIX]{x1D708}-\unicode[STIX]{x1D708}^{\prime })\equiv 0\,(k)}1\leqslant k\sum _{P(\unicode[STIX]{x1D708})\equiv 0\,(k)}\sum _{h(\unicode[STIX]{x1D708}-\unicode[STIX]{x1D708}^{\prime })\equiv 0\,(k)}1.\end{eqnarray}$$
The latter inner sum is simply
$\gcd (h,k)$
, which gives the result.◻
5.2
For
$r_{t}$
with
$\gcd (r_{t},34)=1$
, we now proceed to estimate
By summing over four such arithmetic progressions we can achieve a similar result when the modulus is replaced by 68.
Lemma 5.2.1. Suppose that
$\mathbf{Q}(\sqrt{-q})$
has class number one and let
$P$
be as above with
$0<|y|\leqslant Y\leqslant (\log q)^{1/10^{9}}$
, and let
$r_{t}$
be given with
$\gcd (r_{t},272)=1$
. Then for
$h\neq 0$
and
$q^{1/100}\ll x\ll q^{100}$
we have
Proof. We write
$\mathbf{P}$
for the set of primes
${\leqslant}X=x^{1/200\log \log x}$
and can split
$t=t_{1}t_{2}$
with
$t_{1}$
in the monoid
$\mathbf{P}^{\star }$
and
$t_{2}$
in the complementarily generated monoid
$\bar{\mathbf{P}}^{\star }$
. We additionally write
$\mathbf{P}_{34}$
for
$\mathbf{P}$
with 2 and 17 removed. Here our assumptions that
$x\gg q^{1/100}$
and
$0<|y|\leqslant Y$
ensure for large
$q$
that 2, 17, and all
$p|y$
are in
$\mathbf{P}$
.
By a Chinese remainder theorem [Reference Hooley38, Lemma 3] we factor
$S_{P}(h,t)$
and have
$$\begin{eqnarray}R_{h}(x)=\sum _{t_{1}t_{2}\leqslant x,\,t_{1}t_{2}\equiv r_{t}\,(272)}S_{P}(h\bar{t}_{2},t_{1})S_{P}(h\bar{t}_{1},t_{2}),\end{eqnarray}$$
where the bars indicate reciprocal residues modulo the second argument. As with Hooley’s argument, the
$t_{1}\geqslant x^{1/3}$
contribute negligibly. More precisely, dropping the congruence condition on
$t_{1}t_{2}$
, since
$\unicode[STIX]{x1D70C}_{P}(t)\leqslant \gcd (t,y)2^{\unicode[STIX]{x1D714}(t)}$
they contribute
$$\begin{eqnarray}{\leqslant}\sum _{t_{1}t_{2}\leqslant x,\,t_{1}\geqslant x^{1/3}}\unicode[STIX]{x1D70C}_{P}(t_{1}t_{2})\leqslant Y\sum _{t_{1}t_{2}\leqslant x,\,t_{1}\geqslant x^{1/3}}2^{\unicode[STIX]{x1D714}(t_{1}t_{2})},\end{eqnarray}$$
and
$t_{1}$
must either have
${\geqslant}200(\log \log x)/6$
distinct prime factors or a square divisor exceeding
$(x^{1/12})^{2}$
. As per Hooley, a result of Hardy and Ramanujan [Reference Hardy and Ramanujan29] suffices to bound the contribution from the former as
$\ll Yx/\log x$
, while the latter’s contribution is much smaller, indeed saving a factor of nearly
$x^{1/12}$
.
5.2.2
We then consider the
$t$
with
$t_{1}\leqslant x^{1/3}$
, and again can readily drop the congruential
$t$
-condition, getting a contribution
$\unicode[STIX]{x1D6F4}_{2}$
with
$$\begin{eqnarray}|\unicode[STIX]{x1D6F4}_{2}|\leqslant \sum _{t_{1}t_{2}\leqslant x,\,t_{1}\leqslant x^{1/3}}\unicode[STIX]{x1D70C}_{P}(t_{2})|S_{P}(h\bar{t}_{2},t_{1})|=\sum _{t_{1}\leqslant x^{1/3}}T(x/t_{1},t_{1}),\end{eqnarray}$$
where (for
$z\geqslant x^{2/3}$
) we have written
By Cauchy’s inequality we see that
$$\begin{eqnarray}T(z,t_{1})^{2}\leqslant \biggl(\,\sum _{t_{2}\leqslant z}\unicode[STIX]{x1D70C}_{P}(t_{2})^{2}\biggr)\biggl(\,\sum _{t_{2}\leqslant z}|S_{P}(h\bar{t}_{2},t_{1})|^{2}\biggr).\end{eqnarray}$$
As noted by Hooley, the first sum can be bounded by the sparsity of
$t_{2}$
via an upper-bound sieve as
$$\begin{eqnarray}\sum _{t_{2}\leqslant z}\unicode[STIX]{x1D70C}_{P}(t_{2})^{2}\leqslant \sum _{t_{2}\leqslant z}4^{\unicode[STIX]{x1D714}(t_{2})}\ll \frac{z}{\log X}\cdot \biggl(\frac{\log z}{\log X}\biggr)^{4-1}\ll \frac{z(\log \log x)^{4}}{\log x}.\end{eqnarray}$$
The second sum similarly goes by an upper-bound sieve, as we have
$$\begin{eqnarray}\displaystyle \sum _{t_{2}\leqslant z}|S_{P}(h\bar{t}_{2},t_{1})|^{2} & = & \displaystyle \sum _{(a,t_{1})=1}^{t_{1}}|S_{P}(ah,t_{1})|^{2}\sum _{t_{2}\equiv a\,(t_{1})}1\nonumber\\ \displaystyle & \ll & \displaystyle \frac{z/\unicode[STIX]{x1D719}(t_{1})}{\log X}\sum _{(a,t_{1})=1}^{t_{1}}|S_{P}(ah,t_{1})|^{2}.\nonumber\end{eqnarray}$$
The remaining sum here is bounded by Lemma 5.1.1 as
${\leqslant}\unicode[STIX]{x1D70C}_{P}(t_{1})t_{1}\cdot \gcd (h,t_{1})$
which is crudely
${\leqslant}|h|t_{1}\unicode[STIX]{x1D70C}_{P}(t_{1})$
. Putting these back into (5) we find (for
$h\neq 0$
) that
$$\begin{eqnarray}|T(z,t_{1})|\ll \sqrt{|h|}\,\frac{z(\log \log x)^{5/2}}{\log x}\sum _{t_{1}\leqslant x^{1/3}}\unicode[STIX]{x1D70C}_{P}(t_{1})^{1/2}\sqrt{\frac{t_{1}}{\unicode[STIX]{x1D719}(t_{1})}}\end{eqnarray}$$
and thus an overall bound in (4) of
$$\begin{eqnarray}|\unicode[STIX]{x1D6F4}_{2}|\ll \sqrt{|h|}\,\frac{x(\log \log x)^{5/2}}{\log x}\sum _{t_{1}\leqslant x^{1/3}}\frac{\unicode[STIX]{x1D70C}_{P}(t_{1})^{1/2}}{\sqrt{t_{1}\unicode[STIX]{x1D719}(t_{1})}}.\end{eqnarray}$$
5.2.3
We can note that there is no
$q$
-dependence in the above bound yet. Indeed, this only comes into play when we show there are not too many small primes
$p$
with
$\unicode[STIX]{x1D70C}_{P}(p)=2$
, which we shall obtain from our class number one hypothesis combined with standard results about the distribution of primes modulo 4, essentially relating the natural field
$\mathbf{Q}(\sqrt{q})$
for the form
$P$
to our imaginary quadratic field
$\mathbf{Q}(\sqrt{-q})$
via twisting by the Dirichlet character of conductor 4.
We can slightly improve Hooley’s argument to save an additional log–log power, writing
$\unicode[STIX]{x1D6F4}_{7}$
for the above
$t_{1}$
-sum and noting that
$$\begin{eqnarray}\unicode[STIX]{x1D6F4}_{7}=\sum _{t_{1}\leqslant x^{1/3}}\frac{\unicode[STIX]{x1D70C}_{P}(t_{1})^{1/2}}{\sqrt{t_{1}\unicode[STIX]{x1D719}(t_{1})}}\leqslant \{_{p\not \in \{2,17\}}\biggl(1+\biggl(1-\frac{1}{p}\biggr)^{-1}\,\mathop{\sum }_{e=1}^{\infty }\frac{\unicode[STIX]{x1D70C}_{P}(p^{e})^{1/2}}{p^{e}}\biggr),\end{eqnarray}$$
whereas Hooley here takes
$p\leqslant x$
.
We then take the logarithm of the right side, bounding it as
$$\begin{eqnarray}{\leqslant}\sum _{p\nmid 34y}\biggl(1-\frac{1}{p}\biggr)^{-2}\frac{\sqrt{\unicode[STIX]{x1D70C}_{P}(p)}}{p}+\mathop{\sum }_{p|y}\frac{O(1)}{\sqrt{p}}+O(1)\leqslant \sum _{\bar{\unicode[STIX]{x1D70C}}_{P}(p)=2}\frac{\sqrt{2}}{p}+O(\sqrt{\log Y}).\end{eqnarray}$$
Since
$\mathbf{Q}(\sqrt{-q})$
has class number one and
$X\leqslant q/4$
(from
$x\ll q^{100}$
), the primes
$p\leqslant X$
with
$\bar{\unicode[STIX]{x1D70C}}_{P}(p)=2$
are precisely those congruent to 3 mod 4. By standard results about primes in arithmetic progressions [Reference de La Vallée Poussin44] we thus have
$$\begin{eqnarray}\sum _{\bar{\unicode[STIX]{x1D70C}}(p)=2}\frac{\sqrt{2}}{p}=\frac{\sqrt{2}}{2}\sum _{p\equiv 3(4)}\frac{2}{p}=\frac{\sqrt{2}}{2}\log \log X+O(1).\end{eqnarray}$$
Re-exponentiating (crudely in
$Y$
) gives
$\unicode[STIX]{x1D6F4}_{7}\ll Y(\log X)^{\sqrt{2}/2}$
, so that
which is the desired result. ◻
Remark.
We have already remarked above that Hooley’s earlier work [Reference Hooley37] for quadratic congruences is inapplicable in our context, due to a lack of suitable uniformity in the polynomial discriminant (which is of size
$qy^{2}$
).
We can also comment on spectral theory methods that obtain a power-saving, notably work of Duke et al [Reference Duke, Friedlander and Iwaniec22] in the case of negative discriminant (inspired by Bykovskii [Reference Bykovskii11], and alternatively presented in [Reference Iwaniec and Kowalski41, §21.4ff]), and Tóth [Reference Tóth73] for our case of positive discriminantFootnote 10 . It is not readily apparent to me what the uniformity in the discriminant is, but in the negative discriminant case the class number appears, while in Tóth’s work (cf. Lemma 4.2) the fundamental unit also presumably plays a role (similar to its effect on Hooley’s result).
There is also a result of Hejhal [Reference Hejhal, Hejhal, Sarnak and Terras36, (7.25)] regarding the congruence
$w^{2}\equiv A$
to varying moduli, where a power-saving is similarly obtained (by spectral methods) for positive odd fundamental discriminants
$A$
of the form
$u^{2}-4$
with class number one (said set is finite by Siegel’s ineffective theorem [Reference Siegel58], and includes
$\{5,21,77,437\}$
).
6 Goldfeld’s argument
Let
$f$
be the weight 2 modular form of level
$N=2^{6}17^{2}$
corresponding to the elliptic curve
$Y^{2}=X^{3}-34^{2}X$
. By a modular symbols calculation (e.g. [Reference Cremona13, §2.8]) we find that its
$L$
-function
$L_{f}(s)$
has a double zero at its central point
$s=1$
.
Remark.
As this curve has complex multiplication, the modular correspondence already follows from (say) Deuring’s work [Reference Deuring17], independently of Wiles and his school. Indeed, we could simply drop all reference to the elliptic curve.
Remark.
The modular symbols calculation can proceed via twisting level 32 by 34 (or 64 by 17) if desired, rather than working directly at level 18 496. (Another method to show the
$L$
-function vanishing, which I hesitate to mention due to its difficulty – indeed, comparable to the Gross–Zagier height formula in generality, would be via Waldspurger’s work [Reference Waldspurger74] and the associated weight 3/2 Shintani lift).
6.1
We let
$\unicode[STIX]{x1D703}$
be a primitive real character of conductor 136 (there are two, and it does not matter which we choose, as they differ for
$l$
that are 3 mod 4, for which we have
$c_{l}=0$
anyway). Recalling that the modular cuspidal eigenform of level 32 can be written (see [Reference Iwaniec40, §8.4] for instance) as a
$\mathbf{q}$
-series as
upon taking the 34th quadratic twist the
$l$
th Dirichlet series coefficient of
$L_{f}(s)$
is
$$\begin{eqnarray}c_{l}=\unicode[STIX]{x1D703}(l)\mathop{\sum }\nolimits_{(4a+1)^{2}+(2b)^{2}=l}(4a+1)(-1)^{b}.\end{eqnarray}$$
We have
$|c_{p}|\leqslant 2\sqrt{p}$
as
$(4a+1)^{2}+(2b)^{2}=p$
has at most two solutions [Reference Eulero [L. Euler]23, Proposition VII]. We can also note that
$c_{l}=0$
for all
$l$
that are not 1 mod 4.
By either Hecke’s theory of Grössencharacter
$L$
-functions [Reference Hecke31] or his theory of modular form
$L$
-functions [Reference Hecke32], we have
where
$\unicode[STIX]{x1D6FC}_{p}\unicode[STIX]{x1D6FD}_{p}=p$
for
$p\not \in \{2,17\}$
. We have
$c_{p}=\unicode[STIX]{x1D6FC}_{p}+\unicode[STIX]{x1D6FD}_{p}$
, so
$|c_{p}|\leqslant 2\sqrt{p}$
says
$\unicode[STIX]{x1D6FD}_{p}=\bar{\unicode[STIX]{x1D6FC}}_{p}$
, and thus
$|\unicode[STIX]{x1D6FC}_{p}|=\sqrt{p}$
. We also have
$c_{2}=c_{17}=\unicode[STIX]{x1D6FC}_{2}=\unicode[STIX]{x1D6FC}_{17}=\unicode[STIX]{x1D6FD}_{2}=\unicode[STIX]{x1D6FD}_{17}=0$
.
6.2
We assume that
$K=\mathbf{Q}(\sqrt{-q})$
has class number one, where
$-q$
is a fundamental discriminant with
$q>163$
. Recalling §3, by the theory of genera of Gauss we know
$q$
is prime. In particular, we have
$\gcd (q,N)=1$
. We let
$\unicode[STIX]{x1D712}$
be the quadratic character corresponding to
$K$
, so that
$\unicode[STIX]{x1D712}(p)=-1$
for all primes
$p\leqslant q/4$
.
Writing
$\unicode[STIX]{x1D6EC}_{f}(s)=L_{f}(s)\unicode[STIX]{x1D6E4}(s)(\sqrt{N}/2\unicode[STIX]{x1D70B})^{s-1}$
and similarly for the completed twisted
$L$
-function
$\unicode[STIX]{x1D6EC}_{f\unicode[STIX]{x1D712}}(s)$
, the central vanishing of
$L_{f}(s)$
then implies by Cauchy’s integral theorem that
By [Reference Atkin and Lehner1, §6] the twist of
$f$
by
$\unicode[STIX]{x1D712}$
has level
$q^{2}N$
and root number
$\unicode[STIX]{x1D712}(-N)=\unicode[STIX]{x1D712}(-1)=-1$
(see [Reference Weil77, Satz 2] or the last statement of [Reference Atkin and Lehner1, Theorem 6]), so that the integral on the 0-line is the additive inverse of that on the 2-line by the functional equation(s) for
$\unicode[STIX]{x1D6EC}_{f}(s)\unicode[STIX]{x1D6EC}_{f\unicode[STIX]{x1D712}}(s)$
relating
$s\leftrightarrow 2-s$
, and we have
6.2.1
Following Oesterlé [Reference Oesterlé52], we next define
where
$\unicode[STIX]{x1D706}$
is the Liouville function, which is completely multiplicative and
$-1$
on all primes. Hence
so that
is naturally a function of
$2s$
, and up to bad Euler factors at
$p\in \{2,17\}$
it is in fact equal to
$L_{S^{2}\!f}(2s)/L_{A^{2}\!f}(2s)$
, where
$S^{2}f$
and
$A^{2}\,f$
are, respectively, the symmetric and alternating squares of
$f$
(at the level of motivic
$L$
-functions), where moreover
$L_{A^{2}\,f}(2s)=\unicode[STIX]{x1D701}(2s-1)$
has a pole at
$s=1$
.
More specifically, the motivic symmetric-square
$L$
-function
$L_{S^{2}f}(s)$
here is
with
$\tilde{\unicode[STIX]{x1D6FC}}_{p}=\unicode[STIX]{x1D6FC}_{p}$
for all
$p$
except
$p=17$
, where instead we have
$\tilde{\unicode[STIX]{x1D6FC}}_{17}=1+4\text{i}$
(co-opting this from the twisted modular form of level 32). Since
$\tilde{\unicode[STIX]{x1D6FC}}_{p}\bar{\tilde{\unicode[STIX]{x1D6FC}}}_{p}=p$
for all
$p\neq 2$
, the middle term corresponds to the Riemann
$\unicode[STIX]{x1D701}$
-function, and we find that
where we shall notate the contribution from the exceptional Euler factors by
$B_{f}(2s)$
.
6.2.2
We define
$\tilde{G}_{\!f}(s)=G_{\!f}(s)-1$
and write
$g_{l}$
for the Dirichlet series coefficients of
$G_{\!f}(s)$
, so that by the above Euler quotient
$G_{\!f}(s)=L_{f\unicode[STIX]{x1D712}}(s)/L_{f\unicode[STIX]{x1D706}}(s)$
we have
$$\begin{eqnarray}\displaystyle G_{\!f}(s) & = & \displaystyle \mathop{\sum }_{l=1}^{\infty }\frac{g_{l}}{l^{s}}=1+\tilde{G}_{\!f}(s)\nonumber\\ \displaystyle & = & \displaystyle \biggl(1+\frac{\unicode[STIX]{x1D6FC}_{q}}{q^{s}}\biggr)\biggl(1+\frac{\bar{\unicode[STIX]{x1D6FC}}_{q}}{q^{s}}\biggr)\mathop{\prod }_{p:\unicode[STIX]{x1D712}(p)=+1}\frac{(1+\unicode[STIX]{x1D6FC}_{p}/p^{s})(1+\bar{\unicode[STIX]{x1D6FC}}_{p}/p^{s})}{(1-\unicode[STIX]{x1D6FC}_{p}/p^{s})(1-\bar{\unicode[STIX]{x1D6FC}}_{p}/p^{s})}.\nonumber\end{eqnarray}$$
We see that
$g_{l}=0$
unless all
$p|l$
have
$\unicode[STIX]{x1D712}(p)\neq -1$
, and thus in the context of class number one we have
$g_{l}=0$
for
$1<l\leqslant q/4$
. For
$p$
prime with
$\unicode[STIX]{x1D712}(p)=+1$
we have that
$g_{p}=2(\unicode[STIX]{x1D6FC}_{p}+\bar{\unicode[STIX]{x1D6FC}}_{p})=2c_{p}$
, while
$c_{q}=g_{q}=0$
since
$q$
is 3 mod 4. We also note that
$|g_{p^{v}}|\leqslant 4vp^{v/2}$
as follows from
$|\unicode[STIX]{x1D6FC}_{p}|\leqslant \sqrt{p}$
and
$[(1+x)/(1-x)]^{2}=1+\sum _{n}4nx^{n}$
.
6.2.3
From
$L_{f}(s)L_{f\unicode[STIX]{x1D712}}(s)=\unicode[STIX]{x1D6F9}_{f}(s)G_{\!f}(s)$
and
$G_{\!f}(s)=1+\tilde{G}_{\!f}(s)$
we have
$$\begin{eqnarray}\displaystyle 0 & = & \displaystyle \int _{(2)}\unicode[STIX]{x1D6F9}_{f}(s)G_{\!f}(s)\unicode[STIX]{x1D6E4}(s)^{2}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{2}}\nonumber\\ \displaystyle & = & \displaystyle \int _{(2)}\unicode[STIX]{x1D6F9}_{f}(s)\unicode[STIX]{x1D6E4}(s)^{2}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{2}}\nonumber\\ \displaystyle & & \displaystyle +\,\int _{(2)}\unicode[STIX]{x1D6F9}_{f}(s)\tilde{G}_{\!f}(s)\unicode[STIX]{x1D6E4}(s)^{2}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{2}}.\nonumber\end{eqnarray}$$
The first integral is estimated by moving the path of integration to the left and using Cauchy’s residue theorem, with the decay from
$q^{s}$
dominating the error. Via the standard zero-free region [Reference de La Vallée Poussin44] and estimates for
$\unicode[STIX]{x1D701}$
(here for
$|t|\ll \log q$
, as the vertical decay of
$\unicode[STIX]{x1D6E4}(s)^{2}$
suffices otherwise), and analytic properties of the symmetric-square
$L$
-function we get
$$\begin{eqnarray}\displaystyle & & \displaystyle \int _{(2)}\unicode[STIX]{x1D6F9}_{f}(s)\unicode[STIX]{x1D6E4}(s)^{2}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{2}}\nonumber\\ \displaystyle & & \displaystyle \quad =\int _{(2)}\frac{B_{f}(2s)L_{S^{2}f}(2s)}{\unicode[STIX]{x1D701}(2s-1)}\unicode[STIX]{x1D6E4}(s)^{2}\biggl(\frac{Nq}{4\unicode[STIX]{x1D70B}^{2}}\biggr)^{s-1}\frac{\unicode[STIX]{x2202}s/2\unicode[STIX]{x1D70B}\text{i}}{(s-1)^{2}}\nonumber\\ \displaystyle & & \displaystyle \quad =2B_{f}(2)L_{S^{2}f}(2)+O(1/q^{1/100\log \log q})\gg 1.\nonumber\end{eqnarray}$$
In fact, in this CM case we have
$L_{S^{2}f}(s)=L_{\unicode[STIX]{x1D702}_{-4}}(s-1)L_{\unicode[STIX]{x1D713}_{\star }^{2}}(s)$
, where
$\unicode[STIX]{x1D713}$
is the Hecke Grössencharacter corresponding to the elliptic curve isogeny class of conductor 32. Thus the analytic properties of the symmetric-square are immediate (see [Reference Hecke31], or [Reference Shimura57] in general) and in any case we can compute
$L_{S^{2}f}(2)\approx 0.674969789$
.
6.3
We are thus left to estimate
and wish to show that
$E$
is asymptotically dominated by
$q$
as
$q\rightarrow \infty$
.
With
$\unicode[STIX]{x1D6F9}_{f}(s)=\sum _{k}\unicode[STIX]{x1D709}_{k}/k^{2s}$
and
$\tilde{G}_{\!f}(s)=-1+\sum _{l}g_{l}/l^{s}$
we then expand out the above integral
$E$
as a Mellin transform to get
where
To determine the decay rate of
$W$
one can either note that
$W(z)=2K_{0}(2\sqrt{z})/z$
(by Mellin convolution of
$\text{e}^{-z}$
with itself) and use known bounds for
$K$
-Bessel functions, or work directly (e.g. [Reference Braaksma8]) by noting the quotient of
$\sqrt{2\unicode[STIX]{x1D70B}}\,\unicode[STIX]{x1D6E4}(2s-1/2)/2^{2s-1}$
by
$\unicode[STIX]{x1D6E4}(s)^{2}$
tends to 1 uniformly as
$|s|\rightarrow \infty$
away from the negative real axis, so that changing variables
$2s-1/2\rightarrow s$
gives
$W(z)\sim \sqrt{\unicode[STIX]{x1D70B}}/z^{5/4}\text{e}^{2\sqrt{z}}\ll \text{e}^{-\sqrt{z}}$
. Also,
$l\geqslant q/4$
implies
$4\unicode[STIX]{x1D70B}^{2}k^{2}l/Nq\geqslant 1/1875$
, so
$W$
and
$W^{\prime }$
are absolutely bounded for
$l$
we consider. Although it is unneeded, the convolution interpretation shows
$W$
is positive.
6.3.1
The Dirichlet series
$\tilde{G}_{\!f}(s)$
is not directly in a form where we can easily detect cancellation of the coefficients, and we shall make some modifications to ameliorate our efforts. What we wish to do is replace
where
$\tilde{R}_{\unicode[STIX]{x1D712}}(n)$
counts representations of
$n$
by the principal form
$x^{2}+xy+((q+1)/4)y^{2}$
with
$y\geqslant 1$
. We similarly notate by
$\tilde{R}_{\unicode[STIX]{x1D712}}^{\star }(n)$
the number of primitive such representations with
$\gcd (x,y)=1$
. This resulting inner sum over
$n$
is more suitable for showing cancellation by our methods.
From above we have
$g_{p}=2c_{p}=\tilde{R}_{\unicode[STIX]{x1D712}}^{\star }(p)c_{p}$
for
$p$
with
$\unicode[STIX]{x1D712}(p)\neq -1$
. The non-prime
$l$
with
$g_{l}\neq 0$
or
$\tilde{R}_{\unicode[STIX]{x1D712}}^{\star }(l)\neq 0$
have
$l\geqslant (q/4)^{2}$
and thus contribute negligibly due to the
$W$
-decay (by crude estimates
$|\unicode[STIX]{x1D709}_{k}|\leqslant k\unicode[STIX]{x1D70F}_{2}(k)$
and
$|g_{l}|,|c_{l}\tilde{R}_{\unicode[STIX]{x1D712}}^{\star }(l)|\leqslant \unicode[STIX]{x1D70F}_{2}(l)^{2}\sqrt{l}$
), giving
Remark.
In fact, we have
$g_{l}=c_{l}\prod _{p|l}[1+\unicode[STIX]{x1D712}(p)]=c_{l}\tilde{R}_{\unicode[STIX]{x1D712}}^{\star }(l)$
for squarefree
$l>1$
.
6.3.2
We then write
$$\begin{eqnarray}\displaystyle \mathop{\sum }_{k=1}^{\infty }\frac{\unicode[STIX]{x1D709}_{k}}{k^{2s}}\mathop{\sum }_{l=1}^{\infty }\frac{c_{l}\tilde{R}_{\unicode[STIX]{x1D712}}^{\star }(l)}{l^{s}} & = & \displaystyle \mathop{\sum }_{j=1}^{\infty }\frac{\unicode[STIX]{x1D709}_{j}}{j^{2s}}\biggl(\mathop{\sum }_{m=1}^{\infty }\frac{c_{m^{2}}}{m^{2s}}\biggr)^{-1}\cdot \mathop{\sum }_{m=1}^{\infty }\frac{c_{m^{2}}}{m^{2s}}\mathop{\sum }_{l=1}^{\infty }\frac{c_{l}\tilde{R}_{\unicode[STIX]{x1D712}}^{\star }(l)}{l^{s}}\nonumber\\ \displaystyle & = & \displaystyle \mathop{\sum }_{k=1}^{\infty }\frac{\tilde{\unicode[STIX]{x1D709}}_{k}}{k^{2s}}\cdot \mathop{\sum }_{m=1}^{\infty }\frac{c_{m^{2}}}{m^{2s}}\mathop{\sum }_{l=1}^{\infty }\frac{c_{l}\tilde{R}_{\unicode[STIX]{x1D712}}^{\star }(l)}{l^{s}},\nonumber\end{eqnarray}$$
where we have
We can then bound the
$p^{2u}$
-coefficient of the reciprocated Dirichlet series by noting that
$1/(1-3z-5z^{2}-7z^{3}+\cdots \,)=1/F(z)$
has its
$u$
th coefficient bounded by
$\unicode[STIX]{x1D706}^{u}$
, where
$1/\unicode[STIX]{x1D706}\approx 0.2192$
satisfies
$F(1/\unicode[STIX]{x1D706})=0$
, so that
implying
$|\tilde{\unicode[STIX]{x1D709}}_{k}|\leqslant k^{4}$
by multiplicativity (this can be improved, but we do not bother).
This Dirichlet series replacement gives us
where the contributing
$m$
with
$\gcd (l,m)\neq 1$
have
$lm^{2}\geqslant (q/4)^{3}$
and thus are negligible by
$W$
-decay. So we can replace
$c_{l}c_{m^{2}}=c_{lm^{2}}$
, and since
$\tilde{R}_{\unicode[STIX]{x1D712}}^{\star }(l)=\tilde{R}_{\unicode[STIX]{x1D712}}(lm^{2})$
for
$m\leqslant q/4$
, inserting this and putting
$n=lm^{2}$
gives the desired rearrangement
Moreover, using
$|c_{n}|\leqslant \sqrt{n}\unicode[STIX]{x1D70F}_{2}(n)$
and the easy bound (e.g. from lattice points in an ellipse) that the summation of
$\tilde{R}_{\unicode[STIX]{x1D712}}(n)$
up to
$x$
is
$\ll x/\sqrt{q}$
, we can curtail the
$k$
-sum at
$K=(\log q)^{1/10^{9}}$
by
$W$
-decay, with an error that is
$\ll q\text{e}^{-K/100}\ll q/(\log q)^{999}$
.
Remark.
An alternative schema for this section appears in [Reference Watkins76, §3], which notes that
$L_{f}(s)L_{f\unicode[STIX]{x1D712}}(s)=\tilde{B}_{f}(s)L_{\unicode[STIX]{x1D712}}(2s-1)\sum _{l}c_{l}R_{\unicode[STIX]{x1D712}}(l)/l^{s}$
for some bad Euler factors
$\tilde{B}_{f}(s)$
, and then approximates
$L_{\unicode[STIX]{x1D712}}(2s-1)$
by
$\unicode[STIX]{x1D701}(4s-2)/\unicode[STIX]{x1D701}(2s-1)$
.
7 Estimation of the error term
We are left to estimate the sum
where
$c_{l}$
is the
$l$
th Dirichlet series coefficient of
$L_{f}(s)$
and
$\tilde{R}_{\unicode[STIX]{x1D712}}(l)$
is the number of representations of
$l$
by the form
$x^{2}+xy+((q+1)/4)y^{2}$
with
$y\geqslant 1$
, while
$|\tilde{\unicode[STIX]{x1D709}}_{k}|\leqslant k^{4}$
and
$K=(\log q)^{1/10^{9}}$
, and
$W(z)=2K_{0}(2\sqrt{z})/z$
has rapid decay
$\ll \text{e}^{-\sqrt{z}}$
as
$z\rightarrow \infty$
.
We wish to show that
$E_{1}$
is negligible compared to
$q$
, as by the computation of §6.2.3 this will contradict the assumption of class number one.
7.1
As in §6.1 we have
$$\begin{eqnarray}c_{l}=\unicode[STIX]{x1D703}(l)\mathop{\sum }\nolimits_{(4a+1)^{2}+(2b)^{2}=l}(4a+1)(-1)^{b},\end{eqnarray}$$
and thus want to bound
$\sum _{k}k^{4}|E_{1}^{k}|$
for
$k\leqslant K$
, where (with
$l$
merely as a shorthand)
$$\begin{eqnarray}E_{1}^{k}=\mathop{\sum }\nolimits_{l=(4a+1)^{2}+(2b)^{2}}\tilde{R}_{\unicode[STIX]{x1D712}}(l)(4a+1)(-1)^{b}\unicode[STIX]{x1D703}(l)W\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr).\end{eqnarray}$$
7.1.1
We then consider
$l=x^{2}+xy+((q+1)/4)y^{2}$
with
$y\geqslant 1$
. By rearrangement this says
$4l=(2x+y)^{2}+qy^{2}$
, and so by the accounting of
$\tilde{R}_{\unicode[STIX]{x1D712}}(l)$
we thus find
$$\begin{eqnarray}E_{1}^{k}=\mathop{\sum }_{y=1}^{\infty }\sum _{4l=(2x+y)^{2}+qy^{2}}(4a+1)(-1)^{b}\unicode[STIX]{x1D703}(l)\,W\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr).\end{eqnarray}$$
7.1.2
Equating the above conditions on
$l$
implies that
It is a feature of working with the principal form that the left side factors in a particular nice way as
$tu$
with
(In general, we can achieve a similar factorization for any form in the principal genus, though the resulting uniformity is unclear.) We thus have
$tu=-4(2b)^{2}+qy^{2}$
and
Moreover, we have
7.2
We now switch variables from
$(a,x)$
to
$(t,u)$
. We wish to determine whether a given
$(t,u)$
yields an integral
$(a,x)$
-pair, which are 2-adic conditions by (7).
Firstly, we can note that
$l$
must be 1 mod 4 by
$l=(4a+1)^{2}+(2b)^{2}$
. On the other hand, for
$l=x^{2}+xy+((q+1)/4)y^{2}$
we see that
$y\equiv 2\,(4)$
give
$l$
that are 3 mod 4 for odd
$x$
and even
$l$
for even
$x$
. Similarly, when
$4|y$
the even
$x$
yield even
$l$
.
7.2.1
For odd
$y$
, since
$q$
is 3 mod 8 we have
so in particular
$t-u\equiv 2$
(4), implying that the condition
$2x+y=(t-u)/2$
gives an integral
$x$
since
$y$
is odd.
In dealing with
$a$
, when
$qy^{2}\equiv 3$
(16) we see that
$t\equiv 1,3,9,11$
(16) determines
$u\equiv 3,1,11,9$
(16), so
$(4a+1)=(t+u)/4$
gives an integral
$a$
from
$t+u\equiv 4$
(16). On the other hand, the other
$t$
yield a non-integral
$a$
by the same calculation, and so we ignore these
$t$
. For
$qy^{2}\equiv 11$
(16) the situation is similar, with the residue classes
$t\equiv 5,15,7,13$
(16) being those that yield integral
$a$
.
Thus for odd
$y$
there is a set of residue classes modulo 16 (depending on
$y$
) for
$t$
corresponding exactly to integral values of
$a$
, while
$x$
is always integral.
7.2.2
When
$4|y$
, the analysis is only slightly more complicated. We have
$x$
is odd, so that
$(t-u)=2(2x+y)\equiv 4\,(8)$
. On the other hand,
$(t+u)=4(4a+1)\equiv 4\,(16)$
and thus one of
$t,u$
is 0 mod 8 and the other is 4 mod 8. By symmetry, we can assume
$t$
is the latter. In particular, we find that
$(t/4)(u/4)=-b^{2}+q(y/4)^{2}$
must be even, so that
$b$
and
$y/4$
must have the same parity. When these are both odd, we find that
$(t/4)(u/4)\equiv 2\,(8)$
, implying
$8\Vert u$
so that
$u/4\equiv 2\,(4)$
whence
$t\equiv 12\,(16)$
to ensure integrality of
$a$
. Similarly, when
$b$
and
$y/4$
are both even we have
$4|(u/4)$
and so
$t\equiv 4\,(16)$
.
As a result of the above integrality considerations, with
$2b=4\tilde{b}+2r_{b}$
we have
$$\begin{eqnarray}E_{1}^{k}=\mathop{\sum }_{y=1}^{\infty }\mathop{\sum }_{r_{b}=1}^{2}\mathop{\sum }_{r_{t}=1}^{16}z_{2}(y,r_{b},r_{t})\sum _{tu=-4(4\tilde{b}+2r_{b})^{2}+qy^{2}\!\!}\frac{t+u}{4}(-1)^{r_{b}}\unicode[STIX]{x1D703}(l)W\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr),\end{eqnarray}$$
where
∙
$z_{2}(y,r_{b},r_{t})=0$
when
$y$
is odd with
$qy^{2}\equiv 3\,(16)$
and
$r_{t}\not \in \{1,3,9,11\}$
,∙
$z_{2}(y,r_{b},r_{t})=0$
when
$y$
is odd with
$qy^{2}\equiv 11\,(16)$
and
$r_{t}\not \in \{5,15,7,13\}$
,∙
$z_{2}(y,r_{b},r_{t})=1$
when
$qy^{2}\equiv 3\,(16)$
and
$r_{t}\in \{1,3,9,11\}$
,∙
$z_{2}(y,r_{b},r_{t})=1$
when
$qy^{2}\equiv 11\,(16)$
and
$r_{t}\in \{5,15,7,13\}$
,∙
$z_{2}(y,r_{b},r_{t})=0$
when
$y\equiv 2\,(4)$
,∙
$z_{2}(y,r_{b},r_{t})=0$
when
$4|y$
and
$r_{b}$
and
$y/4$
have differing parity,∙
$z_{2}(y,r_{b},r_{t})=0$
when
$4|y$
and
$r_{b}$
and
$y/4$
are odd and
$r_{t}\neq 12$
,∙
$z_{2}(y,r_{b},r_{t})=2$
when
$4|y$
and
$r_{b}$
and
$y/4$
are odd and
$r_{t}=12$
,∙
$z_{2}(y,r_{b},r_{t})=0$
when
$4|y$
and
$r_{b}$
and
$y/4$
are even and
$r_{t}\neq 4$
,∙
$z_{2}(y,r_{b},r_{t})=2$
when
$4|y$
and
$r_{b}$
and
$y/4$
are even and
$r_{t}=4$
.
We could combine some of the congruence classes when
$y$
is odd via the
$t$
–
$u$
symmetry (thereby doubling
$z_{2}$
), but choose not to do so.
7.3
Next we need to consider the effect of
$\unicode[STIX]{x1D703}(l)$
, which induces an additional analysis at the prime 17. We can assume the residue class
$2r_{b}$
mod 68 of
$2b$
is fixed.
7.3.1
We consider the effect of fixing
$t$
modulo 17. When
$\gcd (t,17)=1$
this determines
$u$
mod 17 by the relation
$tu\equiv -4(2r_{b})^{2}+qy^{2}$
(17), and thus also
$a$
mod 17 from
$(t+u)/4=4a+1$
. Writing
$r_{a}$
for this residue class, the character contribution
$\unicode[STIX]{x1D703}((4a+1)^{2}+(2r_{b})^{2})$
is thereby fixed, since
$(4a+1)^{2}\equiv (4r_{a}+1)^{2}$
(136).
Similarly to the analysis with
$4|y$
, when
$17|t$
we can essentially switch
$t$
and
$u$
. Indeed, we note that
$-4(2b)^{2}+qy^{2}\equiv 0$
(17) has no solutions other than the “trivial” solution
$(b,y)\equiv (0,0)$
(17), due to the fact that
$q$
is non-square modulo 17 (using that
$-q$
is a non-square by our class number one assumption, and exploiting quadratic reciprocity since 17 is 1 mod 4).
This allows us to note that 17 divides at most one of
$t$
and
$u$
, or else the character evaluation is zero. Indeed, when
$17|tu$
we have
$17|b$
, and so if
$17|t$
and
$17|u$
then
$17|(4a+1)$
, so that
$\unicode[STIX]{x1D703}((4a+1)^{2}+(2b)^{2})=0$
as the argument is divisible by 17.
Therefore, the contribution from
$17|t$
is just the contribution from
$17|r_{b}$
and
$17|y$
when running over
$u$
-classes coprime to 17.
We then get
$$\begin{eqnarray}E_{1}^{k}=\mathop{\sum }_{y=1}^{\infty }\mathop{\sum }_{r_{b}=1}^{34}\mathop{\sum }_{r_{t}=1}^{272}z(y,r_{b},r_{t})\sum _{tu=-4(68\tilde{b}+2r_{b})^{2}+qy^{2}}\frac{t+u}{4}\,W\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr),\end{eqnarray}$$
where
$z(y,r_{b},r_{t})=z_{2}(y,r_{b},r_{t}\,\text{mod 16})\cdot z_{17}(y,r_{b},r_{t})\cdot \tilde{\unicode[STIX]{x1D703}}(y,r_{b},r_{t})$
and
∙
$z_{17}(y,r_{b},r_{t})=0$
when
$17|r_{t}$
,∙
$z_{17}(y,r_{b},r_{t})=2$
when
$17\nmid r_{t}$
,
$17|r_{b}$
, and
$17|y$
,∙
$z_{17}(y,r_{b},r_{t})=1$
otherwise,
with
where
$u$
is determined by the congruence
$r_{t}u\equiv -4(2r_{b})^{2}+qy^{2}\,(2\cdot 272)$
(here the extra 2-power is necessary when
$4\Vert r_{t}$
(so
$4|y$
) to ensure
$8|u$
).
7.4
We can now write the free
$u$
-sum as a congruence modulo
$t$
; it is also slightly nicer to remove factors of 4 when
$4|y$
(so
$4\Vert r_{t}$
) so that for
$i\in \{1,2\}$
we consider
$$\begin{eqnarray}E_{1}^{k,i}=\mathop{\sum }_{y\in Y_{i}}\mathop{\sum }_{r_{b}=1}^{34}\mathop{\sum }_{r_{t}=1}^{M_{i}}z(y,r_{b},m_{i}r_{t})\sum _{P(\tilde{b})/m_{i}\equiv 0\,(t)}\frac{m_{i}t+u}{4}\,W\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr),\end{eqnarray}$$
where
$Y_{1}$
is the odd positive integers and
$Y_{2}$
is the positive multiples of 4. Meanwhile, we have
$(M_{1},M_{2})=(272,68)$
and
$(m_{1},m_{2})=(1,4)$
, while the quadratic polynomial is
$P(w)=-4(68w+2r_{b})^{2}+qy^{2}$
and
$u$
and
$l$
are implicitly defined by
and
Note that
$\gcd (r_{t},M_{i})=\gcd (r_{t},34)=\gcd (t,34)=1$
for all
$r_{t}$
with non-zero
$z$
-value. In particular, we can remove the denominator
$m_{i}$
in the congruence
$P(\tilde{b})/m_{i}\equiv 0\,(t)$
.
7.4.1
We proceed to eliminate the
$y>K=(\log q)^{1/10^{9}}$
by
$W$
-decay via the first expression in (9). For this, we first consider
$y\gg (\log q)^{2}$
, where the
$W$
-decay of
$W(z)\ll \text{e}^{-\sqrt{z}}$
is so strong that we can simply ignore the
$P(\tilde{b})\equiv 0\,(t)$
condition and sum over all
$(y,t,\tilde{b})$
, getting a sufficient bound. Indeed, the same argument works when any of
$|\tilde{b}|,|t|,|u|\gg \sqrt{q}(\log q)^{2}$
, as each implies
$l\gg q(\log q)^{4}$
. To handle the remaining terms, we use the bounds
$W(\cdot )\ll \text{e}^{-K/100}$
and
$\unicode[STIX]{x1D70C}_{P}(t)\leqslant y2^{\unicode[STIX]{x1D714}(t)}$
for an overall error in
$E_{1}$
of
$$\begin{eqnarray}\ll K^{5}\cdot (\log q)^{2}\cdot \frac{\sqrt{q}(\log q)^{2}}{\text{e}^{K/100}}\sum _{\gcd (t,34)=1}\unicode[STIX]{x1D70C}_{P}(t)\,\frac{\sqrt{q}(\log q)^{2}}{|t|}\ll \frac{q}{(\log q)^{999}}.\end{eqnarray}$$
7.4.2
For future reference, we can similarly note there is negligible contribution when any of
$|t|,|u|,|\tilde{b}|\geqslant \sqrt{q}K$
. Indeed, by the above
$l$
-expressions (9) each implies that
$l\geqslant qK^{2}/16$
, while we already saw that when one of
$|\tilde{b}|,|t|,|u|\gg \sqrt{q}(\log q)^{2}$
there is negligible contribution, and so as before we get a bound in
$E_{1}$
of
$$\begin{eqnarray}\ll K^{5}\cdot K\cdot \frac{\sqrt{q}(\log q)^{2}}{\text{e}^{K/400}}\cdot \sum _{\gcd (t,34)=1}\unicode[STIX]{x1D70C}_{P}(t)\,\frac{\sqrt{q}(\log q)^{2}}{|t|}\ll \frac{q}{(\log q)^{999}}.\end{eqnarray}$$
7.5
We are thus left to estimate
$$\begin{eqnarray}\displaystyle E_{2} & = & \displaystyle \mathop{\sum }_{k\leqslant K}k^{4}\,\bigg|\mathop{\sum }_{i=1}^{2}\sum _{y\in Y_{i}}\,\mathop{\sum }_{r_{b}=1}^{34}\mathop{\sum }_{r_{t}=1}^{M_{i}}z(y,r_{b},m_{i}r_{t})\nonumber\\ \displaystyle & & \displaystyle \times \,\sum _{P(\tilde{b})\equiv 0\,(t)}\frac{m_{i}t+u}{4}\,W\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr)\bigg|.\nonumber\end{eqnarray}$$
Letting
$S=(\log q)^{1/100}$
we first show that the small
$|t|\ll \sqrt{q}/S^{1/5}$
(say) give a negligible contribution. From §7.4.2 we need only consider
$|u|\ll \sqrt{q}K$
. By (8) we must have one of
$|\tilde{b}\pm \sqrt{q}y/136|\ll |tu|/\sqrt{q}y$
, and so when
$|u|\ll \sqrt{q}K$
this restricts
$\tilde{b}$
to relatively small intervals of size
$\ll |t|K/y$
. The number of
$\tilde{b}$
’s is thus bounded as
$\ll K\unicode[STIX]{x1D70C}_{P}(t)$
so the contribution to the inner double sum above in
$E_{2}$
is
$$\begin{eqnarray}\ll \sqrt{q}K\cdot \sum _{\gcd (t,34)=1}K\unicode[STIX]{x1D70C}_{P}(t)\ll \sqrt{q}K^{3}\frac{\sqrt{q}}{S^{1/5}},\end{eqnarray}$$
where we changed the
$t$
-congruence condition modulo
$M_{i}$
to a coprimality restriction, and used
$W(\cdot )\ll 1$
and Corollary 4.2.3 with
$Y=K$
. We can then sum over the “fixed” parameters
$(k,i,y,r_{b},r_{t})$
, which gives an extra factor of
$\ll K^{6}$
in
$E_{2}$
. This is sufficiently small since
$K=(\log q)^{1/10^{9}}$
, and indeed with the choice of
$S$
above, this will essentially be the largest of our error contributions (up to
$K$
-factors).
7.6
Next we split the
$t$
into intervals of size
$\sqrt{q}/S$
centered at
$T_{j}=j\sqrt{q}/S$
, and proceed to estimate for
$S^{4/5}\ll |j|\ll SK$
the double sum
$$\begin{eqnarray}B_{2}^{j}=B_{2}^{j}(k,i,y,r_{b},r_{t})=\sum _{t\equiv r_{t}\,(M_{i})}\sum _{P(\tilde{b})\equiv 0\,(t)}\frac{m_{i}t+u}{4}W\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr).\end{eqnarray}$$
We make a smooth partition of unity of size
$S$
with
$\sum _{s}F_{s}(z)\equiv 1$
for all
$z$
. HereFootnote
11
we index
$0\leqslant s\leqslant S-1$
, and have each
$F_{s}$
as non-negative with period 1, with periodic support contained in an interval of length
$2/S$
that is centered at
$s/S$
. Furthermore, the
$n$
th derivatives are bounded by
$|F_{s}^{(n)}(z)|\ll _{n}S^{n}$
. This gives
$$\begin{eqnarray}B_{2}^{j}=\sum _{t\equiv r_{t}\,(M_{i})}\,\sum _{P(\tilde{b})\equiv 0\,(t)}\mathop{\sum }_{s=0}^{S-1}F_{s}(\tilde{b}/|t|)\,\frac{m_{i}t+u}{4}\,W\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr).\end{eqnarray}$$
We can then write
$\tilde{b}=c|t|+w$
with
$0\leqslant w<|t|$
and note
$|\tilde{b}|\gg \sqrt{q}K$
contribute negligibly by
$W$
-decay (§7.4.2) so
$|c|\gg C_{j}=\sqrt{q}K/|T_{j}|=SK/|j|$
can be ignored. Similarly, we can write
$\tilde{b}=\tilde{c}|t|+\tilde{w}$
with
$|\tilde{w}|<|t|/2$
, which will be used for
$s=0$
.
For each
$s$
, we are then left to estimate either
$$\begin{eqnarray}B_{3}^{j,s}=\sum _{t\equiv r_{t}\,(M_{i})}\,\sum _{P(w)\equiv 0\,(t)}F_{s}(w/|t|)\mathop{\sum }_{|c|\ll C_{j}}\frac{m_{i}t+u}{4}\,W\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr)\end{eqnarray}$$
or
$$\begin{eqnarray}\tilde{B}_{3}^{j,s}=\sum _{t\equiv r_{t}\,(M_{i})}\sum _{P(\tilde{w})\equiv 0\,(t)}F_{s}(\tilde{w}/|t|)\mathop{\sum }_{|\tilde{c}|\ll C_{j}}\frac{m_{i}t+u}{4}\,W\biggl(\frac{4\unicode[STIX]{x1D70B}^{2}k^{2}l}{Nq}\biggr),\end{eqnarray}$$
with these two expressions essentially the same, just parametrizing
$\tilde{b}$
differently.
7.6.1
For
$s\neq 0$
the values of
$w/|t|$
are restricted to a region of size
$2/S$
about
$s/S$
, and thus we can aim to approximate
by
while for
$s=0$
we instead wish to approximate by
$U_{j,\tilde{c},s}$
.
This leads us to approximate
$B_{3}^{j,s}$
by
$$\begin{eqnarray}B_{4}^{j,s}=G_{s}^{j}\sum _{t\equiv r_{t}\,(M_{i})}\sum _{P(w)\equiv 0\,(t)}F_{s}(w/|t|),\end{eqnarray}$$
where the
$w$
-sum can be over any period of length
$|t|$
, and we have
with
$G_{s}^{j}$
thus also depending on
$(k,i,y)$
, which we suppress from the notation.
7.6.2
We now analyze the approximation error in
$B_{4}^{j,s}$
to
$B_{3}^{j,s}$
. When
$s\neq 0$
we avoid endpoints and have
$|w/|t|-s/S|\leqslant 1/S$
, so that
$|w-s|t|/S|\ll |T_{j}|/S$
and thus
$|w-s|T_{j}|/S|\ll |T_{j}|/S+\sqrt{q}/S\ll \sqrt{q}K/S$
. Since
$|t-T_{j}|\ll \sqrt{q}/S\ll |T_{j}|/S^{4/5}$
we get
so from
$C_{j}=SK/|j|\ll KS^{1/5}=C$
and using
$\sqrt{q}/S^{1/5}\ll |T_{j}|\ll \sqrt{q}K$
we have
$$\begin{eqnarray}\displaystyle |u-U_{j,c,s}| & \ll & \displaystyle \frac{C_{j}|T_{j}|\cdot C_{j}(\sqrt{q}/S)}{|T_{j}|}+\frac{(C_{j}T_{j})^{2}}{|T_{j}|S^{4/5}}+\frac{qK^{2}}{|T_{j}|S^{4/5}}\nonumber\\ \displaystyle & \ll & \displaystyle \frac{\sqrt{q}K^{2}}{S^{3/5}}+\frac{\sqrt{q}K^{3}}{S^{2/5}}+\frac{\sqrt{q}K^{2}}{S^{3/5}}.\nonumber\end{eqnarray}$$
Replacing the
$(m_{i}t+u)$
term in
$B_{3}^{j,s}$
of (10) by
$(m_{i}T_{j}+U_{j,c,s})$
, for the error therein we see that summing over
$s\neq 0$
still leaves
$\sum _{s}F_{s}(\cdot )\leqslant 1$
everywhere, while summing over
$j$
gives a bound via
$|W(\cdot )|\ll 1$
and Corollary 4.2.3 of
$$\begin{eqnarray}\displaystyle & & \displaystyle \mathop{\sum }_{S^{4/5}\ll |j|\ll SK}\,\sum _{t\equiv r_{t}\,(M_{i})}\sum _{P(w)\equiv 0\,(t)}\mathop{\sum }_{|c|\ll C_{j}}\frac{\sqrt{q}K^{3}}{S^{2/5}}\nonumber\\ \displaystyle & & \displaystyle \quad \ll \frac{C\sqrt{q}K^{3}}{S^{2/5}}\sum _{(t,34)=1}\unicode[STIX]{x1D70C}_{P}(t)\ll \frac{qK^{6}}{S^{1/5}},\nonumber\end{eqnarray}$$
which is acceptable, as summing over
$(k,i,y,r_{b},r_{t})$
multiplies by the bound by
$K^{6}$
.
Next we have to replace the argument of
$W$
involving
$t$
and
$u$
by the corresponding approximations. We first note that
$|t|,|u|\ll \sqrt{q}K$
by
$W$
-decay, and so
$(m_{i}t-u)^{2}$
differs from
$(m_{i}T_{j}-U_{j,c,s})^{2}$
by
$\ll \sqrt{q}K\cdot (\sqrt{q}K^{3}/S^{2/5})=qK^{4}/S^{2/5}$
. The boundedness of the derivative of
$W$
along with
$|m_{i}T_{j}|,|U_{j,c,s}|\ll \sqrt{q}K$
imply (again with the
$s$
-sum being harmless) that the error herein when summing over all
$j$
is bounded as
$$\begin{eqnarray}K^{2}\frac{K^{4}}{S^{2/5}}\cdot C\sqrt{q}K\sum _{(t,34)=1}\unicode[STIX]{x1D70C}_{P}(t)\ll \frac{qK^{10}}{S^{1/5}},\end{eqnarray}$$
which again is acceptable. Thus we find that
$B_{4}^{j,s}$
is a good approximant to
$B_{3}^{j,s}$
.
The same argument holds for
$\tilde{B}_{3}^{j,s}$
and
$s=0$
, as we start with
$|\tilde{w}/|t|-s/S|\leqslant 1/S$
, and the rest follows mutatis mutandis, the re-naming of
$c$
to
$\tilde{c}$
in
$G_{s}^{j}$
being irrelevant.
Remark.
We have been somewhat sloppy here, and a finer analysis could plausibly allow us to remove the
$S$
-dependence from
$C$
, whence a bound of
$\ll q/\sqrt{S}$
both here and in §7.5 might follow.
7.7
We return to
$B_{4}^{j,s}$
given by (11) and expand
$F_{s}(z)=\sum _{h}c_{s}(h)\exp (2\unicode[STIX]{x1D70B}\text{i}hz)$
as a Fourier series with
$c_{s}(h)=\int _{0}^{1}F_{s}(z)\exp (-2\unicode[STIX]{x1D70B}\text{i}hz)\unicode[STIX]{x2202}z$
to get
$$\begin{eqnarray}B_{4}^{j,s}=G_{s}^{j}\sum _{t\equiv r_{t}\,(M_{i})}\sum _{P(w)\equiv 0\,(t)}\mathop{\sum }_{h}c_{s}(h)\exp (2\unicode[STIX]{x1D70B}\text{i}hw/|t|).\end{eqnarray}$$
For
$s\neq 0$
we see that
$F_{s}$
on
$[0,1]$
is supported on
$[(s-1)/S,(s+1)/S]$
, so integrating twice by parts and using
$|F_{s}^{\prime \prime }(\cdot )|\ll S^{2}$
gives
$|c_{s}(h)|\ll \int _{0}^{1}|F_{s}^{\prime \prime }(z)|\,\unicode[STIX]{x2202}z/|h|^{2}\ll S/|h|^{2}$
for
$h\neq 0$
(and similarly for
$s=0$
). Thus we can remove the
$|h|\gg H=S^{3}$
via the bound
$|G_{s}^{j}|\ll C_{j}\sqrt{q}K$
, giving an acceptable error when summing over
$s$
and
$j$
of
$$\begin{eqnarray}S\cdot C\sqrt{q}K\sum _{(t,34)=1}\unicode[STIX]{x1D70C}_{P}(t)\cdot \frac{S}{H}\ll \frac{qK^{4}S^{11/5}}{H}=\frac{qK^{4}}{S^{4/5}}.\end{eqnarray}$$
7.7.1
For each
$j$
with
$S^{4/5}\ll |j|\ll SK$
this leaves us with
$$\begin{eqnarray}\mathop{\sum }_{s=0}^{S-1}G_{s}^{j}\mathop{\sum }_{|h|\ll H}c_{s}(h)\sum _{t\equiv r_{t}\,(M_{i})}\sum _{P(w)\equiv 0\,(t)}\exp (2\unicode[STIX]{x1D70B}\text{i}hw/|t|),\end{eqnarray}$$
where the inner double sum for
$h\neq 0$
can be estimated by Hooley’s methods. Noting that
$|c_{s}(h)|\ll 1/S$
, by Lemma 5.2.1 the contribution from
$h\neq 0$
is bounded as
and crudely using
$|T_{j}|\ll \sqrt{q}K$
while
$|j|\ll SK$
the overall bound when summing over
$j$
is
which by our choice of
$S=(\log q)^{1/100}$
and
$K=(\log q)^{1/10^{9}}$
is sufficient.
Remark.
A more refined argument would take
$H=S^{1+\unicode[STIX]{x1D716}}$
via higher derivatives and reduce the
$h$
-dependence in Hooley’s result to a divisor function. Moreover, the
$S$
-dependence from
$C$
might also be lessened as commented in Remark 7.6.2, while the
$S$
-factor coming from splitting
$t$
into intervals (via
$j$
) could plausibly be handled in Hooley’s argument somehow (perhaps at least taking its square root in a usage of Cauchy’s inequality). In the rosiest scenario, we would get
$qS^{1+\unicode[STIX]{x1D716}}/(\log q)^{(2-\sqrt{2})/2}$
as the quantity here to be balanced against the putative
$q/\sqrt{S}$
from Remark 7.6.2.
7.8
We are thus left to consider the contribution from
$h=0$
, which is given by
$$\begin{eqnarray}\mathop{\sum }_{S^{4/5}\ll |j|\ll SK}\,\mathop{\sum }_{s=0}^{S-1}c_{s}(0)\,G_{s}^{j}\sum _{t\equiv r_{t}\,(M_{i})}\sum _{P(w)\equiv 0\,(t)}1\end{eqnarray}$$
for fixed
$(k,i,y,r_{b},r_{t})$
. Here we will use Lemma 4.2.1 and pair
$j$
with
$-j$
.
We have that the above is
where (upon writing
$t^{\star }=-t$
) we have
$$\begin{eqnarray}H_{s}^{j}=G_{s}^{j}\!\sum _{t\equiv r_{t}\,(M_{i})}\sum _{P(w)\equiv 0\,(t)}\!1+G_{s}^{-j}\!\sum _{t^{\star }\equiv -r_{t}\,(M_{i})}\sum _{P(w)\equiv 0\,(t^{\star })}1.\end{eqnarray}$$
With Lemma 4.2.1 the specific coprime residue class makes no difference in the asymptotic formula, and since
$|G_{s}^{j}|,|G_{s}^{-j}|\ll C_{j}\sqrt{q}K$
we have
and summing the error over
$(k,i,y,r_{b},r_{t},j,s)$
gives an acceptable bound.
Meanwhile,
$G_{s}^{j}$
is an odd function of
$j$
, so that the main term is simply zero.
Thus we have shown that the
$h=0$
contribution is negligible, and conclude that
$|E|\ll q/(\log q)^{1/10^{3}}$
. By the comparison of integrals in §6.2.3, this is a contradiction to
$\mathbf{Q}(\sqrt{-q})$
having class number one for sufficiently large
$q$
.




