Solved

Needs help in function

Posted on 2011-09-08
6
339 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
Live: Real-Time Solutions, Start Here

Receive instant 1:1 support from technology experts, using our real-time conversation and whiteboard interface. Your first 5 minutes are always free.

 
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

Announcing the Most Valuable Experts of 2016

MVEs are more concerned with the satisfaction of those they help than with the considerable points they can earn. They are the types of people you feel privileged to call colleagues. Join us in honoring this amazing group of Experts.

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
Least Squares Curve Fitting 4 77
Hashing Algorithm 5 67
Free utilities to ZIP , encrypt and password protect  and email 11 70
Details to create developer account 10 34
Originally published Entrepreneur.com Booming numbers of freelancing professionals are changing the face of work. In the United States alone last year, the number of workers freelancing grew from 700,000 to 54 million, according to a Freelancers’…
Stuck in voice control mode on your Amazon Firestick?  Here is how to turn it off!!!
Articles on a wide range of technology and professional topics are available on Experts Exchange. These resources are written by members, for members, and can be written about any topic you feel passionate about. Learn how to best write an article t…
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…

813 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

Need Help in Real-Time?

Connect with top rated Experts

19 Experts available now in Live!

Get 1:1 Help Now