Skip to content

Erdős problem 349

For 0<α10 < \alpha \le 1 and any t>0t > 0, (t,α)(t, \alpha) is not a good pair: every term tαn\lfloor t\alpha^n\rfloor lies in the finite interval [0,t][0, \lfloor t\rfloor] (since αn1\alpha^n \le 1), so every subset sum is bounded by the constant i[0,t]i\sum_{i \in [0,\lfloor t\rfloor]} i, and no large integer can be a subset sum. A partial result on the open Erdős Problem 349, complementing the 2<α2 < \alpha and integer-coefficient cases.
Retained from Formal Conjectures · not edited here
Formal statements
4 open · 8 solved
Erdős Problems says
open
Decision here
No current contribution
Checks
0 checks · 12 formal

Current Result

Accepted in Vela Mathematics Program

Current Result

No result has been accepted here yet.

Type
Evidence
0 artifacts
Decision
None
Reviewed
No date retained

Search problems.science

Find a Problem, Result, source, or page