Sets, Relations and Functions


by LCc
Tags: functions, relations, sets
LCc
LCc is offline
#1
Jan31-10, 03:23 PM
P: 150
1. The problem statement, all variables and given/known data
List all the functions from {1,2,3} to {1,2} representing each function as an arrow
diagram. Which of these functions are (a) injective, (b) surjective, (c) bijective? For
each surjective function write down a right inverse.


2. Relevant equations

3. The attempt at a solution
The only one I can think of is,
f(x) = x - 1, where X is all real numbers,
and in the directions it specifically asks for functionS...
Phys.Org News Partner Science news on Phys.org
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
Mark44
Mark44 is online now
#2
Jan31-10, 03:30 PM
Mentor
P: 21,063
You're think in terms of formulas of functions, when that isn't the direction you should go. In fact, function formulas have no role to play in this problem. Recall that a function is simply a mapping of members in one set to those of another set such that no member of the first set gets mapped to multiple members of the second set.

Look at your problem description again. You are supposed to be drawing arrows from the members of the first set, {1, 2, 3}, to the second set, {1, 2}. Look in your textbook or notes for the arrow diagrams that your problem refers to.
LCc
LCc is offline
#3
Jan31-10, 03:49 PM
P: 150
oh right right!
in other words,
f(1) = 1
f(2) = 2
f(3) = 2
functions f(2) and f(3) would have been injections had a and b in the following f(a) = f(b)were equal which is not the case here? Surjections have have the property that for every y in the codomain there is an x in the domain such that ƒ(x) = y, f(1) and f(2) surjections? Not f(3) because it maps to the same element in the range as f(2) ?

Thank you.

VeeEight
VeeEight is offline
#4
Jan31-10, 03:55 PM
P: 612

Sets, Relations and Functions


Your f is surjective since every element in the codomain are in the image of f. It is not injective since it f(2)=f(3), and therefore is not a bijection.

Recall that a function is injective or one to one if all elements in the domain map to unique elements of the codomain. A function is surjective or onto if all elements from the codomain are covered. An a bijection is a function that is both an injection and a surjection.
LCc
LCc is offline
#5
Jan31-10, 04:10 PM
P: 150
Makes sense. Thank you!


Register to reply

Related Discussions
Sets and Relations - quick one Precalculus Mathematics Homework 5
Just a quick one (Sets and Relations) Precalculus Mathematics Homework 1
Sets and Relations (just needs checking please) Precalculus Mathematics Homework 2
Relations between sets proofs Set Theory, Logic, Probability, Statistics 3