Solutions for Math 217 Assignment #3
|
|
- Katherine Wood
- 5 years ago
- Views:
Transcription
1 Solutions for Math 217 Assignment #3 (1) Which of the following sets in R n are open? Which are closed? Which are neither open nor closed? (a) {(x, y) R 2 : x 2 y 2 = 1}. (b) {(x, y, z) R 3 : 0 < x + y + z < 1}. (c) {(x, y) R 2 : x + y Q}. (d) {(x, y) R 2 : x + y Q}. You must justify your answer. Solution. (a) S = {(x, y) R 2 : x 2 y 2 = 1} is closed and not open. It is not open because p = (1, 0) S and for all r > 0, (1, r/2) B r (p) and (1, r/2) S. It is closed because its complement S c = {x 2 y 2 1} is open with the proof as follows. Let p = (x 0, y 0 ) S, N = max( x 0 + 1, y 0 + 1) and a = 1 (x 2 0 y 2 0). Then for q = (x 1, y 1 ) satisfying p q < r < 1, (x 2 1 y 2 1) (x 2 0 y 2 0) = (x 1 x 0 )(x 1 + x 0 ) (y 1 y 0 )(y 1 + y 0 ) Consequently, (x 1 x 0 )(x 1 + x 0 ) + (y 1 y 0 )(y 1 + y 0 ) < 2Nr + 2Nr = 4Nr. 1 (x 2 1 y 2 1) 1 (x 2 0 y 2 0) (x 2 1 y 2 1) (x 2 0 y 2 0) > a 4Nr 0 for all q = (x 1, y 1 ) B r (p) satisfying r = min(1, a/(4n)). It follows that B r (p) S and S c is open. (b) S = {(x, y, z) R 3 : 0 < x + y + z < 1} is open and not closed. It is not closed because (0, 0, r) S for all 0 < r < 1 and hence p = (0, 0, 0) is a cluster point of S but p S. It is open by the following argument. Let p = (x 0, y 0, z 0 ) S and a = min(x 0 + y 0 + z 0, 1 (x 0 + y 0 + z 0 )). For q = (x 1, y 1, z 1 ) satisfying p q < r, (x 1 + y 1 + z 1 ) (x 0 + y 0 + z 0 ) x 1 x 0 + y 1 y 0 + z 1 z 0 Therefore, < r + r + r = 3r. x 1 +y 1 +z 1 (x 0 +y 0 +z 0 ) (x 1 +y 1 +z 1 ) (x 0 +y 0 +z 0 ) > a 3r > 0 1
2 2 and 1 (x 1 + y 1 + z 1 ) 1 (x 0 + y 0 + z 0 ) (x 1 + y 1 + z 1 ) (x 0 + y 0 + z 0 ) > a 3r > 0 for all q B r (p) with r satisfying r < a/3. Therefore, B r (p) S and S is open. (c) (d) S = {(x, y) R 2 : x + y Q} is neither open nor closed. The same holds for S c = {(x, y) R 2 : x + y Q}. Since Q is dense in R, Q Q S is dense in R 2. So S is dense in R 2. If S is closed, then S = R 2 and hence S is not closed. And since R\Q is dense in R, Q (R\Q) S c is dense in R 2. Hence S c is dense in R 2. It is not closed by the same argument as before. (2) For two sets S 1 and S 2 in R n, show that (a) S 1 + S 2 is open if both S 1 and S 2 are open; (b) S 1 + S 2 is closed if both S 1 and S 2 are closed; (c) S 1 + S 2 is bounded if both S 1 and S 2 are bounded. Are the converses of these statements true? Prove or disprove their converses. Proof. (a) Actually, we only need one of S i is open. That is, it is true that S 1 +S 2 is open if either S 1 or S 2 is open. WLOG, we assume that S 1 is open. First, we show that S 1 +{q} is open for all q R n. Since S 1 is open, for every point p S 1, B r (p) S 1 for some r > 0. Hence B r (p + q) = B r (p) + {q} S 1 + {q} and S 1 + {q} is open. Now we have S 1 + S 2 = q S 2 (S 1 + {q}) is a union of open sets. Hence S 1 + S 2 is open. (b) This statement is false by the counter example below. Let { S 1 = n + 1 } { n + 2 : n Z+ and S 2 = n + 1 } n + 2 : n Z+. Both S 1 and S 2 are closed and 0 is a cluster point of S 1 + S 2 but 0 S 1 + S 2. (c) Since S i is bounded, there exists R i > 0 such that S i B Ri (0) for i = 1, 2. That is, p i < R i for all p i S i. Therefore,
3 p 1 + p 2 p 1 + p 2 < R 1 + R 2 and hence S 1 + S 2 B R1 +R 2 (0) and it is bounded. The converses of (a) and (b) are both false. Consider S 1 = {1} and S 2 = R\{1} in R. Then R = S 1 + S 2 is both open and closed. But S 1 is not open and S 2 is not closed. The converse of (c) is true by the following argument. Since S 1 + S 2 is bounded, S 1 + S 2 B R (0) for some R > 0. Fixing q S 2 and we have p p + q + q < R + q for all p S 1. So S 1 is bounded. The same argument shows that S 2 is bounded. 3 (3) For a point p R n and a set S R n, we define the distance from p to S to be ρ(p, S) = inf p q. q S By convention, we set ρ(p, ) =. Show that p is a cluster point of S if and only if ρ(p, S\{p}) = 0. Proof. Suppose that p is a cluster point of S. Then B r (p) S\{p} = for all r > 0. Therefore, there exists a point p r S and p r p such that p p r < r for all r > 0. Therefore, ρ(p, S) = inf p q = 0. q S On the other hand, suppose that ρ(p, S) = 0. Then r is not a lower bound of the set { p q : q S, p q} for all r > 0. That is, there exists a point p r S and p r p such that p p r < r. Therefore, B r (p) S\{p} = for all r > 0 and hence p is a cluster point of S. (4) Find all the cluster points of the set { ( )} 1 S = (x, y) : x 0, y = sin x You must justify your answer. R 2.
4 4 Solution. First, every point p = (x 0, y 0 ) S is a cluster point by the following argument. For x 0 0 and x 1 0, ( ) ( ) 1 1 sin sin x 0 x 1 ( ) ( = 2 sin x1 x 0 1 cos + 1 ) 2x 0 x 1 2x 0 2x 1 < x 1 x 0 x 0 x 1. Therefore, for all r > 0, ( ) ( ) p q = x 0 x sin sin x 0 x 1 < x 0 x 1 + x 1 x 0 x 0 x 1 r 2 + x 1 x 0 x 0 (x 0 /2) < r 2 + r 2 = r for q = (x 1, y 1 ) S satisfying ( r x 1 x 0 < min 2, x ) 0 2, x2 0r. 4 Therefore, every point p S is a cluster point of S. We claim that every point of {(0, y) : 1 y 1} is also a cluster point of S. Let p = (0, y 0 ) with 1 y 0 1. Let a = sin 1 (y 0 ) and ( p n = 1 2nπ + a, y 0 for n Z +. Clearly, p n S. Since p p n = ) 1 2nπ + a p is a cluster point of S. Finally, we claim that there are no other cluster points of S than the ones given above. Suppose that p = (0, y 0 ) is a cluster point of S with y 0 > 1. Then ( ) p q 1 y 0 sin y 0 1 x 1 for all q = (x 1, y 1 ) S. Contradiction.
5 Suppose that p = (x 0, y 0 ) is a cluster point of S for some x 0 0 and y 0 sin(1/x 0 ). Let ( ( ) ) a = min 1, x 0, 1 y 0 sin. Then for q = (x 1, y 1 ) S, ( ) ( ) ( ) y 0 y 1 1 y 0 sin 1 1 x 0 sin sin x 0 x 1 a x 1 x 0 x 0 x 1. So p q max( x 0 x 1, y 0 y 1 ) ( ) max x 0 x 1, a x 1 x 0 x 0 x 1. If x 0 x 1 > a 3 /3, then If x 0 x 1 a 3 /3, then and hence Therefore, p q > a3 3. x 0 x 1 x 0 x 0 x 1 a a3 3 2a 3 x 1 x 0 x 0 x 1 a 3 3 x 0 (2a/3) = a 2. ( a 3 p q min 3, a ) = a Contradiction. In conclusion, the cluster points of S are S {(0, y) : 1 y 1}. 5 (5) Let S be a convex set in R n. If p and q are two cluster points of S, then tp+(1 t)q is also a cluster points of S for all 0 t 1.
6 6 Proof. This is trivial for t = 0 or t = 1. Suppose that 0 < t < 1. Since p and q are cluster points of S, there exist points p r p S and q r q S such that p p r < r and q q r < r for all r > 0. Fix r > 0 and p r. Let a = p p r. Since p r p, a > 0. Let ( ) ta b = min r,. 1 t Then (tp + (1 t)q) (tp r + (1 t)q b ) t p p r + (1 t) q q b < r. We have to show that tp+(1 t)q tp r +(1 t)q b. This follows from (tp + (1 t)q) (tp r + (1 t)q b ) t p p r (1 t) q q b > ta (1 t)b 0. Therefore, tp + (1 t)q is a cluster point of S.
7 Solutions for Math 217 Assignment #4 7 (1) Find the boundaries, interiors and closures of the following sets: (a) S = {(x, y) : 1 < x + y 2} R 2 ; (b) S = {(x, y) : x + y Q} R 2 ; (c) S = {(x, y) : x + y Z} R 2. Justify your answers. Solution. (a) The interior of S is int(s) = {(x, y) : 1 < x + y < 2} by the following argument. For every point p = (x 0, y 0 ) with 1 < x 0 + y 0 < 2, ( x 1 + y 1 ) ( x 0 + y 0 ) x 1 x 0 + y 1 y 0 < 2r 1 < x 1 + y 1 < 2 for q = (x 1, y 1 ) B r (p) if 2r min( x 0 + y 0 1, 2 x 0 y 0 ). Also a point p { x + y = 2} cannot be an interior point of S since for p = (x 0, y 0 ) satisfying x 0 + y 0 = 2, we have either x 0 + y 0 + r > 2 or x 0 + y 0 r < 2 for all r > 0. Therefore, int(s) = {(x, y) : 1 < x + y < 2}. Similarly, we can show that int(s c ) = {(x, y) : x + y < 1 or x + y > 2}. Therefore, S = {(x, y) : x + y = 1 or x + y = 2} and S = S S = {(x, y) : 1 x + y 2}. (b) By assignment #3 1(c) (d), both S and S c are dense in R 2. So S = S c = R 2, int(s) = (S c ) c =, int(s c ) = (S) c = and S = R 2. (c) We will show that S is open. For p = (x 0, y 0 ) with x 0 + y 0 Z, let a = min n Z x 0 + y 0 n. Clearly, a > 0. Then x 1 + y 1 n x 0 + y 0 n x 0 x 1 y 0 y 1 > a 2r 0 for all n Z and (x 1, y 1 ) B r (p) with r a/2. Therefore, B r (p) S and S is open. Hence int(s) = S. Also int(s c ) = since for every point p = (x 0, y 0 ) satisfying x 0 + y 0 Z, x 0 + y 0 + r Z and hence B r (p) S c for all 0 < r < 1. Therefore, S = {x + y Z} and S = R 2. (2) Let S 1 and S 2 be sets in R n. Show that (a) int(s 1 ) + int(s 2 ) int(s 1 + S 2 ); (b) S 1 + S 2 S 1 + S 2.
8 8 Is it true that int(s 1 ) + int(s 2 ) = int(s 1 + S 2 )? How about S 1 + S 2 = S 1 + S 2? Prove or disprove these statements. Proof. (a) Since int(s 1 ) S 1 and int(s 2 ) S 2, int(s 1 ) + int(s 2 ) S 1 + S 2. We have proved that int(s 1 ) + int(s 2 ) is open (see assignment #3 2(a)). Therefore, int(s 1 ) + int(s 2 ) int(s 1 + S 2 ). (b) Let p S 1 and q S 2. We want to prove that p + q S 1 + S 2. Since p S 1 and q S 2, there exist p n S 1 and q n S 2 such that p p n < 1 n and q q n < 1 n for all n Z +. Therefore, (p + q) (p n + q n ) < 2 n for all n Z + with p n + q n S 1 + S 2. Consequently, p + q S 1 + S 2. The converses of both (a) and (b) are false. For the converse of (a), let S 1 = {1} (2, 3) and S 2 = (0, 1). Then int(s 1 ) = (2, 3), int(s 2 ) = (0, 1) and int(s 1 + S 2 ) = (1, 2) (2, 4). For the converse of (b), use the same counter example for assignment #3 2(b). (3) Let S be a convex set in R n. Show that both its interior int(s) and its closure S are convex. Proof. Let p and q be two points in int(s). We want to show that tp + (1 t)q int(s) for all 0 < t < 1. Since p int(s), B r (p) S for some r > 0. Then for x B tr (tp + (1 t)q), and hence Then x (tp + (1 t)q) < tr ( 1 t x 1 t ) q p t < r 1 t x 1 t q B r (p) S. t ( 1 x = t t x 1 t ) q t + (1 t)q S since S is convex. This shows that B tr (tp + (1 t)q) S and hence tp + (1 t)q int(s).
9 Let p and q be two points in S. We want to show that tp + (1 t)q S for all 0 < t < 1. Since p, q S, there exist p n, q n S such that 9 p n p < 1 n and q n q < 1 n for all n Z +. It follows that (tp + (1 t)q) (tp n + (1 t)q n ) t p p n + (1 t) q q n < 1 n. And since tp n + (1 t)q n S, tp + (1 t)q S. (4) Show that S 1 + S 2 = S 1 + S 2 for two bounded sets S 1 and S 2 in R n. Proof. Actually, we only need one of S i to be bounded. WLOG, we assume that S 1 is bounded. We have proved that S 1 + S 2 S 1 + S 2 and hence it suffices to show that S 1 + S 2 S 1 + S 2. Suppose that x S 1 + S 2. Then there exist p n S 1 and q n S 2 such that (p n + q n ) x < 1 n for all n Z +. Since S 1 is bounded, there exists a point p and an infinite subsequence such that {n l : l Z + } Z + p nl p < 1 l for all l Z +. Hence p S 1. Let q = x p. Then q nl q (p nl + q nl ) x + p p nl 1 n l + 1 l. Therefore, q S 2 and hence x = p + q S 1 + S 2.
10 10 (5) Find the closure of the set S = { m n : m, n Z + } in R. Justify your answer. Solution. We claim that S = R. Clearly, x S if and only if x S. So it suffices to show that R + S. Let r n = n + 1 n for n Z +. Then r n S and 0 < r n = n n = < 1 n n 2 n. For x R +, let m = x/r n. That is, m is the integer such that mr n x < (m + 1)r n. Then x mr n < r n < 1 2 n. On the other hand, mr n = m( n + 1 n) = m 2 (n + 1) m 2 n and hence mr n S. Therefore, x S and R + S. We are done.
Solutions to Tutorial 8 (Week 9)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 8 (Week 9) MATH3961: Metric Spaces (Advanced) Semester 1, 2018 Web Page: http://www.maths.usyd.edu.au/u/ug/sm/math3961/
More informationMath 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015
Math 30-: Midterm Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A metric on R with respect to which R is bounded. (b)
More informationMath 421, Homework #6 Solutions. (1) Let E R n Show that = (E c ) o, i.e. the complement of the closure is the interior of the complement.
Math 421, Homework #6 Solutions (1) Let E R n Show that (Ē) c = (E c ) o, i.e. the complement of the closure is the interior of the complement. 1 Proof. Before giving the proof we recall characterizations
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More informationProblems for Chapter 3.
Problems for Chapter 3. Let A denote a nonempty set of reals. The complement of A, denoted by A, or A C is the set of all points not in A. We say that belongs to the interior of A, Int A, if there eists
More informationMath 730 Homework 6. Austin Mohr. October 14, 2009
Math 730 Homework 6 Austin Mohr October 14, 2009 1 Problem 3A2 Proposition 1.1. If A X, then the family τ of all subsets of X which contain A, together with the empty set φ, is a topology on X. Proof.
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationNAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key
NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)
More informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More information2 Metric Spaces Definitions Exotic Examples... 3
Contents 1 Vector Spaces and Norms 1 2 Metric Spaces 2 2.1 Definitions.......................................... 2 2.2 Exotic Examples...................................... 3 3 Topologies 4 3.1 Open Sets..........................................
More informationYour quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.
Friday, February 15 Today we will begin Course Notes 3.2: Methods of Proof. Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due
More informationIowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions
Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined
More informationMath 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008
Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008 Closed sets We have been operating at a fundamental level at which a topological space is a set together
More informationConvergence of sequences, limit of functions, continuity
Convergence of sequences, limit of functions, continuity With the definition of norm, or more precisely the distance between any two vectors in R N : dist(x, y) 7 x y 7 [(x 1 y 1 ) 2 + + (x N y N ) 2 ]
More informationSolutions Final Exam May. 14, 2014
Solutions Final Exam May. 14, 2014 1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the claim, derive a contradiction or give a counter-example). (a) (10
More information106 CHAPTER 3. TOPOLOGY OF THE REAL LINE. 2. The set of limit points of a set S is denoted L (S)
106 CHAPTER 3. TOPOLOGY OF THE REAL LINE 3.3 Limit Points 3.3.1 Main Definitions Intuitively speaking, a limit point of a set S in a space X is a point of X which can be approximated by points of S other
More information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
More informationDefinition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :
MATH 337 Metric Spaces Dr. Neal, WKU Let X be a non-empty set. The elements of X shall be called points. We shall define the general means of determining the distance between two points. Throughout we
More informationMathematics 242 Principles of Analysis Solutions for Problem Set 5 Due: March 15, 2013
Mathematics Principles of Analysis Solutions for Problem Set 5 Due: March 15, 013 A Section 1. For each of the following sequences, determine three different subsequences, each converging to a different
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationFinal Exam Solutions June 10, 2004
Math 0400: Analysis in R n II Spring 004 Section 55 P. Achar Final Exam Solutions June 10, 004 Total points: 00 There are three blank pages for scratch work at the end of the exam. Time it: hours 1. True
More informationMATH 13 FINAL EXAM SOLUTIONS
MATH 13 FINAL EXAM SOLUTIONS WINTER 2014 Problem 1 (15 points). For each statement below, circle T or F according to whether the statement is true or false. You do NOT need to justify your answers. T F
More informationComment: The induction is always on some parameter, and the basis case is always an integer or set of integers.
1. For each of the following statements indicate whether it is true or false. For the false ones (if any), provide a counter example. For the true ones (if any) give a proof outline. (a) Union of two non-regular
More informationCopyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.
.1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,
More informationIntroduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION
Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from
More informationEconomics 204 Fall 2012 Problem Set 3 Suggested Solutions
Economics 204 Fall 2012 Problem Set 3 Suggested Solutions 1. Give an example of each of the following (and prove that your example indeed works): (a) A complete metric space that is bounded but not compact.
More informationMetric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)
Metric Space Topology (Spring 2016) Selected Homework Solutions HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) d(z, w) d(x, z) + d(y, w) holds for all w, x, y, z X.
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationSolution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1
Solution Sangchul Lee March, 018 1 Solution of Homework 7 Problem 1.1 For a given k N, Consider two sequences (a n ) and (b n,k ) in R. Suppose that a n b n,k for all n,k N Show that limsup a n B k :=
More informationIntroductory Analysis I Fall 2014 Homework #5 Solutions
Introductory Analysis I Fall 2014 Homework #5 Solutions 6. Let M be a metric space, let C D M. Now we can think of C as a subset of the metric space M or as a subspace of the metric space D (D being a
More informationCarmen s Core Concepts (Math 135)
Carmen s Core Concepts (Math 135) Carmen Bruni University of Waterloo Week 2 1 Divisibility Theorems 2 DIC Example 3 Converses 4 If and only if 5 Sets 6 Other Set Examples 7 Set Operations 8 More Set Terminology
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationTherefore, Mr. Brown is the culprit.
Kettering University Mathematics Olympiad For High School Students 8. (Solution by Neil Gurram, a 4th-7th finisher) We claim that Mr. Brown is the criminal. First, we show that Mr. Brown lied one time
More information(4) Using results you have studied, show that if x, y are real numbers,
Solutions to Homework 4, Math 310 (1) Give a direct proof to show that if a, b are integers which are squares of integers, then ab is the square of an integer. Proof. We show that if a, b are integers
More informationSets, Functions and Metric Spaces
Chapter 14 Sets, Functions and Metric Spaces 14.1 Functions and sets 14.1.1 The function concept Definition 14.1 Let us consider two sets A and B whose elements may be any objects whatsoever. Suppose that
More information8. Complex Numbers. sums and products. basic algebraic properties. complex conjugates. exponential form. principal arguments. roots of complex numbers
EE202 - EE MATH II 8. Complex Numbers Jitkomut Songsiri sums and products basic algebraic properties complex conjugates exponential form principal arguments roots of complex numbers regions in the complex
More informationMath 535: Topology Homework 1. Mueen Nawaz
Math 535: Topology Homework 1 Mueen Nawaz Mueen Nawaz Math 535 Topology Homework 1 Problem 1 Problem 1 Find all topologies on the set X = {0, 1, 2}. In the list below, a, b, c X and it is assumed that
More informationProblem set 1, Real Analysis I, Spring, 2015.
Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n
More informationThat is, there is an element
Section 3.1: Mathematical Induction Let N denote the set of natural numbers (positive integers). N = {1, 2, 3, 4, } Axiom: If S is a nonempty subset of N, then S has a least element. That is, there is
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationMATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions.
MATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions. Continuity Definition. Given a set E R, a function f : E R, and a point c E, the function f is continuous at c if
More informationNotation. 0,1,2,, 1 with addition and multiplication modulo
Notation Q,, The set of all natural numbers 1,2,3, The set of all integers The set of all rational numbers The set of all real numbers The group of permutations of distinct symbols 0,1,2,,1 with addition
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More information("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.
I l ("-1/'.. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS R. T. Rockafellar from the MICHIGAN MATHEMATICAL vol. 16 (1969) pp. 397-407 JOURNAL LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERATORS
More informationComplex Analysis Topic: Singularities
Complex Analysis Topic: Singularities MA201 Mathematics III Department of Mathematics IIT Guwahati August 2015 Complex Analysis Topic: Singularities 1 / 15 Zeroes of Analytic Functions A point z 0 C is
More informationFunctional Analysis HW #5
Functional Analysis HW #5 Sangchul Lee October 29, 2015 Contents 1 Solutions........................................ 1 1 Solutions Exercise 3.4. Show that C([0, 1]) is not a Hilbert space, that is, there
More informationMath 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1
Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Define and use the congruence modulo m equivalence relation Perform computations using modular arithmetic
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination I (Spring 2008)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination I (Spring 2008) Problem 1: Suppose A, B, C and D are arbitrary sets.
More informationI know this time s homework is hard... So I ll do as much detail as I can.
I know this time s homework is hard... So I ll do as much detail as I can. Theorem (Corollary 7). If f () g () in (a, b), then f g is a constant function on (a, b). Proof. Call h() f() g(). Then, we try
More informationOn productively Lindelöf spaces
JAMS 1 On productively Lindelöf spaces Michael Barr Department of Mathematics and Statistics McGill University, Montreal, QC, H3A 2K6 John F. Kennison Department of Mathematics and Computer Science Clark
More informationMath 104: Homework 7 solutions
Math 04: Homework 7 solutions. (a) The derivative of f () = is f () = 2 which is unbounded as 0. Since f () is continuous on [0, ], it is uniformly continous on this interval by Theorem 9.2. Hence for
More informationConvexity in R N Supplemental Notes 1
John Nachbar Washington University November 1, 2014 Convexity in R N Supplemental Notes 1 1 Introduction. These notes provide exact characterizations of support and separation in R N. The statement of
More informationLecture 1: Convex Sets January 23
IE 521: Convex Optimization Instructor: Niao He Lecture 1: Convex Sets January 23 Spring 2017, UIUC Scribe: Niao He Courtesy warning: These notes do not necessarily cover everything discussed in the class.
More informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationChapter 2. Real Numbers. 1. Rational Numbers
Chapter 2. Real Numbers 1. Rational Numbers A commutative ring is called a field if its nonzero elements form a group under multiplication. Let (F, +, ) be a filed with 0 as its additive identity element
More informationGENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES
Journal of Applied Analysis Vol. 7, No. 1 (2001), pp. 131 150 GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES M. DINDOŠ Received September 7, 2000 and, in revised form, February
More informationSample Problems for the Second Midterm Exam
Math 3220 1. Treibergs σιι Sample Problems for the Second Midterm Exam Name: Problems With Solutions September 28. 2007 Questions 1 10 appeared in my Fall 2000 and Fall 2001 Math 3220 exams. (1) Let E
More information1 Lecture 4: Set topology on metric spaces, 8/17/2012
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture : Set topology on metric spaces, 8/17/01 Definition 1.1. Let (X, d) be a metric space; E is a subset of X. Then: (i) x E is an interior
More informationSolutions for Math 225 Assignment #4 1
Solutions for Math 225 Assignment #4 () Let B {(3, 4), (4, 5)} and C {(, ), (0, )} be two ordered bases of R 2 (a) Find the change-of-basis matrices P C B and P B C (b) Find v] B if v] C ] (c) Find v]
More informationMATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005
MATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005 1. True or False (22 points, 2 each) T or F Every set in R n is either open or closed
More informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan
Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan 8. Sequences We start this section by introducing the concept of a sequence and study its convergence. Convergence of Sequences. An infinite
More informationMATH 2050 Assignment 6 Fall 2018 Due: Thursday, November 1. x + y + 2z = 2 x + y + z = c 4x + 2z = 2
MATH 5 Assignment 6 Fall 8 Due: Thursday, November [5]. For what value of c does have a solution? Is it unique? x + y + z = x + y + z = c 4x + z = Writing the system as an augmented matrix, we have c R
More informationMath 172 HW 1 Solutions
Math 172 HW 1 Solutions Joey Zou April 15, 2017 Problem 1: Prove that the Cantor set C constructed in the text is totally disconnected and perfect. In other words, given two distinct points x, y C, there
More informationOperators with numerical range in a closed halfplane
Operators with numerical range in a closed halfplane Wai-Shun Cheung 1 Department of Mathematics, University of Hong Kong, Hong Kong, P. R. China. wshun@graduate.hku.hk Chi-Kwong Li 2 Department of Mathematics,
More informationProblems - 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;
Math 553 - Topology Todd Riggs Assignment 2 Sept 17, 2014 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; 17.2) Show that if A is closed in Y and
More informationMath 220A Complex Analysis Solutions to Homework #2 Prof: Lei Ni TA: Kevin McGown
Math 220A Complex Analysis Solutions to Homework #2 Prof: Lei Ni TA: Kevin McGown Conway, Page 14, Problem 11. Parts of what follows are adapted from the text Modular Functions and Dirichlet Series in
More informationMASTERS EXAMINATION IN MATHEMATICS SOLUTIONS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of
More informationChapter 2 Metric Spaces
Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics
More informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More informationDef. A topological space X is disconnected if it admits a non-trivial splitting: (We ll abbreviate disjoint union of two subsets A and B meaning A B =
CONNECTEDNESS-Notes Def. A topological space X is disconnected if it admits a non-trivial splitting: X = A B, A B =, A, B open in X, and non-empty. (We ll abbreviate disjoint union of two subsets A and
More informationSHORT COMMUNICATION. Communicated by Igor Konnov
On Some Erroneous Statements in the Paper Optimality Conditions for Extended Ky Fan Inequality with Cone and Affine Constraints and Their Applications by A. Capătă SHORT COMMUNICATION R.I. Boţ 1 and E.R.
More informationWeek Some Warm-up Questions
1 Some Warm-up Questions Week 1-2 Abstraction: The process going from specific cases to general problem. Proof: A sequence of arguments to show certain conclusion to be true. If... then... : The part after
More informationFINITE AFFINE PLANES. An incidence structure α = (P α, L α ) is said to be a finite affine plane if the following axioms are
FINITE AFFINE PLANES An incidence structure α = (P α, L α ) is said to be a finite affine plane if the following axioms are satisfied. A1 Every pair of distinct points are joined by exactly one line. A2
More informationDO NOT OPEN THIS QUESTION BOOKLET UNTIL YOU ARE TOLD TO DO SO
QUESTION BOOKLET EECS 227A Fall 2009 Midterm Tuesday, Ocotober 20, 11:10-12:30pm DO NOT OPEN THIS QUESTION BOOKLET UNTIL YOU ARE TOLD TO DO SO You have 80 minutes to complete the midterm. The midterm consists
More informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationMATH 215 Final. M4. For all a, b in Z, a b = b a.
MATH 215 Final We will assume the existence of a set Z, whose elements are called integers, along with a well-defined binary operation + on Z (called addition), a second well-defined binary operation on
More informationAnalysis III. Exam 1
Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)
More information1 + 1 = 2: applications to direct products of semigroups
1 + 1 = 2: applications to direct products of semigroups Nik Ruškuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, University of St Andrews Lisbon, 16 December 2010 Preview: 1 + 1 = 2... for
More informationSome Results Concerning Uniqueness of Triangle Sequences
Some Results Concerning Uniqueness of Triangle Sequences T. Cheslack-Postava A. Diesl M. Lepinski A. Schuyler August 12 1999 Abstract In this paper we will begin by reviewing the triangle iteration. We
More informationMATH 271 Summer 2016 Practice problem solutions Week 1
Part I MATH 271 Summer 2016 Practice problem solutions Week 1 For each of the following statements, determine whether the statement is true or false. Prove the true statements. For the false statement,
More informationProve proposition 68. It states: Let R be a ring. We have the following
Theorem HW7.1. properties: Prove proposition 68. It states: Let R be a ring. We have the following 1. The ring R only has one additive identity. That is, if 0 R with 0 +b = b+0 = b for every b R, then
More informationReal Variables: Solutions to Homework 3
Real Variables: Solutions to Homework 3 September 3, 011 Exercise 0.1. Chapter 3, # : Show that the cantor set C consists of all x such that x has some triadic expansion for which every is either 0 or.
More informationMA651 Topology. Lecture 9. Compactness 2.
MA651 Topology. Lecture 9. Compactness 2. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology
More informationSection 1.2 Propositional Equivalences. A tautology is a proposition which is always true. A contradiction is a proposition which is always false.
Section 1.2 Propositional Equivalences A tautology is a proposition which is always true. Classic Example: P P A contradiction is a proposition which is always false. Classic Example: P P A contingency
More informationName: Instructor: Dr. R.A.G. Seely Test 2 (version A) Maths & Logic ( )
Name: Instructor: Dr RAG Seely Test 2 (version A) Maths & Logic (360-124) Do question 1 on this sheet (be sure to put your name on it!), and the rest of the test (on the next page) in the workbook provided
More informationCLASS NOTES FOR APRIL 14, 2000
CLASS NOTES FOR APRIL 14, 2000 Announcement: Section 1.2, Questions 3,5 have been deferred from Assignment 1 to Assignment 2. Section 1.4, Question 5 has been dropped entirely. 1. Review of Wednesday class
More informationECARES Université Libre de Bruxelles MATH CAMP Basic Topology
ECARES Université Libre de Bruxelles MATH CAMP 03 Basic Topology Marjorie Gassner Contents: - Subsets, Cartesian products, de Morgan laws - Ordered sets, bounds, supremum, infimum - Functions, image, preimage,
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson
JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises
More informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationAutomata Theory and Formal Grammars: Lecture 1
Automata Theory and Formal Grammars: Lecture 1 Sets, Languages, Logic Automata Theory and Formal Grammars: Lecture 1 p.1/72 Sets, Languages, Logic Today Course Overview Administrivia Sets Theory (Review?)
More informationSTAR EXTENSION OF PLANE CONVEX SETS
MATHEMATICS STAR EXTENSION OF PLANE CONVEX SETS BY K. A. POST (Communicated by Prof. N. G. DE BRUIJN at the meeting of March 21, 1964) 0. Introduction. Notations Let R denote the euclidean plane. Its elements
More informationRED. Name: Math 290 Fall 2016 Sample Exam 3
RED Name: Math 290 Fall 2016 Sample Exam 3 Note that the first 10 questions are true false. Mark A for true, B for false. Questions 11 through 20 are multiple choice. Mark the correct answer on your ule
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationFundamentals of Pure Mathematics - Problem Sheet
Fundamentals of Pure Mathematics - Problem Sheet ( ) = Straightforward but illustrates a basic idea (*) = Harder Note: R, Z denote the real numbers, integers, etc. assumed to be real numbers. In questions
More information