Title | Sequences [electronic resource] / edited by H. Halberstam, K. F. Roth |
---|---|

Imprint | New York, NY : Springer New York, 1983 |

Connect to | http://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โ{128}{153}s theorems. Besicovitchโ{128}{153}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โ{128}{153}s theorem -- ยง 8. Kneserโ{128}{153}s theorem (continued): the ?-transformations -- ยง 9. Kneserโ{128}{153}s theorem (continued): proof of Theorem 19โ{128}{148}sequence functions associated with the derivations of a system -- ยง 10. Kneserโ{128}{153}s theorem (continued): proofs of Theorems 16? and 17? -- ยง 11. Hananiโ{128}{153}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โ{128}{153}s problems -- ยง 4. The Erdรถsโ{128}{148}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โ{128}{147}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โ{128}{148}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โ{128}{153}s upper-bound method: informal discussion -- ยง7. Selbergโ{128}{153}s upper-bound method -- ยง 8. Selbergโ{128}{153}s lower-bound method -- ยง 9. Selbergโ{128}{153}s lower-bound method: further discussion -- ยง 10. The โ{128}{152}largeโ{128}{153} 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

Mathematics
Number theory
Mathematics
Number Theory