Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Borwein: On the irrationality of certain series

../

theorem_1: For every integer q with absolute value above one and every nonzero rational c different from each -q^n, the sum over n of one over q^n plus c is irrational, extending the author's 1991 theorem from positive q to negative q.

theorem_2: For every integer q with absolute value above one and every nonzero rational c different from each -q^n, the alternating sum over n of (-1)^n over q^n plus c is irrational.


The edition read for this card is the printed Math. Proc. Cambridge Philos. Soc. 112(1) article, 6 pages, pp. 141--146; page numbers below are the printed ones. The article prints only "Printed in Great Britain" on p. 141 and no copyright line; the journal's article page (https://www.cambridge.org/core/product/identifier/S030500410007081X/type/journal_article, read 2026-10-02) states "Copyright © Cambridge Philosophical Society 1992" and does not mark the article Open Access, every other right reserved.

Peter B. Borwein, "On the irrationality of certain series," Mathematical Proceedings of the Cambridge Philosophical Society, 112(1), 141-146, 1992. https://doi.org/10.1017/s030500410007081x

Overview

Borwein studies the two complete geometric-denominator series

U(q,r)=∑n≥11qn+r,V(q,r)=∑n≥1(−1)nqn+r,U(q,r)=\sum_{n\ge 1}\frac1{q^n+r},\qquad V(q,r)=\sum_{n\ge 1}\frac{(-1)^n}{q^n+r},

where q∈Zq\in\mathbb Z, ∣q∣>1|q|>1, and r∈Q∖{0}r\in\mathbb Q\setminus\{0\}, with the pole cases r=−qnr=-q^n excluded. The theorems name the shift cc; this card writes rr, the abstract's letter, and keeps cc for the proof's own parameter below. Theorem 1 (pp. 142–144) proves that U(q,r)U(q,r) is irrational; it extends the author's earlier positive-qq result cited as [2]. Theorem 2 (pp. 145–146) proves the corresponding irrationality of V(q,r)V(q,r). Thus the results concern complete series indexed by every positive integer, rather than arbitrary subseries. The scope is fixed rational shifts of geometric powers, with or without the prescribed alternating signs; arbitrary perturbations, arbitrary coefficient sequences, and nongeometric denominator sequences are not treated.

The proof of Theorem 1 is organized around the contour integral Fn(q)F_n(q) in equation (1) (p. 142). For the auxiliary series

S(c,q)=∑h≥111−cqh,S(c,q)=\sum_{h\ge1}\frac1{1-cq^h},

Lemma 1 (p. 142) evaluates Fn(q)F_n(q) by residues at q−1,…,q−nq^{-1},\ldots,q^{-n} and at zero, producing a linear expression in S(c,q)S(c,q). Taking c=−1/rc=-1/r gives S(c,q)=rU(q,r)S(c,q)=rU(q,r), so SS is the normalized form of the target series. Equation (2) (p. 142),

S(cqm,q)=S(c,q)−∑h=1m11−cqh,S(cq^m,q)=S(c,q)-\sum_{h=1}^{m}\frac1{1-cq^h},

shows that multiplying cc by a power of qq changes the relevant number only by a rational finite sum; this permits the standing reduction ∣c∣>2|c|>2 on p. 143.

Lemma 2 (p. 143) gives the coefficient pn(c,q)p_n(c,q) of the target series explicitly in terms of two Gaussian qq-binomial coefficients,

pn(c,q)=∑k=0n−1(−c)kqk(k+3)/2[n−1k]q[n+k−1n−1]q,p_n(c,q)=\sum_{k=0}^{n-1}(-c)^kq^{k(k+3)/2}{n-1\brack k}_q{n+k-1\brack n-1}_q,

an identity obtained from the Cauchy binomial theorem. In particular, pn∈Z[c,q]p_n\in\mathbb Z[c,q] and has degree n−1n-1 in cc; the paper notes that this stronger integrality information improves the irrationality estimates but is not essential for irrationality itself. Lemma 3 (p. 143) clears the denominators arising in the residue formula: after multiplication by

(n−2)!∏k=1n(1−cqk)∏k=⌊n/2⌋n(1−qk),(n-2)!\prod_{k=1}^{n}(1-cq^k)\prod_{k=\lfloor n/2\rfloor}^{n}(1-q^k),

the integral becomes a polynomial-coefficient linear form in S(c,q)S(c,q), with the remaining term sn(c,q)∈Z[c,q]s_n(c,q)\in\mathbb Z[c,q] of degree at most 2n2n in cc. Lemma 4 (pp. 143–144), obtained by moving the contour through the poles t=cqmt=cq^m, supplies, for ∣q∣≥2|q|\ge2 and ∣c∣≥2|c|\ge2, the quadratic-exponential estimate

