Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

How to simplify this series?

Status
Not open for further replies.

Anwesa Roy

Member level 2
Member level 2
Joined
Feb 24, 2014
Messages
49
Helped
0
Reputation
0
Reaction score
0
Trophy points
6
Activity points
532
I am trying to find z transform of nu(n)

In that I encounter the following problem:

How do I find the simplification of the following series?

z^-1 + 2z^-1 + 3z^-3 + ...... to infinity

Please describe the mathematical steps.
 

z^-1 + 2z^-1 + 3z^-3 + ...... to infinity
Makes no sense. Specify an unequivocal construction rule.

Infinite series means that it might be described by a simple IIR expression H(z) = a(z)/b(z)
 

Makes no sense. Specify an unequivocal construction rule.

Infinite series means that it might be described by a simple IIR expression H(z) = a(z)/b(z)

Sorry I am wrong. The series should be


z^-1 + 2z^-2+ 3z^-3 + ...... to infinity

- - - Updated - - -

Yes true. Sorry for the mistake
 

Sorry I am wrong. The series should be


z^-1 + 2z^-2+ 3z^-3 + ...... to infinity

- - - Updated - - -

Yes true. Sorry for the mistake

It converges for |z|>1 (root test or ratio test).
So you know for |z|>1
z/(z-1)=1/(1-1/z)=1+1/z+1/z^2+1/z^3+..
and the convergence is uniform (M test or whatever),
so differentiate both sides to obtain
D(z/(z-1))=-1/z^2-2/z^3-3/z^4-..
So your series is
-zD(z/z-1)=z/(z-1)^2
 

Let's call S(n)=z^-1 + 2z^-2+ 3z^-3 +...+nz^-n
divide now both LHS and RHS by z^-1:

S(n)/z^-1=1 + 2z^-1+ 3z^-2 +...+nz^-n+1

we can note that (2z^-1+ 3z^-2 +...+nz^-n+1) - (z^-1+ z^-2 +...+z^-n+1) = z^-1 + 2z^-2+ 3z^-3 +...+(n-1)z^-n+1

if we call now A = z^-1+ z^-2 +...+z^-n+1 then, summing it to both LHS and RHS:

S(n)/z^-1 A=1 + z^-1+ 2z^-2 +...+(n-1)z^-n+1

but z^-1+ 2z^-2 +...+(n-1)z^-n+1 = S(n-1)
and S(n-1) = S(n) - nz^-n thus:

S(n)/z^-A = 1 - S(n) - nz^-n

S(n)[1/z^-1 +1] = 1 + A -nz^-n from which: S(n) = (1 + A - nz^-n)/(1/z^-1 +1)

We have to find A:

A(k) = z^-1+z^-2+...+z^-k

dividing both sides by z^-1

A(k)/z^-1 = 1 + x^-1+x^-2+...+x^-n

as before x^-1+x^-2+...+x^-n = A(k-1) = A(k) - x^-k

after some passage:

A(k) = (x^-1 - x^-k-1)/(1 - x^-1)

we have to find A(n-1), that is k=n-1:

A=A(n-1) = (x^-1 - x^-n)/(1 - x^-1)

You have now to substitute this result in S(n) then to have the sum to inf just calculate lim(n-->inf) S(n)

even if I paid attention, please check that all my passages are corrrect.

In any case the solution found by elwo06 is faster and more elegant.
 

It converges for |z|>1 (root test or ratio test).
So you know for |z|>1
z/(z-1)=1/(1-1/z)=1+1/z+1/z^2+1/z^3+..
and the convergence is uniform (M test or whatever),
so differentiate both sides to obtain
D(z/(z-1))=-1/z^2-2/z^3-3/z^4-..
So your series is
-zD(z/z-1)=z/(z-1)^2

I mean the convergence of the derived series term by term is uniform
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top