Exercises from other sources REAL NUMBERS 2,...,
|
|
- Frank Turner
- 5 years ago
- Views:
Transcription
1 Exercises from other sources REAL NUMBERS 1. Find the supremum and infimum of the following sets: a) {1, b) c) 12, 13, 14, }, { 1 3, 4 9, 13 27, 40 } 81,, { 2, 2 + 2, } 2,..., d) {n N : n 2 < 10}, e) {n/(m + n) : m, n N}, f) {n/(2n + 1) : n N}, g) {n/m : m, n N with m + n 10}. 2. Assume that S and T are two nonempty subsets of R such that T is bounded above and S T. Show that S is also bounded above and sup S sup T. 3. Let S and T be two nonempty subsets of R with the following property: for every x S and every y T we have x y. Show that S is bounded above, T is bounded below and sup S sup T. 4. (Nested Sequence Property) For each n N, assume we are given a closed interval I n = [a n, b n ] = {x R : a n x b n }. Assume also that each I n contains I n+1, i.e. I 1 I 2 I 3. Show that I n. Hint. Let S be the set of all a n s and T be the set of all b n s. Show that S and T have the property described in Question 3 and apply Question A real number x is called algebraic if there exist integers a 0, a 1, a 2,..., a n Z, not all zero, such that a n x n + a n 1 x n a 1 x + a 0 = 0. In other words, a real number is algebraic if it is the root of a polynomial with integer coefficients. For example 2 is algebraic as x = 2 satisfies the equation x 2 2 = 0 and the coefficients 1, 0, 2 of the polynomial x 2 2 are integers. Real numbers that are not algebraic are called transcendental numbers. a) Show that 3 2, are algebraic numbers.
2 b) Given n N (fixed) let X n be the set of all polynomials of degree n with integer coefficients. Show that X n is countable. c) Show that the set of all polynomials with integer coefficients is countable. d) Show that the set of all algebraic numbers is countable (Hint. A polynomial of degree n has at most n real roots.) e) What is the cardinality of the set of all transcendental numbers?
3 METRIC SPACES 6. Let X = R 2 and for p = (x 1, x 2 ), q = (y 1, y 2 ), { x2 + y d(p, q) = 2 + x 1 y 1 if x 1 y 1 x 2 y 2 if x 1 = y 1. Show that d is a metric on X. Illustrate by diagrams in the plane what the open balls are. 7. Let X be any set and d be the discrete metric. What are the open sets, what are the closed sets? 8. Let X = R 2, d = d 2, and E = {(x 1, x 2 ) : x 1 > x 2 }. Show that E is open in X. 9. Let E be a subset of a metric space. We define the boundary of E as E = E E. Show that a) Show that X = int(e) int(e ) E and the three sets on the right hand side are pairwise disjoint. b) E is closed E E. c) E is open E E =. 10. For the following sets E R 2, find E, E, int(e) and E. a) E = {(x, y) : 1 < x 2 + y 2 4}. b) E = {(x, y) : x > 0, xy = 1}. c) E = {(x, y) : x, y Q}. 11. Let X = R and E be as below. Decide whether E is open, closed, or neither. If E is not open, find a point of E which is not an interior point. If E is not closed, find a limit point of E which is not in E. a) E = Q, b) E = N, c) E = {x : x > 0}, d) E = {x : 0 < x 1}, e) E = {1 + 1/4 + 1/ /n 2 : n N}. 12. For a bounded nonempty set E X we define the diameter of E as Show that diam(e) = diam(e). diam(e) = sup{d(p, q) : p, q E}. 13. Let d be a metric on X. Show that ρ defined by ρ(p, q) = d(p, q) 1 + dp, q)
4 is also a metric on X. 14. Show that int(a B) = int(a) int(b) and int(a B) int(a) int(b).
5 COMPACTNESS AND CONNECTEDNESS 15. Identify which of the following sets are compact and which are not. If E is not compact, find an open cover of E which does not have any finite subcover. a) E = {(x, y) R 2 : 4 x 2 + y 2 9}, b) E = {(x, y) R 2 : 4 x 2 + y 2 < 9}, c) E = {(x, y) R 2 : 0 < x 1 and y = sin(1/x)}, d) E = {(x, y) R 2 : xy 1}. 16. Given two non-empty subsets A and B of a metric space, we define the distance between them as dist(a, B) = inf{d(x, y) : x A, y B}. Assume further that B is compact. Show the following: dist(a, B) = 0 A B. 17. Let A be a nonempty compact set of a metric space X and b be a point in X. Show that there is a point a A such that dist(a, {b}) = d(a, b). 18. For a nonempty, bounded subset A of a metric space, we define the diameter of A as diam(a) = sup{d(x, y) : x, y A}. Show that if A is compact, then there are points x 0, y 0 A such that diam(a) = d(x 0, y 0 ). 19. Let A and B two nonempty, compact subsets of a metric space such that A B =. a) Show that dist(a, B) > 0. b) Show that there are two open sets U and V such that A U, B V and U V =. 20. Let X be a compact metric space (i.e. X is a compact subset of itself). Show that there is a subset A of X with the following properties: i) A is at most countable, and ii) A = X. 21. Identify which of the following sets are connected and which are not. If E is not connected, find two nonempty separated sets A and B such that E = A B. a) In X = R, E = Q, b) In X = R 2, E = B 1 (p 1 ) B 1 (p 2 ) {(x, 0) : 1 < x < 1}, where p 1 = ( 2, 0), p 2 = (2, 0), c) In X = R 2, E = {(x, y) : 0 < y x 2, x 0} {(0, 0)}, d) In X = R 2, E = {(x, y) : y = sin(1/x), x 0} {(0, y) : 1 y 1}. 22. Show that the intersection of two connected sets in R is connected. Show that this is false if R is replaced by R 2.
6 23. Show that if E R is connected, then int(e) is also connected. Show that this is false if R is replaced by R Let E be a connected subset of a metric space X, and let A be any subset of X such that E A E. Show that A is also connected.
7 SEQUENCES 25. Show that the sequence {p n } in R 2 defined by p n = (n, 1/n) does not converge. ( 26. Show that the sequence {p n } in R 2 defined by p n = n+1 n ), ( 1)n converges. n 27. Let {p n } be a sequence and p be a point in a metric space. Assume for all n we have d(p n+1, p) 1 2 d(p n, p). Show that lim n p n = p. 28. Among the following sequences, some are subsequences of others; determine all those which are so related. a) {1, 1, 1, 1,...}, b) {1, 1, 1, 1, 1, 1,...}, c) {1, 1, 1, 1, 1,...}, d) {1, 1, 1, 1, 1,...}, e) {1, 0, 1, 0, 1, 0, 1, 0,...} Let {x n }, {a n } and {b n } be three sequences in R such that a n x n b n for every n. Assume also lim n a n = L and lim n b n = L. Show that lim n x n = L also (this property is sometimes called Sandwich Property). 30. What are the correct hypotheses for the following statement? If lim n x n = A, then lim n xn = A. Prove the above statement. 31. Find the lim sup and lim inf of the following sequences ({x n } in R: a) x n = ( 1) n, b) x n = ( 1) n ), n c) x n = n + ( 1)n (2n + 1) (, d) x n = sin n π ). n 3
8 SERIES 32. Show that if a n converges, then n=n a n 0 as N. 33. Investigate the convergence of a n where n n + 1 n + 1 n a) a n = b) a n = n + 1 n + 1 c) d) e) 1 ( 2 ( ) 3 ( ) ) f) a n where 3 3 a n = ( ) 1 3 3n/2 7 7 n 2 3n/2 3 n if n is even if n is odd 34. Let a n and b n converge, with a n > 0, b n > 0 for all n. Suppose that a n /b n L as n. Prove that / a n b n L as N. n=n n=n 35. Some of the following statements are true and some are false; prove those that are true, and prove those that are false. a) If a n and b n converge, then (a n + b n ) also converges. b) If a n and b n diverge, then (a n + b n ) also diverges. c) If a n diverges, then (a n ) 2 also diverges. d) If a n is convergent, then (a n ) 2 is also convergent. e) If a n and b n converge, then a n b n also converges. f) If (a n ) 2 converges, then a n /n also converges. g) If 0... < a n+1 < a n <... < a 2 < a 1, lim n a n = 0 and a n is convergent, then lim n na n = Show that if f 0 and f is decreasing, and if c n = n f(k) n k=1 1 f(x) dx, then lim n c n exists. 37. If p and q are fixed integers with 1 p q, show that lim qn n k=pn 1 k = ln q p.
9 38. Find the radius of convergence of the following power series: n! a) n n xn, b) c n2 x n where c > 0 constant, n=0 x n c) n, d) (2n 1) x n (2n)
10 CONTINUITY 39. Let (X, d) be a discrete metric space and Y be an arbitrary metric space. Show that every function f : X Y is continuous. 40. Let X and Y be metric spaces, and f : X Y. Show that a) f is continuous on X if and only if f(a) f(a) for every subset A of X. b) f is continuous on X if and only if f 1 (int(b)) int(f 1 (B)) for every subset B of Y. c) f is continuous on X if and only if f 1 (B) f 1 (B) for every subset B of Y. 41. Let f : [0, 1] R be a continuous function and for 0 s 1 we define g f (s) = s 0 f(t)dt. a) Show that g f : [0, 1] R is also continuous (i.e. whenever f C[0, 1] we have that g f C[0, 1]. b) Show that the function F : C[0, 1] C[0, 1] defined by F (f) = g f is uniformly continuous on C[0, 1] (Recall that the metric of C[0, 1] is d(ϕ, ψ) = sup{ ϕ(t) ψ(t) : 0 t 1}.) 42. Let X, d) be a compact metric space, and f : X X be a function such that d(f(u), f(v)) = d(u, v) for all pairs of points u, v X. Then show that f is onto. 43. Let M be the subset of C[0, 1] consisting of all continuous functions f : [0, 1] R such that f(0) = 0, f(1) = 1, and sup{ f(t) : 0 t 1} 1. Show that the function is a continuous function of M into R. F (f) = 1 0 (f(t) 2 ) dt 44. Let (X, d) be a metric space and f : X X be continuous. a) Let g : X R be defined by g(x) = d(f(x), x). Show that g is also continuous. b) Assume further that X is compact and f(x) x for all x X. Show that there is a strictly positive constant c such that d(f(x), x) c for all x X.
11 SEQUENCES AND SERIES OF FUNCTIONS 45. Which of the following sequences of functions converge uniformly on [0, 1]? a) f n (x) = x/(1 + nx), b) f n (x) = nxe nx2, c) f n (x) = nx(1 x) n, d) f n (x) = nx(1 x 2 ) n2, e) f n (x) = x n /(1 + x n ), f) f n (x) = n x x n cos nx, g) f n (x) = nx(1 x) n, h) f n (x) = xe nx2, i) f n (x) = n 2 xe nx. 46. Let g be continuous on [0, 1] with g(1) = 0. Show that the sequence {f n } where f n (x) = g(x)x n converges uniformly on [0, 1]. 47. Let {f n } be a sequence of continuous real valued functions defined on [a, b], let {a n }, {b n } be sequences in [a, b] with lim n an = a, lim n bn = b. Suppose that {f n } converges uniformly to f on [a, b]. Show that bn lim f n (x) dx = n a n b a f(x) dx. 48. Let X, d) be a metric space, f n : X R a sequence of functions that are uniformly continuous on X, which converges uniformly to a function f : X R. Show that f is also uniformly continuous on X. 49. Find an interval I R on which the following series of functions is uniformly convergent. ( x ) n, sin 2 nx a) b) 3 2 n 1, x c) (1 + x), d) x n [1 + (n 1)x][1 + nx]. 50. Show that the following series is uniformly convergent on E = [0, ). x n + n 2 x Find the sum of the series 2 n n 2 3 n.
12 52. a) Let f(x) = sin nx π. Show that f(x) dx = 2 n Show that the following limits exist and evaluate them. 1 3 a) lim e x2 /n dx, b) lim n 1 n 0 π/2 c) lim n 0 ( x sin n) ( x + cos dx. n) 1 (2n 1) 4. nx x 3 + nx dx,
Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg
Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
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 informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationMATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS
MATH. 4433. NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS TOMASZ PRZEBINDA. Final project, due 0:00 am, /0/208 via e-mail.. State the Fundamental Theorem of Algebra. Recall that a subset K
More informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More informationconverges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
More informationSelçuk Demir WS 2017 Functional Analysis Homework Sheet
Selçuk Demir WS 2017 Functional Analysis Homework Sheet 1. Let M be a metric space. If A M is non-empty, we say that A is bounded iff diam(a) = sup{d(x, y) : x.y A} exists. Show that A is bounded iff there
More informationSolve EACH of the exercises 1-3
Topology Ph.D. Entrance Exam, August 2011 Write a solution of each exercise on a separate page. Solve EACH of the exercises 1-3 Ex. 1. Let X and Y be Hausdorff topological spaces and let f: X Y be continuous.
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationPrinciple of Mathematical Induction
Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)
More informationAnalysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t
Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using
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 informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationWalker Ray Econ 204 Problem Set 3 Suggested Solutions August 6, 2015
Problem 1. Take any mapping f from a metric space X into a metric space Y. Prove that f is continuous if and only if f(a) f(a). (Hint: use the closed set characterization of continuity). I make use of
More information1 Homework. Recommended Reading:
Analysis MT43C Notes/Problems/Homework Recommended Reading: R. G. Bartle, D. R. Sherbert Introduction to real analysis, principal reference M. Spivak Calculus W. Rudin Principles of mathematical analysis
More informationMATH 202B - Problem Set 5
MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
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 informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationh(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote
Real Variables, Fall 4 Problem set 4 Solution suggestions Exercise. Let f be of bounded variation on [a, b]. Show that for each c (a, b), lim x c f(x) and lim x c f(x) exist. Prove that a monotone function
More informationANALYSIS WORKSHEET II: METRIC SPACES
ANALYSIS WORKSHEET II: METRIC SPACES Definition 1. A metric space (X, d) is a space X of objects (called points), together with a distance function or metric d : X X [0, ), which associates to each pair
More informationd(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N
Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x
More informationU e = E (U\E) e E e + U\E e. (1.6)
12 1 Lebesgue Measure 1.2 Lebesgue Measure In Section 1.1 we defined the exterior Lebesgue measure of every subset of R d. Unfortunately, a major disadvantage of exterior measure is that it does not satisfy
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 informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationMid Term-1 : Practice problems
Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to
More informationAdvanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x
. Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],
More information2 Topology of a Metric Space
2 Topology of a Metric Space The real number system has two types of properties. The first type are algebraic properties, dealing with addition, multiplication and so on. The other type, called topological
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 informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
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 informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationCopyright c 2007 Jason Underdown Some rights reserved. statement. sentential connectives. negation. conjunction. disjunction
Copyright & License Copyright c 2007 Jason Underdown Some rights reserved. statement sentential connectives negation conjunction disjunction implication or conditional antecedant & consequent hypothesis
More informationAP Calculus Testbank (Chapter 9) (Mr. Surowski)
AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
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 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 informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationGeneral Notation. Exercises and Problems
Exercises and Problems The text contains both Exercises and Problems. The exercises are incorporated into the development of the theory in each section. Additional Problems appear at the end of most sections.
More informationBootcamp. Christoph Thiele. Summer As in the case of separability we have the following two observations: Lemma 1 Finite sets are compact.
Bootcamp Christoph Thiele Summer 212.1 Compactness Definition 1 A metric space is called compact, if every cover of the space has a finite subcover. As in the case of separability we have the following
More information7. Let X be a (general, abstract) metric space which is sequentially compact. Prove X must be complete.
Math 411 problems The following are some practice problems for Math 411. Many are meant to challenge rather that be solved right away. Some could be discussed in class, and some are similar to hard exam
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 informationHOMEWORK ASSIGNMENT 6
HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly
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 informationHonours Analysis III
Honours Analysis III Math 354 Prof. Dmitry Jacobson Notes Taken By: R. Gibson Fall 2010 1 Contents 1 Overview 3 1.1 p-adic Distance............................................ 4 2 Introduction 5 2.1 Normed
More informationThe polar coordinates
The polar coordinates 1 2 3 4 Graphing in polar coordinates 5 6 7 8 Area and length in polar coordinates 9 10 11 Partial deravitive 12 13 14 15 16 17 18 19 20 Double Integral 21 22 23 24 25 26 27 Triple
More informationSOLUTIONS TO SOME PROBLEMS
23 FUNCTIONAL ANALYSIS Spring 23 SOLUTIONS TO SOME PROBLEMS Warning:These solutions may contain errors!! PREPARED BY SULEYMAN ULUSOY PROBLEM 1. Prove that a necessary and sufficient condition that the
More informationMATH 104 : Final Exam
MATH 104 : Final Exam 10 May, 2017 Name: You have 3 hours to answer the questions. You are allowed one page (front and back) worth of notes. The page should not be larger than a standard US letter size.
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationMath Review for Exam Answer each of the following questions as either True or False. Circle the correct answer.
Math 22 - Review for Exam 3. Answer each of the following questions as either True or False. Circle the correct answer. (a) True/False: If a n > 0 and a n 0, the series a n converges. Soln: False: Let
More informationReview of Power Series
Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power
More informationMath 140A - Fall Final Exam
Math 140A - Fall 2014 - Final Exam Problem 1. Let {a n } n 1 be an increasing sequence of real numbers. (i) If {a n } has a bounded subsequence, show that {a n } is itself bounded. (ii) If {a n } has a
More informationMath General Topology Fall 2012 Homework 11 Solutions
Math 535 - General Topology Fall 2012 Homework 11 Solutions Problem 1. Let X be a topological space. a. Show that the following properties of a subset A X are equivalent. 1. The closure of A in X has empty
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationWeek 5 Lectures 13-15
Week 5 Lectures 13-15 Lecture 13 Definition 29 Let Y be a subset X. A subset A Y is open in Y if there exists an open set U in X such that A = U Y. It is not difficult to show that the collection of all
More informationReal Analysis. Joe Patten August 12, 2018
Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.
More informationMath 320-2: Final Exam Practice Solutions Northwestern University, Winter 2015
Math 30-: Final Exam Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A closed and bounded subset of C[0, 1] which is
More informationLogical Connectives and Quantifiers
Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then
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. For each statement, either state that it is True or else Give a Counterexample: (a) If a < b and c < d then a c < b d.
Name: Instructions. Show all work in the space provided. Indicate clearly if you continue on the back side, and write your name at the top of the scratch sheet if you will turn it in for grading. No books
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 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 informationSolutions: Problem Set 4 Math 201B, Winter 2007
Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationMath 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012
Instructions: Answer all of the problems. Math 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012 Definitions (2 points each) 1. State the definition of a metric space. A metric space (X, d) is set
More informationMath 3T03 - Topology
Math 3T03 - Topology Sang Woo Park April 5, 2018 Contents 1 Introduction to topology 2 1.1 What is topology?.......................... 2 1.2 Set theory............................... 3 2 Functions 4 3
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More informationMATH & MATH INTRODUCTION TO ANALYSIS EXERCISES FALL 2016 & SPRING Scientia Imperii Decus et Tutamen 1
MATH 5110.001 & MATH 5120.001 INTRODUCTION TO ANALYSIS EXERCISES FALL 2016 & SPRING 2017 Scientia Imperii Decus et Tutamen 1 Robert R. Kallman University of North Texas Department of Mathematics 1155 Union
More informationMETRIC SPACES. Contents
METRIC SPACES PETE L. CLARK Contents 1. Metric Geometry A metric on a set X is a function d : X X [0, ) satisfying: (M1) d(x, y) = 0 x = y. (M2) For all x, y X, d(x, y) = d(y, x). (M3) (Triangle Inequality)
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 informationSolutions to Tutorial 7 (Week 8)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 7 (Week 8) MATH2962: Real and Complex Analysis (Advanced) Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
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 informationPreliminary Exam 2018 Solutions to Morning Exam
Preliminary Exam 28 Solutions to Morning Exam Part I. Solve four of the following five problems. Problem. Consider the series n 2 (n log n) and n 2 (n(log n)2 ). Show that one converges and one diverges
More informationFourth Week: Lectures 10-12
Fourth Week: Lectures 10-12 Lecture 10 The fact that a power series p of positive radius of convergence defines a function inside its disc of convergence via substitution is something that we cannot ignore
More informationconsists of two disjoint copies of X n, each scaled down by 1,
Homework 4 Solutions, Real Analysis I, Fall, 200. (4) Let be a topological space and M be a σ-algebra on which contains all Borel sets. Let m, µ be two positive measures on M. Assume there is a constant
More information2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α.
Chapter 2. Basic Topology. 2.3 Compact Sets. 2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α. 2.32 Definition A subset
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationFRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS
FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS MIDTERM SOLUTIONS. Let f : R R be the map on the line generated by the function f(x) = x 3. Find all the fixed points of f and determine the type of their
More informationWe 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
Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationWhat to remember about metric spaces
Division of the Humanities and Social Sciences What to remember about metric spaces KC Border These notes are (I hope) a gentle introduction to the topological concepts used in economic theory. If the
More informationSolutions 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 informationTopology Exercise Sheet 2 Prof. Dr. Alessandro Sisto Due to March 7
Topology Exercise Sheet 2 Prof. Dr. Alessandro Sisto Due to March 7 Question 1: The goal of this exercise is to give some equivalent characterizations for the interior of a set. Let X be a topological
More informationLecture 5 - Hausdorff and Gromov-Hausdorff Distance
Lecture 5 - Hausdorff and Gromov-Hausdorff Distance August 1, 2011 1 Definition and Basic Properties Given a metric space X, the set of closed sets of X supports a metric, the Hausdorff metric. If A is
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationThe Heine-Borel and Arzela-Ascoli Theorems
The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them
More informationMAS331: Metric Spaces Problems on Chapter 1
MAS331: Metric Spaces Problems on Chapter 1 1. In R 3, find d 1 ((3, 1, 4), (2, 7, 1)), d 2 ((3, 1, 4), (2, 7, 1)) and d ((3, 1, 4), (2, 7, 1)). 2. In R 4, show that d 1 ((4, 4, 4, 6), (0, 0, 0, 0)) =
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhofproblems.tex December 5, 2017 http://thales.doa.fmph.uniba.sk/sleziak/texty/rozne/pozn/books/ van Rooij, Schikhof: A Second Course on Real Functions Some notes made when reading [vrs].
More informationMath 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases:
Math 34 Summer 06 Midterm Exam Solutions. Complete the definitions of the following words or phrases: (a) A sequence (a n ) is called a Cauchy sequence if and only if for every ɛ > 0, there exists and
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationDaniel Akech Thiong Math 501: Real Analysis Homework Problems with Solutions Fall Problem. 1 Give an example of a mapping f : X Y such that
Daniel Akech Thiong Math 501: Real Analysis Homework Problems with Solutions Fall 2014 Problem. 1 Give an example of a mapping f : X Y such that 1. f(a B) = f(a) f(b) for some A, B X. 2. f(f 1 (A)) A for
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationMath 5052 Measure Theory and Functional Analysis II Homework Assignment 7
Math 5052 Measure Theory and Functional Analysis II Homework Assignment 7 Prof. Wickerhauser Due Friday, February 5th, 2016 Please do Exercises 3, 6, 14, 16*, 17, 18, 21*, 23*, 24, 27*. Exercises marked
More informationIntroduction to Real Analysis
Christopher Heil Introduction to Real Analysis Chapter 0 Online Expanded Chapter on Notation and Preliminaries Last Updated: January 9, 2018 c 2018 by Christopher Heil Chapter 0 Notation and Preliminaries:
More information