INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501

Size: px
Start display at page:

Download "INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501"

Transcription

1 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS M.A./M.Sc. Mathematcs (Fal) MM-50 Drectorate of Dstace Educato Maharsh Dayaad Uversty ROHTAK 4 00

2 Copyrght 004, Maharsh Dayaad Uversty, ROHTAK All Rghts Reserved. No part of ths publcato may be reproduced or stored a retreval system or trasmtted ay form or by ay meas; electroc, mechacal, photocopyg, recordg or otherwse, wthout the wrtte permsso of the copyrght holder. Maharsh Dayaad Uversty ROHTAK 4 00 Developed & Produced by EXCEL BOOKS PVT. LTD., A-45 Naraa, Phase, New Delh-0 08

3 Cotets 3 UNIT I: Sged Measure 5 UNIT II: Normal Lear Spaces 4 UNIT III: Secod Cojugate Spaces 04 UNIT IV: Compact Operatos o Normal Spaces 38 UNIT V: Orthoormal Sets 6

4 4 M.A./M.Sc. Mathematcs (Fal) INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-50 Max. Marks : 00 Tme : 3 Hours Note: Questo paper wll cosst of three sectos. Secto I cosstg of oe questo wth te parts coverg whole of the syllabus of marks each shall be compulsory. From Secto II, 0 questos to be set selectg two questos from each ut. The caddate wll be requred to attempt ay seve questos each of fve marks. Secto III, fve questos to be set, oe from each ut. The caddate wll be requred to attempt ay three questos each of fftee marks. Ut I Sged measure, Hah decomposto theorem, Jorda decomposto theorem, Mutually sgular measure, Rado- Nkodym theorem. Lebesgue decomposto, Lebesgue-Steltjes tegral, Product measures, Fub s theorem. Bare sets, Bare measure, Cotuous fuctos wth compact support, Regularty of measures o locally compact support, Resz-Markoff theorem. Ut II Normed lear spaces, Metrc o ormed lear spaces, Holder s ad Mkowsk s equalty, Completeess of quotet spaces of ormed lear spaces. Completeess of l p, L p, R, C ad C [a, b]. Bouded lear trasformato. Equvalet formulato of cotuty. Spaces of bouded lear trasformatos, Cotuous lear fuctoal, Cojugate spaces, Hah-Baach exteso theorem (Real ad Complex form), Resz Represetato theorem for bouded lear fuctoals o L p ad C[a,b]. Ut III Secod cojugate spaces, Reflexve spaces, Uform boudedess prcple ad ts cosequeces, Ope mappg theorem ad ts applcato, projectos, Closed Graph theorem, Equvalet orms, weak ad strog covergece, ther equvalece fte dmesoal spaces. Ut IV Compact operatos ad ts relato wth cotuous operator. Compactess of lear trasformato o a fte dmesoal space, propertes of compact operators, Compactess of the lmt of the sequece of compact operators. The closed rage theorem. Ier product spaces, Hlbert spaces, Schwarz s equalty, Hlbert space as ormed lear space, Covex sets Hlbert spaces. Projecto theorem. Ut V Orthoormal sets, Bessell s equalty, Parseval s detty, Cojugate of Hlbert space, Resz represetato theorem Hlbert spaces. Adjot of a opertor o a Hlbert space, Reflexvty of Hlbert space, Self-adjot operator, Postve operator, Normal ad utary operators, Projectos o Hlbert space, Spectral theorem o fte dmesoal spaces, Lax-Mlgam theorem.

5 SIGNED MEASURE 5 Ut-I Sged Measure Sged Measure We defe a measure as a o-egatve set fucto, we wll ow allow measure to take both postve ad egatve values. Suppose that ad are two measures, o the same measurable space (X, B). If we defe a ew measure 3 o (X, B) by settg 3(E) = C (E) + C (E) C, C 0. The t s clear that 3 s a measure, thus two measures ca be added. Ths ca be exteded to ay fte sum. Aother way of costructg ew measures s to multply a gve measure by a arbtrary o-egatve costat. Combg these two methods, we see that f {,,, }. s a fte set of measures ad {,,, } s a fte set of o egatve real umbers. The the set f defed for every set E X by E = E s a measure. Now what happes f we try to defe a measure by ve = E E The frst thg may occur s that v s ot always o-egatve ad ths leads to the cosderato of sged measure whch we shall defe ow. Also we get more dffculty from the fact that v s ot defed whe E = E =. For ths reaso, we should have ether E or E fte wth these cosderato md, we make the followg defto Defto :- Let (X, B) be a measurable space. A exteded real valued fucto, v : B R defed o the algebra B s called a sged measure f t satsfes the followg codtos.

6 6 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS () v assumes at most oe of the values + ad () v( ) = 0 (3) For ay sequece {E } of dsjot measurable sets. v E ve the equalty here meas that the seres o the R.H.S. coverges absolutely f v E to + or. s fte ad that t properly dverges otherwse.e. deftely dverges Thus a measure s a specal case of sged measure but a sged measure s ot geeral a measure. Defto :- Let (X, B) be a measurable space ad let A be a subspace of X. We say that A s a postve set w.r. to sged measure v f A s measurable ad for every measurable subset E of A we have ve 0. Every measurable subset of postve set s aga postve ad f we take the restrcto of v to a postve set, we obta a measure. Smlarly a set B s called egatve f t s measurable ad every measurable subset E of t has a o-postve v measure.e. ve 0. A set whch s both postve ad egatve wth respect to v s called a ull set. Thus a measurable set s a ull set ff every measurable subset of t has v measure zero. Remark :- Every ull set have measure zero but a set of measure zero may be a uo of two sets whose measures are ot zero but are egatves of each other. Smlarly a postve set s ot to be cofused wth a set whch merely has postve measure. Lemma :- The uo of a coutable collecto of postve sets s postve. Proof :- Let A = A be the uo of a sequece <A > of postve sets. Let E be a measurable subset of A. Sce A are measurable, A s measurable ad A c are measurable. Set E = E C A A C C A The E s a measurable subset of A ad ve dsjot ad. E = E. 0. Sce the sets E s are Therefore we have

7 SIGNED MEASURE 7 v(e) = v (E ) 0. Thus we have proved that A = A s a measurable set ad for every measurable subset E of A we have v(e) 0. Hece A s a postve set. Lemma :- If E ad F are measurable sets ad v s a sged measure such that E F ad vf < The v E <. Proof :- We have vf = v(f E) + v(e) If exactly oe of the term s fte the so s v(f). If they are both fte, [sce v assumes at most oe of the values + ad.) They are equal ad aga fte. Thus oly oe possblty remas that both terms are fte ad ths proves that every measurable subset of a set of fte sged measure has fte sged measure. Theorem :- Let E be a measurable set such that 0 < ve < postve set A cotaed E wth va > 0.. The there s a Proof :- If E s a postve set the we take A = E ad thus va = ve > 0 whch proves the theorem. We cosder the case whe E s ot postve, the t cotas sets of egatve measure. Let be the smallest postve teger such that there s a measurable set E E wth ve < Now E = (E E ) E ad E E ad E are dsjot Therefore ve = v(e E ) + v(e ) v(e E ) = ve ve () Sce ve s fte (gve). It follows that v(e E ) ad ve are fte. Moreover ve > 0 ad ve s egatve, t follows from () that v(e E ) > 0. Thus 0 < v (E E ) <. If E E s postve, we ca take

8 8 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS A = E E. Hece the result Suppose that E E s ot postve. The t cotas set of egatve measure. Let be the smallest postve teger such that there s a measurable set E E E wth ve < Now E = E E (E E ) ad E E ad (E E ) are dsjot. Therefore ve = v E E + v[e E ] v E E = v(e) v[e E ] = v(e) [ve + ve ] = ve ve ve Sce ve ad ve are egatve, t follows that v E E 0. If E E s postve, we ca take A = E E ad the Theorem s establshed. If t s ot so, the t cotas sets of egatve measures, let 3 be the smallest teger such that there s a measurable set E 3 E E wth ve 3 <. Proceedg by ducto, let k be the smallest teger for 3 whch there s a measurable set E k E k E ad ve k < k

