# Introduction to Series and Sequences Math 121 Calculus II D Joyce, Spring 2013

Save this PDF as:

Size: px
Start display at page:

Download "Introduction to Series and Sequences Math 121 Calculus II D Joyce, Spring 2013"

## Transcription

1 Introduction to Series and Sequences Math Calculus II D Joyce, Spring 03 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 degree. For example, x x x n is a power series. We ll look at this one in a moment. Power series have a lot of properties that polynomials have, and that makes them easy to work with. Also, they re general enough to represent lots of important functions like e x, ln x, sin x, and cos x. We ll see, for instance, that the function is represented by a power series for x inside x the interval (, ): x = x x x n for x (, ). In order to make that statement, we ll have to define just what it means for a series to have a sum, and that will take us a while. Beyond that, we ll need the theory of Taylor series to develop the following power series for the three important functions e x, cos x, and sin x. For all x, e x = x x! x3 3! x4 4! x5 5! cos x = x! x4 4! sin x = x x3 3! x5 5!. Note that the terms of the cos x series are the even terms of the e x series, but the cos x series alternates sign, and the terms of the sin x series are the odd terms of the e x series, and, again, the sin x series alternates sign. The symbol n! is read n factorial or factorial n (except by some people who like to say n shriek or n bang ), and it means the product of the integers from through n. n(n )(n. Also, 0! is defined to be equal to. We ll have lots of use for factorials while studying Taylor series. Incidentally, you may have come across factorials before if you studied permutations and combinations. The foundations. We won t look at power series at first; we ll look at series without variables. The term series is used to describe an infinite sum.

2 Definition (Series). A series is a formal expression for an infinite sum. A general series is of the form a a a 3 a n where the terms a, a, a 3..., a n,... are numbers. Sometimes we ll use summation notation to describe a series. In that notation, the series in the definition is written a n. n= We ll follow two examples as we develop this theory. Example (A geometric series). n= n = 4 8 n The first term is a =, the second is a = 4, and the nth term is n. We re interested in the sum of this series, but we ll have to define what the sum of a series is first. This series is called a geometric series because its terms are in a geometric progression (also called a geometric sequence). In a geometric progression each term is found by multiplying the preceding term by a fixed constant, called the ratio. In this example, the ratio is. Example 3 (A harmonic series). n= n = 3 4 n In form, this is very similar to the preceding series. We re interested in its sum, too. This series is called a harmonic series because its terms are in a harmonic progression. The terms in a harmonic progression are reciprocals of the terms in an arithmetic progression. For an arithmetic progression each term is found by adding a fixed constant to the preceding term. The way that we ll get at the sum of a series is by its partial sums. A partial sum is the sum of finitely many terms at the beginning of the series. Definition 4 (Partial sums). The n th partial sum, S n of a series a a a 3 a n is S n = a a a 3 a n. Thus, S = a, S = a a, S 3 = a a a 3, and so forth. The idea is that the sum of the whole series is the limit of the partial sums. That is, if you keep adding more terms of the series, you ll get close to the sum of the series. But that requires that we define what the limit of sequence of partial sums is. So, we ll formally define what a sequence is, and what its limit is. Definition 5 (Sequence). A sequence is an infinite list of numbers. A general sequence is of the form a, a, a 3,..., a n,....

3 Associated to each series a a a 3 a n there are two sequences. First, the terms of the series form a sequence a, a, a 3,..., a n,.... Second, the partial sums S, S, S 3,..., S n,... form a sequence. Let s look at the sequence of partial sums for the two examples above. For the geometric series example, S =, S = = 3, and S 4 4 n = = 4 8 n. Thus, the sequence of partial sums is n, 3, 7,..., n, n The n th partial sum is S n = n =. n n For the harmonic series example, S =, S = = 5, S = = 3, and 3 4 S 4 = = 77. It s much harder to find an expression for the nth partial sum. Limits of sequences and sums of series We re interested in sequences because the limit of the sequence of partial sums of a series will be defined as the sum of the series. So, we want to know what the limit of sequence is and even if the sequence has a limit. Here s the formal definition. Definition 6 (Limit of a sequence). A sequence a, a, a 3,..., a n,... has a limit L if for each ɛ > 0, there exists a number N such that for all n N, a n L < ɛ. If the sequence has a limit, we say that sequence converges. If it has no limit, we say that it diverges. We ll use two notations for the limit of a sequence. One is lim a n = L. A more abbreviated notation is simply a n L. What this means is that you can make sure that the terms of the sequence are arbitrarily small by going far enough out in the sequence. If you want the terms to be within ɛ = of L, you may need to go as far out as N in the sequence, but if you want to be within ɛ = of L, your N will have to be much larger as the terms may not be that close to L until much later in the sequence. The limits we re looking at now, lim a n, are discrete limits, whereas the limits we looked at before of functions, lim f(x), were continuous limits. The main difference is x that n only takes integer values, values that are separated from each other, while x takes all real values, and so x varies continuously. Properties of limits of sequences. Since these discrete limits are defined similarly to continuous limits, they have many of the same properties. Here are a few listed without proof, and one that needs a proof lim c = c where c is a constant, that is, a n = c all n lim (ca n) = c lim a n where c is a constant lim (a n ± b n ) = lim a n ± lim b n lim (a nb n ) = lim lim a n ( b n = lim n = 0 lim a n / a n ) ( lim b n ) lim b n if the denominator doesn t approach 0 3

4 Here s the proof of the last limit. According to our definition, lim = 0 means for each n ɛ > 0, there exists a number N such that for all n N, a n L < ɛ, that is, 0 < ɛ. In n order to prove that, let ɛ be positive. We need to find N such that for n N, /n < ɛ. Of course, for n N, /n /N, therefore we only need to find a positive integer N so that /N < ɛ. But that s just the Archimedean property of the real numbers. Thus, the last limit follows from the Archimedean property of the real numbers. There are a couple more important properties of discrete limits. If two sequences both have limits and each term of the first is less than or equal to the corresponding term of the second, then the limit of the first is less than or equal to the limit of the second. Symbolically, if lim a n = L, lim b n = M, and for each n, a n b n, then L M. The pinching lemma, also called the sandwich theorem, says that if two sequences have the same limit, then any intermediate sequence also has the same limit. Symbolically, if lim a n = L = lim c n, and for each n, a n b n c n, then lim b n = L. There s also a property that relates discrete limits to continuous limits. If the terms of a sequence are values of a function and if the continuous limit exists, then so does the discrete limit, and it equals the continuous limit. Symbolically, if for each n, a n = f(n), and lim f(x) = L, then lim a n = L. x Example 7 (Sequence of partial sums). Let s look at the sequence of partial sums of the geometric series. Its partial sums are, 3, 7,..., n,.... The 4 8 n 4 8 n nth term is n, and they get closer to after that. We ll show that the limit L of this sequence is n. Given ɛ > 0 we need to find out how far, N, we have to go out in the sequence to make sure that the terms beyond N are within ɛ of L =. Now, the condition n < ɛ n is equivalent to < ɛ, which, in turn, is equivalent to the condition < n ɛ n, and that s equivalent to log < n. Thus, if we choose N to be any integer greater than or equal to ɛ log, then the terms beyond N will be within ɛ of. Therefore, the limit of this sequence ɛ is. Definition 8 (Sum of a series). A series a a a 3 a n has a sum S if the limit of the partial sums is S, lim S n = S. If the series has a sum, we say that sequence converges. If it has no sum, we say that it diverges. Back to the geometric series 4 8 n. Since its partial sums approach the limit, therefore the sum of this geometric series is. We ll look at general geometric series after the next example. Example 9 (Divergence of a harmonic series). Consider again the harmonic series 3. We ll show that it diverges to infinity by showing that its partial sums diverge 4 n to infinity. Group the terms together as shown ( ) ( ) ( 3 4 ) ( ) 4

5 The first partial sum is S =. The third and seventh partial sums are S 3 = ( ( ) 3 4 ( ( ) 4 4 = = S 7 = ( ( ( 3 4) ) ( ( ( 4 4) ) = = 3 In general, the ( n ) st partial sum is S n = ( ( 3 4) ( 5 8 ) ( n n ) = n Since the partial sums grow by at least every time another grouping of terms is added, therefore they diverge to infinity. Thus, this harmonic series is divergent. Historically, this is an important example. In the 300s, geometric series were known to converge, and a few others, too, but this was the first known series whose terms approach 0 but sums to infinity. Geometric series. In a geometric series, each term is some constant times the preceding term. If we denote the first term a (which we ll assume is not 0) and the ratio of a term to the preceding term by r, then a geometric series has the form a ar ar ar 3. If the ratio r is greater than, then the terms approach infinity, so their sum also approaches infinity. If the ratio r is less than, then half the terms are positive and approach and half are negative and approach. In that case, the sum will not approach any number but be alternately positive or negative. But if the ratio r is small, r <, then the geometric series will converge. We ll find its sum now. Write down the n th partial sum S n, multiply it by r, and subtract. S n = a ar ar ar n rs n = ar ar ar n ar n S n rs n = a ar n Therefore, S n ( r) = a( r n ). Assuming r, we find that the n th partial sum is S n = a rn r. Suppose now that r <. We ll show that lim S n = that follow from the definition. Note that a and lim S n = lim a rn r r a r = a r lim ( rn ) = using a few properties of limits don t depend on n. a ( ) lim r n r Since r <, the powers of r approach 0, that is lim r n = 0. The argument is similar to that for the geometric series we had above with r =. Thus, we ve shown the following theorem. 5

6 Theorem 0 (Geometric series). The geometric series a ar ar ar 3 sums to when r <. It diverges for other values of r. a r This theorem gives our first power series representation of a function f(x). Set a = and replace r by x. Then the last theorem says that the function f(x) = has the power x series representation x = x x x n for x (, ). Math Home Page at 6

### Series Convergence Tests Math 122 Calculus III D Joyce, Fall 2012

Some series converge, some diverge. Series Convergence Tests Math 22 Calculus III D Joyce, Fall 202 Geometric series. We ve already looked at these. We know when a geometric series converges and what it

### 10.2 Series and Convergence

10.2 Series and Convergence Write sums using sigma notation Find the partial sums of series and determine convergence or divergence of infinite series Find the N th partial sums of geometric series and

### Taylor Polynomials and Taylor Series Math 126

Taylor Polynomials and Taylor Series Math 26 In many problems in science and engineering we have a function f(x) which is too complicated to answer the questions we d like to ask. In this chapter, we will

### x if x 0, x if x < 0.

Chapter 3 Sequences In this chapter, we discuss sequences. We say what it means for a sequence to converge, and define the limit of a convergent sequence. We begin with some preliminary results about the

### Taylor and Maclaurin Series

Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions

### To discuss this topic fully, let us define some terms used in this and the following sets of supplemental notes.

INFINITE SERIES SERIES AND PARTIAL SUMS What if we wanted to sum up the terms of this sequence, how many terms would I have to use? 1, 2, 3,... 10,...? Well, we could start creating sums of a finite number

### AFM Ch.12 - Practice Test

AFM Ch.2 - Practice Test Multiple Choice Identify the choice that best completes the statement or answers the question.. Form a sequence that has two arithmetic means between 3 and 89. a. 3, 33, 43, 89

### 9.2 Summation Notation

9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a

### Sequences and Series

Sequences and Series Consider the following sum: 2 + 4 + 8 + 6 + + 2 i + The dots at the end indicate that the sum goes on forever. Does this make sense? Can we assign a numerical value to an infinite

### I remember that when I

8. Airthmetic and Geometric Sequences 45 8. ARITHMETIC AND GEOMETRIC SEQUENCES Whenever you tell me that mathematics is just a human invention like the game of chess I would like to believe you. But I

### Some Notes on Taylor Polynomials and Taylor Series

Some Notes on Taylor Polynomials and Taylor Series Mark MacLean October 3, 27 UBC s courses MATH /8 and MATH introduce students to the ideas of Taylor polynomials and Taylor series in a fairly limited

### Section 1.3 P 1 = 1 2. = 1 4 2 8. P n = 1 P 3 = Continuing in this fashion, it should seem reasonable that, for any n = 1, 2, 3,..., = 1 2 4.

Difference Equations to Differential Equations Section. The Sum of a Sequence This section considers the problem of adding together the terms of a sequence. Of course, this is a problem only if more than

### Some sequences have a fixed length and have a last term, while others go on forever.

Sequences and series Sequences A sequence is a list of numbers (actually, they don t have to be numbers). Here is a sequence: 1, 4, 9, 16 The order makes a difference, so 16, 9, 4, 1 is a different sequence.

### The Method of Partial Fractions Math 121 Calculus II Spring 2015

Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method

### Undergraduate 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

### Arithmetic Progression

Worksheet 3.6 Arithmetic and Geometric Progressions Section 1 Arithmetic Progression An arithmetic progression is a list of numbers where the difference between successive numbers is constant. The terms

### 6.8 Taylor and Maclaurin s Series

6.8. TAYLOR AND MACLAURIN S SERIES 357 6.8 Taylor and Maclaurin s Series 6.8.1 Introduction The previous section showed us how to find the series representation of some functions by using the series representation

### Properties of sequences Since a sequence is a special kind of function it has analogous properties to functions:

Sequences and Series A sequence is a special kind of function whose domain is N - the set of natural numbers. The range of a sequence is the collection of terms that make up the sequence. Just as the word

### x a x 2 (1 + x 2 ) n.

Limits and continuity Suppose that we have a function f : R R. Let a R. We say that f(x) tends to the limit l as x tends to a; lim f(x) = l ; x a if, given any real number ɛ > 0, there exists a real number

### n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...

6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence

### Real Numbers and Monotone Sequences

Real Numbers and Monotone Sequences. Introduction. Real numbers. Mathematical analysis depends on the properties of the set R of real numbers, so we should begin by saying something about it. There are

### Worksheet on induction Calculus I Fall 2006 First, let us explain the use of for summation. The notation

Worksheet on induction MA113 Calculus I Fall 2006 First, let us explain the use of for summation. The notation f(k) means to evaluate the function f(k) at k = 1, 2,..., n and add up the results. In other

### 4/1/2017. PS. Sequences and Series FROM 9.2 AND 9.3 IN THE BOOK AS WELL AS FROM OTHER SOURCES. TODAY IS NATIONAL MANATEE APPRECIATION DAY

PS. Sequences and Series FROM 9.2 AND 9.3 IN THE BOOK AS WELL AS FROM OTHER SOURCES. TODAY IS NATIONAL MANATEE APPRECIATION DAY 1 Oh the things you should learn How to recognize and write arithmetic sequences

### MATH 2300 review problems for Exam 3 ANSWERS

MATH 300 review problems for Exam 3 ANSWERS. Check whether the following series converge or diverge. In each case, justify your answer by either computing the sum or by by showing which convergence test

### Section 3 Sequences and Limits, Continued.

Section 3 Sequences and Limits, Continued. Lemma 3.6 Let {a n } n N be a convergent sequence for which a n 0 for all n N and it α 0. Then there exists N N such that for all n N. α a n 3 α In particular

### LIMITS AND CONTINUITY

LIMITS AND CONTINUITY 1 The concept of it Eample 11 Let f() = 2 4 Eamine the behavior of f() as approaches 2 2 Solution Let us compute some values of f() for close to 2, as in the tables below We see from

### Representation of functions as power series

Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions

### HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following

### Lies My Calculator and Computer Told Me

Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing

### GEOMETRIC SEQUENCES AND SERIES

4.4 Geometric Sequences and Series (4 7) 757 of a novel and every day thereafter increase their daily reading by two pages. If his students follow this suggestion, then how many pages will they read during

### Stanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions

Stanford Math Circle: Sunday, May 9, 00 Square-Triangular Numbers, Pell s Equation, and Continued Fractions Recall that triangular numbers are numbers of the form T m = numbers that can be arranged in

### Taylor Series and Asymptotic Expansions

Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.

### sin(x) < x sin(x) x < tan(x) sin(x) x cos(x) 1 < sin(x) sin(x) 1 < 1 cos(x) 1 cos(x) = 1 cos2 (x) 1 + cos(x) = sin2 (x) 1 < x 2

. Problem Show that using an ɛ δ proof. sin() lim = 0 Solution: One can see that the following inequalities are true for values close to zero, both positive and negative. This in turn implies that On the

### Discrete Mathematics: Solutions to Homework (12%) For each of the following sets, determine whether {2} is an element of that set.

Discrete Mathematics: Solutions to Homework 2 1. (12%) For each of the following sets, determine whether {2} is an element of that set. (a) {x R x is an integer greater than 1} (b) {x R x is the square

### 1, 1 2, 1 3, 1 4,... 2 nd term. 1 st term

1 Sequences 11 Overview A (numerical) sequence is a list of real numbers in which each entry is a function of its position in the list The entries in the list are called terms For example, 1, 1, 1 3, 1

### LIES MY CALCULATOR AND COMPUTER TOLD ME

LIES MY CALCULATOR AND COMPUTER TOLD ME See Section Appendix.4 G for a discussion of graphing calculators and computers with graphing software. A wide variety of pocket-size calculating devices are currently

### MITES Physics III Summer Introduction 1. 3 Π = Product 2. 4 Proofs by Induction 3. 5 Problems 5

MITES Physics III Summer 010 Sums Products and Proofs Contents 1 Introduction 1 Sum 1 3 Π Product 4 Proofs by Induction 3 5 Problems 5 1 Introduction These notes will introduce two topics: A notation which

### Math 115 Spring 2011 Written Homework 5 Solutions

. Evaluate each series. a) 4 7 0... 55 Math 5 Spring 0 Written Homework 5 Solutions Solution: We note that the associated sequence, 4, 7, 0,..., 55 appears to be an arithmetic sequence. If the sequence

### Differentiation and Integration

This material is a supplement to Appendix G of Stewart. You should read the appendix, except the last section on complex exponentials, before this material. Differentiation and Integration Suppose we have

### An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate.

Chapter 10 Series and Approximations An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate 1 0 e x2 dx, you could set

### 1 if 1 x 0 1 if 0 x 1

Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

### MATH 132: CALCULUS II SYLLABUS

MATH 32: CALCULUS II SYLLABUS Prerequisites: Successful completion of Math 3 (or its equivalent elsewhere). Math 27 is normally not a sufficient prerequisite for Math 32. Required Text: Calculus: Early

### 36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?

36 CHAPTER 1. LIMITS AND CONTINUITY 1.3 Continuity Before Calculus became clearly de ned, continuity meant that one could draw the graph of a function without having to lift the pen and pencil. While this

### CHAPTER 3 Numbers and Numeral Systems

CHAPTER 3 Numbers and Numeral Systems Numbers play an important role in almost all areas of mathematics, not least in calculus. Virtually all calculus books contain a thorough description of the natural,

### Fractions and Decimals

Fractions and Decimals Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles December 1, 2005 1 Introduction If you divide 1 by 81, you will find that 1/81 =.012345679012345679... The first

### Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers

### 2 Complex Functions and the Cauchy-Riemann Equations

2 Complex Functions and the Cauchy-Riemann Equations 2.1 Complex functions In one-variable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)

### Name: ID: Discussion Section:

Math 28 Midterm 3 Spring 2009 Name: ID: Discussion Section: This exam consists of 6 questions: 4 multiple choice questions worth 5 points each 2 hand-graded questions worth a total of 30 points. INSTRUCTIONS:

### God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886)

Chapter 2 Numbers God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886) God created the integers and the rest is the work

### 1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N.

CHAPTER 3: EXPONENTS AND POWER FUNCTIONS 1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N. For example: In general, if

### A power series about x = a is the series of the form

POWER SERIES AND THE USES OF POWER SERIES Elizabeth Wood Now we are finally going to start working with a topic that uses all of the information from the previous topics. The topic that we are going to

### TOPIC 3: CONTINUITY OF FUNCTIONS

TOPIC 3: CONTINUITY OF FUNCTIONS. Absolute value We work in the field of real numbers, R. For the study of the properties of functions we need the concept of absolute value of a number. Definition.. Let

### Doug Ravenel. October 15, 2008

Doug Ravenel University of Rochester October 15, 2008 s about Euclid s Some s about primes that every mathematician should know (Euclid, 300 BC) There are infinitely numbers. is very elementary, and we

### Limit processes are the basis of calculus. For example, the derivative. f f (x + h) f (x)

SEC. 4.1 TAYLOR SERIES AND CALCULATION OF FUNCTIONS 187 Taylor Series 4.1 Taylor Series and Calculation of Functions Limit processes are the basis of calculus. For example, the derivative f f (x + h) f

### How Euler Did It. 1 + + + +... If the first partial sum of this series is 1 and the second is 3

How Euler Did It Estimating the Basel Problem December, 2003 by Ed Sandifer In the lives of famous people, we can often identify the first thing they did that made them famous. For Thomas Edison, it was

### Calculating Logarithms By Hand

Calculating Logarithms By Hand W. Blaine Dowler June 14, 010 Abstract This details methods by which we can calculate logarithms by hand. 1 Definition and Basic Properties A logarithm can be defined as

### MISS. INDUCTION SEQUENCES and SERIES. J J O'Connor MT1002 2009/10

MISS MATHEMATICAL INDUCTION SEQUENCES and SERIES J J O'Connor MT002 2009/0 Contents This booklet contains eleven lectures on the topics: Mathematical Induction 2 Sequences 9 Series 3 Power Series 22 Taylor

### CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

### Mathematical Methods of Engineering Analysis

Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................

### The Rational Numbers

Math 3040: Spring 2011 The Rational Numbers Contents 1. The Set Q 1 2. Addition and multiplication of rational numbers 3 2.1. Definitions and properties. 3 2.2. Comments 4 2.3. Connections with Z. 6 2.4.

### Cardinality. The set of all finite strings over the alphabet of lowercase letters is countable. The set of real numbers R is an uncountable set.

Section 2.5 Cardinality (another) Definition: The cardinality of a set A is equal to the cardinality of a set B, denoted A = B, if and only if there is a bijection from A to B. If there is an injection

### Mathematics 31 Pre-calculus and Limits

Mathematics 31 Pre-calculus and Limits Overview After completing this section, students will be epected to have acquired reliability and fluency in the algebraic skills of factoring, operations with radicals

### Elementary Number Theory We begin with a bit of elementary number theory, which is concerned

CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

### An Innocent Investigation

An Innocent Investigation D. Joyce, Clark University January 2006 The beginning. Have you ever wondered why every number is either even or odd? I don t mean to ask if you ever wondered whether every number

### 0018 DATA ANALYSIS, PROBABILITY and STATISTICS

008 DATA ANALYSIS, PROBABILITY and STATISTICS A permutation tells us the number of ways we can combine a set where {a, b, c} is different from {c, b, a} and without repetition. r is the size of of the

### Inner Product Spaces

Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

### GROUPS SUBGROUPS. Definition 1: An operation on a set G is a function : G G G.

Definition 1: GROUPS An operation on a set G is a function : G G G. Definition 2: A group is a set G which is equipped with an operation and a special element e G, called the identity, such that (i) the

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### MA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity

MA4001 Engineering Mathematics 1 Lecture 10 Limits and Dr. Sarah Mitchell Autumn 2014 Infinite limits If f(x) grows arbitrarily large as x a we say that f(x) has an infinite limit. Example: f(x) = 1 x

### HFCC Math Lab Arithmetic - 4. Addition, Subtraction, Multiplication and Division of Mixed Numbers

HFCC Math Lab Arithmetic - Addition, Subtraction, Multiplication and Division of Mixed Numbers Part I: Addition and Subtraction of Mixed Numbers There are two ways of adding and subtracting mixed numbers.

### 3.4 Complex Zeros and the Fundamental Theorem of Algebra

86 Polynomial Functions.4 Complex Zeros and the Fundamental Theorem of Algebra In Section., we were focused on finding the real zeros of a polynomial function. In this section, we expand our horizons and

### Sums & Series. a i. i=1

Sums & Series Suppose a,a,... is a sequence. Sometimes we ll want to sum the first k numbers (also known as terms) that appear in a sequence. A shorter way to write a + a + a 3 + + a k is as There are

### Homework 5 Solutions

Homework 5 Solutions 4.2: 2: a. 321 = 256 + 64 + 1 = (01000001) 2 b. 1023 = 512 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = (1111111111) 2. Note that this is 1 less than the next power of 2, 1024, which

### Geometric Series and Annuities

Geometric Series and Annuities Our goal here is to calculate annuities. For example, how much money do you need to have saved for retirement so that you can withdraw a fixed amount of money each year for

### Mathematical Induction

Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,

### 1. LINEAR EQUATIONS. A linear equation in n unknowns x 1, x 2,, x n is an equation of the form

1. LINEAR EQUATIONS A linear equation in n unknowns x 1, x 2,, x n is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b, where a 1, a 2,..., a n, b are given real numbers. For example, with x and

### Lectures 5-6: Taylor Series

Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,

### We can express this in decimal notation (in contrast to the underline notation we have been using) as follows: 9081 + 900b + 90c = 9001 + 100c + 10b

In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should

### WRITING PROOFS. Christopher Heil Georgia Institute of Technology

WRITING PROOFS Christopher Heil Georgia Institute of Technology A theorem is just a statement of fact A proof of the theorem is a logical explanation of why the theorem is true Many theorems have this

### I. Pointwise convergence

MATH 40 - NOTES Sequences of functions Pointwise and Uniform Convergence Fall 2005 Previously, we have studied sequences of real numbers. Now we discuss the topic of sequences of real valued functions.

### Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

### Math Workshop October 2010 Fractions and Repeating Decimals

Math Workshop October 2010 Fractions and Repeating Decimals This evening we will investigate the patterns that arise when converting fractions to decimals. As an example of what we will be looking at,

### Lecture 13 - Basic Number Theory.

Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted

### CS 103X: Discrete Structures Homework Assignment 3 Solutions

CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering

### IB Maths SL Sequence and Series Practice Problems Mr. W Name

IB Maths SL Sequence and Series Practice Problems Mr. W Name Remember to show all necessary reasoning! Separate paper is probably best. 3b 3d is optional! 1. In an arithmetic sequence, u 1 = and u 3 =

### Notes: Chapter 2 Section 2.2: Proof by Induction

Notes: Chapter 2 Section 2.2: Proof by Induction Basic Induction. To prove: n, a W, n a, S n. (1) Prove the base case - S a. (2) Let k a and prove that S k S k+1 Example 1. n N, n i = n(n+1) 2. Example

### Section 1.1 Real Numbers

. Natural numbers (N):. Integer numbers (Z): Section. Real Numbers Types of Real Numbers,, 3, 4,,... 0, ±, ±, ±3, ±4, ±,... REMARK: Any natural number is an integer number, but not any integer number is

### SECTION 10-2 Mathematical Induction

73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms

PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

### Math 21A Brian Osserman Practice Exam 1 Solutions

Math 2A Brian Osserman Practice Exam Solutions These solutions are intended to indicate roughly how much you would be expected to write. Comments in [square brackets] are additional and would not be required.

### 5.3 Improper Integrals Involving Rational and Exponential Functions

Section 5.3 Improper Integrals Involving Rational and Exponential Functions 99.. 3. 4. dθ +a cos θ =, < a

About the Gamma Function Notes for Honors Calculus II, Originally Prepared in Spring 995 Basic Facts about the Gamma Function The Gamma function is defined by the improper integral Γ) = The integral is

### Common Core Standards for Fantasy Sports Worksheets. Page 1

Scoring Systems Concept(s) Integers adding and subtracting integers; multiplying integers Fractions adding and subtracting fractions; multiplying fractions with whole numbers Decimals adding and subtracting

### Arithmetic Sequence. Formula for the nth Term of an Arithmetic Sequence

638 (1-1) Chapter 1 Sequences and Series In this section 1.3 ARITHMETIC SEQUENCES AND SERIES We defined sequences and series in Sections 1.1 and 1.. In this section you will study a special type of sequence

### Overview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series

Sequences and Series Overview Number of instruction days: 4 6 (1 day = 53 minutes) Content to Be Learned Write arithmetic and geometric sequences both recursively and with an explicit formula, use them

### Legendre fractional differential equation and Legender fractional polynomials

International Journal of Applied Mathematical Research, 3 (3) (2014) 214-219 c Science Publishing Corporation www.sciencepubco.com/index.php/ijamr doi: 10.14419/ijamr.v3i3.2747 Research Paper Legendre

### Note on some explicit formulae for twin prime counting function

Notes on Number Theory and Discrete Mathematics Vol. 9, 03, No., 43 48 Note on some explicit formulae for twin prime counting function Mladen Vassilev-Missana 5 V. Hugo Str., 4 Sofia, Bulgaria e-mail:

### Solving Rational Equations

Lesson M Lesson : Student Outcomes Students solve rational equations, monitoring for the creation of extraneous solutions. Lesson Notes In the preceding lessons, students learned to add, subtract, multiply,