Wiki
Wiki

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

Updated


Source. Lemme, printed p. 1288 (physical PDF p. 2); proof pp. 1288--1289 (PDF pp. 2--3), formulas (6)--(13). Read on the page images; the scan has no text layer.

Statement

Let f(x)=∏n=1∞(1−xn)f(x)=\prod_{n=1}^{\infty}(1-x^n) for ∣x∣<1|x|<1 (formula (6)). If q∈Z∖{−1,0,1}q\in\mathbb Z\setminus\{-1,0,1\}, then the numbers 11, f(1/q)f(1/q) and (1/q)f′(1/q)(1/q)f'(1/q) are linearly independent over Q\mathbb Q.

Here f′f' is the derivative of the function ff on (−1,1)(-1,1); Step 1 below records why it is the termwise derivative of the series (7).

Premises

(E) Euler's pentagonal number theorem. For every real xx with ∣x∣<1|x|<1,

∏n=1∞(1−xn)=1+∑n=1∞(−1)nxn(3n+1)/2+∑n=1∞(−1)nxn(3n−1)/2.\prod_{n=1}^{\infty}(1-x^n) =1+\sum_{n=1}^{\infty}(-1)^n x^{n(3n+1)/2} +\sum_{n=1}^{\infty}(-1)^n x^{n(3n-1)/2}.

This is the note's (7), stated there for ∣x∣<1|x|<1 and cited to Chandrasekharan, Elliptic functions (1985), p. 124, and Exton, q-Hypergeometric functions and applications (1983), p. 229, as a consequence of Jacobi's triple product. Reading depth: the statement was checked against the printed formula (7), which is the classical identity 1−x−x2+x5+x7−x12−x15+⋯1-x-x^2+x^5+x^7-x^{12}-x^{15}+\cdots; neither cited proof was read here and no proof is reconstructed. Only real xx is used below.

(T2) Théorème 2 of Duverney 1993, theoreme_2 (statement p. 176, proof section 2, p. 178, of that paper), used exactly as stated there, with the present qq, the coefficients a(n)a(n) of Step 2, r(n)=n2r(n)=n^2 and nk=k(3k+1)/2n_k=k(3k+1)/2 for every k≥1k\ge1; Step 4 checks its hypotheses. Reading depth: claims checked on the page image; the half-page proof was followed step by step and is sketched on the linked page.

Elementary analysis, used without citation: a power series may be differentiated termwise inside its interval of convergence, and an absolutely convergent series has the same sum after any rearrangement.

Complete rewritten proof

Step 0 (reduction to the irrationality of one number). Suppose c0+c1f(1/q)+c2⋅(1/q)f′(1/q)=0c_0+c_1f(1/q)+c_2\cdot(1/q)f'(1/q)=0 with c0,c1,c2∈Qc_0,c_1,c_2\in\mathbb Q not all zero. Multiplying by a common denominator we may take c0,c1,c2∈Zc_0,c_1,c_2\in\mathbb Z. If c1=c2=0c_1=c_2=0 then c0=0c_0=0, a contradiction; so (c1,c2)≠(0,0)(c_1,c_2)\ne(0,0) and c1f(1/q)+c2⋅(1/q)f′(1/q)=−c0∈Qc_1f(1/q)+c_2\cdot(1/q)f'(1/q)=-c_0\in\mathbb Q. The Lemme therefore follows from the assertion the note proves ("Il suffit de prouver que ..."):

(∗)(\ast) for all integers a,ba,b not both zero, the number αq=a f(1/q)+b⋅(1/q)f′(1/q)\alpha_q=a\,f(1/q)+b\cdot(1/q)f'(1/q) is irrational.

Fix such a,ba,b and suppose, for a contradiction, that αq=η/δ\alpha_q=\eta/\delta with η,δ∈Z\eta,\delta\in\mathbb Z, δ≠0\delta\ne0.

Step 1 (the expansion (9)). Since ∣q∣≥2|q|\ge2, x=1/qx=1/q lies in (−1,1)∖{0}(-1,1)\setminus\{0\}. By (E), ff agrees on (−1,1)(-1,1) with the power series on the right of (7), which converges for ∣x∣<1|x|<1 because its coefficients are 00 or ±1\pm1. So ff is differentiable on (−1,1)(-1,1), f′f' is the termwise derivative of that series, and multiplying by xx gives the note's (8):

xf′(x)=∑n=1∞(−1)nn(3n+1)2xn(3n+1)/2+∑n=1∞(−1)nn(3n−1)2xn(3n−1)/2.xf'(x)=\sum_{n=1}^{\infty}(-1)^n\frac{n(3n+1)}{2}x^{n(3n+1)/2} +\sum_{n=1}^{\infty}(-1)^n\frac{n(3n-1)}{2}x^{n(3n-1)/2}.

Evaluating (7) and (8) at x=1/qx=1/q and forming a f(1/q)+b⋅(1/q)f′(1/q)a\,f(1/q)+b\cdot(1/q)f'(1/q) gives the note's (9):