9 SIGNED MEASURE 9 If we set A = E (3) E k k The as before E = A E k k Sce ths s a dsjot uo, we have VE = va + v E k k = va + ve k < va k. k Sce ve s fte, the seres o the R.H.S. coverges absolutely. Thus coverges ad we have k. Sce ve k 0 ad ve > 0, we must have va > 0. It remas to show that A s postve set. Let >0 be gve. It s clear from (3) that A s the dfferece of two measurable sets ad therefore A s measurable. k Let >0 be gve. Sce choose k so large that coverges, ths mples that k, we may k ( k ) < Sce A E k j E j A ca cota o measurable sets wth measure less tha k whch s greater tha. Thus A cotas o measurable sets of measure less tha. Sce s a arbtrary postve umber, t follows that A ca cota o sets of egatve measure ad so must be a postve set. Defto :- Hah Decomposto

10 0 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS A decomposto of X to two dsjot sets A ad B such that A s postve wth respect the sged measure v ad B s egatve wth respect the sged measure v s called a Hah Decomposto for the sged measure v. Hah Decomposto Theorem Statemet :- Let v be a sged measure o the measurable space (X, B). The there s a postve set A ad a egatve set B such that X = A B ad A B =. Proof :- Let v be a sged measure defed o the measurable space (X, B). By defto v assumes at most oe of the values + ad. Therefore w.l.o.g. we may assume that + s the fte value omtted by v. Let be the sup of va over all sets A whch are postve wth respect to v. Sce the empty set s postve, 0. Let {A } be a sequece of postve sets such that = lm va ad set A = A Sce coutable uo of postve sets s postve. Therefore va. () But A A A ad so v(a A ) 0. Sce A = (A A ) A va = v(a A ) + v(a ) v(a ) Hece va () Thus we have from () ad () va =. whch mples that va = ad <. Let B = A C ad let E be a postve subset of B. The E ad A are dsjot ad E A s a postve set. Hece v (E A) = ve + va

11 SIGNED MEASURE = ve +. ve = 0 [where 0 < ] Thus B cotas o postve subset of postve measure ad hece o subset of postve measure by the prevous Lemma. Cosequetly B s a egatve set ad A B =. Remark :- The above theorem states the exstece of a Hah decomposto for each sged measure. Ufortuately, a Hah-decomposto eed ot be uque. Ifact, t s uque except for ull sets. For f X = A B ad X = A B are two Hah decompostos of X, the we ca show that for a measurable set E, v(e A ) = v(e A ) ad v(e B ) = v(e B ) To see ths, we observe that E (A A ) (E A ) so that v[e (A A )] 0 Moreover E (A A ) E B v[e (A A )] 0 Hece v[e (A A )] = 0 ad by symmetry v[e (A A )] = 0 Thus v(e A ) = v[e (A A )] = v[e A ] Mutually Sgular Measures Defto :- v + (E) = v(e A) ad v (E) = v(e B) are called respectvely postve ad egatve varatos of v. The measure v defed by v (E) = v + E + v E

12 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS s called the absolute value or total varato of v. Defto :- Two measures v ad v o a measurable space (X, B) are sad to be mutually sgular f there are dsjot measurable sets A ad B wth X = A B such that v (A) = v (B) = 0 Thus the measures v + ad v defed above are mutually sgular sce v + (B) = v(b A) = v ( ) = 0 ad v (A) = v(a B) = v( ) = 0 Jorda Decomposto Defto :- Let v be a sged measure defed o a measurable space (X, B). Let v + ad v be two mutually sgular measures o (X, B) such that v = v + v. The ths decomposto of v s called the Jorda Decomposto of v. Sce v assumes at most oe of values + ad, ether v + ad v must be fte. If they are bot fte, we call v, a fte sged measure. A set E s postve for v f v E = 0. It s a ull set f v (E) = 0. Defto :- A measure v s sad to be absolutely cotuous wth respect to measure f va = 0 for each set A for whch A = 0. We use the symbol v < < whe v s absolutely cotuous wth respect to. I the case of sged measures are v, we say that v f v < < ad v f v Defto :- Let X. For E B, set ve = be a measure ad f, a o-egatve measurable fucto o f d E The v s a set fucto defed o B. Also v s coutably addtve ad hece a measure ad the measure v wll be fte f ad oly f f s tegrable sce the tegral over a set of -measure zero s zero. Jorda Decomposto Theorem Proposto :- Let v be a sged measure o a measurable space (X, B). The there are two mutually sgular measures v + ad v o (X, B) such that v = v + v. Moreover, there s oly oe such par of mutually sgular measure.

13 SIGNED MEASURE 3 Proof :- Sce by defto v + (E) = v(e A) v (E) = v(e B) v(e) = v(e A) + v(e B) = v + v Also v + ad v are mutually sgular sce where X = A B. v + B = v(a B) = v( ) = 0 v A = v(b A) = v( ) = 0. Sce each such par determes a Hah decomposto ad also we have. Hah-decomposto s uque except for ull sets. Thus there s oly oe such par of mutually sgular measures. Also v takes at most oe of the values + ad mples that at least oe of the set fuctos v + ad v s always fte. Rado Nkodym Theorem Let (X, B, ) be a -fte measure space ad let v be a measure defed o B whch s absolutely cotuous w.r.t. The there s a o-egatve measurable fucto f such that for each set E B, we have ve = E f d, E B. The fucto f s uque the sese that f g s ay measurable fucto wth ths property, the g = f a.e. X w.r.t. Proof :- We frst assume that s fte. The v s a sged measure for each ratoal. Let (A, B ) be a Hah-Decomposto for v ad take A 0 = X ad B 0 =. Now sce X = A B, C B β = A B B B ad s egatve B B A ad s postve. Now B B = B C B β = B A

14 4 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS Thus (v ) (B B ) 0 (v ) (B B ) 0 If > (B B ) = 0, therefore there s a measurable fucto f such that for each ratoal umber, we have f a.e. o A ad f a. e o B. Sce B 0 =, we may take f to be o-egatve. Let E be a arbtrary set B ad set E k = E Bk N Bk ~ N E = E ~ B k N The E = E [ E k ] Ad ths s a dsjot uo. Hece ve = ve + v[ E k ] = v E + k 0 ve k Sce E k = B N Bk N k E Thus E k = E B N k Bk N C = E Bk Ak sce B C k = A k N N Hece E k B k N A k, we have N k N f k N o E k from the above exstece of f. ad so k N E k E k f d k N E k ()

15 SIGNED MEASURE 5 Thus we have k μe N ve k N k k E k k N E k v E k () ad ve k k N E k (3) Now from (), we have ve k k N E k ve k + N E k k N E k + N E k = k μ E k f d [from ()] N Ek Hece ve k + N E k f d. Ek or f d v E k + Ek N E k (4) Smlarly from (3), we have ve k k N E k ve k N E k k N E k N E k or ve k N E k k N E k Ek f d [from ()] Thus ve k N E k Ek f d (5) Combg (4) ad (5) we have

16 6 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS ve k N E k Ek f d ve k + N E k. (6) O E, we have f = a.e. If E > 0, we must have v E =. Sce ( ) E s postve for each. If E = 0, we must have ve = 0 sce v < <. I ether case, we ca wrte ve = E f d (7) Thus from (6) ad (7), we have ve μe N E f dμ ve N E Sce E s fte ad N arbtrary, we must have ve = E f d. To show that the theorem s proved for -fte measure, decompose X to coutable uo of X s of fte measure. Applyg the same argumet for each X, we get the requred fucto f. To show the secod part, let g be ay measurable fucto satsfyg ve = E g du, E B For each N defe A = x X,f (x) g(x) B ad B = x X, g(x) f (x) B Sce f(x) g(x) x A A (f g)dμ A

17 SIGNED MEASURE 7 By learty, we have A f dμ gdμ A A v A v A A 0 A A 0 Sce A ca ot be egatve, we have A = 0. Smlarly we ca show that B = 0 If we take C = {x X, f(x) g(x)} = {A B } But A = 0 = B C = A + B = 0 C = 0 Hece f = g a.e w.r.t. measure. Remark :- The fucto f gve by above theorem s called Rado-Nkodym dv dervatve of v wth respect to. It s deoted by du Lebesgue Decomposto Theorem Let (X, B, ) be a -fte measure space ad v a -fte measure defed o B. The we ca fd a measure v 0 whch s sgular w.r.to ad a measure v whch s absolutely cotuous wth respect to such that v = v 0 + v where the measures v 0 ad v are uque. Proof :- Sce ad v are -fte measures, so s the measure = +v. Sce both ad v are absolutely cotuous wth respect to. The Rado-

