Instructions

This section has 5 questions. Each question is provided with five alternative answers. Only one of them is correct. Indicate the correct answer by A or B or C or D or E. Order of the questions must be maintained.

Question 3

$$f(n) = 2f(n - 1) + 1$$ for all positive integers $$n$$. Then

Adding 1 to both sides gives $$f(n) + 1 = 2\left[f(n - 1) + 1\right]$$, so $$f(n) + 1$$ doubles at each step. Starting from $$n = 1$$, after $$n - 1$$ steps $$f(n) + 1 = 2^{n-1}\left[f(1) + 1\right]$$. This is option (c).

Was this solution helpful?

Get AI Help

50,000+ JEE Students Trusted Our Score Calculator

Predict your JEE Main percentile, rank & performance in seconds

Ask AI