Some remarks on a problem of Erdős and Graham (Q1823987): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Norbert Hegyvári / rank | |||
Property / reviewed by | |||
Property / reviewed by: Maurice M. Dodson / rank | |||
Property / author | |||
Property / author: Norbert Hegyvári / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Maurice M. Dodson / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a conjecture of Erdös in additive number theory / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:50, 20 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some remarks on a problem of Erdős and Graham |
scientific article |
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