The Distribution and Moments of the Error Term in the Dirichlet Divisor Problem

Size: px
Start display at page:

Download "The Distribution and Moments of the Error Term in the Dirichlet Divisor Problem"

Transcription

1 he Distribution and Moments of the Error erm in the Dirichlet Divisor Problem D.R. Heath-Brown Magdalen College, Oxford OX 4AU Introduction his paper will consider results about the distribution and moments of some of the well known error terms in analytic number theory. o focus attention we begin by considering the error term (x) in the Dirichlet divisor problem, which is defined as (x) = n x d(n) x(log x + 2γ ). We shall investigate the distribution of the function x /4 (x) as x tends to infinity and prove:- heorem he function x /4 (x) has a distribution function f(α) in the sense that, for any interval I we have X mes{x [, X] : x /4 (x) I} f(α)dα as X. he function f(α) and its derivatives satisfy the growth condition d k dα k f(α) A,k ( + α ) A for k =,, 2,... and any constant A. Moreover f(α) extends to an entire function on C. heorem 2 For any exponent k [, 9] the mean value X X k/4 (x) k dx converges to a finite limit as X tends to infinity. Moreover the same is true for the odd moments X X k/4 (x) k dx (.) for k =, 3, 5, 7 or 9. I

2 An examination of the proof shows that the range [, 9] may be extended somewhat. For k = 2 it was shown by Cramér [3] that X X 3/2 (x) 2 dx (6π 2 ) Moreover when k = one has X n= (x)dx = o(x 5/4 ), d(n) 2 n 3/2. (.2) as follows from the work of Voronoi [2]. he cases k = 3 and 4 of (.) have been handled very recently by sang [] who gives the value of the limit explicitly, as the sum of an infinite series. When k = 3 the limit is positive, contrasting with the case k =. he distribution function f(α) of heorem must therefore be skewed towards positive values of α. It should also be noted that the methods of the above papers all give reasonably good estimates for the rate of convergence, whereas our approach will not. he method applies equally well to certain other error terms. We have:- heorem 3 he conclusions of heorems and 2 apply verbatim with (x) replaced by the error term P (x) in the circle problem, namely P (x) = n x r(n) πx; or by the error term E( ) for the mean value of the Riemann Zeta-function, namely E( ) = ζ( 2 + it) 2 dt (log + 2γ ). 2π Moreover heorems and 2 also hold for the error term 3 (x) in the Pilz divisor problem, providing that x /4 (x) is replaced by x /3 3 (x), and k is restricted to the range [, 3) in heorem 2. Of course for 3 (x) we only handle the odd moment, analogous to (.), for k =. Again we may note that X X 3/2 P (x) 2 dx (3π 2 ) n= r(n) 2 n 3/2, (Cramér [3]), X X k/4 P (x) k dx c k, (k = 3, 4), (sang []), 3/2 E(t) 2 dt 2 3 (2π) /2 n= d(n) 2 n 3/2, (Heath-Brown [4]), (.3) 2

3 and k/4 E(t) k dt c k, (k = 3, 4), (sang []), X X 5/3 3 (x) 2 dx = (π 2 ) d 3 (n) 2 n 4/3 + O(X /9+ε ), (.4) n= (ong [], Ivić [6; (3.43)]). It appears that the error terms k (x) for k 4 cannot be handled by our methods, since no result corresponding to (.2) and (.4) is available. Our argument will consider a general function F (t) which is approximated in the mean by an oscillating series as follows. Hypothesis (H): Let a (t), a 2 (t),... be continuous real valued functions of period, and suppose that there are non-zero constants γ, γ 2,... such that lim lim sup N min{, F (t) n N a n (γ n t) }dt =. his condition already suffices to obtain a distribution for F (t), in a weak sense. heorem 4 If F (t) satisfies (H) then the mean value p(f (t))dt converges to a limit as, for any continuous piecewise differentiable function p(α) for which p(α) dα, ˆp(α) dα <. When the constants γ i in Hypothesis (H) are linearly independent over Q and the functions a i (t) are suitably behaved we can say rather more. heorem 5 Let F (t) satisfy (H) and suppose that the constants γ i are linearly independent over Q. Suppose moreover that a n (t)dt = n= (n N), a n (t) 2 dt <, and that there is a constant µ > for which max a n(t) n µ t [,] 3

4 and lim n nµ a n (t) 2 dt =. hen F (t) has a distribution function f(α) with the properties described in heorem. Lastly, in order to establish heorem 2 we shall prove:- heorem 6 Let F (t) have a distribution in the sense of heorem 4, and suppose that F (t) K dt for some positive exponent K. hen the limits for real k [, K), and for odd integers k [, K), all exist. lim F (t) k dt, lim F (t) k dt, Results of the above nature have been obtained by Kueh [8], who considered both the general situation and, as particular cases, the distribution of ζ( + it) and (on the Riemann Hypothesis) of n /2 Λ(n) 2x /2. n x However Kueh s method appears not to apply to our examples. (Note that in Kueh s heorem, the ambiguous expression for any p > must be read as for every p >, rather than as for some p >.) It appears to be an open question whether x /2 M(x) = x /2 n x µ(n) has a distribution function. o prove this one would want to assume the Riemann Hypothesis and the simplicity of the zeros, and perhaps also a growth condition on M(x). 4

