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

Finance
1.2K views

Bilbo Baggins wants to save money to meet three objectives. First, he would like to be...

Basic Math
1.2K views

Public Utility Company Rate (5 CCF) Orlando Utilities Commission $10.48 Memphis Light, Gas and Water $9.18 Central Arkansas Water $11.80 City of Phoenix...

Basic Math
1.2K views

List category and average price of all tasks in each category for those categories ending...

Calculus
1.2K views

Solve the following system of equations by using the inverse of a matrix 4x 6y...

Accounting
1.2K views

Based on predicted production of 25,900 units, a company budgets $300,000 of fixed...

Accounting
1.2K views

lames Manufacturin had tha following informatinn auailahle for lutur

Accounting
1.2K views

please show the steps as well. thank you! Dividends...

Accounting
1.2K views

Help with the numbers to fill in please!! Global Marine obtained a...

Accounting
1.2K views

BritMart's Return. Since its listing last year on the FTSE 100, the market value of...

Accounting
1.2K views

Requlrement 1. Record the proper joumal entry for each transaction. (Record dobits first, then credits....

Accounting
1.2K views

L07-1, L07-6 Putnam \& Putnam, a legal firm, uses the balance sheet approach to estimate...

Accounting
1.2K views

The following units are available for sale during the year: January 1 Beginning inventory 10...