Lecture 08
Lecture 08
Williams D
Scott F
Functions
Given a function f : A → B :
● We say f maps A to B or
f is a mapping from A to B.
● A is called the domain of f.
● B is called the codomain of f.
● If f (a) = b,
○ then b is called the image of a under f.
○ a is called the preimage of b.
● The range of f is the set of all images of points in A under f.
We denote it by f (A ).
Sequences
● Sequences are ordered lists of elements.
○ 1, 2, 3, 5, 8 (finite)
○ 1, 3, 9, 27, 81, ……. (infinite)
where the initial term a and the common ratio r are real numbers.
Examples :
1. Let a = 1 and r = −1. Then:
where the initial term a and the common difference d are real numbers.
Examples :
1. Let a = −1 and d = 4:
3. Let a = 1 and d = 2:
Recurrence Relations
Definition: A recurrence relation for the sequence {an} is an
equation that expresses an in terms of one or more of the
previous terms of the sequence , namely, a0, a1, …, an-1, for
all integers n with n ≥ n0, where n0 is a nonnegative integer.
or, or,
represents
● Examples :
Summations Examples
1. What is the value of ?
Solution:
if r ≠1 if r = 1
Some Useful Summation Formulae
for Arithmetic Series,
We can
prove these
by
induction,
also.
Proof requires
calculus