MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #12
|
|
- Conrad Thompson
- 5 years ago
- Views:
Transcription
1 MATH0 Introduction to Analysis (007 Fall and 008 Spring) Tutorial Note #1 Limit (Part ) Recurrence Relation: Type 1: Monotone Sequence (Increasing/ Decreasing sequence) Theorem 1: Monotone Sequence Theorem f {x n } is increasing and bounded from above, then {x n } converges. Similarly, if {x n } is decreasing and bounded from below, then {x n } converges. Example 1 Given a sequence y n such that Show {y n } is convergent. By computing first -4 terms, we see that y 1 = and y 1 n+1 = y n + n y = , y = , y 4 = also see y n is bounded from by 1 (or any number greater than 1) 17, we suspect y n is increasing. And we (Step 1: Show y n is increasing, i.e. y n+1 y n ) By induction, for n = 1, y = > 1 = y 1. Assume y k+1 > y k, for n = k + 1, y k+ = y k n > y k+1 which completes the proof. (Step : Show y n is bounded from above by 1) Note that y n = 1 n +1 + y n 1 = 1 n y n = 1 n +1 + y n =..= 1 n Note that y n = n +1 < n < = = 1. So y n is bounded from above by 1. (Step ) Applying Monotone Sequence Theorem, we see y n converges.
2 ========================================================================= Exercise 1: Let a sequence {x n } which x 1 = 0 and x n+1 = sin +x n for n = 1,,,. Show {x n } converges. (One can use Newton s Method to approximate the limit) ========================================================================= Type : Intertwining Sequence Theorem : (Nested Interval Theorem) If I n = [a n, b n ] such that I 1 I I., then n=1 I n = [a, b] where a = lim n a n lim n b n = b, Furthermore, if lim n (b n a n ) = 0 (i.e. a = b), then exactly one number Theorem : (Intertwining Sequence Theorem) If {x m } and {x m 1 } converge to x, then {x n } converges to x. n=1 I n contains Remark: In normal situation, we use first theorem to show lim n x n 1 and lim n x n exists. Then we show lim n x n 1 = lim n x n. Finally, use the second theorem to conclude the sequence converges. Example A sequence x n is defined as follows: x 1 = 1, x n+1 = + 1 x n Show x n converges and compute the limit. Solution: By computing 7 more terms, we get x =, x = 5, x 4 =., x 5 = 1.909, x 6 =.048, x 7 = 1.977, x 8 =.01, we see the sequence is intertwining type. By plotting the points on the real line, X X X X------X X------X X x 1 x x 5 x 7 x 8 x 6 x 4 x Let I 1 = x 1, x, I = x, x 4, I = x 5, x 6,., I k = [x k 1, x k ] We need to show I k I k+1, i.e. x k 1 x k+1 x k+ x k (We can try to prove by induction) For n = 1, it is true that x 1 x x 4 x Assume x k 1 x k+1 x k+ x k
3 x k 1 x k+1 x k+ x k 1 x k 1 x k+1 x k+ x k 1 + x k 1 + x k+1 + x k+ + x k (Multiply both side by and then add 1) x k x k+ x k+ x k+1 1 x k+1 x k+ x k+ x k 1 + x k+1 + x k+ + x k+ + x k x k+ x k+4 x k+ x k+1 which completes our induction. Therefore by nested interval theorem, we see lim k x k and lim k x k 1 exists, let lim k x k = a and lim k x k 1 = b, from the recurrence relation x k+1 = x k + 1 (By putting n = k), take k, we get a = b + 1, also x k+ = x k (By putting n = k + 1). Take k, we get b = + 1. Solving equations, we get a = b = a Hence by intertwining Sequence Theorem, {x n } converges and lim n x n =. (One more example is given in Example 7 of Tutorial Note #11) Exercise In Example, solve a = + 1 and b = + 1 to get a = b = b a Exercise Given a sequence which defined as x 1 = and x n+1 = x n Show {x n } converges and find lim n x n More difficult sequence Example Given a sequence defined by x 1 = 1.5, x =, x n+ = 4x n Determine whether x 1, x, x, converges or not. In case the sequence converges, find the limit also. By testing a few terms, we see x = 1.44, x 4 = 1.710, x 5 = 1.404, x 6 = 1.566, x 7 = 1.78, x 8 = 1.48, x 9 = We see the sequence does not belong one of the above types.
4 However when we look at the sequence separately, we look at the sequence {x 1, x, x 5, } and {x, x 4, x 6, }. We see each of them is decreasing sequence (monotone sequence) X X X X----X-----X------X X X x 9 x 7 x 5 x x 8 x 1 x 6 x 4 x So our proof is as follows: Step 1: Show {x 1, x, x 5, } converges and find the limit --Show the sequence is decreasing and bounded from below by?? Step : Show {x, x 4, x 6,. } converges and find the limit --Show the sequence is decreasing and bounded from below by?? Step : If both limit (in step 1 and step ) are the same, we can conclude the sequence converges by intertwining sequence theorem. Solution: (Step 1) First, we show x n 1 is bounded from below by 1 For n = 1, x 1 = 1.5 > 1 Assume x k 1 > 1, then x k+1 = 4x k 1 + By induction, x n 1 > (bounded from below) > = 7 > 1 Second, we show x n 1 is decreasing (i.e. x n+1 < x n 1 ). We use induction to show this. For n = 1, x = 1.44 < 1.5 = x 1, assume x k+1 < x k 1, Consider x k+ x k+1 = 4x k+1 = 4x k+1 + 4xk+1 = 4x k +1 4x k 1 4x k 1 4x k+1 4xk 1 = 4 x k +1 x k 1 4x k 1 < 0 (Note > 0). ( ) + 4x k 1 (*Note: We have used the formula: a b = a b (a + ab + b )) Therefore, x n 1 is decreasing sequence. So by monotone theorem, {x n 1 } converges, similar argument also shows {x n } Converges (left as exercise). Now we write lim n x n 1 = a and lim n x n = b. From x k+1 = 4x k 1, let k, we get a 4a + = 0 a 1 (a + a
5 ) = 0 a = 1 and a a = 0 a = We get b = ± 1. So we get a = 1+ 1, similarly Therefore, since a = b, so by intertwining sequence theorem, the sequence {x n } converges and lim n x n = Exercise In Example, show the sequence {x n } converges.. Exercise 5 (006 Fall Final) Given a sequence {x n } defined as x 1 =, x = 4, x n+ = 10x n 9 Show {x n } converges and compute the limit Appendix: In fact, the intertwining sequence theorem can be extended to three or more subsequences. Theorem 4: (Extension of Intertwining sequence theorem, subsequences) Suppose {x n }, {x n+1 }, {x n+ } converges to x, then {x n } converges to x Proof: for any ε > 0, We would like to show there exists N such that n > N, x n x < ε Since lim n x n = x, there exist M 1, such that n > M 1, x n x < ε Similarly there exists M, such that n > M, x n+1 x < ε There exists M, such that n > M, x n+ x < ε Pick N = max {M 1, M, M }, then for any n > N, x n x = x n x or x n+1 x or x n+ x, in any case, we must have x n x < ε. Therefore by definition of limit, {x n } converges to x So one can make use the theorem and use the similar method as in Example to do the following: Try to do it if you have time Exercise 6a Given a sequence, defined as x 1 = 1, x =, x = and x n+ = 7x n Show x n converges and compute the limit. Of course, you may try to extend the theorem further to k subsequences. k = 4,5,6, Exercise 6b (Try to write the proof by yourselves) Suppose {x kn }, {x kn +1 },...{x kn + k 1 } converges to x, then {x n } converges to x.
MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #7
MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #7 Real Number Summary of terminology and theorems: Definition: (Supremum & infimum) A supremum (or least upper bound) of a non-empty
More informationIn last semester, we have seen some examples about it (See Tutorial Note #13). Try to have a look on that. Here we try to show more technique.
MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #4 Part I: Cauchy Sequence Definition (Cauchy Sequence): A sequence of real number { n } is Cauchy if and only if for any ε >
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 informationMATH115. Sequences and Infinite Series. Paolo Lorenzo Bautista. June 29, De La Salle University. PLBautista (DLSU) MATH115 June 29, / 16
MATH115 Sequences and Infinite Series Paolo Lorenzo Bautista De La Salle University June 29, 2014 PLBautista (DLSU) MATH115 June 29, 2014 1 / 16 Definition A sequence function is a function whose domain
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 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem.
MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem. Limit of a sequence Definition. Sequence {x n } of real numbers is said to converge to a real number a if for
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 informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES Infinite sequences and series were introduced briefly in A Preview of Calculus in connection with Zeno s paradoxes and the decimal representation
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 126 Enhanced 10.3 Series with positive terms The University of Kansas 1 / 12
Section 10.3 Convergence of series with positive terms 1. Integral test 2. Error estimates for the integral test 3. Comparison test 4. Limit comparison test (LCT) Math 126 Enhanced 10.3 Series with positive
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 informationMATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS
MATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS 1. We have one theorem whose conclusion says an alternating series converges. We have another theorem whose conclusion says an alternating series diverges.
More informationPower Series. Part 2 Differentiation & Integration; Multiplication of Power Series. J. Gonzalez-Zugasti, University of Massachusetts - Lowell
Power Series Part 2 Differentiation & Integration; Multiplication of Power Series 1 Theorem 1 If a n x n converges absolutely for x < R, then a n f x n converges absolutely for any continuous function
More informationAbsolute Convergence and the Ratio Test
Absolute Convergence and the Ratio Test MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Bacground Remar: All previously covered tests for convergence/divergence apply only
More informationMath 163 (23) - Midterm Test 1
Name: Id #: Math 63 (23) - Midterm Test Spring Quarter 208 Friday April 20, 09:30am - 0:20am Instructions: Prob. Points Score possible 26 2 4 3 0 TOTAL 50 Read each problem carefully. Write legibly. Show
More informationMidterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015
Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 The test lasts 1 hour and 15 minutes. No documents are allowed. The use of a calculator, cell phone or other equivalent electronic
More informationMath 651 Introduction to Numerical Analysis I Fall SOLUTIONS: Homework Set 1
ath 651 Introduction to Numerical Analysis I Fall 2010 SOLUTIONS: Homework Set 1 1. Consider the polynomial f(x) = x 2 x 2. (a) Find P 1 (x), P 2 (x) and P 3 (x) for f(x) about x 0 = 0. What is the relation
More informationPower Series. Part 1. J. Gonzalez-Zugasti, University of Massachusetts - Lowell
Power Series Part 1 1 Power Series Suppose x is a variable and c k & a are constants. A power series about x = 0 is c k x k A power series about x = a is c k x a k a = center of the power series c 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 informationA. Incorrect! Replacing is not a method for solving systems of equations.
ACT Math and Science - Problem Drill 20: Systems of Equations No. 1 of 10 1. What methods were presented to solve systems of equations? (A) Graphing, replacing, and substitution. (B) Solving, replacing,
More informationDiscrete Math, Spring Solutions to Problems V
Discrete Math, Spring 202 - Solutions to Problems V Suppose we have statements P, P 2, P 3,, one for each natural number In other words, we have the collection or set of statements {P n n N} a Suppose
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 informationIn Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3
APPENDIX A EXERCISES In Exercises 1 12, list the all of the elements of the given set. 1. The set of all prime numbers less than 20 2. The set of all positive integers whose square roots are less than
More informationLecture 4/12: Polar Form and Euler s Formula. 25 Jan 2007
Lecture 4/12: Polar Form and Euler s Formula MA154: Algebra for 1st Year IT Niall Madden Niall.Madden@NUIGalway.ie 25 Jan 2007 CS457 Lecture 4/12: Polar Form and Euler s Formula 1/17 Outline 1 Recall...
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 informationAn idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim
An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the
More informationMATH 1231 MATHEMATICS 1B Calculus Section Sequences.
MATH 1231 MATHEMATICS 1B 2009. Calculus Section 4.2 - Sequences. S1: Motivation S2: What is a sequence? S3: Limit of a sequence S4: Geometric interpretation S5: Methods for evaluating limits S6: Divergence
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 informationSolutions for Homework Assignment 2
Solutions for Homework Assignment 2 Problem 1. If a,b R, then a+b a + b. This fact is called the Triangle Inequality. By using the Triangle Inequality, prove that a b a b for all a,b R. Solution. To prove
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 informationWarm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014
Solving recurrences Misha Lavrov ARML Practice 2/2/2014 Warm-up / Review 1 Compute 100 k=2 ( 1 1 ) ( = 1 1 ) ( 1 1 ) ( 1 1 ). k 2 3 100 2 Compute 100 k=2 ( 1 1 ) k 2. Homework: find and solve problem Algebra
More informationMath 110 (S & E) Textbook: Calculus Early Transcendentals by James Stewart, 7 th Edition
Math 110 (S & E) Textbook: Calculus Early Transcendentals by James Stewart, 7 th Edition 1 Appendix A : Numbers, Inequalities, and Absolute Values Sets A set is a collection of objects with an important
More informationAbsolute Convergence and the Ratio Test
Absolute Convergence and the Ratio Test MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Bacground Remar: All previously covered tests for convergence/divergence apply only
More informationSeparable Differential Equations
Separable Differential Equations MATH 6 Calculus I J. Robert Buchanan Department of Mathematics Fall 207 Background We have previously solved differential equations of the forms: y (t) = k y(t) (exponential
More informationa 2n = . On the other hand, the subsequence a 2n+1 =
Math 316, Intro to Analysis subsequences. This is another note pack which should last us two days. Recall one of our arguments about why a n = ( 1) n diverges. Consider the subsequence a n = It converges
More informationMATH 1A, Complete Lecture Notes. Fedor Duzhin
MATH 1A, Complete Lecture Notes Fedor Duzhin 2007 Contents I Limit 6 1 Sets and Functions 7 1.1 Sets................................. 7 1.2 Functions.............................. 8 1.3 How to define a
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 informationMIDTERM REVIEW FOR MATH The limit
MIDTERM REVIEW FOR MATH 500 SHUANGLIN SHAO. The limit Define lim n a n = A: For any ε > 0, there exists N N such that for any n N, a n A < ε. The key in this definition is to realize that the choice of
More informationCompatible probability measures
Coin tossing space Think of a coin toss as a random choice from the two element set {0,1}. Thus the set {0,1} n represents the set of possible outcomes of n coin tosses, and Ω := {0,1} N, consisting of
More information2019 Spring MATH2060A Mathematical Analysis II 1
2019 Spring MATH2060A Mathematical Analysis II 1 Notes 1. CONVEX FUNCTIONS First we define what a convex function is. Let f be a function on an interval I. For x < y in I, the straight line connecting
More informationBonus Homework. Math 766 Spring ) For E 1,E 2 R n, define E 1 + E 2 = {x + y : x E 1,y E 2 }.
Bonus Homework Math 766 Spring ) For E,E R n, define E + E = {x + y : x E,y E }. (a) Prove that if E and E are compact, then E + E is compact. Proof: Since E + E R n, it is sufficient to prove that E +
More informationIntroduction to Topology
Chapter 2 Introduction to Topology In this chapter, we will use the tools we developed concerning sequences and series to study two other mathematical objects: sets and functions. For definitions of set
More informationMath 104: Homework 7 solutions
Math 04: Homework 7 solutions. (a) The derivative of f () = is f () = 2 which is unbounded as 0. Since f () is continuous on [0, ], it is uniformly continous on this interval by Theorem 9.2. Hence for
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 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 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 informationSolutions to Tutorial 8 (Week 9)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 8 (Week 9) MATH3961: Metric Spaces (Advanced) Semester 1, 2018 Web Page: http://www.maths.usyd.edu.au/u/ug/sm/math3961/
More informationSolving Recurrence Relations 1. Guess and Math Induction Example: Find the solution for a n = 2a n 1 + 1, a 0 = 0 We can try finding each a n : a 0 =
Solving Recurrence Relations 1. Guess and Math Induction Example: Find the solution for a n = 2a n 1 + 1, a 0 = 0 We can try finding each a n : a 0 = 0 a 1 = 2 0 + 1 = 1 a 2 = 2 1 + 1 = 3 a 3 = 2 3 + 1
More informationPaul-Eugène Parent. March 12th, Department of Mathematics and Statistics University of Ottawa. MAT 3121: Complex Analysis I
Paul-Eugène Parent Department of Mathematics and Statistics University of Ottawa March 12th, 2014 Outline 1 Holomorphic power Series Proposition Let f (z) = a n (z z o ) n be the holomorphic function defined
More informationSummer Jump-Start Program for Analysis, 2012 Song-Ying Li
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture 6: Uniformly continuity and sequence of functions 1.1 Uniform Continuity Definition 1.1 Let (X, d 1 ) and (Y, d ) are metric spaces and
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 ABOUT ORDINARY POINTS
238 CHAPTER 6 SERIES SOLUTIONS OF LINEAR EQUATIONS In Problems 23 and 24 use a substitution to shift the summation index so that the general term of given power series involves x k. 23. nc n x n2 n 24.
More informationMATH 1014 Tutorial Notes 8
MATH4 Calculus II (8 Spring) Topics covered in tutorial 8:. Numerical integration. Approximation integration What you need to know: Midpoint rule & its error Trapezoid rule & its error Simpson s rule &
More informationGo over the illustrated examples in each section.
Math 242 Fall 2009 Please before you start the practice problems, go over the illustrated examples in each section first. Cover up the solutions and try to work out the answers on your own. Practice Problems
More informationMath 4320, Spring 2011
Math 4320, Spring 2011 Prelim 2 with solutions 1. For n =16, 17, 18, 19 or 20, express Z n (A product can have one or more factors.) as a product of cyclic groups. Solution. For n = 16, G = Z n = {[1],
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 informationFind all of the real numbers x that satisfy the algebraic equation:
Appendix C: Factoring Algebraic Expressions Factoring algebraic equations is the reverse of expanding algebraic expressions discussed in Appendix B. Factoring algebraic equations can be a great help when
More informationGiven a sequence a 1, a 2,...of numbers, the finite sum a 1 + a 2 + +a n,wheren is an nonnegative integer, can be written
A Summations When an algorithm contains an iterative control construct such as a while or for loop, its running time can be expressed as the sum of the times spent on each execution of the body of the
More informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
More informationJuly 21 Math 2254 sec 001 Summer 2015
July 21 Math 2254 sec 001 Summer 2015 Section 8.8: Power Series Theorem: Let a n (x c) n have positive radius of convergence R, and let the function f be defined by this power series f (x) = a n (x c)
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as
More informationCS 2110: INDUCTION DISCUSSION TOPICS
CS 110: INDUCTION DISCUSSION TOPICS The following ideas are suggestions for how to handle your discussion classes. You can do as much or as little of this as you want. You can either present at the board,
More information7.3 Singular points and the method of Frobenius
284 CHAPTER 7. POWER SERIES METHODS 7.3 Singular points and the method of Frobenius Note: or.5 lectures, 8.4 and 8.5 in [EP], 5.4 5.7 in [BD] While behaviour of ODEs at singular points is more complicated,
More information2.7 Subsequences. Definition Suppose that (s n ) n N is a sequence. Let (n 1, n 2, n 3,... ) be a sequence of natural numbers such that
2.7 Subsequences Definition 2.7.1. Suppose that (s n ) n N is a sequence. Let (n 1, n 2, n 3,... ) be a sequence of natural numbers such that n 1 < n 2 < < n k < n k+1
More informationEECS 1028 M: Discrete Mathematics for Engineers
EECS 1028 M: Discrete Mathematics for Engineers Suprakash Datta Office: LAS 3043 Course page: http://www.eecs.yorku.ca/course/1028 Also on Moodle S. Datta (York Univ.) EECS 1028 W 18 1 / 16 Sequences and
More informationSequences of Real Numbers
Chapter 8 Sequences of Real Numbers In this chapter, we assume the existence of the ordered field of real numbers, though we do not yet discuss or use the completeness of the real numbers. In the next
More informationCourse : Algebraic Combinatorics
Course 18.31: Algebraic Combinatorics Lecture Notes # 10 Addendum by Gregg Musiker (Based on Lauren Williams Notes for Math 19 at Harvard) February 5th - 7th, 009 1 Introduction to Partitions A partition
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 information20.1 Detecting the Need for Structural Induction
183 Appendix 20: Structural Induction The relation r defined in the previous lecture is a function, but how could we prove it? Here s a semi-formal argument: The relation r is defined by a pair of constraints.
More informationA formula for pi involving nested radicals
arxiv:60.0773v [math.gm] 7 Apr 08 A formula for pi involving nested radicals S. M. Abrarov and B. M. Quine April 7, 08 Abstract We present a new formula for pi involving nested radicals with rapid convergence.
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 informationPhysics 2414 Group Exercise 8. Conservation of Energy
Physics 244 Group Exercise 8 Name : OUID : Name 2: OUID 2: Name 3: OUID 3: Name 4: OUID 4: Section Number: Solutions Solutions Conservation of Energy A mass m moves from point i to point f under the action
More informationDifferentiation - Important Theorems
Differentiation - Important Theorems Philippe B Laval KSU Spring 2012 Philippe B Laval (KSU) Differentiation - Important Theorems Spring 2012 1 / 10 Introduction We study several important theorems related
More informationMcGill University Faculty of Science. Solutions to Practice Final Examination Math 240 Discrete Structures 1. Time: 3 hours Marked out of 60
McGill University Faculty of Science Solutions to Practice Final Examination Math 40 Discrete Structures Time: hours Marked out of 60 Question. [6] Prove that the statement (p q) (q r) (p r) is a contradiction
More information. Get closed expressions for the following subsequences and decide if they converge. (1) a n+1 = (2) a 2n = (3) a 2n+1 = (4) a n 2 = (5) b n+1 =
Math 316, Intro to Analysis subsequences. Recall one of our arguments about why a n = ( 1) n diverges. Consider the subsequences a n = ( 1) n = +1. It converges to 1. On the other hand, the subsequences
More informationThe Inverse Function Theorem via Newton s Method. Michael Taylor
The Inverse Function Theorem via Newton s Method Michael Taylor We aim to prove the following result, known as the inverse function theorem. Theorem 1. Let F be a C k map (k 1) from a neighborhood of p
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 informationVelocity distribution of ideal gas molecules
September 5, 2006 Contents Review of the distribution of the velocity of a molecule in ideal gas. Contents Review of the distribution of the velocity of a molecule in ideal gas. Boltzmann distribution
More informationGeometric Series and the Ratio and Root Test
Geometric Series and the Ratio and Root Test James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 5, 2018 Outline 1 Geometric Series
More informationSimilar to sequence, note that a series converges if and only if its tail converges, that is, r 1 r ( 1 < r < 1), ( 1) k k. r k =
Infinite Series We say an infinite series a k converges to s if its sequence of initial sums converges to s, that is, lim( n a k : n N) = s. Similar to sequence, note that a series converges if and only
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 informationDefinition: A sequence is a function from a subset of the integers (usually either the set
Math 3336 Section 2.4 Sequences and Summations Sequences Geometric Progression Arithmetic Progression Recurrence Relation Fibonacci Sequence Summations Definition: A sequence is a function from a subset
More informationSection 4.1 Relative Extrema 3 Lectures. Dr. Abdulla Eid. College of Science. MATHS 101: Calculus I
Section 4.1 Relative Extrema 3 Lectures College of Science MATHS 101: Calculus I (University of Bahrain) Extrema 1 / 16 Application of Differentiation One of the most important applications of differential
More informationSolving Systems of Linear and Quadratic Equations
9.5 Solving Systems of Linear and Quadratic Equations How can you solve a system of two equations when one is linear and the other is quadratic? ACTIVITY: Solving a System of Equations Work with a partner.
More informationDOUBLE SERIES AND PRODUCTS OF SERIES
DOUBLE SERIES AND PRODUCTS OF SERIES KENT MERRYFIELD. Various ways to add up a doubly-indexed series: Let be a sequence of numbers depending on the two variables j and k. I will assume that 0 j < and 0
More informationMath 421, Homework #6 Solutions. (1) Let E R n Show that = (E c ) o, i.e. the complement of the closure is the interior of the complement.
Math 421, Homework #6 Solutions (1) Let E R n Show that (Ē) c = (E c ) o, i.e. the complement of the closure is the interior of the complement. 1 Proof. Before giving the proof we recall characterizations
More informationMATH 409 Advanced Calculus I Lecture 9: Limit supremum and infimum. Limits of functions.
MATH 409 Advanced Calculus I Lecture 9: Limit supremum and infimum. Limits of functions. Limit points Definition. A limit point of a sequence {x n } is the limit of any convergent subsequence of {x n }.
More informationACTIVITY: Factoring Special Products. Work with a partner. Six different algebra tiles are shown below.
7.9 Factoring Special Products special products? How can you recognize and factor 1 ACTIVITY: Factoring Special Products Work with a partner. Six different algebra tiles are shown below. 1 1 x x x 2 x
More information12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z.
Math 3, Fall 010 Assignment 3 Solutions Exercise 1. Find all the integral solutions of the following linear diophantine equations. Be sure to justify your answers. (i) 3x + y = 7. (ii) 1x + 18y = 50. (iii)
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 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 informationThe Laplace Transform
The Laplace Transform Laplace Transform Philippe B. Laval KSU Today Philippe B. Laval (KSU) Definition of the Laplace Transform Today 1 / 16 Outline General idea behind the Laplace transform and other
More informationTwo hours UNIVERSITY OF MANCHESTER. 21 January
Two hours MATH20111 UNIVERSITY OF MANCHESTER REAL ANALYSIS 21 January 2015 09.45 11.45 Answer ALL SIX questions in Section A (50 marks in total). Answer TWO of the THREE questions in Section B (30 marks
More information1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty.
1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty. Let E be a subset of R. We say that E is bounded above if there exists a real number U such that x U for
More informationMath 24 Spring 2012 Questions (mostly) from the Textbook
Math 24 Spring 2012 Questions (mostly) from the Textbook 1. TRUE OR FALSE? (a) The zero vector space has no basis. (F) (b) Every vector space that is generated by a finite set has a basis. (c) Every vector
More informationn(n + 2)(5n 1)(5n + 1)
All Problems on Prize Exam Spring 200 Version Date: Mon Mar 8 8:44:39 EST 200 The source for each problem is listed below when available; but even when the source is given, the formulation of the problem
More informationMath 115 HW #10 Solutions
Math 11 HW #10 Solutions 1. Suppose y 1 (t and y 2 (t are both solutions of the differential equation P (ty + Q(ty + R(ty = 0. Show that, for any constants C 1 and C 2, the function C 1 y 1 (t + C 2 y
More information3.4 Introduction to power series
3.4 Introduction to power series Definition 3.4.. A polynomial in the variable x is an expression of the form n a i x i = a 0 + a x + a 2 x 2 + + a n x n + a n x n i=0 or a n x n + a n x n + + a 2 x 2
More informationa n b n ) n N is convergent with b n is convergent.
32 Series Let s n be the n-th partial sum of n N and let t n be the n-th partial sum of n N. For k n we then have n n s n s k = a i a i = t n t k. i=k+1 i=k+1 Since t n n N is convergent by assumption,
More informationSolution to Exercise 3
Spring 207 MATH502 Real Analysis II Solution to Eercise 3 () For a, b > 0, set a sin( b ), 0 < f() = 0, = 0. nπ+π/2 Show that f is in BV [0, ] iff a > b. ( ) b Solution. Put n = for n 0. We claim that
More information