5 2 Preliminary Results In this section we prove two results about the mean value of certain almostperiodic functions. If f(t) is a continuous function from R to C, we define m (f) = f(t)dt, and if m (f) converges as tends to infinity we write L(f) for the resulting limit. As usual we shall define e(x) = exp(2πix). We first prove:- Lemma Let b i (t), ( i k) be continuous functions of period from R to C. hen m (e(γt)b (γ t)... b k (γ k t)) converges for any real γ, γ,..., γ k. Moreover, if γ is not an integral linear combination of the γ i, then the limit is zero. he proof is by induction on k. When k = we merely observe that m (e(γt)) {, γ =,, γ, ( ). Suppose now that the lemma holds for a particular value of k. For ease of notation we shall write, temporarily, f(t) = e(γt)b (γ t)... b k (γ k t). We begin by observing that the function b k+ has a Fourier series which converges to it in the mean. hus where lim N s N (t) = b k+ (t) s N (t) dt =, N n= N In general, if b(t) is a continuous function of period, then m ( b ) [ ] for. It follows that +[ ] c n e(nt). (2.) b(t) dt = + [ ] m ( b ) 2m ( b ) [ ] m ( b k+ (γ k+ t) s N (γ k+ t) ) (N ) 5

6 uniformly for γ k+. Now, since f(t) is bounded, by B say, we have m (f(t){b k+ (γ k+ t) s N (γ k+ t)}) for some N = N(ε) and any γ k+. However m (f(t)s N (γ k+ t)) = Bm ( b k+ (γ k+ t) s N (γ k+ t) ) < ε, (2.2) N c n m (e({γ + nγ k+ }t)b (γ t)... b k (γ k t)). N Our induction assumption therefore yields m (f(t)s N (γ k+ t)) L ε ( ) for some limit L ε depending on N(ε). Moreover, if γ is not an integral linear combination of γ,..., γ k+, then γ + nγ k+ cannot be an integral combination of γ,..., γ k, whence L ε =. We now have for (ε). It follows from (2.2) that for (ε) and hence that m (f(t)s N (γ k+ t)) L ε < ε m (f(t)b k+ (γ k+ t)) L ε < 2ε (2.3) m (f(t)b k+ (γ k+ t)) m (f(t)b k+ (γ k+ t)) < 4ε for, (ε). he Cauchy convegence criterion is therefore satisfied, and so m (f(t)b k+ (γ k+ t)), converges to a limit L, say, as required. It follows from (2.3) that L L ε 2ε. However our linear independence condition would imply that L ε =, and hence L =, since ε is arbitrary. his completes the proof of Lemma. We now deduce:- Lemma 2 Let b i (t), ( i k) be continuous functions of period from R to C. hen m (b (γ t)... b k (γ k t)) converges for any real constants γ,..., γ k. Moreover, if the numbers γ i, are linearly independent over Q, then the limit is L(b i ). i k 6

7 For the proof we again use induction on k, the results being trivial for k =. We now write f(t) = b (γ t)... b k (γ k t), for short. Suppose the lemma holds for a particular value of k. As before we have m (f(t){b k+ (γ k+ t) s N (γ k+ t)}) < ε, for some N = N(ε) and any γ k+. Moreover by Lemma, and m (f(t)s N (γ k+ t)) L(f(t)s N (γ k+ t)), L(f(t)s N (γ k+ t)) = c L(f), in the notation (2.), providing the linear independence condition holds. Clearly whence m (b k+ ) c L(f) = c L(b... b k ) = b k+ (t)dt = c = L(b k+ ), k+ L(b i ), by our induction assumption. he proof of Lemma 2 may now be completed along the same lines as that of Lemma 3 Proof of heorems 4 and 6 We begin by using Lemma 2 to prove heorem 4. Since p(α) is continuous and piecewise differentiable we have Moreover, since we have A p(f (t)) = lim ˆp(α)e(αF (t))dα. A A α >A ˆp(α) dα <, ˆp(α) dα < ε for A A(ε). For such an A we therefore deduce that A m (p(f )) ˆp(α)m {e(αf (t))}dα < ε. (3.) A 7

8 However, if we set S N (t) = n N a n (γ n t), then e(αf (t)) e(αs N (t)) 2πA min{, F (t) S N (t) }. uniformly for α A. Moreover, Hypothesis (H) implies that min{, F (t) S N (t) }dt < δ, for any N N(δ) and any = (δ, N). It follows that m {e(αf (t))} m {e(αs N (t))} 2πAδ for N N(δ) and (δ, N), and hence that We now choose A A ˆp(α)m {e(αf (t))}dα ˆp(α)m {e(αs N (t))}dα A A A < 2πAδ ˆp(α) dα. (3.2) A hen (3.) and (3.2) yield A δ = ε{2πa ˆp(α) dα}. A A m (p(f )) ˆp(α)m {e(αs N (t))}dα < 2ε (3.3) A for A A(ε), N N(ε, A) and (ε, A, N). We are now ready to apply Lemma 2, taking whence converges to a limit L(α, N), say. independent over Q, we have b i (t) = e(αa i (t)), m {e(αs N (t))} Moreover, if the numbers γ i are linearly L(α, N) = χ n (α), n N where χ n (z) = e(za n (t))dt. (3.4) 8

9 Since ˆp(α)m {e(αs N (t))} ˆp(α) for any, we may apply Lebesgue s Dominated Convergence heorem and deduce that A A as tends to infinity. hus ˆp(α)m {e(αs N (t))}dα A A ˆp(α)L(α, N)dα, A A ˆp(α)m {e(αs N (t))}dα ˆp(α)L(α, N)dα < ε, (3.5) A A for = (ε, A, N) say, so that for m {p(f (t))} m {p(f (t))} < 6ε, max( {ε, A(ε), N(ε, A(ε))}, {ε, A(ε), N(ε, A(ε))}), by (3.3) and (3.5). We now see that m {p(f (t))} converges as tends to infinity, by the Cauchy convergence criterion. his completes the proof of heorem 4. he proof of heorem 6 is now straightforward. Let A > be given. We choose a continuous non-negative function of compact support, p(α) say, which is twice continuously differentiable except possibly at α =, and which satisfies { = α p(α) k, α A, α k, α > A. hen for every α, whence p(α) α k A k K α K, m {p(f (t))} m ( F (t) k ) A k K m ( F (t) K ). he hypothesis of heorem 6 therefore yields m {p(f (t))} m ( F (t) k ) < ε for sufficiently large A = A(ε), uniformly for >. he conditions on the function p clearly ensure that p(α) dα <. 9

10 Moreover, we have for some θ >, since and A e(αt)p(t)dt = 2πiα A e(αt)t k dt α k e(αt)p (t)dt = e(αa) 2πiα p (A) 2πiα hus the second condition ˆp(α) dα < e(αt)p (t)dt α θ, A e(αt)p (t)dt α. of heorem 4 is also satisfied. hus m {p(f (t))} converges as tends to infinity, and we see that m ( F (t) k ) satisfies the Cauchy convergence criterion. he first part of heorem 6 now follows. o handle the odd moments we proceed in exactly the same way after making the obvious modifications in the choice of the function p(α). 4 Proof of heorem 5 o prove heorem 5 we shall require the following properties of the functions χ n given by (3.4). Lemma 3 Let a n (t) be continuous real valued functions of period, such that and n= a n (t)dt = (n N) (4.) Suppose further that there is a constant µ > for which a n (t) 2 dt <. (4.2) max a n(t) n µ (4.3) t [,] and lim n nµ a n (t) 2 dt =. (4.4)

11 Define χ(z) = χ n (z), (4.5) n= where χ n (z) is given by (3.4). hen the product (4.5) converges absolutely and uniformly for z in any compact set K K = {z = x + iy C : y min(, x /(µ ) )}. he function χ(z) is therefore holomorphic on K. Moreover for any real positive constant A, and χ(z) A e A z (z K) (4.6) d k dx k χ(x) A,k e A x for any real x, any integer k, and any real positive constant A. for Since e(α) = + 2πiα + O( α 2 ) for any α, we see from (4.) that χ n (z) = + O( z 2 a n (t) 2 dt) n z /(µ ). (4.7) hus (4.2) implies the absolute convergence of the product (4.5), uniformly on any compact set. Similarly, since e(α) = + 2πiα 2π 2 α 2 + O( α 3 ), for α, we have χ n (z) = 2π 2 z 2 a n (t) 2 dt + O( z 3 a n (t) 3 dt) = 2π 2 z 2 { + O(n µ z )} for n in the range (4.7), by (4.3). Moreover a n (t) 2 dt for large enough z K, and R(z 2 ) z 2 2 α exp{ R(α) + O( α 2 )} for α. hus, if n N, where N = c z /(µ ) and c is a suitably large constant, we have χ n (z) exp( z 2 a n (t) 2 dt).

12 For other values of n we use the trivial bound It then follows that χ n (y) exp{2π I(z) max t [,] a n(t) } exp{o( z /(µ ) n µ )} exp{o( z /(µ ) )}. χ(z) exp{o( z /(µ ) N) z 2 n N According to (4.4), for any value of B we have a n (t) 2 dt Bn µ for n N and N N(B). Hence (4.8) is at most exp(o( z ) z 2 B N µ ) exp( B z ) a n (t) 2 dt}. (4.8) for constant B, B which tend to infinity with B. hus (4.6) holds. It remains to estimate the derivatives of χ on the real axis. his can be done in the familiar way, using Cauchy s integral formula for the k-th derivative, choosing a circular contour of radius proportional to z /(µ ), and estimating χ(z) by means of (4.6). We now re-examine the proof of heorem 4. It follows from Lemma 3 that L(α, N) χ(α) as N, and since L(α, N), Lebesgue s Dominated Convergence heorem shows that lim lim A N A A ˆp(α)L(α, N)dα = aken in conjunction with (3.3) and (3.5) this produces ˆp(α)χ(α)dα. L{p(F (t))} = = ˆp(α)χ(α)dα p(α) ˆχ(α)dα, the conditions on the function χ needed for Parseval s identity following from Lemma 3. he function L{p(F (t))} is real and non-negative whenever p is. Moreover ˆχ(α) is continuous. hus using a suitable test function p we conclude that ˆχ(α) is necessarily real and non-negative. We now choose a finite interval 2

13 I, and write ψ(x) for its characteristic function. We apply heorem 4 with p chosen so that ψ(x) p(x) for all x R and such that hen lim sup ψ(x) p(x) dx < ε. m (ψ(f (t))) lim m (p(f (t))) Since ε is arbitrary we conclude that Similarly one finds that = < = lim sup m (ψ(f (t))) lim inf m (ψ(f (t))) I p(α) ˆχ(α)dα ψ(α)ˆχ(α)dα + ε max ˆχ(α) α ˆχ(α)dα + ε max ˆχ(α). α he required result, with f(α) = ˆχ(α), now follows. 5 Proof of heorems and 2 I I ˆχ(α)dα. ˆχ(α)dα. In this section we shall show how heorems 4, 5 and 6 may be applied to (x). Our starting point is the formula (x) = x/4 π 2 n X d(n) n 3/4 cos{4π nx π 4 } + O(Xε ), (5.) for any fixed ε >, which holds uniformly for X x 4X. (See itchmarsh [9; (2.4.4)], for example.) We shall define a n (t) = µ2 (n) n 3/4 π 2 F (t) = t /2 (t 2 ), r= d(nr 2 ) r 3/2 cos{(2πrt) π 4 }, 3

14 and In particular we see that F (t) = π 2 γ n = 2 n. n 2 d(n) n 3/4 cos{4πt n π 4 } + O( /2+ε ), uniformly for t 2. hen for any integer N /2 we have F (t) n N a n (γ n t) n 2 n 2 d(n) n cos{4πt n π 3/4 4 } + n 3/4 n N d(n) n 3/4 e(2t n) + N /2 /2+ε r>/ n d(nr 2 ) r 3/2, uniformly for t 2, where indicates that n is restricted to have square-free kernel greater than N. Moreover, if one calculates the mean value termwise, as in Ivić [6; heorem 3.5] for example, one finds that 2 n 2 It therefore follows that 2 F (t) n N d(n) n 3/4 e(2t n) 2 dt = n 2 n>n d(n)2 n 3/2 + O( ε ) d(n) 2 n 3/2 + O( ε ) N ε /2 + ε a n (γ n t) 2 dt ( ε /2 N /2 ) 2 + N ε /2 + ε N ε /2 if ε is small enough. hus Cauchy s inequality implies that lim sup 2 F (t) n N a n (γ n t) dt N ε /4, (5.2) and Hypothesis (H) follows. Moreover heorem is now an immediate consequence of heorem 5, if one takes µ = 5/3, for example. o prove heorem 2 we require an estimate of the form X (x) K dx X +K/4+ε. (5.3) 4

15 Such a bound has been given by Ivić [6; heorem 3.9], who showed that one may take K = 35/4. If one injects the estimate (x) x 7/22+ε of Iwaniec and Mozzochi [7] into Ivić s argument one finds that (5.3) holds even for K = 28/3. he deduction of heorem 2 is now completed by means of the following result, used in conjunction with heorem 6. Lemma 4 Suppose that (5.3) holds for some K > 2. hen for any positive k < K. In fact we shall show that X (x) k dx X +k/4, 2 F (t) k dt, from which Lemma 4 immediately follows. We choose an even integer L > K and we define N = 2 (2L+2). (5.4) hen a n (γ n t) = n N = π 2 π 2 n N 4 n N 4 d(n) n 3/4 cos{4πt n π 4 } +O( n N n 3/4 d(nr2 ) r ) 3/2 r N 2 n /2 d(n) n 3/4 cos{4πt n π 4 } + O(), where Σ restricts n to have square-free kernel at most N. hus 2 n N a n (γ n t) 2L dt 2 n N 4 d(n) n 3/4 cos{4πt n π 4 } 2L dt +. (5.5) We now have recourse to the following result, which we shall prove later. 5

16 Lemma 5 Let n,..., n 2L be positive integers all at most N 4. hen n ±... ± n 2L N 22L+, unless the product n... n 2L is square-full. hus if n... n 2L is not square-full we have 2 n ±... ± n 2L /4, by (5.4), if is large enough. However, so that 2 n N 4 sin πt/4 e(αt)( ) 2 dt =, ( α /4 ), t/4 d(n) n cos{4πt n π 3/4 4 } 2L dt n N 4 d(n) n cos{4πt n π sin πt/4 3/4 4 } 2L ( ) 2 dt t/4 d(n )... d(n 2L ), (5.6) (n... n 2L ) 3/4 where the final sum is for all sets of positive n i N 4 whose product q, say is square-full. Now, for a given value of q there are O(q ε ) possible sets of factors n i. Moreover d(n )... d(n 2L ) q ε. It follows from (5.5) and (5.6) that 2 n N a n (γ n t) 2L dt q 3/4+2ε, where q runs over square-full integers only. he infinite sum above converges, since there ore only O(Q /2 ) square-full integers q Q. We conclude therefore that whence also 2 q= n N a n (t) 2L dt, 2 n N a n (t) k dt, 2 n N a n (t) K dt, (5.7) by Hölder s inequality. 6

17 On the other hand, if 2 < k < K, 2 F (t) n N a n (γ n t) k dt 2 F (t) a n (γ n t) 2 dt n N again by Hölder s inequality. Here by (5.2), while 2 2 F (t) n N a n (γ n t) K dt 2 (K k)/(k 2) F (t) a n (γ n t) K dt n N F (t) n N a n (γ n t) 2 dt N ε /2, 2 (k 2)/(K 2) 2 F (t) K dt + a n (γ n t) K dt +ε, n N by our hypothesis in Lemma 4, together with the second of the bounds (5.7). Hence 2 F (t) n N a n (γ n t) k dt, since N, given by (5.4) is a positive power of. his bound, taken in conjunction with the first of the estimates (5.7) completes the proof of Lemma 4, since values of k 2 can be handled by applying Hölder s inequality to values k > 2. We now prove Lemma 5. If p is a prime not dividing any of the integers m,..., m k then p cannot be a rational linear combination of m,..., m k. his follows from a classical result of Besicovich, to the effect that the square roots of distinct square-free integers are linearly independent over the rationals. Now suppose that the product n... n 2L has a prime factor p which occurs to the first power only, so that p divides n, say, and no other n i. hen any linear relation ± n ±... ± n 2L = (5.8) would yield n2 n2l p =..., m m, 7

18 where m = p n. As noted above such a relation is impossible, so that (5.8) can hold only when the product n... n 2L is square-full. We now set P = σ 2L { i= σ i ni }, where σ runs over all vectors (σ,..., σ 2L ) with σ i = ±. hen P is an integer, and P can only be zero when n... n 2L is square-full. If S is any factor in P then S N 2. Hence, if S is the particular factor occuring in Lemma 5, we have P S (N 2 ) 22L, providing that P. Lemma 5 now follows. 6 Proof of heorem 3 for P (x) and E( ) he method of the previous section requires little modification to handle the functions P (x) and E( ). For P (x) we replace (5.) by the estimate P (x) = x/4 π n X r(n) n 3/4 cos{2π nx + π 4 } + O(Xε ), which holds uniformly for X x 4X. his formula may be proved by the method of itchmarsh [9; 2.4], starting with the function r(n)n s. We can then establish Hypothesis (H) for an appropriate F (t), using the method of 5. o prove the analogue of heorem 2 we also require a bound X P (x) K dx X +K/4+ε of the type given by Ivić [6; heorem 3.2]. If one inserts the estimate P (x) x 7/22+ε of Iwaniec and Mozzochi [7] into Ivić s argument one finds that one may take K = 28/3. his allows for the range [, 9] when one forms the analogue of heorem 2 for P (x). We turn now to the function E( ). Our starting point here is the formula of Atkinson [2], which approximates E( ) by a sum of functions A n ( ) = 2 ( ) n d(n)( n 2π + n2 4 ) /4 { sinh ( πn 2 )/2} cos f(n, ), where f(n, ) = 2 sinh ( πn 2 )/2 + (π 2 n 2 + 2πn ) /2 π 4. 8

19 Specifically we have E(t) = n X A n (t) + Σ 2 (t) + O(log 2 t) uniformly for X t 4X, where 4X X Σ 2 (t) 2 dt X(log X) 4, by Heath-Brown [4; Lemma 3]. We choose an integer N X /6, and define S = {n = mr 2 : µ 2 (m) =, m N, mr 2 N 4 }. hen the non-diagonal terms of 4X X { n X, n S A n (t)} 2 dt contribute a total O( +ε ), as in the proof of Heath-Brown [4; Lemma ], whereas the diagonal terms are X 3/2 d(n) 2 n 3/2 n S X 3/2 d(n) 2 n 3/2 n>n X 3/2 N ε /2, since A n (t) d(n)x /4 n 3/4. It follows that 4X X E(t) n S A n (t) dt X(log X) 2 + 4X X n X, n S X(log X) 2 + X 5/4 N ε /4 X 5/4 N ε /4, by Cauchy s inequality. We therefore conclude that 4X A n (t) dt + Σ 2 (t) dt X 4X X 5/4 E(t) A n (t) dt N ε /4. n S However for n S and X t 4X we have X A n (t) = B n (t) + O(n 3/4+ε X /4 ), 9

20 where hus B n (t) = ( 2t π )/4 ( ) n d(n) n 3/4 cos{ 8πnt π 4 }. 4X X 5/4 E(t) B n (t) dt N ε /4 + X /2 (N 4 ) 7/4+ε N /8. n S X aking X = 2, and we conclude that F (t) = t /2 E(t 2 ) C n (t) = t /2 B n (t 2 ) 2 F (t) C n (t) dt N /8 (6.) n S uniformly in. However, if with then a n (t) = µ 2 (n)( 2 π )/4 sup C n (t) t n S n N r= ( ) nr d(nr2 ) (nr 2 ) cos{2πrt π 3/4 4 }, γ n = 2n π, a n (γ n t) m N m N r>n 2 / m m /2+ε N d(mr 2 ) (mr 2 ) 3/4 N /2+ε. (6.2) It follows from (6.) that 2 F (t) a n (γ n t) dt N /8, n S from which Hypothesis (H) may be deduced in the usual way. We can now proceed to prove versions of heorems and 2 for E( ), just as before. We shall require the bound E(t) K dt +K/4+ε 2

21 with K = 28/3. However this follows from the argument given by Ivić [6; heorem 5.7], on inserting the estimate E( ) 7/22+ε of Heath-Brown and Huxley [5] into the argument. 7 Proof of heorem 3 for 3 (x) For the function 3 (x) it would be nice to use the estimate 3 (x) = x/3 π 3 n 3 /x d 3 (n) n 2/3 cos{6π 3 nx} + O(X +ε / ), of Atkinson [], as quoted by itchmarsh [9; (2.4.6)]. Unfortunately itchmarsh omits the condition x /2+ε x 2/3 ε required by Atkinson for the proof of his formula. he upper bound on prevents us getting an error term o(x /3 ) in the formula, and there appears to be no simple way of extending the range for. We must therefore return to first principles. We consider a non-negative function ω(x), supported in [ 2, 7 2 ], with derivatives of all orders and which satisfies ω(x) = on [, 8]. Our aim will be to show that lim sup F (t) n N a n (γ n t) 2 ω((t/ ) 3 )dt as N tends to infinity, where F (t) = t 3 (t 3 ) and a n (t) = ε(n) π 3 r= d 3 (nr 3 ) cos{6πrt}, (nr 3 ) 2/3 γ n = 3 n, with ε(n) = if n is cube free, and ε(n) = otherwise. On integration by parts the asymptotic formula (.4) yields where F (t) 2 ω((t/ ) 3 )dt = 6π 2 { d 3 (n) 2 n 4/3 }J + O( 2/3+ε ), (7.) We proceed to estimate J = n= ω((t/ ) 3 )dt. n N a n (γ n t) 2 ω((t/ ) 3 )dt, 2

22 where N /6, by termwise integration. Since Y { cos{6πy 3 n} cos{6πy 3 Y/2 + O(), m = n, m}dy = O( 3 m 3 n ), m n, an integration by parts yields (cos{6πt 3 n}) 2 ω((t/ ) 3 )dt = J + O(), (7.2) 2 and cos{6πt 3 n} cos{6πt 3 m}ω((t/ ) 3 )dt 3 m 3 n (m n). (7.3) Moreover, if m n, we have { 3 m 3 n (mn) /3 m n, m n m, min(m /3, n /3 ), otherwise. (7.4) A straightforward estimate then shows that where n N a n (γ n t) 2 ω((t/ ) 3 )dt = n N S n + O(N /3+ε ), (7.5) S n = J ε(n) 6π 2 d 3 (nr 3 ) 2 (nr 3 ) 4/3. r= We now consider the cross terms and we therefore examine F (t)a n (γ n t)ω((t/ ) 3 )dt, 3 (x) cos{6π 3 nx}ω(x/x) dx x = I(n, X), say, where X = 3. Let γ( ) denote a path from 2 i to 2 + i, passing to the left of s =. hen Perron s formula shows that ζ 3 (s) xs 2πi s ds γ( ) tends to D 3 (x) as tends to infinity, for all non-integer values of x. Moreover the discrepancy is bounded uniformly in for all x [X/2, 7X/2]. hus Lebesgue s Bounded Convergence heorem shows that I(n, X) = lim 2πi γ( ) ζ 3 (s)k(s) ds s, (7.6) 22

23 where K(s) = x s cos{6π 3 nx}ω(x/x)dx. Clearly K(s) is an entire function. If we integrate by parts k times we find that K(σ + it) = ( ) k ( + it)(2 + it)... (k + it) k+it dk x dx k {xσ cos{6π 3 nx}ω(x/x)}dx k,σ,ω ( + t ) k X σ (nx) k/3. (7.7) he path of integration in (7.6) may therefore be moved to R(s) =, giving where I(n, X) = ζ() 3 K() + 2πi = ζ() 3 K() + 2πi +i i +i i ζ 3 (s)k(s) ds s χ(s) = 2 s π s sin( πs )Γ( s). 2 ζ 3 ( s)χ 3 (s)k(s) ds s he bound (7.7) yields K(). We now expand ζ 3 ( s) as a Dirichlet series d3 (m)m s and integrate termwise. When m > X /2 the contribution is d 3 (m)m 2 { (nx) /3 d 3 (m)m 2 n 3/2 X /2, ( + t) 7/2 X dt + t 3/2 n 5/3 X 2/3 dt} (nx) /3 on using (7.7) with k = and k = 5. he total contribution to I(n, X) arising from terms m > X /2 is therefore O(n 3/2 X ε ) = O(X /4+ε ). For the remaining terms we move the line of integration to R(s) = 6 + ε. hen 2πi +i i = m s χ 3 (s)k(s) ds s cos{6π 3 nx}ω(x/x){ 2πi In the inner integral we note that /6+ε+i /6+ε i χ(s) 3 s = 2π 33s /2 χ(3s){ + O( s )} = 2π 33s /2 χ(3s) + O( s ε ) (mx) s χ 3 (s) ds }dx (7.8) s 23

24 on the line of integration, by Stirling s approximation. Moreover 2πi σ+i σ i x s χ(s)ds = 2x cos(2πx) for 2 < σ < and any real positive x. It follows that 2πi /6+ε+i /6+ε i = 2πi = (mx)/3 π 3 (mx) s χ 3 (s) ds s /2+3ε+i /2+3ε i 6π 3 (3(mx)/3 ) s χ(s)ds + O((mx) /6+ε ) cos{6π(mx) /3 } + O((mx) /6+ε ). he error term above contributes O(m ε 5/6 X ε+/6 ) to (7.8), and hence, on summing over m X /2, a total O(X /4+2ε ) to I(n, X). o handle the main term we note that cos{6π 3 nx} cos{6π 3 mx}x 2/3 ω(x/x)dx = 3 cos{6πt 3 n} cos{6πt 3 m}ω((t/ ) 3 )dt, on recalling that X = 3. In view of (7.2), (7.3) and (7.4) the contribution to (7.8) is 3 2π n 2/3 J + O(n 2/3 ), for m = n, m n, if m n and m n m, and m 2/3 min(m /3, n /3 ) otherwise. When we sum over m X /2 the contribution to I(n, X) arising from the error terms is therefore O(X ε ), and we conclude, finally, that 3 I(n, X) = 2π d 3(n)n 2/3 J + O(X /4+ε ). A change of variable now shows that F (t) cos{6πt 3 n}ω((t/ ) 3 )dt = 2π 3 d 3(n)n 2/3 J + O( 3/4+ε ), 24

25 uniformly for n N /6. It follows that F (t) ε(n) π 3 r d 3(nr 3 ) (nr 3 ) 2/3 cos{6πtr 3 n}ω((t/ ) 3 )dt = ε(n) 6π 2 J r d 3(nr 3 ) 2 (nr 3 ) 4/3 + O(n 2/3+ε 3/4+ε ) = S n + O(n /3+ε /6+ε J) + O(n 2/3+ε 3/4+ε ) = S n + O(n /3+ε 5/6+ε ), where indicates the condition nr 3 /6. Moreover whence a n (t) ε(n) π 3 F (t)a n (γ n t)ω((t/ ) 3 )dt r d 3(nr 3 ) (nr 3 ) 2/3 cos{6πrt} n /3+ε /8+ε, = S n + O(n /3+ε 5/6+ε ) + O(n /3+ε /6+ε F (t) ω((t/ ) 3 )dt). Cauchy s inequality applied to (7.) shows that F (t) ω((t/ ) 3 )dt), whence the second error term above is O(n /3+ε 7/8+ε ). It therefore follows that F (t) n N a n (γ n t)ω((t/ ) 3 )dt = n N S n + O( 35/36+ε ) for N /24. Combining this result with (7.) and (7.5) we see that F (t) n N a n (γ n t) 2 ω((t/ ) 3 )dt = n>n S n + O( 35/56+ε ) N ε /3 + 35/36+ε N /4, for N /24. Hypothesis (H) now follows. Moreover, on applying heorem 5 with µ = 3/2 we obtain a result corresponding to heorem for 3 (x). An analogue of Lemma 4 can be obtained by mimicing the argument of 5. However the bound X 3 (x) K dx X +K/3+ε (7.9) 25

26 corresponding to (5.3), which is needed for the proof of the relevent version of heorem 2, is not immediately available in the literature. heorem 3. of Ivić [6] comes close to what is required, and, as indicated in itchmarsh [9; p.327] the argument can be modified so as to establish (7.9) with K = 3. We complete our treatment of 3 (x) by supplying the necessary details. Lemma 6 For any ε > we have X 3 (x) 3 dx X 2+ε. Note that, in contrast to the situation with (x), the above result does not seem to be susceptible to small improvements through the use of upper bounds for 3 (x). We adapt Ivićs argument [6; pp ] by observing that if 3 (t) V with /2 t, then d 3 (n)n 2/3 e(3 3 nt) /3 (log ) V (7.) M<n 2M for some M = 2 m 2+ε V 3, as is shown by [6; (3.5)]. Moreover (7.) yields M /3 (log M) 2 /3 (log ) V, whence in fact +ε V 3 M 2+ε V 3. (7.) We now divide the points t,..., t R considered by Ivić into sets for which (7.) holds. If each such set has R(M) elements then there will be some value of M for which R R(M) log. he advantage of this procedure is that we may choose the parameter in Ivić s argument to depend on M. Indeed we shall select = c( M) 2/3, with a suitable constant c >. With this choice the exponential sums that occur can all be bounded via the first derivative estimate, and one obtains R(M) ( + / ){( M) 2/3 + 4/3 M /3 V }V 2 ε he bounds (7.) then yield {( M) 2/ /3 M /3 V + 5/3 M /3 V }V 2 ε R(M) { V V 2 }V 2 2ε 2+3ε V 4, whence R 2+3ε V 4. he proof of the lemma is now readily completed as in Ivić s work. 26

27 References [] F.V. Atkinson, A divisor problem, Quart. J. Math. Oxford Ser., 2 (94), [2] F.V. Atkinson, he mean value of the Riemann Zeta-function, Acta Math., 8 (949), [3] H. Cramér, Über zwei Sätze von Herrn G.H. Hardy Math. Zeit., 5 (922), 2-2. [4] D.R. Heath-Brown, he mean value theorem for the Riemann Zetafuction, Mathematika, 25 (978), [5] D.R. Heath-Brown, and M.N. Huxley, Exponential sums with a difference, Proc. London Math. Soc. (3), 6 (99), [6] A. Ivić, he Riemann Zeta-function (Wiley, New York, 985). [7] H.Iwaniec, and C.J. Mozzochi, On the divisor and circle problems, J. Number heory, 29 (988), [8] K.-L. Kueh, he moments of infinite series, J. reine angew. Math., 385 (988), -9. [9] E.C. itchmarsh, he theory of the Riemann Zeta-function, 2nd Edn. (Oxford, 986). [] K.-C. ong, On divisor problems, III Acta Math. Sinica, 6 (956), [] K.-M. sang, Higher power moments of (x), E(t) and P (x), to appear. [2] G.F. Voronoi, Sur une fonction transcendente et ses applications à la sommation de quelques séries, Ann. École Normale (3), 2 (94), &

On Some Mean Value Results for the Zeta-Function and a Divisor Problem

On Some Mean Value Results for the Zeta-Function and a Divisor Problem Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the

More information

RECENT PROGRESS ON THE DIRICHLET DIVISOR PROBLEM AND THE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION

RECENT PROGRESS ON THE DIRICHLET DIVISOR PROBLEM AND THE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION RECENT PROGRESS ON THE DIRICHLET DIVISOR PROBLEM AND THE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION Kai-Man Tsang 1 Abstract Let (x) and E(t) denote respectively the remainder terms in the Dirichlet divisor

More information

Zeros of the Riemann Zeta-Function on the Critical Line

Zeros of the Riemann Zeta-Function on the Critical Line Zeros of the Riemann Zeta-Function on the Critical Line D.R. Heath-Brown Magdalen College, Oxford It was shown by Selberg [3] that the Riemann Zeta-function has at least c log zeros on the critical line

More information

MEAN SQUARE ESTIMATE FOR RELATIVELY SHORT EXPONENTIAL SUMS INVOLVING FOURIER COEFFICIENTS OF CUSP FORMS

MEAN SQUARE ESTIMATE FOR RELATIVELY SHORT EXPONENTIAL SUMS INVOLVING FOURIER COEFFICIENTS OF CUSP FORMS Annales Academiæ Scientiarum Fennicæ athematica Volumen 40, 2015, 385 395 EAN SQUARE ESTIATE FOR RELATIVELY SHORT EXPONENTIAL SUS INVOLVING FOURIER COEFFICIENTS OF CUSP FORS Anne-aria Ernvall-Hytönen University

More information

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x 8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.

More information

NORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY

NORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion

More information

On the Error Term for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field

On the Error Term for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field Λ44ΩΛ6fi Ψ ο Vol.44, No.6 05ffμ ADVANCES IN MAHEMAICS(CHINA) Nov., 05 doi: 0.845/sxjz.04038b On the Error erm for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field SHI Sanying

More information

Omega result for the mean square of the Riemann zeta function. Yuk-Kam Lau and Kai-Man Tsang

Omega result for the mean square of the Riemann zeta function. Yuk-Kam Lau and Kai-Man Tsang Omega result for the mean square of the Riemann zeta function Yuk-Kam Lau and Kai-Man Tsang Abstract A recent method of Soundararajan enables one to obtain improved Ω-result for finite series of the form

More information

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION Aleksandar Ivić Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. (2), 4 48. Abstract. The Laplace transform of ζ( 2 +ix) 4 is investigated,

More information

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;

More information

Some Arithmetic Functions Involving Exponential Divisors

Some Arithmetic Functions Involving Exponential Divisors 2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical

More information

Prime Number Theory and the Riemann Zeta-Function

Prime Number Theory and the Riemann Zeta-Function 5262589 - Recent Perspectives in Random Matrix Theory and Number Theory Prime Number Theory and the Riemann Zeta-Function D.R. Heath-Brown Primes An integer p N is said to be prime if p and there is no

More information

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties

More information

LANDAU-SIEGEL ZEROS AND ZEROS OF THE DERIVATIVE OF THE RIEMANN ZETA FUNCTION DAVID W. FARMER AND HASEO KI

LANDAU-SIEGEL ZEROS AND ZEROS OF THE DERIVATIVE OF THE RIEMANN ZETA FUNCTION DAVID W. FARMER AND HASEO KI LANDAU-SIEGEL ZEROS AND ZEROS OF HE DERIVAIVE OF HE RIEMANN ZEA FUNCION DAVID W. FARMER AND HASEO KI Abstract. We show that if the derivative of the Riemann zeta function has sufficiently many zeros close

More information

arxiv: v1 [math.nt] 24 Mar 2009

arxiv: v1 [math.nt] 24 Mar 2009 A NOTE ON THE FOURTH MOMENT OF DIRICHLET L-FUNCTIONS H. M. BUI AND D. R. HEATH-BROWN arxiv:93.48v [math.nt] 4 Mar 9 Abstract. We prove an asymptotic formula for the fourth power mean of Dirichlet L-functions

More information

Notes on Equidistribution

Notes on Equidistribution otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for

More information

Bernoulli Polynomials

Bernoulli Polynomials Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers

More information

Riemann Zeta Function and Prime Number Distribution

Riemann Zeta Function and Prime Number Distribution Riemann Zeta Function and Prime Number Distribution Mingrui Xu June 2, 24 Contents Introduction 2 2 Definition of zeta function and Functional Equation 2 2. Definition and Euler Product....................

More information

THE 4.36-TH MOMENT OF THE RIEMANN ZETA-FUNCTION

THE 4.36-TH MOMENT OF THE RIEMANN ZETA-FUNCTION HE 4.36-H MOMEN OF HE RIEMANN ZEA-FUNCION MAKSYM RADZIWI L L Abstract. Conditionally on the Riemann Hypothesis we obtain bounds of the correct order of magnitude for the k-th moment of the Riemann zeta-function

More information

Math 259: Introduction to Analytic Number Theory More about the Gamma function

Math 259: Introduction to Analytic Number Theory More about the Gamma function Math 59: Introduction to Analytic Number Theory More about the Gamma function We collect some more facts about Γs as a function of a complex variable that will figure in our treatment of ζs and Ls, χ.

More information

Fourier Series. 1. Review of Linear Algebra

Fourier Series. 1. Review of Linear Algebra Fourier Series In this section we give a short introduction to Fourier Analysis. If you are interested in Fourier analysis and would like to know more detail, I highly recommend the following book: Fourier

More information

ON THE DIVISOR FUNCTION IN SHORT INTERVALS

ON THE DIVISOR FUNCTION IN SHORT INTERVALS ON THE DIVISOR FUNCTION IN SHORT INTERVALS Danilo Bazzanella Dipartimento di Matematica, Politecnico di Torino, Italy danilo.bazzanella@polito.it Autor s version Published in Arch. Math. (Basel) 97 (2011),

More information

Notes on uniform convergence

Notes on uniform convergence Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will

More information

An explicit formula of Atkinson type for the product of the Riemann zeta-function and a Dirichlet polynomial. Author copy

An explicit formula of Atkinson type for the product of the Riemann zeta-function and a Dirichlet polynomial. Author copy Cent. Eur. J. Math. 9-6 DOI:.478/s533--85-5 Central European Journal of Mathematics An explicit formula of Atkinson type for the product of the Riemann zeta-function and a Dirichlet polynomial Hideaki

More information

be the set of complex valued 2π-periodic functions f on R such that

be the set of complex valued 2π-periodic functions f on R such that . Fourier series. Definition.. Given a real number P, we say a complex valued function f on R is P -periodic if f(x + P ) f(x) for all x R. We let be the set of complex valued -periodic functions f on

More information

On the number of ways of writing t as a product of factorials

On the number of ways of writing t as a product of factorials On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!

More information

Character sums with Beatty sequences on Burgess-type intervals

Character sums with Beatty sequences on Burgess-type intervals Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department

More information

THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS BERNOULLI POLYNOMIALS AND RIEMANN ZETA FUNCTION

THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS BERNOULLI POLYNOMIALS AND RIEMANN ZETA FUNCTION THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS BERNOULLI POLYNOMIALS AND RIEMANN ZETA FUNCTION YIXUAN SHI SPRING 203 A thesis submitted in partial fulfillment of the

More information

Math 141: Lecture 19

Math 141: Lecture 19 Math 141: Lecture 19 Convergence of infinite series Bob Hough November 16, 2016 Bob Hough Math 141: Lecture 19 November 16, 2016 1 / 44 Series of positive terms Recall that, given a sequence {a n } n=1,

More information

Simultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros

Simultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros Simultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros Kevin Ford, Xianchang Meng, and Alexandru Zaharescu arxiv:1511.06814v2 [math.n] 1 Sep 2016 Abstract In this paper, we investigate

More information

3. 4. Uniformly normal families and generalisations

3. 4. Uniformly normal families and generalisations Summer School Normal Families in Complex Analysis Julius-Maximilians-Universität Würzburg May 22 29, 2015 3. 4. Uniformly normal families and generalisations Aimo Hinkkanen University of Illinois at Urbana

More information

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average

More information

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,

More information

Math 229: Introduction to Analytic Number Theory Čebyšev (and von Mangoldt and Stirling)

Math 229: Introduction to Analytic Number Theory Čebyšev (and von Mangoldt and Stirling) ath 9: Introduction to Analytic Number Theory Čebyšev (and von angoldt and Stirling) Before investigating ζ(s) and L(s, χ) as functions of a complex variable, we give another elementary approach to estimating

More information

Limiting behaviour of large Frobenius numbers. V.I. Arnold

Limiting behaviour of large Frobenius numbers. V.I. Arnold Limiting behaviour of large Frobenius numbers by J. Bourgain and Ya. G. Sinai 2 Dedicated to V.I. Arnold on the occasion of his 70 th birthday School of Mathematics, Institute for Advanced Study, Princeton,

More information

MATH 5640: Fourier Series

MATH 5640: Fourier Series MATH 564: Fourier Series Hung Phan, UMass Lowell September, 8 Power Series A power series in the variable x is a series of the form a + a x + a x + = where the coefficients a, a,... are real or complex

More information

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then

More information

Harmonic sets and the harmonic prime number theorem

Harmonic sets and the harmonic prime number theorem Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes

More information

The density of rational points on non-singular hypersurfaces, I

The density of rational points on non-singular hypersurfaces, I The density of rational points on non-singular hypersurfaces, I T.D. Browning 1 and D.R. Heath-Brown 2 1 School of Mathematics, Bristol University, Bristol BS8 1TW 2 Mathematical Institute,24 29 St. Giles,Oxford

More information

Existence and Uniqueness

Existence and Uniqueness Chapter 3 Existence and Uniqueness An intellect which at a certain moment would know all forces that set nature in motion, and all positions of all items of which nature is composed, if this intellect

More information

Average Orders of Certain Arithmetical Functions

Average Orders of Certain Arithmetical Functions Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca

More information

The zeros of the derivative of the Riemann zeta function near the critical line

The zeros of the derivative of the Riemann zeta function near the critical line arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr

More information

Piatetski-Shapiro primes from almost primes

Piatetski-Shapiro primes from almost primes Piatetski-Shapiro primes from almost primes Roger C. Baker Department of Mathematics, Brigham Young University Provo, UT 84602 USA baker@math.byu.edu William D. Banks Department of Mathematics, University

More information

On a question of A. Schinzel: Omega estimates for a special type of arithmetic functions

On a question of A. Schinzel: Omega estimates for a special type of arithmetic functions Cent. Eur. J. Math. 11(3) 13 477-486 DOI: 1.478/s11533-1-143- Central European Journal of Mathematics On a question of A. Schinzel: Omega estimates for a special type of arithmetic functions Research Article

More information

Fourier series, Weyl equidistribution. 1. Dirichlet s pigeon-hole principle, approximation theorem

Fourier series, Weyl equidistribution. 1. Dirichlet s pigeon-hole principle, approximation theorem (October 4, 25) Fourier series, Weyl equidistribution Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 25-6/8 Fourier-Weyl.pdf]

More information

Evidence for the Riemann Hypothesis

Evidence for the Riemann Hypothesis Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved

More information

We start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by

We start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by Chapter 9 The functional equation for the Riemann zeta function We will eventually deduce a functional equation, relating ζ(s to ζ( s. There are various methods to derive this functional equation, see

More information

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.

More information

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary

More information

GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT

GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL

More information

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance

More information

Vectors in Function Spaces

Vectors in Function Spaces Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also

More information

Reciprocals of the Gcd-Sum Functions

Reciprocals of the Gcd-Sum Functions 2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article.8.3 Reciprocals of the Gcd-Sum Functions Shiqin Chen Experimental Center Linyi University Linyi, 276000, Shandong China shiqinchen200@63.com

More information

A CENTURY OF TAUBERIAN THEORY. david borwein

A CENTURY OF TAUBERIAN THEORY. david borwein A CENTURY OF TAUBERIAN THEORY david borwein Abstract. A narrow path is cut through the jungle of results which started with Tauber s corrected converse of Abel s theorem that if a n = l, then a n x n l

More information

Solving a linear equation in a set of integers II

Solving a linear equation in a set of integers II ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.

More information

CONSECUTIVE PRIMES AND BEATTY SEQUENCES

CONSECUTIVE PRIMES AND BEATTY SEQUENCES CONSECUTIVE PRIMES AND BEATTY SEQUENCES WILLIAM D. BANKS AND VICTOR Z. GUO Abstract. Fix irrational numbers α, ˆα > 1 of finite type and real numbers β, ˆβ 0, and let B and ˆB be the Beatty sequences B.=

More information

FINAL REVIEW FOR MATH The limit. a n. This definition is useful is when evaluating the limits; for instance, to show

FINAL REVIEW FOR MATH The limit. a n. This definition is useful is when evaluating the limits; for instance, to show FINAL REVIEW FOR MATH 500 SHUANGLIN SHAO. The it Define a n = A: For any ε > 0, there exists N N such that for any n N, a n A < ε. This definition is useful is when evaluating the its; for instance, to

More information

PRIME NUMBER THEOREM

PRIME NUMBER THEOREM PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives

More information

INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS

INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS JEAN-MARIE DE KONINCK and FLORIAN LUCA Abstract. For each integer n 2, let β(n) be the sum of the distinct prime divisors of n and let B(x) stand for

More information

Twin primes (seem to be) more random than primes

Twin primes (seem to be) more random than primes Twin primes (seem to be) more random than primes Richard P. Brent Australian National University and University of Newcastle 25 October 2014 Primes and twin primes Abstract Cramér s probabilistic model

More information

Czechoslovak Mathematical Journal

Czechoslovak Mathematical Journal Czechoslovak Mathematical Journal Oktay Duman; Cihan Orhan µ-statistically convergent function sequences Czechoslovak Mathematical Journal, Vol. 54 (2004), No. 2, 413 422 Persistent URL: http://dml.cz/dmlcz/127899

More information

NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES

NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES JUHA LEHRBÄCK Abstract. We establish necessary conditions for domains Ω R n which admit the pointwise (p, β)-hardy inequality u(x) Cd Ω(x)

More information

2 Infinite products and existence of compactly supported φ

2 Infinite products and existence of compactly supported φ 415 Wavelets 1 Infinite products and existence of compactly supported φ Infinite products.1 Infinite products a n need to be defined via limits. But we do not simply say that a n = lim a n N whenever the

More information

1 Euler s idea: revisiting the infinitude of primes

1 Euler s idea: revisiting the infinitude of primes 8.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The prime number theorem Most of my handouts will come with exercises attached; see the web site for the due dates. (For example, these are

More information

Eigenvalue statistics and lattice points

Eigenvalue statistics and lattice points Eigenvalue statistics and lattice points Zeév Rudnick Abstract. One of the more challenging problems in spectral theory and mathematical physics today is to understand the statistical distribution of eigenvalues

More information

On some lower bounds of some symmetry integrals. Giovanni Coppola Università di Salerno

On some lower bounds of some symmetry integrals. Giovanni Coppola Università di Salerno On some lower bounds of some symmetry integrals Giovanni Coppola Università di Salerno www.giovannicoppola.name 0 We give lower bounds of symmetry integrals I f (, h) def = sgn(n x)f(n) 2 dx n x h of arithmetic

More information

On a diophantine inequality involving prime numbers

On a diophantine inequality involving prime numbers ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume

More information

Generalized divisor problem

Generalized divisor problem Generalized divisor problem C. Calderón * M.J. Zárate The authors study the generalized divisor problem by means of the residue theorem of Cauchy and the properties of the Riemann Zeta function. By an

More information

One of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational

One of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational Mathematical Notes, vol. 70, no. 3, 2001, pp. 426 431. Translated from Matematicheskie Zametki, vol. 70, no. 3, 2001, pp. 472 476. Original Russian Text Copyright c 2001 by V. V. Zudilin. One of the Eight

More information

SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS

SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 23, 1998, 429 452 SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS Gary G. Gundersen, Enid M. Steinbart, and

More information

PRIME-REPRESENTING FUNCTIONS

PRIME-REPRESENTING FUNCTIONS Acta Math. Hungar., 128 (4) (2010), 307 314. DOI: 10.1007/s10474-010-9191-x First published online March 18, 2010 PRIME-REPRESENTING FUNCTIONS K. MATOMÄKI Department of Mathematics, University of Turu,

More information

Integers without large prime factors in short intervals and arithmetic progressions

Integers without large prime factors in short intervals and arithmetic progressions ACTA ARITHMETICA XCI.3 (1999 Integers without large prime factors in short intervals and arithmetic progressions by Glyn Harman (Cardiff 1. Introduction. Let Ψ(x, u denote the number of integers up to

More information

MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5

MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5 MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have

More information

Some Fun with Divergent Series

Some Fun with Divergent Series Some Fun with Divergent Series 1. Preliminary Results We begin by examining the (divergent) infinite series S 1 = 1 + 2 + 3 + 4 + 5 + 6 + = k=1 k S 2 = 1 2 + 2 2 + 3 2 + 4 2 + 5 2 + 6 2 + = k=1 k 2 (i)

More information

JASSON VINDAS AND RICARDO ESTRADA

JASSON VINDAS AND RICARDO ESTRADA A QUICK DISTRIBUTIONAL WAY TO THE PRIME NUMBER THEOREM JASSON VINDAS AND RICARDO ESTRADA Abstract. We use distribution theory (generalized functions) to show the prime number theorem. No tauberian results

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 13 Sequences and Series of Functions These notes are based on the notes A Teacher s Guide to Calculus by Dr. Louis Talman. The treatment of power series that we find in most of today s elementary

More information

ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE

ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE LIANGYI ZHAO INSTITUTIONEN FÖR MATEMATIK KUNGLIGA TEKNISKA HÖGSKOLAN (DEPT. OF MATH., ROYAL INST. OF OF TECH.) STOCKHOLM SWEDEN Dirichlet

More information

Lectures 2 3 : Wigner s semicircle law

Lectures 2 3 : Wigner s semicircle law Fall 009 MATH 833 Random Matrices B. Való Lectures 3 : Wigner s semicircle law Notes prepared by: M. Koyama As we set up last wee, let M n = [X ij ] n i,j=1 be a symmetric n n matrix with Random entries

More information

Area, Lattice Points and Exponential Sums

Area, Lattice Points and Exponential Sums Area, Lattice Points and Exponential Sums Martin N. Huxley School of Mathematics, University of Wales, College of Cardiff, Senghenydd Road Cardiff CF2 4AG. Wales, UK Suppose you have a closed curve. How

More information

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance

More information

Integration on Measure Spaces

Integration on Measure Spaces Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of

More information

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also

More information

A Smorgasbord of Applications of Fourier Analysis to Number Theory

A Smorgasbord of Applications of Fourier Analysis to Number Theory A Smorgasbord of Applications of Fourier Analysis to Number Theory by Daniel Baczkowski Uniform Distribution modulo Definition. Let {x} denote the fractional part of a real number x. A sequence (u n R

More information

Irrationality exponent and rational approximations with prescribed growth

Irrationality exponent and rational approximations with prescribed growth Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing

More information

Bank-Laine functions with periodic zero-sequences

Bank-Laine functions with periodic zero-sequences Bank-Laine functions with periodic zero-sequences S.M. ElZaidi and J.K. Langley Abstract A Bank-Laine function is an entire function E such that E(z) = 0 implies that E (z) = ±1. Such functions arise as

More information

Analytic Number Theory Solutions

Analytic Number Theory Solutions Analytic Number Theory Solutions Sean Li Cornell University sxl6@cornell.edu Jan. 03 Introduction This document is a work-in-progress solution manual for Tom Apostol s Introduction to Analytic Number Theory.

More information

Diophantine Approximation by Cubes of Primes and an Almost Prime

Diophantine Approximation by Cubes of Primes and an Almost Prime Diophantine Approximation by Cubes of Primes and an Almost Prime A. Kumchev Abstract Let λ 1,..., λ s be non-zero with λ 1/λ 2 irrational and let S be the set of values attained by the form λ 1x 3 1 +

More information

Solutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa

Solutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa 1 Solutions Manual for Homework Sets Math 401 Dr Vignon S. Oussa Solutions Homework Set 0 Math 401 Fall 2015 1. (Direct Proof) Assume that x and y are odd integers. Then there exist integers u and v such

More information

Arithmetic progressions in sumsets

Arithmetic progressions in sumsets ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains

More information

Waring s problem, the declining exchange rate between small powers, and the story of 13,792

Waring s problem, the declining exchange rate between small powers, and the story of 13,792 Waring s problem, the declining exchange rate between small powers, and the story of 13,792 Trevor D. Wooley University of Bristol Bristol 19/11/2007 Supported in part by a Royal Society Wolfson Research

More information

7: FOURIER SERIES STEVEN HEILMAN

7: FOURIER SERIES STEVEN HEILMAN 7: FOURIER SERIES STEVE HEILMA Contents 1. Review 1 2. Introduction 1 3. Periodic Functions 2 4. Inner Products on Periodic Functions 3 5. Trigonometric Polynomials 5 6. Periodic Convolutions 7 7. Fourier

More information

RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE

RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE ALBANIAN JOURNAL OF MATHEMATICS Volume, Number, Pages 6 79 ISSN 90-5: (electronic version) RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE STEFANO BELTRAMINELLI AND DANILO

More information

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using

More information

BANK-LAINE FUNCTIONS WITH SPARSE ZEROS

BANK-LAINE FUNCTIONS WITH SPARSE ZEROS BANK-LAINE FUNCTIONS WITH SPARSE ZEROS J.K. LANGLEY Abstract. A Bank-Laine function is an entire function E satisfying E (z) = ± at every zero of E. We construct a Bank-Laine function of finite order with

More information

A NEW UPPER BOUND FOR FINITE ADDITIVE BASES

A NEW UPPER BOUND FOR FINITE ADDITIVE BASES A NEW UPPER BOUND FOR FINITE ADDITIVE BASES C SİNAN GÜNTÜRK AND MELVYN B NATHANSON Abstract Let n, k denote the largest integer n for which there exists a set A of k nonnegative integers such that the

More information

arxiv: v2 [math.nt] 13 Jul 2018

arxiv: v2 [math.nt] 13 Jul 2018 arxiv:176.738v2 [math.nt] 13 Jul 218 Alexander Kalmynin Intervals between numbers that are sums of two squares Abstract. In this paper, we improve the moment estimates for the gaps between numbers that

More information

MATH 104 : Final Exam

MATH 104 : Final Exam MATH 104 : Final Exam 10 May, 2017 Name: You have 3 hours to answer the questions. You are allowed one page (front and back) worth of notes. The page should not be larger than a standard US letter size.

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information