* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Notes 9 - wellsclass
Georg Cantor's first set theory article wikipedia , lookup
Abuse of notation wikipedia , lookup
Big O notation wikipedia , lookup
Non-standard calculus wikipedia , lookup
Mathematics of radio engineering wikipedia , lookup
Elementary mathematics wikipedia , lookup
Large numbers wikipedia , lookup
Proofs of Fermat's little theorem wikipedia , lookup
Collatz conjecture wikipedia , lookup
Notes 9.1 math 1050
Sequences
A sequence is a function whose domain is the set of positive integers.
A sequence never ends. The numbers in the list are called the terms of the sequence.
The Factorial Symbol
0! 1 1! 1
n ! n( n 1)
3 2 1 if n 2
We can use the formula
n ! n( n 1)! to find successive factorials.
Recursive Formulas: A second way of defining a sequence is to assign a value to the first (or the
first few) term(s) and specify the nth term by a formula or equation that involves one or more of
the terms preceding it. Sequences defined this way are said to be defined recursively and the
rule or formula is called a recursive formula.
Example:
s1 1 sn 4sn1
Fibonacci sequence: 1,1,2,3,5,….
Notes 9.1 math 1050 page 2
Summation Notation
Rather than write down all the terms, a more concise way to express the sum is called
Summation Notation.
Using summation notation, we could write the following sum as:
a1 a2 a3
n
an ak
k 1
The symbol is simply an instruction to sum, or add up, the terms. The integer k is called the
index of the sum, it tells you where to start the sum and where to end it. The expression
n
a
k 1
k
is the instruction to add the terms ak of the sequence {an} from k=1 through k=n. We
read the expression as “the sum of ak from k=1 to k=n.”
Properties of Sequences:
If {an} and {bn} are two sequences and c is a real number, then:
n
c c c c
c cn
k 1
n
n
(ca ) ca ca
k
k 1
n
(a
k
k 1
n
(a
k
k 1
1
can c(a1 a2 an ) c ak
2
k 1
n
n
k 1
k 1
n
n
k 1
k 1
bk ) ak bk
bk ) ak bk
j
n
n
(a a b
k
k 1
k 1
k
k 1
n
k 1 2 3
k
, where 0 j n
n
k 1
n
k
n(n 1)
2
12 22 32
n2
3
1 2 3
n(n 1)
n
2
k 1
n
k
k 1
n(n 1)(2n 1)
6
2
3
3
3
3
2
Notes 9.2 math 1050 page 1
Arithmetic Sequences
When the difference between successive terms of a sequence is always the same number, the
sequence is called arithmetic. An Arithmetic sequence may be defined recursively as a1 =a,
an-an-1 = d or as
a1 =a, an= an-1 +d where a=a1 and d are real numbers.
The number a is the first term and the number d is called the common difference
For an arithmetic sequence { an} whose first term is a and whose common difference is d, the
nth term is determined by the formula…
an = a + (n-1)d
Sum of n terms of an Arithmetic Sequence
Let { an} be an arithmetic sequence with first term a and common difference d. The sum Sn of
the first n terms of
{ an} is
Sn
n
n
2a n 1 d a an
2
2
9.3 notes math 1050
Geometric Sequences; Geometric Series
When the ratio of successive terms of a sequence is always the same nonzero number, the
sequence is called geometric.
A geometric sequence may be defined recursively as
a
a1 a, n r
or as
a1 a, an r an 1
an 1
Where a1 =a and r 0 are real numbers.
The number a is the first term, and the nonzero number r is called the common ratio.
The terms of a geometric sequence with first term a and common ratio r follow the pattern:
a, ar, ar2, ar3…
For a geometric sequence {an }whose first term is a and whose common ratio is r, the nth term is
determined by the formula an = arn-1, r 0
Sum of n terms of a geometric sequence.
Let {an} be a geometric sequence with first term a and common ratio r where r 0, r 1. The
sum Sn of the first n terms of {an} is
1 rn
Sn a
1 r
r 0,1
Geometric Series:
An infinite sum of the form
a ar ar 2
ar n 1
with first term a and common ratio r, is called an infinite
geometric series and is denoted by
k 1
ar
k 1
If this finite sum Sn, approaches a number L as n, then we call L the sum of the infinite
geometric series, and we write
L ar k 1
k 1
Sum of an infinite geometric series
ar
If r< 1 the sum of the infinite geometric series
k 1
k 1
is
ar k 1
k 1
a
1 r
Annuities
An annuity is a sequence of equal periodic deposits.
When deposits are made at the same time that the interest is credited the annuity is called
ordinary. The amount of an annuity is the sum of all deposits made plus all interest paid.
Amount of an annuity
Suppose P is the deposit in dollars made at each payment period for an annuity paying i
percent interest per payment period. The amount A of the annuity after n deposits is
(1 i) n 1
A P
i