21 - LECTURE 21: MATCHING SETS (9.3-9.4) 2 is not equal to...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
LECTURE 21: MATCHING SETS ( § 9.3-9.4) 2 is not equal to 3, not even for large values of 2. Grabel’s Law 1. One-to-One Recall that a relation from A to B is a function if each element of A occurs exactly once as a first coordinate in the relation. We are also interested what happens in the second coordinates. One condition we could look for is whether second coordinates happen at most once (some of the elements of B might not happen at all). Definition 1. A function f : A B is one-to-one or injective if any two elements of A map to distinct elements of B . In other words, the elements of B occur at most once as second coordinates. In other words: x,y A, f ( x ) = f ( y ) x = y . It is very easy to make functions that are not injective. Example 2. Let A = { 1 , 2 } and let B = { s,t } . Define f by the rule f (1) = s and f (2) = s . Then f is not injective. Example 3. Is the function f : R R defined by f ( x ) = 7 x + 4 one-to-one? Proof. Yes. Let x,y R and assume f ( x ) = f ( y ). Then 7 x + 4 = 7 y + 4 so 7 x = 7 y . Dividing by 7 we get x = y . ± If
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

21 - LECTURE 21: MATCHING SETS (9.3-9.4) 2 is not equal to...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online