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 function f(x) = is defined for x belonging to -...If f : R → R satisfies f(x + y) = f(x) + f(y), for all x, y ∈ R and f(1) = 7. then f(r) is -...Let f(x) = If f (x) is an even function in R then the definition of f(x) in (0, ∞) is -...Which of the functions defined below are NOT one-one function(s) ?...If f(x) = , then domain of f is -...