The Large Sieve
Let A be a thin set in Z n , and A N the intersection of A with the ball of diameter N centred at the origin. When n = 1 we have seen in §9.7 (as a consequence of Siegel’s theorem) that |A N | = O(N ½) when N → ∞. To prove a similar result when n ≥ 2 one needs a different method, based on the large sieve inequality (cf. [Co]).
Unable to display preview. Download preview PDF.