Description of recursion, Determine whether each of these

Description of recursion

Reference no: EM13131511

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

a) f(0) = 1,f(n) = - f(n - 1) for n >= 1

b) f(0) = 1, f(1) = 0, f(2) = 2, f(n) = 2f(n - 3) for n>=3

c) f(0) = 0, f(1) = 1, f(n) = 2f(n + 1) for n >= 2

d) f(0) = 0, f(1) = 1, f(n) = 2f(n - 1) for n >= 1

e) f(0) = 2, f(n) = fen - 1) if n is odd and n >= 1 and f(n) = 2f(n - 2) if n >= 2

Reference no: EM13131511

Questions Cloud

Provide name the product of reaction : Name the product of reaction, Give and name the products when 3-t-butyl 2,4-dimethyl 1-hexene reacts iwth the following assume the proper catalysts are present

Estimating the bad debt expense : Calistoga Produce estimates bad debt expense at ½% of credit sales. The company reported accounts receivable and allowance for uncollectible accounts of $471,000 and $1,650 respectively, at December 31, 2010.

What is the reducing agent in the redox reaction : Amount of H2O2 in 15.8 g of hair bleach was obtained by titration with a standard KMnO4 soln.

Find probability that exactly nine of the children are cured : What is the probability that exactly 9 of the children are cured? Report your answer to four decimal places, rounding in the usual way?

Description of recursion : Determine whether each of these proposed definitions is a valid recursive definition of a function f from the set of non negative integers to the set of integers.

Audience : Assume you have to prepare a presentation on paper. Describe four major characteristics of your audience and explain ways you will use the elements of ethos, logos, and pathos to convince the audience of your views.

Find the probability of winning combination in lottery : A state lottery involves the random selection of six different numbers between 1 and 28. If you select one six number combination, what is the probability that it will be the winning combination?

Explain why butyl alcohol and isopropyl iodide not formed : Explain why butyl alcohol and isopropyl iodide are not formed in the reaction. Write a suitable mechanism for the cleavage of butyl isopropyl ether with HI at 100 degrees C to form exclusively isopropyl alcohol and 1- iodobutane.

Is sabrina liable for the estate tax : The IRS assesses the portion of the estate tax related to this gift that Sabrina previously received against Sabrina under the rules relating to transferee liability. Is Sabrina liable for the estate tax?

User Account

All Pages