Numerical Sequences and Series
|
|
- Egbert Anthony
- 6 years ago
- Views:
Transcription
1 Numerical Sequences and Series Written by Men-Gen Tsai Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is convergent, for any ɛ > 0, there exists N such that s n s < ɛ whenever n N. By Exercise.3 I know that s n s s n s. Thus, s n s < ɛ, that is, {s n } is convergent. The converse is not true. Consider s n = ( ) n. 2. Calculate lim n ( n 2 + n n). Solution: n2 + n n = = n n2 + n + n /n as n. 3. If s n = 2 and s n+ = 2 + s n (n =, 2, 3,...), prove that {s n } converges, and that s n < 2 for n =, 2, 3,... Proof: First, I show that {s n } is strictly increasing. It is trivial that s 2 = 2 + s = > 2 = s. Suppose s k > s k when
2 k < n. By the induction hypothesis, s n = > 2 + s n 2 + s n 2 = s n By the induction, {s n } is strictly increasing. Next, I show that {s n } is bounded by 2. Similarly, I apply the induction again. Hence {s n } is strictly increasing and bounded, that is, {s n } converges Prove that the convergence of implies the convergence of if 0. Proof: By Cauchy s inequality, n k k n= n= n 2 k n= an n for all n N. Also, both and are convergent; thus k n 2 n= a an n n is bounded. Besides, 0 for all n. Hence is convergent. n n Find the radius of convergence of each of the following power series: (a) n 3 z n, (b) 2 n n! zn, (c) 2 n n 2 zn, (d) n 3 3 n zn. 2
3 Solution: (a) α n = (n 3 ) /n as n. Hence R = /α =. (b) α n = (2 n /n!) /n = 2/(n!) /n 0 as n. Hence R = +. (c) α n = (2 n /n 2 ) /n 2/ = 2 as n. Hence R = /α = /2. (d) α n = (n 3 /3 n ) /n /3 as n. Hence R = /α = Suppose > 0, s n = a , and diverges. (a) Prove that + diverges. (b) Prove that a N a N+k s N s N+ s N+k and deduce that sn (c) Prove that diverges. s 2 n converges. and deduce that s 2 n (d) What can be said about Proof of (a): Note that s n s n s N+k + n and + n 2? as n. If + converges, then 0 as n. Thus for some ɛ = there is an N such that < whenever n N. Since an + converges, for any ɛ > 0 there is an N 2 such that a m + a m < ɛ 3
4 all n > m N 2. Take N = max(n, N 2 ). Thus for all n > m N. Thus a m ɛ > a m + > a m = a m a m < 2ɛ for all n > m N. It is a contradiction. Hence + diverges. Proof of (b): If sn a N+ s N a N+k s N+k a N+ s N+k a N+k s N+k = a N a N+k s N+k = s N+k s N s N+k = s N s N+k converges, for any ɛ > 0 there exists N such that a m s m s n < ɛ for all m, n whenever n > m N. Fix m = N and let n = N + k. Thus ɛ > a m s m s n = a N a N+k s N s N+k s N s N+k 4
5 for all k N. But s N+k as k since diverges and > 0. Take ɛ = /2 and we obtain a contradiction. Hence sn diverges. Proof of (c): for all n. Hence Note that s n Proof of (d): s n s n s 2 n k n=2 s 2 n s 2 n s 2 n s n s n s n s n = s n s n s n s n s n s n k ( ) n=2 s n s n = s s n. 0 as n since diverges. Hence s 2 n +n may converge or diverge, and a, that is, +n 2 converges. To see this, we put = /n. 2 /n diverges. Besides, if we put where p > and n 2, then + n = < = n(log n) p +n = 2n n(log n) 2p ((log n) p + ) 2n(log n) 3p converges. n +n = for large enough n. By Theorem 3.25 and Theorem 3.29, +n converges. Next, = + n 2 / + n 2 5
6 < n 2. for all. Note that n 2 converges, and thus +n 2 converges. 2. Suppose > 0 and converges. Put r n = a m. m=n (a) Prove that a m > r n r m r n r m if m < n, and deduce that rn diverges. (b) Prove that and deduce that rn Proof of (a): if m < n. If rn rn < 2( r n r n+ ) converges. a m r m r n > a m r m = r m r n r m = r n r m converges, for any ɛ > 0 there exists N such that a m r m r n < ɛ for all m, n whenever n > m N. Fix m = N. Thus a m r m r n > r n r m = r n r N 6
7 for all n > N. But r n 0 as n ; thus am r m an r n as n. If we take ɛ = /2, we will get a contradiction. Proof of (b): Note that r n+ < r n r n+ < r n r n + r n+ < 2 r n rn + r n+ < 2 rn ( r n rn + r n+ r n+ ) < 2( r n r n+ ) rn r n r n+ rn < 2( r n r n+ ) rn < 2( r n r n+ ) since > 0 for all n. Hence, k k < 2( r n r n+ ) n= rn n= = 2( r r k+ ) Note that r n 0 as n. Thus rn converges. is bounded. Hence rn Note: If we say converges faster than b n, it means that lim = 0. n b n According the above exercise, we can construct a faster convergent series from a known convergent one easily. It implies that there is no perfect tests to test all convergences of the series from a known convergent one. 7
8 3. Prove that the Cauchy product of two absolutely convergent series converges absolutely. Note: Given and b n, we put c n = n k=0 a k b n k and call c n the Cauchy product of the two given series. Proof: Put A n = n k=0 a k, B n = n k=0 b k, C n = n k=0 c k. Then C n = a 0 b 0 + a 0 b + a b a 0 b n + a b n b 0 a 0 b 0 + ( a 0 b + a b 0 ) ( a 0 b n + a b n b 0 ) = a 0 B n + a B n B 0 a 0 B n + a B n B n = ( a 0 + a )B n = A n B n AB where A = lim A n and B = lim B n. Hence {C n } is bounded. Note that {C n } is increasing, and thus C n is a convergent sequence, that is, the Cauchy product of two absolutely convergent series converges absolutely. 4. If { } is a complex sequence, define its arithmetic means σ n by σ n = s 0 + s s n (n = 0,, 2,...). n + (a) If lim s n = s, prove that lim σ n = s. (b) Construct a sequence {s n } which does not converge, although lim σ n = 0. (c) Can it happen that s n > 0 for all n and that lim sup s n =, although lim σ n = 0? 8
9 (d) Put = s n s n, for n. Show that s n σ n = n + ka k. k= Assume that lim(n ) = 0 and that {σ n } converges. Prove that {s n } converges. [This gives a converse of (a), but under the additional assumption that n 0.] (e) Derive the last conclusion from a weaker hypothesis: Assume M <, n M for all n, and lim σ n = σ. Prove that lim s n = σ, by completing the following outline: If m < n, then For these i, s n σ n = m + n m (σ n σ m ) + n m i=m+ (s n s i ). s n s i (n i)m i + (n m )M. m + 2 Fix ɛ > 0 and associate with each n the integer m that satisfies m n ɛ + ɛ < m +. Then (m + )/(n m) /ɛ and s n s i < Mɛ. Hence Since ɛ was arbitrary, lim s n = σ. lim sup s n σ Mɛ. n Proof of (a): The proof is straightforward. Let t n = s n s, τ n = σ n s. (Or you may suppose that s = 0.) Then τ n = t 0 + t t n. n + 9
10 Choose M > 0 such that t n M for all n. Given ɛ > 0, choose N so that n > N implies t n < ɛ. Taking n > N in τ n = (t 0 + t t n )/(n + ), and then τ n t t N + t N t n n + n + (N + )M < + ɛ. n + Hence, lim sup n τ n ɛ. Since ɛ is arbitrary, it follows that lim n τ n = 0, that is, lim σ n = s. Proof of (b): Let s n = ( ) n. Hence σ n /(n + ), that is, lim σ n = 0. However, lim s n does not exists. Proof of (c): Let, n = 0, s n = n /4 + n, n = k 2 for some integer k, n, otherwise. It is obvious that s n > 0 and lim sup s n =. Also, That is, s s n = + nn + n n /4 = 2 + n n /4. σ n = 2 n + + n n /4 n + The first term 2/(n + ) 0 as n. Note that 0 n n /4 n + < n /2 n /4 n = n /4. It implies that the last term 0. Hence, lim σ n = 0. 0
11 Proof of (d): ka k = k(s k s k ) = ks k ks k k= k= k= k= n = ks k (k + )s k k= k=0 n n = ns n + ks k (k + )s k s 0 k= k= n = ns n s k s 0 = (n + )s n s k k= k=0 = (n + )(s n σ n ). That is, s n σ n = n + ka k. k= Note that {n } is a complex sequence. By (a), ( lim n n + k= ka k ) = lim n n = 0. Also, lim σ n = σ. Hence by the previous equation, lim s = σ. Proof of (e): If m < n, then (s n s i ) + (m + )(σ n σ m ) i=m+ = (n m)s n s i + (m + )(σ n σ m ) i=m+ ( n m ) = (n m)s n s i s i + (m + )(σ n σ m ) i=0 i=0 = (n m)s n (n + )σ n + (m + )σ m + (m + )(σ n σ m ) = (n m)s n (n m)σ n.
12 Hence, s n σ n = m + n m (σ n σ m ) + n m i=m+ (s n s i ). For these i, recall = s n s n and n M for all n, s n s i = k=i+ a k k=i+ a k k=i+ (n (m + ))M = (m + ) + M i + (n m )M. m + 2 = (n i)m i + Fix ɛ > 0 and associate with each n the integer m that satisfies Thus or Hence, m n ɛ + ɛ < m +. n m m + ɛ and n m m + 2 m + n m ɛ and < ɛ, s n s i < Mɛ. s n σ σ n σ + ɛ ( σ n σ + σ m σ ) + Mɛ. Let n and thus m too, and thus Since ɛ was arbitrary, lim s n = σ. lim sup s n σ Mɛ. n 5. 2
13 6. Fix a positive number α. Choose x > α, and define x 2, x 3, x 4,..., by the recursion formula x n+ = 2 (x n + α x n ). (a) Prove that {x n } decreases monotonically and that lim x n = α. (b) Put ɛ n = x n α, and show that so that, setting β = 2 α, ɛ n+ = ɛ2 n 2x n < ɛ2 n 2 α ɛ n+ < β( ɛ β )2n (n =, 2, 3,...). (c) This is a good algorithm for computing square roots, since the recursion formula is simple and the convergence is extremely rapid. For example, if α = 3 and x = 2, show that ɛ /β < 0 ɛ 5 < 4 0 6, ɛ 6 < and therefore Proof of (a): x n x n+ = x n 2 (x n + α x n ) = 2 (x n α x n ) = 2 (x2 n α x n ) > 0 since x n > α. Hence {x n } decreases monotonically. Also, {x n } is bounded by 0; thus {x n } converges. Let lim x n = x. Hence lim x n+ = lim 2 (x n + α x n ) x = 2 (x + α x ) 3 x 2 = α.
14 Note that x n > 0 for all n. Thus x = α. lim x n = α. Proof of (b): x n+ = 2 (x n + α x n ) x n+ α = 2 (x n + α x n ) α x n+ α = x 2 n 2x n α + α 2 x n x n+ α = (x n α) 2 2x n ɛ n+ = ɛ2 n 2x n < ɛ2 n 2 α. Hence where β = 2 α by induction. Proof of (c): ɛ n+ < β( ɛ β )2n ɛ β = = 2 3(2 + 3) = < 0. Thus ɛ 5 < β( ɛ β )24 < < 4 0 6, ɛ 6 < β( ɛ β )25 < < Note: It is an application of Newton s method. Let f(x) = x 2 α in Exercise
15 Suppose X is a complete metric space, and {G n } is a sequence of dense open subsets of X. Prove Baire s theorem, namely, that G n is not empty. (In fact, it is dense in X.) Hint: Find a shrinking sequence of neighborhoods E n such that E n G n, and apply Exercise 2. Proof: I ve proved it in Chapter 2 Exercise Suppose {p n } and {q n } are Cauchy sequences in a metric space X. Show that the sequence {d(p n, q n )} converges. Hint: For any m, n, d(p n, q n ) d(p n, p m ) + d(p m, q m ) + d(q m, q n ); it follows that d(p n, q n ) d(p m, q m ) is small if m and n are large. Proof: For any ɛ > 0, there exists N such that d(p n, p m ) < ɛ and d(q m, q n ) < ɛ whenever m, n N. Note that d(p n, q n ) d(p n, p m ) + d(p m, q m ) + d(q m, q n ). It follows that d(p n, q n ) d(p m, q m ) d(p n, p m ) + d(q m, q n ) < 2ɛ. Thus {d(p n, q n )} is a Cauchy sequence in X. Hence {d(p n, q n )} converges. 5
16 24. Let X be a metric space. (a) Call two Cauchy sequences {p n }, {q n } in X equivalent if lim d(p n, q n ) = 0. n Prove that this is an equivalence relation. (b) Let X be the set of all equivalence classes so obtained. If P X, Q X, {p n } P, {q n } Q, define by Exercise 23, this limit exists. (P, Q) = lim n d(p n, q n ); Show that the number (P, Q) is unchanged if {p n } and {q n } are replaced by equivalent sequences, and hence that is a distance function in X. (c) Prove that the resulting metric space X is complete. Proof of (a): Suppose there are three Cauchy sequences {p n }, {q n }, and {r n }. First, d(p n, p n ) = 0 for all n. Hence, d(p n, p n ) = 0 as n. Thus it is reflexive. Next, d(q n, p n ) = d(p n, q n ) 0 as n. Thus it is symmetric. Finally, if d(p n, q n ) 0 as n and if d(q n, r n ) 0 as n, d(p n, r n ) d(p n, q n ) + d(q n, r n ) = 0 as n. Thus it is transitive. Hence this is an equivalence relation. Proof of (b): Proof of (c): Let {P n } be a Cauchy sequence in (X, ). We wish to show that there is a point P X such that (P n, P ) 0 as n. For each P n, there is a Cauchy sequence in X, denoted {Q k n}, such that (P n, Q k n) 0 as k. Let ɛ n > 0 be a sequence tending to 0 as n. From the double sequence {Q k n} we can extract a subsequence Q n such that (P n, Q n) < ɛ n for all n. From the triangle inequality, it follows that (Q n, Q m) (Q n, P n ) + (P n, P m ) + (P m, Q m). () 6
17 Since {P n } is a Cauchy sequence, given ɛ > 0, there is an N > 0 such that (P n, P m ) < ɛ for m, n > N. We choose m and n so large that ɛ m < ɛ, ɛ n < ɛ. Thus () shows that {Q n} is a Cauchy sequence in X. Let P be the corresponding equivalence class in S. Since (P, P n ) (P, Q n) + (Q n, P n ) < 2ɛ for n > N, we conclude that P n P as n. That is, X is complete
Homework 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 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 informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
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 informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
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 informationLecture 4: Completion of a Metric Space
15 Lecture 4: Completion of a Metric Space Closure vs. Completeness. Recall the statement of Lemma??(b): A subspace M of a metric space X is closed if and only if every convergent sequence {x n } X satisfying
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 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 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 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 informationChapter 3 Exercise #20 on p. 82
19 views Chapter 3 Exercise #20 on p. 82 You may start your answer as follows. ε Let ε > 0. Since { p n } is Cauchy, there exists N 1 such that d ( p n, p m ) < for n, m N. 2 Remark. In coming up with
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 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 informationHW 4 SOLUTIONS. , x + x x 1 ) 2
HW 4 SOLUTIONS The Way of Analysis p. 98: 1.) Suppose that A is open. Show that A minus a finite set is still open. This follows by induction as long as A minus one point x is still open. To see that A
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 informationMath 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015
Math 30-: Midterm Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A metric on R with respect to which R is bounded. (b)
More informationMATH 140B - HW 5 SOLUTIONS
MATH 140B - HW 5 SOLUTIONS Problem 1 (WR Ch 7 #8). If I (x) = { 0 (x 0), 1 (x > 0), if {x n } is a sequence of distinct points of (a,b), and if c n converges, prove that the series f (x) = c n I (x x n
More informationMAS221 Analysis Semester Chapter 2 problems
MAS221 Analysis Semester 1 2018-19 Chapter 2 problems 20. Consider the sequence (a n ), with general term a n = 1 + 3. Can you n guess the limit l of this sequence? (a) Verify that your guess is plausible
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 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 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 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 4 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 4 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 2.6.3, 2.7.4, 2.7.5, 2.7.2,
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 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 informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
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 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 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 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 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 informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More informationADDENDUM B: CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE
ADDENDUM B: CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE ANDREAS LEOPOLD KNUTSEN Abstract. These notes are written as supplementary notes for the course MAT11- Real Analysis, taught at the University
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 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 informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationThus f is continuous at x 0. Matthew Straughn Math 402 Homework 6
Matthew Straughn Math 402 Homework 6 Homework 6 (p. 452) 14.3.3, 14.3.4, 14.3.5, 14.3.8 (p. 455) 14.4.3* (p. 458) 14.5.3 (p. 460) 14.6.1 (p. 472) 14.7.2* Lemma 1. If (f (n) ) converges uniformly to some
More informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More informationmeans is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.
1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for
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 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 information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More informationCOMPLEX ANALYSIS TOPIC XVI: SEQUENCES. 1. Topology of C
COMPLEX ANALYSIS TOPIC XVI: SEQUENCES PAUL L. BAILEY Abstract. We outline the development of sequences in C, starting with open and closed sets, and ending with the statement of the Bolzano-Weierstrauss
More information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More informationCHAPTER I THE RIESZ REPRESENTATION THEOREM
CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals
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 informationNotes on uniform convergence
Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean
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 informationIntroductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19
Introductory Analysis I Fall 204 Homework #9 Due: Wednesday, November 9 Here is an easy one, to serve as warmup Assume M is a compact metric space and N is a metric space Assume that f n : M N for each
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 informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan
Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan 8. Sequences We start this section by introducing the concept of a sequence and study its convergence. Convergence of Sequences. An infinite
More informationSolution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1
Solution Sangchul Lee March, 018 1 Solution of Homework 7 Problem 1.1 For a given k N, Consider two sequences (a n ) and (b n,k ) in R. Suppose that a n b n,k for all n,k N Show that limsup a n B k :=
More 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 informationCompact operators on Banach spaces
Compact operators on Banach spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 12, 2017 1 Introduction In this note I prove several things about compact
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 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 informationDoubly Indexed Infinite Series
The Islamic University of Gaza Deanery of Higher studies Faculty of Science Department of Mathematics Doubly Indexed Infinite Series Presented By Ahed Khaleel Abu ALees Supervisor Professor Eissa D. Habil
More informationIowa State University. Instructor: Alex Roitershtein Summer Exam #1. Solutions. x u = 2 x v
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.
More informationSuppose R is an ordered ring with positive elements P.
1. The real numbers. 1.1. Ordered rings. Definition 1.1. By an ordered commutative ring with unity we mean an ordered sextuple (R, +, 0,, 1, P ) such that (R, +, 0,, 1) is a commutative ring with unity
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 informationCHAPTER 3. Sequences. 1. Basic Properties
CHAPTER 3 Sequences We begin our study of analysis with sequences. There are several reasons for starting here. First, sequences are the simplest way to introduce limits, the central idea of calculus.
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 informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week 2 November 6 November Deadline to hand in the homeworks: your exercise class on week 9 November 13 November Exercises (1) Let X be the following space of piecewise
More informationMATH 301 INTRO TO ANALYSIS FALL 2016
MATH 301 INTRO TO ANALYSIS FALL 016 Homework 04 Professional Problem Consider the recursive sequence defined by x 1 = 3 and +1 = 1 4 for n 1. (a) Prove that ( ) converges. (Hint: show that ( ) is decreasing
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 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 informationIntroductory Analysis 1 Fall 2009 Homework 4 Solutions to Exercises 1 3
Introductory Analysis 1 Fall 2009 Homework 4 Solutions to Exercises 1 3 Note: This homework consists of a lot of very simple exercises, things you should do on your own. A minimum part of it will be due
More informationFilters in Analysis and Topology
Filters in Analysis and Topology David MacIver July 1, 2004 Abstract The study of filters is a very natural way to talk about convergence in an arbitrary topological space, and carries over nicely into
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 informationChapter 2. Real Numbers. 1. Rational Numbers
Chapter 2. Real Numbers 1. Rational Numbers A commutative ring is called a field if its nonzero elements form a group under multiplication. Let (F, +, ) be a filed with 0 as its additive identity element
More informationLecture 3. Econ August 12
Lecture 3 Econ 2001 2015 August 12 Lecture 3 Outline 1 Metric and Metric Spaces 2 Norm and Normed Spaces 3 Sequences and Subsequences 4 Convergence 5 Monotone and Bounded Sequences Announcements: - Friday
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 information2 2 + x =
Lecture 30: Power series A Power Series is a series of the form c n = c 0 + c 1 x + c x + c 3 x 3 +... where x is a variable, the c n s are constants called the coefficients of the series. n = 1 + x +
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 informationCharacterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets
Convergence in Metric Spaces Functional Analysis Lecture 3: Convergence and Continuity in Metric Spaces Bengt Ove Turesson September 4, 2016 Suppose that (X, d) is a metric space. A sequence (x n ) X is
More informationSolutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa
1 Solutions Manual for Homework Sets Math 401 Dr Vignon S. Oussa Solutions Homework Set 0 Math 401 Fall 2015 1. (Direct Proof) Assume that x and y are odd integers. Then there exist integers u and v such
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 information2.1 Convergence of Sequences
Chapter 2 Sequences 2. Convergence of Sequences A sequence is a function f : N R. We write f) = a, f2) = a 2, and in general fn) = a n. We usually identify the sequence with the range of f, which is written
More informationSeunghee Ye Ma 8: Week 2 Oct 6
Week 2 Summary This week, we will learn about sequences and real numbers. We first define what we mean by a sequence and discuss several properties of sequences. Then, we will talk about what it means
More informationSection 11.1 Sequences
Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a
More informationMAA6617 COURSE NOTES SPRING 2014
MAA6617 COURSE NOTES SPRING 2014 19. Normed vector spaces Let X be a vector space over a field K (in this course we always have either K = R or K = C). Definition 19.1. A norm on X is a function : X K
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 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 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 informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More informationAdvanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017
Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with
More informationL p Spaces and Convexity
L p Spaces and Convexity These notes largely follow the treatments in Royden, Real Analysis, and Rudin, Real & Complex Analysis. 1. Convex functions Let I R be an interval. For I open, we say a function
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 informationINTRODUCTORY ANALYSIS I Homework #13 (The lucky one)
INTRODUCTORY ANALYSIS I Homework #13 (The lucky one) 1. Let X be a metric space. Let {p n } be a sequence of points in X. Let p X. Prove: The sequence {p n } converges to p in X if and only if the sequence
More informationMA677 Assignment #3 Morgan Schreffler Due 09/19/12 Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1:
Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1: f + g p f p + g p. Proof. If f, g L p (R d ), then since f(x) + g(x) max {f(x), g(x)}, we have f(x) + g(x) p
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 informationQuick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1
Quick Tour of the Topology of R Steven Hurder, Dave Marker, & John Wood 1 1 Department of Mathematics, University of Illinois at Chicago April 17, 2003 Preface i Chapter 1. The Topology of R 1 1. Open
More informationMath 410 Homework 6 Due Monday, October 26
Math 40 Homework 6 Due Monday, October 26. Let c be any constant and assume that lim s n = s and lim t n = t. Prove that: a) lim c s n = c s We talked about these in class: We want to show that for all
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 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 informationMath 328 Course Notes
Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the
More informationMathematics 324 Riemann Zeta Function August 5, 2005
Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define
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 informationConsequences of the Completeness Property
Consequences of the Completeness Property Philippe B. Laval KSU Today Philippe B. Laval (KSU) Consequences of the Completeness Property Today 1 / 10 Introduction In this section, we use the fact that R
More informationBanach Spaces II: Elementary Banach Space Theory
BS II c Gabriel Nagy Banach Spaces II: Elementary Banach Space Theory Notes from the Functional Analysis Course (Fall 07 - Spring 08) In this section we introduce Banach spaces and examine some of their
More information