Professional Documents
Culture Documents
New Lec 4 A
New Lec 4 A
DISCRETE MATHEMATICS
h (1) = α;
h (2n + 0) = 4h (n) + γ0 n + β0 ;
h (2n + 1) = 4h (n) + γ1 n + β1 , for all n ≥ 1.
General Form of CF
h (1) = α;
h (2) = h (2(1) + 0) = 4h (1) + β0
= 4α + β0 ;
A (n) = 4k
We get γ0 = γ1 = 0, β0 = β1 = −3
Solution 1: α = 1, γ0 = γ1 = 0, β0 = β1 = −3
Equation 3
We get γ0 = 0, γ1 = 4, β0 = 0, β1 = 1 and
Solution 3: α = 1, γ0 = 0, γ1 = 4, β0 = 0, β1 = 1
Equation 5
A (n) = 4k
A (n)−3C (n)−1
B (n ) = 3 (from 3.)
n2 −A (n)−C (n)
E (n) = 4 (from 5.)
A (n) = 4k
4k −3C (n)−1
B (n ) = 3
n2 −4k −C (n)
E (n) = 4