Let a, b, c e Z+ with b > 2, and let d N. Prove that

Question:

Let a, b, c e Z+ with b > 2, and let d ∈ N. Prove that the solution for the recurrence relation
f(1) = d
f(n) = af(n/b) + c, n = bk, k ≥ 1 satisfies
(a) f(n) = d + c logb n, for n = bk, k ∈ N, when a = 1.
(b) f(n) - dnlogb a + (c/(a - 1 ))[nlogb a - 1], for n = bk, k ∈ N, when a ≥ 2.
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: