Wiki
Wiki

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

Updated


Claim. Proposition 1 of P. B. Borwein and T. A. Loring, Some questions of Erdős and Graham on numbers of the form ∑gn/2gn\sum g_n/2^{g_n}, Math. Comp. 54 (1990), no. 189, 377--394 (library card): for every integer M≥2M\ge2 and m=2M−Mm=2^M-M,

m−12m−1=∑k=mm+M−2k2k.\frac{m-1}{2^{m-1}}=\sum_{k=m}^{m+M-2}\frac{k}{2^k}.

Writing n=m−1n=m-1 and renaming M−1M-1 as mm gives the site's form: for every positive integer mm and n=2m+1−m−2n=2^{m+1}-m-2,

n2n=∑n<k≤n+mk2k.\frac{n}{2^n}=\sum_{n<k\le n+m}\frac{k}{2^k}.

For m≥2m\ge2 the right side has m≥2m\ge2 distinct terms, so infinitely many nn have the property asked in the first question of Problem 261, and the answer to that question is yes. The paper's derivation also shows that no other identity (c−1)/2c−1=∑k=cc+dk/2k(c-1)/2^{c-1}=\sum_{k=c}^{c+d}k/2^k holds. Erdős [Er88c, p. 104] records an earlier proof of the same statement, communicated to him by Cusick in June 1987 and not reproduced; the site's remarks note Cusick's unpublished proof and give Borwein and Loring's identity as the proof.

Covers. The first question (the part infinitely_many): infinitely many nn have the property, answered yes. Not covered: whether every nn has it, which the paper's Corollary 1 reduces to its Conjecture 1 on a conditional claim page and which Tengely, Ulas and Zygadło verify for n≤104n\le10^4; and whether some rational has 2ℵ02^{\aleph_0} representations, on which the paper's Propositions 3 and 5 bear without settling it, as the problem page records.

Depends on. Nothing in this wiki; the claim rests on the cited paper.

Acceptance. Refereed: Mathematics of Computation 54 (1990), no. 189, 377--394, received 8 December 1988 (refereed). The site's curator gives the identity in the problem's remarks, but the site labels the problem OPEN, so the remark is not acceptance of the problem and the page lists no reviewed evidence. The library holds no file of the paper; the statement is recorded from its card, and the corpus records no check of the proof.

Dating. The page is dated by the issue month in the publisher's record, January 1990; the day is a placeholder.