This preview shows page 1. Sign up to view the full content.
Unformatted text preview: F ( R ) by f ∼ g if and only if f ( x ) = g ( x ) for some x ∈ R . 3. The relation < on R . 4. Given a set S ,  S  ≥ 2, deﬁne a relation on P ( S ) by A ∼ B if and only if A ∩ B 6 = ∅ . 5. Deﬁne a relation on N by m  n , read “ m divides n ”, if and only if n = k · m for some k ∈ N . 6. Given f : A → B , deﬁne a relation on A by x ∼ y if and only if x and y have the same image under f ....
View
Full
Document
This document was uploaded on 03/25/2011.
 Spring '10
 Math

Click to edit the document details