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: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

Find the solution to the given system that satisfies the given initial condition mathbf x...

Statistics
Q

In a carbohydrate fermentation test, how do you know if the bacteria fermented the carbohydratein...

Biology
Q

Question given below has four answer options out of which ONE OR MORE is are...

Physics
Q

Jack and Susan bought together 28 books. Susan bought 11 books. Which one of the...

Basic Math
Q

What is the present value of an annuity that consists of 15 semiannual payments of...

Algebra
Q

3 When the polynomial p x was divided by the factor x 7 the result...

Algebra
Q

n s 1 p sp n E 0 1 p s p 1 Sp N...

Algebra
Q

On April 1, Jiro Nozomi created a new travel agency, Adveriture Travel. The following transactions...

Accounting
Q

Question 3 Use the inlomation providad below to colculate the overhead cosf per product using...

Accounting
Q

Assume that an asset had a cost of $30,000 and has $25,000 of Accumulated Depreciation...

Accounting
Q

84.In analysing the financial statements of Regis Ltd, the following ratios were calculated. ...

Accounting
Q

The Tukey-Kramer test is used to: Test the mean ratios all together for significance ...

Finance