Some remarks on a problem of Erdős and Graham (Q1823987)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4116653
Language Label Description Also known as
default for all languages
No label defined
    English
    Some remarks on a problem of Erdős and Graham
    scientific article; zbMATH DE number 4116653

      Statements

      Some remarks on a problem of Erdős and Graham (English)
      0 references
      1989
      0 references
      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})\).
      0 references
      Erdős-Graham conjecture
      0 references
      complete sequence of integers
      0 references
      unique representability
      0 references
      dyadic representation
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references