betaFeedback

WorksMathematics

The reciprocal cube sums of Lucas sequences of quadratic units are irrational

Abstract

Let η>1\eta>1 be a unit of a real quadratic order and Un=(ηn−ηˉn)/(η−ηˉ)U_n=(\eta^n-\bar\eta^n)/(\eta-\bar\eta) its Lucas sequence. We prove that ∑n≥1Un−3\sum_{n\ge1}U_n^{-3} is irrational. Equivalently, ∑n≥1Un(P,Q)−3∉Q\sum_{n\ge1}U_n(P,Q)^{-3}\notin\mathbb{Q} for the Lucas sequences with Q=−1Q=-1, P≥1P\ge1, and with Q=1Q=1, P≥3P\ge3. In particular the sums of the reciprocal cubes of the Pell numbers and of the numbers FknF_{kn}, for every k≥1k\ge1, are irrational. The case of the Fibonacci numbers was treated in earlier work of the author; the proof here is the same Hankel-determinant construction, carried out for a general unit and for both signs of its norm. The constants of the argument do not depend on η\eta once they are measured in units of log⁡η\log\eta. The whole argument is formalised in Lean 4 with Mathlib.

Introduction

For integers P,QP,Q let Un=Un(P,Q)U_n=U_n(P,Q) be the Lucas sequence U0=0U_0=0, U1=1U_1=1, Un+1=PUn−QUn−1U_{n+1}=PU_n-QU_{n-1}. When Q=±1Q=\pm1 and D=P2−4Q>0D=P^2-4Q>0 is not a square, Un=(ηn−ηˉn)/DU_n=(\eta^n-\bar{\eta}^n)/\sqrt{D} with η=(P+D)/2\eta=(P+\sqrt{D})/2 a unit of the order Z[η]\mathbb{Z}[\eta] of norm ηηˉ=Q\eta\bar{\eta}=Q. Conversely, every unit η>1\eta>1 of a real quadratic order arises in this way, with P=η+ηˉ≥1P=\eta+\bar{\eta}\geq1 if Q=−1Q=-1 and P≥3P\geq3 if Q=1Q=1. The Fibonacci numbers are Un(1,−1)U_n(1,-1), the Pell numbers PnP_n are Un(2,−1)U_n(2,-1), and Fkn/Fk=Un(Lk,(−1)k)F_{kn}/F_k=U_n(L_k,(-1)^k), where LkL_k is the kk-th Lucas number.

Theorem 1.1. Let Q=−1Q=-1 and P≥1P\geq1, or Q=1Q=1 and P≥3P\geq3. Then

∑n≥11Un(P,Q)3\sum_{n\geq1}\frac{1}{U_n(P,Q)^3}

is irrational.

Corollary 1.2. The numbers ∑n≥1Pn−3\sum_{n\geq1}P_n^{-3} and, for every k≥1k\geq1, ∑n≥1Fkn−3\sum_{n\geq1}F_{kn}^{-3} are irrational.

Proof. Theorem 1.1 with (P,Q)=(2,−1)(P,Q)=(2,-1), and with (P,Q)=(Lk,(−1)k)(P,Q)=(L_k,(-1)^k), which is admissible: Lk≥1L_k\geq1, and Lk≥3L_k\geq3 for k≥2k\geq2. Then Un=Fkn/FkU_n=F_{kn}/F_k by Binet’s formula, so ∑nFkn−3=Fk−3∑nUn−3\sum_n F_{kn}^{-3}=F_k^{-3}\sum_n U_n^{-3}.

The case (P,Q)=(1,−1)(P,Q)=(1,-1), ∑nFn−3∉Q\sum_n F_n^{-3}\notin\mathbb{Q}, is the main result of the preprint [7]; we refer there for the history of the Fibonacci zeta function. Briefly: André-Jeannin proved that ∑nUn−1\sum_n U_n^{-1} is irrational for a class of binary recurrences that includes every Un(P,±1)U_n(P,\pm1), in particular ∑nFn−1∉Q\sum_n F_n^{-1}\notin\mathbb{Q} [1]. For both signs of QQ, Duverney, Ke. Nishioka, Ku. Nishioka and Shiokawa proved that the even powers ∑nUn−2s\sum_n U_n^{-2s} (s≥1s\ge1) are transcendental, and for Q=−1Q=-1 also the odd-index sums ∑nU2n−1−s\sum_n U_{2n-1}^{-s} [2]; Elsner, Shimomura and Shiokawa determined the algebraic relations among such numbers [3, 4, 5]. These sums are values of quasi-modular forms at algebraic points, to which Nesterenko’s theorem [8] applies (see [13, §3.4] for the Fibonacci zeta function). The odd powers ∑nUn−(2s+1)\sum_n U_n^{-(2s+1)} of the full sums are not known to be of this kind. For the Pell numbers, Xu and Wang [14] evaluated the integer part of (∑k≥nPk−3)−1\left(\sum_{k\ge n}P_k^{-3}\right)^{-1}; we know of no irrationality result for any full sum ∑nUn−3\sum_n U_n^{-3} before the preprint [7].

The method

The method. Put t=η−1t=\eta^{-1} and w=Qt2w=Qt^2. Since ηˉ/η=Qt2\bar{\eta}/\eta=Qt^2, we have Un=t−n(1−wn)/DU_n=t^{-n}(1-w^n)/\sqrt{D}, and so

Ξ:=1DD∑n≥11Un3=∑N≥1t3N(1−wN)3.(1)\Xi:=\frac{1}{D\sqrt{D}}\sum_{n\ge1}\frac{1}{U_n^3}=\sum_{N\ge1}\frac{t^{3N}}{(1-w^N)^3}. \tag*{(1)}

We follow [7], which adapted to Z[φ]\mathbb{Z}[\varphi] a construction of an unrefereed, AI-assisted research draft on the qq-zeta value ∑nn2/(pn−1)\sum_n n^2/(p^n-1), p≥2p\ge2 an integer [11, 10]; the construction is a moving-denominator Hankel determinant in the line of Uvarov [12], Krattenthaler [6], Prévost [9] and Zudilin [15, 16]. A linear functional LL, a second Euler derivative summed against the weights (Qt)n(Qt)^n at the nodes wnw^n, has moments L(sk)∈Q(D)L(s^k)\in\mathbb{Q}(\sqrt{D}), rational functions of tt, and satisfies L(1/(1−was))=λa(Ξ−Sa)L(1/(1-w^as))=\lambda_a(\Xi-S_a) with explicit λa\lambda_a and partial sums SaS_a of (1.1). The Hankel determinants ΔK(X)\Delta_K(X) of LL against DK(s)=∏a≤K(1−was)D_K(s)=\prod_{a\le K}(1-w^as) satisfy ΔK(Ξ)=det⁡[L(si+j/DK)]\Delta_K(\Xi)=\det[L(s^{i+j}/D_K)], and four estimates are combined:

size (per K3log⁡ηK^3\log\eta)
real decay ∣ΔK(Ξ)∣\lvert\Delta_K(\Xi)\rvert−2/9-2/9Proposition 3.1
conjugate ∣σΔK(−Ξ)∣\lvert\sigma\Delta_K(-\Xi)\rvert−1-1Proposition 5.1
denominators log⁡∣NCK(t)∣\log\lvert N C_K(t)\rvert≤c∗=1.1954…<11/9\le c_* = 1.1954\ldots< 11/9Propositions 4.4, 4.6
nonvanishinginfinitely many KKProposition 6.1

Table 1.

If ∑nUn−3\sum_n U_n^{-3} were rational, CK(t)(mDK2)ΔK(Ξ)C_K(t)(mD_K^2)\Delta_K(\Xi), where mm is the denominator of the sum, would be a nonzero element of Z[η]\mathbb{Z}[\eta] of norm <1<1 for large KK.

Compared with [7] there are three changes. First, the sign: for Q=1Q=1 the nodes wn=t2nw^n=t^{2n} are positive and the roots of unity at which the coefficients have poles are of a different type (§ 4); the local arguments are unchanged, only the classification of the roots changes, and the elementary count of the α\alpha-roots used in the proof is the same for both signs (the difference appears only in the sharp constant of Remark 4.7). Second, the unit: all analytic estimates use only 0<t≤φ−10<t\le\varphi^{-1}, which holds for every admissible (P,Q)(P,Q), and every constant is a nondecreasing function of tt on that interval.

Third, the order Z[η]\mathbb{Z}[\eta] need not be maximal; the argument uses only that the norm of a nonzero element of Z[η]\mathbb{Z}[\eta] is a nonzero rational integer. Sections 2–7 follow [7] closely, often verbatim with φ−1\varphi^{-1} replaced by tt and −1-1 by QQ; we repeat the arguments so that the present paper is self-contained.

