The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
|
|
- Leona Berry
- 5 years ago
- Views:
Transcription
1 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 of size is, of course, cardiality. I the presece of ucoutable sets (like i a perfect Polish space), the usual divisio is betwee coutable ad ucoutable sets. The smalless of the coutable sets is reflected, i particular, by two properties: A subset of a coutable set is coutable, ad coutable uios of coutable set are coutable. These characteristics are shared with other otios of smalless, two of which we will ecouter i this lecture. Defiitio 7.1: A o-empty family I P(X ) of subsets of a give set X is a ideal if (I1) A I ad B A implies B I, (II2) A, B I implies A B I. If we have closure eve uder coutable uios, we speak simply of a σ-ideal. For example, while the coutable sets i form a σ-ideal, the fiite subsets oly form a ideal. Aother example of ideals are the so-called pricipal ideals. These are ideals of the form Z = {A: A Z} for a fixed Z X. The dual otio to a ideal is that of a filter. It reflects that the sets i a filter share some largeess property. Defiitio 7.2: A o-empty family F P(X ) of subsets of a give set X is a σ-filter if (F1) A F ad B A implies B F, (F2) A, B F for all implies A B F. Agai, closure uder coutable itersectio yields σ-filters. 7 1
2 If I is a (σ-) ideal, the F = { A: A I} is a (σ-) filter. Hece the co-fiite subsets of form a filter, ad the co-coutable subsets form a σ-filter. Note that the complemet of a (σ-) ideal (i P(X )) is ot ecessarily a (σ-) filter. This is true, however, for a special class of ideals/filters. Defiitio 7.3: A o-empty family I P(X ) is a prime ideal if it is a ideal for which for every A X, either A I or A I. A ultrafilter is a filter whose complemet i P(X ) is a prime ideal. I light of the small-/largeess motivatio, prime ideals ad ultrafilters provide a complete separatio of X : Each set is either small or large. Measures Coarsely speakig, a measure assigs a size to a set i a way that reflects our basic geometric ituitio about sizes: The size of the uio of disjoit objects is the sum of their sizes. The questio whether this ca be doe i a cosistet way for all subsets of a give space is of fudametal importace ad has motivated may questios i set theory. The formally, a measure µ o X is a [0, ]-valued fuctio defied o subsets of X that satisfies (M1) µ()=0, (M2) µ( A )= µ(a ), wheever the A are pairwise disjoit. The questio is, of course, which subsets of X ca be assiged a measure. The coditio (M2) suggests that this family is closed uder coutable uios. Furthermore, if A X, the the equatio µ(x )=µ(a)+µ( A) suggests that A should be measurable, too. I other words, the sets who are assiged a measure form a σ-algebra. Defiitio 7.4: A measurable space is a pair (X, S), where X is a set ad S is a σ-algebra o X. A measure o a measurable space (X, S) is a fuctio µ : S [0, ] that satis fies (M1) ad (M2) for ay pairwise disjoit family {A } i S. If µ is a measure o (X, S), the the triple (X, S, µ) is called a measure space. 7 2
3 If we wat the measure µ to reflect also some other basic ituitio about geometric sizes, this ofte puts restrictios o the σ-algebra of measurable sets. For example, i the measure of a iterval should be its legth. We will see later (whe we discuss the Axiom of Choice) that it is impossible to assig every subset of a measure, so that (M1) ad (M2) are satisfied, ad the measure of a iterval is its legth. To have some cotrol over what the σ-algebra of measurable sets should be, oe ca costruct a measure more carefully, start with a measure o basic objects such as itervals or balls, ad the exted it to larger classes of sets by approximatio. A essetial compoet i this extesio process is the cocept of a outer measure. Defiitio 7.5: A outer measure o a set X is a fuctio µ : P(X ) [0, ] such that (O1) µ ()=0, (O2) A B implies µ (A) µ (B), (O3) µ ( A ) µ (A ), for ay coutable family {A } is X. A outer measure hece weakes the coditios of additivity (M2) to subadditivity (O3). This makes it possible to have o-trivial outer measures that are defied o all subsets of X. The usefuless of outer measures lies i the fact that they ca always be restricted to subset of P(X ) o which they behave as measures. Defiitio 7.6: Let µ be a outer measure o X. A set A X is µ -measurable if µ (B)=µ (B A)+µ (B \ A) for all B X. This defiitio is a rather obscure. It is justified rather by its cosequeces tha its ituitive appeal. Regardig the latter, suffice it to say here that outer measures may be rather far from beig eve fiitely additive. The defiitio sigles out those sets that split all other sets correctly, with regard to measure. Propositio 7.7: The class of µ -measurable sets forms a σ-algebra M, ad the restrictio of µ to M is a measure. For a proof see for istace Halmos [1950]. 7 3
4 The size of the σ-algebra of measurable sets depeds, of course, o the outer measure µ. If µ is behavig rather pathetically, we caot expect M to cotai may sets. Lebesgue measure A stadard way to obtai ice outer measures is to start with a well-behaved fuctio defied o a certai class of sets, ad the approximate. The paradigm for this approach is the costructio of Lebesgue measure o. Defiitio 7.8: The Lebesgue outer measure λ of a set A is defied as λ (A)=if b a : A (a, b ). Oe ca show that this ideed defies a outer measure. We call the λ - measurable sets Lebesgue measurable. Oe ca verify that every ope iterval is Lebesgue measurable. It follows from Propositio 7.7 that every Borel set is Lebesgue measurable. The costructio of Lebesgue measure ca be geeralized ad exteded to other metric spaces, for example through the cocept of Hausdorff measures. All these measures are Borel measures, i the sese that the Borel measures are measurable. However, there measurable sets that are ot Borel sets. The reaso for this lies i the presece of ullsets, which are measure theoretically easy (sice they do ot cotribute ay measure at all), but ca be topologically quite complicated. Nullsets Let µ be a outer measure o X. If µ (A)=0, the A is called a µ -ullset. Propositio 7.9: Ay µ -ullset is µ -measurable. Proof. Suppose µ (A) =0. Let B X. The, sice µ is subadditive ad mootoe, µ (B) µ (B A)+µ (B A)=µ (B A) µ (B), ad therefore µ (B)=µ (B A)+µ (B A). 7 4
5 The ext result cofirms the ituitio that ullsets are a otio of smalless. Propositio 7.10: The µ -ullsets form a σ-ideal. Proof. (I1) follows directly from mootoicity (O2). Coutable additivity follows immediately from subadditivity (O3). I case of Lebesgue measure, we ca use Propositio 7.9 to further describe the Lebesgue measurable subsets of. Propositio 7.11: A set A is Lebesgue measurable if ad oly if it is the differece of a Π 0 2 set ad a ullset Proof. We first assume λ (A) <. Let G be a ope set such that G A ad λ (G ) λ (A)+1/. The existece of such a G follows from the defiitio of λ, ad the fact that every ope set is the disjoit uio of ope itervals. The G = G is Π 0 2, A G, ad for all, λ (A) λ (G) λ (A)+1/ hece λ (A)=λ (G). Hece for N = G \ A, sice A is measurable, λ (N)=λ (G) λ (A)=0 ad A = G \ N. If λ (A) =, we set A m = A [m, m + 1) for m. By mootoicity, each λ (A m ) is fiite. For each m Iteger,, pick G (m) ope such that λ (G (m) ) λ (A)+1/2 +2 m +1. The, with G (m), N = G \ A is the desired set. m For the other directio, ote that the measurable sets form a σ-algebra which cotais both the Borel sets ad the ullsets. Hece ay set that is the differece of a Borel set ad a ullset is measurable, too. Oe ca also show that each Lebesgue measurable set ca be writte as a disjoit uio of a Σ 0 2 set ad a ullset. Hece if a set is measurable, it differs from a (rather simple) Borel set oly by a ullset. We also obtai the followig characterizatio of the σ-algebra of Lebesgue measurable sets. 7 5
6 Propositio 7.12: The σ-algebra of Lebesgue measurable sets i is the smallest σ-algebra cotaiig the ope sets ad the ullsets. As metioed before, there are Lebesgue measurable sets that are ot Borel sets. We will evetually ecouter such sets. The questio which sets exactly are Lebesgue measurable was oe of the major questios that drove the developmet of set theory, just like the questio which ucoutable sets have perfect subsets. Baire category The basic paradigm for smalless here is of topological ature. A set is small if it does ot look aythig like a ope set, ot eve uder closure. I the followig, let X be a Polish space. Defiitio 7.13: A set A X is owhere dese if its complemet cotais a ope, dese set. That meas for ay ope set U X we ca fid a subset V U such that V A. I other words, a owhere dese set is full of holes (Oxtoby). Examples of owhere dese sets are all fiite, or more geerally, all discrete subsets of a perfect Polish space, i.e. sets all whose poits are isolated. There are o-discrete owhere dese sets, such as {0} {1/: } i, eve ucoutable oes, such as the middle-third Cator set. The owhere dese sets form a ideal, but ot a σ-ideal: Every sigleto set is owhere dese, but there are coutable sets that are ot, such as the ratioals i. To obtai a σ-ideal, we close the owhere dese sets uder coutable uios. Defiitio 7.14: A set A X is meager or of first category if it is the coutable uio of owhere dese sets. No-meager sets are also called sets of secod category. Complemets of meager sets are called comeager or residual. The meager subsets of X form a σ-ideal. Examples of meager sets are all coutable sets, but there are ucoutable oes (Cator set). Baire category is ofte used i existece proofs: To show that a set with a certai property exists, oe shows that the set of poits ot havig the property. A famous example is Baach s proof of the existece of cotiuous, owhere 7 6
7 differetiable fuctios. For this to work, of course, we have to esure that the complemets of meagre sets are o-empty. Theorem 7.15 (Baire Category Theorem): For ay Polish space X, the followig statemets hold. (a) For every meager set M X, the complemet M is dese i X. (b) No ope set is meager. (c) If {D } is a coutable family of ope, dese sets, the D is dese. Proof. (a) Assume M = N, where each N is owhere dese. The M = D, where each D cotais a dese, ope set. Let U X be ope. We costruct a poit x U M by iductio. We ca fid a ope ball B 1 of radius < 1 such that B 1 U D 1, sice D 1 cotais a dese ope set. I the ext step, we use the same property of D 2 to fid a ope ball B 2 of radius < 1/2 whose closure is completely cotaied i B 1 D 2. Cotiuig iductively, we obtai a ested sequece of balls B of radius < 1/ such that B B 1 D. Let x be the ceter of B. The (x ) is a Cauchy sequece, so x = lim x exists i X. Sice for ay, all but fiitely may x i are i B, we have x B for all. Therefore, by costructio x B = B U D U. (b) follows immediately from (a), the proof of (c) is exactly the same as that for (a). I fact, the three statemets are equivalet. As a applicatio, we determie the exact locatio of i the Borel hierarchy of. Corollary 7.16: is ot a Π 0 2 set, hece a true Σ0 2 set. Proof. Note that caot be meager, by (b). Sice is meager, \ caot be meager either. If were a Π 0 2 set, it would be the itersectio of ope, dese sets ad hece its complemet \ would be meager. We have see that the measurable sets are precisely the oes that differ from a Π 0 2 set by a ullset. We ca itroduce a similar cocept for Baire category. 7 7
8 Defiitio 7.17: A set B X has the Baire property if there exists a ope set G ad a meager set M such that B G = M. The sets havig the Baire property form a σ-algebra ad hece iclude all Borel sets. Similar to measure, oe has Propositio 7.18: The σ-algebra of sets havig the Baire property is the smallest σ-algebra cotaiig all ope ad all meager sets. As i the case of measure, there exist o-borel sets with the Baire property, ad usig the Axiom of Choice oe ca show that there exists set that do ot have the Baire property. We coclude this lecture with a ote o the relatioship betwee measure ad category. From the results so far it seems that they behave quite similarly. This might lead to the cojecture that maybe they more or less coicide. This is ot so, i fact, they are quite orthogoal to each other, as the ext result shows. Propositio 7.19: The real umbers ca be partitioed ito two subsets, oe a Lebesgue ullset ad the other oe meager. Proof. Let (G ) be a sequece of ope sets witessig that is a ullset, i.e. each G is a uio of disjoit ope itervals that covers ad whose total legth does ot exceed 2. The G = G is a ullset, but at the same time it is a itersectio of ope dese sets, thus comeager, hece its complemet is meager. 7 8
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 informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationThe 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 informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationChapter 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 informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationHere 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 information5 Many points of continuity
Tel Aviv Uiversity, 2013 Measure ad category 40 5 May poits of cotiuity 5a Discotiuous derivatives.............. 40 5b Baire class 1 (classical)............... 42 5c Baire class 1 (moder)...............
More informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationMath 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 informationLecture 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 informationB Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets
B671-672 Supplemetal otes 2 Hypergeometric, Biomial, Poisso ad Multiomial Radom Variables ad Borel Sets 1 Biomial Approximatio to the Hypergeometric Recall that the Hypergeometric istributio is fx = x
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationSolution. 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(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 informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationExercises 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 informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationLecture 2 Measures. Measure spaces. µ(a n ), for n N, and pairwise disjoint A 1,..., A n, we say that the. (S, S) is called
Lecture 2: Measures 1 of 17 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 2 Measures Measure spaces Defiitio 2.1 (Measure). Let (S, S) be a measurable space. A mappig
More informationLecture 10: Mathematical Preliminaries
Lecture : Mathematical Prelimiaries Obective: Reviewig mathematical cocepts ad tools that are frequetly used i the aalysis of algorithms. Lecture # Slide # I this
More informationTheorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.
Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is
More informationLecture XVI - Lifting of paths and homotopies
Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall
More informationChapter IV Integration Theory
Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationFUNDAMENTALS 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 informationHOMEWORK #4 - MA 504
HOMEWORK #4 - MA 504 PAULINHO TCHATCHATCHA Chapter 2, problem 19. (a) If A ad B are disjoit closed sets i some metric space X, prove that they are separated. (b) Prove the same for disjoit ope set. (c)
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More information1 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 informationIntroduction 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 informationFUNDAMENTALS OF REAL ANALYSIS by
FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)
More informationf 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 informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
More informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationsubcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016
subcaptiofot+=small,labelformat=pares,labelsep=space,skip=6pt,list=0,hypcap=0 subcaptio ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, /6/06. Self-cojugate Partitios Recall that, give a partitio λ, we may
More informationA Proof of Birkhoff s Ergodic Theorem
A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed
More informationNotes 27 : Brownian motion: path properties
Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X
More information3. Sequences. 3.1 Basic definitions
3. Sequeces 3.1 Basic defiitios Defiitio 3.1 A (ifiite) sequece is a fuctio from the aturals to the real umbers. That is, it is a assigmet of a real umber to every atural umber. Commet 3.1 This is the
More information} is said to be a Cauchy sequence provided the following condition is true.
Math 4200, Fial Exam Review I. Itroductio to Proofs 1. Prove the Pythagorea theorem. 2. Show that 43 is a irratioal umber. II. Itroductio to Logic 1. Costruct a truth table for the statemet ( p ad ~ r
More informationMA131 - 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 informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More information(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous
Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )
More informationpage Suppose that S 0, 1 1, 2.
page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationLecture 14: Graph Entropy
15-859: Iformatio Theory ad Applicatios i TCS Sprig 2013 Lecture 14: Graph Etropy March 19, 2013 Lecturer: Mahdi Cheraghchi Scribe: Euiwoog Lee 1 Recap Bergma s boud o the permaet Shearer s Lemma Number
More informationf(x)g(x) dx is an inner product on D.
Ark9: Exercises for MAT2400 Fourier series The exercises o this sheet cover the sectios 4.9 to 4.13. They are iteded for the groups o Thursday, April 12 ad Friday, March 30 ad April 13. NB: No group o
More informationHomework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation
omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationMath 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 informationLecture 3 : Random variables and their distributions
Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationA REMARK ON A PROBLEM OF KLEE
C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationCardinality Homework Solutions
Cardiality Homework Solutios April 16, 014 Problem 1. I the followig problems, fid a bijectio from A to B (you eed ot prove that the fuctio you list is a bijectio): (a) A = ( 3, 3), B = (7, 1). (b) A =
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationA gentle introduction to Measure Theory
A getle itroductio to Measure Theory Gaurav Chadalia Departmet of Computer ciece ad Egieerig UNY - Uiversity at Buffalo, Buffalo, NY gsc4@buffalo.edu March 12, 2007 Abstract This ote itroduces the basic
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationREMARKS ON SMALL SETS ON THE REAL LINE
Tatra Mt. Math. Publ. 42 2009, 7 80 DOI: 0.2478/v027-009-0007-8 t m Mathematical Publicatios REMARKS ON SMALL SETS ON THE REAL LINE Ma lgorzata Filipczak Elżbieta Wager-Bojakowska ABSTRACT. We cosider
More informationHomework 9. (n + 1)! = 1 1
. Chapter : Questio 8 If N, the Homewor 9 Proof. We will prove this by usig iductio o. 2! + 2 3! + 3 4! + + +! +!. Base step: Whe the left had side is. Whe the right had side is 2! 2 +! 2 which proves
More informationTENSOR 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 informationTopologie. Musterlösungen
Fakultät für Mathematik Sommersemester 2018 Marius Hiemisch Topologie Musterlösuge Aufgabe (Beispiel 1.2.h aus Vorlesug). Es sei X eie Mege ud R Abb(X, R) eie Uteralgebra, d.h. {kostate Abbilduge} R ud
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationRelations Among Algebras
Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationQUALITATIVE PROPERTIES OF IDEAL CONVERGENT SUBSEQUENCES AND REARRANGEMENTS. 1. Introduction
QUALITATIVE PROPERTIES OF IDEAL CONVERGENT SUBSEQUENCES AND REARRANGEMENTS MAREK BALCERZAK, SZYMON G LA B, AND ARTUR WACHOWICZ Abstract. We ivestigate the Baire category of I-coverget subsequeces ad rearragemets
More information4. Partial Sums and the Central Limit Theorem
1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationMathematical Foundations -1- Sets and Sequences. Sets and Sequences
Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods,
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationCantor s Set, the Cardinality of the Reals, and the Continuum hypothesis
Gauge Istitute, December 26 Cator s Set, the Cardiality of the Reals, ad the Cotiuum hypothesis vick@adccom Jauary, 26 Abstract: The Cator set is obtaied from the closed uit iterval [,] by a sequece of
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationand each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.
MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,
More information6 Infinite random sequences
Tel Aviv Uiversity, 2006 Probability theory 55 6 Ifiite radom sequeces 6a Itroductory remarks; almost certaity There are two mai reasos for eterig cotiuous probability: ifiitely high resolutio; edless
More informationRecitation 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 informationSequences and Series
Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More information