FunctionHard
Question
If f(1) = 1 and f(n + 1) = 2f(n) + 1 if n ≥ 1, then f(n) is equal to
Options
A.2n + 1
B.2n
C.2n - 1
D.2n-1 - 1
Solution
f(1) = 1 = 2 – 1
f(n + 1) = 2f(n) + 1
∴ f(1) = 1 = 2 - 1
f(n + 1) = 2f(n) + 1
Similarly f(n) = 2n - 1
f(n + 1) = 2f(n) + 1
∴ f(1) = 1 = 2 - 1
f(n + 1) = 2f(n) + 1
Similarly f(n) = 2n - 1
Create a free account to view solution
View Solution FreeMore Function Questions
The domain of the function f (x) = log3+x(x2 − 1) is -...Which of the following functions from Z to itself are Not bisections ?...If f(x) = log x, then correct statement is-...Let f(x) = x (2 - x), 0 ≤ x ≤ 2. If the definition of ′f′ is extended over the set ,R - [0 , 2] ...Function f(x) = sin x + tan x + sgn (x2 - 6x + 10) is...