A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP

Size: px
Start display at page:

Download "A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP"

Transcription

1 A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP JEREMY BRAZAS AND LUIS MATOS Abstract. Traditioal examples of spaces that have ucoutable fudametal group (such as the Hawaiia earrig space) are path-coected compact metric spaces with ucoutably may poits. I this paper, we costruct a T 0 compact, path-coected, locally path-coected topological space H with coutably may poits but with a ucoutable fudametal group. The costructio of H, which we call the coarse Hawaiia earrig is based o the costructio of the usual Hawaiia earrig space H = 1 C where each circle C is replace with a copy of the four-poit fiite circle. 1. Itroductio Sice fudametal groups are defied i terms of maps from the uit iterval [0, 1], studets are ofte surprised to lear that spaces with fiitely may poits ca be path-coected ad have o-trivial fudametal groups. I fact, it has bee kow sice the 1960s that the homotopy theory of fiite spaces is quite rich [10, 14]. The algebraic topology has fiite topological spaces has gaied sigificat iterest sice Peter May s sequece of REU Notes [7, 8, 9]. See [2, 3, 5] ad the refereces therei for more recet theory ad applicatios. While it is reasoable to expect that all fiite coected spaces have fiitely geerated fudametal groups, it is rather remarkable that for every fiitely geerated group G oe ca costruct a fiite space X so that π 1 (X, x 0 ) G. I fact, every fiite simplicial complex is weakly homotopy equivalet to a fiite space [10]. I the same spirit, we cosider the cosider fudametal groups of spaces with coarse topologies. It is well-kow that there are coected, locally path-coected compact metric space whose fudametal groups are ucoutable [4]. Sice fiite spaces ca oly have fiitely geerated fudametal groups, we must exted our view to spaces with coutably may poits. I this paper, we prove the followig theorem. Theorem 1. There exists a coected, locally path-coected, compact, T 0 topological space H with coutably may poits such that π 1 (H, w 0 ) is ucoutable. To costruct such a space, we must cosider examples which are ot eve locally fiite, that is, spaces which have a poit such that every eighborhood of that poit cotais ifiitey may other poits. Additioally, sice our example must be path-coected, the followig lemma demads that such a space caot have the T 1 separatio axiom. Lemma 2. Every coutable T 1 space is totally path-discoected. Date: April 8,

2 2 JEREMY BRAZAS AND LUIS MATOS Proof. If X is coutable ad T 1 ad α : [0, 1] X is a o-costat path, the {α 1 (x) x X} is a o-trivial, coutable partitio of [0, 1] ito closed sets. However, it is a classical result i geeral topology that such a partitio of [0, 1] is impossible [12]. Ultimately, we costruct the space H by modelig the costructio of the traditioal Hawaiia earrig space H, which is the prototypical space that fails to admit a uiversal coverig space. The fudametal group of the Hawaiia earrig is a ucoutable group which plays a key role i Eda s homotopy classificatio of oe-dimesioal Peao cotiua [6]. Due to the similarities betwee H ad H, we call H the coarse Hawaiia earrig. 2. Fudametal Groups Let X be a topological space with basepoit x 0 X. A path i X is a cotiuous fuctio α : [0, 1] X. We say X is path-coected if every pair of poits x, y X ca be coected by a path p : [0, 1] X with p(0) = x ad p(1) = y. All spaces i this paper will be path-coected. We say a path p is a loop based at x 0 if α(0) = α(1). Let Ω(X, x 0 ) be the set of cotiuous fuctios p : [0, 1] X such that p(0) = p(1) = x 0. Let α : [0, 1] X be the reverse path of α defied as α (t) = α(1 t). If α ad β are paths i X satisfyig α(1) = β(0), let α β be the cocateatio defied piecewise as α(2t), 0 t 1 2 α β(t) = 1 β(2t 1), 2 t 1. More geerally, if α 1,..., α is a sequece of paths such that α i (1) = α i+1 (0) for i = 1,..., 1, let i=1 α i be the path defied as α i o the iterval [ i 1, ] i. Two loops α ad β based at x 0 are homotopic if there is a map H : [0, 1] [0, 1] X such that H(s, 0) = α(s), H(s, 1) = β(s) ad H(0, t) = H(1, t) = x 0 for all s, t [0, 1]. We write α β if α ad β are homotopic. Homotopy is a equivalece relatio o the set of loops Ω(X, x 0 ). The equivalece class [α] of a loop α is called the homotopy class of α. The set of homotopy classes π 1 (X, x 0 ) = Ω(X, x 0 )/ is called the fudametal group of X at x 0. It is a group whe it has multiplicatio [α] [β] = [α β] ad [α] 1 = [α ] is the iverse of [α] [11]. A space X is simply coected if X is path-coected ad π 1 (X, x 0 ) is isomorphic to the trivial group. Fially, a map f : X Y such that f (x 0 ) = y 0 iduces a well-defied homomorphism f : π 1 (X, x 0 ) π 1 (Y, y 0 ) give by f ([α]) = [ f α]. Fudametal groups are ofte studied usig maps called coverig maps. We refer to [11] ad [13] for the basic theory of algebraic topology. Defiitio 3. Let p : X X be a map. A ope set U X is evely covered by p if p 1 (U) X is the disjoit uio λ Λ V λ where V λ is ope i X ad p Vλ : V λ U is a homeomorphism for every λ Λ. A coverig map is a map p : X X such that every poit x X has a ope eighborhood which is evely covered by p. We call p a uiversal coverig map if X is simply coected. A importat property of coverig maps is that for every path α : [0, 1] X such that α(0) = x 0 ad poit y p 1 (x 0 ) there is a uique path α y : [0, 1] X (called a lift of α) such that p α y = p ad α y (0) = y.