αq=a+∑n=1∞(−1)n(a+bn(3n+1)2)q−n(3n+1)/2+∑n=1∞(−1)n(a+bn(3n−1)2)q−n(3n−1)/2.\alpha_q=a+\sum_{n=1}^{\infty}(-1)^n\Big(a+b\frac{n(3n+1)}{2}\Big)q^{-n(3n+1)/2} +\sum_{n=1}^{\infty}(-1)^n\Big(a+b\frac{n(3n-1)}{2}\Big)q^{-n(3n-1)/2}.

Both series converge absolutely, since ∣q∣≥2|q|\ge2, the coefficients are O(n2)O(n^2) and the exponents are at least n(3n−1)/2≥nn(3n-1)/2\ge n.

Step 2 (the coefficient sequence (10)). For m≥1m\ge1 put pm−=m(3m−1)/2p_m^-=m(3m-1)/2 and pm+=m(3m+1)/2p_m^+=m(3m+1)/2; these are the generalized pentagonal numbers, and nk=pk+n_k=p_k^+. Then

pm+−pm−=m,pm+1−−pm+=(m+1)(3m+2)−m(3m+1)2=2m+1,p_m^+-p_m^-=m,\qquad p_{m+1}^--p_m^+=\frac{(m+1)(3m+2)-m(3m+1)}{2}=2m+1,

so 1=p1−<p1+<p2−<p2+<⋯1=p_1^-<p_1^+<p_2^-<p_2^+<\cdots: the exponents occurring in (9) are pairwise distinct. Define a(0)=aa(0)=a, a(pm±)=(−1)m(a+bpm±)a(p_m^{\pm})=(-1)^m(a+bp_m^{\pm}) for m≥1m\ge1, and a(n)=0a(n)=0 for every other n≥0n\ge0. Every a(n)a(n) is an integer, and a(n)=(−1)m(a+bn)a(n)=(-1)^m(a+bn) whenever n∈{pm−,pm+}n\in\{p_m^-,p_m^+\}. The series ∑n≥0a(n)q−n\sum_{n\ge0}a(n)q^{-n} is a rearrangement, with zero terms inserted, of the absolutely convergent right side of (9), so it converges absolutely to the same value: this is the note's (10),

αq=∑n=0∞a(n)q−n.\alpha_q=\sum_{n=0}^{\infty}a(n)q^{-n}.

Step 3 (the zero runs around nkn_k). From the gaps in Step 2, for every k≥1k\ge1:

  • (Z1) a(nk+j)=0a(n_k+j)=0 for 1≤j≤2k1\le j\le2k, since nk=pk+n_k=p_k^+ and the next exponent is pk+1−=nk+2k+1p_{k+1}^-=n_k+2k+1. This contains the note's (11), which uses only 1≤j≤k1\le j\le k.
  • (Z2) a(nk−j)=0a(n_k-j)=0 for 1≤j≤k−11\le j\le k-1, since the exponent before nkn_k is pk−=nk−kp_k^-=n_k-k. This is the run a(nk−1)=⋯=a(nk−k+1)=0a(n_k-1)=\cdots=a(n_k-k+1)=0 that the note invokes after (12); for k=1k=1 it is empty. The coefficient a(nk−k)=a(pk−)=(−1)k(a+bpk−)a(n_k-k)=a(p_k^-)=(-1)^k(a+bp_k^-) is not claimed to vanish.

Step 4 (the hypotheses of (T2) with r(n)=n2r(n)=n^2). The note asserts "∣a(n)∣≤n2|a(n)|\le n^2 pour nn assez grand" and applies the criterion; the hypotheses are checked one by one.

  • (a) a(nk)=(−1)k(a+bnk)a(n_k)=(-1)^k(a+bn_k). If b≠0b\ne0, then a+bnk=0a+bn_k=0 for at most one kk, because k↦nkk\mapsto n_k is strictly increasing; if b=0b=0, then a≠0a\ne0 and a(nk)=(−1)ka≠0a(n_k)=(-1)^ka\ne0 for every kk. Either way a(n)≠0a(n)\ne0 for infinitely many nn.
  • (b) Let c=∣a∣+∣b∣≥1c=|a|+|b|\ge1 and n≥cn\ge c. If a(n)≠0a(n)\ne0 then a(n)=±(a+bn)a(n)=\pm(a+bn), so ∣a(n)∣≤∣a∣+∣b∣n≤n∣a∣+n∣b∣=cn≤n2|a(n)|\le|a|+|b|n\le n|a|+n|b|=cn\le n^2; if a(n)=0a(n)=0 the bound is trivial. So ∣a(n)∣≤r(n)|a(n)|\le r(n) for n≥cn\ge c. (b1_1) r(n)=n2>0r(n)=n^2>0 for n≥1n\ge1; the criterion uses rr only at indices n≥nk+k+1n\ge n_k+k+1 with kk large, so r(0)=0r(0)=0 is immaterial. (b2_2) r(n+1)/r(n)=(1+1/n)2→1<2≤∣q∣r(n+1)/r(n)=(1+1/n)^2\to1<2\le|q|.
  • (c) Take every k≥1k\ge1 with nk=k(3k+1)/2n_k=k(3k+1)/2. (c1_1) is (Z1). For (c2_2), nk+k+1=(3k2+3k+2)/2≤4k2n_k+k+1=(3k^2+3k+2)/2\le4k^2 for k≥1k\ge1, so r(nk+k+1)/∣q∣k≤16k4/2k→0r(n_k+k+1)/|q|^k\le16k^4/2^k\to0.

