subject
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.

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 17:20
How do you convert 1.27 to a percentage
Answers: 2
question
Mathematics, 21.06.2019 17:30
The dolphins at the webster are fed 1/2 of a bucket of fish each day the sea otters are fed 1/2 as much fish as the dolphins how many buckets of fish are the sea fed each day? simplify you answer and write it as a proper fraction or as a whole or mixed number
Answers: 1
question
Mathematics, 21.06.2019 22:00
18 16 11 45 33 11 33 14 18 11 what is the mode for this data set
Answers: 2
question
Mathematics, 21.06.2019 22:20
Factor and solve to find roots x squared -x - 90 =0
Answers: 1
You know the right answer?
Determine whether each of these proposed definitions is a valid recursive definition of a function f...
Questions
question
Arts, 04.03.2021 19:00
question
Mathematics, 04.03.2021 19:00
question
Mathematics, 04.03.2021 19:00
question
Mathematics, 04.03.2021 19:00
question
Mathematics, 04.03.2021 19:00
question
Mathematics, 04.03.2021 19:00
question
Mathematics, 04.03.2021 19:00
Questions on the website: 13722367