RECITATION 12

RELATIONS AND EQUIVALENCE RELATIONS

Prove the following using the technique of induction.

(1) Determine whether the following relations are reflexive, irreflexive, symmetric, antisymmetric, or transitive.
(a) xCy means x2 + y 2 = 1 for x, y R.
(b) mOn means m n is odd for x, y Z.
(c) xAy means |x| = |y| for x, y R.
(2) Let A = Z Z. Define a relation R on A as (a, b)R(c, d) if a + b = c + d.
(a) Prove R is an equivalence relation.
(b) Find 5 elements in [(1, 1)].
(c) Find 5 elements in [(1, 2)].
(3) Let A = {1, 2, 3}. Give an example of a relation on A that is
(a) Not reflexive, not symmetric, and not transitive.
(b) Reflexive, not symmetric, and not transitive.
(c) Not reflexive, symmetric, and not transitive.
(d) Reflexive, symmetric, and not transitive.
(e) Not reflexive, not symmetric, and transitive.
(f) Reflexive, not symmetric, and transitive.
(g) Not reflexive, symmetric, and transitive.
(h) Reflexive, symmetric, and transitive.