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.
- such that
- is an equivalence relation
- Let be an arbitrary element of .
- such that and by transitivity
- Too much may be the equivalent of none at all.
- is reflexive
- by symmetry
- Let be an arbitrary element of .
- and implies by transitivity
- Assume is symmetric and transitive and .
- 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.
- such that
- is an equivalence relation
- Let be an arbitrary element of .
- such that and by transitivity
- Too much may be the equivalent of none at all.
- is reflexive
- by symmetry
- Let be an arbitrary element of .
- and implies by transitivity
- Assume is symmetric and transitive and .
- 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.