11. Sequences and Strings Filled
Sequences and Strings 4.3 Sequences Definition: Sequence [1st Attempt] An ordered list of items Notation: • Labels are lower-case letters Elements are subscripted: • e1, e2, … is an -element sequence. • {en} ⇒ e n Example: Soup! Cost sequence: s = 2,4,6,8,10,… ($2 per can) Soup Saturday: Buy 3 cans of soup, get on free! s′! = 2,4,6,6,8,10,12,12… (Not a set!) Rules n Recall: Sequence defined by the rule 2i ∑ 2i ← i=1 Example: defines the original soup price sequence sn = 2n n2 + 1,n ≥ 0 defines the infinite sequence 1,2,5,10,17,… More notation: Infinite sequences: 1. Ellipses (as in 1,2,5,10,17,…) 2. ∞ {dn}n=1 Sequences and Functions Definition: Sequence [Final Version] A sequence is the ordered range of a function from a set of integers to some set S Example: o(n) = 2n − 1 on the domain {1,2,3,4,5} defines the sequence 1,3,5,7,9 As a relation: {(1,1), (2,3), (3,5), (4,7), (5,9)} Range of {1,3,5,7,9} (Thus, the “ordered range” wording) Arithmetic and Geometric Sequences Definition: Arithmetic Sequence (a.k.a. Arithmetic Progression) In an arithmetic sequence, the common difference is constant d = an+1 − an Definition: Geometric Sequence (a.k.a. Geometric Progression) In a geometric sequence, the common ratio gn+1 r = is constant gn Example: In o: 1, 3, 5, 7,9 d = 2 2 4 8 2 In g : 1, , , …, r = 3 9 27 3 Arithmetic Series • The sum of the terms of an arithmetic sequence (a.k.a arithmetic series): 1 s = a + … + a = n(a + a ) n 1 n 2 1 n Here’s why: First, note that .
[Show full text]