Exercise 1.  Solve the homogeneous difference equations.  

Exercise 1 (b).  [Graphics:Images/ZTransformDEModHome_gr_4.gif]   with   [Graphics:Images/ZTransformDEModHome_gr_5.gif].   
                          Hint.  Get  [Graphics:Images/ZTransformDEModHome_gr_6.gif].  

Solution 1 (b).

See text and/or instructor's solution manual.

Answer.   [Graphics:../Images/ZTransformDEModHome_gr_118.gif].  

Remark.   It is our goal to learn Z-transforms and use residues.  

Solution.   

Method 1.
  The characteristic equation  [Graphics:../Images/ZTransformDEModHome_gr_119.gif]  has roots  [Graphics:../Images/ZTransformDEModHome_gr_120.gif].

The general solution is  

                    [Graphics:../Images/ZTransformDEModHome_gr_121.gif].  

Solve the linear system  

                    [Graphics:../Images/ZTransformDEModHome_gr_122.gif]  

and get  [Graphics:../Images/ZTransformDEModHome_gr_123.gif]  and  [Graphics:../Images/ZTransformDEModHome_gr_124.gif].

Therefore,  

                    [Graphics:../Images/ZTransformDEModHome_gr_125.gif].

Method 2.  Take the z-transform of both sides and use the initial conditions  [Graphics:../Images/ZTransformDEModHome_gr_126.gif]:  

                    [Graphics:../Images/ZTransformDEModHome_gr_127.gif],  

and then get    

                    [Graphics:../Images/ZTransformDEModHome_gr_128.gif].  

New solve for  [Graphics:../Images/ZTransformDEModHome_gr_129.gif]  and obtain:    

                    [Graphics:../Images/ZTransformDEModHome_gr_130.gif].  

Using Tables.   Using Table 9.1 and the formulas   [Graphics:../Images/ZTransformDEModHome_gr_131.gif]   we get:  

                    [Graphics:../Images/ZTransformDEModHome_gr_132.gif]  

Remark.  The details for the partial fraction expansion are at the bottom of the page.

Therefore,  

                    [Graphics:../Images/ZTransformDEModHome_gr_133.gif].

We are done.   

Alternative Solution Using Tables.   Using ordinary partial fractions and Table 9.1  

and   
[Graphics:../Images/ZTransformDEModHome_gr_134.gif]   and   [Graphics:../Images/ZTransformDEModHome_gr_135.gif]   with   [Graphics:../Images/ZTransformDEModHome_gr_136.gif]   we get:  

                    [Graphics:../Images/ZTransformDEModHome_gr_137.gif]  

        Since   [Graphics:../Images/ZTransformDEModHome_gr_138.gif] and   [Graphics:../Images/ZTransformDEModHome_gr_139.gif]we can write  

                    [Graphics:../Images/ZTransformDEModHome_gr_140.gif]   and   

                    [Graphics:../Images/ZTransformDEModHome_gr_141.gif]   for   [Graphics:../Images/ZTransformDEModHome_gr_142.gif].  

Therefore, the solution has the following form:

                    [Graphics:../Images/ZTransformDEModHome_gr_143.gif]   

We are done.   

Aside.  The commands for the ordinary partial fraction expansion are:  

[Graphics:../Images/ZTransformDEModHome_gr_144.gif]

[Graphics:../Images/ZTransformDEModHome_gr_145.gif]


[Graphics:../Images/ZTransformDEModHome_gr_146.gif]

[Graphics:../Images/ZTransformDEModHome_gr_147.gif]

        Here   [Graphics:../Images/ZTransformDEModHome_gr_148.gif]   and   [Graphics:../Images/ZTransformDEModHome_gr_149.gif],   and we can corroborate this solution.

 

[Graphics:../Images/ZTransformDEModHome_gr_150.gif]

[Graphics:../Images/ZTransformDEModHome_gr_151.gif]
[Graphics:../Images/ZTransformDEModHome_gr_152.gif]

We are really done.   

Using Residues.   Calculate the residue of  [Graphics:../Images/ZTransformDEModHome_gr_153.gif]  at the pole  [Graphics:../Images/ZTransformDEModHome_gr_154.gif].

                    [Graphics:../Images/ZTransformDEModHome_gr_155.gif]  

Therefore,  

                    [Graphics:../Images/ZTransformDEModHome_gr_156.gif]   

We are really really done.   

Aside.  We can let Mathematica double check our work.

[Graphics:../Images/ZTransformDEModHome_gr_157.gif]

[Graphics:../Images/ZTransformDEModHome_gr_158.gif]


[Graphics:../Images/ZTransformDEModHome_gr_159.gif]

