SOLUTION: f(n)= 3*f(n/2) - 4 when n is even and f(1) = -3.
a. What is the value of f(4)?
b. What is the value of f(8)?
Algebra.Com
Question 888581: f(n)= 3*f(n/2) - 4 when n is even and f(1) = -3.
a. What is the value of f(4)?
b. What is the value of f(8)?
Answer by jim_thompson5910(35256) (Show Source): You can put this solution on YOUR website!
I'll do part a) and leave you part b)
a)
f(n)= 3*f(n/2) - 4
f(2)= 3*f(2/2) - 4
f(2)= 3*f(1) - 4
f(2)= 3*(-3) - 4
f(2)= -13
---------------
f(n)= 3*f(n/2) - 4
f(4)= 3*f(4/2) - 4
f(4)= 3*f(2) - 4
f(4)= 3*(-13) - 4
f(4) = -43
RELATED QUESTIONS
if f(1)=5 and f(n)=-2f(n-1)+2 then what is the value of... (answered by MathLover1)
if f(1)=5 f(n)=4f(n-1)+1 then what is the value of f(3)
(answered by MathLover1)
if f(1)=9 and f(n)=-3f(n-1)+n then what is the value of... (answered by ikleyn)
If f(1)=8 and f(n)=1/2f(n-1)+2 then which of the following is the value of... (answered by amarjeeth123)
if f (1) = 6 and f (n)= f (n-1) + 2 then find the value of f... (answered by MathLover1)
If f(1) = 7 and f(n) = f(n - 1) + 2 then find the value of... (answered by ikleyn)
What is the value of n if f(x)=-5x+11 and... (answered by jim_thompson5910)
If f(x) = -5x + 11 and f(n) = 21 , what is the value of... (answered by josgarithmetic)
F(x) = -5x + 11 and f(n) = 21, what is the
value of... (answered by Boreal)