MATH 31BH Homework 1 Solutions

Similar documents
Course 212: Academic Year Section 1: Metric Spaces

Math General Topology Fall 2012 Homework 1 Solutions

Math 535: Topology Homework 1. Mueen Nawaz

Math General Topology Fall 2012 Homework 6 Solutions

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

Math 117: Topology of the Real Numbers

Math 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012

Problem Set 2: Solutions Math 201A: Fall 2016

2. Metric Spaces. 2.1 Definitions etc.

Metric Spaces and Topology

Maths 212: Homework Solutions

Introduction to Proofs

Math 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015

REVIEW OF ESSENTIAL MATH 346 TOPICS

Some Background Material

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem.

MA651 Topology. Lecture 10. Metric Spaces.

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)

2 Metric Spaces Definitions Exotic Examples... 3

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

HOMEWORK #2 - MA 504

Real Analysis Notes. Thomas Goller

Complex Analysis Homework 9: Solutions

Set, functions and Euclidean space. Seungjin Han

A LITTLE REAL ANALYSIS AND TOPOLOGY

Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differenti. equations.

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

Analysis-3 lecture schemes

Math 341: Convex Geometry. Xi Chen

Metric Spaces Math 413 Honors Project

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

B ɛ (P ) B. n N } R. Q P

Homework 5. Solutions

Definition 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 :

In N we can do addition, but in order to do subtraction we need to extend N to the integers

Math 5210, Definitions and Theorems on Metric Spaces

Lecture Notes on Metric Spaces

Metric Spaces Math 413 Honors Project

CHAPTER 7. Connectedness

By (a), B ε (x) is a closed subset (which

Introduction to Topology

Introduction to Real Analysis Alternative Chapter 1

Analysis III. Exam 1

Chapter 2 Metric Spaces

Math 730 Homework 6. Austin Mohr. October 14, 2009

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

Math 418 Algebraic Geometry Notes

COUNTABLE PRODUCTS ELENA GUREVICH

After taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain.

Introduction to Real Analysis

CLASS NOTES FOR APRIL 14, 2000

2 Topology of a Metric Space

Problem Set 1: Solutions Math 201A: Fall Problem 1. Let (X, d) be a metric space. (a) Prove the reverse triangle inequality: for every x, y, z X

*Room 3.13 in Herschel Building

Mid Term-1 : Practice problems

Topological properties

Math 201 Topology I. Lecture notes of Prof. Hicham Gebran

Real Analysis. Joe Patten August 12, 2018

In N we can do addition, but in order to do subtraction we need to extend N to the integers

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

JORDAN CONTENT. J(P, A) = {m(i k ); I k an interval of P contained in int(a)} J(P, A) = {m(i k ); I k an interval of P intersecting cl(a)}.

That is, there is an element

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

Math 104: Homework 1 solutions

NOTES ON DIOPHANTINE APPROXIMATION

(x k ) sequence in F, lim x k = x x F. If F : R n R is a function, level sets and sublevel sets of F are any sets of the form (respectively);

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

Definitions & Theorems

Mathematical Analysis Outline. William G. Faris

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

MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

Your first day at work MATH 806 (Fall 2015)

Math LM (24543) Lectures 01

Math General Topology Fall 2012 Homework 13 Solutions

Math 203A - Solution Set 1

Convex Analysis and Economic Theory Winter 2018

Lecture Notes DRE 7007 Mathematics, PhD

a) Let x,y be Cauchy sequences in some metric space. Define d(x, y) = lim n d (x n, y n ). Show that this function is well-defined.

Topology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski

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

1 Lecture 4: Set topology on metric spaces, 8/17/2012

Austin Mohr Math 730 Homework. f(x) = y for some x λ Λ

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

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3

Lebesgue Measure on R n

B553 Lecture 3: Multivariate Calculus and Linear Algebra Review

M17 MAT25-21 HOMEWORK 6

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

Solutions for Homework Assignment 2

Problem 1A. Use residues to compute. dx x

Abstract Measure Theory

Math LM (24543) Lectures 02

UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CORE COURSE. B.Sc. MATHEMATICS V SEMESTER. (2011 Admission onwards) BASIC MATHEMATICAL ANALYSIS

Spaces of continuous functions

Hilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 1. I. Foundational material

TEST CODE: MIII (Objective type) 2010 SYLLABUS

Transcription:

MATH 3BH Homework Solutions January 0, 04 Problem.5. (a) (x, y)-plane in R 3 is closed and not open. To see that this plane is not open, notice that any ball around the origin (0, 0, 0) will contain points whose third component is not 0, and hence not in the (x, y)-plane. To show that the plane is closed, we will prove that its complement is open. Indeed, suppose that (a, b, c) is a point in the complement of the (x, y)-plane. Then c is not zero. Consider the ball B = B c ((a, b, c)). The closest point to (a, b, c) in the (x, y)-plane is its orthogonal projection: (a, b, 0). This is a distance of c > c away from (a, b, c). Hence the ball B contains no points in the (x, y)-plane. So B is contained completely in the complement of the (x, y)-plane, and hence the complement of the plane is open. (b) R C is closed and not open. R is not open in C because, for example, a ball of radius ɛ around 0 will contain the purely imaginary point ɛ i. We now show that C R is open. Let z belong to C R. Then z = x + iy, where y 0. Consider the ball B = B y (z). Now the closest point on the real line to z is the real number x. This is a distance of y away from z. It follows that no point in B is purely real. Hence B is contained in C R, and so C R is open. We conclude that R is closed in C. (c) The line x = 5 is closed and not open in the (x, y)-plane. x = 5 is not open in the (x, y)-plane. Notice, in particular, a ball of radius ɛ around (5, 0) will contain the point (5 + ɛ, 0), which is not on the line x = 5. To show that x = 5 is closed we show that its complement is open. Let (s, t) belong to the complement of the line x = 5. That is to say, s 5. Consider the ball B = B s 5 ((s, t)). Now the closest point on the line x = 5 to (s, t) is (5, t). This is a distance of s 5 away from (s, t). It

follows that no point in B is on the line x = 5. Hence B is contained in the complement of the line, and so the complement is open. (d) (0, ) C is neither open nor closed. To see that (0, ) is not open, we note that any ball around will contain non-real points. To see that (0, ) is not closed, we will show that its complement is not open. Notice that the real number is in C (0, ). Now any ball of radius ɛ around will contain the real number ɛ, and hence will not be contained in C (0, ). So C (0, ) is not open. (e) R n R n is both open and closed. Let x R n. Then B (x) is completely contained in R n. Since x was an arbitrary point, it follows that R n is open in R n. Now the complement of R n is the empty set. Since there are no points in, the statement for all points in there exists a ball centered around the point contained completely in is vacuously true. (That is to say, there are no points around that have to satisfy the required criterion.) So is open, and hence R n is closed. (f) The unit sphere in R 3 is closed and not open. To see that the unit sphere is not open, Notice that any ball of radius ɛ around the point (, 0, 0) will contain the point ( + ɛ, 0, 0), which is at a distance of more than from the origin. Now to show that the unit sphere is closed in R 3, we show that its complement is open. Let (a, b, c) be a point in the complement of the unit sphere. In other words, (a, b, c) is at a distance not equal to away from the origin. Let s call this distance + d (i.e., (a, b, c) is exactly d units away from the closest point on the boundary). d may be positive or negative, but it cannot be 0. Consider the ball B = B d ((a, b, c)). Since the closest point on the sphere to (a, b, c) is d > d units away from (a, b, c), B must avoid the sphere completely. Therefore B is contained in the complement of the unit sphere, and hence the complement of the unit sphere is open. Problem The sequence x n = Proof. Let ɛ > 0 be given. Let N(ɛ) = ɛ. ( ) n n +, n converges to the it (, 0).

Now suppose that n > N(ɛ). Then we have ( ) ( ) n n +, n (, 0) n = n +, n ( = ) n +, n ( = ) n + + n n + + n n + n = n < N(ɛ) = ɛ. We conclude that n x n = (, 0). Problem.5.4 (a) (x,y) (,) x x + y = 3. Proof. By corollary.5.30 since this function is rational and x + y 0 at the point (, ), the function is continuous at (, ). Therefore (x,y) (,) x x + y = () + = 3. (b) (x,y) (0,0) x y x does not exist. + y Proof. We examine the it along the paths y = k x. As x approaches 0 on these paths, so 3

does y. We have x y (x,y) (0,0);y=k x x + y = k x x 0 x + k x = x 0 k x x + k x k = x 0 x + k = k. Since this it depends on the choice of k, it follows that the original it does not exist. (c) (x,y) (0,0) xy does not exist. x + y Proof. We consider the it along the paths y = kx. As x approaches 0 on these paths, so does y. We have (x,y) (0,0);y=kx xy x + y = x 0 k x x + k x x k = x 0 x + k = k + k. This it depends on the choice of k, so the original it does not exist. (d) (x,y) (,) x + y 3 3 = 6. Proof. The function in the expression is a polynomial. Therefore, by corollary.5.30. we have (x,y) (,) x + y 3 3 = () + () 3 3 = 6. Problem.5.0 For this problem we identify Mat(n, m) with R nm so that the notion of its of matrices makes sense. (a) Consider the sequence of matrices A k for k N, where [ ] a a A = a a 4

for some real a. When a < the sequence converges to the 0 matrix. When a =, the sequence converges to the matrix [ When a > or a =, the sequence does not converge. Proof. By induction, we can show that [ A k = k a k k a k ] k a k k a k ]. [ ] = k a k. Therefore, by Theorem.5.6.(), we need only investigate the convergence of the real sequence k a k. Notice that k a k = (a)k. Now the geometric sequence (a) k will converge if and only if a < or a =. In the case that a <, the sequence converges to 0 (and hence so does the sequence A k ). In the case where a =, this sequence is the constant sequence consisting of the real number. Hence it converges to, and so the sequence Ak converges to the matrix [ We note that when a =, the sequence k a k will oscillate between and, and in the case where a > the sequence k a k is unbounded in magnitude. (b) We may extend the above methods to any n n matrix A whose entries are all equal to some real number a. Inductively we can see that n k a k n k a k A k =... n k a k n k a k We notice that each entry is again a geometric sequence that converges to 0 if a < n, converges to n if a = n, and diverges otherwise. EC (a) The possible topologies on X = {a, b} are T = {, {a}, {a, b}} T = {, {b}, {a, b}} 5 ].

T = {, {a}, {b}, {a, b}} (b) Define T to be the collection of subsets of R which are either empty or whose complements are finite. Then T is a topology on R. Proof. Certainly and R belong to T. The former is a member because it is empty, and the latter because its complement (the empty set) has finite cardinality. Now suppose that, for some index set I, {O i } i I T. That is to say, each O i is either empty or has a finite complement. If all the O i are empty, then i I O i is empty as well, and hence belongs to T. Otherwise, at least one of the O i is nonempty and hence has finite complement. Let us call this set O. In this case, we see that ( i I O i ) = i I O i. Here, O denotes the complement of a set O. Since i I O i O and O is finite, it follows that i I O i is finite also. Therefore i I O i T. Finally, let O and O be members of T. If either of these sets is empty, then O O is empty, too, and thus belongs to T. If both O and O are nonempty, then they must have finite complements. In this case, (O O ) = O O. O O is the union of two finite sets, and therefore is finite itself. We conclude that O O T. By induction, it follows that any finite intersection of members of T is a member of T. These three facts show that T is a topology on R. EC (a) R is a metric space with the distance function d(x, y) = x y. Proof. Let x, y, z R. First suppose that x y = 0. Then we also have x y = 0, and so x = y. Conversely, if x = y then x y = 0 and hence x y = 0. Next, note that x y = (x y) = y x. Finally, by the triangle inequality for R n, we have x y x z + z y. Thus d(x, y) satisfies the three properties of a metric, and so (R, d) is a metric space. 6

