2.1 Elementary sets and (pre)content.

Size: px
Start display at page:

Download "2.1 Elementary sets and (pre)content."

Transcription

1 10 2. PEANO-JORDAN CONTENT The soewhat dissatisfactory situatio with the Riea itegral led Cator, Peao ad particularly Jorda develop a theory of (what we ow call) the Peao-Jorda cotet (a.k.a. just as Jorda cotet). The uderlyig otivatio is that, sice the Riea itegral is after all a eas to defie the area of a regio i R 2 aely that bouded betwee oe of the axes ad the graph of a fuctio we ay as well try to address the otio of area directly fro the outset. The usefuless of this philosophical tur of thought becoes eve ore apparet whe higher-diesioal Riea itegrals are cosidered; there oe ofte wats to itegrate f oly over a bouded regio i, say, R 2 or R 3 ad the eve itegratig fuctio f = 1 over such regios leads to proble with defiig areas ad volues. Copared to the Lebesgue easure, the Peao-Jorda cotet has uerous shortcoigs (essetially idetical to those of the Riea itegral) ad so, for preset day atheatics, its relevace rests ostly i the historical role it played at its tie. However, the developet of Peao-Jorda cotet will deostrate ay techical aspects of a full-fledged theory of easure ad so we ay start with it just as well. 2.1 Eleetary sets ad (pre)cotet. The developet of ay theory of cotet or easure has essetially two parts: (1) Idetify a class of eleetary sets for which we agree what their cotet/easure is. (2) Exted this to a larger class, called easurable sets, by way of approxiatios fro withi ad without by eleetary sets. Of course, there are uerous aspects oe should be cocered about i ipleetig such a progra. For istace, if the class of eleetary sets is chose too large, or the specific eaig of cotet we agree o is poorly behaved, the approxiatios cosidered i (2) ight lead to icosistet aswers eve for soe eleetary set. O the other had, if the class of eleetary sets is too sall, too few additioal sets could be reached by approxiatios. As we shall see later, these are exactly the cocers that took quite a while to tue out correctly. For the Peao-Jorda cotet, our choice of eleetary set will be as follows: Defiitio 2.1 (Eleetary sets) A half-ope box i R d is a set of the for I :=(a 1,b 1 ] (a 2,b 2 ] (a d,b d ] (2.1) where < a i < b i < for each i = 1,...,d. A eleetary set is the ay uio of the for S I i where I i 2 I for all i = 1,...,. We will write I to deote the set of all half-ope boxes icludig the epty set ad E for the class of eleetary sets. Lea 2.2 The class E is closed uder uios, itersectios ad set differeces. Proof. The closure uder uios is trivial. For itersectios we use that if I, J are o-disjoit half-ope boxes, the so is I \ J. For set differeces we use that if I,J are half-ope boxes, the J r I is either epty or a fiite uio of half-ope boxes. To exted this to eleetary sets, we just apply basic set operatios.

2 For a half-ope box I as i (2.1) we the defie its (pre)cotet by I := d (b i a i ). (2.2) with the proviso /0 = 0. Whe a set is a uio of a fiite uber of disjoit half-ope boxes {I i }, our ituitio would dictate to set its (pre)cotet to the su I i. However, this harbors a cosistecy proble: We do ot kow that a differet represetatio as a su of half-ope boxes would result i the sae value. This, ad a few other issues that are related to this proble, is addressed i: Propositio 2.3 (Cosistecy, subadditivity, additivity) Let {I i : i = 1,...,} I ad {J j : j = 1,...,} I with I i \ I i 0 = /0 wheever i 6= i 0. The [ [ I i J j ) I i apple J j. (2.3) I particular, if the uios are equal ad {J j : j = 1,...,} are disjoit, the equality holds. We begi with a eleetary versio of the clai: Lea 2.4 Let {I i : i = 1,...,} I be disjoit with I := S I i 2 I. The I = I i. (2.4) Proof i d = 1. Suppose I is a half-ope iterval ad {I i : i = 1,...,} are disjoit half-ope itervals such that I = S I i. We ca always relabel the itervals such that I i =(a i,b i ] for < a 1 < b 1 apple a 2 < b 2 apple applea < b <. (2.5) But the the fact that the uio of I i s ust be a iterval forces b i = a i+1 for all i = 1,..., 1 alog with a 1 = a ad b = b. This ad the specific for iplies I i = ad so we get I = I i as desired. (a i,b i ] =(b i a i ) (2.6) b i a i )= i a i b 1 = b + b i a i a = b a i=2 Proof i d 2. The proof has two steps. First we address the case of (what we will call) product partitios. The we will use that to hadle geeral partitios as well. STEP 1 (Product partitios): By a product partitio of a half-ope box I we will ea ay collectio of sets of the for J 1, j1 J 1, jd such that (1) J i, j is a half-ope iterval i R for all i = 1,...,d ad all j = 1,..., i, (2) J i, j \ J i,k = /0 uless j = k, ad 11 (2.7)

