Professional Documents
Culture Documents
Week 1:
Monday, 17th October 2022
Tuesday, 18th October 2022
Reference:
R1: Ch.2
R2: Ch.1 & 3
© 2019 McGraw-Hill Education. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without
the prior written consent of McGraw-Hill Education.
Section Summary We lead
1.1 Sets
• The Language of Sets
• Set Operations
• Set Identities
1.2 Functions
• Types of Functions
• Operations on Functions
• Computability
1.5 Matrices
• Matrix Arithmetic
✓ Sequences
• Examples: Geometric Progression, Arithmetic Progression
✓ Recurrence Relations
• Example: Fibonacci Sequence
✓ Summations
1
an = an = a1 , a2 , a3 ...
n
1 1 1
1, , ,
2 3 4
where the initial term a and the common ratio r are real numbers.
Examples :
1. Let a = 1and r = −1. Then :
bn = b0 , b1 , b2 , b3 , b4 ,... = 1, − 1, 1, − 1, 1,...
2. Let a = 2 and r = 5. Then :
cn = c0 , c1 , c2 , c3 , c4 ,... = 2, 10, 50, 250, 1250,...
3. Let a = 6 and r = 1/ 3. Then :
2 2 2
d n = d0 , d1 , d 2 , d3 , d 4 ,... = 6, 2, , , ,...
3 9 27
© 2019 McGraw-Hill Education
Section 1.3
Arithmetic Progression We lead
Example 1:
Let {an} be a sequence that satisfies the recurrence relation
𝑎 n= 𝑎 n-1 + 3 for n = 1,2,3,4,…. and suppose that 𝑎0 = 2.
What are a1 , a2 and a3? [Here a0 = 2 is the initial condition.]
Example 2:
Let {an} be a sequence that satisfies the recurrence relation an =
an-1 – an-2 for n = 2,3,4,…. and suppose that a0 = 3 and a1 = 5.
What are a2 and a3?
[Here the initial conditions are a0 = 3 and a1 = 5. ]
a2 = a1 − a0 = 5 − 3 = 2
a3 = a2 − a1 = 2 − 5 = −3
Answer: 𝟐 + 𝟑(𝒏 − 𝟏)
© 2019 McGraw-Hill Education
Section 1.3
Solving Recurrence Relations We lead
a
n
j j =m
aj m j n
aj
j =m
represents
am + am +1 + + an
0
1 1 1 1
1 + + + + =
2 3 4 1 i
r −1
, r 1
n
n ( n + 1)
k
k =1 2
Later we will
n
n ( n + 1)( 2n + 1)
prove some
k2
k =1 6
of these by
induction.
n 2 ( n + 1)
n 2
k 3
k =1 4
1
,| x |< 1
x k
1− x
k =0
Proof in text
1
kx
k =0
k −1
,| x |< 1
(1 − x )
2
(requires calculus)