Math 231E, Lecture 25. Integral Test and Estimating Sums
|
|
- Willis Boyd
- 6 years ago
- Views:
Transcription
1 Math 23E, Lecture 25. Integral Test and Estimating Sums Integral Test The definition of determining whether the sum n= a n converges is:. Compute the partial sums s n = a k, k= 2. Check that s n is a convergent sequence, i.e. s n = L, where L is finite. However, this is typically quite difficult to do. The challenge tends to be part # of the above. So we state the integral test: Theorem.. Suppose that f(x) is a continuous, positive, decreasing function on [, ). Let a n = f(n). Then converges if and only if converges. In the case that both converge, we have ( ) f(x) f(x) n= a n a n n= ( a + ) f(x). Note that this allows us to check the convergence of a series without having to compute it! 2 p-test for series Example 2.. Does the harmonic series n= n converge? Let us use the integral test. Note that x is a divergent integral from the p-test for integrals, so therefore the harmonic series diverges.
2 Example 2.2. Does the series n= n 2 converge? Let us use the integral test. Note that =, x2 so is a convergent integral from the p-test for integrals, so therefore the series converges. You perhaps already see the pattern, and this gives the p-test for series: The series converges if p > and diverges if p. np n= This is just inherited from the p-test for integrals, and noticing that /x p is continuous, positive, and decreasing on [, ). Note! There is something to be careful about here. Let us consider the sum We know it is convergent since n= n 2. x 2 =. However, what is not true is that the sum and the integral have the same value! For example, we might think that n 2 =, but this is false. In fact, n= n= n 2 = π2 6, which is a fact that is a bit beyond the scope of this class, but you will see in MATH 285/286. In fact, let us compare formulas. We know that if p >, then x p = p, () which means that the sums converge. However, the sums don t have such a simple formula. In fact, it is known that and so on. (Trust me on this!) n= n= n= n= n 2 = π2 6, n 4 = π4 90, n 6 = π6 945, n 8 = π8 9450, 2
3 However, notice that I only put even powers up there. In fact, there is no known formula for any of the odd powers! So, for example, the sum n 3 (2) n= is known to be finite and is a well-studied constant (known as Apéry s constant) but there is no known formula for it. 3 Estimating sums Let s say that we have a convergent series a n = S, n= and we want to approximate its value. If we have a formula for it, great, but usually we do not have a formula for it. The best thing we can do is compute the partial sum s n at some n, and then hopefully it is close to the actual sum. So let us try to estimate the error, or the remainder. If we write R n = S s n, then we would like a formula for this. Theorem 3.. Let f(x) be a continuous, positive function that is decreasing for all x n. Then n+ f(x) R n Example 3.2. Let us say that we want to compute s = n= n f(x) n 3 (3) with and error of no more than 0 4, or How many terms do we need to compute? From the theorem above, we have R n x 3 = 2n 2. So as long as n 2n 2 < 0 4 n 2 > 0 4 n > 00, then our error is less than Of course, we should probably use a computer for this, but it s definitely something a computer can do. In fact, we can compute that 00 n= n 3 =.2020 whereas the actual sum is.20206, so we re only off by
4 4 Proof of Test Proof of Integral Test. Converges. Let us first assume that the integral of f(x) converges. Consider the quantity f(x), the area under the curve from to n. Let us consider a Riemann sum approximation to this area, with x =. If we use left Riemann sums, we obtain f() + f(2) + + f(n ) = a + a a n, and since f is decreasing, left sums are always no smaller than the integral, so we have a + a a n If we now consider right Riemann sums, we obtain f(2) + f(3) + + f(n) = a 2 + a a n. Since f is decreasing, right sums are always no larger than the integral, so we have a 2 + a a n Since the integral of f(x) is convergent, this means that f(x) = f(x). (4) f(x). (5) f(x) exists and is finite. And, since f(x) 0 and using (5), we know that a k k=2 This means that the series of partial sums f(x) s n = k= a k is bounded above (in fact by a + f(x) ). Moreover, notice that s n+ s n = a n+ 0, f(x). so s n is increasing. Since s n is increasing and bounded above, by the Monotone Convergence Theorem the it s n exists and is bounded (again by a + f(x) ). Diverges. If the integral of f(x) diverges, since f(x) 0 this means that f(x) =. 4
5 But from (4) we have which means that so the sum diverges. s n s n f(x), f(x) =, 5
Solving with Absolute Value
Solving with Absolute Value Who knew two little lines could cause so much trouble? Ask someone to solve the equation 3x 2 = 7 and they ll say No problem! Add just two little lines, and ask them to solve
More informationAn Introduction to Proofs in Mathematics
An Introduction to Proofs in Mathematics The subject of mathematics is often regarded as a pinnacle in the achievement of human reasoning. The reason that mathematics is so highly regarded in the realm
More informationReview (11.1) 1. A sequence is an infinite list of numbers {a n } n=1 = a 1, a 2, a 3, The sequence is said to converge if lim
Announcements: Note that we have taking the sections of Chapter, out of order, doing section. first, and then the rest. Section. is motivation for the rest of the chapter. Do the homework questions from
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 informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More information8.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.
8. Sequences Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = Examples: 6. Find a formula for the general term a n of the sequence, assuming
More informationNo Solution Equations Let s look at the following equation: 2 +3=2 +7
5.4 Solving Equations with Infinite or No Solutions So far we have looked at equations where there is exactly one solution. It is possible to have more than solution in other types of equations that are
More informationMATH 1231 MATHEMATICS 1B CALCULUS. Section 4: - Convergence of Series.
MATH 23 MATHEMATICS B CALCULUS. Section 4: - Convergence of Series. The objective of this section is to get acquainted with the theory and application of series. By the end of this section students will
More informationMath 1b Sequences and series summary
Math b Sequences and series summary December 22, 2005 Sequences (Stewart p. 557) Notations for a sequence: or a, a 2, a 3,..., a n,... {a n }. The numbers a n are called the terms of the sequence.. Limit
More informationReview Sheet on Convergence of Series MATH 141H
Review Sheet on Convergence of Series MATH 4H Jonathan Rosenberg November 27, 2006 There are many tests for convergence of series, and frequently it can been confusing. How do you tell what test to use?
More informationBecause of the special form of an alternating series, there is an simple way to determine that many such series converge:
Section.5 Absolute and Conditional Convergence Another special type of series that we will consider is an alternating series. A series is alternating if the sign of the terms alternates between positive
More informationMath 0230 Calculus 2 Lectures
Math 00 Calculus Lectures Chapter 8 Series Numeration of sections corresponds to the text James Stewart, Essential Calculus, Early Transcendentals, Second edition. Section 8. Sequences A sequence is a
More information6 Lecture 6b: the Euler Maclaurin formula
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Fall 217 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 217 March 26, 218 6 Lecture 6b: the Euler Maclaurin formula
More informationSection A.6. Solving Equations. Math Precalculus I. Solving Equations Section A.6
Section A.6 Solving Equations Math 1051 - Precalculus I A.6 Solving Equations Simplify 1 2x 6 x + 2 x 2 9 A.6 Solving Equations Simplify 1 2x 6 x + 2 x 2 9 Factor: 2x 6 = 2(x 3) x 2 9 = (x 3)(x + 3) LCD
More informationJim Lambers MAT 169 Fall Semester Lecture 6 Notes. a n. n=1. S = lim s k = lim. n=1. n=1
Jim Lambers MAT 69 Fall Semester 2009-0 Lecture 6 Notes These notes correspond to Section 8.3 in the text. The Integral Test Previously, we have defined the sum of a convergent infinite series to be the
More informationMathematical Induction. EECS 203: Discrete Mathematics Lecture 11 Spring
Mathematical Induction EECS 203: Discrete Mathematics Lecture 11 Spring 2016 1 Climbing the Ladder We want to show that n 1 P(n) is true. Think of the positive integers as a ladder. 1, 2, 3, 4, 5, 6,...
More informationAbsolute Convergence and the Ratio & Root Tests
Absolute Convergence and the Ratio & Root Tests Math114 Department of Mathematics, University of Kentucky February 20, 2017 Math114 Lecture 15 1/ 12 ( 1) n 1 = 1 1 + 1 1 + 1 1 + Math114 Lecture 15 2/ 12
More informationMath Real Analysis
1 / 28 Math 370 - Real Analysis G.Pugh Sep 3 2013 Real Analysis 2 / 28 3 / 28 What is Real Analysis? Wikipedia: Real analysis... has its beginnings in the rigorous formulation of calculus. It is a branch
More informationSeries Handout A. 1. Determine which of the following sums are geometric. If the sum is geometric, express the sum in closed form.
Series Handout A. Determine which of the following sums are geometric. If the sum is geometric, exress the sum in closed form. 70 a) k= ( k ) b) 50 k= ( k )2 c) 60 k= ( k )k d) 60 k= (.0)k/3 2. Find the
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 information10.4 Comparison Tests
0.4 Comparison Tests The Statement Theorem Let a n be a series with no negative terms. (a) a n converges if there is a convergent series c n with a n c n n > N, N Z (b) a n diverges if there is a divergent
More informationAlternating Series. L. Marizza A. Bailey. February 28, L. M. A. Bailey Alternating Series February 28, / 22
Alternating Series L. Marizza A. Bailey February 28, 2018 L. M. A. Bailey Alternating Series February 28, 2018 1 / 22 Warm-Up: AP 2013 # 8 L. M. A. Bailey Alternating Series February 28, 2018 2 / 22 Answer:
More informationSecondary Math 3 Honors - Polynomial and Polynomial Functions Test Review
Name: Class: Date: Secondary Math 3 Honors - Polynomial and Polynomial Functions Test Review 1 Write 3x 2 ( 2x 2 5x 3 ) in standard form State whether the function is even, odd, or neither Show your work
More informationMATH 1231 MATHEMATICS 1B CALCULUS. Section 5: - Power Series and Taylor Series.
MATH 1231 MATHEMATICS 1B CALCULUS. Section 5: - Power Series and Taylor Series. The objective of this section is to become familiar with the theory and application of power series and Taylor series. By
More informationMath /Foundations of Algebra/Fall 2017 Foundations of the Foundations: Proofs
Math 4030-001/Foundations of Algebra/Fall 017 Foundations of the Foundations: Proofs A proof is a demonstration of the truth of a mathematical statement. We already know what a mathematical statement is.
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 informationMath Lecture 23 Notes
Math 1010 - Lecture 23 Notes Dylan Zwick Fall 2009 In today s lecture we ll expand upon the concept of radicals and radical expressions, and discuss how we can deal with equations involving these radical
More informationAbel Summation MOP 2007, Black Group
Abel Summation MOP 007, Blac Group Zachary Abel June 5, 007 This lecture focuses on the Abel Summation formula, which is most often useful as a way to tae advantage of unusual given conditions such as
More informationInduction 1 = 1(1+1) = 2(2+1) = 3(3+1) 2
Induction 0-8-08 Induction is used to prove a sequence of statements P(), P(), P(3),... There may be finitely many statements, but often there are infinitely many. For example, consider the statement ++3+
More informationMath 3361-Modern Algebra Lecture 08 9/26/ Cardinality
Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same
More informationAn Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai. Unit - I Polynomials Lecture 1B Long Division
An Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai Unit - I Polynomials Lecture 1B Long Division (Refer Slide Time: 00:19) We have looked at three things
More information10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.
10.1 Sequences Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1 Examples: EX1: Find a formula for the general term a n of the sequence,
More informationSolved problems: (Power) series 1. Sum up the series (if it converges) 3 k+1 a) 2 2k+5 ; b) 1. k(k + 1).
Power series: Solved problems c phabala 00 3 Solved problems: Power series. Sum up the series if it converges 3 + a +5 ; b +.. Investigate convergence of the series a e ; c ; b 3 +! ; d a, where a 3. Investigate
More informationSERIES REVIEW SHEET, SECTIONS 11.1 TO 11.5 OF OZ
SERIES REVIEW SHEET, SECTIONS 11.1 TO 11.5 OF OZ Fill in the blanks and give the indicated examples, including reasons. Don t simply fill in the blanks and give the examples. Take this opportunity to really
More informationOne-to-one functions and onto functions
MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are
More informationSection 11.1: Sequences
Section 11.1: Sequences In this section, we shall study something of which is conceptually simple mathematically, but has far reaching results in so many different areas of mathematics - sequences. 1.
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 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 informationFebruary 13, Option 9 Overview. Mind Map
Option 9 Overview Mind Map Return tests - will discuss Wed..1.1 J.1: #1def,2,3,6,7 (Sequences) 1. Develop and understand basic ideas about sequences. J.2: #1,3,4,6 (Monotonic convergence) A quick review:
More informationO.K. But what if the chicken didn t have access to a teleporter.
The intermediate value theorem, and performing algebra on its. This is a dual topic lecture. : The Intermediate value theorem First we should remember what it means to be a continuous function: A function
More informationSTEP Support Programme. Hints and Partial Solutions for Assignment 17
STEP Support Programme Hints and Partial Solutions for Assignment 7 Warm-up You need to be quite careful with these proofs to ensure that you are not assuming something that should not be assumed. For
More informationChapter REVIEW ANSWER KEY
TEXTBOOK HELP Pg. 313 Chapter 3.2-3.4 REVIEW ANSWER KEY 1. What qualifies a function as a polynomial? Powers = non-negative integers Polynomial functions of degree 2 or higher have graphs that are smooth
More informationDisproof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Disproof Fall / 16
Disproof MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Disproof Fall 2014 1 / 16 Outline 1 s 2 Disproving Universal Statements: Counterexamples 3 Disproving Existence
More informationNP-Completeness I. Lecture Overview Introduction: Reduction and Expressiveness
Lecture 19 NP-Completeness I 19.1 Overview In the past few lectures we have looked at increasingly more expressive problems that we were able to solve using efficient algorithms. In this lecture we introduce
More informationPrinciple of Mathematical Induction
Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)
More informationDay 5. Friday May 25, 2012
Day 5 Friday May 5, 01 1 Quantifiers So far, we have done math with the expectation that atoms are always either true or false. In reality though, we would like to talk about atoms like x > Whose truth
More informationA Basic Course in Real Analysis Prof. P. D. Srivastava Department of Mathematics Indian Institute of Technology, Kharagpur
A Basic Course in Real Analysis Prof. P. D. Srivastava Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 23 Tests for absolutely convergent series In the last lecture, we have
More informationLecture 17: Trees and Merge Sort 10:00 AM, Oct 15, 2018
CS17 Integrated Introduction to Computer Science Klein Contents Lecture 17: Trees and Merge Sort 10:00 AM, Oct 15, 2018 1 Tree definitions 1 2 Analysis of mergesort using a binary tree 1 3 Analysis of
More informationPart 2 Continuous functions and their properties
Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice
More informationPredicate Logic. Predicates. Math 173 February 9, 2010
Math 173 February 9, 2010 Predicate Logic We have now seen two ways to translate English sentences into mathematical symbols. We can capture the logical form of a sentence using propositional logic: variables
More informationMath 231E, Lecture 13. Area & Riemann Sums
Math 23E, Lecture 3. Area & Riemann Sums Motivation for Integrals Question. What is an integral, and why do we care? Answer. A tool to compute a complicated expression made up of smaller pieces. Example.
More informationExpansion of Terms. f (x) = x 2 6x + 9 = (x 3) 2 = 0. x 3 = 0
Expansion of Terms So, let s say we have a factorized equation. Wait, what s a factorized equation? A factorized equation is an equation which has been simplified into brackets (or otherwise) to make analyzing
More information2 Measure Theory. 2.1 Measures
2 Measure Theory 2.1 Measures A lot of this exposition is motivated by Folland s wonderful text, Real Analysis: Modern Techniques and Their Applications. Perhaps the most ubiquitous measure in our lives
More informationLECTURE 1. Logic and Proofs
LECTURE 1 Logic and Proofs The primary purpose of this course is to introduce you, most of whom are mathematics majors, to the most fundamental skills of a mathematician; the ability to read, write, and
More informationAdvanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x
. Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],
More informationSequences and Series
Sequences and Series What do you think of when you read the title of our next unit? In case your answers are leading us off track, let's review the following IB problems. 1 November 2013 HL 2 3 November
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 informationFINAL REVIEW FOR MATH The limit. a n. This definition is useful is when evaluating the limits; for instance, to show
FINAL REVIEW FOR MATH 500 SHUANGLIN SHAO. The it Define a n = A: For any ε > 0, there exists N N such that for any n N, a n A < ε. This definition is useful is when evaluating the its; for instance, to
More informationIntroduction to Series and Sequences Math 121 Calculus II Spring 2015
Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite
More informationAssignment 3 with Solutions
Discrete Mathematics (Math 27), Spring 2004 Assignment 3 with Solutions. Recall the definition of functions, one-to-one functions, and onto functions. (a) Consider the function f : R R with f(x) x x. i.
More informationChapter 1 Review of Equations and Inequalities
Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve
More informationMATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST
MATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST JAMES MCIVOR Today we enter Chapter 2, which is the heart of this subject. Before starting, recall that last time we saw the integers have unique factorization
More informationReasoning: Odd one out
Reasoning: Odd one out Learning objective To use mathematical reasoning to identify the odd one out in a list of mathematical statements. Links to year 6 problem solving and reasoning pupil target sheet
More informationPreliminary check: are the terms that we are adding up go to zero or not? If not, proceed! If the terms a n are going to zero, pick another test.
Throughout these templates, let series. be a series. We hope to determine the convergence of this Divergence Test: If lim is not zero or does not exist, then the series diverges. Preliminary check: are
More informationCSE373: Data Structures and Algorithms Lecture 2: Proof by Nicki Dell Spring 2014
CSE373: Data Structures and Algorithms Lecture 2: Proof by Induc@on Nicki Dell Spring 2014 Background on Induc-on Type of mathema@cal proof Typically used to establish a given statement for all natural
More informationFirst Derivative Test
MA 2231 Lecture 22 - Concavity and Relative Extrema Wednesday, November 1, 2017 Objectives: Introduce the Second Derivative Test and its limitations. First Derivative Test When looking for relative extrema
More information11.6: Ratio and Root Tests Page 1. absolutely convergent, conditionally convergent, or divergent?
.6: Ratio and Root Tests Page Questions ( 3) n n 3 ( 3) n ( ) n 5 + n ( ) n e n ( ) n+ n2 2 n Example Show that ( ) n n ln n ( n 2 ) n + 2n 2 + converges for all x. Deduce that = 0 for all x. Solutions
More informationSumming Series: Solutions
Sequences and Series Misha Lavrov Summing Series: Solutions Western PA ARML Practice December, 0 Switching the order of summation Prove useful identity 9 x x x x x x Riemann s zeta function ζ is defined
More informationLecture 11 - Basic Number Theory.
Lecture 11 - Basic Number Theory. Boaz Barak October 20, 2005 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that a divides b,
More informationSolving and Graphing Inequalities
Solving and Graphing Inequalities Graphing Simple Inequalities: x > 3 When finding the solution for an equation we get one answer for x. (There is only one number that satisfies the equation.) For 3x 5
More informationYou separate binary numbers into columns in a similar fashion. 2 5 = 32
RSA Encryption 2 At the end of Part I of this article, we stated that RSA encryption works because it s impractical to factor n, which determines P 1 and P 2, which determines our private key, d, which
More informationDivisibility = 16, = 9, = 2, = 5. (Negative!)
Divisibility 1-17-2018 You probably know that division can be defined in terms of multiplication. If m and n are integers, m divides n if n = mk for some integer k. In this section, I ll look at properties
More informationMath 163: Lecture notes
Math 63: Lecture notes Professor Monika Nitsche March 2, 2 Special functions that are inverses of known functions. Inverse functions (Day ) Go over: early exam, hw, quizzes, grading scheme, attendance
More informationInference and Proofs (1.6 & 1.7)
EECS 203 Spring 2016 Lecture 4 Page 1 of 9 Introductory problem: Inference and Proofs (1.6 & 1.7) As is commonly the case in mathematics, it is often best to start with some definitions. An argument for
More informationDay 2 Notes: Riemann Sums In calculus, the result of f ( x)
AP Calculus Unit 6 Basic Integration & Applications Day 2 Notes: Riemann Sums In calculus, the result of f ( x) dx is a function that represents the anti-derivative of the function f(x). This is also sometimes
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More informationLecture 1: Period Three Implies Chaos
Math 7h Professor: Padraic Bartlett Lecture 1: Period Three Implies Chaos Week 1 UCSB 2014 (Source materials: Period three implies chaos, by Li and Yorke, and From Intermediate Value Theorem To Chaos,
More informationTAYLOR POLYNOMIALS DARYL DEFORD
TAYLOR POLYNOMIALS DARYL DEFORD 1. Introduction We have seen in class that Taylor polynomials provide us with a valuable tool for approximating many different types of functions. However, in order to really
More informationExploring Graphs of Polynomial Functions
Name Period Exploring Graphs of Polynomial Functions Instructions: You will be responsible for completing this packet by the end of the period. You will have to read instructions for this activity. Please
More information5.5. The Substitution Rule
INTEGRALS 5 INTEGRALS 5.5 The Substitution Rule In this section, we will learn: To substitute a new variable in place of an existing expression in a function, making integration easier. INTRODUCTION Due
More informationMath 3 Variable Manipulation Part 3 Polynomials A
Math 3 Variable Manipulation Part 3 Polynomials A 1 MATH 1 & 2 REVIEW: VOCABULARY Constant: A term that does not have a variable is called a constant. Example: the number 5 is a constant because it does
More informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More informationSome Review Problems for Exam 1: Solutions
Math 3355 Fall 2018 Some Review Problems for Exam 1: Solutions Here is my quick review of proof techniques. I will focus exclusively on propositions of the form p q, or more properly, x P (x) Q(x) or x
More informationMathematical Induction
Mathematical Induction MAT30 Discrete Mathematics Fall 018 MAT30 (Discrete Math) Mathematical Induction Fall 018 1 / 19 Outline 1 Mathematical Induction Strong Mathematical Induction MAT30 (Discrete Math)
More informationChapter 8. Infinite Series
8.4 Series of Nonnegative Terms Chapter 8. Infinite Series 8.4 Series of Nonnegative Terms Note. Given a series we have two questions:. Does the series converge? 2. If it converges, what is its sum? Corollary
More informationMA180/186/190 : Semester 2 Calculus Monotonic sequences
1/13) MA180/186/190 : Semester 2 Calculus Monotonic sequences www.maths.nuigalway.ie/ma180 2 Niall Madden (Niall.Madden@NUIGalway.ie) Lecture 10: Tuesday, 5 th February 2013 1 Recall: Bounded Sequences
More informationDirect Proof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Direct Proof Fall / 24
Direct Proof MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Direct Proof Fall 2014 1 / 24 Outline 1 Overview of Proof 2 Theorems 3 Definitions 4 Direct Proof 5 Using
More informationQuick Introduction to Momentum Principle. Momentum. Momentum. Basic principle not at all obvious on Earth 24/02/11
Momentum Quick Introduction to Momentum Principle We will come back to all of this - this is just a taster. The momentum principle is another way of saying Newton s Laws It is one of the three great principles
More informationCollege Algebra. Chapter 5 Review Created by: Lauren Atkinson. Math Coordinator, Mary Stangler Center for Academic Success
College Algebra Chapter 5 Review Created by: Lauren Atkinson Math Coordinator, Mary Stangler Center for Academic Success Note: This review is composed of questions from the chapter review at the end of
More informationLecture Notes (Math 90): Week IX (Tuesday)
Lecture Notes (Math 90): Week IX (Tuesday) Alicia Harper November 13, 2017 Existence theorems and monotonic functions 1 The Story 1.1 Two more existence theorems! Recall the intermediate value theorem:
More informationSection Example Determine the Maclaurin series of f (x) = e x and its the interval of convergence.
Example Determine the Maclaurin series of f (x) = e x and its the interval of convergence. Example Determine the Maclaurin series of f (x) = e x and its the interval of convergence. f n (0)x n Recall from
More informationCS 124 Math Review Section January 29, 2018
CS 124 Math Review Section CS 124 is more math intensive than most of the introductory courses in the department. You re going to need to be able to do two things: 1. Perform some clever calculations to
More informationCS 154 Introduction to Automata and Complexity Theory
CS 154 Introduction to Automata and Complexity Theory cs154.stanford.edu 1 INSTRUCTORS & TAs Ryan Williams Cody Murray Lera Nikolaenko Sunny Rajan 2 Textbook 3 Homework / Problem Sets Homework will be
More informationMath 162 Review of Series
Math 62 Review of Series. Explain what is meant by f(x) dx. What analogy (analogies) exists between such an improper integral and an infinite series a n? An improper integral with infinite interval of
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 informationProof by Contradiction
Proof by Contradiction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Proof by Contradiction Fall 2014 1 / 12 Outline 1 Proving Statements with Contradiction 2 Proving
More informationAn analogy from Calculus: limits
COMP 250 Fall 2018 35 - big O Nov. 30, 2018 We have seen several algorithms in the course, and we have loosely characterized their runtimes in terms of the size n of the input. We say that the algorithm
More informationMaking Measurements. On a piece of scrap paper, write down an appropriate reading for the length of the blue rectangle shown below: (then continue )
On a piece of scrap paper, write down an appropriate reading for the length of the blue rectangle shown below: (then continue ) 0 1 2 3 4 5 cm If the measurement you made was 3.7 cm (or 3.6 cm or 3.8 cm),
More informationData Mining Prof. Pabitra Mitra Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur
Data Mining Prof. Pabitra Mitra Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture 21 K - Nearest Neighbor V In this lecture we discuss; how do we evaluate the
More information1 Lecture 25: Extreme values
1 Lecture 25: Extreme values 1.1 Outline Absolute maximum and minimum. Existence on closed, bounded intervals. Local extrema, critical points, Fermat s theorem Extreme values on a closed interval Rolle
More information