On a theorem of Birch concerning sums of distinct integers taken from certain sequences (Q3982597)

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 24535
Language Label Description Also known as
default for all languages
No label defined
    English
    On a theorem of Birch concerning sums of distinct integers taken from certain sequences
    scientific article; zbMATH DE number 24535

      Statements

      On a theorem of Birch concerning sums of distinct integers taken from certain sequences (English)
      0 references
      0 references
      26 June 1992
      0 references
      sum set
      0 references
      additive representation of large integers
      0 references
      \(p\)-admissible set
      0 references
      sequences of integers
      0 references
      distinct summands
      0 references
      The famous result of \textit{B. J. Birch} [Math. Proc. Camb. Philos. Soc. 55, 370--373 (1959; Zbl 0093.05003)] proving a conjecture of Erdős that every sufficiently large positive integer may be written as a sum of distinct terms of type \(p^aq^b\) (\(p\), \(q\) coprime integers \(>1\)) gave impetus to a series of results giving broader sufficient conditions on a sequence \(S\) of positive integers in order that every sufficiently large integer belongs to \[ C(S)=\left\{\sum^r_{i=1} e_is_i; s_i\in S, e_i\in\{0,1\}\right\}, \] where \(r>0\) is unrestricted. One of them was \textit{J. W. S. Cassel}'s one [Acta Sci. Math. 21, 111--124 (1960; Zbl 0217.32102)] based on an ingenious adaptation of the circle method. The present paper gives a further generalization of Birch's result and is not contained in Cassels' one. Let \(p\geq 2\) be an integer. A set \(S\) of positive integers is called \(p\)-admissible if \(p^us=p^vt\) with \(u,v\geq 0\), \(s,t\in S\) implies \(u=v\), \(s=t\). Further put \(\langle p\rangle S=\{p^us; u\geq 0, s\in S\}\). Based on an elementary (but not trivial) proof the author proves the following result: Let \(A\) be an infinite sequence such that (1) \(A\) is \(p\)-admissible; (2) \(C(\langle p\rangle A)\) meets every arithmetic progression. Then there exists a finite sequence \(A'\subset A\) such that \(C(\langle p\rangle A')\) contains every large positive integer.
      0 references

      Identifiers