TitleSequences [electronic resource] / edited by H. Halberstam, K. F. Roth
ImprintNew York, NY : Springer New York, 1983
Connect tohttp://dx.doi.org/10.1007/978-1-4613-8227-0
Descript 293p. online resource

SUMMARY

THIS volume is concerned with a substantial branch of number theory of which no connected account appears to exist; we describe the general nature of the constituent topics in the introduction. Although some excellent surveys dealing with limited aspects of the subject under conยญ sideration have been published, the literature as a whole is far from easy to study. This is due in part to the extent of the literature; it is necessary to thread one's way through a maze of results, a complicated structure of inter-relationships, and many conflicting notations. In addition, however, not all the original papers are free from obscurities, and consequently some of these papers are difficult (a few even exceedยญ ingly difficult) to master. We try to give a readable and coherent account of the subject, conยญ taining a cross-section of the more interesting results. We felt that it would have been neither practicable nor desirable to attempt a compreยญ hensive account; we treat each aspect of the subject from some special point of view, and select results accordingly. Needless to say, this approach entails the omission of many interesting and important results (quite apart from defects in the selection due to errors of judgement on our part). Those results selected for inclusion are, however, proved in complete detail and without the assumption of any prior knowledge on the part of the reader


CONTENT

I. Addition of Sequences: Study of Density Relationships -- ยง 1. Introduction and notation -- ยง 2. Schnirelmann density and Schnirelmannโs theorems. Besicovitchโs theorem -- ยง 3. Essential components and complementary sequences -- ยง 4. The theorems of Mann, Dyson, and van der Corput -- ยง 5. Bases and non-basic essential components -- ยง 6. Asymptotic analogues and p-adic analogues -- ยง 7. Kneserโs theorem -- ยง 8. Kneserโs theorem (continued): the ?-transformations -- ยง 9. Kneserโs theorem (continued): proof of Theorem 19โsequence functions associated with the derivations of a system -- ยง 10. Kneserโs theorem (continued): proofs of Theorems 16? and 17? -- ยง 11. Hananiโs conjecture -- II. Addition of Sequences: Study of Representation Functions by Number Theoretic Methods -- ยง 1. Introduction -- ยง 2. Auxiliary results from the theory of finite fields -- ยง 3. Sidonโs problems -- ยง 4. The ErdรถsโFuchs theorem -- III. Addition of Sequences: Study of Representation Functions by Probability Methods -- ยง 1. Introduction -- ยง 2. Principal results -- ยง 3. Finite probability spaces: informal discussion -- ยง 4. Measure theory: basic definitions -- ยง 5. Measure theory: measures on product spaces -- ยง 6. Measure theory: simple functions -- ยง 7. Probability theory: basic definitions and terminology -- ยง 8. Auxiliary lemmas -- ยง 9. Probability theory: some fundamental theorems -- ยง 10. Probability measures on the space of (positive) integer sequences -- ยง 11. Preparation for the proofs of Theorems 1โ4 -- ยง 12. Proof of Theorem 1 -- ยง 13. Proof of Theorem 2 -- ยง 14. Proof of Theorem 3 -- ยง 15. Quasi-independence of the variables rn -- ยง16. Proof of Theorem 4โsequences of pseudo-squares -- IV. Sieve Methods -- ยง 1. Introduction -- ยง 2. Notation and preliminaries -- ยง 3. The number of natural numbers not exceeding x not divisible by any prime less than y -- ยง 4. The generalized sieve problem -- ยง 5. The Viggo Brun method -- ยง 6. Selbergโs upper-bound method: informal discussion -- ยง7. Selbergโs upper-bound method -- ยง 8. Selbergโs lower-bound method -- ยง 9. Selbergโs lower-bound method: further discussion -- ยง 10. The โlargeโ sieves of Linnik and Rรฉnyi -- V. Primitive Sequences and Sets of Multiples -- ยง 1. Introduction -- ยง 2. Density -- ยง 3. An inequality concerning densities of unions of congruence classes -- ยง 4. Primitive sequences -- ยง 5. The set of multiples of a sequence: applications including the proofs of Theorems 4 and 5 -- ยง 6. A necessary and sufficient condition for the set of multiples of a given sequence to possess asymptotic density -- ยง 7. The set of multiples of a special sequence -- ยง 8. Proof of Theorem 15 -- ยง 2. The distribution of prime numbers -- ยง 3. Mean values of certain arithmetic functions -- ยง 4. Miscellanea from elementary number theory -- References -- Postscript -- Author Index


SUBJECT

  1. Mathematics
  2. Number theory
  3. Mathematics
  4. Number Theory