18 8 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS Nkodym theorem asserts the exstece of o-egatve measurable fuctos f ad g such that for each x E B E = E f d, v E = E g d. Let A = {x ; f(x) >0} ad B = {x ; f(x) = 0}. The X s the dsjot uo of A ad B whle B = 0. If we defe v 0 by v 0 E = v(e B) The v 0 A = v(a B) = v( ) = 0 Sce A ad B are dsjot. ad so v 0. Let v (E) = v(e A) = E A g d v 0 E + v E = v(e B) + v(e A) = v[(e B) (E A)] = v[e (A B)] = v[e X] = v(e) Thus v = v 0 + v It remas to show that v < <. Let E be a set of -measure zero. The 0 = E = E f d. ad therefore f = 0 a.e. w.r.t. o E. Sce f > 0 o A E, we must have (A E) = 0. Hece v(a E) = 0 ad so v E = v(a E) = 0 v < < Thus v s absolutely cotuous w.r.t.

19 SIGNED MEASURE 9 Now to prove the uqueess of v 0 ad v, let v 0 ad v be measures such that v = v 0 + v whch has the same propertes as that of measures v 0 ad v. The v. v = v 0 + v ad v = v 0 + v are two Lebesgue decomposto of Thus v 0 v 0 = v v. Takg the uo of the support sets of v 0 ad v 0, we have a set E 0 such that (v 0 v 0 ) (E) = (v 0 v 0 ) (E E 0 ) ad (E 0 ) = 0 But v v s absolutely cotuous w.r.t. ad therefore zero o E 0 sce E 0 = 0. Thus for ay measurable set E, we have (v v )E = (v 0 v 0 )E = (v 0 v 0 ) (E E 0 ) = (v v ) (E E 0 ) = 0 sce v v s zero o E 0 Thus ad v 0 E = v 0 E v E = v E for all measurable sets E whch proves the uqueess of v 0 ad v. Remark :- The detty v = v 0 + v provded by the precedg theorem (where v 0 s sgular w.r.t. ad v s absolutely cotuous wth respect to ) s called the Lebesgue Decomposto of v wth respect to. Lebesgue-Steltjes Itegral Let X be the set of real umbers ad B the class of Borel sets. A measure defed o B ad fte for bouded sets s called a Bare measure (o the real le) to each fte Bare measure, we assocate a fucto F by settg. F(x) = (, x] The fucto F s called the cumulatve dstrbuto fucto of valued ad mootoe creasg we have ad s real (a, b] = F(b) F(a)

20 0 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS Sce (a, b] s the tersecto of the sets a,b (a, b] lm a,b ad so F(b) F(a) = lm F b F(a) F(b) = lm F b = F(b +) Thus a cumulatve dstrbuto fucto cotuous o the rght. Smlarly (b) = lm b, b = lm F (b) F b = F(b) F(b ) Hece F s cotuous at b ff the set {b} cosstg of b aloe has measure zero. Sce = (, ] = lm (, ] 0 = lm [F( )] Sce F s mootoc. lm F() = 0 lm F(x) = 0. x

21 SIGNED MEASURE Thus we have proved that f s fte Bare measure o the real le, the ts Commulatve Dstrbuto fucto F s a mootoe creasg bouded fucto whch s cotuous o the rght. ad lm F(x) = 0 x Defto :- If s a o-egatve Borel measurable fucto ad F s a mootoe creasg fucto whch s cotuous o the rght. We defe Lebesgue-Steltjes Itegral of wth respect to F as df = d. where s the Bare measure havg F as t cumulatve dstrbuto fucto. If s both postve ad egatve, we say that t s tegrable w.r.t F f t s tegrable w.r.t.. Defto :- If F s ay mootoe creasg fucto the F* s a mootoe creasg fucto defed by F*(x) = y lm F(y) x whch s cotuous o the rght ad equal to F where ever F s cotuous o the rght. Also (F*)* = F* ad f F ad G are mootoe creasg fuctos wherever they both are cotuous, the F* = G*. Thus there s a uque fucto F* whch s mootoe creasg cotuous o the rght ad agrees wth F wherever F s cotuous o the rght. The we defe L-Steltjes tegral of w.r.t. F by df = df*. Proposto :- Let F be a mootoe creasg fucto cotuous o the rght. If (a, b] (a, b ]. The F(b) F(a) [F(b ) F(a )] Proof :- Wrte = (a, b ) ad select tervals as follows. Let a k, say b k b. Let k be such that bk k etc. By the ducto, ths sequece comes to ed whe > b. Reuwhereg the tervals, we have chose b km U, U,, U m where a + < b < b +, =,,, m

22 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS F(b) F(a) F(b m ) F(a ) m [F(b ) F(a )] [F(b ) F(a )] Product Measures Let (X, S, u) ad (Y,, v) be two fxed measure spaces. The product semrg S of subsets of X Y s defed by S = {A B; A S ad B } The above collecto S s deed a semrg of subsets of X Y. Now defe the set fucto u v : S [0, ] by for each A B S. u v (A B) = u(a). (B) Ths set fucto s a measure o the product semrg S product measure of ad v. (proof gve below), called the Theorem :- The set fucto u v : S [0, ] defed by u v (A B) = u(a). v(b) for each A B S s a measure Proof :- Clearly u v( ) = 0. For the subaddtvty of u v, let A B S ad (A B ) be a sequece of mutually dsjot sets of S such that A B = A B. It must be establshed that u(a). v(b) = u(a ). v(b ) ( ) Obvously ( ) holds f ether A or B has measure zero. Thus we ca assume that u(a) 0 ad v(b) 0.

