Q BgQuestion:

      
Pupil
Karma Points: 50
Respect (100%):
posted by  thedragonslayer on 11/5/2009 1:09:48 AM  |  status: Closed  |  Earned Karma: 50

Mathematics: A Discrete Introduction (2nd ed) Ch. 5 Self Test Q. 1 a, f, g

Course Textbook Chapter Problem Needs by
Discrete Math Mathematics: A Discrete Introduction (2nd) by Scheinerman N/A N/A 11/5/2009 at 8:00:00 AM
Question Details:
Hello, im trying to solve this questions but i just can't do it can you please help.
Let f = {(1,2), (2,3), (3,4)} and g = {(2,1), (3,1), (4,2)}. Please answer the following
a. What is f (2)?
f. Note that g-1 is not a function. Why?
g. What is f o g?
Thank you
Bonus Point Alert! Earn +6 additional karma points for helping this platinum member.

AAnswers:

Answer Question Ask for clarification
Expert
Karma Points: 1,522
posted by A-ManESL on 11/5/2009 1:22:18 AM  |  status: Live
Asker's Rating: Lifesaver   
Response Details:
In f = {(a,b), (c,d), ...} by definition f(a) = b, f(c) = d... In short the first element of the pair goes to the second element.
(a) So f(2) = 3.
(b) g-1 is not a function as g-1 = {(1,2),(1,3),(2,4)}. So 1 goes to both 2 and 3 which is not allowed for a function.
(c) fog means composition of f and g. Start with g and notice where it sends each element. Then wherever the element has been sent it is further operated upon by f. For example 2--->1 by g and then 1--->2 by f. So in the combined action of fog 2--->2. Hence fog sends 2 to 2, 3 to 2 and 4 to 3. So fog = {(2,2),(3,2),(4,3)}.
Pupil
Karma Points: 50
posted by thedragonslayer on 11/5/2009 1:39:55 AM  |  status: Live
Asker's Rating: N/A-Posted by Person Asking Question   
Response Details:
Are those like the answers cause im still confused hahaha im so sorry but im just trying to get a D for this class because im having way too much trouble
Answer Question Ask for clarificarion

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today » How Cramster is different from tutoring »