3 A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP 3 Lemma 4. [11] A coverig map p : X X such that p(y) = x 0 iduces a ijective homomorphism p : π 1 ( X, y) π 1 (X, x 0 ). If α : [0, 1] X is a loop based at x 0, the [α] p (π 1 ( X, y)) if ad oly if α y (1) = y. A coverig map p : X X iduces a liftig correspodece map φ : π 1 (X, x 0 ) p 1 (x 0 ) from the fudametal group of X to the fiber over x 0. This is defied by the formula φ([α]) = α y (1). Lemma 5. [11] If p : X X is a coverig map, the the liftig correspodece φ : π 1 (X, x 0 ) p 1 (x 0 ) is surjective. If p is a uiversal coverig map, the p is bijective. Example 6. Let S 1 = {(x, y) x 2 + y 2 = 1} be the uit circle ad b 0 = (1, 0). The expoetial map ɛ : R S 1, ɛ(t) = (cos(2πt), si(2πt)) defied o the real lie is a coverig map such that ɛ 1 (0) = Z is the set of itegers. The liftig correspodece for this coverig map φ : π 1 (S 1, b 0 ) ɛ 1 (b 0 ) = Z is a isomorphism whe Z is the additive group of itegers. 3. Some basic fiite spaces A fiite space is a topological space X = {x 1, x 2,..., x } with fiitely may poits. Example 7. The coarse iterval is the three-poit space I = {0, 1/2, 1} with topology geerated by the basic sets the sets {0}, {1}, ad I. I other words, the topology of I is T I = {I, {0}, {1}, {0, 1}, }. Figure 1. The coarse iterval I. A basic ope set is illustrated here as a bouded regio whose iterior cotais the poits of the set. The coarse iterval is clearly T 0. It is also path-coected sice we ca defie a cotiuous surjectio p : [0, 1] I by 0, t [0, 1/2) p(t) = 1/2 t = 1/2 1, t (1/2, 1] ad the cotiuous image of a path-coected space is path-coected. A space X is cotractible if the idetity map id : X X is homotopic to a costat map X X. Every cotractible space is simply coected. Lemma 8. The coarse iterval I is cotractible. Proof. To show I is cotractible we defie a cotiuous map G : I [0, 1] I such that G(x, 0) = x for x I ad G(x, 1) = 1/2. The set C = ({0, 1} [1/2, 1]) ({1/2} [0, 1]) is closed i I [0, 1]. Defie G by 0, (s, t) {0} [0, 1/2) G(s, t) = 1/2, (s, t) C 1, (s, t) {1} [0, 1/2) This fuctio is well-defied ad cotiuous sice {0} ad {1} are ope i I.

