Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

9. For each of the following statements about relations on a set A, where |A| 

ID: 2976603 • Letter: 9

Question

9. For each of the following statements about relations on a set A, where |A|  n, determine whether the statement is true or false. If it is false, give a counterexample. a) If  is a relation on A and || ? n, then  is reflexive. b) If 1, 2 are relations on A and 2 ? 1, then 1 reflexive (symmetric, antisymmetric, transitive) ?2 reflexive (symmetric, antisymmetric, transitive). c) If 1, 2 are relations on A and 2 ? 1, then 2 reflexive (symmetric, antisymmetric, transitive) ?1 reflexive (symmetric, antisymmetric, transitive). d) Ifis an equivalence relation on A, then n ? || ? n2.

Explanation / Answer

A.true B.false. C.false D.true