Mathematics
Mathematics, 16.04.2020 00:28, cairolove228

Determine whether each of these proposed definitions is a valid recursive definition of a function f from the set of nonnegative integers to the set of integers. If f is well defined, find a formula for f (n) when n is a nonnegative integer and prove that your formula is valid.

a) f (0) = 0, f (n) = 2f (n − 2) for n ≥ 1
b) f (0) = 1, f (n) = f (n − 1) − 1 for n ≥ 1
c) f (0) = 2, f (1) = 3, f (n) = f (n − 1) − 1 for n ≥ 2
d) f (0) = 1, f (1) = 2, f (n) = 2f (n − 2) for n ≥ 2
e) f (0) = 1, f (n) = 3f (n − 1) if n is odd and n ≥ 1 and f (n) = 9f (n − 2) if n is even and n ≥ 2.

answer
Answers: 2

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 14:20, erica437
Factor p 2 + 18p + 32. (p+ 4)(p + 8) (p + 2)p+ 16) (p + 16)2
Answers: 1
image
Mathematics, 21.06.2019 15:30, mell45
The ratio pv to nrt is plotted against pressure for ch4 at 0°c and 200°c. why does the curve for 0°c drop below the horizontal line for an ideal gas whereas the curve for 200°c does not?
Answers: 2
image
Mathematics, 21.06.2019 19:00, sciencegeekgirl2017
Write the pair of fractions as a pair of fractions with a common denominator
Answers: 3
image
Mathematics, 21.06.2019 19:30, vanessagallion
Evaluate 3(a + b + c)squared for a = 2, b = 3, and c = 4. a. 54 b. 243 c.729 add solution .
Answers: 1
Do you know the correct answer?
Determine whether each of these proposed definitions is a valid recursive definition of a function f...

Questions in other subjects:

Konu
Health, 09.10.2019 03:50
Konu
Computers and Technology, 09.10.2019 03:50