23 SIGNED MEASURE 3 Sce A B = χ A B, we see that A(x). B(y) = χ A (x).χ B (y) holds for all x ad y. Now fx y B. Sce (y) equals oe or zero, t follows that χ B A(x) = k χ A (x), where k = { N, y B } observe that the collecto {A ; k}must be dsjot ad thus u(a) = k u(a ) holds. Therefore ( ) u(a). B(y) = u(a ).χ (y) B holds for all y Y. Sce a term wth (A ) = 0 does ot alter the sum ( ) or ( ), we ca assume that u(a ) 0 for all. Now f both A ad B have fte measures, the tegratg term by term, we see that ( holds. O the other had f ether A or B has fte measure, the u(a ). v(b ) = must hold. Ideed f the last sum s fte, the u(a) B (y) defes a tegrable fucto whch s mpossble. Thus ths case ( ) holds wth both sdes fte. Hece the result. The ext few results wll uvel the basc propertes of the product measure u v. As usual (u v)* deotes the outer measure geerated by the measure space (X Y, S, u v) o X Y. Theorem :- If A X ad B Y are measurable sets of fte measure, the (u v)* (A B) = u* v*(a B) = u*(a). v*(b) Proof :- Clearly S u v holds. Now let {A B } be a sequece of S such that A B measure o the semrg u (A B ). Sce by the last theorem, u* v* s a v, t follows that

24 4 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS u* v*(a B) u* v* (A B ) = u v (A B ) ad so u* v* (A B) (u v)* (A B) O the other had, f >0 s gve, choose two sequeces {A } S ad {B } wth A A, B B such that u(a ) < u*(a) + ad v(b ) < v*(b) +. But the A B m A B m holds ad so (u v)* (A B) m u v (A B m ) = m u(a ). v(b m ) = u(a ). v(b ) < [u*(a) + ]. [v*(b) + ] m m for all >0, that s (u v)* (A B) u*(a). v*(b) = u* v*(a B) Therefore (u v)* (A B) = u* v* (A B) holds as requred. Theorem :- If A s a u-measurable subset of X ad B, a v-measurable subset of Y, the A B s a u v measurable subset of X Y. Proof :- Let C D S wth

25 SIGNED MEASURE 5 u v(c D) = u(c). v(d) <. To establsh u v measurablty of A B, t s eough to show that (C D) (u v)* ((C D) (A B)) + (u v)* ((C D) (A B) C ) u v If u v (C D) = 0, the the above equalty s obvous. So we ca assume u(c) < ad v(d)<. Clearly (C D) (A B) = (C A) (D B) (C D) (A B) C = [(C A C ) (D B)] [(C A) (D B c )] [(C A C ) (D B C )] hold wth every member of the above uo havg fte measure. Now the subaddtvty of (u v)* combed wth the last theorem gves (u v)* ((C D) (A B)) + (u v)* ((C D) (A B) C ) u*(c A). v*(d B) + u*(c A C ). v* (D B) + u*(c A). v*(d B C ) + u*(c A C ). v*(d B C ) B C )] = [u* (C A) + u*(c A C )]. [v*(d B) + v*(d = u(c). v(d) = u v (C D) as requred. Remark :- I geeral, t s ot true that the measure u* v* s the oly exteso of u v from S to a measure o u v. However f both (X, S, u) ad (Y,, v) are -fte measure spaces, the (X Y, S, u v) s lkewse a -fte measure space, ad therefore u* v* s the oly exteso of u v to a measure o u v. Moreover sce u v u v ad the fact that (u v)* s a measure o u v, t follows ths case that (u v)* = u* v* holds o u v. Defto :- If A s a subset of X Y, ad x X, the the x-secto of A s defed by A x = {y Y ; (x, y) A}

26 6 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS Clearly A x s a subset of Y. Smlarly f y Y, the the y-secto of A s defed by A y = {x X; (x, y) A} Clearly A y s a subset of Y. Remark :- The followg theorem shows that the relato betwee the u v measurable subsets of X Y ad the measurable subsets of X ad Y. Theorem :- Let E be a u v measurable subset of X Y wth (u v)* (E) <. The for u-almost all x, the set E x s a v-measurable subset of Y, ad the fucto X v*(e x ) defes a tegrable fucto over X such that () (u v)* (E) = X v*(e x ) d u(x). Smlarly, for v-almost all y, the set E y s a u-measurable subset of X ad the fucto y u* (E y ) defes a tegrable fucto over such that () (u v)* (E) = Y u*(e y ) dv(y) Proof :- Due to symmetry of () ad (), t s eough to establsh the frst formula. The proof goes by steps. Step I :- Assume E = A B S. Clearly E x = B f x A ad E x = f x A. Thus E x s a v-measurable subset of Y for each x X ad (3) v(e x ) = v(b) A(x) holds for all x X. Sce (u v)* (E) = (u v) (A B) = u(a). v(b) <, two possbltes arse : (a) Both A ad B have fte measure. I ths case (3) shows that x a tegrable fucto (actually, t s a step fucto). Such that v*(e x ) s (b) X v*(e x ) d u(x) = v(b) A du = u(a). v(b) = (u v)* (E). (c) Ether A or B has fte measure.

27 SIGNED MEASURE 7 I ths case, the other set must have measure zero ad so (3) shows that v(e x ) = 0 for u-almost all x. Thus x v* (E x ) defes the zero fucto ad therefore X v*(e x ) du(x) = 0 = (u v)* (E) Step II :- Assume that E s a -set of S {E }of S such that E = E. I vew of E x =. Choose a dsjot sequece (E ) x ad he precedg step, t follows that E x s a measurable subset of Y for each x X. Now defe f(x) = v*(e x ) ad f (x) = v((e ) x ) for each x X ad all. By step I, each f defes a tegrable fucto ad f du = X v ((E ) x ) d u(x) = u v (E ) (u v)*(e) < Sce {(E ) x } s a dsjot sequece of, we have v*(e x ) = v((e ) x ) ad so f (x) f(x)., holds for each x X. Thus by Lev s theorem Assume that a sequece {f } of tegrable fuctos satsfes f f + a.e. for all ad lm f du <. The there exsts a tegrable fucto f such that f f a.e. ad hece f du f du holds f defes a tegrable fucto ad X v*(e x ) dux = f du = lm f du = u v (E ) = (u v)* (E) Step III :- Assume that E s a coutable tersecto of measure. Choose a sequece {E } of -sets such that E = For each, let g (x) = 0 f (u v)* (E )< ad E + E for all. E, -sets of fte

28 8 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS v*((e ) x ) = ad g (x) = v* ((E ) x ) f v*((e ) x ) <. By step II, each g s a tegrable fucto over X such that g du = (u v)* (E ) holds. I vew of E x = (E ), t follows that E x s a v- measurable set for each x X. Also sce v*((e ) x )< holds for u-almost all x, t follows that g (x) = v*((e ) x ) v*(e x ) holds for u-almost all x. Thus x v* (E x ) defes a tegrable fucto ad x X v*(e x ) du(x) = lm g du = lm (u v)* (E ) = (u v)* (E) Step IV :- Assume that (u v)* (E) = 0, thus there exsts a measurable set G, whch s a coutable tersecto of -sets of fte measure such that E G ad (u v)* (G) = 0. By step III, X v*(g x ) du(x) = (u v)* (G) = 0 ad so v*(g x ) = 0 holds for u-almost all x. I vew of E x G x for all x, we must have v*(e x ) = 0 for u-almost all x. Therefore E x s v-measurable for u- almost all x ad x v*(e x ) defes the zero fucto. Thus X v*(e x ) du(x) = 0 = (u v)* (E). Step V :- The geeral case. Choose a u v measurable set F that s a coutable tersecto of -sets all of fte measure such that E F ad (u v)* (F) = (u v)* (E). Set G = F ~ E. The G s a ull set ad thus by step IV, v*(g x ) = 0 holds for u-almost all x. Therefore E x s v-measurable ad v*(e x ) = v*(f x ) holds for u-almost all x. By step III x v* (F x ) defes a tegrable fucto ad so x v*(e x ) defes a tegrable fucto ad (u v)*(e) = (u v)*(f) = X v*(f x ) d u(x) = X v*(e x ) d ux. holds. The proof of the theorem s ow complete. Defto :- Let f : X Y R be a fucto. The the terated tegral f du dv s sad to exst f f y s a tegrable fucto over X for v-almost all y ad

29 SIGNED MEASURE 9 the fucto g(y) = f y du = Y. X f(x, y) du(x) defes a tegrable fucto over If E s a u v measurable subset of X Y wth (u v)* (E) <, the both terated tegrals E du dv ad E dv du exst ad E du dv = E dv du = E d(u v) = (u v)* (E) Sce every u v step fucto s a lear combato of characterstc fuctos of u v measurable sets of fte measure, t follows that f s a u v step fucto, the both terated tegrals du dv ad dv du exst ad moreover du dv = dv du = d(u v) The above dettes regardg terated tegrals are specal cases of a more geeral result kow as Fub s theorem. Fub s Theorem Let f : X Y ad R be u v tegrable fucto. The both terated tegrals exst fd (u v) = fdu dv = f dv du holds. Proof :- Wthout loss of geeralty, we ca assume that f(x, y) x. Choose a sequece { } of step fuctos such that 0 holds for all 0 (x, y) f(x, y) holds for all x ad y. Thus () X [ (x, y) dv (y)] du(x) = (u v) fd(u v) < Y Now by the last theorem, for each, the fucto g (x) = ( ) x dv = Y (x, y) dv(y) defes a tegrable fucto over X ad clearly g (x) holds for u-almost all x. But the by Lev s Theorem Assume that a sequece {f } of tegrable

30 30 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS fuctos satsfes f f + a.e. for all ad lm f du <. The there exsts a tegrable fucto f such that f f a.e., there exsts a u-tegrable fucto g : X R such that g (x) g(x) u a.e. holds, that s there exsts a u- ull subset A of X such that ( ) x dv g(x)< holds for all x A. Sce ( ) x f x holds for each x, t follows that f x s v-tegrable for all x A ad g (x) = ( ) x dv = Y (x, y) dv(y) Y f x dv holds for all x A. Now () mples that the fucto x such that Y f x dv defes a tegrable fucto f d(u v) = X Y f x dv du = f dv du Smlarly, f d(u v) = fdu. dv ad the proof of the theorem s complete. Remark :- The exstece of the terated tegrals s by o meas eough to esure that the fucto s tegrable over the product space. As a example of ths sort, cosder X = Y = [0, ] u = v = (the Lebesgue measure) ad f(x, y) = (x (x y y ) ) f (x, y) (0, 0) ad f(0, 0) = 0. The f du dv = π ad 4 f dv du = 4 π Fub s theorem shows of course that f s ot tegrable over [0, ] [0, ] There s a coverse to Fub s theorem however accordg to whch the exstece of oe of the terated tegrals s suffcet for the tegralty of the fucto over the product space. Ths result s kow as Toell s Theorem ad ths result s frequetly used applcatos. Measure ad Topology We are ofte cocered wth measures o a set X whch s also a topologcal space ad t s atural to cosder codtos o the measure so that t s coected wth the topologcal structure. There seem to be two classes of topologcal spaces for whch t s possble to carry out a reasoable theory. Oe

31 SIGNED MEASURE 3 s the class of locally compact Hausdorff spaces ad other s the class of complete metrc spaces. The preset chapter develops the theory for the class of locally compact Hausdorff spaces. Bare Sets ad Borel Sets Let X be a locally compact Hausdorff space. Let C c (X) be the famly cosstg of all cotuous real-valued fuctos that vash outsde a compact subset of X. If f s a real valued fucto, the support of f s the closure of the set {x ; f(x) 0}. Thus C c (X) s the class of all cotuous real valued fuctos o X wth compact support. The class of Bare sets s defed to be the smallest -algebra B of subsets of X such that each fucto C c (X) s measurable wth respect to B. Thus B s the -algebra geerated by the sets {x; f(x) } wth f C c (X). If > 0, these sets are compact G s. Thus each compact G s a Bare set. Cosequetly B s the -algebra geerated by the compact G s If X s ay topologcal space, the smallest -algebra cotag the closed sets s called the class of Borel sets. Thus f X s locally compact, every Bare set s a Borel set. The coverse s true whe X s a locally compact separable metrc space, but there are compact spaces where the class of Borel sets s larger tha the class of Bare sets. Bare Measure Let X be a locally compact Hausdorff space. By a Bare measure o X, we mea a measure defed for all Bare sets ad fte for each compact Bare set. By a Borel measure, we mea a measure defed o the -algebra of Borel sets or completo of such a measure. Defto :- A set E a locally compact Hausdorff space s sad to be (topologcally) bouded f E s cotaed some compact set.e. E s a compact. A set E s sad to be -bouded f t s the uo of a coutable collecto of bouded sets. From ow owards, X wll be a locally compact Hausdorff space. Now we state a umber of Lemmas that are useful dealg wth Bare ad Borel sets. Lemma :- Let K be a compact set, O a ope set wth K K H O where U s a -compact ope set ad H s a compact G. O. The Lemma :- Every -compact ope set s the uo of a coutable collecto of compact G s ad hece a Bare set.

32 3 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS Lemma 3 :- Every bouded set s cotaed a compact G. Every - bouded set E s cotaed a -compact ope set O. If E s bouded, we may take O to be compact. Lemma 4 :- Let R be a rg of sets ad let R = {E; E R}. The ether R = R or else R R = 0. I the latter case R R s the smallest algebra cotag R. If R s a -rg, the R R s a -algebra. Lemma 5 :- If E s a Bare set, the E or E s -bouded. Both are -bouded f ad oly f X s -compact. Lemma 6 :- The class of -bouded Bare sets s the smallest -rg cotag the compact G s. Lemma 7 :- Each -bouded Bare set s the uo of a coutable dsjot uo of bouded Bare sets. Remark :- The followg Proposto gves useful meas of applyg theorems about Bare ad Borel sets compact spaces to bouded Bare ad Borel sets locally compact spaces. Proposto :- Let F be a closed subset of X. The F s a locally compact Hausdorff space ad the Bare sets of F are those sets of the form B F, where B s a Bare set X. Thus f F s a closed Bare set, the Bare subsets of F are just those Bare subsets of X whch are cotaed F. The Borel sets of F are those Borel sets of X whch are cotaed F. Proof :- Let R = { E ; E = B F; B Ba(X)} where Ba(X) s the class of Bare sets. The R s a -algebra whch cludes all compact G s cotaed F. Thus Ba(F) R ad each Bare set of F s of the form B F. Let B = {E X ; E F Ba(F)}. The B s a -algebra. Let K be a compact G X. The K F s a closed subset of K ad hece compact. Sce K s a G x, K F s a G F. Thus K F s a compact G of F ad so s Ba(F). Cosequetly Ba(X) B ad so each Bare set of X terests F a Bare set of F. If F s a closed Bare subset of X, the B F s a Bare subset of X wheever B s. Thus each Bare subset of F s of ths form. O the other had for each Bare subset B of X wth B F we have B = B F ad so B s a Bare subset of F. Cotuous Fuctos wth Compact Support Let X be a locally compact topologcal space. If : X R ad S = {x X; (x) 0}. The the closure K of S s called the support of. Suppose that has support K where K s a compact subset of X. The vashes outsde S. Coversely f vashes outsde some compact set C ad S C as C s closed,

33 SIGNED MEASURE 33 the closure K of S s cotaed C, ow K s a closed subset of the compact set C ad as such K s compact. The has compact support. Theorem :- Let X be a locally compact Hausdorff space, A ad B o-empty dsjot subsets of X, A closed ad B compact. The there s a cotuous fucto : X [0, ] C of compact support such that (x) = 0 for all x A ad (x) = for all x B. Frst we gve some Lemma. Lemma :- Let X be a Hausdorff space, K a compact subset ad p K c. The there exsts dsjot ope subsets G, H such that p G ad K H. Proof :- To ay pot x of K, there exst dsjot ope sets A x, B x such that p A x, x B x. From the coverg {B x } of K, there s a fte subcoverg Bx, Bx,, Bx ad the sets G = A x, H satsfy the requred codtos. x B Lemma :- Let X be a locally compact Hausdorff space, K a compact subset, U a ope subset ad K U. The there exsts a ope subset V wth compact closure V such that K V V U. Proof :- Let G be the ope set wth compact closure G. If U = X, we smply take V = G. I geeral G s too large, the ope set G U s compact as ts closure s a subset of G but ts closure may stll cota pots outsde U. We assume that the complemet F of U s ot empty. To ay pot p of F, there are dsjot ope sets G p, H p such that p G p, K H p. As F G s compact, there are pots p, p,, p F such that G,G,..., G cover F G. We ow verfy at oce that the ope set V = G H... H satsfy the codtos of the Lemma. p p Proof of the theorem :- Let U be the complemet of A. Accordg to Lemma, there s a ope set V / wth compact closure such that B V V U, ad the there are ope sets B V, V3 4 4 p p V wth compact closure such that 3 V3 V V V V U p

34 34 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS Cotug ths way we obta ope sets V r for each dyadc ratoal umber r = p/ m (0, ) such that ad B V r V r U V r V s for r > s. () Now we must costruct a cotuous fucto : X [0, ]. To ths ed, defe for each r = p/ m (0, ). ad the = sup ψr. r r(x) = r f x V r. = 0 otherwse It follows at oce that 0, that = 0 o A ad = o B. It follows that r ad are lower semcotuous. To prove that s cotuous, we troduce the upper semcotuous fucto r ad defed by r(x) = f x ad = If θr. V r, = r otherwse It s suffcet to show that =. r We ca oly have r(x) > s(x) f r > s x V r ad x by (), whece r s for all r, s ad so. V s. But ths s mpossble O the other had, suppose that (x) < (x) the there are dyadc ratoals r, s (0, ) such that (x) < r < s < (x). As (x) < r, we have x V r ad as (x) > s we have x V s whch aga cotradcts (). Thus, combg these equaltes gves = ad establshes the cotuty of. Hece the result. Regularty of Measure Let be a measure defed o a -algebra M of subsets of X where X s a locally compact Hausdorff space. ad suppose that M cotas the Bare sets. A set E M s sad to be outer regular for (or s outer regular for E) f It s sad to be er regular f E = If { O : E O, ope, O M}

35 SIGNED MEASURE 35 E = sup { K : K E, K compact, K M} The set E s sad to be regular for f t s both er ad outer regular for. We say that the measure s er regular (outer regular, regular) f t s er regular (outer regular, regular) for each set E M. Lebesgue measure s a regular measure. For compact spaces X, there s complete symmetry betwee er regularty ad outer regularty. A measurable set E s outer regular f ad oly f ts complemet s er regular. A fte measure o X s er regular f ad oly f t s outer regular, ad hece regular. Whe X s compact, every Bare measure s regular. Remark :- Whe X s o loger compact, we lose ths symmetry because the complemet of a ope set eed ot be compact. Proposto :- Let be a fte measure defed o a -algebra M whch cotas all the Bare sets of a locally compact space X. If s er regular, t s regular. Proof :- Let E M, the E = sup { K; K But for each such a K, we have K ope ad E Thus E = X E = If{ X K} E = If { O : E E, K M ad K compact}. = If K If { O; E O} K. Hece O; O ope ad O M}. Theorem : - Let be a Bare measure o a locally compact space X ad E a - bouded Bare set X. The for > 0, () There s a - compact ope set O wth E O ad (O ~ E) <. () E = sup { K ; K E, K a compact G }. Proof :- Let R be the class of sets E that satsfy () ad () for each > 0. Suppose E = UE, where E R. The for each, there s a -compact ope set O wth E O ad (O ~ E ) <. The O = U O s aga a -compact ope set wth ad so (O ~ E) U (O ~ E ) (O ~ E) (O ~ E ) <

36 36 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS Thus E satsfes () If for some,, we have E =, the there are compact G s of arbtrary large fte measure cotaed E E. Hece () holds for E. If u E < for each, there s a K E, K, a compact G ad The (E ~ K ) < E = sup N N E sup N N K + Thus E satsfes (). If E s a compact G, the there s a cotuous real valued fucto wth compact support such that 0 ad E = {x ; (x) = }. Let O = {x ; (x) > /}. The O s a -compact ope set wth O compact. Sce O <, we have E = If O. Thus each compact G satsfes () ad t trvally satsfes () Let X be compact. The E satsfes () f ad oly f E satsfes () ad so the collecto R of sets satsfyg () ad () s a -algebra cotag the compact G s. Thus R cotas all Bare sets ad the prop. holds whe X s compact. For a arbtrary locally compact space X ad bouded Bare set E, we ca take H to be a compact G ad U to be a -compact ope subsets of X such that E U H. The E s a Bare subset of H ad so (W E) < Sce W ad U are -compact, so s O = W set wth E O W. ad O ~ E W ~E (O ~ E) <. Thus E satsfes (). Therefore all bouded Bare sets are R. U. Thus O s a -compact ope Sce R s closed uder coutable uos ad each -bouded Bare set s a coutable uo of bouded Bare sets, we see that every -bouded Bare set belogs to R. Remark :- If we had defed the class of Bare sets to be the smallest -rg cotag the compact G s ad take a Bare measure to be defed o ths - rg, the the above theorem takes the form

37 SIGNED MEASURE 37 Every Bare measure s regular. If X s -compact, the -rg ad the - algebra geerated by the compact G s are the same. Hece we have the followg corollary. Corollary :- If X s -compact, the every Bare measure o X s regular. Quas-Measure :- A measure defed o -algebra M whch cotas the Bare sets s sad to be quas-regular f t s outer regular ad each ope set O M s er regular for. A Bare measure o a space whch s ot -compact eed ot be regular but we ca requre t to be er regular or quas-regular wthout chagg ts values o the -bouded Bare sets. Proposto :- Let be a measure defed o a -algebra M cotag the Bare sets. Assume ether that s quas-regular or that s er regular. The for each E M wth E<, there s a Bare set B wth (E B) = O Proof :- We cosder oly the quas-regular case. Let E be a measurable set of fte measure. Sce s outer regular, we ca fd a sequece <O > of ope sets wth ad O O + E O < E + Sce s quas-regular, there s a compact set K m O m wth K m > O m m ad we may take K m to be a G set by Lemma. Now Set K m > O m m E m H m = j m > O m K j The H m s a Bare set, H m O m O for m. Also H m H m+, ad H m K m > O m. Let B = H m. The B s a Bare set, B O ad Thus B = lm H m B O,

38 38 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS Sce B O ad E O, we have ad so Ths s true for ay ad so B E (O ~B) (O ~ E) (B E) (O ~ B) + (O ~ E) (B E) = 0. < + = + Proposto :- Let μ be a o-egatve exteded real valued fucto defed o the class of ope subsets of X ad satsfyg () μ O < f O compact. () μ O μ O f O O. () μ (O O ) = μ O + μ O f O O =. (v) μ (UO ) μ O (v) μ (O) == sup { U; U O, U compact} The the set fucto * defed by *E = If { μ O; E O} s a topologcally regular outer measure. Proof :- The mootocty ad coutable subaddtvty of * follow drectly from () ad (v) ad the defto of *. Also *O = μ O for O ope ad so codto () of the defto of regularty follows from hypothess () of the proposto ad the codto () from the defto of *. Sce μ O < for O compact, we have * E < for each bouded set E. Resz-Markov Theorem Let X be a locally compact Hausdorff space. By C c (X), we deote as usual, the space of cotuous real valued fuctos wth compact support. A real valued lear fuctoal I o C c (X) s sad to be postve f I(f) 0 wheever f 0. The purpose of the followg theorem s to prove that every postve lear fuctoal o C c (X) s represeted by tegrato wth respect to a sutable Borel (or Bare) measure. I partcular we have the followg theorem : Statemet of Resz-Markov Theorem Let X be a locally compact Hausdorff space ad I a postve lear fuctoal o C c (X). The there s a Borel measure o X such that I(f) = f du

39 SIGNED MEASURE 39 For each f C c (X). The measure may be take to be quas-regular or to be er regular. I each of these cases t s the uque. Proof :- For each ope set O defe μ O by μ O = sup {I(f); f C c (X), O f, sup f O} The μ s a exteded real valued fucto defed o all ope sets ad s readly see to be mootoe, fte o bouded sets ad to satsfy the regularty (v) of the above Proposto. To see that μ s coutably subaddtve o ope sets, let O = UO ad let f be ay fucto C c (X) wth O f ad sup f O. Thus there are o-egatve fuctos,,, C c (X) wth sup O ad =. o sup f. The f = f, o f ad sup ( f) O. Thus If = I( f) μ O μ O Takg the sup over all such f gves μ O μ O ad μ s coutably subaddtve. If O = O O wth O O = ad f C c (X), 0 f ad sup f O, the the fucto f = f + f has sup f O ad 0 f. Thus I f + If μ O. Sce f ad f ca be chose arbtrarly, subject to 0 f ad sup f O, we have whece μ O + μ O μ O, μ O + μ O = μ O Thus μ satsfes the hypothess of the above proposto so μ exteds to a quas-regular Borel measure.

40 40 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS We ext proceed to show that If = f du for each f C c (X). Sce f s the dfferece of two o-egatve fuctos C c (X), t s suffcet to cosder f 0. By learty we may also take f. Choose a bouded ope set O wth sup f O k = {x; f(x) > k } ad O o = O. The O + = ad O k Ok. Defe k = The f = We also have sup k for k. Also f(x) 0 k O k k k O k ad K = o O k+. Thus μ O k+ I k μ O k μ O k+ k d μ μ O k O. Set O O O k k k O k for k. Hece O k (I k k) μ O 0 + μ O Cosequetly sce s arbtrary, If fdu If = f d μ. μ O Thus there s a er regular Borel measure whch agrees wth μ o the -bouded Borel sets. Sce oly the values of o -bouded Bare sets eter to f du, we have If = f du. The ucty of μ ad s obvous.

41 SIGNED MEASURE 4 Measure ad Topology We are ofte cocered wth measures o a set X whch s also a topologcal space ad t s atural to cosder codtos o the measure so that t s coected wth the topologcal structure. There seem to be two classes of topologcal spaces for whch t s possble to carry out a reasoable theory. Oe s the class of locally compact Hausdorff spaces ad other s the class of complete metrc spaces. The preset chapter develops the theory for the class of locally compact Hausdorff spaces. Bare Sets ad Borel Sets Let X be a locally compact Hausdorff space. Let C c (X) be the famly cosstg of all cotuous real-valued fuctos that vash outsde a compact subset of X. If f s a real valued fucto, the support of f s the closure of the set {x ; f(x) 0}. Thus C c (X) s the class of all cotuous real valued fuctos o X wth compact support. The class of Bare sets s defed to be the smallest -algebra B of subsets of X such that each fucto C c (X) s measurable wth respect to B. Thus B s the -algebra geerated by the sets {x; f(x) } wth f C c (X). If > 0, these sets are compact G s. Thus each compact G s a Bare set. Cosequetly B s the -algebra geerated by the compact G s If X s ay topologcal space, the smallest -algebra cotag the closed sets s called the class of Borel sets. Thus f X s locally compact, every Bare set s a Borel set. The coverse s true whe X s a locally compact separable metrc space, but there are compact spaces where the class of Borel sets s larger tha the class of Bare sets. Bare Measure Let X be a locally compact Hausdorff space. By a Bare measure o X, we mea a measure defed for all Bare sets ad fte for each compact Bare set. By a Borel measure, we mea a measure defed o the - algebra of Borel sets or completo of such a measure. Defto :- A set E a locally compact Hausdorff space s sad to be (topologcally) bouded f E s cotaed some compact set.e. E s a compact. A set E s sad to be -bouded f t s the uo of a coutable collecto of bouded sets. From ow owards, X wll be a locally compact Hausdorff space. Now we state a umber of Lemmas that are useful dealg wth Bare ad Borel sets. Lemma :- Let K be a compact set, O a ope set wth K K H O O. The

42 4 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS where U s a -compact ope set ad H s a compact G. Lemma :- Every -compact ope set s the uo of a coutable collecto of compact G s ad hece a Bare set. Lemma 3 :- Every bouded set s cotaed a compact G. Every - bouded set E s cotaed a -compact ope set O. If E s bouded, we may take O to be compact. Lemma 4 :- Let R be a rg of sets ad let R = {E; E R}. The ether R = R or else R R = 0. I the latter case R R s the smallest algebra cotag R. If R s a -rg, the R R s a -algebra. Lemma 5 :- If E s a Bare set, the E or E s -bouded. Both are - bouded f ad oly f X s -compact. Lemma 6 :- The class of -bouded Bare sets s the smallest -rg cotag the compact G s. Lemma 7 :- Each -bouded Bare set s the uo of a coutable dsjot uo of bouded Bare sets. Remark :- The followg Proposto gves useful meas of applyg theorems about Bare ad Borel sets compact spaces to bouded Bare ad Borel sets locally compact spaces. Proposto :- Let F be a closed subset of X. The F s a locally compact Hausdorff space ad the Bare sets of F are those sets of the form B F, where B s a Bare set X. Thus f F s a closed Bare set, the Bare subsets of F are just those Bare subsets of X whch are cotaed F. The Borel sets of F are those Borel sets of X whch are cotaed F. Proof :- Let R = { E ; E = B F; B Ba(X)} where Ba(X) s the class of Bare sets. The R s a -algebra whch cludes all compact G s cotaed F. Thus Ba(F) R ad each Bare set of F s of the form B F. Let B = {E X ; E F Ba(F)}. The B s a -algebra. Let K be a compact G X. The K F s a closed subset of K ad hece compact. Sce K s a G x, K F s a G F. Thus K F s a compact G of F ad so s Ba(F). Cosequetly Ba(X) B ad so each Bare set of X terests F a Bare set of F. If F s a closed Bare subset of X, the B F s a Bare subset of X wheever B s. Thus each Bare subset of F s of ths form. O the other had for each Bare subset B of X wth B F we have B = B F ad so B s a Bare subset of F. Cotuous Fuctos wth Compact Support

43 SIGNED MEASURE 43 Let X be a locally compact topologcal space. If : X R ad S = {x X; (x) 0}. The the closure K of S s called the support of. Suppose that has support K where K s a compact subset of X. The vashes outsde S. Coversely f vashes outsde some compact set C ad S C as C s closed, the closure K of S s cotaed C, ow K s a closed subset of the compact set C ad as such K s compact. The has compact support. Theorem :- Let X be a locally compact Hausdorff space, A ad B oempty dsjot subsets of X, A closed ad B compact. The there s a cotuous fucto : X [0, ] C of compact support such that (x) = 0 for all x A ad (x) = for all x B. Frst we gve some Lemma. Lemma :- Let X be a Hausdorff space, K a compact subset ad p K c. The there exsts dsjot ope subsets G, H such that p G ad K H. Proof :- To ay pot x of K, there exst dsjot ope sets A x, B x such that p A x, x B x. From the coverg {B x } of K, there s a fte subcoverg Bx, Bx,, Bx ad the sets G = A x, H x satsfy the requred codtos. B Lemma :- Let X be a locally compact Hausdorff space, K a compact subset, U a ope subset ad K U. The there exsts a ope subset V wth compact closure V such that K V V U. Proof :- Let G be the ope set wth compact closure G. If U = X, we smply take V = G. I geeral G s too large, the ope set G U s compact as ts closure s a subset of G but ts closure may stll cota pots outsde U. We assume that the complemet F of U s ot empty. To ay pot p of F, there are dsjot ope sets G p, H p such that p G p, K H p. As F G s compact, there are pots p, p,, p F such that G,G,..., G cover F G. We ow verfy at oce that the ope set V = G p p p p H... H satsfy the codtos of the Lemma. p Proof of the theorem :- Let U be the complemet of A. Accordg to Lemma, there s a ope set V / wth compact closure such that B V V U,

44 44 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS ad the there are ope sets B V V wth compact closure such that, V V3 V V V V Cotug ths way we obta ope sets V r for each dyadc ratoal umber r = p/ m (0, ) such that ad B V r V r U V r V s for r > s. () Now we must costruct a cotuous fucto : X [0, ]. To ths ed, defe for each r = p/ m (0, ). ad the = sup ψr. r r(x) = r f x V r. = 0 otherwse It follows at oce that 0, that = 0 o A ad = o B. It follows that r ad are lower semcotuous. To prove that s cotuous, we troduce the upper semcotuous fucto r ad defed by r(x) = f x ad = If θr. V r, = r otherwse It s suffcet to show that =. r We ca oly have r(x) > s(x) f r > s x V r ad x V s. But ths s mpossble by (), whece r s for all r, s ad so. O the other had, suppose that (x) < (x) the there are dyadc ratoals r, s (0, ) such that (x) < r < s < (x). As (x) < r, we have x V r ad as (x) > s we have x V s whch aga cotradcts (). Thus, combg these equaltes gves = ad establshes the cotuty of. Hece the result. Regularty of Measure U

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue Measure of Generalized Cantor Set Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet

More information

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1) Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org

More information

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte

More information

A Remark on the Uniform Convergence of Some Sequences of Functions

A Remark on the Uniform Convergence of Some Sequences of Functions Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut

More information

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n .. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

Maps on Triangular Matrix Algebras

Maps on Triangular Matrix Algebras Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

More information

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10 Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc

More information

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

Entropy ISSN by MDPI

Entropy ISSN by MDPI Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,

More information

Unit 9. The Tangent Bundle

Unit 9. The Tangent Bundle Ut 9. The Taget Budle ========================================================================================== ---------- The taget sace of a submafold of R, detfcato of taget vectors wth dervatos at

More information

X ε ) = 0, or equivalently, lim

