Express T(n) in terms of the harmonic number Hₙ = Σ(i=1..n) 1/i, n ≥ 1, where…

PYQ GATE 1990Modified — slightly modified from the official paper; see the solution

Express T(n) in terms of the harmonic number Hₙ = Σ(i=1..n) 1/i, n ≥ 1, where T(n) satisfies the recurrence relation, T(n) = ((n+1)/n)T(n−1) + 1, for n ≥ 2 and T(1) = 1 What is the asymptotic behaviour of T(n) as a function of n?

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…