Get comprehensive solutions to your questions with the help of IDNLearn.com's experts. Get prompt and accurate answers to your questions from our community of experts who are always ready to help.

f(1)=1 and f(n)=2f(n-1)f(n)=2f(n−1) then find the value of f(6)f(6).

Sagot :

Answer:

Correct option is

C

2  

n

−1

Given that f(n+1)=2f(n)+1,n≥1.  

Therefore, f(2)=2f(1)+1

Since f(1)=1, we have

f(2)=2f(1)+1=2(1)+1=3=2  

2

−1.

Similarly f(3)=2f(2)+1=2(3)+1=7=2  

3

−1

and so on....

In general, f(n)=2  

n

−1

Was this answer helpful?Correct option is

C

2  

n

−1

Given that f(n+1)=2f(n)+1,n≥1.  

Therefore, f(2)=2f(1)+1

Since f(1)=1, we have

f(2)=2f(1)+1=2(1)+1=3=2  

2

−1.

Similarly f(3)=2f(2)+1=2(3)+1=7=2  

3

−1

and so on....

In general, f(n)=2  

n

−1

Was this answer helpful?

Step-by-step explanation: