MAT3500/ Mandatory assignment 2013 Solutions

Similar documents
1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

F 1 =. Setting F 1 = F i0 we have that. j=1 F i j

Math General Topology Fall 2012 Homework 8 Solutions

MH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then

A Short Review of Cardinality

Problems - Section 17-2, 4, 6c, 9, 10, 13, 14; Section 18-1, 3, 4, 6, 8, 10; Section 19-1, 3, 5, 7, 8, 9;

Analysis III Theorems, Propositions & Lemmas... Oh My!

Solutions to Tutorial 8 (Week 9)

MAS3706 Topology. Revision Lectures, May I do not answer enquiries as to what material will be in the exam.

3. Prove or disprove: If a space X is second countable, then every open covering of X contains a countable subcollection covering X.

Maths 212: Homework Solutions

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

Solve EACH of the exercises 1-3

SOLUTIONS TO THE FINAL EXAM

Problem Set 2: Solutions Math 201A: Fall 2016

3 Hausdorff and Connected Spaces

Homework in Topology, Spring 2009.

Assignment #10 Morgan Schreffler 1 of 7

Introduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION

MTG 5316/4302 FALL 2018 REVIEW FINAL

Math 426 Homework 4 Due 3 November 2017

Topological properties

Topology Part of the Qualify Exams of Department of Mathematics, Texas A&M University Prepared by Zhang, Zecheng

Math General Topology Fall 2012 Homework 6 Solutions

Mathematics 220 Workshop Cardinality. Some harder problems on cardinality.

4 Countability axioms

Problem Set 5. 2 n k. Then a nk (x) = 1+( 1)k

INTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS

Chapter 2 Metric Spaces

Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 21, Tree Topology. A. R. Aliabad

3 COUNTABILITY AND CONNECTEDNESS AXIOMS

If X is a compact space and K X is a closed subset, then K is

MA651 Topology. Lecture 9. Compactness 2.

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Spring

