* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download chapter outline
Big O notation wikipedia , lookup
List of first-order theories wikipedia , lookup
Mathematics of radio engineering wikipedia , lookup
History of Grandi's series wikipedia , lookup
Large numbers wikipedia , lookup
Law of large numbers wikipedia , lookup
Proofs of Fermat's little theorem wikipedia , lookup
Collatz conjecture wikipedia , lookup
Hyperreal number wikipedia , lookup
Chapter 6: Sequence and Series Arithmetic Sequence: A sequence of terms in which the difference between any two consecutive terms is constant. Example: 5, 8, 11, 14, 17, 20, 23,β¦. The common difference is 3 Geometric Sequence: A sequence of terms in which the ratio between any two consecutive terms is constant. Example: 2, 4, 8, 16, 32, 62,β¦ The common ratio is 2 Formulas for Arithmetic Sequences: Explicit: ππ = ππ + π (π β π) π1 is the first term d is the common difference n is the nth term in the sequence Formulas for Geometric Sequences: Explicit: ππ = ππ (ππβπ ) π1 is the first term r is the common ratio n is the nth term in the sequence example: Find the 40 term of the following sequence: 5, 8, 11, 14, 17β¦. example: Find the 30 term of the following sequence: 2, 4, 8, 16β¦ d=3 first term = 5 n = 40 ππ = 5 + 3(40 β 1) ππ = 5 + 3(39) ππ = 5 + 117 ππ = 122 First term = 2 r=2 n = 30 Recursive: Recursive: ππ = ππβπ + π ππβ1 is the previous term to ππ d is the common difference ππ = ππβπ (π) ππβ1 is the previous term to ππ r is the common ratio ππ = 2(230β1 ) ππ = 2(536870912) ππ = 1073741824 Series: The sum of terms in a given sequence. Can be Arithmetic or Geometric. The sum of the first n terms of a series is denoted as ππ . Series can be finite (have a final term) or infinite. Finite Series: A series with a finite number of terms. Infinite Series: A series with an infinite number of terms. An infinite Series can have a finite Sum (Convergent Series) or not have a Sum (Divergent Series). Sum formula for a finite Arithmetic Series: ππ + ππ ) π n is the number of terms π1 is the first term ππ is the nth term Sum of an Infinite Geometric Series: ππ πΊ= πβπ Only possible when |π| < 1. Diverges if not. πΊπ = π( Sum formula for a finite Geometric Series: π β ππ πΊπ = ππ ( ) πβπ Example: Find the sum for the infinite geometric series if possible. 5 + 4 + 3.2 + 2.56+. .. r = .8 so it will converge π= Summation Notation: 5 5 = = 25 1 β .8 . 2 π β ππ π=π π = 1 index of summation (what term you begin on) π upper bound of summation (what term you end on) ππ an indexed variable representing each successive term in the series Example: 4 β(2π β 1) = (2(π) β 1) + (2(π) β 1) + (2(π) β 1) + (2(π) β 1) = 16 π=1 Geometric Mean: The square root of the product of two numbers (used to find the middle term in a geometric sequence). βππ Example: Find the missing value in the geometric sequence: 16, ____ , 25. β16 β 25 β400 20 Arithmetic Mean: The average of a set of numerical values, calculated by adding the values together and dividing by the number of terms in the set (used to find the middle term in an arithmetic sequence).