Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
|
|
- Mary Nicholson
- 5 years ago
- Views:
Transcription
1 Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as a 1 = 1, the secod elemet as a 2 = 1, the third elemet as a 3 = 2, etc.; so every positive iteger gets matched with a sequece elemet. We ca thik of the subscripts of the a as a way to refer to a specific sequece elemet. I particular, sice the subscripts cout the sequece elemets, it would t make sese to use a o-iteger subscript; what would we mea by the 1.5th sequece elemet? There may be may differet ways to write the same sequece. If the patter is obvious, we could just write out the first few terms of the sequece, such as i this case we write 1, 4, 9, 16,...; {a } = {1, 4, 9, 16,...}. Aother way to deote a sequece is to write a formula for the th elemet of the sequece. Usig the previous example, we ca deote the same sequece by specifyig that the th term of the sequece is a = 2. The a 1 = 1 2 = 1, a 2 = 2 2 = 4, a 3 = 3 2 = 9, etc., so this is just aother way to write the origial sequece. Aother way to refer to the same sequece is by writig {a } = { 2 } =1. Notice that the sequece {b } = { 2 } =3 is differet from {a } = { 2 } =1 ; the sequece {b } is give by 9, 16, 25,... ad misses the first few terms of {a }. Sice a sequece is a fuctio, the order of the terms makes a differece. For istace, thik about the two sequeces below: {a } = {10, 9, 8, 7, 6, 5, 4,...} {b } = {9, 10, 8, 7, 6, 5, 4,...}. Eve though they oly differ i the first two places, the sequeces are distict; the a sequece seds the iput 1 to 10, whereas the b sequece seds the iput 1 to 9. There are several differet ways to defie a sequece. We could use a fuctio defiitio, as we did above whe we set the th sequece elemet to be a = 2. We ca also defie sequeces recursively. To build a recursive sequece, we choose some iitial terms, ad the the remaiig terms of the sequece are chose usig previous terms. For example the extremely importat Fiboacci sequece is defied recursively. We choose the iitial terms f 1 = 1 ad f 2 = 1. To get the remaiig terms of the sequece, we set f = f 1 + f 2 ; so f 3 = f 2 + f 1 = = 2; 1
2 the f 4 = f 3 + f 3 = = 3. The first few terms of the sequece are writte out below: (Fiboaci Sequece) {f } = 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,... We will ofte see sequeces that ivolve factorials; for ay positive iteger, we defie For cosistecy, we defie 0! = 1.! = ( 1) ( 2) ( 3) The sequece {a } = {!} =1 ca be thought of as a recursive sequece; if we write a 1 = 1, a 2 = 2 a 1, a 3 = 3 a 2, etc., we ca defie the sequece recursively usig the iitial coditio a 1 = 1; the remaiig terms are defied recursively by a = a 1. Example Write a formula for the th term of the sequece begiig 1 4, 2 9, 3 16, 4 25,... Sice a 1 = 1 4, a 2 = 2 9, etc., it looks like the umerator of the fractio matches up with the subscript of the a i. Similarly, it looks as if we ca get the deomiator of a i by squarig i + 1. The oly thig left to take care of is the egative sig. Sice the egatives appear o a i whe i is odd, the factor ( 1) i should take care of the issue. So we guess that a = ( 1) ( + 1) 2. Let s check the first few terms: accordig to our work, a 1 = ( 1) 1 1 (2) 2 = 1 4, which matches up with the first term of the sequece. Let s check a 2 : a 2 = ( 1) 2 2 (3) 2 = 2 9. Similarly, a 3 = ( 1) 3 3 (4) 2 = Whe ivestigatig the behavior of sequeces, it ofte helps to display the sequece graphically. For istace, the sequece whose terms are give by a = 1 ca be graphed as follows: 2
3 Notice that, sice a sequece has the itegers as its domai, the graph cosists of discrete poits as opposed to a coected lie or curve. Agai, this makes sese sice we do t defie, say, a 1.5th sequece elemet (or did we assig outputs to ay o-itegers). We will be iterested i the ed behavior of sequeces, the way that {a } behaves for icreasigly large. A sequece ca coverge or diverge. Covergece simply meas that the sequece elemets a approach a (fiite) umber as icreases without boud. Defiitio The sequece {a } coverges to a limit L if the sequece elemets ca be made as close as we like to L by choosig large eough. We write a L or lim a = L. The graph of the sequece {a } = { 1 } =1 idicates that a coverges to 0: If we say that a sequece diverges, we mea that its terms do ot approach ay specific value. Defiitio The sequece {a } diverges if it does ot coverge to ay umber L. There are several differet ways that a sequece ca diverge. The sequece whose terms are give by a = diverges because the elemets icrease without boud: 3
4 We say that this sequece diverges to ifiity, ad write a. Similarly, if the sequece elemets decrease without boud, as i the followig graph, we say that the sequece diverges to egative ifiity, a : A sequece may diverge eve if its elemets do ot to icrease or decrease a great deal. For istace, the diverget sequece { 1 } =1 is graphed below: 4
5 This sequece diverges because it ever approaches a specific umber, but simply bouces back ad forth betwee 1 ad 1. We would like to have methods for determiig whether a sequece coverges or diverges; i additio, if a sequece coverges, we would like to determie its limit. Fortuately, it turs out that there are may similarities betwee sequeces ad fuctios. Earlier we looked at the sequece {a } = { 1 } =1. Although this is differet from the fuctio f(x) = 1 x (we ca evaluate f for o-itegers!), it is similar eough that we ca use what we kow about the fuctio to help us determie whether or ot {a } coverges, as well as its limit. Notice that f(x) ad a match up wheever x is a iteger: This leads us to the theorem Theorem Suppose that {a } is a sequece ad f(x) is a cotiuous fuctio so that f(i) = a i wheever i is a iteger. If lim f(x) exists, the lim a exists ad x lim f(x) = lim a. x We ca ow cofirm our suspicio that {a } = { 1 } =1 coverges to 0: sice f(x) = 1 x is a 5
6 fuctio so that f(i) = a i whe i is a iteger ad lim f(x) = 0, the x as well. lim a = 0 Because of the correspodece betwee fuctios ad sequeces, we ca borrow a few rules about fuctio limits to use i the cotext of sequeces. Theorem If {a } ad {b } are sequeces so that {a } coverges to a real umber L ad {b } coverges to a real umber M, the 1. (Sums/differeces) lim a ± b = L ± M 2. (Products) lim a b = L M a 3. (Quotiets) lim = L, provided that M 0 b M 4. (Costat multiples) lim ca = cl, where c is ay costat 5. (Cotiuous fuctios) If f(x) is cotiuous, the lim f(a ) = f ( ) lim a = f(l). The first rule says that we ca create a ew sequece by addig the correspodig terms of {a } ad {b }; if both the origial sequeces coverge, so will the ew oe. The remaiig rules have similar iterpretatios. Notice that the rules tell us othig about the idicated limits if either of {a } or {b } diverge. The similarities betwee ormal fuctios ad sequeces gives us aother tool: L Hopital s Rule. For example, we ca use L Hopital s Rule to determie if the sequece whose th term is a = l l(e + 1) coverges. Sice f(x) = l x l(ex + 1) is a fuctio that matches up with a wheever x is a iteger, we check the limit of f: lim x ( ) x l x l(ex + 1) = lim l x ex 1 ( ( )) x = l lim x ex 1 LR 1 = l( lim x e ) = l( 1 e ) = l e 1 = l e = 1. 6
7 Sice f(x) approaches 1, the sequece a coverges to 1. Yet aother helpful tool that we gai from limits of fuctios is the Squeeze Theorem: Theorem Let {a }, {b }, ad {c } be sequeces of real umbers. If there is a N so that a b c for all > N, ad if lim a = lim c = L, the lim b = L. Example: Determie if the sequece whose th term is give by a = si 3 si coverges or diverges. Sice 1 si 1, we kow that 1 1. Viewig 1 ad 1 as fuctios o the real umbers, we calculate lim 1 1 = 0 ad lim = 0. So the give sequece coverges to 0 x x3 x x3 as well. Some sequeces are defied i a way that makes them difficult to work with as fuctios. For istace, cosider the sequece whose th term is a = 2!. How could we evaluate lim a? Sice we do ot kow how to calculate limits of fuctios ivolvig factorials, the correspodig sequece could be hard to work with. Fortuately, we have the followig theorem to help us evaluate the limits of several differet types of difficult sequeces. Theorem The followig sequeces coverge to the idicated limits: 1. lim = 1 2. lim b 1 = 1 (for ay costat b > 0) 3. lim b = 0 (if 1 < b < 1) ( 4. lim 1 + b = e ) b (for ay costat b) b 5. lim! = 0 (for ay costat b) Examples: Determie if the sequeces whose th term is give below coverge or diverge. a =.1 b = (1 10 ) 7
8 c = ( 1) (1 10 ) The first sequece ca be rewritte: 1.1 = (.1), which coverges to 1 by the secod rule. The secod sequece also coverges, sice it matches the form of the fourth rule: ( ( ) = e 10. lim 1 10 ) = lim The third sequece is more challegig; it does ot match up precisely with ay of the give rules, so we will eed to thik about it differetly. Notice that the factor of ( 1) will flip the sig of the terms back ad forth. Let s thik about the sequece i two parts whe is odd ad whe is eve. If we could restrict to be odd, the lim ( 1) ( 1 10 ) ( = lim 1 10 ) = e 10. O the other had, if we oly cosidered eve, the ( lim ( 1) 1 10 ) ( = lim 1 10 ) = e 10. Sice the limits do ot match up, the sequece is jumpig back ad forth betwee two differet umbers, ad ever approaches a sigle limit. Thus the sequece diverges. The Nodecreasig Sequece Theorem The last tool that we will add to our collectio of theorems o sequece covergece is oly applicable to certai types of sequeces. We eed a ew defiitio here: Defiitio A sequece {a } is odecreasig if a i a i+1 for all i. I other words, the elemets of the sequece may stay the same or get larger, but they may ot become ay smaller as the sequece progresses. As a example, the sequece { } { 1 {a } = = + 1 2, 2 3, 3 } 4,... =1 is odecreasig, as is the costat sequece {a } = {1} =1. As with ay other type of sequece, a odecreasig sequece may either coverge or diverge. If a odecreasig sequece diverges, the sice the sequece elemets ca ever decrease, the sequece itself must diverge to ifiity: 8
9 O the other had, a odecreasig sequece may coverge to a limit L: I this case, sice the sequece is odecreasig ad coverges to L, it is clear that the sequece elemets ca ever be larger tha L. This leads to a defiitio that is applicable to all sequeces, ot just odecreasig sequeces: Defiitio A sequece {a } is bouded from above if there is some umber M so that a M for all. We say that M is a upper boud of {a }. If o umber less tha M is a upper boud for {a }, we call M the least upper boud of {a }. A upper boud of a sequece gives us a lie that the sequece elemets ca ever cross, ad the least upper boud is the lie with the smallest y value: The sequece {a } = {2, 4, 6, 8,...} has o upper boud. However the sequece {a } = { 1 1, 1 2, 1 3, 1 4,...} has may upper bouds; for istace o sequece elemet is ever greater tha 12, or π, or 1, so all of these are upper bouds. However, the least upper boud of the sequece is 1; o smaller umber ca be a upper boud sice a 1 = 1. 9
10 A geeral sequece that has a upper boud may or may ot coverge. For istace, the sequece {a } = { 1, 1, 1, 1,...} has least upper boud 1, but does ot coverge: However, if we kow that a sequece is odecreasig ad has a upper boud M, we automatically kow that the sequece coverges: the sequece elemets ca ot decrease, or ca they become larger tha M. I particular, if the odecreasig sequece has least upper boud L, the the sequece coverges to L: Theorem The Nodecreasig Sequece Theorem A odecreasig sequece of real umbers coverges if ad oly if it is bouded above. If the odecreasig sequece coverges, the it coverges to its least upper boud. Example: Does the sequece whose th term is a = +1 coverge? The sequece {a } is defiitely odecreasig, ad has least upper boud 1 sice +1 < 1 for all > 0 (o smaller umber ca be a upper boud, because we ca make +1 as close to 1 as we like). By the previous theorem, we see that {a } coverges to 1. 10
A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationSection 11.6 Absolute and Conditional Convergence, Root and Ratio Tests
Sectio.6 Absolute ad Coditioal Covergece, Root ad Ratio Tests I this chapter we have see several examples of covergece tests that oly apply to series whose terms are oegative. I this sectio, we will lear
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More information10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.
0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece
More information5 Sequences and Series
Bria E. Veitch 5 Sequeces ad Series 5. Sequeces A sequece is a list of umbers i a defiite order. a is the first term a 2 is the secod term a is the -th term The sequece {a, a 2, a 3,..., a,..., } is a
More information5.6 Absolute Convergence and The Ratio and Root Tests
5.6 Absolute Covergece ad The Ratio ad Root Tests Bria E. Veitch 5.6 Absolute Covergece ad The Ratio ad Root Tests Recall from our previous sectio that diverged but ( ) coverged. Both of these sequeces
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationSequences. A Sequence is a list of numbers written in order.
Sequeces A Sequece is a list of umbers writte i order. {a, a 2, a 3,... } The sequece may be ifiite. The th term of the sequece is the th umber o the list. O the list above a = st term, a 2 = 2 d term,
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More information10.6 ALTERNATING SERIES
0.6 Alteratig Series Cotemporary Calculus 0.6 ALTERNATING SERIES I the last two sectios we cosidered tests for the covergece of series whose terms were all positive. I this sectio we examie series whose
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationZ ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew
Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationThe Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1
460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that
More informationUnit 6: Sequences and Series
AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More information(Figure 2.9), we observe x. and we write. (b) as x, x 1. and we write. We say that the line y 0 is a horizontal asymptote of the graph of f.
The symbol for ifiity ( ) does ot represet a real umber. We use to describe the behavior of a fuctio whe the values i its domai or rage outgrow all fiite bouds. For eample, whe we say the limit of f as
More informationChapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:
Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets
More informationSeries Review. a i converges if lim. i=1. a i. lim S n = lim i=1. 2 k(k + 2) converges. k=1. k=1
Defiitio: We say that the series S = Series Review i= a i is the sum of the first terms. i= a i coverges if lim S exists ad is fiite, where The above is the defiitio of covergece for series. order to see
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationChapter 7: Numerical Series
Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationSums, products and sequences
Sums, products ad sequeces How to write log sums, e.g., 1+2+ (-1)+ cocisely? i=1 Sum otatio ( sum from 1 to ): i 3 = 1 + 2 + + If =3, i=1 i = 1+2+3=6. The ame ii does ot matter. Could use aother letter
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationOnce we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1
. Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely
More informationis also known as the general term of the sequence
Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie
More informationa 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n
60_090.qxd //0 : PM Page 59 59 CHAPTER 9 Ifiite Series Sectio 9. EXPLORATION Fidig Patters Describe a patter for each of the followig sequeces. The use your descriptio to write a formula for the th term
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationPart I: Covers Sequence through Series Comparison Tests
Part I: Covers Sequece through Series Compariso Tests. Give a example of each of the followig: (a) A geometric sequece: (b) A alteratig sequece: (c) A sequece that is bouded, but ot coverget: (d) A sequece
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationChapter 6: Numerical Series
Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More information2.4 Sequences, Sequences of Sets
72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each
More informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More informationSUMMARY OF SEQUENCES AND SERIES
SUMMARY OF SEQUENCES AND SERIES Importat Defiitios, Results ad Theorems for Sequeces ad Series Defiitio. A sequece {a } has a limit L ad we write lim a = L if for every ɛ > 0, there is a correspodig iteger
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationCarleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.
Carleto College, Witer 207 Math 2, Practice Fial Prof. Joes Note: the exam will have a sectio of true-false questios, like the oe below.. True or False. Briefly explai your aswer. A icorrectly justified
More information, 4 is the second term U 2
Balliteer Istitute 995-00 wwwleavigcertsolutioscom Leavig Cert Higher Maths Sequeces ad Series A sequece is a array of elemets seperated by commas E,,7,0,, The elemets are called the terms of the sequece
More information10.2 Infinite Series Contemporary Calculus 1
10. Ifiite Series Cotemporary Calculus 1 10. INFINITE SERIES Our goal i this sectio is to add together the umbers i a sequece. Sice it would take a very log time to add together the ifiite umber of umbers,
More informationSeries: Infinite Sums
Series: Ifiite Sums Series are a way to mae sese of certai types of ifiitely log sums. We will eed to be able to do this if we are to attai our goal of approximatig trascedetal fuctios by usig ifiite degree
More informationSEQUENCES AND SERIES
9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first
More informationMATH 21 SECTION NOTES
MATH SECTION NOTES EVAN WARNER. March 9.. Admiistrative miscellay. These weekly sectios will be for some review ad may example problems, i geeral. Attedace will be take as per class policy. We will be
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationMATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS
MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if
More informationSequences, Series, and All That
Chapter Te Sequeces, Series, ad All That. Itroductio Suppose we wat to compute a approximatio of the umber e by usig the Taylor polyomial p for f ( x) = e x at a =. This polyomial is easily see to be 3
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationTesting for Convergence
9.5 Testig for Covergece Remember: The Ratio Test: lim + If a is a series with positive terms ad the: The series coverges if L . The test is icoclusive if L =. a a = L This
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More information9/24/13 Section 8.1: Sequences
WebAssig Sectio 8.1: Sequeces (Homework) Curret Score : 21 / 65 Due : Friday, October 25 2013 12:05 PM CDT Jey Griffi Calculus 2, sectio Sectio 400, Fall 2013 Istructor: Richard Madrid 1. 5/5 poits Previous
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationLecture Chapter 6: Convergence of Random Sequences
ECE5: Aalysis of Radom Sigals Fall 6 Lecture Chapter 6: Covergece of Radom Sequeces Dr Salim El Rouayheb Scribe: Abhay Ashutosh Doel, Qibo Zhag, Peiwe Tia, Pegzhe Wag, Lu Liu Radom sequece Defiitio A ifiite
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationPhysics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing
Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationReal Variables II Homework Set #5
Real Variables II Homework Set #5 Name: Due Friday /0 by 4pm (at GOS-4) Istructios: () Attach this page to the frot of your homework assigmet you tur i (or write each problem before your solutio). () Please
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationRoberto s Notes on Series Chapter 2: Convergence tests Section 7. Alternating series
Roberto s Notes o Series Chapter 2: Covergece tests Sectio 7 Alteratig series What you eed to kow already: All basic covergece tests for evetually positive series. What you ca lear here: A test for series
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationPart A, for both Section 200 and Section 501
Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationRoberto s Notes on Infinite Series Chapter 1: Sequences and series Section 3. Geometric series
Roberto s Notes o Ifiite Series Chapter 1: Sequeces ad series Sectio Geometric series What you eed to kow already: What a ifiite series is. The divergece test. What you ca le here: Everythig there is to
More informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationx a x a Lecture 2 Series (See Chapter 1 in Boas)
Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationMath 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20
Math 58 Eam 2 Jerry L. Kazda December 9, 24 9: :2 Directios This eam has three parts. Part A has 8 True/False questio (2 poits each so total 6 poits), Part B has 5 shorter problems (6 poits each, so 3
More informationx x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,
Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationAP Calculus Chapter 9: Infinite Series
AP Calculus Chapter 9: Ifiite Series 9. Sequeces a, a 2, a 3, a 4, a 5,... Sequece: A fuctio whose domai is the set of positive itegers = 2 3 4 a = a a 2 a 3 a 4 terms of the sequece Begi with the patter
More informationPlease do NOT write in this box. Multiple Choice. Total
Istructor: Math 0560, Worksheet Alteratig Series Jauary, 3000 For realistic exam practice solve these problems without lookig at your book ad without usig a calculator. Multiple choice questios should
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationQuiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit
Quiz No.. Defie: a ifiite sequece A fuctio whose domai is N 2. Defie: a coverget sequece A sequece that has a limit 3. Is this sequece coverget? Why or why ot? l Yes, it is coverget sice L=0 by LHR. INFINITE
More information