Order 7 of the following sentences so that they form a logical proof of the statement:


Suppose is a symmetric and transitive relation on (i.e. ) . Further suppose that for each that there exists such that .

Show: is an equivalence relation.

Quick Hint? What makes an equivalence relation?

Choose from these statements.
  1. such that
  2. is an equivalence relation
  3. Let be an arbitrary element of .
  4. such that and by transitivity
  5. Too much may be the equivalent of none at all.
  6. is reflexive
  7. by symmetry
  8. Let be an arbitrary element of .
  9. and implies by transitivity
  10. Assume is symmetric and transitive and .
  11. Assume that is symmetric and transitive on and that each element in is related to at least one other element in .
The proof statements in correct order.
    Choose from these statements.
    1. such that
    2. is an equivalence relation
    3. Let be an arbitrary element of .
    4. such that and by transitivity
    5. Too much may be the equivalent of none at all.
    6. is reflexive
    7. by symmetry
    8. Let be an arbitrary element of .
    9. and implies by transitivity
    10. Assume is symmetric and transitive and .
    11. Assume that is symmetric and transitive on and that each element in is related to at least one other element in .
    The proof statements in correct order.