Knowee
Questions
Features
Study Tools

Suppose that f = 2f(n/2) + n, when n is an even positive integer, and f(1) = 0. Find f(8).Select one:a.8b.64c.16d.None of the otherse.24

Question

Suppose that f = 2f(n/2) + n, when n is an even positive integer, and f(1) = 0. Find f(8).Select one:a.8b.64c.16d.None of the otherse.24

🧐 Not the exact question you are looking for?Go ask a question

Solution

To solve this problem, we can use the method of recursion.

First, let's break down the function f(n) = 2f(n/2) + n:

  1. f(8) = 2f(4) + 8
  2. f(4) = 2f(2) + 4
  3. f(2) = 2f(1) + 2

We know from the problem that f(1) = 0, so we can substitute this into the equation for f(2):

f(2) = 2*0 + 2 = 2

Now we can substitute f(2) into the equation for f(4):

f(4) = 2*2 + 4 = 8

And finally, substitute f(4) into the equation for f(8):

f(8) = 2*8 + 8 = 24

So, the answer is e. 24.

This problem has been solved

Similar Questions

Find f(1), f(2), f(3), and f(4) if f is defined recursively by f(0) = 1 and for n =1, 2,... f = n - f(n-1).Select one:a.0, 2, 1, 3b.-1, 3, 0, 4c.None of the othersd.-1, 1, -1, 1e.0, 1, 2, 3

Which of the following is an even function? a. f(x) = 3x2-4x+1 b. f(x) =ex c. f(x) =3x2 -2 d. f(x)=

Solve for f.f2–8f–9=0Write each solution as an integer, proper fraction, or improper fraction in simplest form. If there are multiple solutions, separate them with commas.

1. Why is f not a function from R to R ifa) f (x) = 1/x? b) f (x) =x ? c) f (x) =2 1x  ?2. Determine whether f is a function from Z to R ifa) f (n) = ±n b) 2 1f n n  c) 214f n n 3. Find these valuesa)1.1   b)0.1   c)4   d)3.2  e)5.2   e)2   e)1 22 3      4. Determine whether each of these functions from {a, b, c, d} to itself is one-to-one (onto)a) f (a) = b, f (b) = a, f (c) = c, f (d) = db) f (a) = b, f (b) = b, f (c) = d, f (d) = cc) f (a) = d, f (b) = b, f (c) = c, f (d) = d5. Determine whether each of these functions from Z to Z is one-to-one (onto)a) f (n) = n − 1 b) f (n) = n2 + 1 c) f (n) = n3 d) 2nf n     6. Determine whether f : Z × Z → Z is onto ifa) f (m, n) = 2m − n b) f (m, n) = m2 − n2 c) f (m, n) = m + n + 1d) f (m, n) = |m| − |n| e) f (m, n) = m2 − 4 f) f (m, n) = m + n7. Determine whether each of these functions is a bijection from R to R.a) f (x) = −3x + 4 b) f (x) = −3x2 + 7 c) f (x) = (x + 1)/(x + 2) d) f (x) = x5 + 18. Let S = {−1, 0, 2, 4, 7}. Find f (S) ifa) f (x) = 1 b) f (x) = 2x + 1 c) 5xf x     

Let f(x)=3x3+2x2−12x+1. If x=2,what is f(2)?a.22b.45c.23d.32

1/2

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.