The same argument gives ∑nUkn−3∉Q\sum_n U_{kn}^{-3} \notin\mathbb{Q} for every admissible (P,Q)(P,Q) and k≥1k \ge1, since Ukn=UkUn′U_{kn}=U_kU'_n with U′U' the Lucas sequence of the unit ηk\eta^k. The normalisation η>1\eta>1 does not cover the alternating sums ∑n(−1)n−1Un(P,−1)−3=∑nUn(−P,−1)−3\sum_n(-1)^{n-1}U_n(P,-1)^{-3}=\sum_n U_n(-P,-1)^{-3}.

Formal verification

The theorem and every step of its proof are formalised in Lean 4 with Mathlib (https://github.com/telaviv/lucas-zeta3-irrationality; Section 8). The analytic ingredients are formalised for every real tt with 0<t≤φ−10<t\le\varphi^{-1} and both signs, and the integrality statement for every real τ≠0\tau\ne0 that is not a root of unity, with one integer polynomial for all such τ\tau; only the final assembly uses that tt is the inverse of a quadratic unit.

The functional and the determinants

Notation

Throughout, (P,Q)(P,Q) is admissible: Q=−1Q=-1 and P≥1P\ge1, or Q=1Q=1 and P≥3P\ge3. Put D=P2−4QD=P^2-4Q, η=(P+D)/2\eta=(P+\sqrt{D})/2, ηˉ=(P−D)/2=Q/η\bar{\eta}=(P-\sqrt{D})/2=Q/\eta, t=η−1t=\eta^{-1}, O=Z[η]\mathcal{O}=\mathbb{Z}[\eta], and let σ\sigma be the nontrivial automorphism of Q(D)\mathbb{Q}(\sqrt{D}), so σt=1/ηˉ=Qη\sigma t=1/\bar{\eta}=Q\eta. We write φ=(1+5)/2\varphi=(1+\sqrt{5})/2, Euler’s function ϕE(d)\phi_E(d) and the Möbius function μ(d)\mu(d). Put

ρ=Qt,w=Qt2,αk=ρwk (k≥0),\rho=Qt,\qquad w=Qt^2,\qquad\alpha_k=\rho w^k\ (k\ge0),
ψN=t3N(1−wN)3,Sa=∑N=1aψN,\psi_N=\frac{t^{3N}}{(1-w^N)^3},\qquad S_a=\sum_{N=1}^{a}\psi_N,

AK=K(K+1)/2A_K=K(K+1)/2 and θ=sdds\theta=s\frac{d}{ds}. Then ρ2=Qw\rho^2=Qw, ∣w∣=t2|w|=t^2, Ξ=∑NψN\Xi=\sum_N\psi_N, and w/ρ=tw/\rho=t. We write hmh_m for the complete homogeneous symmetric polynomial of degree mm (hm=0h_m=0 for m<0m<0), and K≥2K\ge2.

Lemma 2.1. (i) DD is not a square, so D∉Q\sqrt{D}\notin\mathbb{Q}. (ii) η≥φ\eta\ge\varphi, so 0<t≤φ−10<t\le\varphi^{-1}. (iii) tt and σt\sigma t are the roots of τ2−PQτ+Q\tau^2-PQ\tau+Q, and t σt=Qt\,\sigma t=Q. (iv) D=P−2Qt\sqrt{D}=P-2Qt and P−2Qσt=−DP-2Q\sigma t=-\sqrt{D}. (v) Un=(ηn−ηˉn)/D=t−n(1−wn)/DU_n=(\eta^n-\bar{\eta}^n)/\sqrt{D}=t^{-n}(1-w^n)/\sqrt{D}, so 1/Un3=DD ψn1/U_n^3=D\sqrt{D}\,\psi_n and (1.1) holds.

Proof. (i) For Q=−1Q=-1, P2<D<(P+2)2P^2<D<(P+2)^2 and D=(P+1)2D=(P+1)^2 would give 2P=32P=3; for Q=1Q=1, P≥3P\ge3, (P−2)2<D<P2(P-2)^2<D<P^2 and D=(P−1)2D=(P-1)^2 would give 2P=52P=5. (ii) D≥5\sqrt{D}\ge\sqrt{5} in both cases, and P≥1P\ge1. (iii) From η2=Pη−Q\eta^2=P\eta-Q we get 1=Pt−Qt21=Pt-Qt^2, i.e. t2−PQt+Q=0t^2-PQt+Q=0 (as Q2=1Q^2=1); the other root is Q/t=Qη=σtQ/t=Q\eta=\sigma t. (iv) 1/t=P−Qt1/t=P-Qt, so D=η−ηˉ=1/t−Qt=P−2Qt\sqrt{D}=\eta-\bar{\eta}=1/t-Qt=P-2Qt; and P−2Q2η=P−2η=−DP-2Q^2\eta=P-2\eta=-\sqrt{D}. (v) Binet’s formula, by induction from η2=Pη−Q\eta^2=P\eta-Q and ηˉ2=Pηˉ−Q\bar{\eta}^2=P\bar{\eta}-Q; then use ηn=t−n\eta^n=t^{-n}, ηˉn=(Qt)n=wnt−n\bar{\eta}^n=(Qt)^n=w^nt^{-n} and D3=DD\sqrt{D}^3=D\sqrt{D}. □

Definition 2.2. For gg analytic on a neighbourhood of ∣s∣≤t2\lvert s\rvert\le t^{2} put

L(g)=∑n≥1ρn[θ(θ+1)g](wn).L(g)=\sum_{n\ge1}\rho^{n}\left[\theta(\theta+1)g\right](w^{n}).

The series converges absolutely since θ(θ+1)g=O(s)\theta(\theta+1)g=O(s) and ∣ρnwn∣=t3n\lvert\rho^{n}w^{n}\rvert=t^{3n}.

Lemma 2.3. (i) L(sk)=νk:=k(k+1)αk/(1−αk)L(s^{k})=\nu_k:=k(k+1)\alpha_k/(1-\alpha_k) for k≥0k\ge0. (ii) For a≥1a\ge1, L(1/(1−was))=λa(Ξ−Sa)L(1/(1-w^{a}s))=\lambda_a(\Xi-S_a) with λa=2ρ−a\lambda_a=2\rho^{-a}.

Proof. (i) θ(θ+1)sk=k(k+1)sk\theta(\theta+1)s^k=k(k+1)s^k; sum the geometric series. (ii) θ(θ+1)(1−cs)−1=2cs/(1−cs)3\theta(\theta+1)(1-cs)^{-1}=2cs/(1-cs)^3, so the left side is ∑nρnwa+n/(1−wa+n)3=2ρ−a∑N>aρNwN/(1−wN)3\sum_{n}\rho^n w^{a+n}/(1-w^{a+n})^3=2\rho^{-a}\sum_{N>a}\rho^Nw^N/(1-w^N)^3, and ρNwN=Q2Nt3N=t3N\rho^Nw^N=Q^{2N}t^{3N}=t^{3N}. □

Let DK(s)=∏a=1K(1−was)D_K(s)=\prod_{a=1}^{K}(1-w^as), with poles xa=w−ax_a=w^{-a}, ∣xa∣=η2a\lvert x_a\rvert=\eta^{2a}. For a polynomial P0P_0 of degree <2K−1<2K-1,

P0DK=Q0+∑a=1Kres⁡a(P0)1−was,res⁡a(P0)=P0(xa)∏b≠a(1−wb−a),\frac{P_0}{D_K}=Q_0+\sum_{a=1}^{K}\frac{\operatorname{res}_a(P_0)}{1-w^as},\qquad\operatorname{res}_a(P_0)=\frac{P_0(x_a)}{\prod_{b\ne a}(1-w^{b-a})},

with Q0Q_0 a polynomial of degree ≤deg⁡P0−K\le\deg P_0-K. Let LXL_X be the linear map with LX(sk)=νkL_X(s^k)=\nu_k and LX(1/(1−was))=λa(X−Sa)L_X(1/(1-w^as))=\lambda_a(X-S_a), XX an indeterminate, and

ΔK(X)=det⁡[LX(si+j/DK)]0≤i,j<K∈Q(D)[X],deg⁡ΔK≤K.\Delta_K(X)=\det\left[L_X(s^{i+j}/D_K)\right]_{0\le i,j<K}\in\mathbb{Q}(\sqrt{D})[X],\qquad\deg\Delta_K\le K.

By Lemma 2.3, ΔK(Ξ)=det⁡[L(si+j/DK)]\Delta_K(\Xi)=\det[L(s^{i+j}/D_K)].

The formal parameter

Every quantity above is the value at τ=t\tau=t of a rational function of an indeterminate τ\tau with rational coefficients, which depends on (P,Q)(P,Q) only through QQ: ρ=Qτ\rho=Q\tau, w=Qτ2w=Q\tau^2, αk=Qk+1τ2k+1\alpha_k=Q^{k+1}\tau^{2k+1}, ψN=τ3N/(1−(Qτ2)N)3\psi_N=\tau^{3N}/(1-(Q\tau^2)^N)^3. Write ΔK,τ(X)∈Q(τ)[X]\Delta_{K,\tau}(X)\in\mathbb{Q}(\tau)[X] for the resulting polynomial, and w(ζ)w(\zeta), αk(ζ)\alpha_k(\zeta) for the values at τ=ζ\tau=\zeta. For Q=−1Q=-1 it is the polynomial of [7]. Since σt=Q/t\sigma t=Q/t, the coefficientwise conjugate σΔK\sigma\Delta_K is the value of ΔK,τ\Delta_{K,\tau} at τ=Q/t\tau=Q/t. Both values are defined because no denominator vanishes at a real number that is neither 0 nor a root of unity.

Real decay

Proposition 3.1. log⁡∣ΔK(Ξ)∣≤−29(K3+3K2−4)log⁡η+O(K2)\log\lvert\Delta_K(\Xi)\rvert\le-\frac{2}{9}(K^3+3K^2-4)\log\eta+O(K^2), with an absolute implied constant.

Proof. Let Vj(s)=∏u=1j(s−w⌈u/3⌉)V_j(s)=\prod_{u=1}^{j}(s-w^{\lceil u/3\rceil}), Rj=⌈j/3⌉R_j=\lceil j/3\rceil and aj=∑u≤j⌈u/3⌉a_j=\sum_{u\le j}\lceil u/3\rceil. The change of basis from 1,s,…,sK−11,s,\ldots,s^{K-1} to V0,…,VK−1V_0,\ldots,V_{K-1} is unitriangular, so ΔK(Ξ)=det⁡[L(ViVj/DK)]\Delta_K(\Xi)=\det[L(V_iV_j/D_K)].

Since θ(θ+1)g(s0)\theta(\theta+1)g(s_0) depends only on the 2-jet of gg at s0s_0, the mm-th term of L(ViVjW)L(V_iV_jW), W=1/DKW=1/D_K, vanishes for m<R:=max⁡(Ri,Rj)m<R:=\max(R_i,R_j): then ViVjV_iV_j has a triple zero at wmw^m. For m≥Rm\ge R and s=wms=w^m every root β\beta of VjV_j satisfies ∣s∣≤∣β∣\lvert s\rvert\le\lvert\beta\rvert, so ∣s−β∣≤2∣β∣\lvert s-\beta\rvert\le2\lvert\beta\rvert and θ(s−β)=s\theta(s-\beta)=s; the signs of the nodes play no role. Hence ∣Vj(s)∣≤2j∣w∣aj\lvert V_j(s)\rvert\le2^{j}\lvert w\rvert^{a_j} and ∣θuVj(s)∣≤ju2j∣w∣aj∣s∣/∣w∣Rj\lvert\theta^uV_j(s)\rvert\le j^u2^j\lvert w\rvert^{a_j}\lvert s\rvert/\lvert w\rvert^{R_j} for u=1,2u=1,2. On ∣s∣≤t2\lvert s\rvert\le t^2 we have ∣was∣≤t2a+2≤φ−2a−2\lvert w^as\rvert\le t^{2a+2}\le\varphi^{-2a-2}, so ∣W∣\lvert W\rvert, ∣θW∣/∣s∣\lvert\theta W\rvert/\lvert s\rvert and ∣θ2W∣/∣s∣\lvert\theta^2W\rvert/\lvert s\rvert are bounded by an absolute constant. Since θ(θ+1)=θ2+θ\theta(\theta+1)=\theta^2+\theta kills constants, by Leibniz every term of θ(θ+1)(ViVjW)\theta(\theta+1)(V_iV_jW) contains at least one θ\theta on some factor, hence a factor ≤∣s∣/∣w∣R\le|s|/|w|_R. With ∣ρ∣m≤1|\rho|^m\le1 and ∑m≥R∣w∣m−R≤(1−φ−2)−1\sum_{m\ge R}|w|^{m-R}\le(1-\varphi^{-2})^{-1},

∣L(ViVjW)∣≤c1(i+j+1)24i+j∣w∣ai+aj|L(V_iV_jW)|\le c_1(i+j+1)^2 4^{i+j}|w|^{a_i+a_j}

for an absolute constant c1c_1. Pull ∣w∣ai|w|^{a_i} out of row ii and column ii and apply Hadamard’s inequality: ∣ΔK(Ξ)∣≤∣w∣2∑j<Kaj(c1(2K)242KK)K|\Delta_K(\Xi)|\le|w|^{2\sum_{j<K}a_j}(c_1(2K)^2 4^{2K}\sqrt{K})^K. Finally 2∑j<Kaj=(K3+3K2−ιK)/92\sum_{j<K}a_j=(K^3+3K^2-\iota_K)/9 with ιK∈{0,4,2}\iota_K\in\{0,4,2\} according to KK mod 33, and ∣w∣=η−2|w|=\eta^{-2}.

Denominators

The integrality ring and the root types

Lemma 4.1. The coefficients of ΔK,τ(X)\Delta_{K,\tau}(X) lie in Z[τ,τ−1,Φd(τ)−1:d∈DK]\mathbb{Z}[\tau,\tau^{-1},\Phi_d(\tau)^{-1}:d\in D_K], where DKD_K is the set of orders of roots of unity ζ\zeta such that (W) w(ζ)=Qζ2w(\zeta)=Q\zeta^2 has order e≤Ke\le K, or (α)(\alpha) αk(ζ)=1\alpha_k(\zeta)=1 for some 1≤k≤K−21\le k\le K-2.

Proof. The inputs are the Laurent monomials waw^a and λa=2Qaτ−a\lambda_a=2Q^a\tau^{-a}; the factors 1/(1−wb−a)1/(1-w^{b-a}) and (1−wN)−3(1-w^N)^{-3} (N≤KN\le K), where 1−wn=1−Qnτ2n1-w^n=1-Q^n\tau^{2n} is ±\pm a product of cyclotomic polynomials Φd(τ)\Phi_d(\tau) with w(ζ)n=1w(\zeta)^n=1; and νk=k(k+1)αk/(1−αk)\nu_k=k(k+1)\alpha_k/(1-\alpha_k), of which only k≤K−2k\le K-2 occur (the quotient has degree ≤2K−2−K\le2K-2-K), with 1−αk=1−Qk+1τ2k+1=±∏Φd(τ)1-\alpha_k=1-Q^{k+1}\tau^{2k+1}=\pm\prod\Phi_d(\tau). Division by DKD_K is integral because its leading coefficient ∏a(−wa)=±τK(K+1)\prod_a(-w^a)=\pm\tau^{K(K+1)} is a unit. No rational constant is inverted. □

For d∈DKd\in D_K the type depends only on dd: every primitive dd-th root is a power ζj\zeta^j with jj coprime to 2d2d, and since Qj=QQ^j=Q, Qζ2j=(Qζ2)jQ\zeta^{2j}=(Q\zeta^2)^j and αk(ζj)=αk(ζ)j\alpha_k(\zeta^j)=\alpha_k(\zeta)^j; powers coprime to the order preserve the order. If ζ\zeta has order dd, the order e(d)e(d) of w(ζ)w(\zeta) and the least k≥1k\ge1 with αk(ζ)=1\alpha_k(\zeta)=1 are as follows.

Q=−1Q=-1: e(d)=2de(d)=2d (dd odd), dd (d≡2(mod4)d\equiv2\pmod4), d/4d/4 (d≡4(mod8)d\equiv4\pmod8), d/2d/2 (d≡0(mod8)d\equiv0\pmod8); kmin⁡(d)=(d−1)/2k_{\min}(d)=(d-1)/2 (d≡3(mod4)d\equiv3\pmod4), (3d−1)/2(3d-1)/2 (d≡1(mod4)d\equiv1\pmod4), (d−2)/4(d-2)/4 (d≡2(mod8)d\equiv2\pmod8, d≥10d\ge10), (3d−2)/4(3d-2)/4 (d≡6(mod8)d\equiv6\pmod8), kmin⁡(2)=2k_{\min}(2)=2, and none if 4∣d4\mid d.

Q=1Q=1: e(d)=de(d)=d (dd odd), d/2d/2 (dd even); αk(ζ)=ζ2k+1=1\alpha_k(\zeta)=\zeta^{2k+1}=1 forces dd odd, and then kmin⁡(d)=(d−1)/2k_{\min}(d)=(d-1)/2 for d≥3d\ge3, kmin⁡(1)=1k_{\min}(1)=1.

In both cases ∑e(d)=eφE(d)=2φE(e)\sum_{e(d)=e}\varphi_E(d)=2\varphi_E(e): for each primitive ee-th root ω\omega the equation Qτ2=ωQ\tau^2=\omega has two roots, and these 2φE(e)2\varphi_E(e) roots of unity are exactly those with e(τ)=ee(\tau)=e. All d∈DKd\in D_K satisfy d≤4Kd\le4K: w(ζ)e=1w(\zeta)^e=1 gives ζ4e=1\zeta^{4e}=1, and αk(ζ)=1\alpha_k(\zeta)=1 gives ζ4k+2=1\zeta^{4k+2}=1.

Local setting. Fix ζ\zeta of order d∈DKd\in D_K, let ϖ=τ−ζ\varpi=\tau-\zeta and let v=ord⁡ϖv=\operatorname{ord}_{\varpi} on Q(ζ)((ϖ))\mathbb{Q}(\zeta)((\varpi)), extended to polynomials in XX as the Gauss valuation (the minimum over the coefficients; it is multiplicative). Then: (a) if e(d)=e≤Ke(d)=e\le K, then xa(ζ)=xb(ζ)x_a(\zeta)=x_b(\zeta) iff e∣a−be\mid a-b, and then v(xa−xb)=1v(x_a-x_b)=1: indeed xa−xb=xa(1−wb−a)x_a-x_b=x_a(1-w^{b-a}), and 1−wn1-w^n has only simple zeros, since ddτwn≠0\frac{d}{d\tau}w^n\ne0 at τ≠0\tau\ne0;

(b) ψN\psi_N has a pole of order exactly 33 if e∣Ne\mid N and is regular otherwise, by (a); so SaS_a has a pole of order ≤3\le3, and is regular if a<ea<e;

(c) 1−αk=1−Qk+1τ2k+11-\alpha_k=1-Q^{k+1}\tau^{2k+1} is separable, so it has at most a simple zero at ζ\zeta;

(d) λa\lambda_a and xax_a are Laurent monomials, hence units.

We call ζ\zeta a WW-root if e(d)≤Ke(d)\le K and an α\alpha-root if αk(ζ)=1\alpha_k(\zeta)=1 for some 1≤k≤K−21\le k\le K-2; a pure WW-root is a WW-root that is not an α\alpha-root.

Local bounds

Put c(m)=2∑j=0m−2max⁡(0,m+22−j)c(m)=2\sum_{j=0}^{m-2}\max(0,\frac{m+2}{2}-j) and c′(m)=2∑j=0m−1max⁡(0,m+22−j)c'(m)=2\sum_{j=0}^{m-1}\max(0,\frac{m+2}{2}-j); thus c(1)=0c(1)=0, c(m)=4(m−1)c(m)=4(m-1) for m≤6m\le6, c(m)≤(m+3)2/4c(m)\le(m+3)^2/4, c′(1)=3c'(1)=3 and 0≤c′−c≤30\le c'-c\le3.

Proposition 4.2. Let e=e(d)≤Ke=e(d)\le K and partition {1,…,K}\{1,\ldots,K\} into the clusters Ir={a≡r(mode)}I_r=\{a\equiv r\pmod e\} of sizes mrm_r, 1≤r≤e1\le r\le e. Then

−v(ΔK,τ)≤∑r=1e−1c(mr)+c′(me)+δαmax⁡(0,K−1−kmin⁡(d)),-v(\Delta_{K,\tau})\le\sum_{r=1}^{e-1}c(m_r)+c'(m_e)+\delta_\alpha\max(0,K-1-k_{\min}(d)),

with δα=1\delta_\alpha=1 if ζ\zeta is also an α\alpha-root and δα=0\delta_\alpha=0 otherwise.

Proof. The proof of [7 Proposition 4.2] uses only the facts (a)–(d) and the integrality of the quotient by DKD_K, which hold for both signs; we repeat it. Let F(s)=∏a(s−xa)F(s)=\prod_a(s-x_a) and Fr=∏a∈Ir(s−xa)F_r=\prod_{a\in I_r}(s-x_a). Fix a cluster rr, write m=mrm=m_r and Ir={a1<⋯<am}I_r=\{a_1<\cdots<a_m\}.

Newton cluster basis. For 0≤j<m0\le j<m put Nr,j=(F/Fr)∏l=m−j+1m(s−xal)N_{r,j}=(F/F_r)\prod_{l=m-j+1}^{m}(s-x_{a_l}); it vanishes at the top jj nodes of the cluster. At ϖ=0\varpi=0 these reduce to (F/Fr)(s−yr)⋅(unit)(F/F_r)(s-y_r)\cdot(\text{unit}), yr=xr(ζ)y_r=x_r(\zeta), which form a basis of the polynomials of degree <K<K by the Chinese remainder theorem (distinct residues rr give distinct points yry_r). So the change of basis from 1,…,sK−11,\ldots,s^{K-1} has unit determinant, and v(ΔK,τ)v(\Delta_{K,\tau}) is the valuation of G=[LX(NN′/DK)]G=[L_X(NN'/D_K)] in this basis.

Entries. G(r,j),(r′,k)=Ppol+∑ares⁡a(NN′)λa(X−Sa)G_{(r,j),(r',k)}=P^{\mathrm{pol}}+\sum_a\operatorname{res}_a(NN')\lambda_a(X-S_a), where PpolP^{\mathrm{pol}} is LXL_X of the polynomial part. (i) If r≠r′r\ne r' then F∣Nr,jNr′,kF\mid N_{r,j}N_{r',k} and all res⁡a=0\operatorname{res}_a=0. (ii) If r=r′r=r', then res⁡ai=0\operatorname{res}_{a_i}=0 unless i≤m−max⁡(j,k)i\le m-\max(j,k), and for such ii

res⁡ai=(F/Fr)(xai)2∏l>m−j(xai−xal)∏l>m−k(xai−xal)∏b≠ai(1−wb−ai).\operatorname{res}_{a_i}= \frac{(F/F_r)(x_{a_i})^2\prod_{l>m-j}(x_{a_i}-x_{a_l})\prod_{l>m-k}(x_{a_i}-x_{a_l})} {\prod_{b\ne a_i}(1-w^{b-a_i})}.

Here (F/Fr)(xai)(F/F_r)(x_{a_i}) is a unit, each displayed difference has valuation exactly 11 by (a), and the denominator has valuation exactly m−1m-1. So v(res⁡ai)=j+k−(m−1)v(\operatorname{res}_{a_i})=j+k-(m-1). (iii) v(λa)=0v(\lambda_a)=0, and by (b) the Gauss valuation of X−SaX-S_a is ≥−3\ge-3 if a≥ea\ge e and ≥0\ge0 if a<ea<e. (iv) For r<er<e the node a1=ra_1=r is regular and aia_i is singular for i≥2i\ge2; for r=er=e every node is singular. So the proper part of the (j,k)(j,k) entry has v≥j+k−(m−1)−3v\ge j+k-(m-1)-3 if some singular node has i≤m−max⁡(j,k)i \le m-\max(j,k), and v≥j+k−(m−1)v \ge j+k-(m-1) otherwise. The second case occurs exactly when r<er<e and max⁡(j,k)=m−1\max(j,k)=m-1.

Weights. Let κj=max⁡(0,m+22−j)\kappa_j=\max(0,\frac{m+2}{2}-j) for j≤m−2j\le m-2 and κm−1=0\kappa_{m-1}=0 if r<er<e, and κj=max⁡(0,m+22−j)\kappa_j=\max(0,\frac{m+2}{2}-j) for all j<mj<m if r=er=e. Then (A) if the (j,k)(j,k) entry has a singular node, κj+κk≥m+2−j−k\kappa_j+\kappa_k\ge m+2-j-k, and (B) if r<er<e and max⁡(j,k)=m−1\max(j,k)=m-1, κj+κk≥0≥m−1−j−k\kappa_j+\kappa_k\ge0\ge m-1-j-k. Indeed, in case (A) if both weights are positive the inequality is an equality; if κk=0\kappa_k=0, then k≥m+22k\ge\frac{m+2}{2}, so κj≥m+22−j≥m+2−j−k\kappa_j\ge\frac{m+2}{2}-j\ge m+2-j-k; if both vanish, the right side is ≤0\le0. Case (B) holds because j+k≥m−1j+k\ge m-1. Scale row (r,j)(r,j) by ϖ⌈κj⌉\varpi^{\lceil\kappa_j\rceil} and column (r,j)(r,j) by ϖ⌊κj⌋\varpi^{\lfloor\kappa_j\rfloor}. Since a+b≥n∈Za+b\ge n\in\mathbb{Z} implies ⌈a⌉+⌊b⌋≥n\lceil a\rceil+\lfloor b\rfloor\ge n, every scaled proper entry is integral. Since κj∈12Z\kappa_j\in\frac{1}{2}\mathbb{Z}, ⌈κj⌉+⌊κj⌋=2κj\lceil\kappa_j\rceil+\lfloor\kappa_j\rfloor=2\kappa_j, so the total scaling is 2∑κj2\sum\kappa_j, which is c(m)c(m) for r<er<e and c′(m)c'(m) for r=er=e. All exponents are ≥0\ge0.

Polynomial part. Write (⋅)+(\cdot)_+ for the polynomial part (the quotient by DKD_K). The quotient of NN′NN' has degree ≤K−2\le K-2 and coefficients in Z[τ±1]\mathbb{Z}[\tau^{\pm1}], so Ppol=∑k≤K−2[sk](NN′/DK)+ νkP^{\mathrm{pol}}=\sum_{k\le K-2}[s^k](NN'/D_K)_+\,\nu_k (with ν0=0\nu_0=0). At a pure W-root every νk\nu_k, 1≤k≤K−21\le k\le K-2, is regular, so the scaled matrix is integral; this gives the bound with δα=0\delta_\alpha=0. At an α\alpha-root, put Pα={1≤k≤K−2:αk(ζ)=1}P_\alpha=\{1\le k\le K-2:\alpha_k(\zeta)=1\} and write νk=ϖ−1uk\nu_k=\varpi^{-1}u_k with uku_k regular for k∈Pαk\in P_\alpha, by (c). Split Ppol=Apol+ϖ−1BP^{\mathrm{pol}}=A^{\mathrm{pol}}+\varpi^{-1}B, where B(f,g)=∑k∈Pαuk(0)[sk](fg/DK)+B(f,g)=\sum_{k\in P_\alpha}u_k(0)[s^k](fg/D_K)_+ and ApolA^{\mathrm{pol}} collects ϖ−1(uk−uk(0))[sk](⋅)+\varpi^{-1}(u_k-u_k(0))[s^k](\cdot)_+ for k∈Pαandk\in P_\alpha and\nu_ks^k_+forfork\notin P_\alpha; both have regular entries. If deg⁡f≤kmin⁡\deg f\le k_{\min}, then deg⁡(fg)≤kmin⁡+K−1\deg(fg)\le k_{\min}+K-1, the quotient of fgfg has degree <kmin⁡<k_{\min}, and B(f,⋅)=0B(f,\cdot)=0; so rank⁡B≤max⁡(0,K−1−kmin⁡)\operatorname{rank}B\le\max(0,K-1-k_{\min}). After scaling the matrix is A+ϖ−1B′A+\varpi^{-1}B', where AA (the scaled proper parts and the scaled ApolA^{\mathrm{pol}}) is integral and B′B' is BB in the Newton basis, scaled; B′B' has regular entries and rank⁡B′=rank⁡B\operatorname{rank}B'=\operatorname{rank}B, since the basis change and the scalings are invertible over the fraction field. Expanding the determinant multilinearly in the columns, a term taking more than rank⁡B\operatorname{rank}B columns from ϖ−1B′\varpi^{-1}B' vanishes by linear dependence, and every other term has valuation ≥−max⁡(0,K−1−kmin⁡)\ge-\max(0,K-1-k_{\min}). □

Lemma 4.3. If e(d)>Ke(d)>K and ζ\zeta is an α\alpha-root, then −v(ΔK,τ)≤max⁡(0,K−1−kmin⁡(d))-v(\Delta_{K,\tau})\le\max(0,K-1-k_{\min}(d)).

Proof. Work in the monomial basis. Since e>Ke>K, no difference ∣a−b∣<K|a-b|<K and no N≤KN\le K is divisible by ee, so no factor 1−wb−a1-w^{b-a} and no 1−wN1-w^N vanishes at ζ\zeta; hence all res⁡a\operatorname{res}_a, λa\lambda_a and SaS_a (a≤Ka\le K) are regular at ζ\zeta, by (c), (d). Only the νk\nu_k, k∈Pαk\in P_\alpha, carry poles, and the rank argument of Proposition 4.2 applies with no scaling. □

Proposition 4.4. Let bK,db_{K,d} be the bound of Proposition 4.2 or Lemma 4.3 (00 if d∤DKd\nmid D_K) and CK(τ)=∏dΦd(τ)bK,dC_K(\tau)=\prod_d\Phi_d(\tau)^{b_{K,d}}. Then CK(τ)ΔK,τ(X)∈Z[τ±1][X]C_K(\tau)\Delta_{K,\tau}(X)\in\mathbb{Z}[\tau^{\pm1}][X]; hence CK(t)ΔK(X)∈O[X]C_K(t)\Delta_K(X)\in O[X], and CK(σt)σΔK(X)∈O[X]C_K(\sigma t)\sigma\Delta_K(X)\in O[X] is its conjugate.

Proof. By Lemma 4.1 a coefficient is P1/(τn∏Φdnd)P_1/(\tau^n\prod\Phi_d^{n_d}) with P1∈Z[τ]P_1\in\mathbb{Z}[\tau]. The bound vζ≥−bK,dv_\zeta\ge-b_{K,d} at every primitive dd-th root forces Φdnd−bK,d∣P1\Phi_d^{n_d-b_{K,d}}\mid P_1 in Q[τ]\mathbb{Q}[\tau], hence in Z[τ]\mathbb{Z}[\tau] since Φd\Phi_d is monic. Specialise τ↦t\tau\mapsto t, a unit of O\mathcal{O} (t=Qηˉ=Q(P−η)t=Q\bar{\eta}=Q(P-\eta)), and τ↦σt\tau\mapsto\sigma t.

The size of CK(t)C_K(t)

Lemma 4.5. For d≥1d \ge1, ∣log⁡∣Φd(t)Φd(σt)∣−ϕE(d)log⁡η∣≤2E1\left|\log|\Phi_d(t)\Phi_d(\sigma t)|-\phi_E(d)\log\eta\right|\le2\mathcal{E}_1, where

E1=∑a≥1∣log⁡(1−φ−a)∣=2.1136…\mathcal{E}_1=\sum_{a\ge1}\left|\log(1-\varphi^{-a})\right|=2.1136\ldots

Proof. Φd(x)=∏a∣d(xa−1)μ(d/a)\Phi_d(x)=\prod_{a\mid d}(x^a-1)^{\mu(d/a)} and ∑a∣dμ(d/a)a=ϕE(d)\sum_{a\mid d}\mu(d/a)a=\phi_E(d). For ∣x∣=η|x|=\eta write xa−1=xa(1−x−a)x^a-1=x^a(1-x^{-a}) and use ∣log⁡∣1−x−a∣∣≤∣log⁡(1−η−a)∣≤∣log⁡(1−φ−a)∣\left|\log|1-x^{-a}|\right|\le\left|\log(1-\eta^{-a})\right|\le|\log(1-\varphi^{-a})|; for x=tx=t use ∣1−ta∣|1-t^a| in the same way. □\square

Let β7=∏p≤7(1−p−2)=7681225\beta_7=\prod_{p\le7}(1-p^{-2})=\frac{768}{1225} and c∗=118β7+13=43933675=1.19537…c_*=\frac{11}{8}\beta_7+\frac{1}{3}=\frac{4393}{3675}=1.19537\ldots

Proposition 4.6. log⁡∣N CK(t)∣≤(c∗K3+O(K2log⁡K))log⁡η\log|\mathrm{N}\,C_K(t)|\le(c_*K^3+O(K^2\log K))\log\eta, with an absolute implied constant.

Proof. By Lemma 4.5, log⁡∣N CK(t)∣≤log⁡η∑dbK,dϕE(d)+2E1∑dbK,d\log|\mathrm{N}\,C_K(t)|\le\log\eta\sum_d b_{K,d}\phi_E(d)+2\mathcal{E}_1\sum_d b_{K,d}, and 2E1≤(2E1/log⁡φ)log⁡η2\mathcal{E}_1\le(2\mathcal{E}_1/\log\varphi)\log\eta. Moreover ∑dbK,d=O(K2log⁡K)\sum_d b_{K,d}=O(K^2\log K): for each e≤Ke\le K at most four orders dd have e(d)=ee(d)=e (two if Q=1Q=1), each with a W part ≤4K+K2/(4e)+3\le4K+K^2/(4e)+3 by the cluster bound below, and the at most 4K4K orders d≤4Kd\le4K have α\alpha parts ≤K\le K; summing K2/(4e)K^2/(4e) over e≤Ke\le K gives O(K2log⁡K)O(K^2\log K). Split bK,db_{K,d} into its W part and its α\alpha part.

W part. This part depends only on the cluster sizes and on the identity ∑e(d)=eϕE(d)=2ϕE(e)\sum_{e(d)=e}\phi_E(d)=2\phi_E(e), which are the same for both signs, so the estimate of [7 Proposition 4.6] applies verbatim. Since mr≥1m_r\ge1, ∑rmr=K\sum_r m_r=K, mr<K/e+1m_r<K/e+1 and c(m)=4(m−1)+δ(m)c(m)=4(m-1)+\delta(m) with 0≤δ(m)≤max⁡(0,m−5)2/40\le\delta(m)\le\max(0,m-5)^2/4,

∑r<ec(mr)+c′(me)≤4(K−e)+max⁡(0,K−4e)24e+3.\sum_{r<e}c(m_r)+c'(m_e)\le4(K-e)+\frac{\max(0,K-4e)^2}{4e}+3.

Bound ϕE(e)≤eg7(e)\phi_E(e)\le eg_7(e) with g7(e)=∏p≤7p∣e(1−1/p)g_7(e)=\prod_{\substack{p\le7\\p\mid e}}(1-1/p), a function of period 210210 with 0≤g7≤10\le g_7\le1 and mean β7\beta_7. Summing over the orders dd with e(d)=ee(d)=e gives the weight ∑e(d)=eϕE(d)=2ϕE(e)≤2eg7(e)\sum_{e(d)=e}\phi_E(d)=2\phi_E(e)\le2eg_7(e), so the W part is at most ∑e≤Kg7(e)fK(e)\sum_{e\le K}g_7(e)f_K(e) with fK(y)=8y(K−y)+12max⁡(0,K−4y)2+6yf_K(y)=8y(K-y)+\frac{1}{2}\max(0,K-4y)^2+6y. We use the elementary averaging estimate: if gg has period ℓ\ell, 0≤g≤10\le g\le1 and mean β\beta, and ff is a function on [0,K][0,K] with ∣f∣≤M|f|\le M and total variation VV, then

∣∑1≤e≤Kg(e)f(e)−β∫0Kf(y) dy∣≤2ℓ(M+V).\left|\sum_{1\le e\le K}g(e)f(e)-\beta\int_0^K f(y)\,dy\right|\le2\ell(M+V).

(Cut [0,K][0,K] into blocks of length ℓ\ell. On a full block (e0,e0+ℓ](e_0,e_0+\ell] both ∑g(e)f(e)\sum g(e)f(e) and β∫f\beta\int f differ from ℓβf(e0)\ell\beta f(e_0) by at most ℓ\ell times the oscillation of ff on the block; the oscillations add up to at most VV, and the last, incomplete block costs at most 2ℓM2\ell M.) For fKf_K we have M,V=O(K2)M,V=O(K^2), so the W part is at most β7∫0KfK+O(K2)=118β7K3+O(K2)\beta_7\int_0^K f_K+O(K^2)=\frac{11}{8}\beta_7K^3+O(K^2). α\alpha part. max⁡(0,K−1−kmin⁡)\max(0,K-1-k_{\min}) counts the k∈[kmin⁡,K−2]k\in[k_{\min},K-2], so

∑dmax⁡(0,K−1−kmin⁡(d))ϕE(d)≤∑k=1K−2∑j=1k#{ζ:αj(ζ)=1}=∑k=1K−2(k2+2k)≤13K3+O(K2),\sum_d\max(0,K-1-k_{\min}(d))\phi_E(d)\le\sum_{k=1}^{K-2}\sum_{j=1}^{k}\#\{\zeta:\alpha_j(\zeta)=1\} =\sum_{k=1}^{K-2}(k^2+2k)\le\frac{1}{3}K^3+O(K^2),

since αj(ζ)=1\alpha_j(\zeta)=1 means ζ2j+1=Qj+1\zeta^{2j+1}=Q^{j+1}, which has 2j+12j+1 solutions, for either sign. □

Remark 4.7. The following is a sketch and is not used in the proof. Using ∑n≤yϕE(n)=3y2/π2+O(ylog⁡y)\sum_{n\le y}\phi_E(n)=3y^2/\pi^2+O(y\log y) in residue classes and the exact kmin⁡k_{\min}, the same bound holds with c∗c_* replaced by (12I+80/27)/π2≤1.130790(12I+80/27)/\pi^2\le1.130790 if Q=−1Q=-1 and by (12I+8/3)/π2≤1.100769(12I+8/3)/\pi^2\le1.100769 if Q=1Q=1. Here I=∫01ℓ(x)x dx∈[0.6822834,0.6831236]I=\int_0^1\ell(x)x\,dx\in[0.6822834,0.6831236], ℓ\ell is the piecewise linear function with ℓ(1/m)=c(m)/m\ell(1/m)=c(m)/m, and 8/(3π2)8/(3\pi^2) is the contribution of the odd dd with kmin⁡=(d−1)/2k_{\min}=(d-1)/2.

Smallness at the conjugate

Proposition 5.1. log⁡∣σΔK(−Ξ)∣≤−K2(K+1)log⁡η+Klog⁡(KMK)\log|\sigma\Delta_K(-\Xi)|\le-K^2(K+1)\log\eta+K\log(\sqrt{K}M_K), where MK=C0(K2/((1−φ−3)(1−φ−2))+φ2)M_K=C_0(K^2/((1-\varphi^{-3})(1-\varphi^{-2}))+\varphi^2) and C0=∏i≥1(1−φ−2i)−1=2.0770906…C_0=\prod_{i\ge1}(1-\varphi^{-2i})^{-1}=2.0770906\ldots.

Proof. At τ=σt=Q/t\tau=\sigma t=Q/t the data become: w↦w−1w\mapsto w^{-1}, λa↦2(σρ)−a=2ta\lambda_a\mapsto2(\sigma\rho)^{-a}=2t^a (as σρ=Qσt=η\sigma\rho=Q\sigma t=\eta), Sa↦−SaS_a\mapsto-S_a (as σψN=−ψN\sigma\psi_N=-\psi_N: UNU_N is rational and σD=−D\sigma\sqrt{D}=-\sqrt{D}), and νk↦σνk=Qk(k+1)/(αk−Q)\nu_k\mapsto\sigma\nu_k=Qk(k+1)/(\alpha_k-Q) (as σαk=Q/αk\sigma\alpha_k=Q/\alpha_k). Let LXσL_X^\sigma be the corresponding formal functional. The conjugate poles are ra=w−ar_a=w^{-a}, ∣ra∣=ta|r_a|=t^a, and σDK(s)=∏a(1−w−as)=(−1)Kw−AKFσ(s)\sigma D_K(s)=\prod_a(1-w^{-a}s)=(-1)^Kw^{-A_K}F^\sigma(s) with Fσ(s)=∏a(s−ra)F^\sigma(s)=\prod_a(s-r_a). Hence

σΔK(X)=(−1)K2wAKdet⁡[Yi+j(X)],Yk(X)=LXσ(sk/Fσ).\sigma\Delta_K(X)=(-1)^{K^2}w^{A_K}\det[Y_{i+j}(X)],\qquad Y_k(X)=L_X^\sigma(s^k/F^\sigma).

The pole moments at X=−ΞX=-\Xi. Since 1/(1−w−as)=−ra/(s−ra)1/(1-w^{-a}s)=-r_a/(s-r_a), LXσ(1/(s−ra))=−ra−12ta(X+Sa)L_X^\sigma(1/(s-r_a))=-r_a^{-1}2t^a(X+S_a), and at X=−ΞX=-\Xi this is 2tara−1∑N>aψN=Γ(ra)2t^ar_a^{-1}\sum_{N>a}\psi_N=\Gamma(r_a), using t4a=w2a=ra2t^{4a}=w^{2a}=r_a^2 (for both signs) and wa+M=rawMw^{a+M}=r_aw^M, where

Γ(r)=2r∑M≥1t3M(1−rwM)3=∑n≥1γnrn,γn=n(n+1)∑M≥1t3MwM(n−1),\Gamma(r)=2r\sum_{M\ge1}\frac{t^{3M}}{(1-rw^M)^3}=\sum_{n\ge1}\gamma_n r^n,\qquad\gamma_n=n(n+1)\sum_{M\ge1}t^{3M}w^{M(n-1)},

analytic on ∣r∣<η2|r|<\eta^2, with ∣γn∣≤n(n+1)t2n+1/(1−t2n+1)≤n(n+1)t2n+1/(1−t3)|\gamma_n|\le n(n+1)t^{2n+1}/(1-t^{2n+1})\le n(n+1)t^{2n+1}/(1-t^3). Partial fractions give

skFσ(s)=∑j=0k−Khk−K−j(r)sj+∑a=1Krak(Fσ)′(ra)(s−ra)\frac{s^k}{F^\sigma(s)}=\sum_{j=0}^{k-K}h_{k-K-j}(r)s^j+\sum_{a=1}^{K}\frac{r_a^k}{(F^\sigma)'(r_a)(s-r_a)}

and with ∑aram/(F′)′(ra)=hm−K+1(r)\sum_a r_a^m/(F')'(r_a)=h_{m-K+1}(r) we get

Yk(−Ξ)=∑j=0k−Khk−K−j(r)σνj+∑n≥1γnhk+n−K+1(r).Y_k(-\Xi)=\sum_{j=0}^{k-K}h_{k-K-j}(r)\sigma_{\nu_j}+\sum_{n\geq1}\gamma_n h_{k+n-K+1}(r).

Bounds. As hm(r1,…,rK)=wmhm(1,w,…,wK−1)h_m(r_1,\ldots,r_K)=w^m h_m(1,w,\ldots,w^{K-1}), ∣hm(r)∣≤C0t2m|h_m(r)|\leq C_0t^{2m}, using ∏i≥1(1−t−2i)−1≤C0\prod_{i\geq1}(1-t^{-2i})^{-1}\leq C_0 for t≤φ−1t\leq\varphi^{-1}. For j≥1j\geq1, ∣σνj∣≤j(j+1)/(1−t3)|\sigma_{\nu_j}|\leq j(j+1)/(1-t^3), so the first sum is at most C0K2/((1−t3)(1−t3))C_0K^2/((1-t^3)(1-t^3)). For the second, ∑nn(n+1)t2n+1=2t3/(1−t2)3≤2\sum_n n(n+1)t^{2n+1}=2t^3/(1-t^2)^3\leq2 and 1/(1−t3)≤φ2/21/(1-t^3)\leq\varphi^2/2 for t≤φ−1t\leq\varphi^{-1}, so ∑n∣γn∣≤φ2\sum_n|\gamma_n|\leq\varphi^2. All these quantities increase with tt, so ∣Yk(−Ξ)∣≤MK|Y_k(-\Xi)|\leq M_K for 0≤k≤2K−20\leq k\leq2K-2. Hadamard’s inequality and ∣w∣AKK=η−K2(K+1)|w|^{A_KK}=\eta^{-K^2(K+1)} finish the proof.

Nonvanishing

Proposition 6.1. ΔK(Ξ)≠0\Delta_K(\Xi)\ne0 for infinitely many KK.

Proof. The proof of [7 Proposition 6.1] uses only 0<∣w∣<10<|w|<1, ρ≠0\rho\ne0 and the distinctness of the nodes; we repeat it. Let C(z)=L(1/(z−s))=∑nρn2wnz/(z−wn)3C(z)=L(1/(z-s))=\sum_n\rho^n2w^nz/(z-w^n)^3 for ∣z∣>t2|z|>t^2. It continues to C∖{0}\mathbb{C}\setminus\{0\} with a pole of order exactly 33 at each wnw^n (leading coefficient 2ρnw2n≠02\rho^nw^{2n}\ne0), so it is not rational; it is analytic at ∞\infty and O(1/z)O(1/z). For deg⁡R≤n−1\deg R\leq n-1 put Hn,R(z)=R(s)/((z−s)Dn(s))H_{n,R}(z)=R(s)/((z-s)D_n(s)), analytic for ∣z∣>t2|z|>t^2 and in particular at every xax_a, and

Tn,R(z)=L(R(z)Dn(s)−Dn(z)R(s)(z−s)Dn(s)),T_{n,R}(z)=L\left(\frac{R(z)D_n(s)-D_n(z)R(s)}{(z-s)D_n(s)}\right),

a polynomial in zz of degree ≤n−1\leq n-1. Then CR−Tn,R=DnHn,RCR-T_{n,R}=D_nH_{n,R}.

If Δn(Ξ)=0\Delta_n(\Xi)=0, any kernel vector gives Rn≠0R_n\ne0 of degree ≤n−1\leq n-1 with L(sjRn/Dn)=0L(s^jR_n/D_n)=0 for j<nj<n. Put Tn=Tn,RnT_n=T_{n,R_n} and En=CRn−TnE_n=CR_n-T_n. Expanding

(z−s)−1=∑j≥0sjz−j−1,(z-s)^{-1}=\sum_{j\geq0}s^jz^{-j-1},

uniformly with two ss-derivatives on ∣s∣≤t2|s|\leq t^2 for ∣z∣>t2+ϵ0|z|>t^2+\epsilon_0 (ϵ0>0\epsilon_0>0), gives Hn,Rn(z)=O(z−n−1)H_{n,R_n}(z)=O(z^{-n-1}), so En=O(z−1)E_n=O(z^{-1}) and En(xa)=0E_n(x_a)=0 for a≤na\leq n. If Δn(Ξ)=Δn+1(Ξ)=0\Delta_n(\Xi)=\Delta_{n+1}(\Xi)=0, then V0=Tn+1Rn−TnRn+1=Rn+1En−RnEn+1V_0=T_{n+1}R_n-T_nR_{n+1}=R_{n+1}E_n-R_nE_{n+1} is a polynomial, O(zn−1)O(z^{n-1}), vanishing at x1,…,xnx_1,\ldots,x_n; so V0=0V_0=0 and Tn/Rn=Tn+1/Rn+1T_n/R_n=T_{n+1}/R_{n+1}. If Δn(Ξ)=0\Delta_n(\Xi)=0 for all n≥Nn\geq N, all Tn/RnT_n/R_n equal one reduced fraction T/R0T/R_0, so Rn=Un′R0R_n=U'_nR_0, Tn=Un′TT_n=U'_nT, and E:=CR0−T≠0E:=CR_0-T\ne0. Then Un′E=En=O(1/z)U'_nE=E_n=O(1/z) forces E=c0z−q(1+o(1))E=c_0z^{-q}(1+o(1)) with c0≠0c_0\ne0, q≥1q\geq1, and deg⁡Un′≤q−1\deg U'_n\leq q-1; but E(xa)≠0E(x_a)\ne0 for all large aa while En(xa)=0E_n(x_a)=0, so Un′(xa)=0U'_n(x_a)=0 for all large a≤na\leq n, too many zeros once nn is large.

Proof of Theorem 1.1

Suppose ∑nUn−3=u/m\sum_n U_n^{-3}=u/m with u∈Zu\in\mathbb{Z}, m∈Z>0m\in\mathbb{Z}_{>0}. By (1) and Lemma 2.1(iv), Ξ=uD/(mD2)=u(P−2Qt)/(mD2)\Xi=u\sqrt{D}/(mD^2)=u(P-2Qt)/(mD^2) and σΞ=−Ξ\sigma\Xi=-\Xi. For KK in the infinite set of Proposition 6.1 put yK=CK(t)(mD2)KΔK(Ξ)y_K=C_K(t)(mD^2)^K\Delta_K(\Xi). By Proposition 4.4, yK∈Oy_K\in\mathcal{O}, and yK≠0y_K\ne0 because ΔK(Ξ)≠0\Delta_K(\Xi)\ne0 and CK(t)≠0C_K(t)\ne0 (tt is not a root of unity). Moreover σyK=CK(σt)(mD2)KσΔK(−Ξ)\sigma y_K=C_K(\sigma t)(mD^2)^K\sigma\Delta_K(-\Xi). The norm yKσyKy_K \sigma y_K of the nonzero algebraic integer yKy_K is a nonzero rational integer, so ∣yKσyK∣≥1|y_K \sigma y_K| \ge1, and by Propositions 3.1, 5.1 and 4.6

0≤log⁡∣N CK(t)∣+2Klog⁡(mD2)+log⁡∣ΔK(Ξ)∣+log⁡∣σΔK(−Ξ)∣≤(c∗−29−1)K3log⁡η+O(K2log⁡K).0 \le\log|\mathrm{N}\,C_K(t)| + 2K\log(mD^2) + \log|\Delta_K(\Xi)| + \log|\sigma\Delta_K(-\Xi)| \le\left(c_*-\frac{2}{9}-1\right)K^3\log\eta+ O(K^2\log K).

Since c∗−119=118β7−89=−0.02684…<0c_*-\frac{11}{9}=\frac{11}{8}\beta_7-\frac{8}{9}=-0.02684\ldots<0, this fails for large KK. □

Remark 7.1. Not used in the proof. With the constants of Remark 4.7 the margin is at least 0.09140.0914 (Q=−1Q=-1) and 0.12140.1214 (Q=1Q=1) per K3log⁡ηK^3\log\eta. At finite KK, computed with exact determinants over Q(D)\mathbb{Q}(\sqrt{D}) and interval arithmetic, the left side above without the term 2Klog⁡(mD2)2K\log(mD^2), divided by K3log⁡ηK^3\log\eta, is about −0.12-0.12 for the Pell numbers at K=20K=20 and K=25K=25 and about −0.14-0.14 for (P,Q)=(3,1)(P,Q)=(3,1), i.e. ∑nF2n−3\sum_n F_{2n}^{-3}, at K=20K=20. With the true denominator, the norm of the ideal generated by the coefficients of ΔK\Delta_K, in place of CK(t)C_K(t), these numbers become about −0.17-0.17 and −0.21-0.21. For Q=1Q=1 the local bounds of Section 4 agree with the exact multiplicities of the cyclotomic factors in Q(τ)[X]\mathbb{Q}(\tau)[X] for K≤13K\le13, with equality in most cases. The scripts are available from the author.

Formal verification

The Lean development is the repository

https://github.com/telaviv/lucas-zeta3-irrationality;

all file names below refer to it. It (library LucasU, Lean 4.35.0, Mathlib v4.35.0, about 9200 lines) generalises the formalisation of [7] and proves

theorem LucasU.irrational_zetaU (hA : Admissible a E) :
  Irrational (zetaU a E),

where Admissible a E means E=1E=1, a≥1a\ge1 or E=−1E=-1, a≥3a\ge3, and zetaU a E is the series ∑n≥01/Un+13\sum_{n\ge0}1/U_{n+1}^3 for the sequence Useq a E with Un+2=aUn+1+EUnU_{n+2}=aU_{n+1}+EU_n, written with a tsum; so (a,E)=(P,−Q)(a,E)=(P,-Q). The proof uses only the axioms propext, Classical.choice and Quot.sound; there is no sorry, no native_decide and no added axiom.

What has to be trusted. For the theorem itself, only the definitions of Useq, zetaU and Admissible (and Mathlib’s tsum and Irrational) have to be read. Since a divergent tsum has the value 00, which is rational, the statement cannot hold for a degenerate reason; moreover hasSum_zetaU shows that the series converges (to DD ΞD\sqrt{D}\,\Xi). The corollaries are LucasU.irrational_pell, that the tsum of 1/Pn+131/P_{n+1}^3 over n≥0n\ge0 is irrational, with pell = Useq 2 1, and LucasU.irrational_fib_mul, that for k≥1k\ge1 the tsum of 1/Fk(n+1)31/F_{k(n+1)}^3 over n≥0n\ge0, written with Nat.fib, is irrational; the identity Fkn=FkUn(Lk,(−1)k)F_{kn}=F_kU_n(L_k,(-1)^k) is LucasU.fib_mul_eq, stated as Fkn=FkUnF_{kn}=F_kU_n for Useq (lucasNum k) ((-1)^(k+1)), i.e. (a,E)=(Lk,(−1)k+1)(a,E)=(L_k,(-1)^{k+1}), with the Lucas numbers lucasNum (all in LucasU/Corollaries.lean and LucasU/Final.lean).

Definitions and the chain

LucasU/Defs.lean defines the construction of Section 2 over an arbitrary field with a sign ε=Q\varepsilon= Q and a parameter τ\tau (wpar = ετ^2, alpha, nu, psi, S, node, F, res, mConst, mLin, nrm, Delta), the real functional Lfun and XiR as functions of (ε,t)(\varepsilon,t), and the clearing polynomial CKpoly with exponents nExp. LucasU/Statements.lean states the ingredients as propositions in (ε,t)(\varepsilon,t) (and Integrality in ε\varepsilon alone, for every real τ≠0\tau\ne0 that is not a root of unity); the proofs below assume Good ε t, i.e. ε=±1\varepsilon= \pm1 and 0<t≤φ−10 < t \le\varphi^{-1}. The conjugate point is τ=ε/t\tau= \varepsilon/t. LucasU/Unit.lean contains Lemma 2.1, and LucasU.irrational_zetaU of (in LucasU/Main.lean) derives the theorem from the ingredients at ε=−E\varepsilon= -E, t=1/ηt = 1/\eta, using that tt and ε/t\varepsilon/t are the two roots of τ2+aEτ−E\tau^2 + aE\tau- E and that D\sqrt{D} is irrational (norm.ne_zero).

PaperLean statementLean proof
Lemma 2.3, entriesEntryIdentityLucasU.Analytic.entryIdentity
Prop. 3.1DecayBoundLucasU.Analytic.decayBound
Lemma 4.1–Prop. 4.4IntegralityLucasU.Denom.integrality
Lemma 4.5, Prop. 4.6CostBoundLucasU.Cost.costBound
Prop. 5.1ConjBoundLucasU.Conj.conjBound
Prop. 6.1NonvanishingLucasU.NonVan.nonvanishing
Section 7LucasU.irrational_zetaU

Table 2.

EntryIdentity is used only inside the proof of DecayBound, not by the assembly. The formal statements are the propositions in the form the assembly needs, with constants that may depend on (ε,t)(\varepsilon,t): the uniformity in (P,Q)(P,Q) claimed in Propositions 3.1, 4.6 and the explicit MKM_K of Proposition 5.1 are not expressed by the formal statements and are not needed, since the theorem concerns one fixed (P,Q)(P,Q) (the formal proof of DecayBound does give the uniform constant C=4096C = 4096). DecayBound is ∣ΔK(Ξ)∣≤CK2t2bK|\Delta_K(\Xi)| \le C^{K^2}t^{2b_K} with bK=2∑j<Kajb_K = 2\sum_{j<K} a_j (proved with C=4096C = 4096), ConjBound is ∣σΔK(−Ξ)∣≤CK2tK2(K+1)|\sigma\Delta_K(-\Xi)| \le C^{K^2}t^{K^2(K+1)}, and CostBound is log⁡∣CK(t)CK(ε/t)∣≤121100K3log⁡t−1+CK2(1+log⁡K)2\log|C_K(t)C_K(\varepsilon/t)| \le\frac{121}{100}K^3\log t^{-1} + CK^2(1+\log K)^2; its proof follows Proposition 4.6 with the cubic constant c∗=43933675c_* = \frac{4393}{3675} for both signs, and c∗<121100<119c_* < \frac{121}{100} < \frac{11}{9}. The proof of Integrality works in the local rings of C(τ)\mathbb{C}(\tau) at the roots of unity, and uses the root types only through LucasU/Roots.lean; the proof of Nonvanishing works with the Cauchy transform CC directly.

Provenance

The formal development generalises that of [7], parts of which are adapted from the Lean formalisation QZeta3 [10] of [11] (Apache License 2.0); every adapted file says so in its header.

Use of AI tools

This work was carried out with substantial assistance from AI systems (Anthropic’s Claude models), which were used to search the literature, to develop and check the proof, to write the Lean formalisation and to draft this text. The author directed the project and is responsible for its content. The formal proof is checked by the Lean kernel.

References

References

  1. [1]R. André-Jeannin, Irrationalité de la somme des inverses de certaines suites récurrentes, C. R. Acad. Sci. Paris Sér. I Math. 308 (1989), no. 19, 539–541.
  2. [2]D. Duverney, Ke. Nishioka, Ku. Nishioka, and I. Sh iokawa, Transcendence of Rogers–Ramanujan continued fraction and reciprocal sums of Fibonacci numbers, Proc. Japan Acad. Ser. A Math. Sci. 73 (1997), no. 7, 140–142.DOI
  3. [3]C. Elsner, S. Shimomura, and I. Shiokawa, Algebraic relations for reciprocal sums of Fibonacci numbers, Acta Arith. 130 (2007), 37–60.DOI
  4. [4]———, Algebraic relations for reciprocal sums of odd terms in Fibonacci numbers, Ramanujan J. 17 (2008), 429–446.DOI
  5. [5]———, Algebraic relations for reciprocal sums of even terms in Fibonacci numbers, J. Math. Sci. (N.Y.) 180 (2012), no. 5, 650–671, translated from Fundam. Prikl. Mat. 16 (2010), no. 5, 173–200.DOI
  6. [6]C. Krattenthaler, A determinant identity for moments of orthogonal polynomials that implies Uvarov’s formula for the orthogonal polynomials of rationally related densities, 2021, preprint, arXiv:2103.03969.
  7. [7]S. Krisman, The sum of the reciprocal cubes of the Fibonacci numbers is irrational, Hexagon 2611.00473v1, https://hexagonmath.org/abs/2611.00473v1; Lean formalisation at https://github.com/telaviv/fibonacci-zeta3-irrationality, 2026.
  8. [8]Yu. V. Nesterenko, Modular functions and transcendence questions, Sb. Math. 187 (1996), 1319–1348.DOI
  9. [9]M. Prévost, A new proof of the irrationality of ζ(2) and ζ(3) using Padé approximants, J. Comput. Appl. Math. 67 (1996), 219–235.
  10. [10]Fikreab Solomon Admasu, QZeta3: Lean 4 formalisation of the irrationality of ζ₁/ₚ(3) (moving-denominator Hankel argument), version 0.1.0, 2026-10-11, Apache License 2.0; directory lean/ of [11].
  11. [11]uplift-universal-inc, Irrationality of the Lambert-series value ζ₁/ₚ(3), unrefereed AI-assisted research draft with Lean formalisation, version 0.3.0-two-proofs, 2026-10-12, https://github.com/uplift-universal-inc/qzeta_3-irrationality (commit d12d56f).
  12. [12]V. B. Uvarov, The connection between systems of polynomials orthogonal with respect to different distribution functions, U.S.S.R. Comput. Math. Math. Phys. 9 (1969), no. 6, 25–36, translated from Zh. Vychisl. Mat. Mat. Fiz. 9 (1969), 1253–1262.DOI
  13. [14]Z. Xu and T. Wang, The infinite sum of the cubes of reciprocal Pell numbers, Adv. Difference Equ. 2013 (2013), Paper No. 18, 10 pp.DOI
  14. [15]W. Zudilin, On the irrationality of generalized q-logarithm, Res. Number Theory 2 (2016), article 15.DOI
  15. [16]———, A determinantal approach to irrationality, Constr. Approx. 45 (2017), 301–310.

Paper details

vlnc:W_pe2nb9f2
Version
v2 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 9

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Anthropic Claude Opus 5.5

View statement
Looking for related papers…
Contents