PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] equivalence class of equinumerous sets is not a set (Result)

Recall that two sets are equinumerous iff there is a bijection between them.

Proposition 1   Let $A$ be a non-empty set, and $E(A)$ the class of all sets equinumerous to $A$ . Then $E(A)$ is a proper class.
Proof. $E(A)\ne \varnothing$ since $A$ is in $E(A)$ . Since $A\ne \varnothing$ , pick an element $a\in A$ , and let $B=A-\lbrace a\rbrace$ . Then $C:=\lbrace y\mid y\mbox{ is a set, and }y\notin B\rbrace$ is a proper class, for otherwise $C\cup B$ would be the ``set'' of all sets, which is impossible. For each $y$ in $C$ , the set $F(y):=B\cup \lbrace y\rbrace$ is in one-to-one correspondence with $A$ , with the bijection $f:F(y)\to A$ given by $f(x)=x$ if $x\in B$ , and $f(y)=a$ . Therefore $E(A)$ contains $F(y)$ for every $y$ in the proper class $C$ . Furthermore, since $F(y_1)\ne F(y_2)$ whenever $y_1\ne y_2$ , we have that $E(A)$ is a proper class as a result. $ \qedsymbol$

Remark. In the proof above, one can think of $F$ as a class function from $C$ to $E(A)$ , taking every $y\in C$ into $F(y)$ . This function is one-to-one, so $C$ embeds in $E(A)$ , and hence $E(A)$ is a proper class.




"equivalence class of equinumerous sets is not a set" is owned by CWoo.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: one-to-one, function, class function, proof, contains, proper class, class, bijection, iff

This is version 1 of equivalence class of equinumerous sets is not a set, born on 2009-02-22.
Object id is 11648, canonical name is EquivalenceClassOfEquinumerousSetsIsNotASet.
Accessed 480 times total.

Classification:
AMS MSC03E10 (Mathematical logic and foundations :: Set theory :: Ordinal and cardinal numbers)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)