* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Calc BC 10.2 sequences
Law of large numbers wikipedia , lookup
Big O notation wikipedia , lookup
Mathematics of radio engineering wikipedia , lookup
Large numbers wikipedia , lookup
Georg Cantor's first set theory article wikipedia , lookup
Collatz conjecture wikipedia , lookup
Hyperreal number wikipedia , lookup
Section 10.2 Sequences In mathematics, a sequence is an ordered list of objects (or events). Like a set, it contains members (also called elements or terms), and the number of terms (possibly infinite) is called the length of the sequence. Unlike a set, order matters, and exactly the same elements can appear multiple times at different positions in the sequence. A sequence is a discrete function. In this course we will only be interested in infinite sequences with a rule for generating the terms (range values) and using the set of whole numbers or counting numbers as the domain. Donโt let the new notation confuse youโฆ ๐(๐ฅ) โ ๐(๐ฅ) โ ๐(๐) โ ๐๐ 1 1 ๐ ๐ฅ = โ ๐๐ = ๐ ๐ฅ ๐ ๐ ๐ข๐ฌ ๐๐จ๐ง๐ญ๐ข๐ง๐ฎ๐จ๐ฎ๐ฌ ๐๐ ๐ข๐ฌ ๐๐ข๐ฌ๐๐ซ๐๐ญ๐ Other notation: โ ๐๐ 1 or simply just ๐๐ expanded form: ๐1 , ๐2 , ๐3 , โฆ ๐๐ ,โฆ In our example: 1 ๐ 1 1 1 2 3 4 1 ๐ = 1, , , , โฆ , , โฆ What interests us most is what happens to the terms as ๐ โ โ Since most discrete sequences have related continuous functions, we will be using the same methods for computing the limit as ๐ โ โ as were used to evaluate limits of continuous functions in chapter 2. (including LโHopitalโs Rule) Given an infinite sequence ๐๐ , if lim ๐๐ = ๐ฟ (a real number) ๐โโ then the sequence is said to converge (to ๐ฟ). If lim ๐๐ = ±โ or does not exist, ๐โโ we say the sequence diverges. There are two main types of divergence: 1) Divergence to โ or โ โ (ex: 1, 2, 3, 4, 5, โฆ) 2) Divergence by oscillation (ex: 1, 2, 1 , 2, 1 , 2, โฆ) Some oscillating sequences never settle down to approach a single number. The car converged to the tree. The rocket is diverging to โฆ or so says NASA. โ Ex: #4 (read the directions) Step 1: line up the most reasonable domain #โs. The numerators are all 1โs. The denominators are all powers of โ2โ. We need the โuniversal alternatorโ (โ1)๐ If we started with n=1โฆ 1, 0 1 1 1 โ , ,โ ,โฆ 2 4 8 1 2 3 โฆ 1 ? 1 2๐ Final answer: ๐๐ = (โ1)๐+1 ๐๐ = 2๐โ1 (โ1)๐ 2๐ Ex: #20 (read the directions) lim ๐โโ 2 + ๐๐๐ ๐ =? ๐ lim ๐โโ ๐๐ = 2 + ๐๐๐ ๐ ๐ Since โ1 โค ๐๐๐ ๐ โค 1, The numerator of each term is a constant between 1 & 3. 1 2 + ๐๐๐ ๐ 3 โค lim โค lim ๐โโ ๐โโ ๐ ๐ ๐ The limits on each end are = 0. Final answer: this sequence converges to zero by the Squeeze Theorem. Ex: #30 ๐๐ = ๐3 ๐ ๐/10 โ lim ๐3 ๐โโ ๐ ๐/10 Use LโHopitalโs Rule โ 2 3๐ = ?lim LโHopital againโฆ ๐โโ .1๐ ๐/10 โ 6๐ = lim ๐โโ .01๐ ๐/10 โ One more time! 6 = lim =0 ๐/10 ๐โโ .001๐ This sequence converges to zero. Ex: #38 2 ๐๐ = 1 โ 2 ๐ ๐ This is the indeterminate form 1โ . More precisely 1โ โ. 0 โค ๐๐๐ ๐ค๐๐ โค 1 ๐ 2 ๐๐ 1 โ 2 ๐ = lim 1 ๐โโ ๐ 0 0 2 2 lim ๐๐ 1 โ 2 = lim ๐ ๐๐ 1 โ 2 ๐โโ ๐โโ ๐ ๐ 1 โ3 โ 4๐ 2 1 4 1โ 2 = lim โ ๐ 2 ๐โโ ๐ = lim โ2 1 โ ๐โโ โ๐ ๐2 โ4 = lim 2 ๐โโ ๐โ ๐ โ4๐ โ4 = lim 2 = lim =0 ๐โโ ๐ โ 2 ๐โโ 2๐ Donโt forget to anti- This sequence converges to ๐ 0 = 1 2 2๐ + 3 Ex: #44 (read the directions) ๐๐ = โ 5 5๐ โ 17 Sequence mode is way too slow at creating tablesโฆso letโs switch back to function mode! Ex: #50 ๐๐ = 3๐ ๐๐โ1 3๐ โ 1 โ 3๐ ๐๐โ1 4๐ + 1 3 4 ๐ =3 =๐ 3 hmmmโฆlooks like ๐ โฆ This sequence converges to ๐. Are you thinking โ 3 ?