Wiki
Wiki

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

Updated


Source. Jaroslav Hančl and Robert Tijdeman, On the irrationality of factorial series, Acta Arith. 118 (2005), 383--401; Theorem 4.1, preprint p. 14, proof pp. 14--16; the Remarks on pp. 16 and 17; Corollaries 4.1--4.3 and Example 4.1, pp. 16--17. Page numbers are those of the preprint named on the source card.

Statement

Let a>0a>0 and bb be integers with an+b≠0an+b\ne0 for every n∈Nn\in\mathbb{N}. Suppose P(x)=∑i=0Taixi∈Z[x]P(x)=\sum_{i=0}^Ta_ix^i\in\mathbb{Z}[x] and that ∑N=1∞P(N)/∏n=1N(an+b)\sum_{N=1}^{\infty}P(N)/\prod_{n=1}^N(an+b) is irrational (by Theorem 3.1, exactly when Q1≠0Q_1\ne0). Let WW be a set of functions F:R+→R+F:\mathbb{R}_+\to\mathbb{R}_+ with the following properties.

(i) F(N+x)=∑r=0∞F(r)(N)r!xrF(N+x)=\sum_{r=0}^{\infty}\frac{F^{(r)}(N)}{r!}x^r for x=o(N)x=o(N) as N→∞N\to\infty. (32)

(ii) F(r)(N)=O(r! F(N)Nr)F^{(r)}(N)=O\bigl(\frac{r!\,F(N)}{N^r}\bigr) uniformly for r=0,1,…r=0,1,\ldots as N→∞N\to\infty. (33)

(iii) Either there is a positive integer KK with

F(K)(x)=o(1),F(x)xK+1=o(∣F(K)(x)∣),lim⁡x→∞x2∣F(K)(x)∣=∞,(34)F^{(K)}(x)=o(1),\qquad\frac{F(x)}{x^{K+1}}=o(|F^{(K)}(x)|),\qquad \lim_{x\to\infty}x^2|F^{(K)}(x)|=\infty,\qquad(34)

or

K=0,lim⁡x→∞F(x)=0,lim⁡x→∞xF(x)=∞.(35)K=0,\qquad\lim_{x\to\infty}F(x)=0,\qquad\lim_{x\to\infty}xF(x)=\infty.\qquad(35)

(iv) For every pair F,G∈WF,G\in W with corresponding integers K>LK>L, lim⁡x→∞G(k)(x)/F(k)(x)=0\lim_{x\to\infty}G^{(k)}(x)/F^{(k)}(x)=0 for k=0,1,…,Kk=0,1,\ldots,K; for every pair F,G∈WF,G\in W with F≠GF\ne G and corresponding integers K=LK=L, either lim⁡x→∞G(k)(x)/F(k)(x)=0\lim_{x\to\infty}G^{(k)}(x)/F^{(k)}(x)=0 for k=0,1,…,Kk=0,1,\ldots,K or lim⁡x→∞F(k)(x)/G(k)(x)=0\lim_{x\to\infty}F^{(k)}(x)/G^{(k)}(x)=0 for k=0,1,…,Kk=0,1,\ldots,K.

Suppose that for every F∈WF\in W there is a function f:N→Zf:\mathbb{N}\to\mathbb{Z} such that ∑N=1∞f(N)/∏n=1N(an+b)\sum_{N=1}^{\infty}f(N)/\prod_{n=1}^N(an+b) is absolutely convergent and f(N)=(aN+b)F(N)+O(1)f(N)=(aN+b)F(N)+O(1) as N→∞N\to\infty. Then the numbers ∑N=1∞f(N)/∏n=1N(an+b)\sum_{N=1}^{\infty}f(N)/\prod_{n=1}^N(an+b) (ff ranging over these functions, one for each F∈WF\in W), ∑N=1∞P(N)/∏n=1N(an+b)\sum_{N=1}^{\infty}P(N)/\prod_{n=1}^N(an+b) and 11 are linearly independent over the rationals.

The printed statement writes the index set of the first family as "(f∈W)(f\in W)"; the ff are the integer sequences attached to the F∈WF\in W.

Remark (p. 16): by repeated use of l'Hôpital's rule, condition (iv) can be relaxed: if lim⁡x→∞F(K)(x)/G(K)(x)=0\lim_{x\to\infty}F^{(K)}(x)/G^{(K)}(x)=0 and lim⁡x→∞G(K−1)(x)=∞\lim_{x\to\infty}G^{(K-1)}(x)=\infty, then lim⁡x→∞F(k)(x)/G(k)(x)=0\lim_{x\to\infty}F^{(k)}(x)/G^{(k)}(x)=0 for k=0,1,…,Kk=0,1,\ldots,K. Remark (p. 17): conditions (i)--(iii) hold for γxα\gamma x^\alpha (α>−1\alpha>-1, α∉Z\alpha\notin\mathbb{Z}, γ∈R+\gamma\in\mathbb{R}_+) with K=[α]+1K=[\alpha]+1; for γeβ(log⁡x)α\gamma e^{\beta(\log x)^\alpha} (0<α<10<\alpha<1, β,γ∈R+\beta,\gamma\in\mathbb{R}_+) with K=1K=1; and for γ(log⁡x)α\gamma(\log x)^\alpha and γ(log⁡log⁡x)α\gamma(\log\log x)^\alpha (α≠0\alpha\ne0, γ∈R+\gamma\in\mathbb{R}_+) with K=1K=1 if α>0\alpha>0 and K=0K=0 if α<0\alpha<0.

Read depth. Claims checked: the statement and the Remarks were read clause by clause on the rendered pages; the proof was read for structure only. Nothing here is independently reviewed.

Proof pointer

pp. 14--16: a rational relation is reduced with Lemma 3.1 to an integer sequence of tails, ordered by (iv) so that one function FMF_M dominates; if lim sup⁡N∣FM(K)(N)∣=∞\limsup N|F_M^{(K)}(N)|=\infty the argument ends as in Theorem 3.4, and otherwise as in Theorem 3.5.

Consequences on pp. 16--17

  • Corollary 4.1: 11, ee and all ∑[nα]/n!\sum[n^\alpha]/n! with α∈R+\alpha\in\mathbb{R}_+, α∉Z\alpha\notin\mathbb{Z}.
  • Corollary 4.2 (p. 16): let α1,…,αM\alpha_1,\ldots,\alpha_M be positive reals and P1,…,PMP_1,\ldots,P_M nonzero polynomials with integer coefficients such that the numbers αmdeg⁡Pm\alpha_m\deg P_m are distinct and nonintegral. Then 11, ee and ∑N≥1[NαmPm(N)]/N!\sum_{N\ge1}[N^{\alpha_m}P_m(N)]/N! (m=1,…,Mm=1,\ldots,M) are linearly independent over the rationals.
  • Corollary 4.3 (p. 17): 11 and the numbers ∑n≥1[n(log⁡n)α]/n!\sum_{n\ge1}[n(\log n)^\alpha]/n! (α∈R\alpha\in\mathbb{R}) are linearly independent over the rationals.
  • Example 4.1 (p. 17): 11, ∑[(log⁡n)1/2]/n!\sum[(\log n)^{1/2}]/n! and ∑[e(log⁡n)1/2]/n!\sum[e^{(\log n)^{1/2}}]/n! are linearly independent over the rationals.

Bears on. No catalog problem directly.