∣Fn(q)∣≤2n+1/q3n2/2|F_n(q)|\le 2^{n+1}/q^{3n^2/2}

(as printed, with qq rather than ∣q∣|q| in the bound).

Lemma 5 (p. 144) proves eventual nonvanishing by expressing FnF_n as ∑m≥nIm\sum_{m\ge n}I_m and using signs or alternation together with ∣Im+1∣<∣Im∣|I_{m+1}|<|I_m|. In the proof of Theorem 1 (p. 144), these facts yield nonzero integer linear forms tending to zero after the rational parameter c=α/βc=\alpha/\beta is cleared by β2n\beta^{2n}, contradicting rationality.

For Theorem 2, Borwein introduces an alternating analogue Fn∗(q)F_n^*(q) (p. 145). Clearing its denominators uses the multiplier (n−2)!∏k=1n(1−qk)∏k=1n(1−cqk)∏k=[n/3]n(1+qk)(n-2)!\prod_{k=1}^{n}(1-q^k)\prod_{k=1}^{n}(1-cq^k)\prod_{k=[n/3]}^{n}(1+q^k), whose last product arises from the terms at the pole at zero. This gives an integral polynomial-coefficient form

Gn(q)=αn(c,q)∑h≥1(−1)h1−cqh+βn(c,q)G_n(q)=\alpha_n(c,q)\sum_{h\ge1}\frac{(-1)^h}{1-cq^h}+\beta_n(c,q)

with the estimate 0<∣Gn(q)∣≤n!Dn/qn2/180<|G_n(q)|\le n!D^n/q^{n^2/18} (as printed) for a constant D=Dq,cD=D_{q,c} (pp. 145–146); nonvanishing is said to follow essentially as in Lemma 5.

Finally, the unnumbered concluding paragraph on p. 146 asserts that both families are not Liouville. The paper says that an asymptotic refinement of Lemma 4 and standard irrationality-measure arguments give an inequality ∣α−p/q∣>q−N|\alpha-p/q|>q^{-N} for some fixed NN; this stronger assertion is sketched rather than stated as a numbered theorem or proved in full detail. The introduction's Lambert-series identity ∑n≥1(2n−1)−1=∑n≥1d(n)2−n\sum_{n\ge1}(2^n-1)^{-1}=\sum_{n\ge1}d(n)2^{-n} and attribution of its irrationality to Erdős are cited background, not new results of the paper (p. 141).

Relation to E257

This source bears on Problem 257.

Write the E257 quantity as

XA=∑n∈A12n−1.X_A=\sum_{n\in A}\frac1{2^n-1}.

For A=NA=\mathbb N, Theorem 1 applies directly with the theorem's parameters q=2q=2 and r=−1r=-1, proving XNX_{\mathbb N} irrational. Equivalently, in the proof's auxiliary notation, XN=−S(1,2)X_{\mathbb N}=-S(1,2). Consequently, the theorem also settles every cofinite AA: removing finitely many terms changes XNX_{\mathbb N} by a rational number.

More generally, it settles a single infinite arithmetic progression, including any finite modification or tail of one. If

A={a+dk:k≥0},a,d≥1,A=\{a+dk:k\ge0\},\qquad a,d\ge1,

then, after separating the rational k=0k=0 term,

XA=12a−1+2−a∑k≥11(2d)k−2−a.X_A=\frac1{2^a-1}+2^{-a}\sum_{k\ge1}\frac1{(2^d)^k-2^{-a}}.

Theorem 1 applies to the latter series with q=2dq=2^d and r=−2−ar=-2^{-a}, so XAX_A is irrational. This is a genuine E257 special case, but it does not extend merely by adding several progression sums, since irrationality of the individual summands does not exclude rational cancellation.

The potentially reusable part of the paper is its construction of nonzero, rapidly vanishing integer linear forms: equation (1) and Lemmas 1–5 (pp. 142–144) provide the model, while Lemma 2 identifies the needed qq-binomial integrality. An argument for general AA would need an analogue whose coefficient of XAX_A is integral after controlled denominator clearing and whose error remains nonzero and quadratically small.

The decisive limitation is equation (2). For the complete series, shifting cc to cqmcq^m removes exactly a finite initial segment. For a subseries

SA(c,q)=∑n∈A11−cqn,S_A(c,q)=\sum_{n\in A}\frac1{1-cq^n},

one instead has

