MDIV. Multiple divisor functions
|
|
- Marianna Brianna Atkinson
- 5 years ago
- Views:
Transcription
1 MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2... j k =. So τ ( = ad τ 2 is the usual divisor fuctio τ. These otes presuppose familiarity with the elemetary facts about τ. For a prime p, we have τ k (p = k: the k-tuples are (,..., p,...,, with a sigle p. We also assume familiarity with covolutios. Deote by u the uit fuctio defied by u( = for all. The τ = u u. Also, τ(/ = (h h(, where h( =. MDIV. We have τ k ( = j τ k (j. ( Hece τ k = τ k u = u u u (i which u is repeated k times. Proof. For a fixed divisor j of, the umber of k-tuples with j j 2... j k j = is the umber of (k -tuples j j 2... j k = /j, that is, τ k (/j. Whe j rus through the divisors of, so does /j. The statemet follows. This implies the Dirichlet series idetity τ k ( = ζ(s k, s = but we will ot use this idetity i these otes. Similarly, τ k( = (h h h(. MDIV2. The fuctio τ k is multiplicative. For prime p, ( ( a + k a + k τ k (p a = =. (2 k a So if has prime factorisatio m j= pa j j, the m ( aj + k τ k ( =. j= Proof. The fuctio τ k is multiplicative, sice it is a covolutio of multiplicative fuctios. Alteratively, a direct proof is as follows. If has prime factorisatio m j= pa j j, the k-fold factorisatios of are obtaied by combiig k-fold factorisatios of each p a j j. a j
2 Now k-fold factorisatios of p a correspod to k-tuples (a, a 2,..., a k with a j 0 for each j ad a + a a k = a. Cosider sequeces composed of a s ad k zeros. Clearly, the umber of such sequeces is ( a+k k. I such a sequece, the zeros divide the s ito a ordered sequece of k subsets, with a total of a elemets. So such sequeces correspod to k-tuples (a, a 2,..., a k as above. Alterative proof of (2. I the power series idetity ( x k = ( + x + x 2 + k, the coefficiet of x is k(k +... (k +! ( k + =. But the right-had side shows that this coefficiet is the umber of o-egative k-tuples (, 2,..., k with k =. I particular, τ 3 (p a = (a + (a + 2, 2 τ 4 (p a = (a + (a + 2(a Yet aother proof of (2 is by iductio o a. This is very simple i the case k = 3: τ 2 (p a = a τ 2 (p b = b=0 a (b + = (a + (a b=0 We ow give two iequalities for τ k (. MDIV3. We have τ k (m τ k (mτ k ( for all m,. Proof. The statemet is trivial if m or is. Sice τ k is multiplicative, it is eough to prove this for m = p a, = p b, where p is prime ad a ad b. Now so τ k (p a = (a + r, (k! r= [(k!] 2 τ k (p a τ k (p b = (a + r(b + r, r= [(k!] 2 τ k (p a+b = (k! (a + b + r = r= r(a + b + r. The statemet follows, sice (a + r(b + r = r(a + b + r + ab > r(a + b + r. r= 2
3 MDIV4. For all j, k,, we have τ j (τ k ( τ jk (. so Proof. It is sufficiet to prove this for = p a, where a. Now The statemet follows, sice τ j (p a = a (j + r, a! a (a! 2 τ j (p a τ k (p a = (j + r(k + r, a (a! 2 τ jk (p a = a! (jk + r = a (r + (jk + r. (r + (jk + r (j + r(k + r = rjk r(j + k + r = r(j (k 0. Recallig that τ 2 = τ, we deduce at oce by iductio: MDIV5 COROLLARY. We have τ( k τ K (, where K = 2 k. Summary of some results assumed (A (Basic itegral estimatio, [Jam,.4.2]: Let f(t be a decreasig, o-egative fuctio for t. Write S(x = f( ad I(x = x f(t dt. The for all x, I(x S(x I(x + f(. (A2 (Variat of itegral estimatio, proved by a slight extesio of the same method [Nath, p ]: Defie S(x, I(x as i (A. Suppose that f(t is o-egative, icreasig for t x 0 ad decreasig for x x 0, with maximum value f(x 0 = M. The I(x M S(x I(x + M. (A3 (Abel s summatio formula [Jam, Prop..3.6]: Let A(x = a( ad let f have cotiuous derivative o [, x]. The a(f( = A(xf(x x A(tf (t dt. 3
4 (A4 (Partial sums of covolutios [Jam,.8.4]: If A(x = a( ad B(x = b(, the (a b( = j x a(jb ( x = A b(k. j k k x Write H(x =. By (A, applied to f(t = /t, we have A more accurate estimatio of H(x [Jam,.4.] is: where γ is Euler s costat ad q(x /x. log x H(x log x +. (3 H(x = log x + γ + q(x, (4 We also eed the followig estimatio, derived from (A2. Write log x for (log x. The fuctio f(t = (log r t/t icreases for t e r f(e r = (re r, so we deduce log r ad decreases for t e r, with = r + logr+ x + q r (x, (5 where q r (x (re r. Of course, q 0 (x = H(x x = γ + O(/x. I fact, q r(x = γ r + O(x log r x, where γ r is the rth Stieltjes costat, but we wo t use this. O[g(x]. Where coveiet, we use the otatio f(x g(x to mea the same as f(x = Summatio fuctios We write T k (x = τ k (, also S k (x = τ k (. Clearly, T k (x is the umber of k-tuples with j j 2... j k x, ad S k (x is the sum of the reciprocals of these products. Note that T (x = [x] ad S (x = H(x. 4
5 It is elemetary that T 2 (x = [x/]. This, together with (3, gives the simple estimatio x log x x T 2 (x x log x + x. (6 A more accurate estimatio of T 2 (x is give by the famous theorem of Dirichlet ([HWr, p. 264], [Jam, Prop. 2.5.] ad may other books: T 2 (x = x log x + (2γ x + 2 (x, (7 where 2 (x = O(x /2. The true order of magitude of 2 (x has bee the subject of a great deal of study. Deote by θ 0 the ifimum of umbers θ such that (x is O(x θ. It was already show by Vorooi i 903 that θ 0 [Te, sect..6.4]. The curret best estimate, 3 due to M. N. Huxley, is θ We will give estimatios of T k (x ad S k (x correspodig to these two levels of accuracy (the more accurate oes are ot eeded for the later applicatio to τ( 2. The startig poit is the followig: MDIV6 PROPOSITION. We have T k (x = T k = [ x τ k ( ] (8 (9 ad S k (x = = S k τ k (H (0. ( Proof. These idetities all follow from (A4. Direct reasoig is also easy, as follows. Fix x. The umber of k-tuples (j, j 2,..., j k, with j j 2... j k x is the umber of (k -tuples with j j 2... j k x/, that is, T k (x/. Hece T k (x = T k (x/. Also, there are τ k ( ways to express as j j 2... j k. There are the [x/] choices of j k such that j k x. Hece T k (x = τ k ([x/]. (0 ad ( are proved i the same way, addig reciprocals of terms istead of coutig them. I the case k = 2, both (8 ad (9 equate to [x/], ad both (0 ad ( to H. 5
6 MDIV7 COROLLARY. We have xs k (x T k (x T k (x xs k (x. (2 Proof. By (9, τ k ( T k (x τ k. This equates to (2. We shall derive estimatios of S k (x ad T k (x (i that order from estimatios of A k (x, where A k (x = (log x log k. (3 At the first level of accuracy, we have: MDIV8. We have k + logk+ x A k (x k + logk+ x + log k x. (4 Proof. Let f(t = t (log x log tk for t x (also f(t = 0 for t > x. The f(t is decreasig ad o-egative, ad x [ f(t dt = ] x (log x log tk+ = logk+ (x k + k +. The statemet follows, by (A. MDIV9 THEOREM. For all k, S k (x = logk x k! + O(log k x. (5 Also, S k (x logk x. (6 k! Proof. Iductio o k. The case k = is (3. Assume (5 for k, with error term deoted by q k (x. The by (0, S k+ (x = S k = I(x + Q(x, 6
7 where Q(x = I(x = k! x k( q x logk = k! A k(x, = x logk = A k (x. By (4, I(x = (k +! logk+ x + O(log k x, ad Q(x log k x. Hece (5 holds for k +. Also, S (x = H(x > log x, ad (6 follows easily, usig the left-had side of (4. MDIV0 THEOREM. For all k 2, T k (x = (k! x logk x + O(x log k 2 x, (7 Proof. The case k = 2 is (6. Assume (7 for k. By (2 ad (5, we the have T k+ (x = xs k (x + O[T k (x] = x k! logk x + O(x log k x. Alteratively, oe ca prove (7 directly, without referece to S k (x, i the same way as MDIV9, usig (8 istead of (0. Aother alterative is to prove (5 ad (7 simultaeously by iductio. Istead of usig (4, oe deduces (5 from (7 by Abel summatio; as i MDIV0, the pair of statemets for k the implies (7 for k +. There is o simple lower boud correspodig to (6 for T k (x; i fact, T 2 (x < x log x for some values of x, for example o itervals to the left of the itegers to 5. By MDIV5 ad (7, we have: MDIV PROPOSITION. Write 2 k = K. For some costat C k, τ( k (K! x logk x + C k x log K 2 x. (8 We ow move to the secod level of accuracy. We cosider A (x separately, sice it is much simpler tha the geeral case. MDIV2 LEMMA. We have A (x = 2 log2 x + γ log x + O(. (9 7
8 Proof. By (4 ad (5, we have A (x = H(x log x log = log x[log x + γ + O(/x] 2 log2 x q (x = 2 log2 x + γ log x + O(. Sice q (x = γ +O(log x/x, the term O( i (9 ca be replaced by γ +O(log x/x for still greater accuracy. We derive the estimates for S 2 (x ad T 3 (x. MDIV3 PROPOSITION. We have S 2 (x = 2 log2 x + 2γ log x + O(. (20 Proof. With q(x as i (4, S 2 (x = H = [ log x log + γ + q ] = A (x + γh(x + q (x, where q (x = q(x/. Sice q(x/ /x, we have q (x. Also, γh(x = γ log x + O(. With (9, we obtai (20. With more effort, oe ca establish the followig estimate, at a third level of accuracy: S 2 (x = 2 log2 x + 2γ log x + c 0 + O(x /2 log x, where c 0 = γ 2 2γ. See DIVSUMS. MDIV4 PROPOSITION. We have T 3 (x = x 2 log2 x + (3γ x log x + O(x. (2 Proof. By (8 ad (7, T 3 (x = T 2 = x (log x log + (2γ x + r(x = xa (x + (2γ xh(x + r(x, 8
9 where r(x = 2 x /2. /2 By itegral estimatio, (//2 2x /2, so r(x = O(x. (This estimate would ot be improved by usig (x = O(x θ. Also, by (6, xa (x = 2 x log2 x + γx log x + O(x, ad by (4, (2γ xh(x = (2γ x log x + O(x. We ow tur to the geeral case. The estimatio of A k (x requires rather more work. MDIV5 LEMMA. We have k ( r r + ( k = r k +. (22 Hece Proof. Clearly, (k + k k + r + ( r r + ( k = r ( k r ( k +. r + k ( k + = ( r r + k ( k + = ( s s s= = ( k+ =. MDIV6 PROPOSITION. We have Proof. By the biomial theorem, A k (x = k + logk+ x + γ log k x + O(log k x. (23 A k (x = k ( k ( r r k ( k = ( r r 9 log k r x log r log k r x logr.
10 Usig (5 to substitute for logr, we have A k (x = B k (x + Q k (x, where By (8, Also B k (x = Q k (x = k ( k ( r log k r x logr+ x r r +, B k (x = log k+ x k ( k ( r log k r xq r (x. r k ( r r + ( k = r k + logk+ x. Q k (x = q 0 (x log k x + O(log k x = γ log k x + O(log k x. Remark. This proof is give i [Nath, Theorem 6.6, p. 209], but oly i order to state (4, which, as we have see, ca be proved much more simply. MDIV7 THEOREM. For all k 2, S k (x = k! logk x + c k log k x + O(log k 2 x, (24 where c k = kγ (k!. Proof. Iductio o k. The case k = 2 is (2. Assume (24 for k >, with error term deoted by δ k (x. By (0, we the have S k+ (x = I (x + I 2 (x + P (x, where By (23, By (4, P (x = k x I (x = I (x = k! I 2 (x = c k δ k logk x = k! A k(x, x logk = c ka k (x, k x x logk 2 = A k 2(x. (k +! logk+ x + γ k! logk x + O(log k x. I 2 (x = c k k logk x + O(log k x, ad P (x log k x. Together, these estimatios give the statemet for k +, with c k+ = c k k + γ k!. 0
11 By (20, c 2 = 2γ, ad it is easily verified by iductio that c k = kγ/(k!. This time, we caot simply use (2 to deduce the correspodig result for T k (x. Istead, we prove it separately, i similar style. MDIV8 THEOREM. For k 3, T k (x = x (k! logk x + d k x log k 2 x + O(x log k 3 x. (25 where d k = kγ (k 2!. Proof. Iductio o k. The case k = 3 is (2. Assume (25 for k, with error term deoted by k (x. By (8, we the have T k+ (x = J (x + J 2 (x + Q(x, where By (23, By (4, J (x = x x (k! logk = J 2 (x = d k x Q(x = k J (x = k! x logk x + J 2 (x = x (k! A k (x, logk 2 x = d kxa k 2 (x, x logk 3 x = xa k 3(x. γ (k! x logk x + O(x log k 2 x. c k k x logk x + O(x log k 2 x ad Q(x x log k 2 x. Together, these estimatios give the statemet for k +, with d k+ = d k k + γ (k!. By (2, d 3 = 3γ, ad it is easily verified by iductio that d k = (kγ /(k 2!. A alterative for (24 is to deduce it from (25 by Abel summatio, but this is ot really ay shorter tha the direct proof give. Summatio of τ( 2 By MDIV9, we have τ( 2 x 6 log3 x + r(x,
12 where r(x x log 2 x. This, of course, is oly a upper boud estimate. We ow derive a asymptotic estimate. It was origially obtaied by Ramauja. We deote the Möbius fuctio by µ(, ad write M 2 (x = µ(2. We ow use the well-kow estimate where q(x = O(x /2 [HWr, p. 270], [Jam, 2.5.5]. MDIV9. We have τ 2 = τ 3 µ 2. M 2 (x = 6 x + q(x, (26 π2 Proof. Both sides are multiplicative, so it is sufficiet to cosider the values at a prime power p k. We have (τ 3 µ 2 (p k = τ 3 (p k + τ 3 (p k = 2 (k + (k k(k + = (k + 2 = τ(p k 2. MDIV20 LEMMA. We have τ 3 ( /2 x/2 log 2 x. (27 Proof. By Abel summatio, τ 3 ( /2 = T x 3(x x + T 3 (t /2 2 t dt. 3/2 Usig oly the fact that T 3 (x x log 2 x, we have T 3 (x x /2 x /2 log 2 x ad x T 3 (t t 3/2 x dt log2 x t dt < /2 2x/2 log 2 x. From (5, oe ca show that the sum i (27 is actually x /2 log 2 x + O(x /2 log x. MDIV2 THEOREM. We have τ( 2 = π x 2 log3 x + O(x log 2 x, (28 τ( 2 = 4π 2 log4 x + O(log 3 x. (29 2
13 Proof. By MDIV9 ad (A4, with q(x as i (26, we have τ( 2 = τ 3 (M 2 = ( 6 x τ 3 ( π 2 + q. By (5, ad by (27 This establishes (28. x τ 3( = xs 3 (x = 6 x log3 x + O(x log 2 x, τ 3 (q x /2 τ 3 ( x /2 log2 x. We deduce (29 by Abel summatio. Write τ(2 = A(x, ad deote the error term i (28 by r(x. By (A3, where where J 2 = x τ( 2 = J + J 2, J = A(x log 3 x, x ( log 3 t + r(t dt = π 2 t t 2 4π 2 log4 x + R(x, R(x x log 2 t t dt = 3 log3 x. A alterative method [Nath, sect. 7.2] is as follows. Defie { µ(k if = k µ S ( = 2, 0 if is ot a square. Oe shows that τ 2 = µ S τ 4, either directly or by combiig MDIV9 with the easily show idetity µ S u = µ 2. It follows that τ( 2 = µ S (T 4 = µ(kt 4. k 2 k 2 x Now use the estimate (7 for T 4 (x (istead of M 2 (x, together with k y [µ(k/k2 ] = 6/π 2 + O(/y, to deduce (28. This method (more readily tha the first oe ca be refied to give a secod-level estimate. Usig the more accurate estimate (25 for T 4 (x, together with the idetity µ( log = ζ (2 2 ζ(2, 2 = 3
14 oe fids that where τ( 2 = π x 2 log3 x + C 2 x log 2 x + O(x log x, C 2 = 4γ 2ζ(2 ζ (2 ζ(2 2. Refereces [HWr] G. H. Hardy ad E. M. Wright, Itroductio to the Theory of Numbers, 5th ed., Oxford Uiv. Press (979. [Jam] G. J. O. Jameso, The Prime Number Theorem, Cambridge Uiv. Press (2003. [Nath] Melvy B. Nathaso, Elemetary Methods i Number Theory, Spriger (2000. [Te] Gerald Teebaum, Itroductio to Aalytic ad Probabilistic Number Theory, Cambridge Uiv. Press (995. 4
Bertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.
Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informations = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so
3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple o-egative F-measurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationSketch of Dirichlet s Theorem on Arithmetic Progressions
Itroductio ad Defiitios Sketch of o Arithmetic Progressios Tom Cuchta 24 February 2012 / Aalysis Semiar, Missouri S&T Outlie Itroductio ad Defiitios 1 Itroductio ad Defiitios 2 3 Itroductio ad Defiitios
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationChapter 2 Elementary Prime Number Theory for
Chapter 2 Elemetary Prime Number Theory for 207-8 [5 lectures] I keepig with the elemetary theme of the title I will attempt to keep away from complex variables. Recall that i Chapter we proved the ifiitude
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationNotes on the prime number theorem
Notes o the rime umber theorem Keji Kozai May 2, 24 Statemet We begi with a defiitio. Defiitio.. We say that f(x) ad g(x) are asymtotic as x, writte f g, if lim x f(x) g(x) =. The rime umber theorem tells
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationA Proof of Birkhoff s Ergodic Theorem
A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed
More informationarxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN
FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer,
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s) that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationMath 680 Fall Chebyshev s Estimates. Here we will prove Chebyshev s estimates for the prime counting function π(x). These estimates are
Math 680 Fall 07 Chebyshev s Estimates Here we will prove Chebyshev s estimates for the prime coutig fuctio. These estimates are superseded by the Prime Number Theorem, of course, but are iterestig from
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationMATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS
MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if
More informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More informationTwo Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes
Iteratioal Mathematical Forum, Vol. 2, 207, o. 9, 929-935 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.207.7088 Two Topics i Number Theory: Sum of Divisors of the Factorial ad a Formula for Primes
More informationCOMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.
COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION Abstract. We itroduce a method for computig sums of the form f( where f( is ice. We apply this method to study the average value of d(, where
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationOn the Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationDr. Clemens Kroll. Abstract
Riema s Hypothesis ad Stieltjes Cojecture Riema s Hypothesis ad Stieltjes Cojecture Dr. Clemes Kroll Abstract It is show that Riema s hypothesis is true by showig that a equivalet statemet is true. Eve
More informationAsymptotic Formulae for the n-th Perfect Power
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 0, Article.5.5 Asymptotic Formulae for the -th Perfect Power Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal de Lujá Bueos Aires Argetia jakimczu@mail.ulu.edu.ar
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationSOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
More informationEECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1
EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationSolutions to Problem Sheet 4
Solutios to Problem Sheet 4. a Evaluate. b By Partial Summatio deduce = ζ2 2 x2 +Oxlogx. Hit Fid f such that / = d f d. Solutio a Recall σ = j. The defiitio of covolutio ca be give i more tha oe way, so
More informationHOMEWORK #10 SOLUTIONS
Math 33 - Aalysis I Sprig 29 HOMEWORK # SOLUTIONS () Prove that the fuctio f(x) = x 3 is (Riema) itegrable o [, ] ad show that x 3 dx = 4. (Without usig formulae for itegratio that you leart i previous
More informationx x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,
Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative
More informationMathematics Extension 1
016 Bored of Studies Trial Eamiatios Mathematics Etesio 1 3 rd ctober 016 Geeral Istructios Total Marks 70 Readig time 5 miutes Workig time hours Write usig black or blue pe Black pe is preferred Board-approved
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
More informationECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002
ECE 330:541, Stochastic Sigals ad Systems Lecture Notes o Limit Theorems from robability Fall 00 I practice, there are two ways we ca costruct a ew sequece of radom variables from a old sequece of radom
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationLogarithm of the Kernel Function. 1 Introduction and Preliminary Results
Iteratioal Mathematical Forum, Vol. 3, 208, o. 7, 337-342 HIKARI Ltd, www.m-hikari.com htts://doi.org/0.2988/imf.208.8529 Logarithm of the Kerel Fuctio Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More informationInduction: Solutions
Writig Proofs Misha Lavrov Iductio: Solutios Wester PA ARML Practice March 6, 206. Prove that a 2 2 chessboard with ay oe square removed ca always be covered by shaped tiles. Solutio : We iduct o. For
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationIntroductory Analysis I Fall 2014 Homework #7 Solutions
Itroductory Aalysis I Fall 214 Homework #7 Solutios Note: There were a couple of typos/omissios i the formulatio of this homework. Some of them were, I believe, quite obvious. The fact that the statemet
More informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationUniversity of Manitoba, Mathletics 2009
Uiversity of Maitoba, Mathletics 009 Sessio 5: Iequalities Facts ad defiitios AM-GM iequality: For a, a,, a 0, a + a + + a (a a a ) /, with equality iff all a i s are equal Cauchy s iequality: For reals
More informationLecture 1. January 8, 2018
Lecture 1 Jauary 8, 018 1 Primes A prime umber p is a positive iteger which caot be writte as ab for some positive itegers a, b > 1. A prime p also have the property that if p ab, the p a or p b. This
More informationMONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY
MONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY FENG QI AND BAI-NI GUO Abstract. Let f be a positive fuctio such that x [ f(x + )/f(x) ] is icreasig
More informationf(x)g(x) dx is an inner product on D.
Ark9: Exercises for MAT2400 Fourier series The exercises o this sheet cover the sectios 4.9 to 4.13. They are iteded for the groups o Thursday, April 12 ad Friday, March 30 ad April 13. NB: No group o
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
More informationAN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif.
AN ALMOST LINEAR RECURRENCE Doald E. Kuth Calif. Istitute of Techology, Pasadea, Calif. form A geeral liear recurrece with costat coefficiets has the U 0 = a l* U l = a 2 " ' " U r - l = a r ; u = b, u,
More informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationMATH 31B: MIDTERM 2 REVIEW
MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More information