Iowa State University. Instructor: Alex Roitershtein Summer Exam #1. Solutions. x u = 2 x v
|
|
- Hope Heath
- 5 years ago
- Views:
Transcription
1 Math 501 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 015 Exam #1 Solutions This is a take-home examination. The exam includes 8 questions. The total mark is 100 points. Please show all the work, not only the answers. 1. [1 points] Fix any d N and let denote the usual Euclidean norm in R d. That is, x = d x i for a vector x = (x 1,..., x d ) R d. Suppose that u, v R d. Find w R d and r > 0 such that if and only if x w = r. x u = x v ) Hint: Prove that w = ( 1 4v u and r = v u. First solution: This is a short solution based on a completion to square idea. Start with the equation Observe that it is equivalent to and hence to x u = 4 x v. (1) x x u + u = 4 x 8x v + 4 v, x x 4v u = u 4 v Let w = 1 ( 4v u ). Then the left-hand side is x x w. Add to both the sides w, to obtain where r = x w = x x w + w = u 4 v + w = u 4 v v u = 4 v 8v u + 4 u 9 v u. = 4 9 v u = r, 1
2 Remark. This solution is using the hint, in particular it enjoys the a-priori knowledge of w. To guess the value of w and r one can find two pints satisfying equation (1) on the straight line connecting u and v and then observe that w must be the center of the segment connecting these two points. The location of the two points is given by Equation (8) below. An easy way to find them is to set x = v + t(u v) = u + (1 t)(v u), plug these expressions into, correspondingly, the right- and left-hand sides of equation (1), and solve the ressulting quadratic equation to find two possible values of t. Second solution: This solution is longer than the previous one. It exploits the same orthogonal decomposition x = v t(v u) + z as the solution of a similar problem in the sample, and in fact is mimicking the latter. Assume that Write where x u = 4 x v. () x = v t(v u) + z, () (v u) z = 0 and t R is a suitable constant. Thus t(v u) and z are projection of the vector x v into, respectively, the subspace spanned by v u and its orthogonal complement. Notice that () is equivalent to x = u + (1 t)(v u) + z. (4) Thus, plugging the above expressions for x into () (respectively, () into the left-hand side and (4) into the right-hand side) and using the Pythagoras theorem, we obtain It follows that () is equivalent to (1 t) v u + z = 4t v u + 4 z. z = (1 + t)(1 t) v u. (5) For a fixed value of the parameter t, the right-hand side of (5) is a constant independent of x. In general, in view of (), for any constant a > 0, z = a is an equation of a sphere with center at v t(v u) in the (d 1)-dimensional subspace orthogonal to the vector v u. (6) Since the right-hand side expression in the equation (5) must be non-negative, we obtain that (1 + t)(1 t) 0, and hence 1 t 1/. (7)
3 Notice that x w = r is an equation of the d-dimensional sphere with center at w and radius equal r. In particular, the values of w and r, if exist, are uniquely determined by (). It follows from (6) and (7) that if such a sphere exists its center must correspond to the middle of the segment with the endpoints (corresponding to the endpoints of the interval in (7) describing the range of t): x 1 = v ( 1)(v u) and x = v 1 (v u). (8) By the symmetry, the center w of the sphere x w = r should be located in the mid-point of this segment, namely at v t 0 (v u) with t 0 = 1+1/ = 1 being the mid-point of the interval ( 1, 1/). Thus It follows then from (5) that w = v r = x w = = ( t + 1 ) u v + ( 1 ) (v u) = 1 ) 4v u. ( ( t + 1 ) u v + z (1 + t)(1 t) v u = 4 9 v u, and hence r = v u. As we mentioned before, the values of w and r are uniquely determined by (), and hence the problem is solved once one admissible pair (w, r) is found.. [14 points] Solve Exercise 5 in Chapter 1 of the textbook. Remark. Solutions of Exercises and are somewhat similar, both are based on a version of Cantor s diagonal trick. However, the solution to the former is slightly more technically involved, while the solution to the latter relies on the main idea in a more direct and transparent way. It therefore might be of a benefit to students to first read the solution to Exercise. Solution: (a) Functions with the values in the set {0, 1} are commonly called binary functions. If f is a binary function and A = {s S : f(s) = 1}, then f is called the indicator of set A and is denoted by 1 A. Let G : P F be a function mapping the subsets of S into their indicators: G(A) = 1 A. Notice that any binary function is an indicator of some (possibly empty) set. Furthermore, 1 A = 1 B clearly implies A = B. Thus G is a bijection from P onto F. The inverse function G 1 : F P defined by G 1 (1 A ) = A is the desired bijection from F onto P. The existence of the bijection shows that F and P are equivalent (have the same cardinality).
4 (b) First, notice that if S is empty or finite than card(p) = card(p) = card(s). The first equality is the result in (a) while the second can be easily verified, for instance, by induction on the number of elements in S. In general, there is a trivial injection from S onto P defined by γ(s) = {s}, thus mapping s S into the singleton {s} P. To show that S is not equivalent to F (and hence is not equivalent to P) one can utilize a version of Cantor s diagonal trick as follows. Assume that there is a bijection β : S F. It will be convenient to denote β(s) as f (s). Then f (s) : S {0, 1} is a binary function for each s S, and, since β is a bijection, each element in F is f (s) for some s S. To see that this is in fact impossible, define a binary function h : S {0, 1} by setting h(s) = not f (s) (s) = 1 f (s) (s). (9) Since β is a bijection, we must have h = f (t) for some t S. However, if h = f (t) then h(t) = f (t) (t) contradicting (9). This shows that h f (t) = β(t) for any t S, and hence β : S F is actually not a bijection. Remark. Here is an instructive alternative solution to (b). It is based on a similar but different idea from the one hinted in the textbook. In particular, rather than compare S to F it directly compares S to P. Assume that there is a bijection α : S P. Define E P as follows Since α is a surjection, E = α(s) for some s S. However, s E = α(s) directly contradicts (10). s α(s) implies, by virtue of (10), that s E = α(s). E = {s S : s α(s)}. (10) Either way we get a contradiction showing that, in fact, a bijection α : S P doesn t exist.. [1 points] Let E be the set of all real numbers x [0, 1] whose decimal expansion contains only the digits 4 and 7. Is E countable? Solution: One can utilize a version of Cantor s diagonal trick as follows. Assume that E is countable and let f : N E be a bijection from N to E (enumeration of the elements in E). Using decimal expansions write f(n) = 0.a n,1 a n, a n, = 10 k a n,k, n N, k=1 4
5 where a n,k {4, 7}, k N. Consider the element of E g = 0.b 1 b b = 10 k b k, k=1 where b k {4, 7} are defined as follows: b k = not a k,k = 11 a k,k, k N. (11) Since f is a bijection, we must have g = f(n) for some n N. However, if g = f(n) then b n = a n,n contradicting (11). This shows that g f(n) for any n N, and hence f is actually not a bijection. 4. [14 points] Fix any real number α > 1. Take x 1 > α and define recursively (a) Prove that x 1 > x > x 5 >.... (b) Prove that x < x 4 < x 6 <.... (c) Prove that lim x n = α. x n+1 = α + x n 1 + x n = x n + α x n 1 + x n, n N. (d) Let ε n = x n α. Show that ε n < cβ n for some constants c > 0 and β (0, 1). Solution: (a, b) We have: Hence, since α > 1, Furthermore, and hence x n+1 α = α + x n α = ( α 1)( α xn ) (1) 1 + x n 1 + x n The sequence y n = x n α alternates the signs (1) x n+ = α + x n+1 = α + α+xn 1+x n = α + x n(1 + α) 1 + x n α+xn 1+x n x n α, (14) x n+ x n = α + x n(1 + α) x n α x n = (α x n) x n α. (15) The claims in (a) and (b) follow from (1) and (15) combined together. 5
6 (c) It follows from the results in (a) and (b) that the sequences x n and x n+1 are monotone. Furthermore, (1) implies that x n < α < x n 1, n N. Therefore the sequence are bounded and following limits exist: t 1 = lim x n and t = lim x n+1. Moreover, it follows from (14) that t 1 and t are non-negative roots of the equation t = α + t(1 + α) t α. The last identity yields t + t(1 + α) = α + t(1 + α), which has a unique non-negative solution t = α. The proof of part (c) is complete. (d) Let ε n = x n α. It follows from (1) that Therefore, ε n+1 = ( α 1)ε n 1 + x n. ε n+1 lim = ε n α 1 α + 1, (16) which implies that the error ε n decays asymptotically with an exponential rate. More precisely, pick any ( α 1 ) β, 1. α + 1 It follows from (16) and the definition of the limit that there is N N such that n > N implies ε n+1 ε n < β < 1. Thus, for any m N, N+m 1 ε N+m ε k+1 = < β m. ε N ε k k=n Using the substitution n = N + m we can rewrite this as Therefore, setting we obtain ε n < ε N β N βn, n > N. { εk } c = max, 1 k N β k ε n cβ n, n N. 6
7 5. [1 points] Fix any d N and let denote the usual Euclidean norm in R d. That is, x = d x i for a vector x = (x 1,..., x d ) R d. We say that a sequence (x n ) n N in R d converges to x R d and write lim x n = x if for any ε > 0 there exists N ε N such that n N and m, n > N ε x n x < ε. Call two converging sequences X = (x n ) n N and Y = (y n ) n N in R n equivalent and write X Y if lim x n y n = 0. Let E be the set of all converging sequences in R n. Show that is an equivalence relation in E. Solution: To show that is an equivalence relation we must verify the following three property of the relation: 1. X X for any X E (reflexivity). X Y implies Y X for any X, Y E (reflexivity). X Y and Y Z imply together X Z for any X, Y, Z E (transitivity) Take any X = (x n ) n N E. Clearly, lim x n x n = 0 and hence X X. Furthermore, if Y = (y n ) n N E and lim x n y n = 0 then lim y n x n = 0, and hence X Y implies Y X. Finally, if Z = (z n ) n Z E, the triangle inequality yields x n z n x n y n + y n z n, and hence X Y and Y Z imply together X Z. 6. [1 points] (a) Let (s n ) n R be a sequence of reals such that s n+1 = s n + s n 1. Show that s n is a Cauchy sequence and hence converges. (b) Let (s n ) n R be a sequence of reals defined recursively by s 1 = 0,, s n = s n 1, s n+1 = 1 + s n. Find lim sup s n and lim inf s n. Hint: Consider the sequences u n = s n and v n = s n 1 separately. 7
8 Solution: (a) Let I n be the closed interval with endpoints s n 1 and s n. If s n 1 = s n the interval is degenerate and consists of a single point. Let L n be the length of the interval I n, that is L n = s n s n 1. Then L n+1 = s n + s n 1 1 s n = L n. Iterating, we obtain L n+1 = n L 1, and hence lim L n = 0. (17) Observe now that s n+1 is the mid-point of the interval I n, and hence I n+1 I n. In particular, s k I n for any n N and k > n. By virtue of (17), this implies that s n is a Cauchy sequence and hence converges. (b) Let u n = s n and v n = s n 1. In this notation, the recursions in the statement of the problem can be rewritten as u n = v n and v n+1 = 1 + u n. It follows that u n+1 = v n+1 = u n (18) and v n+1 = 1 + u n = v n. (19) To understand the structure of the sequences u n and v n pick any constants α, β R and set u n = α + x n, v n = β + y n. In the new notation, (18) and (19) become, respectively, α + x n+1 = α + 1 x n and β + y n+1 = β + 1 y n. Thus, if we could choose parameters α and β in such a way that and α = α (0) β = β, (1) 8
9 we would have x n+1 = 1 x n and y n+1 = 1 y n. The latter identities clearly imply lim x n = lim y n = 0. () Fortunately, (0) and (1) both have solutions, namely α = 1 account (), this yields and β = 1. Taking into lim u n = α = 1 and lim v n = β = 1. () It is not hard to verify, using the definition of the limit of a sequence and (), that any converging subsequence of s n cannot include infinitely many elements from the sequence u n and, at the same time, infinitely many elements from the sequence v n. This implies that any converging subsequence of s n converges to either 1 or 1. Using the sequential definition of the lim sup and lim inf, this immediately yields lim sup s n = 1 and lim inf s n = [1 points] Let (s n ) n R be a sequence of reals and define t n = 1 n n s i. (a) Prove that if lim s n = s then lim t n = s. (b) Give an example to show that t n can converge even though s n doesn t. Solution: (a) Assume that lim s n = s. For ε > 0 and let N ε N be an integer such that n > N ε implies s n s < ε. Then for n > N ε, we have t n s = 1 n 1 n n (s i s) 1 n N ε s i s + 1 n n s i s n i=n ε+1 ε 1 n N ε s i s + ε. Taking n while ε and N ε remain fixed in the both sides of the resulting inequality we obtain t n s 1 n N ε s i s + ε, lim sup t n s ε. 9
10 Since ε > 0 is an arbitrary positive real, lim sup t n s = 0 and hence lim t n s = 0. The latter result is equivalent to the desired assertion lim t n = s. (b) Consider s n = ( 1) n. Clearly, the sequence s n diverges. However, t n = ( 1) n+1 /n and hence lim t n = [1 points] (a) Use induction to show that if (x + 1/x) is integer then (x n + 1/x n ) is also integer for any n N. (b) Show that for any sets A, B R. sup(a B) = max{sup A, sup B} Solution: (a) Let S n = (x n + 1/x n ), n N. Verify that S n S 1 = S n+1 + S n 1, and hence S n+1 = S n S 1 S n 1. The claim follows from this identity by a version of the induction argument. (b) The inequalities sup A sup(a B) and sup B sup(a B) follow from the inclusions A (A B) and B (A B). These two inequalities together imply that max{sup A, sup B} sup(a B). (4) On the other hand, sup A bounds from above any element of A while sup B bounds from above any element of B. It follows that max{sup A, sup B} bounds from above any element in A B. Hence sup(a B) = max{sup A, sup B}. (5) The desired result follows from (4) and (5) combined together. 10
Iowa State University. Instructor: Alex Roitershtein Summer Homework #1. Solutions
Math 501 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 015 EXERCISES FROM CHAPTER 1 Homework #1 Solutions The following version of the
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 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 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 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 informationIowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions
Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined
More 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 informationReal Variables: Solutions to Homework 3
Real Variables: Solutions to Homework 3 September 3, 011 Exercise 0.1. Chapter 3, # : Show that the cantor set C consists of all x such that x has some triadic expansion for which every is either 0 or.
More 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 informationSolution. 1 Solutions of Homework 1. 2 Homework 2. Sangchul Lee. February 19, Problem 1.2
Solution Sangchul Lee February 19, 2018 1 Solutions of Homework 1 Problem 1.2 Let A and B be nonempty subsets of R + :: {x R : x > 0} which are bounded above. Let us define C = {xy : x A and y B} Show
More informationHomework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges.
2..2(a) lim a n = 0. Homework 4, 5, 6 Solutions Proof. Let ɛ > 0. Then for n n = 2+ 2ɛ we have 2n 3 4+ ɛ 3 > ɛ > 0, so 0 < 2n 3 < ɛ, and thus a n 0 = 2n 3 < ɛ. 2..2(g) lim ( n + n) = 0. Proof. Let ɛ >
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationMidterm Review Math 311, Spring 2016
Midterm Review Math 3, Spring 206 Material Review Preliminaries and Chapter Chapter 2. Set theory (DeMorgan s laws, infinite collections of sets, nested sets, cardinality) 2. Functions (image, preimage,
More informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
More informationMAT1000 ASSIGNMENT 1. a k 3 k. x =
MAT1000 ASSIGNMENT 1 VITALY KUZNETSOV Question 1 (Exercise 2 on page 37). Tne Cantor set C can also be described in terms of ternary expansions. (a) Every number in [0, 1] has a ternary expansion x = a
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 informationFirst In-Class Exam Solutions Math 410, Professor David Levermore Monday, 1 October 2018
First In-Class Exam Solutions Math 40, Professor David Levermore Monday, October 208. [0] Let {b k } k N be a sequence in R and let A be a subset of R. Write the negations of the following assertions.
More informationNotes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.
Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3
More informationMATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13
MATH383W LECTURE NOTES: WEEK 6 //00 Recursive sequences (cont.) Examples: () a =, a n+ = 3 a n. The first few terms are,,, 5 = 5, 3 5 = 5 3, Since 5
More informationMath 4603: Advanced Calculus I, Summer 2016 University of Minnesota Notes on Cardinality of Sets
Math 4603: Advanced Calculus I, Summer 2016 University of Minnesota Notes on Cardinality of Sets Introduction In this short article, we will describe some basic notions on cardinality of sets. Given two
More informationHomework 1 Solutions
MATH 171 Spring 2016 Problem 1 Homework 1 Solutions (If you find any errors, please send an e-mail to farana at stanford dot edu) Presenting your arguments in steps, using only axioms of an ordered field,
More information1 Partitions and Equivalence Relations
Today we re going to talk about partitions of sets, equivalence relations and how they are equivalent. Then we are going to talk about the size of a set and will see our first example of a diagonalisation
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 informationMathematics 220 Workshop Cardinality. Some harder problems on cardinality.
Some harder problems on cardinality. These are two series of problems with specific goals: the first goal is to prove that the cardinality of the set of irrational numbers is continuum, and the second
More informationTopological properties of Z p and Q p and Euclidean models
Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete
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 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 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 informationNumerical Sequences and Series
Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More 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 informationINTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES
INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES You will be expected to reread and digest these typed notes after class, line by line, trying to follow why the line is true, for example how it
More informationMath.3336: Discrete Mathematics. Cardinality of Sets
Math.3336: Discrete Mathematics Cardinality of Sets Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu Fall 2018
More information1 Take-home exam and final exam study guide
Math 215 - Introduction to Advanced Mathematics Fall 2013 1 Take-home exam and final exam study guide 1.1 Problems The following are some problems, some of which will appear on the final exam. 1.1.1 Number
More informationSequences. We know that the functions can be defined on any subsets of R. As the set of positive integers
Sequences We know that the functions can be defined on any subsets of R. As the set of positive integers Z + is a subset of R, we can define a function on it in the following manner. f: Z + R f(n) = a
More informationSolution of the 7 th Homework
Solution of the 7 th Homework Sangchul Lee December 3, 2014 1 Preliminary In this section we deal with some facts that are relevant to our problems but can be coped with only previous materials. 1.1 Maximum
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014 1. Please write your 1- or 2-digit exam number on
More informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More 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 informationMath 300: Final Exam Practice Solutions
Math 300: Final Exam Practice Solutions 1 Let A be the set of all real numbers which are zeros of polynomials with integer coefficients: A := {α R there exists p(x) = a n x n + + a 1 x + a 0 with all a
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 information4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan
The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,
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 informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More informationCopyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.
.1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,
More 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 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 information+ ε /2N) be the k th interval. k=1. k=1. k=1. k=1
Trevor, Angel, and Michael Measure Zero, the Cantor Set, and the Cantor Function Measure Zero : Definition : Let X be a subset of R, the real number line, X has measure zero if and only if ε > 0 a set
More information(a) We need to prove that is reflexive, symmetric and transitive. 2b + a = 3a + 3b (2a + b) = 3a + 3b 3k = 3(a + b k)
MATH 111 Optional Exam 3 lutions 1. (0 pts) We define a relation on Z as follows: a b if a + b is divisible by 3. (a) (1 pts) Prove that is an equivalence relation. (b) (8 pts) Determine all equivalence
More informationHomework 1 Real Analysis
Homework 1 Real Analysis Joshua Ruiter March 23, 2018 Note on notation: When I use the symbol, it does not imply that the subset is proper. In writing A X, I mean only that a A = a X, leaving open the
More informationINFINITY: CARDINAL NUMBERS
INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex
More informationIntroduction to Proofs
Real Analysis Preview May 2014 Properties of R n Recall Oftentimes in multivariable calculus, we looked at properties of vectors in R n. If we were given vectors x =< x 1, x 2,, x n > and y =< y1, y 2,,
More informationMATH 3300 Test 1. Name: Student Id:
Name: Student Id: There are nine problems (check that you have 9 pages). Solutions are expected to be short. In the case of proofs, one or two short paragraphs should be the average length. Write your
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationContribution of Problems
Exam topics 1. Basic structures: sets, lists, functions (a) Sets { }: write all elements, or define by condition (b) Set operations: A B, A B, A\B, A c (c) Lists ( ): Cartesian product A B (d) Functions
More informationMATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals
MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real
More informationFinal Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is
1. Describe the elements of the set (Z Q) R N. Is this set countable or uncountable? Solution: The set is equal to {(x, y) x Z, y N} = Z N. Since the Cartesian product of two denumerable sets is denumerable,
More informationMATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets
MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course
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 informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
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 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 informationBinomial Coefficient Identities/Complements
Binomial Coefficient Identities/Complements CSE21 Fall 2017, Day 4 Oct 6, 2017 https://sites.google.com/a/eng.ucsd.edu/cse21-fall-2017-miles-jones/ permutation P(n,r) = n(n-1) (n-2) (n-r+1) = Terminology
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 informationS15 MA 274: Exam 3 Study Questions
S15 MA 274: Exam 3 Study Questions You can find solutions to some of these problems on the next page. These questions only pertain to material covered since Exam 2. The final exam is cumulative, so you
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 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 informationHILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define
HILBERT SPACES AND THE RADON-NIKODYM THEOREM STEVEN P. LALLEY 1. DEFINITIONS Definition 1. A real inner product space is a real vector space V together with a symmetric, bilinear, positive-definite mapping,
More informationChapter 1. Sets and Mappings
Chapter 1. Sets and Mappings 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
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 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 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 informationChapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries
Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.
More informationSequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R.
Sequences Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Usually, instead of using the notation s(n), we write s n for the value of this function calculated at n. We
More informationFall TMA4145 Linear Methods. Exercise set 10
Norwegian University of Science and Technology Department of Mathematical Sciences TMA445 Linear Methods Fall 207 Exercise set 0 Please justify your answers! The most important part is how you arrive at
More informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationSome Function Problems SOLUTIONS Isabel Vogt Last Edited: May 24, 2013
Some Function Problems SOLUTIONS Isabel Vogt Last Edited: May 24, 23 Most of these problems were written for my students in Math 23a/b at Harvard in 2/22 and 22/23. They cover basic function theory, countability,
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 informationChapter 3: Baire category and open mapping theorems
MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A
More informationDefinition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :
MATH 337 Metric Spaces Dr. Neal, WKU Let X be a non-empty set. The elements of X shall be called points. We shall define the general means of determining the distance between two points. Throughout we
More informationMATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1
MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and
More informationUNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CORE COURSE. B.Sc. MATHEMATICS V SEMESTER. (2011 Admission onwards) BASIC MATHEMATICAL ANALYSIS
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CORE COURSE B.Sc. MATHEMATICS V SEMESTER (2011 Admission onwards) BASIC MATHEMATICAL ANALYSIS QUESTION BANK 1. Find the number of elements in the power
More information1.4 Cardinality. Tom Lewis. Fall Term Tom Lewis () 1.4 Cardinality Fall Term / 9
1.4 Cardinality Tom Lewis Fall Term 2006 Tom Lewis () 1.4 Cardinality Fall Term 2006 1 / 9 Outline 1 Functions 2 Cardinality 3 Cantor s theorem Tom Lewis () 1.4 Cardinality Fall Term 2006 2 / 9 Functions
More information16 1 Basic Facts from Functional Analysis and Banach Lattices
16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness
More informationDefinition: Let S and T be sets. A binary relation on SxT is any subset of SxT. A binary relation on S is any subset of SxS.
4 Functions Before studying functions we will first quickly define a more general idea, namely the notion of a relation. A function turns out to be a special type of relation. Definition: Let S and T be
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 informationFunctional Analysis F3/F4/NVP (2005) Homework assignment 2
Functional Analysis F3/F4/NVP (25) Homework assignment 2 All students should solve the following problems:. Section 2.7: Problem 8. 2. Let x (t) = t 2 e t/2, x 2 (t) = te t/2 and x 3 (t) = e t/2. Orthonormalize
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More informationNOTE: You have 2 hours, please plan your time. Problems are not ordered by difficulty.
EXAM 2 solutions (COT3100, Sitharam, Spring 2017) NAME:last first: UF-ID Section NOTE: You have 2 hours, please plan your time. Problems are not ordered by difficulty. (1) Are the following functions one-to-one
More informationON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM
ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM ALEXANDER KUPERS Abstract. These are notes on space-filling curves, looking at a few examples and proving the Hahn-Mazurkiewicz theorem. This theorem
More informationReal Analysis - Notes and After Notes Fall 2008
Real Analysis - Notes and After Notes Fall 2008 October 29, 2008 1 Introduction into proof August 20, 2008 First we will go through some simple proofs to learn how one writes a rigorous proof. Let start
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 informationFUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets
FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationHomework for MATH 4603 (Advanced Calculus I) Fall Homework 13: Due on Tuesday 15 December. Homework 12: Due on Tuesday 8 December
Homework for MATH 4603 (Advanced Calculus I) Fall 2015 Homework 13: Due on Tuesday 15 December 49. Let D R, f : D R and S D. Let a S (acc S). Assume that f is differentiable at a. Let g := f S. Show that
More informationMath 61CM - Quick answer key to section problems Fall 2018
Math 6CM - Quick answer key to section problems Fall 08 Cédric De Groote These are NOT complete solutions! You are always expected to write down all the details and justify everything. This document is
More informationCITS2211 Discrete Structures (2017) Cardinality and Countability
CITS2211 Discrete Structures (2017) Cardinality and Countability Highlights What is cardinality? Is it the same as size? Types of cardinality and infinite sets Reading Sections 45 and 81 84 of Mathematics
More informationThus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a
Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 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 informationAdvanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010
Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with
More information