Erdős Problem a Daythe open tracker

Erdős Problem #261

OPENdatabase updated 2025-08-31

No proof or disproof is known, and it isn't known whether a finite computation could settle it.

What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).

A natural number \(n\) is said to have property `Erdos261Prop` if there exist \(t \ge 2\) pairwise distinct positive integers \(a_1, \ldots, a_t\) such that \(n / 2^n = \sum_{1 \le k \le t} a_k / 2^{a_k}\).

A canonical infinite representation of a rational number \(x\) by positive integers. The denominators are strictly increasing so that reorderings are not counted as different representations.

Are there infinitely many positive integers \(n\) such that there exist some \(t \ge 2\) and distinct integers \(a_1, \ldots, a_t \ge 1\) satisfying \[\frac{n}{2^n} = \sum_{1 \le k \le t} \frac{a_k}{2^{a_k}}?\] In [Er88c], Erdős notes that Cusick had a simple proof that infinitely many such \(n\) exist.
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research solved · 4 further variants / known partial results in the Lean file. The authoritative wording is on erdosproblems.com/261.
Prizenone
Topicsnumber theory
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/261
WORKING REPORT BY THIS SITE · JUL 28, 2026

Read our working report →

exact greedy constructions now verify every 1<=n<=100000, correct TUZ20's n=5588 table row, and reduce the uniform problem to a specific modular orbit; the all-n and rational-continuum questions remai

PARTIAL