Drag 8 statements from the left to the right side below, and arrange them them in the correct order to produce a proof of the following proposition.
Proposition. Let denote the set of nonzero integers. Define a relation on by:
Then is an equivalence relation on the set .
Choose from these statements
- Therefore is symmetric.
Next suppose and
. Then and and - Define on such that .
- are nonzero, so
.
Cancelling we obtain - Hence, is symmetric since .
- Hence is a linear ordering because .
- and so , so is reflexive.
- Then , so , hence .
- Nathan is a goob.
- Therefore, is transitive.
Obviously whenever , - Therefore is an equivalence relation.
- .
Thus
because . - .
- Hence, is reflexive and means is symmetric and transitive.
- Suppose .
Proof: (A logical proof of the given proposition.)
Choose from these statements
- Therefore is symmetric.
Next suppose and
. Then and and - Define on such that .
- are nonzero, so
.
Cancelling we obtain - Hence, is symmetric since .
- Hence is a linear ordering because .
- and so , so is reflexive.
- Then , so , hence .
- Nathan is a goob.
- Therefore, is transitive.
Obviously whenever , - Therefore is an equivalence relation.
- .
Thus
because . - .
- Hence, is reflexive and means is symmetric and transitive.
- Suppose .
Proof: (A logical proof of the given proposition.)