The first few values are found by direct (long) division. A closed form from partial fractions confirms them.
Method 1: Long division
X(z)=(z−1)(z−2)10z+5=z2−3z+210z+5=1−3z−1+2z−210z−1+5z−2
Divide 10z−1+5z−2 by 1−3z−1+2z−2:
| Step | Quotient term | Remainder after subtraction |
|---|
| 1 | 10z−1 | 35z−2−20z−3 |
| 2 | 35z−2 | 85z−3−70z−4 |
| 3 | 85z−3 | 185z−4−170z−5 |
| 4 | 185z−4 | 385z−5−370z−6 |
X(z)=0+10z−1+35z−2+85z−3+185z−4+…
Equivalently, the recursion x(k)=3x(k−1)−2x(k−2) holds for k≥3: for example x(3)=3(35)−2(10)=85 and x(4)=3(85)−2(35)=185.
Method 2: Closed form (check)
zX(z)=z(z−1)(z−2)10z+5=zA+z−1B+z−2C
A=(−1)(−2)5=2.5,B=(1)(−1)15=−15,C=(2)(1)25=12.5
X(z)=2.5−z−115z+z−212.5z
x(k)=2.5δ(k)−15+12.5(2)k
- x(0)=2.5−15+12.5=0
- x(1)=−15+25=10
- x(2)=−15+50=35
- x(3)=−15+100=85
- x(4)=−15+200=185
Result
| k | 0 | 1 | 2 | 3 | 4 |
|---|
| x(k) | 0 | 10 | 35 | 85 | 185 |
The pole at z=2 lies outside the unit circle, so x(k) grows without bound.
Answer: x(0)=0, x(1)=10, x(2)=35, x(3)=85, x(4)=185. In general x(k)=−15+12.5(2)k for k≥1.