AN IMPROVEMENT OF ARTIN S CONJECTURE ON AVERAGE FOR COMPOSITE MODULI. 1. Introduction
|
|
- Della Jennings
- 5 years ago
- Views:
Transcription
1 AN IMPROVEMENT OF ARTIN S CONJECTURE ON AVERAGE FOR COMPOSITE MODULI SHUGUANG LI. Itroductio Let q be a atural umber. Whe the multiplicative group Z/qZ) is a cyclic group, its geerators are called primitive roots. Note that the geerators are also elemets with the maximum order if Z/qZ) is cyclic. Thus, whe Z/qZ) is ot a cyclic group, we the call its elemet with the maximal possible order a primitive root, which was iitially itroduced by R. Carmichael []. Let a be a iteger ad x be ay positive real umber. I 927, Arti cojectured that the umber P a x) of the primes up to x, for which a is a primitive root, is proportio to the umber of primes up to x, amely πx). Although this cojecture has ot bee proved ucoditioally, may results [3, 4, 6] have bee achieved, favorig the cojecture from various perspectives. For a survey of Arti s cojecture, the reader may refer to Murty [2]. Amog the ucoditioal results of Arti s cojecture is Stephes theorem [4] o the average of P a x) that is relevat to the work of this paper: if y > exp4l x l l x) /2 ) the ) y ) x P a x) = A li x + O l D x where A = prime p ) ad D is a arbitrary costat larger tha. I obtaiig pp ) this estimate, Stephes itroduced a character sum to P a x). Note that all moduli i P a x) are primes ad every o-pricipal character modulo a prime is a primitive character. It does ot take too much effort for Stephes to apply results from large sieve to the character sum to achieve the above theorem. I the same paper, he also obtaied a estimate of y P ax) A li x) 2, which allows him to fid a upper boud for the umber of exceptios to the result i ). What would happe if the moduli are ot restricted to primes? Let N a x) be the umber of moduli up to x for which a is a primitive root. I view of Arti s cojecture, oe might cojecture that N a x) is proportio to [x], the umber of atural umbers up
2 2 SHUGUANG LI to x. O the cotrary, this cojecture was proved wrog. I [8] the author proved that, for ay y x, 2) lim sup y x N a x) = 0 ad lim if y x N a x) > 0. x xy x xy Based o the results i 2), oe may aturally guess that, for most itegers a, the idividual N a x)/x should behave the same way as the average i 2). Namely, lim N a x)/x = 0, ad lim N a x)/x > 0 x x for most of itegers a. The first cojecture is proved i [9], free of ay hypothesis for all itegers a. The secod cojecture is proved i [0] o assumptio of GRH. The set of exceptioal itegers a to the secod cojecture ca also be foud i [0]. I compariso with ), the iterval of a for averagig N a x) i 2) is too large. The purpose of the paper is to show that 2) still holds for smaller values of y. Ideed, by itroducig Dirichlet characters to N ax) ad usig the well-kow iequality of Pólya-Viogradov see [3] ad [6]), we ca prove THEOREM. For ay positive real umbers x, y 3, we have 3) N a x) = ) )) R) y + O x 3/2 /2 l x y exp, l l x x where R) is the umber of primitive roots modulo withi iterval [, ]. Sice the upper boud for the character sums i Pólya-Viogradov iequality is attaied very rarely [5], its applicatio i Theorem leaves a lot of room for more accurate estimatio. With work i this directio, we are able to prove THEOREM 2. If x e 3 ad y expl x) 3 4 ), the R) 4) y + O x exp N a x) = x 5 6 l x) 2 )), where R) is the same as i Theorem. Moreover, l x) /2 i the error term ca be replaced by l y) 2 / l x if y is i the iterval [ expl x) 3 4 ), x.0 2 ]. It has bee proved [8]) that o a ubouded set of x we have x some positive costat c, ad o aother ubouded set of x we have x Combiig these results with Theorem 2, we ca deduce COROLLARY 3. The statemet i 2) holds for y > expl x) 3 4 ). R) R) c x for ox).
3 IMPROVEMENT OF AN AVERAGE ORDER 3 The mai idea that leads to the proof of the two theorems is ispired from Stephes method i provig ). The author believes that the best lower boud for y, for which similar statemet as i Theorem 2 holds, would be somethig like the oe i Stephes theorem i ). The author is grateful to Carl Pomerace for ecouragig him to work o the problem ad makig valuable suggestios. 2. Ivolvemet of Characters i Estimatio of N a x) I the followig, let C be the set of complex umbers ad C be the set of ozero complex umbers. A homomorphism from Abelia group G to C is called a character of G. Let q be ay positive iteger ad χ be a Dirichlet character, which is a fuctio χ from Z to C such that i) χ+q) = χ) for ay iteger ; ii) χ) 0 if gcd, q) = ad χ) = 0 if otherwise; iii) χ m) = χ) χm) for ay itegers ad m. Due to its periodicity, χ iduces a fuctio χ from Z/qZ to C such that 5) χ ψ = χ where ψ is the atural homomorphism from rig Z to Z/qZ. χ is also a group character of Z/qZ). Coversely each such group character χ ca be exteded over Z/qZ by defiig χa) = 0 for those residue classes a where gcda, q). The, by equatio 5), we obtai a Dirichlet character χ modulo q. I this sese we will use the same otatio for a Dirichlet character ad its correspodig group character of Z/qZ) although they are actually related by equatio 5). LEMMA 4. Let χ be a character modulo q, ad cχ) = φq) b χb) where the prime meas that the sum is take over all primitive roots betwee ad q modulo q. The we have χ mod q {, if a is a primitive root mod q cχ) χa) = 0, otherwise. Proof: By the defiitio of cχ) we have 6) cχ) χa) = χa) χb) = φq) χ mod q χ mod q b b φq) χ mod q χab). If a is ot a primitive root the ab mod q for ay primitive root b. If a is a primitive root the so is a. Sice χ mod q χc) = 0 if c mod q see p.30 of [2]),
4 4 SHUGUANG LI the oly otrivial cotributio to the sum o the right side of 6) comes from the terms with b = a, which is χa a ) =. φq) We have the proved the lemma. χ mod q LEMMA 5. Let N a x) be the umber of moduli up to x for which a is a primitive root. The, for ay real umbers x, y, we have 7) N a x) = y x R) + x χ mod cχ)χa) + Ox l x), where R) is the umber of primitive roots modulo withi the iterval [, ], ad χ 0 is the pricipal character modulo. Proof: Let t a ) be a coutig fuctio of primitive roots which takes value if a is a primitive root for, ad 0 if otherwise. By the defiitio of N a x) ad Lemma 4, N ax) ca be writte as 8) t a ) = t a ) = cχ)χa) x x x χ mod = cχ 0 )χ 0 a) + cχ)χa). x x χ mod By the iclusio ad exclusio priciple, the umber of positive itegers up to y which are relatively prime to is give by [y] ] p + ] p,q or [y] φ) + O2ω) ), where ω) is the umber of distict prime factors of iteger. Note. We have that cχ 0 ) = R) φ) cχ 0 )χ 0 a) = x x = x R) φ) gcda,)= [ [y] p [ [y] p q ) R) φ) φ) y + O2ω) ) = y R) + Ox l x), x where the average order of 2 ω) i the last equatio is a well-kow result [5]). We have proved the lemma.
5 IMPROVEMENT OF AN AVERAGE ORDER 5 3. Estimate of cχ) ad Proof of Theorem I view of Lemma 5 a sharp boud of cχ) for ay o-pricipal character χ modulo q is critical for a good estimate of the error term. I [4], it is foud that cχ) /ordχ) where ordχ) deotes the order of χ. But whe the moduli are ot primes, this boud is ot good eough. Throughout this sectio, C m represets a cyclic group of order m ad χ is a character of a fiite Abelia group. Ay elemet of a fiite Abelia group with the maximal order is called a primitive root of the group. LEMMA 6. Let G be a fiite Abelia group ad χ be a o-pricipal character of G. The χb) = 0. Proof: See p. 254 of [7]. b G LEMMA 7. Suppose that q is a prime ad v is a atural umber. Let χ be a character of cyclic group C q v. Let C q v be the cyclic subgroup of C q v. The { 0, if ordχ) > q, χb) = q v, if ordχ) q. b C q v Proof: Let α be a geerator of C q v, ad η = χα). The η qv = χα qv ) =. Thus the order of η, which is equal to order ordχ), divides q v. O the other had, sice α q is a geerator of the subgroup C q v, we have b C q v χb) = 0 k<q v χα qk ) = If ordχ) > q, the η q ad the above sum is equal to 0 k<q v η qk. η qv η q = 0. If ordχ) q, the η qk = ad the above sum is equal to q v. We have proved the lemma. Let q be a prime ad G be a fiite Abelia q-group, which meas that the order of G is a power of q. By a well-kow fact about Abelia groups, G ca be writte as 9) G = G G H,
6 6 SHUGUANG LI where each of G i is a cyclic subgroup of G of order q v, ad H has o cyclic subgroup of order q v. The it is well-kow that ay character χ of G ca be factored as, 0) χ = χ χ χ H where χ i ad χ H are the correspodig characters of G i ad H, respectively. LEMMA 8. Let q be a prime ad G be a fiite Abelia q-group for which 9) holds. Let χ be a character of G for which 0) holds. If χ is ot the pricipal character, the { G /q χb) =, if each ordχ i ) q ad χ H = χ 0, 0, otherwise. primitive roots: b G If χ is the pricipal character, the primitive roots: b G χb) = G /q ). Proof: If χ is ot the pricipal character, by Lemma 6, we have χb) + χb) = χb) = 0. b G primitive roots: b G o primitive roots: b G Let s deote the secod sum, ad let G i be the cyclic subgroup of G i of order G i /q. The s = b i G i, b H H χ b ) χ b )χ H b H ) = ) χ i b) χ H b). i= b G b H i By Lemma 7, b G χ i b) = 0 if ordχ i > q, ad is equal to G i /q if ordχ i ) q. By i Lemma 6, b H χ Hb) = 0 if χ H χ 0, ad is obviously H if otherwise. Therefore, combiig these facts with the above equatio yields the first formula i the lemma. If χ is the pricipal character, the above aalysis still holds, which yields s = G /q. O the other had, b G χb) = G. Thus, by the first equatio of the proof, χb) = G s = G /q ). primitive roots: b G We have proved the lemma.
7 IMPROVEMENT OF AN AVERAGE ORDER 7 Let G ad χ be the same as i Lemma 8. From the lemma, we have see that the character sum has a o-trivial value if ad oly if ordχ i ) q for each i ad χ H is the pricipal character of H. We call such a character χ of G a special character. Now let us tur our attetio to Dirichlet characters. Let be a ozero iteger. For each prime divisor q of φ), let G q be the Sylow q-subgroup of Z/Z). By a well-kow result of group theory, ) Z/Z) q φ) G q. Each character χ of Z/Z) ca be factored as q φ) χ q, where χ q is the correspodig character of G q. If each such factor χ q is a special character, the χ is called a special character of Z/Z). I other words, a special character is a character whose order is square-free ad the factor χ H defied i equatio 0) for each χ q is the pricipal character of H. THEOREM 9. Suppose that is a ozero iteger ad χ is a Dirichlet character modulo. Let ρ d) deote the umber of special characters modulo of order d. If χ is ot a special character, the cχ) = 0. If χ is a special character, the cχ) ρ ordχ)). Proof: By the defiitio give i Lemma 4, φ) cχ) = primitive roots b Z/Z) χb). With respect to the factorizatio of Z/Z) i ), we ca write χ = q φ) χ q, where χ q is a character of the Sylow q-subgroup G q. The χb) = q φ) χ qb q ), where b q φ) b q is the isomorphism i ). Note that b is a primitive root mod if ad oly if each b q is a primitive root i G q. Thus, φ) cχ) = primitive roots b q G q,q φ) q φ) χ q b q ) = q φ) χ q b q ). b q G q primitive roots If χ is ot a special character, the oe of its factors χ q is ot a special character of G q. By Lemma 8, the correspodig factor i the factorizatio of φ) cχ) above is zero. Thus, cχ) = 0.
8 8 SHUGUANG LI If χ is a special character, the so is each χ q. Note that either χ q = χ 0, the pricipal character of G q, or ordχ q ) = q. By Lemma 8, { Gq /q χ q b q ) = q), if ordχ q ) = q, G q /q q) ), if χ q = χ 0, primitive roots: b q G q where q ) is the subscript i the factorizatio of G = G q i 9) see [9] for aother explaatio of the fuctio q )). Therefore, q φ) 2) φ) cχ) G q q = q) q φ) ordχ q )=q φ) q. q) q φ) ordχ q )=q Note that the deomiator above is greater tha the umber of special characters of Z/Z) of order ordχ), which is q φ) q q) ). Therefore the iequality ordχ q )=q claimed i the theorem is true. We have proved the theorem. Obviously, the deomiator of 2) is greater tha or equal to q φ) q = ordχ), ordχ q)=q if χ is a special character. Therefore, by 2) if χ is a special character ad by Theorem 9 if χ is ot a special character, we have the followig corollary, which is used i the derivatio of the major results i [4]. But it is ot good eough for our derivatio of Theorem 2. COROLLARY 0. Let χ be a character modulo. The cχ) ordχ). Let be a divisor of. Let χ be a primitive character modulo which iduces χ modulo. What we eed for the deductio of Theorem 2 is the relatio betwee cχ) ad cχ ). Complete uderstadig of this relatio has yet to be clear. However, we fid a alterative aswer to the questio i the ext lemma. If χ is a special character, the the umber of the primitive characters χ modulo, which iduce special characters modulo of the fixed order ordχ), is less tha or equal to ρ ordχ)), the umber of special characters modulo with order ordχ). Note that here ordχ) is a squarefree iteger ad cχ). By Theorem 9 agai, we have deduced the ext lemma. COROLLARY. Let be a divisor of. For ay primitive character χ modulo, let χ be the iduced character modulo. The, for ay positive umber t, we
9 have χ mod cχ) t IMPROVEMENT OF AN AVERAGE ORDER 9 χ mod cχ) d φ ) µd) = 2 ωφ )) where the prime meas that the sums are take over primitive characters, ad ωφ )) is the umber of distict prime factors of φ ). We will ed the sectio with a proof of Theorem. LEMMA 2 see [2, 3, 6]). There exists a absolute costat c such that χa) c l for ay real umber y ad ay o-pricipal character χ to the modulus. Moreover, c if χ is a primitive character. LEMMA 3 see []). Let τ) be the umber of divisors of iteger. estimate ) /2 )) ) l x l x τφ)) = x exp cx) + O l l x l l x x The the holds for large real umbers x where cx) is a umber i the iterval [ 8 e γ, 8e γ ], ad γ is the Euler costat. Proof of Theorem : Let E be the triple sum i Lemma 5. Obviously we have E = cχ) χa) cχ) χa) x. x χ mod χ mod By Lemma 2, for some absolute costat c, we have E c cχ) /2 l = c /2 l x x χ mod χ mod cχ). Note that, from Theorem 9, cχ) = 0 if χ is ot a special character modulo, ad cχ) /ρ ordχ) if χ is a special character modulo. Also ote that ordχ is a square-free divisor of φ) if χ is special. Thus cχ) µd) = 2 ωφ)), χ mod d φ)
10 0 SHUGUANG LI where ω) is the umber of distict prime divisors of, ad E c x By Lemma 3, 2 ωφ)) x exp x /2 l 2 ωφ)) c x /2 l x x 2 ωφ)). 8e γ ) ) /2 l x l l x where the ivolved costats are absolute. Therefore, ) ) /2 l x E x 3/2 exp, l l x x ) ) /2 l x l x exp, l l x where the ivolved costat is absolute. We have the proved the theorem. 4. Proof of Theorem 2 LEMMA 4 see [4]). Let r be ay atural umber ad x, y be positive real umbers. The χa) x 2 + y r )y { r ley r ) } r 2 x χ mod where meas that the summatio is over primitive characters oly, ad the ivolved costat is idepedet of r. LEMMA 5. Let r 2 be{ ay atural umber. Let x, y be real umbers such that x 3 ad y. If δ = mi r l y } l x, l y is i the iterval 0, ), we have r + 2 l x χa) y ley r ) ) max{,r2 } 3) x δ x χ mod where meas the same as i Lemma 4, ad the ivolved costat is idepedet of r. Proof: Note that if 2 the oly character is the pricipal character. Thus 4) = x x χ mod x χ mod χa) χa) + x 3 t 2 t χ mod χa) dt.
11 IMPROVEMENT OF AN AVERAGE ORDER By Lemma 4, x x χ mod χa) ) x + yr y r ley r ) ) r 2. x Let δ be a real umber i 0, ). If δ r + 2 l y l x, the δ l x l yr provided r 2. Also ote that the characters below are primitive. Thus, the costat c i Lemma 2 ca be take as, ad we have x δ x δ χa) dt r l ) dt t 2 t 2 By Lemma 4 agai, x 3 t χ mod 3 3 t χ mod x δ x δr l x δ ) dt x δr+) δ l x) x δr+) l y r ). t 2 x δ t 2 t χ mod t χa) 2 r dt x x δ t 2 t2 + y r )y r ley r )) r2 dt ) y r ley r ) ) r 2. x + yr { r l y Now let δ = mi l x, 2 r r + 2 l y }. The we have x y r /x δ ad x δr+) l x y /x δ. Therefore, if 0 < δ <, by combiig the above estimates i 4), we have χa) y ley r ) ) max{,r2 }. x δ x χ mod We have proved the lemma. COROLLARY 6. Let x, y, r ad δ be the same as i Lemma 5. The, for ay atural umber d such that x/d, y/d, we have χa) y ley r ) ) max{,r2 } 5) x δ x/d χ mod /d where meas the same as i Lemma 4, ad the ivolved costat is idepedet of r. x δ
12 2 SHUGUANG LI Proof: Suppose that d x ad d y. Obviously χa) x x/d which is, by Lemma 5, χ mod /d χ mod χa) /d y/d) x δ ley/d) r ) ) max{,r2 } which i tur is less tha or equal to the fuctio o the right side of 5). Ideed the fuctio o the right side of 5) is max{y r x, y r+)/r+2) }ley r )) max{,r2 } which is icreasig i y, so that its value at y is at least as big as its value at y/d. Therefore, we have proved the corollary., Proof of Theorem 2: By Theorem oe ca see that Theorem 2 is true for y > x 2 expl 2 x). Thus we oly eed to cosider the case where y x.0/2. I view of Lemma 5 to prove Theorem 2 we oly eed to obtai a good estimate of S = x cχ) χ mod χa). Let χ be the primitive character modulo which iduces χ modulo. Defiitely. The χa) = χ ) µd) = χ d)µd) χ a). y d / /d d,/ ) Also ote that each χ is uiquely determied by χ, ad. Thus S cχ) µd) χ a) x χ mod d / /d = cχ) µd) χ a) x χ mod d / /d = µd) cχ) χ a) d x χ mod x/d x d /d
13 IMPROVEMENT OF AN AVERAGE ORDER 3 where prime meas that the sum is over the primitive characters modulo. Usig Holder s iequality ad Corollary, we obtai S d x x d d x By Lemma 3, d x x/d x d x )) d 2ωφ x/d χ mod cχ) x )) d 2ωφ x d d x l x exp d x x/d l x l l x 8e γ d x x d x d ) 2 χ mod x χ mod a y d d χ a) /d xl x) 2 exp where γ is Euler s costat. Assume that the coditios of Corollary 6 are satisfied. The x d χ a) d x x/d χ mod /d χ a). l x l l x 8e γ ) 2 x y x δ ley r ) ) max{,r2 } x y ley r ) ) max{,r2 } l x, x δ which, combied with the previous estimate, yields or 6) S x δ y l x) 2 exp S xy x Now let us take δ 8e γ l x) 2 exp 8e γ ) ) l x 2 ley r ) ) max{,r 2 } l l x ) ) l x 2 ley r ) ) max{,r 2 }. l l x [ ].6 l x r = +. l y The r 4 sice y x.0/2. Next we claim that which is equivalet to r l y l x r + 2 l y l x, d x d,
14 4 SHUGUANG LI 7) r 2 r + 2 l x l y. Ideed this iequality follows from the defiitio of r ad the fact that l x/ l y 2/.0. It ca be verified first for l x/ l y i the iterval [2/.0, 2.5) where r = 4. Whe l x/ l y 2.5, sice r 2 /r + 2) is a icreasig fuctio ad r >.6 l x/ l y, the left-had side of 7) is > ) 2.6 l x l y.6 l x l y + 2 l x l y. The the umber δ i Corollary 6 is. Obviously 0 < δ <. Thus, we have l x cleared all the assumed coditios i the derivatio of 6). As x δ/ = y /r+2), the logarithm of the right-had side of 6) 8) l y ) l x + 2 l l x + r r 2 + l ley r ). 8e γ l l x r+2 l y The first term of 8) is less tha or equal to l y) 2 /3.03 l x). Ideed, this iequality follows from r l x/ l y, which ca be verified for l x/ l y i the iterval [2/.0, 2.5) where r = 4, ad for l x/ l y 2.5 we have that r +2 <.6 l x/ l y l x/ l y. For y expl x) 3/4 ) the expressio l y) 2 / l x is at least l x) /2. The secod ad third terms i 8) are clearly ol x) /2 ), ad so is the fourth for the stated rage for y. By 6) ad 8), we have S x y exp 5 6 ) l y) 2 l x for all x e 3 ad y with expl x) 3 4 ) y x.0 2. Thus, we have Theorem 2. Refereces [] R.D. Carmichael, The Theory of Numbers, Wiley, New York, 94. [2] H. Daveport, Multiplicative Number Theory, Spriger-Verlag, New York, [3] R. Gupta ad M. Ram Murty, A remark o Arti s cojecture, Ivet. Math ), [4] D.R. Heath-Brow, Arti s cojecture for primitive roots, Quart. J. Math. Oxford 2), 37986), [5] A. Hildebrad, Large Values of Character Sums, J. Number Theory, 29988), [6] C. Hooley, O Arti s cojecture, J. reie agew. Math ), [7] K. Irelad ad M. Rose, A classical itroductio to moder umber theory, 2d ed., Spriger- Verlag, New York, 990. [8] S. Li, Arti s cojecture o average for composite moduli, J. Number Theory ), [9] S. Li, O extedig Arti s cojecture to composite moduli, Mathematika, 46999),
15 IMPROVEMENT OF AN AVERAGE ORDER 5 [0] S. Li ad C. Pomerace, O geeralizig Arti s cojecture o primitive roots to composite moduli, to appear i J. reie agew. Math. [] F. Luca ad C. Pomerace, O the average umber of divisors of the Euler fuctio, preprit. [2] M.R. Murty, Arti s cojecture for primitive roots, Math. Itelligecer 0 988), o. 4, [3] G. Pólya, Über die Verteilug der quadratische Reste ud Nichtreste, Nachrichte Köigl. Ges. Wiss. Göttige 98), pp [4] P.J. Stephes, A average result for Arti s cojecture, Mathematika 6969), [5] G. Teebaum, Itroductio to aalytic ad probabilistic umber theory, Cambridge Uiversity Press, Cambridge, 995. [6] I.M. Viogradov, Über die Verteilug der quadratische Reste ud Nichtreste, J. Soc. Phys. Math. Uiv. Permi 299), pp. -4.
Dirichlet 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 informationMDIV. Multiple divisor functions
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...
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 informationTHE ARTIN CARMICHAEL PRIMITIVE ROOT PROBLEM ON AVERAGE
THE ARTIN CARMICHAEL PRIMITIVE ROOT PROBLEM ON AVERAGE SHUGUANG LI AND CARL POMERANCE Abstract. For a atural uber, let λ() deote the order of the largest cyclic subgroup of (Z/Z). For a give iteger a,
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
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 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 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 informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationMath 4400/6400 Homework #7 solutions
MATH 4400 problems. Math 4400/6400 Homewor #7 solutios 1. Let p be a prime umber. Show that the order of 1 + p modulo p 2 is exactly p. Hit: Expad (1 + p) p by the biomial theorem, ad recall from MATH
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 informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
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 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 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 informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationarxiv:math/ v1 [math.nt] 7 Jul 2005
THE FOURTH MOMENT OF DIRICHLET L-FUNCTIONS arxiv:math/050750v [mathnt] 7 Jul 005 I [], DR Heath-Brow showed that χ mod L, χ 4 = ϕ π K Soudararaja Itroductio p p 3 + p log 4 + O ω log 3 Here deotes summatio
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 informationL-FUNCTIONS FOR GAUSS AND JACOBI SUMS
L-FUNCTIONS FOR GAUSS AND JACOBI SUMS KEITH CONRAD 1. Itroductio For a multiplicative character χ: F q C ad additive character ψ : F q C o a fiite field F q of order q, their Gauss sum is G(χ, ψ) = χ(c)ψ(c),
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
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 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 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 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 informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
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 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 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 informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
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 informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
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 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 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 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 informationMATH 6101 Fall Problems. Problems 11/9/2008. Series and a Famous Unsolved Problem (2-1)(2 + 1) ( 4) 12-Nov-2008 MATH
/9/008 MATH 60 Fall 008 Series ad a Famous Usolved Problem = = + + + + ( - )( + ) 3 3 5 5 7 7 9 -Nov-008 MATH 60 ( 4) = + 5 48 -Nov-008 MATH 60 3 /9/008 ( )! = + -Nov-008 MATH 60 4 3 4 5 + + + + + + +
More informationApproximate formulae for L(1, χ), II
ACTA ARITHMETICA * 200* Approximate formulae for L, χ, II by Olivier Ramaré Lille. Itroductio ad results. Upper bouds of L, χ are maily useful i umber theory to study class umbers of algebraic extesios.
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationOn Involutions which Preserve Natural Filtration
Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska
More informationMATH 6101 Fall 2008 Series and a Famous Unsolved Problem
MATH 60 Fall 2008 Series ad a Famous Usolved Problem Problems = + + + + = (2- )(2+ ) 3 3 5 5 7 7 9 2-Nov-2008 MATH 60 2 Problems ( 4) = + 25 48 2-Nov-2008 MATH 60 3 Problems ( )! = + 2-Nov-2008 MATH 60
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 informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More informationFourier Analysis, Stein and Shakarchi Chapter 8 Dirichlet s Theorem
Fourier Aalysis, Stei ad Shakarchi Chapter 8 Dirichlet s Theorem 208.05.05 Abstract Durig the course Aalysis II i NTU 208 Sprig, this solutio file is latexed by the teachig assistat Yug-Hsiag Huag with
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
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 informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
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 information(I.C) THE DISTRIBUTION OF PRIMES
I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationThe normal subgroup structure of ZM-groups
arxiv:1502.04776v1 [math.gr] 17 Feb 2015 The ormal subgroup structure of ZM-groups Marius Tărăuceau February 17, 2015 Abstract The mai goal of this ote is to determie ad to cout the ormal subgroups of
More information2.4 Sequences, Sequences of Sets
72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each
More informationFINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS
FINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS I. N. HERSTEIN 1. Itroductio. If G is a fiite subgroup of the multiplicative group of ozero elemets of a commutative field, the it is kow that G must be
More informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationand each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.
MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
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 informationProof of Goldbach s Conjecture. Reza Javaherdashti
Proof of Goldbach s Cojecture Reza Javaherdashti farzijavaherdashti@gmail.com Abstract After certai subsets of Natural umbers called Rage ad Row are defied, we assume (1) there is a fuctio that ca produce
More informationA Simplified Binet Formula for k-generalized Fibonacci Numbers
A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
More informationFIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE
FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio
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 informationPrimes in Arithmetic Progressions
2 Primes i Arithmetic Progressios I 837 Dirichlet proved by a igeious aalytic method that there are ifiitely may primes i the arithmetic progressio a, a + q, a +2q, a +3q,... i which a ad q have o commo
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
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 informationMath 609/597: Cryptography 1
Math 609/597: Cryptography 1 The Solovay-Strasse Primality Test 12 October, 1993 Burt Roseberg Revised: 6 October, 2000 1 Itroductio We describe the Solovay-Strasse primality test. There is quite a bit
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
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 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 informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
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 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 informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationRelations Among Algebras
Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.
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 informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationPhysics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing
Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals
More informationDIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS
DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS 1. Itroductio Questio: Let a, N be itegers with 0 a < N ad gcd(a, N) = 1. Does the arithmetic progressio cotai ifiitely may primes? {a, a + N, a + 2N, a +
More informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationEntire Functions That Share One Value with One or Two of Their Derivatives
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 223, 88 95 1998 ARTICLE NO. AY985959 Etire Fuctios That Share Oe Value with Oe or Two of Their Derivatives Gary G. Guderse* Departmet of Mathematics, Ui
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More informationAutocommutator Subgroups of Finite Groups
JOURNAL OF ALGEBRA 90, 556562 997 ARTICLE NO. JA96692 Autocommutator Subgroups of Fiite Groups Peter V. Hegarty Departmet of Mathematics, Priceto Uiersity, Priceto, New Jersey 08544 Commuicated by Gordo
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 informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationChapter IV Integration Theory
Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where
More informationOn the distribution of coefficients of powers of positive polynomials
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology
More information