Wiki
Wiki

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

Updated


Source. C. Badea, The irrationality of certain infinite series, Glasgow Math. J. 29 (1987), no. 2, 221--228, doi:10.1017/S0017089500006868. Corollary 1 and the remark after it are on p. 224 (Section 3). Bibliographic details are on the source card.

Statement

Corollary 1 (p. 224). Let (an)(a_n), n≥1n\ge1, be a sequence of positive integers such that

an+1>an2−an+1a_{n+1}>a_n^2-a_n+1

(the paper's (8)) holds for all large nn. Then ∑n≥11/an\sum_{n\ge1}1/a_n is irrational.

The paper relates it to the theorem of Erdős and Straus (its Theorem A, p. 221), which assumes an+1≥a1a2⋯ana_{n+1}\ge a_1a_2\cdots a_n for every nn and an+1≠an2−an+1a_{n+1}\ne a_n^2-a_n+1 for infinitely many nn.

Sharpness (remark, p. 224). For c1=2c_1=2 and cn+1=cn2−cn+1c_{n+1}=c_n^2-c_n+1 the paper records ∑n≤k1/cn=1−(ck+1−1)−1\sum_{n\le k}1/c_n=1-(c_{k+1}-1)^{-1}, hence ∑n≥11/cn=1\sum_{n\ge1}1/c_n=1, so (8) cannot be replaced by an+1≥an2−an+1a_{n+1}\ge a_n^2-a_n+1. The paper calls Corollary 1 best possible in a certain sense and notes that this example answers the last question of Problem E.24 in Guy's Unsolved problems in number theory (1981) negatively.

Proof pointer

P. 224: take bn=1b_n=1 in the Theorem.

Read depth. Claims checked: the statement and the sharpness remark were read clause by clause on p. 224 of the print.

Dependencies

Theorem (p. 222).

Bears on

  • Problem 243: by contraposition, a sequence of positive integers with rational reciprocal sum has an+1≤an2−an+1a_{n+1}\le a_n^2-a_n+1 for infinitely many nn. The problem asks for equality for all large nn under its hypotheses, which the corollary does not give. The sharpness example is the problem's recurrence.
  • Problem 267: the paper proves Corollary 4 by checking (8) for an=F2n+1a_n=F_{2^n+1}, which gives the instance nk=2k+1n_k=2^k+1 of the problem.