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 16:00
Consider the reaction 2x2y2+z2⇌2x2y2z which has a rate law of rate= k[x2y2][z2] select a possible mechanism for the reaction.
Answers: 2
question
Mathematics, 21.06.2019 19:50
What is the solution to the equation below? 3/x-2+6=square root x-2 +8
Answers: 1
question
Mathematics, 21.06.2019 22:30
What is the least common multiple for 6 and 8? what is the least common multiple for 4 and 12 ? what is the least common multiple for 11 and 12? what is the least common multiple for 3 and 6?
Answers: 1
question
Mathematics, 21.06.2019 23:10
You just purchased two coins at a price of $670 each. because one of the coins is more collectible, you believe that its value will increase at a rate of 7.1 percent per year, while you believe the second coin will only increase at 6.5 percent per year. if you are correct, how much more will the first coin be worth in 15 years?
Answers: 2
You know the right answer?
Determine whether each of these proposed definitions is a valid recursive definition of a function f...
Questions
question
Mathematics, 20.05.2020 01:58
question
Mathematics, 20.05.2020 01:58
question
Mathematics, 20.05.2020 01:58
question
Health, 20.05.2020 01:58
question
Biology, 20.05.2020 01:58
question
Mathematics, 20.05.2020 01:58
question
Mathematics, 20.05.2020 01:58
Questions on the website: 13722361