Notice that the open balls in this metric space are intervals, and therefore open sets are just unions of open intervals. (b) Any metric space (X, d) induces a topological space (X, T ), where T = {U X : for all x U there exists a small ball B r (x) U}. Proof. We show that T satisfies the three properties of a topology. First, we see that T vacuously. Moreover, X T because any ball in X will be contained in X. Next, let {U i } i I be a collection of subsets in T. We need to show that for any point in i I U i we can find a ball around that point contained completely inside the union. Let x i I U i be given. Then x U j for some j I. By the fact that U j T, there exists some real number r such that B r (x) U j i I U i. Thus i I U i T. Finally, let U and U be sets in T. Let x U U. Then x U and x U. It follows that we may find real numbers r and r such that B r (x) U and B r (x) U. Let r = min{r, r }. Then B r (x) B r (x) and B r (x) B r (x). Therefore B r (x) U U. By induction, we see that any finite intersection of members of T is also a member of T. Therefore T is a topology on X. (c) Consider an infinite set X and let Then (X, d) is a metric space. d = { if x y 0 if x = y. Proof. Let x, y, z X. By definition of d we already have that d(x, y) = 0 if and only if x = y. Moreover, x = y if and only if y = x. Hence we have d(x, y) = d(y, x). Finally, we consider two cases. If x = y, then d(x, y) = 0 and it must be the case that d(x, y) d(x, z) + d(z, y) regardless of the value of z. If x y, then d(x, y) =. But it is also the case that z may only equal one of x or y. Therefore at least one of d(x, z) and d(z, y) is guaranteed to be. So in this case we also have d(x, y) d(x, z) + d(z, y). We conclude that (X, d) is a metric space. 7

Notice that there are two kinds of open balls in this metric space. For radii less than or equal to, the open balls are just points of X. For any open ball with radius strictly greater than, the ball is the entirety of X. Since an open set is just a union of open balls, and since any point in X is an open ball, it follows that any subset of X is an open set in (X, d). (d) Consider X = R and let Then (X, d) is a metric space. d((x, y ), (x, y )) = max( x x, y y ). Proof. Let (x, y ), (x, y ), (x 3, y 3 ) R. Suppose that d((x, x ), (y, y )) = 0. Then max( x x, y y ) = 0. Since these are both non-negative numbers, it must be that x x = y y = 0. In other words, x = x and y = y. So (x, y ) = (x, y ). Conversely, suppose that (x, y ) = (x, y ). Then x x = 0 and y y = 0, so d((x, y ), (x, y )) = 0. Next, we notice that x x = x x and y y = y y. As a result, d((x, y ), (x, y )) = d((x, y ), (x, y )). Finally, we must show that max( x x, y y ) max( x x 3, y y 3 ) + max( x 3 x, y 3 y ). Certainly by real triangle inequality we have max( x x, y y ) max( x x 3 + x 3 x, y y 3 + y 3 y ). However, we can get an even larger sum than the two arguments in the maximum on the right by choosing the largest of each summand and adding those together. That is, max( x x 3 + x 3 x, y y 3 + y 3 y ) max( x x 3, y y 3 ) + max( x 3 x, y 3 y ). By transitivity, this proves the triangle inequality (property (iii)) of d. Therefore (X, d) is a metric space. Notice that the open balls B r (x) of the induced topological space are open squares with side length r and center x. Thus the open sets are unions of squares. 8