X ε ) = 0, or equivalently, lim Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

Mu Sequences/Series Solutions National Convention 2014

Mu Sequences/Series Solutions National Convention 2014 Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed

More information

Special Instructions / Useful Data

Special Instructions / Useful Data JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

More information

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

On L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje.

On L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje. Iteratoal Joural of Fuzzy Mathematcs ad Systems. ISSN 2248-9940 Volume 3, Number 5 (2013), pp. 375-379 Research Ida Publcatos http://www.rpublcato.com O L- Fuzzy Sets T. Rama Rao, Ch. Prabhakara Rao, Dawt

More information

Design maintenanceand reliability of engineering systems: a probability based approach

Design maintenanceand reliability of engineering systems: a probability based approach Desg mateaead relablty of egeerg systems: a probablty based approah CHPTER 2. BSIC SET THEORY 2.1 Bas deftos Sets are the bass o whh moder probablty theory s defed. set s a well-defed olleto of objets.

More information

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

arxiv:math/ v1 [math.gm] 8 Dec 2005

arxiv:math/ v1 [math.gm] 8 Dec 2005 arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko

More information

ρ < 1 be five real numbers. The

ρ < 1 be five real numbers. The Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace

More information

1 Onto functions and bijections Applications to Counting

1 Onto functions and bijections Applications to Counting 1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of