Then A n W n, A n is compact and W n is open. (We take W 0 =(

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

Selected problems from past exams

1. Simplify the following. Solution: = {0} Hint: glossary: there is for all : such that & and

7 Complete metric spaces and function spaces

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall

Countability. 1 Motivation. 2 Counting

Sanjay Mishra. Topology. Dr. Sanjay Mishra. A Profound Subtitle

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

Walker Ray Econ 204 Problem Set 3 Suggested Solutions August 6, 2015

TOPOLOGY HW 2. x x ± y

Filters in Analysis and Topology

VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.

MAT327 Big List. Ivan Khatchatourian Department of Mathematics University of Toronto. August 20, 2018

MATS113 ADVANCED MEASURE THEORY SPRING 2016

COM S 330 Homework 05 Solutions. Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.

Introduction to Topology

The uniform metric on product spaces

E.7 Alaoglu s Theorem

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

CHAPTER 8: EXPLORING R

Real Analysis Chapter 4 Solutions Jonathan Conder

Comparing cartesian closed categories of (core) compactly generated spaces

Finite and Infinite Sets

Functional Analysis Exercise Class

MAT1000 ASSIGNMENT 1. a k 3 k. x =

Chapter 1. Sets and Mappings

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall

INDECOMPOSABILITY IN INVERSE LIMITS WITH SET-VALUED FUNCTIONS

MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).

MATH 3300 Test 1. Name: Student Id:

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

ČECH-COMPLETE MAPS. Yun-Feng Bai and Takuo Miwa Shimane University, Japan

CW complexes. Soren Hansen. This note is meant to give a short introduction to CW complexes.

TOPOLOGY TAKE-HOME CLAY SHONKWILER

Exercises from other sources REAL NUMBERS 2,...,

S15 MA 274: Exam 3 Study Questions

Folland: Real Analysis, Chapter 4 Sébastien Picard

5 Set Operations, Functions, and Counting

Chapter 1 The Real Numbers

Topology Final Exam. Instructor: W. D. Gillam Date: January 15, 2014

Math 54: Topology. Syllabus, problems and solutions. Pierre Clare. Dartmouth College, Summer 2015

MATH 13 SAMPLE FINAL EXAM SOLUTIONS

Math Topology I: Topological Spaces and the Fundamental Group

Math 3T03 - Topology

Math 209B Homework 2

Math 117: Continuity of Functions

2. Topology for Tukey

1 Solutions to selected problems

Solution. 1 Solutions of Homework 1. 2 Homework 2. Sangchul Lee. February 19, Problem 1.2

converges as well if x < 1. 1 x n x n 1 1 = 2 a nx n

COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY

Notes on nets and convergence in topology

ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS

Axioms of separation

Introductory Analysis I Fall 2014 Homework #5 Solutions

Exam 2 extra practice problems

Metric Spaces Math 413 Honors Project

König s Lemma and Kleene Tree

Economics 204 Fall 2011 Problem Set 1 Suggested Solutions

SOLUTIONS TO SOME PROBLEMS

Axioms for Set Theory

Homework 5. Solutions

Transcription:

MAT3500/4500 - Mandatory assignment 2013 s Problem 1 Let X be a topological space, A and B be subsets of X. Recall the definition of the boundary Bd A of a set A. Prove that Bd (A B) (Bd A) (Bd B). Discuss how Bd (A B) relates to Bd A and Bd B. Justify your conclusion. Since A B = A B and int A int B int (A B) we have that Bd A Bd B = (A\int A) (B \int B) A B \int (A B) = Bd (A B). We have that Bd (A B) = Bd(X \ (A B)) = Bd ((X \ A) (X \ B)) Bd (X \ A) Bd (X \ B) = Bd A Bd B. Problem 2 Let X be a topological space that is T 1 but not Hausdorff. Prove that X is infinite. Is it possible to prove that X must be uncountable? Hint: Try to give meaning to the two-point compactification of N. If X is T 1 every finite set is closed, and if X in addition is finite, every subset of X will be open. Then X has the discrete topology and will be Hausdorff. The contrapositive formulation of this is that if X is T 1, but not Hausdorff, then X must be infinite. There is a countable space that is T 1, but not Hausdorff, for instance N with the co-finite topology, so we cannot prove that a space like this must be uncountable. This example is better than the one suggested in the hint. 1

Problem 3 Let X be a compact topological space, Y a space with a topology induced by the metric d and let Z be the set of continuous functions f : X Y. If f and g are in Z, we let d (f, g) = max{d(f(x), g(x)) x X}. Let X = Y = [0, 1] with the standard topology and metric, and let Z be as above with the topology induced from d. Show that Z is not compact. Discuss what we may learn from this example. We may either show that Z is not sequentially compact or show that Z is not totally bounded. If we can prove that there is a sequence {f n } n N of functions with mutual distance 1, we have achieved both. There are many ways to do this, so what we give is just one example. Let f n be constant 0 up to 1, then grow, along a stright line, to the value n+1 1 at 1 and then be constant 1 for the rest of [0, 1]. n The lesson to learn is that the class of compact metric spaces is not closed under exponentiation with the uniform metric on function spaces. Problem 4 Let X be a topological space, X the set of connectedness components of X. Let p : X X map an object to its component, and let X have the quotient topology. a) Show that X has an isolated point if and only if X has a connectedness component that is both closed and open. b) Show that the components of X will consist of single points, and that X will be a T 1 -space. a) If A is a connected component in X, then A is closed, A X and p 1 ({A}) = A. Since p is a quotient map, we have that {A} is closed in X for each component A and that {A} is open in X if and only if A is open in X. {A} open in X means that A is isolated, and A is open in X means that A is a component that is both closed and open. 2