4 4 JEREMY BRAZAS AND LUIS MATOS Corollary 9. I is simply coected. For = 0, 1, 2, 3, let b = ( cos ( ) ( )) π 2, cos π 2 S 1 be the poits of the uit circle o the coordiate axes, i.e. b 0 = (1, 0), b 1 = (0, 1), b 2 = ( 1, 0), ad b 3 = (0, 1). Example 10. The coarse circle is the four-poit set S = {b i i = 0, 1, 2, 3} with the topology geerated by the basic sets {b 0, b 1, b 2 }, {b 2, b 3, b 0 }, {b 0 }, ad {b 2 }. The etire topology of S may be writte as T S = {S, {b 0, b 1, b 2 }, {b 2, b 3, b 0 }, {b 0, b 2 }, {b 0 }, {b 2 }, }. Figure 2. The coarse circle S ad it s basic ope sets. Observe that the ope sets U 1 = {b 0, b 1, b 2 } ad U 2 = {b 2, b 3, b 0 } are homeomorphic to I whe they are give the subspace topology. Sice S is the uio of two path-coected subsets with o-empty itersectio, S is also path-coected. 4. The coarse lie as a coverig space The mai purpose of this sectio is to show that the fudametal group π 1 (S, b 0 ) of the coarse circle is isomorphic to the ifiite cyclic group Z, i.e. the additive group of itegers. Example 11. The coarse lie is the set L = { 4 R Z} with the topology geerated by the basis B cosistig of the sets A = { 2 } ad B = { 2, 2+1 4, +1 2 } for each Z. Eve though L is ot a fiite space, it is a coutable space with a T 0 but o-t 1 topology. Figure 3. The basic ope sets geeratig the topology of the coarse lie L. Lemma 12. L is simply coected. Proof. The set L = L [ 2, 2 ] is ope i L sice it is the uio of the basic sets B k = { k 2, 2k+1 4, k+1 2 }, k =,..., 1 with the subspace topology of L. We prove usig iductio that L is simply coected. Sice B k I for each k, B k is simply coected for each k. Observe that L 1 = B 1 B 0 where B 1 B 0 = {0} is simply coected sice it oly has oe poit. By the va Kampe Theorem [11], L 1 is simply coected. Now suppose L is simply coected. Sice L, B, ad

5 A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP 5 L B = { 2 } are all simply coected, L B is simply coected by the va Kampe theorem. Similarly, sice L B, B 1, ad (L B ) B k 1 = { 2 } are all simply coected, L +1 = B 1 L B is simply coected by the va Kampe theorem. This completes the proof by iductio. Sice L is the uio of the path-coected sets L all of which cotai 0, it follows that L is path-coected. Now suppose α : [0, 1] L is a path such that α(0) = α(1). Sice [0, 1] is compact, the image α([0, 1]) is compact. But {L 1} is a ope cover of L such that L L +1. Sice α must have image i a fiite subcover of {L 1}, we must have α([0, 1]) L for some. But L is simply coected, showig that α is homotopic to the costat loop at 0. This proves π 1 (L, 0) is the trivial group, i.e. L is simply coected. Just like the usual coverig map ɛ : R S 1 used to compute π 1 (S 1, b 0 ), we defie a similar coverig map i the coarse situatio. Example 13. Cosider the fuctio p : L S from the coarse lie to the coarse circle, which is the restrictio of the coverig map ɛ : R S 1. More directly, defie p ( ) 4 = b mod4. We check that each o-empty, ope set i S ca be writte as a uio of basic ope sets i L. Sice p 1 ({b 0 }) = Z = k Z A 2k p 1 ({b 2 }) = Z = k Z A 2k+1 p 1 (U 1 ) = k Z B 2k p 1 (U 2 ) = k Z B 2k+1 we ca coclude that p is cotiuous. Lemma 14. p : L S is a coverig map. Proof. We claim that the sets U 1, U 2 are evely covered by p. Notice that p 1 (U 1 ) = k Z B 2k is a disjoit uio where each B 2k is ope. Recall that both B 2k ad U 1 are homeomorphic to I; specifically p B2k : B 2k U 1 is a homeomorphism. Thus U 1 is evely covered. Similarly, p 1 (U 2 ) is the disjoit uio k Z B 2k+1 where each B 2k+1 is ope ad is mapped homeomorphically o to U 2 by p. Sice p : L S is a coverig map ad L is simply coected, p is a uiversal coverig map. The proof of the followig theorem is similar to the proof that the liftig correspodece for ɛ is a group isomorphism. We remark that eve though L is ot a topological group, for each Z, the shift map σ : L L, σ(t) = t + is a homeomorphism satisfyig p σ = p. Theorem 15. The liftig correspodece φ : π 1 (S, b 0 ) p 1 (b 0 ) = Z is a group isomorphism where Z has the usual additive group structure. Proof. Sice p : L S is a coverig map ad L is simply coected, φ is bijective by Lemma 5. Suppose α, β : [0, 1] S are loops based at b 0. Respectively, let α 0 : [0, 1] L ad β 0 : [0, 1] L be the uique lifts of α ad β startig at 0. Sice α 0 (1) p 1 (b 0 ) = Z, we have φ([α]) = α 0 (1) = for some iteger. Similarly, φ([β]) = β 0 (1) = m for some iteger m.

