Unit 15 Answers

1.

1. f(1) = 4,   f(2) = 6,   f(3) = 8.
2. f(1) = 6,   f(2) = 18,   f(3) = 54.
3. f(1) = 4,   f(2) = 16,   f(3) = 2¹⁶.

2.

1. f(2) = 1,   f(3) = -5,   f(4) = -2.
2. f(2) = 4,   f(3) = -32,   f(4) = 4096.

3. F(1) = 1,   F(n) = F(n-1)+ n   for   n > 1.

4. procedure   product ( n: positive integer, x:integer )

    if   n = 1   then   return   x

    else   return   x + product ( n-1, x )

5. procedure   odd_sum ( n: positive integer )

    if   n = 1   then   return   1

    else   return   odd_sum ( n -1 ) + 2n -1