Skip to main content

1983 | Buch

Sequences

herausgegeben von: H. Halberstam, K. F. Roth, F.R.S.

Verlag: Springer New York

insite
SUCHEN

Über dieses Buch

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.

Inhaltsverzeichnis

Frontmatter
I. Addition of Sequences: Study of Density Relationships
Abstract
Let ℒ denote the set of all integers. Although ℒ is not itself a sequence, we shall sometimes use the phrase ‘subsequence of ℒ’ to describe a monotone strictly increasing sequence of integers. Let ℒ0 denote the sequence of all non-negative integers and ℒ1 the sequence of all natural numbers. Throughout the first five sections of this chapter the letters A, ℬ, C,... stand for subsequences of ℒ0; the letters a, b, c,... stand for elements of A, ℬ, C,... respectively.
H. Halberstam, K. F. Roth
II. Addition of Sequences: Study of Representation Functions by Number Theoretic Methods
Abstract
As in Chapter I (see the beginning of § 1 of Chapter I), we use A to denote a subsequence of the sequence ℒ0, of non-negative integers. Although our principal investigations concern infinite sequences A, it will sometimes be appropriate to consider also finite sequences; we shall make it clear in the text when finite sequences are being considered.
H. Halberstam, K. F. Roth
III. Addition of Sequences: Study of Representation Functions by Probability Methods
Abstract
One often has occasion to ask whether or not there exists an integer sequence possessing certain (e.g. additive) properties; many of the questions considered in other chapters are also of this type. Obviously, the most direct way of obtaining an affirmative answer to such a question is actually to construct a sequence with the required properties. But even when this direct approach proves impracticable, it may still be possible to establish the existence of such a sequence by showing that, in some sense, integer sequences possess the required properties ‘on average’. Indeed, in most branches of mathematics, one often finds that it is much easier to prove that an event occurs ‘on average’ than to give a specific example of such an event.
H. Halberstam, K. F. Roth
IV. Sieve Methods
Abstract
In this chapter we discuss the sieve methods of Viggo Brun and A. Selberg, and the ‘large sieves’ of Linnik and Rényi. Of these, the theorems of Linnik and Rényi in § 10 fall most naturally within the scope of this book; they are theorems of surprising generality, and are of intrinsic interest quite apart from their applications to sieve problems. The sieves of Brun and Selberg, on the other hand, are effective only when applied to sequences of rather a special kind. Nevertheless, the method is one of some generality and great beauty, and we therefore give an account of its mechanism. We do not include any applications to specific sieve problems, although we prove two general theorems of Selberg (Theorems 3 and 4) which are applicable to a wide variety of such problems. For applications in other chapters, we require only Theorem 1. Whilst this result is usually ascribed to the Brun-type sieve (and indeed can be derived in this way), we shall see that it can be proved by simpler and more direct means.
H. Halberstam, K. F. Roth
V. Primitive Sequences and Sets of Multiples
Abstract
Throughout this chapter A = {a i } will denote a subsequence of the sequence of natural numbers. We consider the set ℬ = ℬ(A) consisting of all the distinct positive multiples of elements of A. We note that ℬ is the positive part of the union, taken over all elements a i of A, of the congruence classes 0 (mod a i ). Whilst none of our arguments will depend on ordering ℬ, it will often be convenient (to facilitate description and for reasons of notation) to imagine ℬ to be ordered according to magnitude and to refer to it as a ‘sequence’.
H. Halberstam, K. F. Roth
Backmatter
Metadaten
Titel
Sequences
herausgegeben von
H. Halberstam
K. F. Roth, F.R.S.
Copyright-Jahr
1983
Verlag
Springer New York
Electronic ISBN
978-1-4613-8227-0
Print ISBN
978-1-4613-8229-4
DOI
https://doi.org/10.1007/978-1-4613-8227-0