Wiki
Wiki

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

Updated


Source. Theorem 6.2 and its proof, preprint p. 12, with the sentence before it and the note after it on the same page; the introduction, p. 2. Read on the rendered pages.

Statement

Theorem 6.2 (p. 12): "Let {an}n=1∞\{a_n\}_{n=1}^{\infty} be an unbounded monotonic sequence of positive integers. Then S=∑n=1∞na1…anS=\sum_{n=1}^{\infty}\frac{n}{a_1\ldots a_n} is rational if and only if nan−1\frac{n}{a_n-1} is constant for n≥n0n\ge n_0."

The paper adds after the proof (p. 12) that a bounded monotonic sequence of positive integers is constant from some n0n_0 on, so that the sum is then rational. Together the two statements decide the rationality of ∑n/(a1⋯an)\sum n/(a_1\cdots a_n) for every monotonic ana_n; the introduction (p. 2) says that in Theorems 6.1 and 6.2 "the monotonicity of {an}n=1∞\{a_n\}_{n=1}^{\infty} is crucial."

The rational case is explicit: if n/(an−1)n/(a_n-1) is a constant cc for n≥n0n\ge n_0, then an−1=n/ca_n-1=n/c is an integer for two consecutive values of nn, so 1/c1/c is a positive integer mm and an=mn+1a_n=mn+1 from n0n_0 on.

Proof sketch (p. 12)

The paper introduces the theorem as proved by the method of Theorem 6.1, the primality of the numerators there being "used, but not crucial", and works out only the new features. Suppose S=r/qS=r/q. Along NN with a2N<N0.7a_{2N}<N^{0.7}, an analog of the estimate (6) of Theorem 6.1 holds for numerators nn on most of [N,2N)[N,2N), and there the tails can neither rise (that would need aNa_N bounded in terms of qq) nor fall (the numerators increase), while two equalities in a row force an+1>ana_{n+1}>a_n against the choice of nn. When instead an>n0.6a_n>n^{0.6} for all large nn, (3) gives that a rise of the tails needs an≤2qa_n\le2q, which happens for only finitely many nn; the positive integers qSnqS_n can fall only finitely often, so the tails are eventually constant and n/(an−1)n/(a_n-1) equals that constant.

Bears on. No catalog problem directly; the analog of Theorem 6.1 with numerators nn in place of the primes.