In class midterm Exam - Answer key
|
|
- Simon Fields
- 5 years ago
- Views:
Transcription
1 Fall 2013 In class midterm Exam - Answer key ARE211 Problem 1 (20 points). Metrics: Let B be the set of all sequences x = (x 1,x 2,...). Define d(x,y) = sup{ x i y i : i = 1,2,...}. a) Prove that d is a metric for B. Ans: (Symmetry) d(x,y) = sup{ x i y i : i = 1,2,...} = sup{ y i x i : i = 1,2,...} = d(y,x) (Nonnegativity) Every element of the set is nonnegative ( y i x i 0 for all i). The supremum of a non-empty set of non-negative numbers is non-negative (sup{ x i y i : i = 1,2,...} > 0). (Zero) d(x,x) = sup{ x i x i : i = 1,2,...} = sup{ 0 : i = 1,2,...} = 0 (Triangle Inequality) d(x,z)+d(z,y) = sup{ x i z i : i = 1,2,...} +sup{ z i y i : i = 1,2,...} sup{ x i z i + z i y i : i = 1,2,...} sup{ (x i z i )+(z i y i ) : i = 1,2,...} = sup{ x i y i : i = 1,2,...} = d(x,y) b) Now, let F be the set of all x B such that sup{ x i : i = 1,2,...} 1. c) Show that F is closed and bounded. (Note: a set of sequences F is bounded if there exists b R such that for all elements of the set, the distance between that element and the zero sequence is less than b.) Ans: (Bounded) Let 0 be a sequence of zeros. d(x,0) = sup{ x i 0 : i = 1,2,...} = sup{ x i : i = 1,2,...} 1 by construction. So the set is bounded by any number greater than 1. (Closed) Consider a convergent sequence x n is contained in the set F. Need to show the limit of this convergent sequence is in F (i.e., lim x n = x F ). For j = 1,2,...,limx n j = x j. We need to show that since each x n j [ 1,1], x j [ 1,1]. Assume, for purposes of contradiction, that limx n j = x j > 1. Let ε = x j 1 2. There exists an N N such that for all n > N, x n j x j < ε = x j 1 2. Which means for all n > N, x n j > 1, a contradiction. So x j 1 A similar proof with ε = 1 x j 2 gives you x j 1. Having shown x j [ 1,1], we know limx n = x F, so F is closed.
2 2 d) For n N, let F n = {x B s.t. x i 1, for 1 i n}. Provide a contra-positive proof that F n N Fn. Ans: For an arbitrary sequence x, assume x / n N F n. Then there exists some ˆn N where x / Fˆn. That means for some i < ˆn, x i > 1. Therefore x / F. e) Is F compact? Why or why not? Ans: F is not compact. Let B be the set of all bounded sequences y = (y 1,y 2,...). For each x F, let O(x) = {y B : d(x,y) < 1}. Note that O = xo(x) is an open cover of F. Now, define the sequences x (n) as follows, { x (n) x (n) = i = 1 if n = i = 1 if n i x (n) i For example, x (1) = (1, 1, 1,...) and x (2) = ( 1,1, 1, 1,...). Clearly, x (n) F for all n because d(x (n),0) = 1. Now show by contradiction that x (n),x (m) cannot belong to the same O(x) if n m. Assume x (n),x (m) O(x) and n m. d(x (n),x (m) ) d(x (n),x)+d(x,x (m) ) (by the triangle inquality) < 1+1 (because x (n),x (m) O(x)) = 2 A contradiction, because d(x (n),x (m) ) = 2 by construction. Therefore no distinct x (n),x (m) can belong to the same O(x). Since each O(x) can contain at most one sequence x (n), any finite collection of O(x) could not cover the set {x (n) : n = 1,2,...}. Since {x (n) : n = 1,2,...} is contained in F, no finite subset of O could cover F. Problem 2 (20 points). Sequences: Say whether each of the following statements is true or false. If the statement is true, provide a proof. If the statement is false, give a counter-example. Assume that X R is endowed with the Euclidean metric. a) Consider a sequence x n in X. i) If x n is convergent, then the sequence y n = x n+1 x n converges to 0. Ans: True. x n is a convergent sequence on a subset of R with the Euclidean metric, so x n is a Cauchy sequence. Therefore, for all ε > 0 there exists an N N such that for all n,m > N, d(x n,x m ) = x n x m < ε. Clearly, for all n > N, d(x n+1,x n ) = x n+1 x n < ε. So d(y n,0) = y n 0 = x n+1 x n < ε. Therefore, y n converges to zero. ii) If y n = x n+1 x n converges to 0, then x n is convergent. Ans: False. Let X = [0,1) (1,2] and x n = 1 1/n. Clearly X R. The sequence y n = x n+1 x n = 1 n(n+1) converges to zero, but x n does not converge in X.
3 b) Let x n and y n be sequences in X. Define the sequence z n in X to be the shuffled sequence {x 1,y 1,x 2,y 2,...,x n,y n,...}. Then z n is convergent if and only if x n and y n are both convergent with lim{x n } = lim{y n }. Ans: Assume z n converges some z. We have shown (PS 3, 1a) that if a sequence converges, then every subsequence of that sequence converges to the same limit. Both τ 1 (n) = 2n and τ 2 (n) = 2n + 1 are subsequences of z n. Since x n = τ 1 (n) and y n = τ 2 (n), both x n and y n converge to z. Assume x n and y n converge to z. Given ε > 0, there exists N 1,N 2 N such that for all n > N 1, d(x n,z) < ε and for all n > N 2, d(y n,z) < ε. Let N 3 = max{n 1,N 2 }. For all n > N 3, d(z n,z) < ε. c) EXTRA CREDIT: y n = x 1+x x n n. There exists a non-convergence sequence {x n } for which the sequence y n is convergent. Ans: These sequences are called Cesaro means. For a R, all sequences of the form x n = a( 1) n converge to zero. Also, all sequences of the form { 0 if n is even x n = a if n is odd converge to a 2. 3 Problem 3 (20 points). Hemi-continuity: a) Consider the correspondence ξ : R R defined by: { {0}, x 0 ξ = { x} [0, x], x > 0 i) Sketch a graph of the correspondence ξ. Ans: ii) Is ξ upper-hemi continuous, lower-hemi continuous, both, or neither? Why?
4 4 Ans: First show the correspondence is upper-hemi continuous and lower-hemi continuous on (,0]. For x (,0] and any open set U with U ξ( x), there exists some ε > 0, where B d (0,ε) U. Since f(0) is continuous, there exists a neighborhood V of x, such that ξ(x) B d (0,ε) U for all x V. Next, show the correspondence is upper-hemi continuous over (0, ). Let x (0, ) and U be an open set such that ξ( x) = { x} [0, x] U. Then x, x are interior points of U. Therefore, there exists an ε > 0, where B d ( x,ε) U and B d ( x,ε) U. Since [0, x] U, [0, x + ε] U. And since the square root function is continuous, there exists a neighborhood V of x such that for any x V we have x B d ( x,ε), so [0, x) [0, x+ε) U. Similarly, for any x V, we have x B d ( x,ε) U, so ξ(x) U. Finally, show the correspondence is lower-hemi continuous over (0, ). Given {s n } s, need to construct a sequence t n t for any t ξ( s). If t = x or t = x, then t n = s n or t n = s n, respectively. If t [0, x), then: { 0 if sn < t t n = t if s n t b) Next, consider the correspondence ξ : (0,3] R defined by: [x 2,x), 0 < x < 1 ψ = [0,1), x = 1 (1,x 2 ), 1 < x 3 i) Sketch a graph of the correspondence ξ. Ans: ii) Is ξ upper-hemi continuous, lower-hemi continuous, both, or neither? Why?
5 Ans: The correspondence is not upper-hemi continuous. The set O = (0,1) is an open set in the codomain. The upper inverse image of O, ψ 1 (O), is the set (0,1] in the domain, which is not open. The correspondence is not lower-hemi continuous. The set O = B d ( 1 2,ε) for some ε < 1 2 is an open set in the codomain. The lower inverse image of O, ψ 1 (O), is the set ( 1 2 +ε, 1 2 +ε) {1} in the domain, which is not open. 5 Problem 4 (20 points). Bases: In the following, you need to justify your answer for full credit. You can get a fair bit of credit for carefully drawn pictures, providing they are carefully enough drawn. But not-graphical formalism would add value. There s a bit of duplication here, as you will see: think of it as a little gift. a) Suppose that S = {v 1,v 2 } is a basis for R 2, and consider v 3 R 2. Let S i denote the set in which v i is replaced by v 3, e.g., S 1 = {v 2,v 3 }. Under what condition on v 3 will i) exactly one of the S i s be a basis for R 2. Ans: The condition is that for some α 0, and some i = 1,2, v 3 = αv i. In this case S i will be a basis for R 2. For j i, S j will not be a basis: it is a (non-minimal) spanning set for the 1-dimensional subspace of R 2 that s spanned by v i. ii) at least one of the S i s be a basis set for R 2. Ans: The condition is that v 3 0. In this case, either v 3 is collinear with one of the v i s in which case the previous answer applies. If it s collinear with neither then both S 1 and S 2 will be bases for R 2. b) Now suppose that S = {v 1,v 2,v 3 } is a basis for R 3, and consider v 4 R 3. Again, let S i denote the set in which v i is replaced by v 4, e.g., S 1 = {v 2,v 3,v 4 }. Under what condition on v 4 will i) exactly one of the S i s be basis sets for R 3. Ans: If for some α 0, and some i = 1,2,3, v 3 = αv i, then S i will be a basis for R 3. For any j i, S j is a non-minimal spanning set for a two-dimensional sub-space of R 3. ii) exactly two of the S i s be bases for R 3. Ans: If for i,j {1,2,3}, i j, v 4 a linear combination of v i and v j, but v 4 is collinear with neither of them, then iii) all three of the S i s be bases for R 3. Ans: There exists no pair i,j {1,2,3}, i j, such that v 4 belongs to the span of {v i,v j }. (Note that this condition is not satisfied for v 4 = 0.)
6 6 Problem 5 (20 points). Vector Spaces: For n {0} N, an n th degree polynomial on R is a function of the form f(x) = n k=0 a kx k, for k = 0,1,...n, with (a 0,a 1,...,a n ) R n+1 and a n 0. Let P(n) denote the set of such functions and let P denote the set of all polynomials on R, i.e., P = n P(n). a) Prove that P an infinite-dimensional vector space. (To establish the infinite-dimensionality of the space, you just have to show that there no finite set can be a basis.) Ans: Let f(x) = n k=0 a kx k, with a n 0. Let g(x) = m k=0 b kx k, with a m 0. Pick α,β R. Assume w.l.o.g. that n m. Then h(x) = αf(x)+βg(x) = m (αa k +βb k )x k +α k=0 n k=m+1 and hence belongs to P(n) for some n {0,...,n}, and hence to P. To prove that P is infinite dimensional, let S = {f 1,...f k } be any finite set of elements of P. That is f i P(n i ) for some i. Let n = max i=1,...k n i and note that no element of P(n+1) can be written as a linear combination of the elements of S. b) Is it true that for every n, P(n) a vector space? If so, provide a basis for P(n). If it is false for some subset of N s, explain why not for that subset. If it is true for some subset of N s, prove it for that subset. Ans: P(0) is a vector space with a singleton basis set {f} where f( ) = 1. For n > 0, P(n) is not a vector space. For example, consider n = 1 and f(x) = x. f P(1) but f +( f) is the zero function, which is not a member of P(n). c) Consider the set F = 2 0 {f P(n),, s.t. f(0) = f(1)}. i) Show that F is a vector space. a k x k Ans: Pick f,g F, α,β R, and consider h = αf+βg. Note first that h is a polynomial of degree 2. Second h(0) = αf(0)+βg(0) = αf(1)+βg(1) = h(1). Hence h F. ii) Prove that F has lower dimension than the space P = P(0) P(1) P(2). Ans: Let f(x) = x. Clearly f P(1) so that f P. But f(0) = 0 f(1) = 1. Hence f / F. Hence the dimension of F is less than that of P. iii) Find a basis set for F. (Hint: Suppose h(x) = 2 k=0 a kx k F. What does this imply about a 1 +a 2 +a 3?) Ans: A basis set is S = {f 0,f 2 }, where f 0 ( ) = 1. and f 2 (x) = x(x 1). Clearly f i P(i), for i = 1,2 and for each i, f i (0) = f i (1). Hence S F. Now consider h F, i.e., h = 2 k=0 a kx k, for some a 1 a 2,a 3. Since h(0) = h(1) it follows that a 0 +a 1 +a 2 = a 0, i.e., that a 1 = a 2. Hence we can write h(x) = a 0 f 0 +a 2 f 2. iv) What is the dimension of F? Ans: The dimension of F is equal to the number of elements in any one of its basis sets. Since we have proved that S is a basis for F, it follows that the dimension of F is 2.
7 7 Problem 6 (20 points). Rank (THIS QUESTION IS FOR EXTRA CREDIT): Consider a pair of 2 2 matrices such that AB is the zero matrix, but BA is not. a) Give an example of a pair A and B that satisfy the above condition. Hint: KISS (as in, keep it simply, stupid) Ans: Let A = 1 0 and B = b) Prove that both A and B have rank 1.. Note that A B = 1 0, while B A = 1 0. Ans: We will prove this by contra-positive. Assume that the conclusion does not hold, i.e., that that at least one of A or B has rank either zero or two. W.l.o.g., assume: i) A has rank 0. In this case, A =, so that BA = 0, so that A and B fail the second part of the assumed condition. ii) A has rank 2. In this[ case, ] A is invertible, so that for each b R 2, x = A 1 b. Hence AB = 0 implies B =. But in this case, BA = 0, so that, once again, A and B fail the second part of the assumed condition.
Mid 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 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 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 informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2.
ANALYSIS QUALIFYING EXAM FALL 27: SOLUTIONS Problem. Determine, with justification, the it cos(nx) n 2 x 2 dx. Solution. For an integer n >, define g n : (, ) R by Also define g : (, ) R by g(x) = g n
More informationCOMPLETION OF A METRIC SPACE
COMPLETION OF A METRIC SPACE HOW ANY INCOMPLETE METRIC SPACE CAN BE COMPLETED REBECCA AND TRACE Given any incomplete metric space (X,d), ( X, d X) a completion, with (X,d) ( X, d X) where X complete, and
More informationSequences. 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.
Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence
More informationIntroduction to Functional Analysis
Introduction to Functional Analysis Carnegie Mellon University, 21-640, Spring 2014 Acknowledgements These notes are based on the lecture course given by Irene Fonseca but may differ from the exact lecture
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 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 informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
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 61CM - Solutions to homework 6
Math 61CM - Solutions to homework 6 Cédric De Groote November 5 th, 2018 Problem 1: (i) Give an example of a metric space X such that not all Cauchy sequences in X are convergent. (ii) Let X be a metric
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 informationChapter 7. Metric Spaces December 5, Metric spaces
Chapter 7 Metric Spaces December 5, 2011 7.1 Metric spaces Note: 1.5 lectures As mentioned in the introduction, the main idea in analysis is to take limits. In chapter 2 we learned to take limits of sequences
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 information1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N
Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems
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 informationEC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 1: Preliminaries
EC 521 MATHEMATICAL METHODS FOR ECONOMICS Lecture 1: Preliminaries Murat YILMAZ Boğaziçi University In this lecture we provide some basic facts from both Linear Algebra and Real Analysis, which are going
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 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 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 informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
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 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 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 informationApplied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.
Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define
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 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 informationMcGill University Math 354: Honors Analysis 3
Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
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 informationMTH 299 In Class and Recitation Problems SUMMER 2016
MTH 299 In Class and Recitation Problems SUMMER 2016 Last updated on: May 13, 2016 MTH299 - Examples CONTENTS Contents 1 Week 1 3 1.1 In Class Problems.......................................... 3 1.2 Recitation
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 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 informationSupplement. The Extended Complex Plane
The Extended Complex Plane 1 Supplement. The Extended Complex Plane Note. In section I.6, The Extended Plane and Its Spherical Representation, we introduced the extended complex plane, C = C { }. We defined
More informationMath 117: Infinite Sequences
Math 7: Infinite Sequences John Douglas Moore November, 008 The three main theorems in the theory of infinite sequences are the Monotone Convergence Theorem, the Cauchy Sequence Theorem and the Subsequence
More informationMany of you got these steps reversed or otherwise out of order.
Problem 1. Let (X, d X ) and (Y, d Y ) be metric spaces. Suppose that there is a bijection f : X Y such that for all x 1, x 2 X. 1 10 d X(x 1, x 2 ) d Y (f(x 1 ), f(x 2 )) 10d X (x 1, x 2 ) Show that if
More information2018 Fall 2210Q Section 013 Midterm Exam II Solution
08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique
More informationMAS3706 Topology. Revision Lectures, May I do not answer enquiries as to what material will be in the exam.
MAS3706 Topology Revision Lectures, May 208 Z.A.Lykova It is essential that you read and try to understand the lecture notes from the beginning to the end. Many questions from the exam paper will be similar
More informationPreliminary draft only: please check for final version
ARE211, Fall2012 ANALYSIS6: TUE, SEP 11, 2012 PRINTED: AUGUST 22, 2012 (LEC# 6) Contents 1. Analysis (cont) 1 1.9. Continuous Functions 1 1.9.1. Weierstrass (extreme value) theorem 3 1.10. An inverse image
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 informationMathematical Analysis Outline. William G. Faris
Mathematical Analysis Outline William G. Faris January 8, 2007 2 Chapter 1 Metric spaces and continuous maps 1.1 Metric spaces A metric space is a set X together with a real distance function (x, x ) d(x,
More informationCHAPTER 9. Embedding theorems
CHAPTER 9 Embedding theorems In this chapter we will describe a general method for attacking embedding problems. We will establish several results but, as the main final result, we state here the following:
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 informationANALYSIS QUALIFYING EXAM FALL 2016: SOLUTIONS. = lim. F n
ANALYSIS QUALIFYING EXAM FALL 206: SOLUTIONS Problem. Let m be Lebesgue measure on R. For a subset E R and r (0, ), define E r = { x R: dist(x, E) < r}. Let E R be compact. Prove that m(e) = lim m(e /n).
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 General Topology Fall 2012 Homework 1 Solutions
Math 535 - General Topology Fall 2012 Homework 1 Solutions Definition. Let V be a (real or complex) vector space. A norm on V is a function : V R satisfying: 1. Positivity: x 0 for all x V and moreover
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 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 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 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 informationEconomics 204 Fall 2011 Problem Set 1 Suggested Solutions
Economics 204 Fall 2011 Problem Set 1 Suggested Solutions 1. Suppose k is a positive integer. Use induction to prove the following two statements. (a) For all n N 0, the inequality (k 2 + n)! k 2n holds.
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 informationFINAL EXAM Math 25 Temple-F06
FINAL EXAM Math 25 Temple-F06 Write solutions on the paper provided. Put your name on this exam sheet, and staple it to the front of your finished exam. Do Not Write On This Exam Sheet. Problem 1. (Short
More informationExam 2 extra practice problems
Exam 2 extra practice problems (1) If (X, d) is connected and f : X R is a continuous function such that f(x) = 1 for all x X, show that f must be constant. Solution: Since f(x) = 1 for every x X, either
More informationMATH 614 Dynamical Systems and Chaos Lecture 6: Symbolic dynamics.
MATH 614 Dynamical Systems and Chaos Lecture 6: Symbolic dynamics. Metric space Definition. Given a nonempty set X, a metric (or distance function) on X is a function d : X X R that satisfies the following
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 informationReal Analysis Prelim Questions Day 1 August 27, 2013
Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable
More informationa) 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.
Problem 3) Remark: for this problem, if I write the notation lim x n, it should always be assumed that I mean lim n x n, and similarly if I write the notation lim x nk it should always be assumed that
More informationFall TMA4145 Linear Methods. Solutions to exercise set 9. 1 Let X be a Hilbert space and T a bounded linear operator on X.
TMA445 Linear Methods Fall 26 Norwegian University of Science and Technology Department of Mathematical Sciences Solutions to exercise set 9 Let X be a Hilbert space and T a bounded linear operator on
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 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 informationSome analysis problems 1. x x 2 +yn2, y > 0. g(y) := lim
Some analysis problems. Let f be a continuous function on R and let for n =,2,..., F n (x) = x (x t) n f(t)dt. Prove that F n is n times differentiable, and prove a simple formula for its n-th derivative.
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
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 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 informationLecture Notes DRE 7007 Mathematics, PhD
Eivind Eriksen Lecture Notes DRE 7007 Mathematics, PhD August 21, 2012 BI Norwegian Business School Contents 1 Basic Notions.................................................. 1 1.1 Sets......................................................
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
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 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 informationp-adic Analysis Compared to Real Lecture 1
p-adic Analysis Compared to Real Lecture 1 Felix Hensel, Waltraud Lederle, Simone Montemezzani October 12, 2011 1 Normed Fields & non-archimedean Norms Definition 1.1. A metric on a non-empty set X is
More informationCOMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM
COMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM A metric space (M, d) is a set M with a metric d(x, y), x, y M that has the properties d(x, y) = d(y, x), x, y M d(x, y) d(x, z) + d(z, y), x,
More informationSolutions Final Exam May. 14, 2014
Solutions Final Exam May. 14, 2014 1. (a) (10 points) State the formal definition of a Cauchy sequence of real numbers. A sequence, {a n } n N, of real numbers, is Cauchy if and only if for every ɛ > 0,
More informationReal Analysis. July 10, These notes are intended for use in the warm-up camp for incoming Berkeley Statistics
Real Analysis July 10, 2006 1 Introduction These notes are intended for use in the warm-up camp for incoming Berkeley Statistics graduate students. Welcome to Cal! The real analysis review presented here
More informationExercises from other sources REAL NUMBERS 2,...,
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 + 2 + } 2,..., d) {n N : n 2 < 10},
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 informationNATIONAL BOARD FOR HIGHER MATHEMATICS. M. A. and M.Sc. Scholarship Test. September 22, Time Allowed: 150 Minutes Maximum Marks: 30
NATIONAL BOARD FOR HIGHER MATHEMATICS M A and MSc Scholarship Test September 22, 2018 Time Allowed: 150 Minutes Maximum Marks: 30 Please read, carefully, the instructions that follow INSTRUCTIONS TO CANDIDATES
More information*Room 3.13 in Herschel Building
MAS3706: Topology Dr. Zinaida Lykova School of Mathematics, Statistics and Physics Newcastle University *Room 3.13 in Herschel Building These lectures concern metric and topological spaces and continuous
More informationMidterm 1. Every element of the set of functions is continuous
Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions
More information2) Let X be a compact space. Prove that the space C(X) of continuous real-valued functions is a complete metric space.
University of Bergen General Functional Analysis Problems with solutions 6 ) Prove that is unique in any normed space. Solution of ) Let us suppose that there are 2 zeros and 2. Then = + 2 = 2 + = 2. 2)
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationAssignment-10. (Due 11/21) Solution: Any continuous function on a compact set is uniformly continuous.
Assignment-1 (Due 11/21) 1. Consider the sequence of functions f n (x) = x n on [, 1]. (a) Show that each function f n is uniformly continuous on [, 1]. Solution: Any continuous function on a compact set
More informationLinear Algebra Review
January 29, 2013 Table of contents Metrics Metric Given a space X, then d : X X R + 0 and z in X if: d(x, y) = 0 is equivalent to x = y d(x, y) = d(y, x) d(x, y) d(x, z) + d(z, y) is a metric is for all
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 informationSupplementary Notes for W. Rudin: Principles of Mathematical Analysis
Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016 1. Please write your 1- or 2-digit exam number on
More informationB. Appendix B. Topological vector spaces
B.1 B. Appendix B. Topological vector spaces B.1. Fréchet spaces. In this appendix we go through the definition of Fréchet spaces and their inductive limits, such as they are used for definitions of function
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 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 informationMidterm Preparation Problems
Midterm Preparation Problems The following are practice problems for the Math 1200 Midterm Exam. Some of these may appear on the exam version for your section. To use them well, solve the problems, then
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 informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Supplement A: Mathematical background A.1 Extended real numbers The extended real number
More informationMath 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.
Math 321 Final Examination April 1995 Notation used in this exam: N 1 π (1) S N (f,x) = f(t)e int dt e inx. 2π n= N π (2) C(X, R) is the space of bounded real-valued functions on the metric space X, equipped
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 information2.3. VECTOR SPACES 25
2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous
More informationMarch Algebra 2 Question 1. March Algebra 2 Question 1
March Algebra 2 Question 1 If the statement is always true for the domain, assign that part a 3. If it is sometimes true, assign it a 2. If it is never true, assign it a 1. Your answer for this question
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 information