Hi, I'm not sure if this is the right place to put this, but here I go:

T(n) = 3.T(n/3) + 2.n

T(1) = 0

Now they want us to find the explicit formula for T(n) assuming n = 3^m.

I'm pretty sure you're meant to use some form of telescoping, but I'm totally lost... all the examples in our books, have the form T(n) = T(n-1)....

Any help or hints would be greatly appreciated.

Thanks in Advance