3 12 (3) their uio is all of I, i.e., I = 1 [ j 1 =1 d [ j d =1 (J 1, j1 J d, jd ). (2.8) Naturally, the uio i (2.11) is disjoit thaks to (2). Observe also that K i := i [ J i, j (2.9) is ecessarily a half-ope iterval ad I = K 1 K d. Give such a product partitio, we ca use the product for of (2.2) ad the distributive law for ultiplicatio aroud suatio to get 1 j 1 =1 d j d =1 J 1, j1 J d, jd = 1 j 1 =1 d j d =1 d J i, ji = d i J i, j (2.10) Fro the (already proved) clai i d = 1 we kow that i J i, j i = K i. Relabelig thigs we coclude that 1 j 1 =1 d j d =1 This verifies the clai i the case of product partitios. J 1, j1 J d, jd = I. (2.11) STEP 2 (Geeral partitios): Let I 2 I ad suppose that I = S I i for soe {I i } I with I i \ I j = /0 wheever i 6= j. Sice I i is itself a product of half-ope itervals, for each k = 1,...,d we ca euerate all edpoits of all itervals i the k-th coordiate directios that appear i the product costitutig I i for soe i. Labelig these edpoits icreasigly, for each k = 1,...,d we get a sequece a k,1 apple a k,2 apple applea k,2 1 apple a k,2. (2.12) We ca ow use these to defie a product partitio S J j of I, where =(2) d ad each J j is a half-ope box of the for (a 1,i1,a 1,i1 +1] (a d,id,a d,id +1] (2.13) (which is epty wheever a k,ik +1 = a k,ik for ay k = 1,...,d). The I = J j (2.14) by STEP 1. Thaks to disjoitess of {I i }, each J j has a o-epty itersectio with at ost oe I i, ad sice both {I i } ad {J j } are partitios of I, we have J j \ I i 6= /0 ) J j I i. (2.15) Settig S i := { j : J j \I i 6= /0 }, it the follows that {J j : j 2 S i } costitutes a product partitio of I i, for each i = 1,...,. By STEP 1 agai, we thus have j2s i J j = I i, i = 1,...,d, (2.16)

4 13 ad suig this over i with the help of (2.14) the yields I = J j = j2s i J j = I i (2.17) where we used that S i \ S i 0 = /0 whe i 6= i 0 ad S S i = {1,...,}. By sall odificatios of the proof, we also get: Corollary 2.5 Let {I i : i = 1,...,} I ad I 2 I. The [ I I i ) I apple I i. (2.18) Proof. Repeatig the arguet i STEP 2 of the previous proof, we ca write S I i as S J j where J j 2 I ad {J j } is a product partitio arisig fro collectig all edpoits of all itervals costitutig {I i }. Give i 2{1,...,}, let S j be as there. The I i = S j2s i J j ad thus I i = j2si J j. Note also that I = S (J j \I) ad {J j \I} I is disjoit. The oly part of that proof that eeds a chace is thus (2.17) which becoes I = J j \ I apple J j apple j2s i J j = I i, (2.19) where the first iequality coes fro the fact that I \ J apple I wheever I,J 2 I the sidelegths of I \J are at ost those of I while the secod iequality follows fro the fact that for each j there is at least oe i such that j 2 S i. Proof of Propositio 2.3. Let us first assue that both {I i } ad {J j } are disjoit collectios with equal uios. The {I i \ J j : i = 1,...,, j = 1,...,} is also a disjoit collectio of half-ope boxes with the sae uio. The by (2.4). Hece I i = I i = I i \ J j ad J j = I i \ J j = I i \ J j = I i \ J j (2.20) J j. (2.21) This proves the clai i the case whe {J j } are disjoit ad the uios are equal. For the case whe {J j } are ot ecessarily disjoit ad the uio of {I i } is oly icluded i the uio of {J j }, we use (2.18) istead of (2.4). 2.2 Outer/ier cotet, easurability. We are ow ready to proclai [ {I i } I disjoit ) c I i := I i. (2.22)

5 14 to be the cotet of ay eleetary set. (The idepedece of represetatio follows fro Propositio 2.3.) A trivial cosequece of the defiitio is E,F 2 E disjoit ) c(e [ F)=c(E)+c(F). (2.23) I order to exted the otio of cotet to ore geeral sets, we ivoke approxiatios: Defiitio 2.6 (Ier/outer cotet, easurability) (1) the outer Peao-Jorda cotet c? (A) of A by c? (A) := if (2) the ier Peao-Jorda cotet c? (A) of A by c? (A) := sup I i : {I i } I AND Let A R. The we defie: [ I i A, (2.24) I i : {I i } I disjoit AND [ I i A. (2.25) (3) We say that A is Peao-Jorda easurable if c? (A)=c? (A). I such a case we call c(a) := c? (A)(=c? (A)) (2.26) the Peao-Jorda cotet of A. LetJ deote the class of Peao-Jorda easurable sets. First we observe that the apparet discrepacy (use of disjoit collectios) betwee the defiitio of outer ad ier cotet plays little role: Lea 2.7 Requirig that the failies {I i } are disjoit i the defiitio of c? (A) leads to the sae value of the ifiu. I particular, for ay A R d we have c? (A) apple c? (A). (2.27) Proof. By Propositio 2.3, represetig the uio S J j as a disjoit uio S I i does ot icrease the value of the su of (pre)cotets. Oce disjoit is required also i the defiitio of c? (A), Propositio 2.3 esures that we get a value o saller tha c? (A). We are the able to coclude: Lea 2.8 (Eleetary sets are easurable) the expressio i (2.22). Every A 2 E is easurable ad c(a) agrees with Proof. Let A be eleetary. Usig A itself i the approxiatios leadig to c? (A) ad c? (A) shows, with the help of the lea before, that c? (A)=c? (A) = the value i (2.22). Hece, the outer cotet of A is thus the least value of cotet see i approxiatios of A by eleetary sets fro outside while the ier cotet of A is the largest value of cotet see i approxiatios of A by eleetary sets fro withi, i.e., ad c? (A)=if c(e): E 2 E, A E (2.28) c? (A)=sup c(e): E 2 E, E A. (2.29)

6 Just as for the cocept of Riea itegrability, beig Peao-Jorda easurable the sigifies that these approxiatios result i the sae value. Let us ow collect soe basic cosequeces of the defiitios of outer/ier cotet. The first oe of these is: Lea 2.9 (Positivity ad ootoicity) For ay A, both c? (A) 0 ad c? (A) 0. I fact, A B ) c? (A) apple c? (B) ad c? (A) apple c? (B). (2.30) Proof. The ootoicity follows iediately. The positivity is the a cosequece of /0 2 I, c? (/0 )=0 ad (2.27). This has a trivial corollary that does ot eve eed a proof: Corollary 2.10 (Null sets are easurable) A 2J ad, i fact, B 2J for all B A. If A is a ull set i the sese that c? (A) =0 the Aother, albeit soewhat less direct, cosequece of the defiitios is: Lea 2.11 (Sub/superadditivity) For ay sets A 1,...,A, c? [ A i apple Siilarly, if A i \ A j = /0 wheever i 6= j, the also c? (A i ) (subadditivity of c? ) (2.31) [ c? i c? (A i ). (superadditivity of c? ) (2.32) A Proof. We start with (2.31). I light of positivity, we ay assue that c? (A i ) < for all i; otherwise there is othig to prove. Let e > 0 ad, for each i = 1,..., fid E i 2 E such that A i E i ad c? (A i )+e/ c(e i ), i = 1,...,. (2.33) Sice S S E i A i, fro Lea 2.2, (2.28) ad (2.23) we thus get c? [ [ A i apple c E i = c(e i ) apple c? (A i )+e/ apple e + c? (A i ). (2.34) But e is arbitrary ad so (2.31) follows. The proof of (2.32) is copletely aalogous. It turs out that A R d is ubouded if ad oly if c? (A) =. (It is istructive to write a proof of this fact.) This shows that, rather tha for subsets of all of R, the Peao-Jorda cotet should be cosidered for subsets of a (easurable) bouded set oly. Here we will fid aother cosequece of the above defiitios quite hady: Lea 2.12 For ay bouded B 2J ad ay A B, I particular, c? (A)=c(B) c? (B r A). (2.35) c? (A) c? (A)=c? (B r A) c? (B r A). (2.36) 15

7 16 Proof. Fix e > 0 ad let E,F 2 E be such that E B (this is where we eed that B is bouded) ad F A obey c(f) c? (A) e. As E r F 2 E by Lea 2.2 ad E r F B r A, fro (2.23) we have c(e)=c(f)+c(e r F) c? (A) e + c? (B r A). (2.37) Varyig E alog a sequece such that c(e) decreases to c? (B)=c(B), we get that apple i (2.35). For the opposite iequality, give e > 0, we pick E,F 2 E such that E B ad F B r A (agai usig the boudedess of B) obeys c(f) apple c? (B r A)+e. The E r F A ad, sice E r F 2 E, fro (2.23) we get c(e)=c(f)+c(e r F) apple c? (B r A)+e + c? (A). (2.38) Takig E alog a sequece such that c(e) teds to c? (B)=c(B), we get coclusio the follows by applyig the first oe to A ad B r A. i (2.35). The secod Note that goig via copleets could be cosidered as a alterative way to defie ier cotet. (We will see that this is exactly what is doe for the Lebesgue easure.) With these properties established, we ow get: Theore 2.13 The followig holds: (1) If A 1,...,A 2J are disjoit, the also S A i 2J ad [ c A i = (2) If A,B are bouded ad easurable, the so is A \ B ad B r A. c(a i ). (2.39) I particular, for ay bouded D 2J, the class {A 2J : A D} of Peao-Jorda easurable subsets of D is a algebra (of subsets of D) ad c is a additive set fuctio o it. Proof. To get (1) we ote that, by Leas 2.7 ad 2.11, [ c? (A i ) apple c? A i apple c? [ A i apple c? (A i ). (2.40) The left ad right-had sides agree wheever A 1,...,A 2J. The clai the follows fro the defiitio of easurability. For (2) let D 2J be bouded ad ote that, by Lea 2.12, A D is easurable if ad oly if D r A is easurable. Now, for A, B D, A \ B = D r (D r A) [ (D r B) A r B = A \ (D r B) thus show that if A,B are easurable, the so are A \ B ad A r B. (2.41) Reark 2.14 We ote that all results i this sectio use oly soe very basic facts about eleetary sets. Naely, we eed that E is closed uder uios, itersectios ad set differeces ad the cotet is well-defied, fiite ad fiitely additive o E.

8 No-easurable sets, relatio to topology. A atural questio to ask is whether there are o-easurable sets i.e., those that fail to be easurable. The aswer to this is quite easy: Lea 2.15 The set A := Q \ [0,1] is ot Peao-Jorda easurable. Proof. The set A := Q \ [0, 1] is totally discoected ad so it cotais o o-trivial itervals. Hece, we get c? (A) =0. O the other had, ay eleetary set that cotais A ust cotai [0,1] ad so c? (A) c? ([0,1]) = 1. A slightly ore subtle questio is what properties of sets characterize Peao-Jorda easurability. A siple exercise shows: Lea 2.16 Let A R d be bouded. The A 2J if ad oly if for each e > 0 there are E,F 2 E with F A E ad c? (E r F) < e. Ufortuately, this is still very uch i the spirit of the origial defiitio. A ore iterestig characterizatio arises whe we try to relate easurability to topology. Recall that, for ay set A R d, A deotes the closure of A while A deotes the iterior of A with respect to the usual Euclidea etric (ad thus topology) o R d. The boudary A of A is the give by A := ArA. Propositio 2.17 (Topological characterizatio of PJ-easuability) For ay bouded A R d, c? (A)=c? (A) ad c? (A)=c? (A ) (2.42) ad so A is easurable if ad oly if c? (A) =c? (A ). Hece, if A is bouded ad easurable the so is ay B such that A B A ad c(b)=c(a) for all of these. I particular, A 2J ) c(a)=c(a)=c(a ). (2.43) Fially, for A R d bouded, Peao-Jorda easurability is characterized by A 2J, c? ( A)=0. (2.44) Proof. We begi by provig (2.42). Let E 2 E be a eleetary sets such that A E ad c? (A)+e c(e). Writig E as the disjoit uio S I i of half-ope boxes {I i }, we ow fid (by elargig I i slightly i all directios) half-ope boxes Ii 0 such that I i I 0 i ad I 0 i apple I i + e/. (2.45) The fact that A is the sallest closed set cotaiig A iplies [ [ A I i Ii 0 = E 0 (2.46) ad we thus get c? (A) apple I 0 i apple I i + e/ = e + c(e) apple c? (A)+2e. (2.47) The ootoicity with respect to iclusio the yields c? (A)=c? (A). The secod part of (2.42) is proved aalogously: We fid a eleetary F A with c? (A) e apple c(f), write it as a disjoit uio of half-ope boxes {I i }, shrik these to half-ope boxes Ii 0 (I i ) with close value of

9 18 cotet, use that A is the largest ope set cotaied i A ad the apply a siilar calculatio as i (2.47) to coclude c? (A ) c? (A). Mootoicity the fiishes the clai. Fro (2.42) we the iediately get that A 2J if ad oly if c? (A)=c? (A ). The (2.43) follows fro the ootoicity of ier/outer cotet with respect to iclusio. Siilarly we get that, oce A 2J, A B A iplies B 2J as well. It thus reais to prove the equivalece (2.44). Lea 2.16 gives the iplicatio ): If E,F are as i the lea, the A E rf ad so c? ( A) apple c(e r F), which ca be ade as sall as desired. For the opposite iplicatio, (, we use c? ( A)=0 to fid a o-epty F 2 E such that A F ad c(f) < e. The A r F A. But A r F is closed ad so oe ca fid E 2 E such that But E [ F 2 E ad E [ F A. Therefore, A r F E A ad c? (A) e c(e). (2.48) c? (A) apple c(e [ F) apple c(e)+c(f) < c? (A )+2e. (2.49) Hece, c? (A)=c? (A ) ad, by the first part of the clai, A 2J. 2.4 Coectio with Riea itegral. The fact that easurability of A iplies easurability of both A ad A sees quite atural: ideed, we usually expect that the closure ad iterior of a set are ore regular tha the set itself. However, this coclusio has its liitatios: Lea 2.18 There exists a closed set A [0,1] which is ot Peao-Jorda easurable. Proof (sketch). Oe exaple for this would be ay fat Cator set i [0,1]. (The existece of such sets is what uderlies Lea 1.8.) Eve ore siple is a exaple costructed as follows: Let {q } euerate Q ad, give e > 0, let A :=[0,1] r [ 1(q e2,q + e2 ). (2.50) It is obvious that A is closed (possibly epty). By trucatig the uio at a fiite ad replacig ope itervals by half-ope oes, we readily fid c? (A) 1 2e. O the other had, A is totally discoected ad so c? (A)=0. So for e < 1 / 2, A is a o-epty closed set which is ot Peao- Jorda easurable. The coclusio that the cotets of A, A ad A are all equal was, at the tie of coceptio of this theory, cosidered as copletely atural. However, later it was foud too restrictive ad, i fact, a liitatio of the theory. Here we will deostrate this further by statig without proof two leas that show that easurability is essetially equivalet to Riea itegrability. Lea 2.19 Let A R d be a bouded set. The A 2J if ad oly if 1 A, the characteristic fuctio of A, is Riea itegrable. Lea 2.20 Let a,b 2 R obey a < b ad let f : [a,b]! [0, ) be a fuctio. The f is Riea itegrable, (x,t) 2 [a,b] [0, ): f (x) apple t 2J (2.51)

10 Uderlyig these is the fact that the Peao-Jorda cotet is ot coutably additive. obstructio is explaied i the ext lea, whose proof we also leave to the reader: Lea 2.21 There are sets A 1,A 2, 2J with A i 2 [0,1] for all i such that S A i 62J. (Note, however, that if the uio is easurable, ad the sets A i are disjoit, the cotet is coutably additive o this sequece.) The puchlie is that, despite all of the coceptual developets, we still have ot left the paradig (ad thus have to face also the associated shortcoigs) of Riea itegrability. However, as we will see i the ext chapter, we are already o a good way to do so. 19 The

If 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?

If 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 information

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such

More information

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size. Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure

More information

1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND

1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss

More information

f(1), and so, if f is continuous, f(x) = f(1)x.

f(1), and so, if f is continuous, f(x) = f(1)x. 2.2.35: Let f be a additive fuctio. i Clearly fx = fx ad therefore f x = fx for all Z+ ad x R. Hece, for ay, Z +, f = f, ad so, if f is cotiuous, fx = fx. ii Suppose that f is bouded o soe o-epty ope set.

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

42 Dependence and Bases

42 Dependence and Bases 42 Depedece ad Bases The spa s(a) of a subset A i vector space V is a subspace of V. This spa ay be the whole vector space V (we say the A spas V). I this paragraph we study subsets A of V which spa V

More information

Chapter 6 Infinite Series

Chapter 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 information

Measure and Measurable Functions

Measure 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 information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product 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 information

Integrals of Functions of Several Variables

Integrals of Functions of Several Variables Itegrals of Fuctios of Several Variables We ofte resort to itegratios i order to deterie the exact value I of soe quatity which we are uable to evaluate by perforig a fiite uber of additio or ultiplicatio

More information

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures FUNDAMENTALS OF REAL ANALSIS by Doğa Çömez V. PRODUCT MEASURE SPACES V.1. Product measures Let (, A, µ) ad (, B, ν) be two measure spaces. I this sectio we will costruct a product measure µ ν o that coicides

More information

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

6.3 Testing Series With Positive Terms

6.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 information

Sequences and Series of Functions

Sequences 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 information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Lecture Notes for Analysis Class

Lecture 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 information

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k) THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence 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 information

Chapter IV Integration Theory

Chapter 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 information

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 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 information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - 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 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

(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 information

Automated Proofs for Some Stirling Number Identities

Automated Proofs for Some Stirling Number Identities Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;

More information

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version] Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths

More information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

More information

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009 18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were

More information

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3

More information

Bertrand s postulate Chapter 2

Bertrand s postulate Chapter 2 Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are

More information

Sequences I. Chapter Introduction

Sequences 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 information

Some remarks on the paper Some elementary inequalities of G. Bennett

Some remarks on the paper Some elementary inequalities of G. Bennett Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular 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 information

An Introduction to Randomized Algorithms

An 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 information

Section 11.8: Power Series

Section 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 information

Math 220A Fall 2007 Homework #2. Will Garner A

Math 220A Fall 2007 Homework #2. Will Garner A Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative

More information

We have also learned that, thanks to the Central Limit Theorem and the Law of Large Numbers,

We have also learned that, thanks to the Central Limit Theorem and the Law of Large Numbers, Cofidece Itervals III What we kow so far: We have see how to set cofidece itervals for the ea, or expected value, of a oral probability distributio, both whe the variace is kow (usig the stadard oral,

More information

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It 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 information

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig

More information

19.1 The dictionary problem

19.1 The dictionary problem CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i

More information

COMP 2804 Solutions Assignment 1

COMP 2804 Solutions Assignment 1 COMP 2804 Solutios Assiget 1 Questio 1: O the first page of your assiget, write your ae ad studet uber Solutio: Nae: Jaes Bod Studet uber: 007 Questio 2: I Tic-Tac-Toe, we are give a 3 3 grid, cosistig

More information

Binomial transform of products

Binomial transform of products Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {

More information

Infinite Sequences and Series

Infinite 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 information

Axioms of Measure Theory

Axioms 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 information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 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 information

Orthogonal Functions

Orthogonal Functions Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they

More information

TENSOR PRODUCTS AND PARTIAL TRACES

TENSOR PRODUCTS AND PARTIAL TRACES Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope

More information

A PROBABILITY PROBLEM

A PROBABILITY PROBLEM A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,

More information

A string of not-so-obvious statements about correlation in the data. (This refers to the mechanical calculation of correlation in the data.

A string of not-so-obvious statements about correlation in the data. (This refers to the mechanical calculation of correlation in the data. STAT-UB.003 NOTES for Wedesday 0.MAY.0 We will use the file JulieApartet.tw. We ll give the regressio of Price o SqFt, show residual versus fitted plot, save residuals ad fitted. Give plot of (Resid, Price,

More information

Summer MA Lesson 13 Section 1.6, Section 1.7 (part 1)

Summer MA Lesson 13 Section 1.6, Section 1.7 (part 1) Suer MA 1500 Lesso 1 Sectio 1.6, Sectio 1.7 (part 1) I Solvig Polyoial Equatios Liear equatio ad quadratic equatios of 1 variable are specific types of polyoial equatios. Soe polyoial equatios of a higher

More information

4.1 Sigma Notation and Riemann Sums

4.1 Sigma Notation and Riemann Sums 0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

More information

Math 299 Supplement: Real Analysis Nov 2013

Math 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 information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee 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 information

Definition 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.

Definition 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 information

Ma 530 Introduction to Power Series

Ma 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 information

Relations Among Algebras

Relations 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 information

Probability Theory. Exercise Sheet 4. ETH Zurich HS 2017

Probability Theory. Exercise Sheet 4. ETH Zurich HS 2017 ETH Zurich HS 2017 D-MATH, D-PHYS Prof. A.-S. Szita Coordiator Yili Wag Probability Theory Exercise Sheet 4 Exercise 4.1 Let X ) N be a sequece of i.i.d. rado variables i a probability space Ω, A, P ).

More information

b i u x i U a i j u x i u x j

b i u x i U a i j u x i u x j M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

6.4 Binomial Coefficients

6.4 Binomial Coefficients 64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter

More information

Math 140A Elementary Analysis Homework Questions 3-1

Math 140A Elementary Analysis Homework Questions 3-1 Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s

More information

1 Approximating Integrals using Taylor Polynomials

1 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 information

Double Derangement Permutations

Double Derangement Permutations Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri

More information

Introductory Analysis I Fall 2014 Homework #7 Solutions

Introductory Analysis I Fall 2014 Homework #7 Solutions Itroductory Aalysis I Fall 214 Homework #7 Solutios Note: There were a couple of typos/omissios i the formulatio of this homework. Some of them were, I believe, quite obvious. The fact that the statemet

More information

Chapter 10: Power Series

Chapter 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 information

7 Sequences of real numbers

7 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 information

PRACTICE FINAL/STUDY GUIDE SOLUTIONS

PRACTICE FINAL/STUDY GUIDE SOLUTIONS Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)

More information

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

Discrete Mathematics for CS Spring 2008 David Wagner Note 22 CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig

More information

7.1 Convergence of sequences of random variables

7.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 information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

Introduction to Probability. Ariel Yadin. Lecture 7

Introduction to Probability. Ariel Yadin. Lecture 7 Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,

More information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 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 information

Recitation 4: Lagrange Multipliers and Integration

Recitation 4: Lagrange Multipliers and Integration Math 1c TA: Padraic Bartlett Recitatio 4: Lagrage Multipliers ad Itegratio Week 4 Caltech 211 1 Radom Questio Hey! So, this radom questio is pretty tightly tied to today s lecture ad the cocept of cotet

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

X. Perturbation Theory

X. Perturbation Theory X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.

More information

Math F215: Induction April 7, 2013

Math F215: Induction April 7, 2013 Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here

More information

Analytic Continuation

Analytic 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 information

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a

More information

Define a Markov chain on {1,..., 6} with transition probability matrix P =

Define a Markov chain on {1,..., 6} with transition probability matrix P = Pla Group Work 0. The title says it all Next Tie: MCMC ad Geeral-state Markov Chais Midter Exa: Tuesday 8 March i class Hoework 4 due Thursday Uless otherwise oted, let X be a irreducible, aperiodic Markov

More information

) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii

) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii square atrix is oe that has the sae uber of rows as colus; that is, a atrix. he idetity atrix (deoted by I, I, or [] I ) is a square atrix with the property that for ay atrix, the product I equals. he

More information

Square-Congruence Modulo n

Square-Congruence Modulo n Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet

More information

Commutativity in Permutation Groups

Commutativity 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 information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences 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 information

1 Introduction. 1.1 Notation and Terminology

1 Introduction. 1.1 Notation and Terminology 1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage

More information

HOMEWORK 2 SOLUTIONS

HOMEWORK 2 SOLUTIONS HOMEWORK SOLUTIONS CSE 55 RANDOMIZED AND APPROXIMATION ALGORITHMS 1. Questio 1. a) The larger the value of k is, the smaller the expected umber of days util we get all the coupos we eed. I fact if = k

More information

Mathematical Induction

Mathematical 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 information

Math 2784 (or 2794W) University of Connecticut

Math 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 information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(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 information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt 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 information

A Proof of Birkhoff s Ergodic Theorem

A 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 information

The minimum value and the L 1 norm of the Dirichlet kernel

The minimum value and the L 1 norm of the Dirichlet kernel The miimum value ad the L orm of the Dirichlet kerel For each positive iteger, defie the fuctio D (θ + ( cos θ + cos θ + + cos θ e iθ + + e iθ + e iθ + e + e iθ + e iθ + + e iθ which we call the (th Dirichlet

More information

Exercises 1 Sets and functions

Exercises 1 Sets and functions Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

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,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

SOME GENERALIZATIONS OF OLIVIER S THEOREM

SOME GENERALIZATIONS OF OLIVIER S THEOREM SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

Lecture 2: April 3, 2013

Lecture 2: April 3, 2013 TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,

More information

Math 155 (Lecture 3)

Math 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 information

Here are some examples of algebras: F α = A(G). Also, if A, B A(G) then A, B F α. F α = A(G). In other words, A(G)

Here are some examples of algebras: F α = A(G). Also, if A, B A(G) then A, B F α. F α = A(G). In other words, A(G) MATH 529 Probability Axioms Here we shall use the geeral axioms of a probability measure to derive several importat results ivolvig probabilities of uios ad itersectios. Some more advaced results will

More information