6 6 JEREMY BRAZAS AND LUIS MATOS Cosider the cocateated path γ = α 0 (σ β 0 ) : [0, 1] L from 0 to m +. Sice p σ = p, we have p γ = p ( α 0 (σ β 0 )) = (p α 0 ) (p σ β 0 ) = (p α 0 ) (p β 0 ) = α β which meas that γ is a lift of α β startig at 0. Sice lifts are uique, this meas γ = α β 0. It follows that φ([α][β]) = φ([α β]) = α β 0 (1) = γ(1) = m +. This proves φ is a group homomorphism. Both π 1 (S 1, b 0 ) ad π 1 (S, b 0 ) are isomorphic to the ifiite cyclic group Z. I fact, we ca defie maps which iduce the isomorphism betwee the two fudametal groups. Let f : R L be the map defied so that f (( 2 1 4, )) = 2 ad f ( ) = for each Z. Notice that p f is costat o each fiber ɛ 1 (x), x S 1. Therefore, there is a iduced map g : S 1 S such that g ɛ = p f. Propositio 16. The iduced homomorphism g : π 1 (S 1, b 0 ) π 1 (S, b 0 ) is a group isomorphism. Proof. Recall that ɛ 1 (b 0 ) = Z ad p 1 (b 0 ) = Z ad otice that the restrictio to the fibers f Z : Z Z is the idetity map. Let i : [0, 1] R be the iclusio ad ote f i : [0, 1] L is a path from 0 to 1. The group π 1 (S 1, b 0 ) is freely geerated by the homotopy class of α = ɛ i ad π 1 (S, b 0 ) is freely geerated by the homotopy class of p f i. Sice g ([ɛ i]) = [g ɛ i] = [p f i], g maps oe free geerator to the other ad it follows that g is a isomorphism. 5. The coarse Hawaiia earrig Let C = { (x, y) R 2 (x 1 )2 + y 2 = 1 2 } be the circle of radius 1 cetered at ( 1, 0). The Hawaiia earrig is the coutably ifiite uio H = 1 C of these circles over the positive itegers. We model this costructio by replacig the usual circle with the coarse circle studied i the previous sectios. Figure 4. The Hawaiia earrig H

7 A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP 7 Let w 0 = (0, 0), ad for itegers 1 defie x = ( 1, ) 1, y = ( 2, 0), ad z = ( 1, ) 1. Let D = {w 0, x, y, z } ad H = 1 D. Note that H is a coutable subset of H. Defiitio 17. The coarse Hawaiia earrig is the set H with the topology geerated by the basis cosistig of the followig sets for each 1: {x }, {z }, {x, y, z }, ad V = j D j {x 1} {z 1}. Notice that V = H\{y 1,..., y 1 } cotais all but fiitely may of the fiite circles D j. These sets form a eighborhood base at w 0 so that H is ot a Alexadrovdiscrete space i the sese of [1]. Figure 5. The uderlyig set of the coarse Hawaiia earrig H (left) ad the basic ope set V 8 (right). Propositio 18. H is a path-coected, locally path-coected, compact, T 0 space which is ot T 1. Proof. Notice that the set D H is homeomorphic to the coarse circle S whe equipped with the subspace topology of H. Sice D is path-coected ad w 0 D for each 1, it follows that H is path-coected. To see that H is locally path-coected, we check that every basic ope set is path-coected. Certaily, {x } ad {z } are path-coected. Sice {x, y, z } is homeomorphic to I whe it is give the subspace topology of H, this basic ope set is path-coected. Additioally, the subspace {w 0, x, y } H is homeomorphic to I ad is path-coected. Therefore, sice V is the uio j D 1{w 0, x, y } of sets all of which are path-coected ad cotai w 0, we ca coclude that V is path-coected. This proves H is locally path-coected. To see that H is compact let U be a ope cover of H. Sice the oly basic ope sets cotaiig w 0 are the sets V there must be a U 0 U such that w 0 V U 0 for some. For i = 1,..., 1, fid a set U i U such that y i U i. Now {U 0, U 1,..., U 1 } is a fiite subcover of U. This proves H is compact. To see that H is T 0, we pick two poits a, b H. If a = w 0 ad b = y, the a V +1 but b V +1. If a = w 0 ad b {x, z }, the b lies i the ope set {x, y, z } but a does ot. If a {x, z } ad a b, the {a} is ope ad does ot cotai b. This cocludes all the possible cases of distict pairs of poits i H provig that H is T 0.

