Set Equivalence behaves like Equivalence Relation/Symmetric
Theorem
Set equivalence behaves like a symmetric relation:
- $S \sim T \implies T \sim S$
Proof
| \(\ds \) | \(\) | \(\ds S \sim T\) | ||||||||||||
| \(\ds \) | \(\leadsto\) | \(\ds \exists \phi: S \to T\) | Definition of Set Equivalence, where $\phi$ is a bijection | |||||||||||
| \(\ds \) | \(\leadsto\) | \(\ds \exists \phi^{-1}: T \to S\) | Bijection iff Inverse is Bijection | |||||||||||
| \(\ds \) | \(\leadsto\) | \(\ds T \sim S\) | Definition of Set Equivalence: $\phi^{-1}$ is also a bijection |
$\blacksquare$
Sources
- 1964: Steven A. Gaal: Point Set Topology ... (previous) ... (next): Introduction to Set Theory: $2$. Set Theoretical Equivalence and Denumerability
- 1965: J.A. Green: Sets and Groups ... (previous) ... (next): $\S 3.7$. Similar sets
- 1965: Seth Warner: Modern Algebra ... (previous) ... (next): Chapter $\text {III}$: The Natural Numbers: $\S 17$: Finite Sets: Theorem $17.1$
- 1996: Winfried Just and Martin Weese: Discovering Modern Set Theory. I: The Basics ... (previous) ... (next): Part $1$: Not Entirely Naive Set Theory: Chapter $3$: Cardinality: Exercise $1 \ \text{(b)}$
- 1999: András Hajnal and Peter Hamburger: Set Theory ... (previous) ... (next): $2$. Definition of Equivalence. The Concept of Cardinality. The Axiom of Choice: Theorem $2.1$