3: 21 is a two-sided deal and if W has an identity, 3: 21 is the largest twosided

Size: px
Start display at page:

Download "3: 21 is a two-sided deal and if W has an identity, 3: 21 is the largest twosided"

Transcription

1 VOL. 31, 1945 MA THEMA TICS: N. JACOBSON 333 lations when the number of new cases is less or only slightly greater than the number of new susceptibles during each incubation period. 'f Wilson, E. B., Bennett, C., Allen, M., and Worcester, J., Proc. Amer. Phil. Soc., 80, (1939). See particularly Appendix II, Localness of Measles, A TOPOLOGY FOR THE SET OF PRIMITIVE IDEALS IN AN ARBITRARY RING By N. JACOBSON DEPARTMENT OF MATHEMATICS, JOHNS HOPKINS UNIVERSITY Communicated July 11, In a recent paper we have called a ring 2 primitive if W contains a maximal right ideal a whose quotient 3: W = 0.1 In general if 3 is any right ideal 3: 21 is the totality of elements b such that xb e a for all x in W. 3: 21 is a two-sided deal and if W has an identity, 3: 21 is the largest twosided ideal of 21 contained in 3. The primitive rings appear to play the same r6le in the general structure theory of rings that is played by simple rings in the classical theory of rings that satisfy the descending chain condition for one-sided ideals. Corresponding to the Wedderburn-Artin structure theorem on simple rings satisfying the descending chain condition we have the theorem that if W is a primitive ring 5 0,?1 is isomorphic to a dense ring of linear transformations in a suitable vector space over a division ring. We shall call a two-sided ideal 23 in 21 a primitive ideal if e0 $ 2 and 21- Q3 is a primitive ring. It is known that if 21 is not a radical ring then W contains primitive ideals. Moreover, in this case the intersection IIH of all the primitive ideals in W coincides with the radical T of W. In particular if 21 is semi-simple, I13 = 0. If W is a ring with an identity, 21 is not a ra'dical ring. Hence if E is any two-sided ideal 5 21 in 2, 2 -E contains a primitive ideal ez - (S. Since 21 - _3 - (21 - y) - ( -(), e is primitive in 2. Thus if 21 is a ring with an identity any two-sided ideal ( 5 2 can be imbedded in a primitive ideal. Any commutative primitive ring is a field. Consequently any primitive ideal in a commutative ring is maximal. On the other hand, in a noncommutative ring there may exist primitive ideals that are not maximal. For example, the ring 2 of all linear transformations in an infinite dimensional vector space, 9 over a division ring is primitive. Hence (0) is a primitive ideal. However, 2 contains as a proper two-sided ideal the set a of finite valued linear transformations in T.

2 334 MA THEMA TICS: N. JACOBSON PROC. N. A. S. A simple ring is either primitive or a radical ring. In particular any simple ring with an identity is primitive. These remarks imply that a maximal two-sided ideal Q3 such that f - e is not a radical ring is primitive. If g is a ring with an identity, any maximal two-sided ideal in S is primitive. In this note we shall define a topology for the set of primitive ideals of any ring. The space determined in this way appears to be an important invariant of the ring. We hope to discuss its r6le in the general structure theory in greater detail at a later date. 2. Let S be the set of primitive ideals in the ring 5(. S is vacuous if and only if l is a radical ring. If A is a non-vacuous subset of S we let Z)A denote the intersection of all the primitive ideals e3 e A. We now define the closure A of A to be the totality of primitive ideals z such that >- A. It is clear that 1. A> A. 2. A =A. We wish to prove next that 3. A VB = A V..2 Proof. LetQeA vib,saye A._ThenQe._ZA. Hence e >-ZA A ZB= )c where C = A v B. Thus e e A v B. Suppose next that fi e A v B. Then e3 > ZA) and Qe > ZB. We consider now the primitive ring W -. The two-sided ideals (ZA + Z) -e and (ZB + ) -e are $ O in -Z. Hence the product [(TZA + Z) - Z] [(ZB + Z) - ] 5 O. It follows thatz)az)b 5. Hence also Z)AA )B eand 3 so53e A v B. For the vacuous set w we define 4. C = w. The properties 1-4 show that S is a topological space relative to the closure operation A -) A. In the special case of a Boolean ring this topology is due to Stone.4 It has also been introduced by Gelfand and Silov in commutative normed rings.5 We shall call the topological space S the structure space of the ring W. If Q3 is a primitive ideal in 2X, e is a point in S. The closure of the set {d} is the totality of primitive ideals ( such that ( _ Q3. Hence if { } = 1tQ2} then Z, = Q2. This shows that S is a To-space. In general S is not a T1-space. For we have seen that there exist primitive rings 21 that are not simple. If W1 is a ring with an identity of this type and e is a proper two-sided ideal in 2, Z can be imbedded in a primitive ideal G. Then I(O) } contains ( 5 0. The subspace M of S of primitive ideals that are maximal is clearly a Ti-space. If 21 is commutative S = M is a Tl-space. However, even in this case S need not be a T2- (or Hausdorff) space. An example of a normed ring of this type has been given by Gelfand and Silov.5 A simpler one is the following:

3 VOL. 31, 1945 MA THEMA TICS: N. JACOBSON.335 Example. Let 21 = J the ring of integers. The primitive ideals are the prime ideals (p). Since the intersection of an infinite number of prime ideals is the 0-ideal, A = S for any infinite set A. If A is finite, A = A. Hence the open sets cw, 5 S are the complements of finite sets. Any two open sets $ w have a non-vacuous intersection and so the Hausdorff separation property does not hold. 3. Let 911 be an arbitrary two-sided ideal in 21 and let S1 denote the closed set in S consisting of the primitive ideals!3 of 2 that contain 21k. If e e S1 then e - 2f1 is a primitive ideal in 21-2f and any primitive ideal in is obtained in this way. The correspondence Q5-* 53-2f1 is (1-1) between the subspace S1 of S and the structure space T of the ring Since this correspondence preserves intersection it is a homeomorphism between S1 and T. Suppose in particular that 2h = T the radical of 21. Then every primitive ideal of 21 contains 9. Hence Si = S, and we see that the structure space of 21 is homeomorphic to the structure space of the semi-simple ring - 9?. We return to the general case in which 211 is arbitrary and we now consider the open set Si' of primitive ideals that do not contain 21k. Let e Si'. Then 9 A 21f is a two-sided ideal # 21f in 1i and 21f - (S A 21k) ((E + 2t1) -. The latter ring is a two-sided ideal in the primitive ring 21 - (S. Hence it is primitive.6 Thus ( A 2[1 is in the structure space U of the ring 21. Let A be a subset of Si' and let ( e A A S,' so that X is in the closure of A in the subspace Si'. If ZA is the intersection of the primitive ideals in A then ( > Z but Z > 21. Let B be the subset of U of ideals e8 A 21f where e e A. The intersection of all of these ideals is the ideal ZA A2A1. Since (( A 21k) > (ZAA 2f1), Z A 21 is in B. Hence the mapping that we have defined between Si' and the subspace of U is a continuous one. 4. Let {Faj be a set of closed sets in the space S. As before let Z'Fa denote the two-sided ideal of elements common to all the e e Fa. Suppose that the intersection. ]IFa,5w and let e be a point in this intersection. Then e > Z)Fa for all a. Hence e contains the two-sided ideal 2;ZFa generated by the ZFa' The converse follows by retracing the steps of this argument. We therefore have the LEMMA 1. If I Fa I is a set of closed sets in S, HFaF. O if and only if 2ZFa can be imbedded in a primitive ideal. If 21 is a ring with an identity any two-sided ideal 0 21 can be imbedded in a primitive ideal. Hence we have the Corollary. If 21 is a ring with an identity and (Fa} is a set of closed sets in S then HF,, w3 if and only if 2Z)Fa y 21. If 21 has an identity and :2Fa = 21, 1 = di dt where di e TDFi. Hence also 2i)Fj = 21. The corollary therefore shows that if IIF, = co

4 336 MA THEMA TICS: N. JACOBSON PROC. N. A. S. then there is a finite set of closed sets F1 such that HIF1 = co. We therefore have the following THEOREM 1. The structure space of a ring with an identity is bicompact. Suppose now that 21 is a semi-simple ring. Let W be decomposable as a direct sum 91 (D %2 of the two-sided ideals 21i $ 0. Let St be the closed subset of S consisting of the primitive ideals e3 containing the ideal 21. Since ( 212 a semi-simple ring, SI 0 w. Similarly S2 0 w. Also the semi-simplicity of 2-21i implies that 21 is the intersection of all the e in Si. Since = 21 the lemma implies that Si A 52 = co. Now let e3 be any primitive ideal in 21. We assert that either 53>2-1 or e For otherwise W2 + e3 > 5d. The ideals (21w + 13) - e3 are $ 0 in the primitive ring Since [(21, + 5) - ] [(21 + ) - ] = 0 this is impossible. We have therefore proved our assertion. Evidently it is equivalent to the relation Si v S2 = S. two components S, and S2. Conversely suppose that S = S, v S2 where the St are closed sets $ w such that Si A S2 =. We assume also that 2 has an identity. Let 21 = Zs. Then 21 + W2 =2. Since 21 is semi-simple W1 A %2 = S Thus S is disconnected into the 0. If21 = 0, S = Si = Si contrary to S1 # w and S2 $ w. A part of our result is the following THEOREM 2. If 2 is a semi-simple ring with an identity, 21 = 1I ff 2 where the W2 are two-sided ideals $ 0 if and only if S is not connected. 5. If S' is a completely regular bicompact space and 25 is the ring of realvalued (complex valued) continuous functions on S' then it has been shown by Gelfand and Silov that the structure space S of e5 is homeomorphic to S'.7 If S' is a bicompact totally disconnected space and Si is the ring of continuous functions on S' having values in the field of residues mod 2, then by a result of Stone's the structure space of e is homeomorphic to S'.8 We conclude this note by giving another example of this type based on an arbitrary totally disconnected bicompact space S' and an arbitrary division ring SU. We consider any decomposition of S' into a finite number of components (non-overlapping open and closed sets) S'i and we choose corresponding elements k1 e-'. We define a function f(x) by setting f(x1) = k1 for xi in S's. A function of this type will be called a finite decomposition function. The totality S of these functions is a ring under the ordinary operations of addition and multiplication. i contains the subring S of constant functions, isomorphic to S' and S is commutative if and only if,' is commutative. The constant 1 acts as an identity in 25. Since S' is totally disconnected, for any two points a d b in S' there is an f(x) e S such that f(a) 0 f(b). Let 2 be any subring of (S having this property and containing R. We shall sketch a proof of the fact that the space M of maximal two-sided ideals of 21 is homeomorphic to S'.

5 VOL. 31, 1945 MA THEMA TICS: N. JACOBSON 337 LEMMA 2. If F' is a closed subset of S' and a is a point i F' then there exists afunction.p(x) e 2X such that p(y) = Ofor all y e F' but (epa) $ 0. Our assumptions imply that for each y e F' there is an fy e a such that fv(y) = 0 butf,,(a) $ 0. The set Z'(fv) of zeros offy is open and the totality of these sets covers F'. Let Z'(fy,),..., Z'(fy) be a finite subset of these sets covering F'. Then so(x) = fvl(x)... f,im(x) has the required properties. If a e S' we let Q3a denote the totality of functions g(x) e 2t such that g(a) = 0. It is easy to see that 3a is a maximal two-sided ideal in 2t and that S- )3a " SR. Our conditions imply that if a $ b then e3a #-23b- LEMMA 3. If Z8 is a two-sided ideal $ W., then there exists a point a such that g(a) = Ofor all g e 3. Let Z'(f) be the set of zeros of f. Z'(f) is closed. If the lemma is false, the intersection 11Z'(f) for all f e e3 is vacuous. Hence there is a finite, number of functions fi,..., fr in e such that 1IZ'(f1) = w. Hence if a is any point of S' at least one of the functions fi does not vanish at a. ki)...., knii be the non-zero values taken on by ft and form the function It(x) = (fj(x) - kit) (fi(x) - k2i)... (fi(x) -knfi) and,v(x) =,6 (x),2(x)... 1r(x). Then 0t(x) = 0. The form of Vt'(x) shows that 0 =,6(x) = k + g(x) where.k $ 0 and g(x) e.3. Hence e3 contains a constant function $ 0 and e3 = 2a contrary to asumption. This lemma shows that e9 < 9a for some a. If e is maximal e = t3a. Thus the correspondence a --> 23a is (1-1) between S' and the space M of maximal two-sided ideals in 2t. Let F' be a closed subset of S' and let F be the corresponding set in M. The intersection SF = IN3 for all a e F' is the set of functions f such that f(a) = 0 for all a e F. Let 5.3b be a maximal two-sided ideal containing Zps. If b e F' there is a function 4 such that +(a) = 0 for all a in F' but +(b) $ 0. Then 4)e ZF but e 53 contrary to 5b > SF. Hence b e F' and 5% e F. Thus F is closed. Conversely let F be any closed set in M and let F' be the corresponding set in S'. It is easy to see that F' is the set of points y such thatf(y) = 0 for allf in Zps. Thus F' is the intersection of closed sets and is therefore closed. Hence the correspondence a -d 53a is a homeomorphism. THEOREM 3. Let S' be a totally disconnected bicompact space, ' a division ring and 21 a ring of g'-valued decomposition functions such that (1) 21 contains the constants and (2) if a $ b in S', then 21 contains a function f such that f(a) $ f(b). Then the space M of maximal two-sided ideals of 21 is homeomorphic to S'. If 2' is commutative, M = S. It is an open question whether or not this is true in general. Let However, it is clear that M = S since the intersection of the set of maximal two-sided ideals is (0). Theorem 3 shows that two rings 21 and 212 of the type considered are not isomorphic unless the spaces S,' and S2' are homeomorphic.' Since the division ring ft' is isomorphic to for any maximal two-sided ideal

6 338 MATHEMATICS: KASNER AND DE CICCO PROC. N. A. S. Zi in gt, the isomorphism of 91, and 512 implies that of S1' and 92'. If!R = Si the complete ring of finite decomposition functions then the converse holds. Hence necessary and sufficient conditions that Si and e2 be isomorphic are that SI' and S2' be homeomorphic and that Rl' and R2' be isomorphic. I "The Radical and Semi-simplicity for Arbitrary Rings," Amer. Jour. Math., 67, (1945). The results that we state without proof in this section can be found in the above-mentioned paper. 2 We use the notations V and A, respectively, for the logical sum and logical product of a finite number of sets. 3 Loc. cit. in reference 1, p "Applications of the Theory of Boolean Rings to General Topology," Trans. Amer. Math. Soc., 41, (1937). 5 "'Ober verschiedene Methoden der Einfuhring der Topologie in die Menge der maximalen ideale eines normierten Ringes," Math. Sbornik, 51, (1941). 6 Loc. cit. in reference 1, p Loc. cit. in reference 5, pp Loc. cit. in reference 4, p It is assumed here that the field of residues mod 2 is endowed with a T1-topology. This means that each point is both open and closed. CONVERSE OF PTOLEMY'S THEOREM ON STEREOGRAPHIC PROJECTION By EDWARD KASNER AND JOHN DE CiCco DEPARTMENTS OF MATHEMATICS, COLUMBIA UNIVERSITY AND ILLINOIS INSTITUTE OF TECHNOLOGY Communicated August 22, The Problem.-The famous theorem of Ptolemy on stereographic projection states that the perspectivity of a sphere from a point of the sphere upon a plane perpendicular to the diameter of the sphere determined by the given point is conformal. The question naturally arises as to the existence of any other surfaces for which there exists a perspectivity upon a plane which is conformal. We prove that there does not exist any other surface with this property (except for the obvious case of a parallel plane). Our result may be stated as follows: THEOREM. If a perspectivity of a surfacefrom afixed point to a fixed plane is conformal, then the surface must be a sphere; furthermore, the sphere must pass through the fixed point and have its center on the perpendicular from the fixed point to thefixed plane. Thus the only perspective conformalities upon a plane are Ptolemy's stereographic projection of the sphere (or the limiting case of the plane). 2. Beginning of the Proof of the Theorem.-Let (x, y, z) denote cartesian

REPRESENTATION OF DISTRIBUTIVE LATTICES BY MEANS OF ORDERED STONE SPACES

REPRESENTATION OF DISTRIBUTIVE LATTICES BY MEANS OF ORDERED STONE SPACES REPRESENTATION OF DISTRIBUTIVE LATTICES BY MEANS OF ORDERED STONE SPACES H. A. PRIESTLEY 1. Introduction Stone, in [8], developed for distributive lattices a representation theory generalizing that for

More information

Final Test in MAT 410: Introduction to Topology Answers to the Test Questions

Final Test in MAT 410: Introduction to Topology Answers to the Test Questions Final Test in MAT 410: Introduction to Topology Answers to the Test Questions Stefan Kohl Question 1: Give the definition of a topological space. (3 credits) A topological space (X, τ) is a pair consisting

More information

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions. THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of

More information

MA651 Topology. Lecture 4. Topological spaces 2

MA651 Topology. Lecture 4. Topological spaces 2 MA651 Topology. Lecture 4. Topological spaces 2 This text is based on the following books: Linear Algebra and Analysis by Marc Zamansky Topology by James Dugundgji Fundamental concepts of topology by Peter

More information

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following

More information

ON WEAKLY COMPACT SUBSETS OF BANACH SPACES

ON WEAKLY COMPACT SUBSETS OF BANACH SPACES ON WEAKLY COMPACT SUBSETS OF BANACH SPACES H. H. CORSON1 AND J. LINDENSTRAUSS2 Introduction. The two sections of this note are independent, but they are related by the fact that both use the results of

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

Lecture 17: Continuous Functions

Lecture 17: Continuous Functions Lecture 17: Continuous Functions 1 Continuous Functions Let (X, T X ) and (Y, T Y ) be topological spaces. Definition 1.1 (Continuous Function). A function f : X Y is said to be continuous if the inverse

More information

Johns Hopkins Math Tournament Proof Round: Point Set Topology

Johns Hopkins Math Tournament Proof Round: Point Set Topology Johns Hopkins Math Tournament 2019 Proof Round: Point Set Topology February 9, 2019 Problem Points Score 1 3 2 6 3 6 4 6 5 10 6 6 7 8 8 6 9 8 10 8 11 9 12 10 13 14 Total 100 Instructions The exam is worth

More information

REFLEXIVE COMPACT MAPPINGS1

REFLEXIVE COMPACT MAPPINGS1 REFLEXIVE COMPACT MAPPINGS1 EDWIN DUDA 1. Introduction. A mapping / from one topological space X to another F is called reflexive compact provided that/_1/(^4) is compact for every compact subset A of

More information

Homework Set #2 Math 440 Topology Topology by J. Munkres

Homework Set #2 Math 440 Topology Topology by J. Munkres Homework Set #2 Math 440 Topology Topology by J. Munkres Clayton J. Lungstrum October 26, 2012 Exercise 1. Prove that a topological space X is Hausdorff if and only if the diagonal = {(x, x) : x X} is

More information

I-CONTINUITY IN TOPOLOGICAL SPACES. Martin Sleziak

I-CONTINUITY IN TOPOLOGICAL SPACES. Martin Sleziak I-CONTINUITY IN TOPOLOGICAL SPACES Martin Sleziak Abstract. In this paper we generalize the notion of I-continuity, which was defined in [1] for real functions, to maps on topological spaces. We study

More information

EXTREMALLY DISCONNECTED SPACES

EXTREMALLY DISCONNECTED SPACES EXTREMALLY DISCONNECTED SPACES DONA PAPERT STRAUSS Introduction. By an extremally disconnected space we shall mean a Hausdorff space in which the closure of every open set is open. These spaces are known

More information

A WILD CANTOR SET IN THE HILBERT CUBE

A WILD CANTOR SET IN THE HILBERT CUBE PACIFIC JOURNAL OF MATHEMATICS Vol. 24, No. 1, 1968 A WILD CANTOR SET IN THE HILBERT CUBE RAYMOND Y. T. WONG Let E n be the Euclidean w-space. A Cantor set C is a set homeomorphic with the Cantor middle-third

More information

4. Definition: topological space, open set, topology, trivial topology, discrete topology.

4. Definition: topological space, open set, topology, trivial topology, discrete topology. Topology Summary Note to the reader. If a statement is marked with [Not proved in the lecture], then the statement was stated but not proved in the lecture. Of course, you don t need to know the proof.

More information

The Structure of Bull-Free Perfect Graphs

The Structure of Bull-Free Perfect Graphs The Structure of Bull-Free Perfect Graphs Maria Chudnovsky and Irena Penev Columbia University, New York, NY 10027 USA May 18, 2012 Abstract The bull is a graph consisting of a triangle and two vertex-disjoint

More information

Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?

Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?

More information

Final Exam, F11PE Solutions, Topology, Autumn 2011

Final Exam, F11PE Solutions, Topology, Autumn 2011 Final Exam, F11PE Solutions, Topology, Autumn 2011 Question 1 (i) Given a metric space (X, d), define what it means for a set to be open in the associated metric topology. Solution: A set U X is open if,

More information

The Set-Open topology

The Set-Open topology Volume 37, 2011 Pages 205 217 http://topology.auburn.edu/tp/ The Set-Open topology by A. V. Osipov Electronically published on August 26, 2010 Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail:

More information

PACKING DIGRAPHS WITH DIRECTED CLOSED TRAILS

PACKING DIGRAPHS WITH DIRECTED CLOSED TRAILS PACKING DIGRAPHS WITH DIRECTED CLOSED TRAILS PAUL BALISTER Abstract It has been shown [Balister, 2001] that if n is odd and m 1,, m t are integers with m i 3 and t i=1 m i = E(K n) then K n can be decomposed

More information

4. Simplicial Complexes and Simplicial Homology

4. Simplicial Complexes and Simplicial Homology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n

More information

INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY INTRODUCTION TO TOPOLOGY MARTINA ROVELLI These notes are an outline of the topics covered in class, and are not substitutive of the lectures, where (most) proofs are provided and examples are discussed

More information

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,

More information

On Fuzzy Topological Spaces Involving Boolean Algebraic Structures

On Fuzzy Topological Spaces Involving Boolean Algebraic Structures Journal of mathematics and computer Science 15 (2015) 252-260 On Fuzzy Topological Spaces Involving Boolean Algebraic Structures P.K. Sharma Post Graduate Department of Mathematics, D.A.V. College, Jalandhar

More information

The orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P.

The orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P. Title Author(s) The orientability of small covers and coloring simple polytopes Nishimura, Yasuzo; Nakayama, Hisashi Citation Osaka Journal of Mathematics. 42(1) P.243-P.256 Issue Date 2005-03 Text Version

More information

T. Background material: Topology

T. Background material: Topology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 T. Background material: Topology For convenience this is an overview of basic topological ideas which will be used in the course. This material

More information

9.5 Equivalence Relations

9.5 Equivalence Relations 9.5 Equivalence Relations You know from your early study of fractions that each fraction has many equivalent forms. For example, 2, 2 4, 3 6, 2, 3 6, 5 30,... are all different ways to represent the same

More information

Functions. How is this definition written in symbolic logic notation?

Functions. How is this definition written in symbolic logic notation? functions 1 Functions Def. Let A and B be sets. A function f from A to B is an assignment of exactly one element of B to each element of A. We write f(a) = b if b is the unique element of B assigned by

More information

Generell Topologi. Richard Williamson. May 6, 2013

Generell Topologi. Richard Williamson. May 6, 2013 Generell Topologi Richard Williamson May 6, 2013 1 8 Thursday 7th February 8.1 Using connectedness to distinguish between topological spaces I Proposition 8.1. Let (, O ) and (Y, O Y ) be topological spaces.

More information

Math 443/543 Graph Theory Notes 5: Planar graphs and coloring

Math 443/543 Graph Theory Notes 5: Planar graphs and coloring Math 443/543 Graph Theory Notes 5: Planar graphs and coloring David Glickenstein October 10, 2014 1 Planar graphs The Three Houses and Three Utilities Problem: Given three houses and three utilities, can

More information

Separating Homeomorphisms

Separating Homeomorphisms Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 12, Number 1, pp. 17 24 (2017) http://campus.mst.edu/adsa Separating Homeomorphisms Alfonso Artigue Universidad de la República Departmento

More information

THE COMMUTATOR SUBGROUPS OF THE ALTERNATING KNOT GROUPS

THE COMMUTATOR SUBGROUPS OF THE ALTERNATING KNOT GROUPS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 28, No. 1, April 1971 THE COMMUTATOR SUBGROUPS OF THE ALTERNATING KNOT GROUPS KUNIO MURASUGI Abstract. The aim of this paper is to show that the

More information

Lecture 15: The subspace topology, Closed sets

Lecture 15: The subspace topology, Closed sets Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology

More information

RATIONAL CURVES ON SMOOTH CUBIC HYPERSURFACES. Contents 1. Introduction 1 2. The proof of Theorem References 9

RATIONAL CURVES ON SMOOTH CUBIC HYPERSURFACES. Contents 1. Introduction 1 2. The proof of Theorem References 9 RATIONAL CURVES ON SMOOTH CUBIC HYPERSURFACES IZZET COSKUN AND JASON STARR Abstract. We prove that the space of rational curves of a fixed degree on any smooth cubic hypersurface of dimension at least

More information

6th Bay Area Mathematical Olympiad

6th Bay Area Mathematical Olympiad 6th Bay Area Mathematical Olympiad February 4, 004 Problems and Solutions 1 A tiling of the plane with polygons consists of placing the polygons in the plane so that interiors of polygons do not overlap,

More information

NICOLAS BOURBAKI ELEMENTS OF MATHEMATICS. General Topology. Chapters 1-4. Springer-Verlag Berlin Heidelberg New York London Paris Tokyo

NICOLAS BOURBAKI ELEMENTS OF MATHEMATICS. General Topology. Chapters 1-4. Springer-Verlag Berlin Heidelberg New York London Paris Tokyo NICOLAS BOURBAKI ELEMENTS OF MATHEMATICS General Topology Chapters 1-4 Springer-Verlag Berlin Heidelberg New York London Paris Tokyo ADVICE TO THE READER v CONTENTS OF THE ELEMENTS OF MATHEMATICS SERIES

More information

Math 734 Aug 22, Differential Geometry Fall 2002, USC

Math 734 Aug 22, Differential Geometry Fall 2002, USC Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally

More information

Real Analysis, 2nd Edition, G.B.Folland

Real Analysis, 2nd Edition, G.B.Folland Real Analysis, 2nd Edition, G.B.Folland Chapter 4 Point Set Topology Yung-Hsiang Huang 4.1 Topological Spaces 1. If card(x) 2, there is a topology on X that is T 0 but not T 1. 2. If X is an infinite set,

More information

Manifolds. Chapter X. 44. Locally Euclidean Spaces

Manifolds. Chapter X. 44. Locally Euclidean Spaces Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if

More information

THE DOLD-KAN CORRESPONDENCE

THE DOLD-KAN CORRESPONDENCE THE DOLD-KAN CORRESPONDENCE 1. Simplicial sets We shall now introduce the notion of a simplicial set, which will be a presheaf on a suitable category. It turns out that simplicial sets provide a (purely

More information

SPERNER S LEMMA MOOR XU

SPERNER S LEMMA MOOR XU SPERNER S LEMMA MOOR XU Abstract. Is it possible to dissect a square into an odd number of triangles of equal area? This question was first answered by Paul Monsky in 970, and the solution requires elements

More information

Elementary Topology. Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way.

Elementary Topology. Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way. Elementary Topology Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way. Definition. properties: (i) T and X T, A topology on

More information

and this equivalence extends to the structures of the spaces.

and this equivalence extends to the structures of the spaces. Homeomorphisms. A homeomorphism between two topological spaces (X, T X ) and (Y, T Y ) is a one - one correspondence such that f and f 1 are both continuous. Consequently, for every U T X there is V T

More information

Embedding a graph-like continuum in some surface

Embedding a graph-like continuum in some surface Embedding a graph-like continuum in some surface R. Christian R. B. Richter G. Salazar April 19, 2013 Abstract We show that a graph-like continuum embeds in some surface if and only if it does not contain

More information

[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics

[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics 400 lecture note #4 [Ch 6] Set Theory 1. Basic Concepts and Definitions 1) Basics Element: ; A is a set consisting of elements x which is in a/another set S such that P(x) is true. Empty set: notated {

More information

751 Problem Set I JWR. Due Sep 28, 2004

751 Problem Set I JWR. Due Sep 28, 2004 751 Problem Set I JWR Due Sep 28, 2004 Exercise 1. For any space X define an equivalence relation by x y iff here is a path γ : I X with γ(0) = x and γ(1) = y. The equivalence classes are called the path

More information

Bounded subsets of topological vector spaces

Bounded subsets of topological vector spaces Chapter 2 Bounded subsets of topological vector spaces In this chapter we will study the notion of bounded set in any t.v.s. and analyzing some properties which will be useful in the following and especially

More information

Mirrors of reflections of regular maps

Mirrors of reflections of regular maps ISSN 1855-3966 (printed edn), ISSN 1855-3974 (electronic edn) ARS MATHEMATICA CONTEMPORANEA 15 (018) 347 354 https://doiorg/106493/1855-3974145911d (Also available at http://amc-journaleu) Mirrors of reflections

More information

FUZZY SET GO- SUPER CONNECTED MAPPINGS

FUZZY SET GO- SUPER CONNECTED MAPPINGS International Journal of Scientific and Research Publications, Volume 3, Issue 2, February 2013 1 FUZZY SET GO- SUPER CONNECTED MAPPINGS M. K. Mishra 1, M. Shukla 2 1 Professor, EGS PEC Nagapattinam Email

More information

THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM

THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM NATHAN GILL Abstract. We introduce the concept of the fundamental group of a topological space and demonstrate its utility in classifying spaces

More information

A NOTE ON PROPER MAPS

A NOTE ON PROPER MAPS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 51, Number 1, August 1975 A NOTE ON PROPER MAPS CHUNG-WU HO1 ABSTRACT. The authot establishes some necessary and sufficient conditions on a Hausdorff

More information

Chapter 6. Curves and Surfaces. 6.1 Graphs as Surfaces

Chapter 6. Curves and Surfaces. 6.1 Graphs as Surfaces Chapter 6 Curves and Surfaces In Chapter 2 a plane is defined as the zero set of a linear function in R 3. It is expected a surface is the zero set of a differentiable function in R n. To motivate, graphs

More information

arxiv: v2 [math.co] 13 Aug 2013

arxiv: v2 [math.co] 13 Aug 2013 Orthogonality and minimality in the homology of locally finite graphs Reinhard Diestel Julian Pott arxiv:1307.0728v2 [math.co] 13 Aug 2013 August 14, 2013 Abstract Given a finite set E, a subset D E (viewed

More information

Topology Homework 3. Section Section 3.3. Samuel Otten

Topology Homework 3. Section Section 3.3. Samuel Otten Topology Homework 3 Section 3.1 - Section 3.3 Samuel Otten 3.1 (1) Proposition. The intersection of finitely many open sets is open and the union of finitely many closed sets is closed. Proof. Note that

More information

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function

More information

CONNECTED SPACES AND HOW TO USE THEM

CONNECTED SPACES AND HOW TO USE THEM CONNECTED SPACES AND HOW TO USE THEM 1. How to prove X is connected Checking that a space X is NOT connected is typically easy: you just have to find two disjoint, non-empty subsets A and B in X, such

More information

Treewidth and graph minors

Treewidth and graph minors Treewidth and graph minors Lectures 9 and 10, December 29, 2011, January 5, 2012 We shall touch upon the theory of Graph Minors by Robertson and Seymour. This theory gives a very general condition under

More information

The generalized Schoenflies theorem

The generalized Schoenflies theorem The generalized Schoenflies theorem Andrew Putman Abstract The generalized Schoenflies theorem asserts that if ϕ S n 1 S n is a topological embedding and A is the closure of a component of S n ϕ(s n 1

More information

Notes on metric spaces and topology. Math 309: Topics in geometry. Dale Rolfsen. University of British Columbia

Notes on metric spaces and topology. Math 309: Topics in geometry. Dale Rolfsen. University of British Columbia Notes on metric spaces and topology Math 309: Topics in geometry Dale Rolfsen University of British Columbia Let X be a set; we ll generally refer to its elements as points. A distance function, or metric

More information

FINITELY GENERATED CLASSES OF SETS OF NATURAL NUMBERS

FINITELY GENERATED CLASSES OF SETS OF NATURAL NUMBERS FINITELY GENERATED CLASSES OF SETS OF NATURAL NUMBERS JULIA ROBINSON We say that a set S of natural numbers is generated by a class S of functions if S is the range of a function obtained by composition

More information

Notes on point set topology, Fall 2010

Notes on point set topology, Fall 2010 Notes on point set topology, Fall 2010 Stephan Stolz September 3, 2010 Contents 1 Pointset Topology 1 1.1 Metric spaces and topological spaces...................... 1 1.2 Constructions with topological

More information

Surfaces Beyond Classification

Surfaces Beyond Classification Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds

More information

SEQUENTIALLY COHEN-MACAULAY GRAPHS OF FORM θ n1,...,n k. Communicated by Siamak Yassemi. 1. Introduction

SEQUENTIALLY COHEN-MACAULAY GRAPHS OF FORM θ n1,...,n k. Communicated by Siamak Yassemi. 1. Introduction Bulletin of the Iranian Mathematical Society Vol. 36 No. 2 (2010), pp 109-118. SEQUENTIALLY COHEN-MACAULAY GRAPHS OF FORM θ n1,...,n k F. MOHAMMADI* AND D. KIANI Communicated by Siamak Yassemi Abstract.

More information

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example). 98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating

More information

Chapter 1. Preliminaries

Chapter 1. Preliminaries Chapter 1 Preliminaries 1.1 Topological spaces 1.1.1 The notion of topological space The topology on a set X is usually defined by specifying its open subsets of X. However, in dealing with topological

More information

AN ALGORITHM FOR A MINIMUM COVER OF A GRAPH

AN ALGORITHM FOR A MINIMUM COVER OF A GRAPH AN ALGORITHM FOR A MINIMUM COVER OF A GRAPH ROBERT Z. NORMAN1 AND MICHAEL O. RABIN2 Introduction. This paper contains two similar theorems giving conditions for a minimum cover and a maximum matching of

More information

2 A topological interlude

2 A topological interlude 2 A topological interlude 2.1 Topological spaces Recall that a topological space is a set X with a topology: a collection T of subsets of X, known as open sets, such that and X are open, and finite intersections

More information

COMPLETE METRIC ABSOLUTE NEIGHBORHOOD RETRACTS

COMPLETE METRIC ABSOLUTE NEIGHBORHOOD RETRACTS COMPLETE METRIC ABSOLUTE NEIGHBORHOOD RETRACTS WIES LAW KUBIŚ Abstract. We characterize complete metric absolute (neighborhood) retracts in terms of existence of certain maps of CW-polytopes. Using our

More information

Discrete Mathematics Lecture 4. Harper Langston New York University

Discrete Mathematics Lecture 4. Harper Langston New York University Discrete Mathematics Lecture 4 Harper Langston New York University Sequences Sequence is a set of (usually infinite number of) ordered elements: a 1, a 2,, a n, Each individual element a k is called a

More information

SPERNER S LEMMA, BROUWER S FIXED-POINT THEOREM, AND THE SUBDIVISION OF SQUARES INTO TRIANGLES

SPERNER S LEMMA, BROUWER S FIXED-POINT THEOREM, AND THE SUBDIVISION OF SQUARES INTO TRIANGLES SPERNER S LEMMA, BROUWER S FIXED-POINT THEOREM, AND THE SUBDIVISION OF SQUARES INTO TRIANGLES AKHIL MATHEW Abstract These are notes from a talk I gave for high-schoolers at the Harvard- MIT Mathematics

More information

UNKNOTTING 3-SPHERES IN SIX DIMENSIONS

UNKNOTTING 3-SPHERES IN SIX DIMENSIONS UNKNOTTING 3-SPHERES IN SIX DIMENSIONS E. C ZEEMAN Haefliger [2] has shown that a differentiable embedding of the 3-sphere S3 in euclidean 6-dimensions El can be differentiably knotted. On the other hand

More information

(c,b)={lo. #(b/a); the latter/ denotes the ordinary M6bius function of number theory.

(c,b)={lo. #(b/a); the latter/ denotes the ordinary M6bius function of number theory. ILLINOIS JOURNAL OF MATHEMATICS Volume 25, Number 1, Spring 1981 IDEMPOTENT FORMULA FOR THE BURNSIDE ALGEBRA WITH APPLICATIONS TO THE p-subgroup SIMPLICIAL COMPLEX BY DAVID GLUCK I. Introduction The Burnside

More information

Topology - I. Michael Shulman WOMP 2004

Topology - I. Michael Shulman WOMP 2004 Topology - I Michael Shulman WOMP 2004 1 Topological Spaces There are many different ways to define a topological space; the most common one is as follows: Definition 1.1 A topological space (often just

More information

MATH 215B MIDTERM SOLUTIONS

MATH 215B MIDTERM SOLUTIONS MATH 215B MIDTERM SOLUTIONS 1. (a) (6 marks) Show that a finitely generated group has only a finite number of subgroups of a given finite index. (Hint: Do it for a free group first.) (b) (6 marks) Show

More information

TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.

TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead

More information

Math 190: Quotient Topology Supplement

Math 190: Quotient Topology Supplement Math 190: Quotient Topology Supplement 1. Introduction The purpose of this document is to give an introduction to the quotient topology. The quotient topology is one of the most ubiquitous constructions

More information

Topology notes. Basic Definitions and Properties.

Topology notes. Basic Definitions and Properties. Topology notes. Basic Definitions and Properties. Intuitively, a topological space consists of a set of points and a collection of special sets called open sets that provide information on how these points

More information

Lecture 0: Reivew of some basic material

Lecture 0: Reivew of some basic material Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms

More information

Topology problem set Integration workshop 2010

Topology problem set Integration workshop 2010 Topology problem set Integration workshop 2010 July 28, 2010 1 Topological spaces and Continuous functions 1.1 If T 1 and T 2 are two topologies on X, show that (X, T 1 T 2 ) is also a topological space.

More information

Fundamental Properties of Graphs

Fundamental Properties of Graphs Chapter three In many real-life situations we need to know how robust a graph that represents a certain network is, how edges or vertices can be removed without completely destroying the overall connectivity,

More information

INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 11

INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 11 INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 11 RAVI VAKIL Contents 1. Products 1 1.1. Products in the category of affine varieties, and in the category of varieties 2 2. Coming soon 5 Problem sets can be

More information

On the number of distinct directions of planes determined by n points in R 3

On the number of distinct directions of planes determined by n points in R 3 On the number of distinct directions of planes determined by n points in R 3 Rom Pinchasi August 27, 2007 Abstract We show that any set of n points in R 3, that is not contained in a plane, determines

More information

Topic: Orientation, Surfaces, and Euler characteristic

Topic: Orientation, Surfaces, and Euler characteristic Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of

More information

Point-Set Topology II

Point-Set Topology II Point-Set Topology II Charles Staats September 14, 2010 1 More on Quotients Universal Property of Quotients. Let X be a topological space with equivalence relation. Suppose that f : X Y is continuous and

More information

Topology I Test 1 Solutions October 13, 2008

Topology I Test 1 Solutions October 13, 2008 Topology I Test 1 Solutions October 13, 2008 1. Do FIVE of the following: (a) Give a careful definition of connected. A topological space X is connected if for any two sets A and B such that A B = X, we

More information

A digital pretopology and one of its quotients

A digital pretopology and one of its quotients Volume 39, 2012 Pages 13 25 http://topology.auburn.edu/tp/ A digital pretopology and one of its quotients by Josef Šlapal Electronically published on March 18, 2011 Topology Proceedings Web: http://topology.auburn.edu/tp/

More information

CONNECTIVE SPACES JOSEPH MUSCAT AND DAVID BUHAGIAR. Communicated by Takuo Miwa (Received: November 7, 2005)

CONNECTIVE SPACES JOSEPH MUSCAT AND DAVID BUHAGIAR. Communicated by Takuo Miwa (Received: November 7, 2005) Mem. Fac. Sci. Eng. Shimane Univ. Series B: Mathematical Science 39 (2006), pp. 1 13 CONNECTIVE SPACES JOSEPH MUSCAT AND DAVID BUHAGIAR Communicated by Takuo Miwa (Received: November 7, 2005) Abstract.

More information

Symmetric Product Graphs

Symmetric Product Graphs Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 5-20-2015 Symmetric Product Graphs Evan Witz Follow this and additional works at: http://scholarworks.rit.edu/theses

More information

COMMON FIXED-POINTS FOR EQU1CONTINUOUS SEMIGROUPS OF MAPPINGS

COMMON FIXED-POINTS FOR EQU1CONTINUOUS SEMIGROUPS OF MAPPINGS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 33, Number I, May 1972 COMMON FIXED-POINTS FOR EQU1CONTINUOUS SEMIGROUPS OF MAPPINGS THEODORE MITCHELL1 Abstract. Let S be a semigroup of equicontinuous

More information

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings On the Relationships between Zero Forcing Numbers and Certain Graph Coverings Fatemeh Alinaghipour Taklimi, Shaun Fallat 1,, Karen Meagher 2 Department of Mathematics and Statistics, University of Regina,

More information

CHAPTER 6. r - E -,I r u A 'C",' MIT-` CTIr ICATITUON. /ntnoduc ion. Some of the resulls of this chapter has been accepted

CHAPTER 6. r - E -,I r u A 'C,' MIT-` CTIr ICATITUON. /ntnoduc ion. Some of the resulls of this chapter has been accepted CHAPTER 6 r - E -,I r u A 'C",' MIT-` CTIr ICATITUON /ntnoduc ion The study of fuzzy space compactification was started in 1978 by T.E.Gantner, R.C.Steinlage and R.H.Warren in [23]. They considered the

More information

MATH 54 - LECTURE 4 DAN CRYTSER

MATH 54 - LECTURE 4 DAN CRYTSER MATH 54 - LECTURE 4 DAN CRYTSER Introduction In this lecture we review properties and examples of bases and subbases. Then we consider ordered sets and the natural order topology that one can lay on an

More information

Cardinality Lectures

Cardinality Lectures Cardinality Lectures Enrique Treviño March 8, 014 1 Definition of cardinality The cardinality of a set is a measure of the size of a set. When a set A is finite, its cardinality is the number of elements

More information

Digital straight lines in the Khalimsky plane

Digital straight lines in the Khalimsky plane Digital straight lines in the Khalimsky plane Erik Melin Uppsala University, Department of Mathematics Box 480, SE-751 06 Uppsala, Sweden melin@math.uu.se http://www.math.uu.se/~melin September 2003 Abstract

More information

On Soft Topological Linear Spaces

On Soft Topological Linear Spaces Republic of Iraq Ministry of Higher Education and Scientific Research University of AL-Qadisiyah College of Computer Science and Formation Technology Department of Mathematics On Soft Topological Linear

More information

Topological properties of convex sets

Topological properties of convex sets Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 5: Topological properties of convex sets 5.1 Interior and closure of convex sets Let

More information

2. Functions, sets, countability and uncountability. Let A, B be sets (often, in this module, subsets of R).

2. Functions, sets, countability and uncountability. Let A, B be sets (often, in this module, subsets of R). 2. Functions, sets, countability and uncountability I. Functions Let A, B be sets (often, in this module, subsets of R). A function f : A B is some rule that assigns to each element of A a unique element

More information

Notes on categories, the subspace topology and the product topology

Notes on categories, the subspace topology and the product topology Notes on categories, the subspace topology and the product topology John Terilla Fall 2014 Contents 1 Introduction 1 2 A little category theory 1 3 The subspace topology 3 3.1 First characterization of

More information

STABILITY AND PARADOX IN ALGORITHMIC LOGIC

STABILITY AND PARADOX IN ALGORITHMIC LOGIC STABILITY AND PARADOX IN ALGORITHMIC LOGIC WAYNE AITKEN, JEFFREY A. BARRETT Abstract. Algorithmic logic is the logic of basic statements concerning algorithms and the algorithmic rules of deduction between

More information

MATH 54 - LECTURE 10

MATH 54 - LECTURE 10 MATH 54 - LECTURE 10 DAN CRYTSER The Universal Mapping Property First we note that each of the projection mappings π i : j X j X i is continuous when i X i is given the product topology (also if the product

More information