8 8 JEREMY BRAZAS AND LUIS MATOS H is ot T 1 sice the every ope eighborhood V of w 0 cotais the ifiite set 1{w 0, x, z }. Sice D S, by Theorem 15, we have π 1 (D, w 0 ) Z for each 1. Recall that if A is a subspace of X, the a retractio is a map r : X A such that r A : A A is the idetity map. Propositio 19. For each 1, the fuctio r : H D which is the idetity o D ad collapses j D j to w 0 is a retractio. Proof. Sice D is a subspace of H it suffices to show r is cotiuous. We have r 1 ({x }) = {x }, r 1 ({z }) = {z }, r 1 ({x, y, z }) = {x, y, z }, ad r 1 ({w 0, x, y }) = {x } {y } V +1 j<{x j, y j, z j }. Sice the pullback of each basic ope set i D is the uio of basic ope sets i H, r is cotiuous. Corollary 20. H is ot semi-locally simply coected at w 0. Proof. Fix 1. We show that V cotais a loop α which is ot ull-homotopic i H. Let α : [0, 1] D be ay loop based at w 0 such that [α] is ot the idetity elemet of π 1 (D, w 0 ). Let i : D H be the iclusio map so that r i = id D is the idetity map. Sice π 1 is a fuctor, (r ) i = (r i) = id π1 (D,w 0 ) is the idetity homomorphism of π 1 (D, w 0 ). I particular, i α is a loop i H with image i D V such that (r ) ([i α]) = [α] is ot the idetity of π 1 (D, w 0 ). Sice homomorphisms preserve idetity elemets, [i α] caot be the idetity elemet of π 1 (H, w 0 ). Defiitio 21. The ifiite product of a sequece of groups G 1, G 2,... is deoted 1 G ad cosists of all ifiite sequeces (g 1, g 2,...) with g G for each 1. Group multiplicatio ad iversio are evaluated compoet-wise. If G = Z for each 1, the the group 1 Z cosistig of sequeces ( 1, 2,...) of itegers is called the Baer-Specker group. Ifiite products of groups have the useful property that if G is a fixed group ad f : G G is a sequece of homomorphisms, the there is a well-defied homomorphism f : G 1 G give by f (g) = ( f 1 (g), f 2 (g),...). Lemma 22. The ifiite product 1 π 1 (D, w 0 ) is ucoutable. Proof. If each G is o-trivial, the G cotais at least two elemets. Therefore the product 1 G is ucoutable sice the Cator set {0, 1} N = 1{0, 1} ca be ijected as a subset. I particular, the Baer-Specker group is ucoutable. Sice π 1 (D, w 0 ) Z for each 1, the ifiite product 1 π 1 (D, w 0 ) is isomorphic to the Baer-Specker group ad is therefore ucoutable. Let λ : [0, 1] D be the loop defied as w 0, t {0, 1} x, t (0, 1/2) λ (t) = y, t = 1/2 z, t (1/2, 1) This fuctio is cotiuous ad therefore a loop i D. I particular, our descriptio of the uiversal coverig of S i the previous sectio shows that the homotopy class [λ ] is a geerator of the cyclic group π 1 (D, b 0 ).

