1.\( C=\{\forall{x}\in A\mid x\notin f(x)\} \) Eso es también correcto.
Tan korrejto kommo ejttho ke ejtoll ejriviendo aora.
Pareces pensar que la escritura formal se reduce a una serie de reglas taquigráficas para encriptar ideas. No es así. Hay unas reglas precisas que tu "corrección" viola. La sintáxis básica válida para el constructor de clases es:
\( \{x\mid \phi(x,x_1,\ldots, x_n)\} \),
donde \( \phi \) es una fórmula del lenguaje de la teoría de conjuntos. Si trabajas en ZFC es frecuente que se restrinja el uso del constructor de conjuntos a
\( \{x\in A\mid \phi(x,x_1,\ldots, x_n)\} \),
porque los axiomas de ZFC sólo permiten definir subconjuntos de un conjunto dado A que es obligatorio especificar. A veces puede relajarse la mención explícita de A cuando se puede sobrentender por el contexto.
El axioma del reemplazo permite una versión ligeramente más general, que es:
\( \{\tau(x_1,\ldots, x_n)\mid x_1\in A_1\land \cdots \land x_n\in A_n\land \phi(x_1,\ldots, x_n)\} \),
donde \( \tau \) es un término, como por ejemplo en: \( \{x\cup y\mid x\in A\land y\in B\} \),
pero lo que nunca verás es un \( \forall \) salvajemente incrustado en un constructor de conjuntos. Si no me crees, busca algún texto en algún libro donde veas escrito \( \{\forall x\in A\mid \cdots\} \) y dame la referencia. A ver cuántos ejemplos encuentras. Sospecho que serán más de -1 y menos de 1.
2 A lo que me refiero es que en el \( \mathcal PA \) siempre se incluirá un elemento de tipo \( C=\{x\in A\mid x\notin f(x)\} \), con lo cual da igual la función que se utilice en la sobreyección, para una sobreyección habrá un conjunto no emparejable, y para otra distinta, otro conjunto diferente.
Lo que estás diciendo es que, en la construcción de Cantor, C es función de f. Cierto.
2. En realidad me gustaría saber si existen dos objetos, que no lo que podríamos llamar un "esquema de conjunto" como \( C=\{x\in A\mid x\notin f(x)\} \), pues describe a varios posibles conjuntos, sino unos conjuntos perfectamente reconocibles tal que jamás se podrán poner en biyección.
Sí: \( \mathbb N \) y \( \mathcal P\mathbb N \) son dos conjuntos perfectamente reconocibles entre los que no existe una biyección. Pero creo que en tu pregunta confundes de forma "no reparable" los conjuntos entre los que no existe una biyección y los elementos entre esos conjuntos.