More information

Lecture 07: Poles and Zeros

Lecture 07: Poles and Zeros Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto

More information

International Journal of Mathematical Archive-5(8), 2014, Available online through ISSN

International Journal of Mathematical Archive-5(8), 2014, Available online through   ISSN Iteratoal Joural of Mathematcal Archve-5(8) 204 25-29 Avalable ole through www.jma.fo ISSN 2229 5046 COMMON FIXED POINT OF GENERALIZED CONTRACTION MAPPING IN FUZZY METRIC SPACES Hamd Mottagh Golsha* ad

More information

5 Short Proofs of Simplified Stirling s Approximation

5 Short Proofs of Simplified Stirling s Approximation 5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:

More information

Q-analogue of a Linear Transformation Preserving Log-concavity

Q-analogue of a Linear Transformation Preserving Log-concavity Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com

More information

CHAPTER 3 COMMON FIXED POINT THEOREMS IN GENERALIZED SPACES

CHAPTER 3 COMMON FIXED POINT THEOREMS IN GENERALIZED SPACES CHAPTER 3 COMMON FIXED POINT THEOREMS IN GENERAIZED SPACES 3. INTRODUCTION After the celebrated Baach cotracto prcple (BCP) 9, there have bee umerous results the lterature dealg wth mappgs satsfyg the