[Graphics:../Images/ZTransformDEModHome_gr_160.gif]


[Graphics:../Images/ZTransformDEModHome_gr_161.gif]

[Graphics:../Images/ZTransformDEModHome_gr_162.gif]


[Graphics:../Images/ZTransformDEModHome_gr_163.gif]

[Graphics:../Images/ZTransformDEModHome_gr_164.gif]


[Graphics:../Images/ZTransformDEModHome_gr_165.gif]

[Graphics:../Images/ZTransformDEModHome_gr_166.gif]


[Graphics:../Images/ZTransformDEModHome_gr_167.gif]

[Graphics:../Images/ZTransformDEModHome_gr_168.gif]


[Graphics:../Images/ZTransformDEModHome_gr_169.gif]

[Graphics:../Images/ZTransformDEModHome_gr_170.gif]

Aside.  The Maple commands are similar  

[Graphics:../Images/ZTransformDEModHome_gr_171.gif]  

                                                            [Graphics:../Images/ZTransformDEModHome_gr_172.gif]


[Graphics:../Images/ZTransformDEModHome_gr_173.gif]  

                                                            [Graphics:../Images/ZTransformDEModHome_gr_174.gif]


[Graphics:../Images/ZTransformDEModHome_gr_175.gif]  

                                                            [Graphics:../Images/ZTransformDEModHome_gr_176.gif]

        
[Graphics:../Images/ZTransformDEModHome_gr_177.gif]  

                                                            [Graphics:../Images/ZTransformDEModHome_gr_178.gif]


[Graphics:../Images/ZTransformDEModHome_gr_179.gif]  

                                                            [Graphics:../Images/ZTransformDEModHome_gr_180.gif]

We are really really really done.   

Aside.  We can use Mathematica's Rsolve subroutine.

[Graphics:../Images/ZTransformDEModHome_gr_181.gif]

[Graphics:../Images/ZTransformDEModHome_gr_182.gif]

Aside.  The Maple command is similar  

[Graphics:../Images/ZTransformDEModHome_gr_183.gif]  

                                                            [Graphics:../Images/ZTransformDEModHome_gr_184.gif]

We are really really really really done.   

 

Aside.  We can graph some of the terms in the sequence.

 

          [Graphics:../Images/ZTransformDEModHome_gr_185.gif]     [Graphics:../Images/ZTransformDEModHome_gr_186.gif]     [Graphics:../Images/ZTransformDEModHome_gr_187.gif]

                    The sequence   [Graphics:../Images/ZTransformDEModHome_gr_188.gif].  

 

We are really really really really really done.   

The Details for the Partial Fractions.   

Aside.  How can we expand   [Graphics:../Images/ZTransformDEModHome_gr_189.gif]   into the proper partial fractions?

It is natural to use the standard partial fraction expansion and the command:

[Graphics:../Images/ZTransformDEModHome_gr_190.gif]

[Graphics:../Images/ZTransformDEModHome_gr_191.gif]

However, as we have seen, this will produce a solution involving the  [Graphics:../Images/ZTransformDEModHome_gr_192.gif]  functions.   

This can be overcome if we use a special partial fraction expansion that is easier to use with Table 9.1.

Method (i).   Use the following algebra steps  

                    [Graphics:../Images/ZTransformDEModHome_gr_193.gif]  

Now we have the desired partial fraction form:

                    [Graphics:../Images/ZTransformDEModHome_gr_194.gif].  

Method (ii).   Find the linear combination of   [Graphics:../Images/ZTransformDEModHome_gr_195.gif],  

                    [Graphics:../Images/ZTransformDEModHome_gr_196.gif].  

Equate the numerators   [Graphics:../Images/ZTransformDEModHome_gr_197.gif],  

and solve the linear system  

                    [Graphics:../Images/ZTransformDEModHome_gr_198.gif]

and get   [Graphics:../Images/ZTransformDEModHome_gr_199.gif].   

Therefore, the desired partial fraction form is  

                    [Graphics:../Images/ZTransformDEModHome_gr_200.gif].  

Aside.   The Mathematica commands for Method (ii)  are

[Graphics:../Images/ZTransformDEModHome_gr_201.gif]

[Graphics:../Images/ZTransformDEModHome_gr_202.gif]


[Graphics:../Images/ZTransformDEModHome_gr_203.gif]

[Graphics:../Images/ZTransformDEModHome_gr_204.gif]

Method (iii).   The substitution   [Graphics:../Images/ZTransformDEModHome_gr_205.gif]   does not apply when there are multiple roots.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

This solution is complements of the authors.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) 2008 John H. Mathews, Russell W. Howell