Solved

Needs help in function

Posted on 2011-09-08
6
347 Views
Last Modified: 2012-05-12
Define a function f: R-->R by the formula f(x) = 3x - 5.
a. Prove that f is one-to-one
b. Prove that f is onto.

Thanks.
0
Comment
Question by:mustish1
  • 4
  • 2
6 Comments
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 36507494
Prove it by contradiction. Assume that it is not one-to-one, then find a contradiction.
If it is not one-to-one, then there exist two values x1 and x2 such that f(x1) = f(x2) but x1 not= x2 or x1 = x2 and f(x1) not= f(x2)
Continue this until it fails miserably. The onto proof is very similar.

This is an academic question so to facilitate learning, please no one just jump in with a full solution.
0
 
LVL 31

Accepted Solution

by:
GwynforWeb earned 250 total points
ID: 36507676
Keep it simple is the key to this question.

Suppose y= 3x-5 then

   x= (y+5)/3

then for

(1) For any y in R there is only one possible x hence 1-1.  ( given by x= (y+5)/3 )

(2) For any y in R there is an x such y =  3x-5.  ( given by x= (y+5)/3 )
0
 
LVL 37

Assisted Solution

by:TommySzalapski
TommySzalapski earned 250 total points
ID: 36507707
To me that doesn't seem like the kind of rigorous proof that would be required for that type of question. If you do have rules that you can use though to show one-to-one, then use them of course.
0
Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

 
LVL 37

Expert Comment

by:TommySzalapski
ID: 36507728
The goal, of course, isn't to prove one-to-one and onto; it's to prove them given the constructs that have been provided to you. Since we have no idea what those are, we can only throw out suggestions. Gwen's solution is very intuative and anyone can understand it fairly easily. If it works for your class/self-learing/whatever, then it's much simpler than mine and it great. If you are in some kind of foundations or logic class where you need to use very specific rules, then proof by contradiction is almost always included.
0
 
LVL 31

Expert Comment

by:GwynforWeb
ID: 36508265
... my guess is that is an introductory course on functions. I doubt proof by contradiction has been covered yet.
0
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 36510261
Could be.
0

Featured Post

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Complete list of Microsoft tech support phone numbers 5 139
Math equations 13 62
Request to review costing formula 3 62
Speed reading course 4 33
One of the biggest challenges facing freelancers is balancing multiple projects and deadlines. Organizational skills and time management are key to keeping up with projects and staying on track. Luckily, we’ve curated seven tools to help you focus o…
Stuck in voice control mode on your Amazon Firestick?  Here is how to turn it off!!!
Saved searches can save you time by quickly referencing commonly searched terms on any topic. Whether you are looking for questions you can answer or hoping to learn about a specific issue, a saved search can help you get the most out of your time o…
Finds all prime numbers in a range requested and places them in a public primes() array. I've demostrated a template size of 30 (2 * 3 * 5) but larger templates can be built such 210  (2 * 3 * 5 * 7) or 2310  (2 * 3 * 5 * 7 * 11). The larger templa…

680 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question