Step 5 (the exact relation (12)). By (T2) applied to x=αq=η/δx=\alpha_q=\eta/\delta, there is k0k_0 such that for every k≥k0k\ge k_0

η qnk−δ∑n=0nka(n) qnk−n=0.\eta\,q^{n_k}-\delta\sum_{n=0}^{n_k}a(n)\,q^{n_k-n}=0.

(The note prints "si xq=η/δx_q=\eta/\delta" here; xqx_q is a misprint for the αq\alpha_q of (10).)

Step 6 (divisibility: qkq^k divides δa(nk)\delta a(n_k)). Fix k≥k0k\ge k_0 and split the sum in (12) at nk−kn_k-k:

δa(nk)=η qnk−δ∑n=0nk−ka(n) qnk−n−δ∑n=nk−k+1nk−1a(n) qnk−n.\delta a(n_k)=\eta\,q^{n_k}-\delta\sum_{n=0}^{n_k-k}a(n)\,q^{n_k-n} -\delta\sum_{n=n_k-k+1}^{n_k-1}a(n)\,q^{n_k-n}.

The last sum vanishes by (Z2). In the first sum every exponent nk−nn_k-n is at least kk, and nk≥kn_k\ge k. So every term on the right is an integer multiple of qkq^k, and qkq^k divides δa(nk)\delta a(n_k) in Z\mathbb Z. The sign of qq plays no role.

Step 7 (growth, and the contradiction). By the note's (13), δa(nk)=δ(−1)k(a+bk(3k+1)/2)\delta a(n_k)=\delta(-1)^k\big(a+bk(3k+1)/2\big), so

∣δa(nk)∣≤∣δ∣ (∣a∣+∣b∣) nk≤2∣δ∣ (∣a∣+∣b∣) k2,|\delta a(n_k)|\le|\delta|\,(|a|+|b|)\,n_k\le2|\delta|\,(|a|+|b|)\,k^2,

using nk≤2k2n_k\le2k^2. A nonzero integer multiple of qkq^k has absolute value at least ∣q∣k≥2k|q|^k\ge2^k, and 2k>2∣δ∣(∣a∣+∣b∣)k22^k>2|\delta|(|a|+|b|)k^2 for all large kk. Hence δa(nk)=0\delta a(n_k)=0 for all large kk, and since δ≠0\delta\ne0, a+bnk=0a+bn_k=0 for all large kk. Two such values k<k′k<k' give b (nk′−nk)=0b\,(n_{k'}-n_k)=0, so b=0b=0, and then a=0a=0, contradicting (a,b)≠(0,0)(a,b)\ne(0,0). This proves (∗)(\ast) and the Lemme. ■\blacksquare (The note: "Puisque aa et bb ne sont pas tous les deux nuls, ceci est impossible, et le lemme est démontré.")

Remarks

  • What the reconstruction supplies beyond the printed text, without changing the note's route: Step 0 spells out the note's "il suffit"; Step 2 orders the exponents so that (10) is well defined; Step 3 counts the gaps behind (11) and behind the run of k−1k-1 zeros; Step 4 checks the hypotheses of (T2), which the note asserts in one sentence; Steps 6 and 7 expand "on déduit de (12) que qkq^k divise δa(nk)\delta a(n_k)" and "ceci est impossible".
  • Two harmless imprecisions in the note: "xq=η/δx_q=\eta/\delta" for αq\alpha_q before (12), and (11) records kk zeros after nkn_k where 2k2k are available; (T2) needs only kk.
  • The hypothesis ∣q∣≥2|q|\ge2 enters three times: 1/q∈(−1,1)1/q\in(-1,1) (Step 1), (b2_2) and (c2_2) (Step 4), and ∣q∣k≥2k|q|^k\ge2^k (Step 7). Nothing uses the sign of qq.

Verification

This full reconstruction is independently reviewed; verdict refutation-failed; grade pass. It contains every deduction of the note's proof of the Lemme (pp. 1288--1289, formulas (6)--(13)) together with the expansions listed under Remarks. Its external premises are (E), used as stated with no proof inspected, and (T2), whose statement and half-page proof were checked on the 1993 paper's page image. A fresh-context whole-claim review of this page and of the Théorème page is filed under this card's evidence/verify/, with the distinct grade beside it: statement fidelity against the page images, every essential deduction rederived, and both external premises checked at the reading depths above. The proof is therefore independently accepted compilation proof coverage relative to (E), not proved here, and to (T2). The reviewed text is the copy evidence/assets/reviewed_pages/lemme.md, which the repository does not hold; the current page differs from it only in the desc field, this Verification section, the updated field and, since 2026-09-17, the reading-depth label of (T2) under Premises, restated from "statement checked" to "claims checked" in the read-status vocabulary of docs/anatomy.md; that change touches neither the statement nor the proof.

Bears on. #250, through the Théorème of the same note.