This is a beginners discrete math problem where I have no id

This is a beginners discrete math problem where I have no idea how to solve it without a calculator.

Find f(150), where f(n) is defined recursively by f(0) = 0 and for n = 0, 1, 2,…, as the following:
1.)  f(n+1) = 2*f(n)
2.)  f(n+1) = (f(n))^3
3.)  f(n+1) = f(n) + 2

Solution

1) f(0) = 0

    f(1) = 2 x f(0) = 2 x 0 = 0

    f(2) = 2 x f(1) = 2 x 0 = 0

f(3) = 2 x f(2) = 2 x 0 = 0

likewise, f(4), f(5) ,......f(147), f(148), f(149) = 0

so, f(150) = 2 x f(149) = 2 x 0 = 0

2) f(1) = f(0)^3 = 0

    f(2) = f(1)^3 = 0

    f(3) = f(2)^3 = 0

likewise, f(4), f(5) ,......f(147), f(148), f(149) = 0

    f(150) = f(149)^3 = 0

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

    f(2) = f(1) + 2 = 2 + 2 = 4

    f(3) = f(3) + 2 = 4 + 2 = 6

   so, f(n) = 2n

        f(150) = 2 x 150 = 300

   

This is a beginners discrete math problem where I have no idea how to solve it without a calculator. Find f(150), where f(n) is defined recursively by f(0) = 0

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site