More information

PTAS for Bin-Packing

PTAS for Bin-Packing CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Lecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1,

Lecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1, Lecture (Part II) Materals Covered Ths Lecture: Chapter 2 (2.6 --- 2.0) The umber of ways of parttog dstct obects to dstct groups cotag, 2,, obects, respectvely, where each obect appears exactly oe group

More information

Exercises for Square-Congruence Modulo n ver 11

Exercises for Square-Congruence Modulo n ver 11 Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced

More information

2. Independence and Bernoulli Trials

2. Independence and Bernoulli Trials . Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,

More information

International Journal of Advancements in Research & Technology, Volume 3, Issue 9, September ISSN

International Journal of Advancements in Research & Technology, Volume 3, Issue 9, September ISSN Iteratoal Joural of dvacemets Research & Techology, Volume 3, Issue 9, September -2014 8 Topologcal Propertes o Measure space(r, T wth Measure codto S. C. P. Halakatt 1 ad H. G. Halol 2 1 Departmet of

More information

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS M.A./M.Sc. Mathematics (Fial) MM-50 Directorate of Distace Educatio Maharshi Dayaad Uiversity ROHTAK 4 00 Copyright 004, Maharshi Dayaad Uiversity, ROHTAK All

More information

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i.

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i. CS 94- Desty Matrces, vo Neuma Etropy 3/7/07 Sprg 007 Lecture 3 I ths lecture, we wll dscuss the bascs of quatum formato theory I partcular, we wll dscuss mxed quatum states, desty matrces, vo Neuma etropy

More information

E be a set of parameters. A pair FE, is called a soft. A and GB, over X is the soft set HC,, and GB, over X is the soft set HC,, where.

E be a set of parameters. A pair FE, is called a soft. A and GB, over X is the soft set HC,, and GB, over X is the soft set HC,, where. The Exteso of Sgular Homology o the Category of Soft Topologcal Spaces Sad Bayramov Leoard Mdzarshvl Cgdem Guduz (Aras) Departmet of Mathematcs Kafkas Uversty Kars 3600-Turkey Departmet of Mathematcs Georga

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted

More information

ON THE LOGARITHMIC INTEGRAL

ON THE LOGARITHMIC INTEGRAL Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)

More information

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method

More information

A tighter lower bound on the circuit size of the hardest Boolean functions

A tighter lower bound on the circuit size of the hardest Boolean functions Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the

More information

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

More information

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i ENUMERATON OF FNTE GROUPS OF THE FORM R ( 2 = (RfR^'u =1. 21 THE COMPLETE ENUMERATON OF FNTE GROUPS OF THE FORM R 2 ={R R j ) k -= H. S. M. COXETER*. ths paper, we vestgate the abstract group defed by

More information

MA 524 Homework 6 Solutions

MA 524 Homework 6 Solutions MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,

More information

1 Lyapunov Stability Theory

1 Lyapunov Stability Theory Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may

More information

STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE

STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE Statstca Sca 9(1999), 289-296 STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE J Mgzhog ad Che Xru GuZhou Natoal College ad Graduate School, Chese

More information

Rademacher Complexity. Examples

Rademacher Complexity. Examples Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed

More information

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes

More information

Point Estimation: definition of estimators

Point Estimation: definition of estimators Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.

More information

Functions of Random Variables

Functions of Random Variables Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,

More information

Extreme Value Theory: An Introduction

Extreme Value Theory: An Introduction (correcto d Extreme Value Theory: A Itroducto by Laures de Haa ad Aa Ferrera Wth ths webpage the authors ted to form the readers of errors or mstakes foud the book after publcato. We also gve extesos for

More information

1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3

1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3 Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto

More information

Uniform asymptotical stability of almost periodic solution of a discrete multispecies Lotka-Volterra competition system

Uniform asymptotical stability of almost periodic solution of a discrete multispecies Lotka-Volterra competition system Iteratoal Joural of Egeerg ad Advaced Research Techology (IJEART) ISSN: 2454-9290, Volume-2, Issue-1, Jauary 2016 Uform asymptotcal stablty of almost perodc soluto of a dscrete multspeces Lotka-Volterra

More information

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties 進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem

More information

Investigating Cellular Automata

Investigating Cellular Automata Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte

More information

ENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections

ENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections ENGI 441 Jot Probablty Dstrbutos Page 7-01 Jot Probablty Dstrbutos [Navd sectos.5 ad.6; Devore sectos 5.1-5.] The jot probablty mass fucto of two dscrete radom quattes, s, P ad p x y x y The margal probablty

More information

Chapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements

Chapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall

More information

STK4011 and STK9011 Autumn 2016

STK4011 and STK9011 Autumn 2016 STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto

More information

Generalization of the Dissimilarity Measure of Fuzzy Sets

Generalization of the Dissimilarity Measure of Fuzzy Sets Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra

More information

MEASURES OF DISPERSION

MEASURES OF DISPERSION MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda

More information

Research Article Multidimensional Hilbert-Type Inequalities with a Homogeneous Kernel

Research Article Multidimensional Hilbert-Type Inequalities with a Homogeneous Kernel Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 29, Artcle ID 3958, 2 pages do:.55/29/3958 Research Artcle Multdmesoal Hlbert-Type Iequaltes wth a Homogeeous Kerel Predrag Vuovć Faculty

More information

Large and Moderate Deviation Principles for Kernel Distribution Estimator

Large and Moderate Deviation Principles for Kernel Distribution Estimator Iteratoal Mathematcal Forum, Vol. 9, 2014, o. 18, 871-890 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/mf.2014.4488 Large ad Moderate Devato Prcples for Kerel Dstrbuto Estmator Yousr Slaou Uversté

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

Generalized Convex Functions on Fractal Sets and Two Related Inequalities

Generalized Convex Functions on Fractal Sets and Two Related Inequalities Geeralzed Covex Fuctos o Fractal Sets ad Two Related Iequaltes Huxa Mo, X Su ad Dogya Yu 3,,3School of Scece, Bejg Uversty of Posts ad Telecommucatos, Bejg,00876, Cha, Correspodece should be addressed

More information

Packing of graphs with small product of sizes

Packing of graphs with small product of sizes Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:

More information

å 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018

å 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018 Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of

More information

Laboratory I.10 It All Adds Up

Laboratory I.10 It All Adds Up Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.

More information

Introduction to Probability

Introduction to Probability Itroducto to Probablty Nader H Bshouty Departmet of Computer Scece Techo 32000 Israel e-mal: bshouty@cstechoacl 1 Combatorcs 11 Smple Rules I Combatorcs The rule of sum says that the umber of ways to choose

More information

Vapnik Chervonenkis classes

Vapnik Chervonenkis classes Vapk Chervoeks classes Maxm Ragsky September 23, 2014 A key result o the ERM algorthm, proved the prevous lecture, was that P( f ) L (F ) + 4ER (F (Z )) + 2log(1/δ) wth probablty at least 1 δ. The quatty

More information

n -dimensional vectors follow naturally from the one

n -dimensional vectors follow naturally from the one B. Vectors ad sets B. Vectors Ecoomsts study ecoomc pheomea by buldg hghly stylzed models. Uderstadg ad makg use of almost all such models requres a hgh comfort level wth some key mathematcal sklls. I

More information

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal

More information

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals

More information

Decomposition of Hadamard Matrices

Decomposition of Hadamard Matrices Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of

More information

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION

More information

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.

More information

Dimensionality Reduction and Learning

Dimensionality Reduction and Learning CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that

More information

SUBCLASS OF HARMONIC UNIVALENT FUNCTIONS ASSOCIATED WITH SALAGEAN DERIVATIVE. Sayali S. Joshi

SUBCLASS OF HARMONIC UNIVALENT FUNCTIONS ASSOCIATED WITH SALAGEAN DERIVATIVE. Sayali S. Joshi Faculty of Sceces ad Matheatcs, Uversty of Nš, Serba Avalable at: http://wwwpfacyu/float Float 3:3 (009), 303 309 DOI:098/FIL0903303J SUBCLASS OF ARMONIC UNIVALENT FUNCTIONS ASSOCIATED WIT SALAGEAN DERIVATIVE

More information

Lecture Notes Types of economic variables

Lecture Notes Types of economic variables Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte

More information

The Primitive Idempotents in

The Primitive Idempotents in Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,

More information

Qualifying Exam Statistical Theory Problem Solutions August 2005

Qualifying Exam Statistical Theory Problem Solutions August 2005 Qualfyg Exam Statstcal Theory Problem Solutos August 5. Let X, X,..., X be d uform U(,),

More information

Factorization of Finite Abelian Groups

Factorization of Finite Abelian Groups Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information