Professional Documents
Culture Documents
6.2.1
an1 + 2n 1
Chapter 6
6.2.2
Coursenotes by Prof.
Section 6.2
6.2.3
Coursenotes by Prof.
Chapter 6
6.2.4
Coursenotes by Prof.
Section 6.2
6.2.5
a0 = 2 = 1 + 2
a1 = 5 = 31 + 22
have solution: 1 = 1 2 = 1.
problem solution: an = 3n + 2n
Coursenotes by Prof.
Chapter 6
6.2.6
1 5
1+ 5
and
2
2
Etc. The complete solution is
n
n
1
1
1+ 5
1 5
fn =
2
2
5
5
n
n
1
= (1 + 5) (1 5)
2n 5
n
2
n
1
= n
2 j=0 2j + 1
5
5
5
1
e.g. f5 =
+
5+
52
16
1
3
5
80
1
[5 + 50 + 25] =
=5
=
16
16
Coursenotes by Prof.
Section 6.2
6.2.7
Coursenotes by Prof.
3 = 2
Chapter 6
6.2.8
Section 6.2
6.2.9
Example 6.2.10:
init cond: a1 = 3
an = 3an1 + 2n
homog soln:
a
n = 3n
partic rec rel:
a
n = 3
an1 + 2n
trial soln:
a
n = cn + d
Then cn + d = 3[c(n 1) + d] + 2n,
i.e., 0 = n(2c + 2) + (2d 3c)
c = 1, d = 3/2
partic soln:
a
n = n 3/2
general soln:
an = 3n n 3/2
simult eq:
a1 = 3 = 3 1 3/2 = 3 5/2
coe solns:
= 11/6
unique sol:
11 n
3
an =
3 n
6
2
Coursenotes by Prof.
Chapter 6
6.2.10
REPEATED ROOTS
Example 6.2.11: A recurrence system
a0 = 2 a1 = 2 initial conditions
an = 4an1 4an2 recurrence
char eq: r2 4r + 4 = 0 has roots 2, 2.
gen sol: an = 1 2n + 2 n2n
simult lin eqns
a0 = 2 = 1
a1 = 2 = 21 + 22
have solution: 1 = 2 2 = 3.
problem solution: an = (2) 2n + 3 n2n
Coursenotes by Prof.