Wiki
Wiki

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

Updated


Source. Theorem 3.1 and its proof, preprint p. 8; the quantities Q0Q_0, Q1Q_1 from Lemma 3.1 (pp. 6--7). Read on the rendered pages.

Statement

Fix integers a>0a>0 and bb with an+b≠0an+b\ne0 for all n∈Nn\in\mathbb{N}, and a polynomial P(x)=∑i=0Taixi∈Z[x]P(x)=\sum_{i=0}^Ta_ix^i\in\mathbb{Z}[x]. The sum

R∗:=∑N=1∞P(N)∏n=1N(an+b)R^*:=\sum_{N=1}^{\infty}\frac{P(N)}{\prod_{n=1}^{N}(an+b)}

is rational exactly when

Q1=∑i=0Tai∑k=0i1k! ak∑j=0k(−1)j(kj)(−ba+k−j)i=0.(17)Q_1=\sum_{i=0}^{T}a_i\sum_{k=0}^{i}\frac{1}{k!\,a^k} \sum_{j=0}^{k}(-1)^j\binom kj\Bigl(-\frac ba+k-j\Bigr)^i=0 .\qquad(17)

Proof pointer

p. 8: Lemma 3.1 (pp. 6--8) writes R∗=Q0+Q1∑N≥11/∏n≤N(an+b)R^*=Q_0+Q_1\sum_{N\ge1}1/\prod_{n\le N}(an+b) with rational Q0Q_0, Q1Q_1, and Oppenheim's criterion (Lemma 2.2) makes the last sum irrational, so R∗R^* is rational exactly when Q1=0Q_1=0.

Consequences on the same page

Corollary 3.1 is the case a=1a=1, b=0b=0. Corollary 3.2: if a∤aT(b−1)Ta\nmid a_T(b-1)^T then R∗R^* is irrational. Theorem 3.2: if f:N→Zf:\mathbb{N}\to\mathbb{Z} satisfies f(N)=P(N)+o(N)f(N)=P(N)+o(N) with P∈Q[x]P\in\mathbb{Q}[x] and ∑f(N)/∏n≤N(an+b)∈Q\sum f(N)/\prod_{n\le N}(an+b)\in\mathbb{Q}, then f(N)=P(N)−Q1f(N)=P(N)-Q_1, printed "for all NN" (see that page for the reading).

Bears on. No catalog problem directly; context for #252 through Corollary 3.1.