Unformatted text preview: On the set N* × N*, where N* is the set of positive natural numbers, define the relation ~ by (a , b) ~ (c , d) iff a + d = b + c . Prove that ~ is an equivalence relation, and describe the equivalence classes. b. Suppose that f : A → B is...
View
Full
Document
This document was uploaded on 02/22/2014 for the course CS 2800 at Cornell.
 Spring '07
 SELMAN

Click to edit the document details