9 A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP 9 Defiitio 23. Suppose for each 1, we have a cotiuous loop α : [0, 1] H based at w 0 with image i D. The ifiite cocateatio of this sequece of loops is the [ loop α : [0, 1] H defied as follows: for each 1, the restrictio of α to 1, +1] is the path α ad α (1) = w 0. Lemma 24. α is a cotiuous loop such that [r α ] = [α ] for each 1. Proof. Sice each loop α is cotiuous ad each cocateatio α α +1 is cotiuous, it is eough to show that α is cotiuous at 1. Cosider a basic ope eighborhood ([ V of α (1) = w 0. Sice α i has image i V for each i, we have α 1, 1]) V. I particular, 1 ( 1, 1] f 1 (V ). This proves that α is cotiuous. Sice r α is defied as α o [ 1, ] +1 ad is costat at w0 o [ ] [ 0, 1 +1, 1] (ad the suitable arragemet whe = 1. Therefore r α is homotopic to α. Theorem 25. π 1 (H, w 0 ) is ucoutable. Proof. We have a sequece of homomorphisms (r ) : π 1 (H, w 0 ) π 1 (D, w 0 ). Together these iduce a homomorphism r : π 1 (H, w 0 ) 1 π 1 (D, w 0 ). give by r([α]) = ((r 1 ) ([α]), (r 2 ) ([α]),...) = ([r 1 α], [r 2 α],...). By Lemma 22, the ifiite product 1 π 1 (D, w 0 ) is ucoutable. We claim that r is oto. Suppose (g 1, g 2,...) 1 π 1 (D, w 0 ) where g π 1 (D, w 0 ). Sice g is a elemet of the ifiite cyclic group π 1 (D, w 0 ) geerated by [λ ], we may write g = [λ ] m for some iteger m Z. For each 1, defie a loop α as follows: m i=1 λ, if m > 0 α = costat at w 0, if m = 0 m i=1 λ, if m < 0 Notice that α is defied so that g = [λ ] m = [α ]. Let α : [0, 1] H be the loop based at w 0 which is the ifiite cocateatio as i Defiitio 23. By Lemma 24, we have [r α ] = [α ] = g for each 1. Therefore r([α ]) = (g 1, g 2,...). This proves that r is oto. Sice π 1 (H, b 0 ) surjects oto a ucoutable group, it must also be ucoutable. We coclude that there is a T 0 space with coutably may poits but which has a ucoutable fudametal group. Refereces [1] P.S. Alexadroff. Diskrete Räume. Mathematiceskii Sborik (N.S.) 2 (1937), [2] J. Barmak, Algebraic topology of fiite topological spaces ad applicatios, vol of Lecture Notes i Mathematics. Spriger, Heidelberg, [3] J.A. Barmak, E.G. Miia, Simple homotopy types ad fiite spaces. Adv. Math., 218 o. 1 (2008) [4] J.W. Cao, G.R. Coer, The combiatorial structure of the Hawaiia earrig group, Topology Appl. 106 (2000) [5] N. Ciaci, M. Ottia, Smallest homotopically trivial o-cotractible space. Preprit, arxiv: [6] K. Eda, Homotopy types of oe-dimesioal Peao cotiua, Fud. Math. 209 (2010) [7] Fiite topological spaces, Notes for REU (2003).

10 10 JEREMY BRAZAS AND LUIS MATOS [8] Fiite spaces ad simplicial complexes, Notes for REU (2003). [9] Fiite groups ad fiite spaces, Notes for REU (2003). [10] M.C. McCord, Sigular homology groups ad homotopy groups of fiite topological spaces. Duke Math. J. 33, 3 (1966), [11] J. Mukres, Topology, 2d Editio Pretice Hall, [12] W. Sierpiski, U thorme sur les cotius, Thoku Math. J. 13 (1918), [13] E. Spaier, Algebraic Topology, McGraw-Hill, [14] R. Stog, Fiite topological spaces, Tras. Amer. Math. Soc. 123 (1966),

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

Lecture XVI - Lifting of paths and homotopies

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

Math Homotopy Theory Spring 2013 Homework 6 Solutions

Math Homotopy Theory Spring 2013 Homework 6 Solutions Math 527 - Homotopy Theory Sprig 2013 Homework 6 Solutios Problem 1. (The Hopf fibratio) Let S 3 C 2 = R 4 be the uit sphere. Stereographic projectio provides a homeomorphism S 2 = CP 1, where the North

More information

FIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE

FIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio

More information

The Boolean Ring of Intervals

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

More information

MTG 6316 HOMEWORK Spring 2017

MTG 6316 HOMEWORK Spring 2017 MTG 636 HOMEWORK Sprig 207 53. Let {U k } k= be a fiite ope cover of X ad f k : U k! Y be cotiuous for each k =,...,. Show that if f k (x) = f j (x) for all x 2 U k \ U j, the the fuctio F : X! Y defied

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Chapter 0. Review of set theory. 0.1 Sets

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

More information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 4: Grassmannians, Finite and Affine Morphisms 18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,

More information

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

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

More information

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

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

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS I the previous sectio we used the techique of adjoiig cells i order to costruct CW approximatios for arbitrary spaces Here we will see that the same techique

More information

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

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

More information

AN ARC-LIKE CONTINUUM THAT ADMITS A HOMEOMORPHISM WITH ENTROPY FOR ANY GIVEN VALUE

AN ARC-LIKE CONTINUUM THAT ADMITS A HOMEOMORPHISM WITH ENTROPY FOR ANY GIVEN VALUE AN ARC-LIKE CONTINUUM THAT ADMITS A HOMEOMORPHISM WITH ENTROPY FOR ANY GIVEN VALUE CHRISTOPHER MOURON Abstract. A arc-like cotiuum X is costructed with the followig properties: () for every ɛ [0, ] there

More information

Exercises 1 Sets and functions

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

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

Advanced Stochastic Processes.

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

A brief introduction to linear algebra

A brief introduction to linear algebra CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

Relations Among Algebras

Relations Among Algebras Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.

More information

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular

More information

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

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

More information

HOMEWORK #4 - MA 504

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

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

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

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Character rigidity for lattices and commensurators I after Creutz-Peterson

Character rigidity for lattices and commensurators I after Creutz-Peterson Character rigidity for lattices ad commesurators I after Creutz-Peterso Talk C3 for the Arbeitsgemeischaft o Superridigity held i MFO Oberwolfach, 31st March - 4th April 2014 1 Sve Raum 1 Itroductio The

More information

Math Solutions to homework 6

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

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

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

More information

N n (S n ) L n (Z) L 5 (Z),

N n (S n ) L n (Z) L 5 (Z), . Maifold Atlas : Regesburg Surgery Blocksemiar 202 Exotic spheres (Sebastia Goette).. The surgery sequece for spheres. Recall the log exact surgery sequece for spheres from the previous talk, with L +

More information

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

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

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Riesz-Fischer Sequences and Lower Frame Bounds

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

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define 5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o

More information

FUNDAMENTALS OF REAL ANALYSIS by

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

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

MAS111 Convergence and Continuity

MAS111 Convergence and Continuity MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece

More information

} is said to be a Cauchy sequence provided the following condition is true.

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

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

