Skip to published state

Erdős problem / erdos

no open offer

Problem 354

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_292d7ad79b021a64

    theoretical

    Erdős Problem #354: declared status 'open'. Formalized: yes. Let α,βR>0\alpha,\beta\in \mathbb{R}_{>0} such that α/β\alpha/\beta is irrational. Is the multiset{α,2α,4α,}{β,2β,4β,}\{ \lfloor \alpha\rfloor,\lfloor 2\alpha\rfloor,\lfloor 4\alpha\rfloor,\ldots\}\cup \{ \lfloor \beta\rfloor,\lfloor 2\beta\rfloor,\lfloor 4\beta\rfloor,\ldots\}complete? That is, can all sufficiently large natural numbers nn be written asn=sS2sα+tT2tβn=\sum_{s\in S}\lfloor 2^s\alpha\rfloor+\sum_{t\in T}\lfloor 2^t\beta\rfloorfor some finite S,TNS,T\subset \mathbb{N}? What if 22 is replaced by some γ(1,2)\gamma\in(1,2)? Current best: Hegyv\'{a}ri [He89] proved that the sequence is not complete if α2\alpha\geq 2 and β=2kα\beta =2^k\alpha for some k0k\geq 0. Prize: no. Tags: number theory.

    recordedOpen record