Some remarks on a problem of Erdős and Graham
For each strictly increasing sequence A of natural numbers let \[ P(A)=\{\sum^{\infty}_{k=0}\epsilon_ ka_ k :\quad \epsilon_ k=0\quad or\quad 1,\quad \sum^{\infty}_{k=0}\epsilon_ k<\infty \}. \] Let \(\alpha\), \(\beta\) be real numbers with \(\alpha\) /\(\beta\) irrational. Erdős and Graham conjectured that the sequence \(S=\{[\alpha],[\beta],...,[2^ n\alpha],[2^ n\beta],...\}\) contained all sufficiently large numbers or is said to be complete. This conjecture is reformulated and dyadic representation used to prove the partial form of the conjecture that if in the dyadic representation \(\alpha =\sum^{\infty}_{i=-k}\epsilon_ i2^{-i}\), where \(\epsilon_ i=1\) infinitely often, and if in the dyadic representation for \(\beta\), \(\epsilon_ i=1\) only finitely often, then S is complete. Other results which lend support to the conjecture are proved and stronger versions of the conjecture proposed \((\alpha /\beta \neq 2^{-n})\).
- Some Questions of Erdos and Graham on Numbers of the Form ∑g n /2 g n
- scientific article; zbMATH DE number 63781 (Why is no real title available?)
- On subset sums of pseudo-recursive sequences
- Some results on an encryption method using subset-sums of pseudo-recursive sequences
- On Boolean Functions Defined on Bracket Sequences
- On a problem of Erdős and Graham
- On a problem of Erdős and Graham
- On a question of Erdős and Graham
- On arithmetic sums of Cantor-type sequences of integers
- A conjecture of Hegyvári
This page was built for publication: Some remarks on a problem of Erdős and Graham
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1823987)