SA(cqm,q)=∑j∈A+m11−cqj,S_A(cq^m,q)=\sum_{j\in A+m}\frac1{1-cq^j},

which generally differs from SA(c,q)S_A(c,q) in infinitely many terms. Thus the residue reduction and its consecutive-product arithmetic do not survive an arbitrary indicator set AA. Theorem 2 only treats the fixed sign pattern (−1)n(-1)^n, not arbitrary zero-one selection. Accordingly, the paper supplies important structured special cases and a possible linear-form template, but it neither states nor proves E257 for every infinite AA.

Relation to E264

This source bears on Problem 264.

Write E264's sequence as an=n!a_n=n!. Borwein's input sequence is instead bn=qnb_n=q^n, and his theorems concern only the two specially structured sums

∑n≥11bn+r,∑n≥1(−1)nbn+r,\sum_{n\ge1}\frac1{b_n+r},\qquad \sum_{n\ge1}\frac{(-1)^n}{b_n+r},

where the same rational shift rr is used for every nn. Thus Theorems 1 and 2 do not apply after setting bn=anb_n=a_n: their residue calculations, equation (2), the qq-binomial formula in Lemma 2, and the denominator-clearing products in Lemma 3 all depend on the constant-ratio identity bn+m=bnbmb_{n+m}=b_nb_m. For factorials, an+1/an=n+1a_{n+1}/a_n=n+1, and there is no corresponding substitution in the paper.

The potentially reusable ingredient is the proof architecture. To attack a particular factorial series by this route, one would seek integer linear forms

LN=ANξ+BN,L_N=A_N\xi+B_N,

with AN,BN∈ZA_N,B_N\in\mathbb Z, LN≠0L_N\ne0, and LN→0L_N\to0. Lemma 3 illustrates arithmetic denominator clearing, Lemma 4 gives contour-based smallness, and Lemma 5 isolates the separate nonvanishing step. None of those lemmas supplies such forms for n!n!, however, and the paper proves no irrationality statement even for the fixed-shift factorial sums ∑1/(n!+r)\sum 1/(n!+r).

Moreover, Problem 264 records that 2n2^n is not an irrationality sequence in its sense (Kovač and Tao, Corollary 2.6), whereas Borwein proves irrationality of every admissible fixed-shift sum built from qnq^n. Consequently, irrationality of these fixed-shift geometric series is strictly insufficient for the predicate occurring in Problem 264, which quantifies over every bounded integer sequence (bn)(b_n) with bn≠0b_n\ne0 rather than over a single shift. The paper is relevant mainly as a model for constructing small nonzero integral linear forms, not as a reduction or partial resolution of E264.

Relation to E1050

This source bears on Problem 1050.

Problem 1050 asks whether ∑n≥11/(2n−3)\sum_{n\ge1}1/(2^n-3) is irrational, which Borwein settled in the 1991 paper cited here as [2]. Theorem 1 reproves that result and extends it: it gives the irrationality of ∑n≥11/(qn+r)\sum_{n\ge1}1/(q^n+r) for every integer qq with ∣q∣>1|q|>1 and every nonzero rational r≠−qmr\ne-q^m, where [2] handles only q>0q>0. The E1050 series is the case q=2q=2, r=−3r=-3, so Theorem 1 supplies a second, self-contained proof of the problem's answer, by contour integrals in place of the Padé approximation of [2].

Results.

  • Theorem 1 (p. 142): ∑n≥11/(qn+c)\sum_{n\ge1}1/(q^n+c) is irrational for integer ∣q∣>1|q|>1 and nonzero rational c≠−qnc\ne-q^n.
  • Theorem 2 (p. 145): ∑n≥1(−1)n/(qn+c)\sum_{n\ge1}(-1)^n/(q^n+c) is irrational under the same hypotheses.

Read status. Claims checked: the statements of Theorems 1 and 2 were read clause by clause on the printed pages; the proofs were read for structure only.

Bears on. #1050 (Theorem 1 with q=2q=2, c=−3c=-3 is the problem's series; the theorem reproves the answer of the 1991 paper), #257 (Theorem 1 with q=2dq=2^d, c=−2−ac=-2^{-a}, as worked out above, gives the sum over a single arithmetic progression and, with q=2q=2, c=−1c=-1, over every cofinite set; the paper states neither case and nothing about a general infinite set; Theorem 2 gives only a difference of two such sums), #264 (context only: a constant shift of qnq^n, neither the factorial case nor the problem's predicate for 2n2^n)

No file of this source is held: no license on record permits its redistribution, and the card cites the edition it names above.