Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. suppose f : n?n satisestherecurrencerelation f(n +

Suppose f : N?N satisestherecurrencerelation f(n + 1) (f(n) 2 if f(n)iseven 3f(n)+ 1 if f(n)isodd...

80.2K

Verified Solution

Question

Advance Math

Suppose f : N?N satisestherecurrencerelation f(n + 1) (f(n) 2 iff(n)iseven 3f(n)+ 1 if f(n)isodd . Notethatwiththeinitialconditionf(0) 1,thevaluesofthefunction are: f(1) 4, f(2) 2, f(3) 1, f(4) 4,and so on, the images cyclingthroughthosethreenumbers. Thus fisNOTinjective(andalso certainlynotsurjective).Mightitbeunderotherinitialconditions?3 (a) If fsatisestheinitialcondition f(0) 5,is f injective? Explainwhyorgiveaspecicexampleoftwoelementsfromthedomain withthesameimage.(b) If f satisestheinitialcondition f(0) 3,is f injective? Explainwhyorgiveaspecicexampleoftwoelementsfromthedomain withthesameimage.(c) If f satisestheinitialcondition f(0) 27,thenitturnsoutthatf(105) 10 and no two numbers less than 105 have the same image.Could f beinjective? Explain. (d) Prove that no matter what initialcondition you choose, the functioncannotbesurjective.

Answer & Explanation Solved by verified expert
4.1 Ratings (832 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Zin AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

Assume the local Pearle Vision has the following information onthe number of sales orders...

Accounting
Q

A website has the following policy for creating a password: • Passwords must be exactly 8...

Basic Math
Q

what similarities can you find between the discrimination faced by other minority groups and the Muslim...

Psychology
Q

Parabolic trough collector. A set of parabolic mirrors can be used to concentrate the sun's rays...

Electrical Engineering
Q

Straight Supply Straight Supply is a major supplier of medical components to large pharmaceutical corporations. Bonnie...

Finance
Q

1 Probability of decay of a particular nucleus of substance Z in next 1 hour...

Physics
Q

Interest Rates and ATM Trips Carlos who lives in a country where interest rates are...

Basic Math
Q

Prince Corporation acquired 100 percent of Sword Company on January 1, 20X7, for $188,000. The...

Accounting
Q

[The following information applies to the...

Accounting
Q

Will an inexperienced writer with the desire to create the "Great American Novel" be able...

Accounting
Q

Honeycutt Co. is comparing two different capital structures. Plan I would result in 12,700 shares...

Finance
Q

Tho cument zerb-coipon yield cune for fisk-free beads is as follows What is the risk...

Finance