Please help ASAP :) thank you!
2 answers:
You might be interested in
Answer:
We must prove that the relation is reflexive, symmetric and transitive. Recall that to sets have the same cardinality if there exist a bijective mapping between them.
<em>Reflexive: </em>Take the identity map , which is bijective. Then SRS.
<em>Symmetric:</em> If SRT then, there exist a bijective map . In order to prove that TRS just take the inverse map of
:
which is also bijective. Therefore, TRS.
<em>Transitivity: </em>Suppose that SRT and TRU. Also, assume that is the bijective map between S and T, and
the bijective map between T and U. It is not difficult to check that the map
is bijective and
. Therefore, SRU.
Hence, the relation R is an equivalence relation.
The equivalence class of the set {0,1,2} is the class of all the sets with three elements, and we can associate it with the number 3. There is a construction of natural numbers based on this idea.
The equivalence class of Z is the same equivalence class of N. Therefore, is the class of all denumerable or countable sets.
Step-by-step explanation:
When we want to prove that a given relation R is equivalence, we need to check that R satisfies all the three conditions: reflexive, symmetric and transitivity. Usually the first two are very simple to prove and comes directly from the definition. The transitivity is more tricky. In this case we need to recall the definition of cardinality.