b) We actually saw in a) that each singleton in X is closed, so X is a T 1 -space by definition. Now assume that Y is a connected subset of X. We will prove that p 1 (Y ) is connected in X, so p 1 (Y ) will be one component, and thus Y will be a singleton. If A, B is a separation of p 1 (Y ), we cannot have that A and B separates any of the components that are subsets of p 1 (Y ), so both A and B will be saturated with respect to p. It follows that p(a) and p(b) will be a separation of Y, contradicting the assumption. Problem 5 Let X and Y be nonempty topological spaces, Z the set of continuous functions from X to Y. There are several useful ways to define a topology on Z, one of them is the compact open topology. This topology is generated from the sub-basis consisting of all sets {f Z f(c) U} where C X is a compact and U Y is open. a) Show that the compact open topology is finer than the topology on Z induced from the product topology on Y. x X Explain why Z with the compact open topology will be Hausdorff whenever Y is Hausdorff. b) Prove that if C X is compact and D Z is compact in the compact open topology, then E = f(c) is compact in Y. a) Since a sub-basis element in the product topology will be of the form f D B x,u = {f f(x) U} 3

where x X and U is open in Y, and since {x} is a compact for each x X, we have that each sub-basis element in the product topology also is a sub-basis element of the compact open topology. Thus the compact open topology is finer than the product topology. We know that an arbitrary product of Hausdorff spaces is a Hausdorf space, so Z with the product topology is Hausdorff when Y is Hausdorff. Then all finer topologies are Hausdorff, and in particular, the compact open topology. b) Let U be a family of open sets that covers E. For each f D, f(c) E is compact, so there is a finite set U f U that covers f(c). Let U f = U f. Let B f = {g Z g(c) U f.} Then B f is open in the compact open topology, and {B f f D} will be an open covering of D. Since D is compact, there is a finite subcovering B f1,..., B fn of D. Then n will be a finite covering of E. This shows that E is compact. i=1 U fi Problem 6 Let X 0 = { 1, 0, 1} with the discrete topology. Let X = X0 N = n N X 0 with the product topology and let p : X [ 1, 1] be defined by p(f) = 2 n f(n). n=1 a) Show that p is surjective and continuous. b) Show that X is compact, and use this to show that p is a quotient map. 4

The elements of X 0 are known as negative binary digits and p is known as the negative binary digit representation of the reals in [ 1, 1]. The important property is that we for every continuous φ : [ 1, 1] [ 1, 1] have a continuous ˆφ : X X such that φ p = p ˆφ You are not supposed to prove this. We call ˆφ a lifting of φ to the space of digitalized representations. a) Each x [0, 1] can be written on a binary form 0.a 1 a 2 where each a i is either 0 or 1. If we let f(i) = a i we have that x = p(f). If x [ 1, 0) we write x on binary form 0.a 1 a 2 and let f(i) = a i. Then, again, we have that p(f) = x. Thus p is surjective. In order to prove that p is continuous, let f X, x = p(f) and let ɛ > 0 be given. Choose n 0 so large that 2 (n 0 1) < ɛ. For all g X such that g(1) = f(1),..., g(n 0 ) = f(n 0 ) we have that p(f) p(g) = 2 n f(n) n=1 2 n g(n) 2 2 n = 2 (n0 1). n>n 0 n=1 Since the set of such g is an open neighbourhood of f, this proves that p is continuous. b) We can always use Tychonoff s theorem to observe that X is compact, but let us give a more direct argument: - X is metrizable since X is a countable product of metrizable spaces. - It is sufficient to prove that X is sequentially compact. - Let {f n } n N be any sequence from X. - There is an a 1 X 0 such that is infinite. A 1 = {n N f(1) = a 1 } 5

- Then there is an a 2 X 0 such that is infinite A 2 = {n A 1 f n (2) = a 2 } - By recursion we may find a decreasing set of infinite sets A k and a k X 0 such that A k = {n A k 1 f n (k) = a k }. Then f(k) = a k will be a limit point of a convergent subsequence. Since X is a compact Hausdorff space and [ 1, 1] is a Hausdorff space. p will be a closed map, and thus a quotient map. An even easier argument for the compactness of X is as follows: - X is homeomorphic to the set of reals x in [0,1] that only use the digits 1,2 and 3 in the decimal expansion. - This set is a closed subset of a compact set. - Thus X must be compact. END SOLUTION 6