DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS
|
|
- Stuart Ellis
- 5 years ago
- Views:
Transcription
1 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 + 3N,... } For example, if a = 4, N = 15, does the arithmetic progressio cotai ifiitely may primes? {4, 19, 34, 49,... } Aswer (Dirichlet, 1837): Yes. Ad furthermore, for fixed N the primes distribute evely amog the arithmetic progressios correspodig to differet values of a. For example, if N = 15, eight arithmetic progressios are cadidates to cotai primes: {1, , , ,... }, {2, , , ,... }, {4, , , ,... }, {7, , , ,... }, {8, , , ,... }, {11, , , ,... }, {13, , , ,... }, {14, , , ,... }. I fact, each of these progressios cotais ifiitely may primes, ad the primes distribute evely amog them. The phrase distribute evely will be defied more precisely later o. Recall some formulas: 2. Euler s proof of ifiitely may primes Geometric series: X ν = (1 X) 1, X C, X < 1, ν=0 Logarithm series: log(1 X) 1 = ν 1 X ν, X C, X < 1, ν=1 1
2 2 DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS Telescopig series: ν=2 1 ν(ν 1) = 1. 1 (Proof: ν(ν 1) = 1 ν 1 1 ν.) First we establish Euler s idetity (i which P deotes the set of prime umbers): s = (1 p s ) 1, s > 1. Z + The Fudametal Theorem of Arithmetic asserts that ay Z + is uiquely expressible as = p e1 1 pe per r... with all e i N ad almost all e i = 0. Euler s idetity really just rephrases this fact: s = (2 s ) e = (1 2 s ) 1, =2 e e=0 s = (2 s ) e1 (3 s ) e2 = (1 2 s ) 1 (1 3 s ) 1, =2 e 1 3 e 2 =2 e 1 p er r. s = e 1=0 r i=1 e i=0 (p s e 2=0 i ) ei =. s = (1 p s ) 1. Z + r (1 p s i ) 1, With Euler s idetity i place, his proof that there are ifiitely may primes follows. Let ζ(s) = s = (1 p s ) 1, s > 1. Z + By the product expasio of ζ, log ζ(s) = log (1 p s ) 1 = log(1 p s ) 1 = ν 1 p νs. ν=1 That is, log ζ(s) = i=1 p s + ν 1 p νs. But the secod term i the previous display is small by a basic estimate, the the geometric sum formula, the compariso with the telescopig series, ν 1 p νs < p ν = 1 p 2 (1 p 1 ) = 1 p(p 1) < 1. ν=2 ν=2 Ad so ν=2 p s = log ζ(s) + ε, ε < 1.
3 DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS 3 By the sum expasio of ζ, lim s 1 + ζ(s) = because the harmoic series diverges. So lim s 1 + log ζ(s) =, ad thus lim p s =. s 1 + The oly way for the sum to diverge is if it is over a ifiite set of summads, so there must be ifiitely may primes. 3. Dirichlet characters Dirichlet augmeted Euler s idea by usig Fourier aalysis to pick off oly the primes p such that p a (mod N). Let G = (Z/NZ), a fiite abelia multiplicative group of order G = where φ is Euler s totiet fuctio. Defie G = {homomorphisms : G C }. The G forms a fiite abelia multiplicative group also. Specifically, for ay χ 1, χ 2 G, defie χ 1 χ 2 by the rule (χ 1 χ 2 )(g) = χ 1 (g)χ 2 (g), g G. The idetity elemet of G is the character χ such that χ(g) = 1 for all g G, ad we use the symbol 1 (or 1 N to emphasize N) to deote this character. The group G is called the dual group of G. Oe ca show that G = G by usig the elemetary divisor structure of fiite abelia groups (or by usig the Su Ze theorem ad the structure of the groups (Z/p e Z) ), but the isomorphism is ot caoical. Propositio 3.1 (Orthogoality Relatios). For each χ G, { G if χ = 1, χ(g) = 0 otherwise, Ad for each g G, g G χ G χ(g) = { G if g = 1, 0 otherwise. For the secod orthogoality relatio, a argumet is eeded that if g 1 G the there is a character χ G such that χ(g) 1 C. For ay fuctio f : G C, the Fourier trasform of f is a correspodig fuctio o the dual group, f : G 1 C, f(χ) = f(x)χ(x 1 ), x G ad the the Fourier series of f is s f : G C, s f = χ G f(χ)χ.
4 4 DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS The secod orthogoality relatio shows that the Fourier series reproduces the origial fuctio, s f (x) = 1 f(y)χ(xy 1 ) = 1 χ G y G f(y) y G χ G χ(xy 1 ) = f(x). Because the group G is fiite, o qualificatios o the fuctio f, ad o covergece issues of ay sort, are ivolved here. Returig to the Dirichlet proof, specalize the fuctio f to pick off a (mod N), { 1 if x = a, f(x) = 0 otherwise. The for ay χ G, the χth Fourier coefficiet of f is simply f(χ) = χ(a 1 )/, ad the relatio s f (x) = f(x) is ievitably just the secod orthogoality relatio, { 1 χ(xa 1 1 if x = a, ) = 0 otherwise. χ G The Dirichlet proof is cocered with the sum p=a(n) p s. The idicator fuctio f lets us take the sum over all primes istead ad the replace f by its Fourier series s f = (1/) χ χ(a 1 )χ to get p=a(n) p s = We will retur to this formula soo. f(p)p s = 1 χ(a 1 ) χ(p)p s. 4. More o Dirichlet characters Associate to ay character χ G a correspodig fuctio from Z to C, also called χ, as follows. First, there exists a least positive divisor M of N such that χ factors as χ = χ o π M : (Z/NZ) χ π M (Z/MZ) χo C. The iteger M is the coductor of χ, ad the character χ o is primitive. Note that χ o ( + MZ) = χ( + NZ) if gcd(, N) = 1, but if gcd(, M) = 1 while gcd(, N) > 1 the χ o ( + MZ) is defied ad ozero eve though χ( + NZ) is udefied. Secod, redefie the origial symbol χ to deote the primitive character χ o exteded to a multiplicative fuctio o the positive itegers, { χ : Z + χ o ( + MZ) if gcd(, M) = 1, C, χ() = 0 if gcd(, M) > 1. The followig relatio, with the ew χ o the left ad the origial χ o the right, χ() = χ( + NZ) if gcd(, N) = 1,
5 DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS 5 justifies the multiple use of the symbol χ. (For example, the orthogoality relatios are udisturbed if we apply the ew χ to coset represetatives rather tha applyig the origial χ to cosets.) For gcd(, N) > 1, χ() is defied ad possibly ozero, while χ( + NZ) is udefied. By default, we pass all Dirichlet characters through the process described here, suppressig further referece to χ o from the otatio. I particular, if N > 1 the the trivial character 1 N G does ot exted directly to the costat fuctio 1 o the positive itegers. However, 1 N has coductor M = 1, ad the primitive trivial character 1 modulo 1 is idetically 1 o (Z/1Z) = {0}. The primitive trivial character lifts to the costat fuctio 1() = 1 for all Z Yet more o Dirichlet characters Let G be a fiite abelia group, writte additively, ad let H be a subgroup. Suppose that χ : H C is a homomorphism. We show that χ exteds homomorphically to G. Ideed, cosider ay elemet g of G that does ot lie i H. Some multiple dg does lie i H, ad we cosider the smallest such positive d. Cosider the direct sum H Zg, which eed ot be a subgroup of G. Cosider also the subgroup Z( dg dg) of the direct sum. The quotiet (H Zg)/Z( dg dg) is isomorphic to the supergroup H + Zg (odirect sum) of H i G. Exted χ from H to the direct sum H Zg by defiig χ(h 0) = χ(h) for all h H ad defiig χ(0 g) to be ay complex umber whose d-th power is χ(dg); there are d such extesios of χ. This exteded χ is trivial o Z( dg dg), ad so it desceds to the quotiet. That is, χ is defied o the supergroup H + Zg of H i G. Repeat the process to exted the character util it is defied o all of G. Now retur to the settig of this writeup, with G = (Z/NZ) for some N. This sectio has show that ay Dirichlet character of ay subgroup H of G exteds to a Dirichlet character of G, ad i fact there are G / H such extesios. 6. L-fuctios ad the first idea of Dirichlet s proof Recall that G = (Z/NZ), a G, ad the goal is to show that the set {p P : p a (mod N)} is ifiite. For each χ G (with its correspodig χ : Z C) defie L(χ, s) = χ() s = (1 χ(p)p s ) 1, s > 1. Z + (Equality of the sum ad product follow from a straightforward aalogue to the proof of Euler s idetity, sice characters are homomorphisms.) The log L(χ, s) = ν Z + ν 1 χ(p ν )p νs = χ(p)p s + ν 2 ν 1 χ(p ν )p νs, ad the secod term has absolute value at most 1 by the argumet i Euler s proof. Equivaletly, χ(p)p s = log L(χ, s) + ε o (χ), ε o (χ) < 1.
6 6 DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS Recall the formula that came from the Fourier series of the idicator fuctio of a (mod N), p s = 1 χ(a 1 ) χ(p)p s. p=a(n) χ The previous two displays show that the desired sum is close to the liear combiatio of {log L(χ, s)} whose coefficiets are the Fourier coefficiets of the idicator fuctio, p=a(n) p s = 1 χ(a 1 ) log L(χ, s) + ε, ε < 1. χ Now the goal is to show that the right side goes to + as s 1 +. Already we kow that the summad for the trivial character does so. The crux of the matter will be that the fiite value L(χ, 1) for otrivial χ is ozero. 7. Aalytic properties of L(χ, s) We eed to study the behavior of L(χ, s) as s 1 +. Eve though s is real, L(χ, s) still takes complex values. Brig complex aalysis to bear o the matter by viewig s as a complex variable. Begi by extedig the defiitio of L(χ) to L(χ, s) = χ() s = (1 χ(p)p s ) 1, s C, Re(s) > 1. Z + Here s = e s l for Z +. The sum expressio for L(χ, s) coverges absolutely o the half plae {s : Re(s) > 1}, ad the covergece is uiform o compacta. Its summads, hece its partial sums, are aalytic. So L(χ, s) is aalytic o the half plae. Propositio 7.1. The fuctio L(χ, s) has a meromorphic cotiuatio to the right half plae {Re(s) > 0}. If χ = 1 the the exteded fuctio ζ(s) has a simple pole at s = 1 with residue 1. If χ 1 the the exteded fuctio L(χ, s) is aalytic. Elemetary argumets to be give at the ed of this writeup establish the propositio, but such argumets do ot scale up beyod the situatio at had. I a separate writeup, results that subsume the propositio are proved by methods that have scope. We reiterate here that the idetity log ζ(s) p s, meaig that lim s 1 + log ζ(s) = 1, p s is the substace of Euler s proof.
7 DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS 7 8. The secod idea of Dirichlet s proof Recall that for s > 1, p s = 1 χ(a 1 ) log L(χ, s) + ε, ε < 1. p=a(n) χ Also, L(1, s) as s 1 +. We will show that for χ 1, L(χ, 1) 0 ad thus log L(χ, 1) is fiite. Sice χ(a) 1 = 1 for all χ G, it follows that lim χ(a) 1 log L(χ, s) s 1 + χ G = + ad Dirichlet s proof is complete. So we eed to study the fuctio ζ N (s) = χ G L(χ, s). Sice L(1, s) is meromorphic o {s : Re(s) > 0} with a simple pole at s = 1 ad all other L(χ, s) are aalytic o {s : Re(s) > 0}, there are two possibilities. Either or ζ N (s) is meromorphic o {s : Re(s) > 0} with a simple pole at s = 1 ζ N (s) is aalytic o {s : Re(s) > 0}. We must rule out the secod possibility to complete the proof. The fuctio ζ N (s) has aother defiitio as the cyclotomic Dedekid zeta fuctio. A separate writeup describes ζ N (s) as the cyclotomic Dedekid zeta fuctio, but i doig so it must ivoke some laguage ad some results from algebraic umber theory. 9. Meromorphy of ζ N (s) at s = 1 Lemma 9.1. Let p be prime. Let N = p d N p with p N p. Let f be the order of p i (Z/N p Z), i.e., the smallest positive iteger such that p f 1 (mod N p ). Let g = φ(n p )/f. The for ay idetermiate T, χ G (1 χ(p)t ) = (1 T f ) g. (See the commet immediately below for a careful parsig of the product i the previous display.) O the left side of the equality asserted by the lemma, the expressio χ(p) cootes that the character χ G has bee reduced to the primitive character χ o modulo M where M N is the coductor of χ, the exteded M-periodically to χ : Z + C, ad this is the character that is evaluated at p. Whe p N, the process described i the previous paragraph merely reproduces χ(p + NZ), ow referrig to the origial χ. More geerally, the process produces a ozero value χ(p) if ad oly if p does ot divide the coductor M of the origial χ. That is, the multiplicad 1 χ(p)t o the left side of the lemma s equality is otrivial if ad oly if the origial χ factors through (Z/N p Z). To repeat: oly the characters i G that factor through (Z/N p Z) cotribute somethig other
8 8 DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS tha 1 to the left side of the lemma s equality. Furthermore, ay character i G that does factor, χ = χ Np π N,Np, is determied by χ Np. Thus, to prove the lemma we may cosider oly characters modulo N p. A character χ modulo N p takes p to 1 if ad oly if it factors through the quotiet group (Z/N p Z) / p + N p Z ; here p + N p Z is the multiplicative group geerated by p modulo N p Z. This quotiet group has order φ(n p )/f = g, ad so it has g characters. That is, g characters χ modulo N p take p to 1. Also, for each j {0, 1,, f 1} there exist a character χ modulo N p that takes p to ρ j where ρ is a primitive complex f-th root of uity. This is clear for characters of the subgroup p + N p Z of (Z/N p Z), ad we have discussed the fact that such characters exted to (Z/N p Z). Puttig together the ideas of this paragraph, for each such j there exist g characters χ modulo N p that take p to ρ j, idepedetly of k. Now the proof of the lemma is immediate. Proof. Let ρ be a primitive fth root of uity i C. The f 1 1 T f = (1 ρ j T ), ad cosequetly, because g characters χ G take p to ρ j for each j, j=0 f 1 (1 T f ) g = (1 ρ j T ) g = (1 χ(p)t ). j=0 χ G I the lemma we could have let H = (Z/N p Z), which equals G for all p N, ad the stated the lemma s formula as a product over χ H rather tha fussig about it holdig for G. Our reaso for isistig o G is maifest i the proof of the ext propositio. Propositio 9.2. ζ N (s) = (1 p fs ) g for Re(s) > 1. Proof. Compute, usig the lemma at the last step, ζ N (s) = L(χ, s) = (1 χ(p)p s ) 1 χ G χ G = (1 χ(p)p s ) 1 = (1 p fs ) g. χ G The product coverges absolutely for Re(s) > 1, justifyig the rearragemets. Theorem 9.3. ζ N (s) has a simple pole at s = 1. Therefore L(χ, 1) 0 for each otrivial character χ modulo N. Proof. Otherwise ζ N (s) is aalytic o {s : Re(s) > 0} so that its product expressio coverges there. But for s R +, ( ) g (1 p fs ) g = p νfs p νs = (1 p s ) 1, ν=0 ν=0
9 DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS 9 ad so for s > 1/, ζ N (s) (1 p s ) 1 = ζ(s). Now lettig s approach 1/ from the right shows that the product expressio of ζ N diverges there. This gives a cotradictio. We ote that the complex aalysis is beig treated somewhat loosely here. 10. Review of the proofs Let the otatio f(s) g(s) mea lim s 1 + f(s)/g(s) = 1. The three ideas i Euler s proof were ζ(s) = s = (1 p s ) 1, Z + p s log ζ(s), lim ζ(s) =. s 1 + The correspodig ideas i Dirichlet s proof were L(χ, s) = χ() s = (1 χ(p)p s ) 1, Z + Cosequetly, p a(n) I other words, p a(n) p s 1 p s 1 lim ζ N (s) = s 1 χ G χ(a) 1 log L(χ, s), where ζ N (s) = χ(a) 1 log L(χ, s) 1 χ G p a(n) p s χ G L(χ, s). log ζ(s) 1 p s. lim = 1 s 1 + p s. That is, ot oly is the set {p P : p a (mod N)} ifiite, but furthermore i some limitig sese it cotais 1/ of all the primes. This is the sese i which the primes distribute evely amog the cadidate arithmetic progressios a + N Z. 11. Place-holder cotiuatio argumets Oe way to cotiue the Euler Riema zeta fuctio from {Re(s) > 1} to {Re(s) > 0} is as follows. Compute that for Re(s) > 1, s 1 = t s dt = t s dt = ζ(s) + (t s s ) dt. 1 =1 This last sum is a ifiite sum of aalytic fuctios; call it ψ(s). For positive real s it is the egative sum of small areas above the y = t s curve but below the =1
10 10 DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS circumscribig box of the curve over each uit iterval, ad hece it is bouded absolutely by 1. More geerally, for complex s with positive real part we ca quatify the smalless of the sum as follows. Sice for all t [, + 1] we have it follows that t s s = s t x s 1 dx s +1 t (t s s ) dt s, Re(s)+1 x Re(s) 1 dx s Re(s) 1, ad so the sum ψ(s) coverges o {s : Re(s) > 0}, uiformly o compact subsets, makig ψ(s) aalytic there. Thus ζ(s) = ψ(s) + 1, Re(s) > 1. s 1 But the right side is meromorphic for Re(s) > 0, its oly sigularity for such s beig a simple pole at s = 1 with residue 1. The previous display exteds ζ ad gives it the same properties. Oe way to exted L(χ, s) to Re(s) > 0 for χ 1 uses the discrete aalogue of itegratio by parts. Propositio 11.1 (Summatio by Parts). Let {a } 1 ad {b } 1 be complex sequeces. Defie A = a k for 0 (icludig A 0 = 0), so that Also defie k=1 a = A A 1 for 1. b = b +1 b for 1. The for ay 1 m, the summatio by parts formula is 1 k=m a k b k = A 1 b A m 1 b m Proof. The formula is easy to verify i cosequece of 1 k=m A k b k. a k b k + A k b k = A k b k+1 A k 1 b k, k 1. Returig to L(χ, s) = Z + χ() s where χ is otrivial, the first orthogoality relatio gives 0+N = 0 χ() = 0 for ay 0 Z +. Let {a } = {χ()} ad {b } = { s }, ad ote that {A } is bouded while b Re(s) 1. Summatio by parts gives 1 1 L(χ, s) = lim a k b k = lim A k b k, k=1 k=1
11 DIRICHLET S THEOREM ON ARITHMETIC PROGRESSIONS 11 ad the right side coverges o {s : Re(s) > 0}, uiformly o compacta. Thus L(χ, s) is aalytic o {s : Re(s) > 0}. Summatio by parts gives a secod argumet for the cotiuatio of the zeta fuctio as well. For ay prime q, itroduce the sequece of coefficiets {a } cosistig of q 1 times 1, the a sigle 1 q, the q 1 more times 1, the aother 1 q, ad so o, {a } = {1, 1,, 1, 1 q, 1, 1,, 1, 1 q, 1, 1,, 1, 1 q, }. ad cosider the Dirichlet series f q (s) = 1 a s. The sequece of partial sums of the coefficiets is (startig at idex 0 here) {A } = {0, 1, 2,, q 1, 0, 1, 2,, q 1, 0, 1, 2,, q 1, 0, }. Ad so summatio by parts shows that the Dirichlet series f q (s) is aalytic o Re(s) > 0. Compute that for Re(s) > 1 (where we have absolute covergece ad therefore may rearrage terms freely), f q (s) = 1 s q 1(q) s = (1 q 1 s )ζ(s), Re(s) > 1. Sice f q (s) is aalytic o {Re(s) > 0} ad agrees with (1 q 1 s )ζ(s) o {Re(s) > 1}, it follows that (1 q 1 s )ζ(s) cotiues aalytically to {Re(s) > 0}. Therefore ζ(s) cotiues meromorphically to {Re(s) > 0} with poles possible oly where q 1 s = 1. The coditio q 1 s = 1 readily works out to s 1 + 2πiZ/ l q, because if s = σ + it the q 1 s = e (1 σ) l q e it l q. Thus the oly possible poles of ζ(s) i {Re(s) > 0} are distributed evely alog the lie Re(s) = 1 with spacig 2π/ l q. However, the prime q is arbitrary, ad the sets 2πZ/ l q ad 2πZ/ l q meet oly at 0 for distict primes q ad q. Thus the oly possible pole of the exteded ζ(s) is at s = 1. This completes the proof.
DIRICHLET 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 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 informationPrimes in arithmetic progressions
(April 2, 20) Primes i arithmetic progressios Paul Garrett garrett@math.um.edu http://www.math.um.edu/ garrett/. Dirichlet s theorem 2. Dual groups of abelia groups 3. Ugly proof of o-vaishig o Re(s) =
More information21. Primes in arithmetic progressions
2. Primes i arithmetic progressios 2. Euler s theorem ad the zeta fuctio 2.2 Dirichlet s theorem 2.3 Dual groups of abelia groups 2.4 No-vaishig o Re(s) = 2.5 Aalytic cotiuatios 2.6 Dirichlet series with
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 informationTERMWISE DERIVATIVES OF COMPLEX FUNCTIONS
TERMWISE DERIVATIVES OF COMPLEX FUNCTIONS This writeup proves a result that has as oe cosequece that ay complex power series ca be differetiated term-by-term withi its disk of covergece The result has
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 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 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 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 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 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 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 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 informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
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 informationThe Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T].
The Gamma fuctio Michael Taylor Abstract. This material is excerpted from 8 ad Appedix J of [T]. The Gamma fuctio has bee previewed i 5.7 5.8, arisig i the computatio of a atural Laplace trasform: 8. ft
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 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 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 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 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 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 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 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 informationMa 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5
Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You
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 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 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 informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
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 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More informationThe Positivity of a Sequence of Numbers and the Riemann Hypothesis
joural of umber theory 65, 325333 (997) article o. NT97237 The Positivity of a Sequece of Numbers ad the Riema Hypothesis Xia-Ji Li The Uiversity of Texas at Austi, Austi, Texas 7872 Commuicated by A.
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationAN IMPROVEMENT OF ARTIN S CONJECTURE ON AVERAGE FOR COMPOSITE MODULI. 1. Introduction
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
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 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 information2.4.2 A Theorem About Absolutely Convergent Series
0 Versio of August 27, 200 CHAPTER 2. INFINITE SERIES Add these two series: + 3 2 + 5 + 7 4 + 9 + 6 +... = 3 l 2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would
More informationf(w) w z =R z a 0 a n a nz n Liouville s theorem, we see that Q is constant, which implies that P is constant, which is a contradiction.
Theorem 3.6.4. [Liouville s Theorem] Every bouded etire fuctio is costat. Proof. Let f be a etire fuctio. Suppose that there is M R such that M for ay z C. The for ay z C ad R > 0 f (z) f(w) 2πi (w z)
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 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 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 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 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 informationSequences, Series, and All That
Chapter Te Sequeces, Series, ad All That. Itroductio Suppose we wat to compute a approximatio of the umber e by usig the Taylor polyomial p for f ( x) = e x at a =. This polyomial is easily see to be 3
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 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 informationBeyond simple iteration of a single function, or even a finite sequence of functions, results
A Primer o the Elemetary Theory of Ifiite Compositios of Complex Fuctios Joh Gill Sprig 07 Abstract: Elemetary meas ot requirig the complex fuctios be holomorphic Theorem proofs are fairly simple ad are
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
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 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 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 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 informationTHE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS. Contents 1. History 1
THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS VIKTOR MOROS Abstract. The zeta fuctio has bee studied for ceturies but mathematicias are still learig about it. I this paper, I will discuss some of the zeta
More information1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y
Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:
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 informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationAn application of the Hooley Huxley contour
ACTA ARITHMETICA LXV. 993) A applicatio of the Hooley Huxley cotour by R. Balasubramaia Madras), A. Ivić Beograd) ad K. Ramachadra Bombay) To the memory of Professor Helmut Hasse 898 979). Itroductio 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 informationBasic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.
Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the
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 informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
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 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 informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
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 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 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 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 informationAdditional Notes on Power Series
Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here
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 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 informationFrequentist Inference
Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
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 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 informationUnit 6: Sequences and Series
AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo
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 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 informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationQuiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit
Quiz No.. Defie: a ifiite sequece A fuctio whose domai is N 2. Defie: a coverget sequece A sequece that has a limit 3. Is this sequece coverget? Why or why ot? l Yes, it is coverget sice L=0 by LHR. INFINITE
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 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 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 informationSolutions to Tutorial 5 (Week 6)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationMATH 2300 review problems for Exam 2
MATH 2300 review problems for Exam 2. A metal plate of costat desity ρ (i gm/cm 2 ) has a shape bouded by the curve y = x, the x-axis, ad the lie x =. (a) Fid the mass of the plate. Iclude uits. Mass =
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 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 informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
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 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 informationPLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)
Math 0560, Exam 3 November 6, 07 The Hoor Code is i effect for this examiatio. All work is to be your ow. No calculators. The exam lasts for hour ad 5 mi. Be sure that your ame is o every page i case pages
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
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 informationThe Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1
460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that
More information