What is Probability?

What is Probability? Quatificatio of ucertaity. What is Probability? Mathematical model for thigs that occur radomly. Radom ot haphazard, do t kow what will happe o ay oe experimet, but has a log ru order. The cocept of probability

More information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]

More information

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian?

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian? NBHM QUESTION 7 NBHM QUESTION 7 NBHM QUESTION 7 Sectio : Algebra Q Let G be a group of order Which of the followig coditios imply that G is abelia? 5 36 Q Which of the followig subgroups are ecesarily

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

1 Introduction. 1.1 Notation and Terminology

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

More information

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz

More information

REVIEW FOR CHAPTER 1

REVIEW FOR CHAPTER 1 REVIEW FOR CHAPTER 1 A short summary: I this chapter you helped develop some basic coutig priciples. I particular, the uses of ordered pairs (The Product Priciple), fuctios, ad set partitios (The Sum Priciple)

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Lecture 10: Mathematical Preliminaries

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

Introduction to Probability. Ariel Yadin. Lecture 7

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

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal iversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

Disjoint Systems. Abstract

Disjoint Systems. Abstract Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio

More information

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

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

More information

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F. CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

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

(k) x n. n! tk = x a. (i) x p p! ti ) ( q 0. i 0. k A (i) n p

(k) x n. n! tk = x a. (i) x p p! ti ) ( q 0. i 0. k A (i) n p Math 880 Bigraded Classes & Stirlig Cycle Numbers Fall 206 Bigraded classes. Followig Flajolet-Sedgewic Ch. III, we defie a bigraded class A to be a set of combiatorial objects a A with two measures of

More information

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

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

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

SOME REMARKS ON FREELY DECOMPOSABLE MAPPINGS

SOME REMARKS ON FREELY DECOMPOSABLE MAPPINGS Volume, 1977 Pages 13 17 http://topology.aubur.edu/tp/ SOME REMARKS ON FREELY DECOMPOSABLE MAPPINGS by C. Bruce Hughes Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology Proceedigs Departmet

More information

1 Counting points with Zeta functions

1 Counting points with Zeta functions The goal of this lecture is to preset a motivatio ad overview of the étale ad pro-étale topologies ad cohomologies. 1 Coutig poits with Zeta fuctios We begi with the followig questio: Questio 1. Let X

More information

Lecture 3 : Random variables and their distributions

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

On Topologically Finite Spaces

On Topologically Finite Spaces saqartvelos mecierebata erovuli aademiis moambe, t 9, #, 05 BULLETIN OF THE GEORGIAN NATIONAL ACADEMY OF SCIENCES, vol 9, o, 05 Mathematics O Topologically Fiite Spaces Giorgi Vardosaidze St Adrew the

More information

4 The Sperner property.

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

3 Gauss map and continued fractions

3 Gauss map and continued fractions ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]

