Dos establece $A$ y $B$ tienen la misma cardinalidad si y sólo si existe una función biyectiva $f : A \to B$ . Si identificamos la función $f$ con su gráfico $F = \{ \langle x, y \rangle \in A \times B\, :\, f(x)=y \}$ entonces podemos reformular esto para decir que $|A|=|B|$ si y sólo si existe un conjunto $F$ tal que
- $\forall x \forall y \forall y' (\langle x,y \rangle \in F \wedge \langle x, y' \rangle \in F \to y=y')$
- $\forall x \forall y (\langle x,y \rangle \in F \to x \in A \wedge y \in B)$
- $\forall x (x \in A \to \exists! y(\langle x,y \rangle \in F))$
- $\forall y (y \in B \to \exists! x(\langle x,y \rangle \in F))$
Los dos primeros le dicen que $f$ es una función bien definida $A \to B$ (o, más bien, que $F$ es la gráfica de una función bien definida $A \to B$ ), la tercera te da inyectividad y la cuarta te da subjetividad.
Si $A = \{ x:\phi \}$ y $B = \{ y:\psi \}$ son clases, donde $\phi,\psi$ son predicados unarios, entonces $x \in A$ en realidad sólo significa $\phi(x)$ y $y \in B$ en realidad sólo significa $\psi(y)$ . Así que supongo que se podrían traducir las definiciones anteriores para referirse a clases en lugar de conjuntos. Más exactamente, digamos $|A|=|B|$ si y sólo si existe un predicado binario $F$ tal que
- $\forall x \forall y \forall y' (F(x,y) \wedge F(x,y') \to y=y')$
- $\forall x \forall y (F(x,y) \to \phi(x) \wedge \psi(y))$
- $\forall x (\phi(x) \to \exists! y F(x,y))$
- $\forall y (\psi(y) \to \exists! x F(x,y))$
Obsérvese que esta noción de clases "que tienen la misma cardinalidad" coincide con la de conjuntos cuando nos restringimos al caso en que $A$ y $B$ realmente son conjuntos. Sin embargo, a diferencia de lo que ocurre con los conjuntos, esto se formula cuantificando sobre fórmulas, por lo que tenemos que trabajar en la metateoría.
También hay que tener en cuenta que esta es una definición de "tener la misma cardinalidad", no una definición de "cardinalidad"; encontrar una buena noción para esta última podría ser bastante difícil.
Descargo de responsabilidad: Existe la posibilidad de que me digan que esto es una chorrada. Y de hecho puede serlo, ZFC hace cosas raras con las clases. Pero parece una de las posibles extensiones "naturales" de la noción de biyección de conjuntos a clases arbitrarias.
0 votos
Creo que math.stackexchange.com/questions/2156812/ está muy relacionado con esta pregunta pero no aparece como relacionado. Aquella pregunta trata de definir el tipo de orden de las clases propias bien ordenadas y ésta trata de definir la cardinalidad de las clases propias.