More information

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of

More information

Cardinality Homework Solutions

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

Week 5-6: The Binomial Coefficients

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

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2

More information

A REMARK ON A PROBLEM OF KLEE

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

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska

More information

Lecture 3 The Lebesgue Integral

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

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

Introduction to Optimization Techniques

Introduction to Optimization Techniques Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

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

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

More information

Solutions to home assignments (sketches)

Solutions to home assignments (sketches) Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/

More information

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >

More information

Metric Space Properties

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

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS STEVEN DALE CUTKOSKY Let (R, m R ) be a equicharacteristic local domai, with quotiet field K. Suppose that ν is a valuatio of K with valuatio rig (V, m

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

5 Many points of continuity

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

Homework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.

Homework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger. Homewor 1 Solutios Math 171, Sprig 2010 Hery Adams The exercises are from Foudatios of Mathematical Aalysis by Richard Johsobaugh ad W.E. Pfaffeberger. 2.2. Let h : X Y, g : Y Z, ad f : Z W. Prove that

More information

Notes 27 : Brownian motion: path properties

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

ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM

ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM A.P.M. KUPERS Abstract. These are otes for a Staford SUMO talk o space-fillig curves. We will look at a few examples ad the prove the Hah-Mazurkiewicz

More information

Math 140A Elementary Analysis Homework Questions 3-1

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

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

Recitation 4: Lagrange Multipliers and Integration

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

More information

B Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets

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

ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII. Hugo Arizmendi-Peimbert, Angel Carrillo-Hoyo, and Jairo Roa-Fajardo

ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII. Hugo Arizmendi-Peimbert, Angel Carrillo-Hoyo, and Jairo Roa-Fajardo Opuscula Mathematica Vol. 32 No. 2 2012 http://dx.doi.org/10.7494/opmath.2012.32.2.227 ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII Hugo Arizmedi-Peimbert, Agel Carrillo-Hoyo, ad Jairo Roa-Fajardo

More information

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

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

Model Theory 2016, Exercises, Second batch, covering Weeks 5-7, with Solutions

Model Theory 2016, Exercises, Second batch, covering Weeks 5-7, with Solutions Model Theory 2016, Exercises, Secod batch, coverig Weeks 5-7, with Solutios 3 Exercises from the Notes Exercise 7.6. Show that if T is a theory i a coutable laguage L, haso fiite model, ad is ℵ 0 -categorical,

More information

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1 CHAINS 1.1 Chai coditios 1. Artiia ad oetheria modules. (1.1) Defiitio. Let A be a rig ad M a A-module. The module M is oetheria if every ascedig chai!!m 1 M 2 of submodules M of M is stable, that is,

More information

LINEAR ALGEBRAIC GROUPS: LECTURE 6

LINEAR ALGEBRAIC GROUPS: LECTURE 6 LINEAR ALGEBRAIC GROUPS: LECTURE 6 JOHN SIMANYI Grassmaias over Fiite Fields As see i the Fao plae, fiite fields create geometries that are uite differet from our more commo R or C based geometries These

More information

MAT1026 Calculus II Basic Convergence Tests for Series

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

Linear chord diagrams with long chords

Linear chord diagrams with long chords Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;

More information

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = = Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:

More information