9 votos

El conjunto de todos los conjuntos del universo?

No puedo entender la paradoja de Russell. Lo que yo entiendo es que Russell paradoja surge porque el conjunto de todos los conjuntos que son miembros de sí mismos está vacía. Que es imposible encontrar un conjunto que es un miembro de sí mismo, pero se puede definir el conjunto de todos los conjuntos del universo que claramente contiene a sí mismo. Qué significa que no existe el conjunto de todos los conjuntos del universo?

Por favor, respuestas tan simples como sea posible, estoy casi ignorante en la teoría de conjuntos.

10voto

DanV Puntos 281

La paradoja de Russell, así como otras paradojas (el Cantor de la paradoja, Burali-Forti paradoja) simplemente nos dicen que algunas de las colecciones que podemos definir no son conjuntos. Hay dos maneras de superar estas cosas:

  1. En la moderna teoría de conjuntos, tales como ZFC (Zermelo-Fraenkel con la Elección) la colección de todos los conjuntos no es un conjunto. Esta es la razón por la que hay una noción de clase, significa, simplemente, una colección en la que podemos definir. En el caso de "todos los conjuntos" acabamos de definir a ser $\{x\mid x=x\}$.

  2. Hay, sin embargo, el conjunto de teorías en las que la colección de todos los conjuntos es un conjunto. Un ejemplo es NF (Fundaciones). En esta teoría nos limitamos a las fórmulas que definen nuevos conjuntos, y así de Russell colección no puede convertirse en un conjunto. Esto significa que no podemos demostrar de NF que la colección se define por la paradoja de Russell es un conjunto en sí mismo, así que no hay contradicción surge.


Más material de lectura:

6voto

Oli Puntos 89

El hecho de que (en ZFC) un conjunto no puede ser un miembro de sí mismo no tiene ninguna conexión real a la Paradoja de Russell. Es una consecuencia del Axioma de Regularidad..

El Axioma de Regularidad fue introducido por von Neumann por razones puramente técnicas que no tenía nada que ver con la paradoja de evitación. Por un lado, hace que el desarrollo de la teoría de los números ordinales más suave. Sin embargo, la teoría de conjuntos puede ser perfectamente desarrolladas sin Regularidad.

Los axiomas de ZFC están destinados a ser (i) lo suficientemente potente como para permitir que todo el conjunto de construcciones que necesitamos para matemáticas basado en la Teoría de conjuntos y (ii) no es tan potente como para llevar a una contradicción.

Uno no puede saber con certeza que la inconsistencia se ha evitado. Pero los hoteles de tipo de inconsistencia que sepultó a la lógica de Frege es, una de las esperanzas, de hecho imposible por poner limitaciones sobre cómo se puede construir conjuntos. (Muy) a grandes rasgos, se puede construir un conjunto a partir de los contenidos de una ya construida conjunto (aquí la gran excepción es el Axioma de Infinitud, junto con partes de el Axioma esquema de Reemplazo).

5voto

sewo Puntos 58

En caso de querer una respuesta corta, que no intenta añadir demasiado perspectiva:

  1. La paradoja de Russell no probar o que requieren $\{x\mid x\in x\}$ está vacía. Esto demuestra que $\{x\mid x\not\in x \}$ no puede existir como un conjunto (que es diferente de vacío-un conjunto vacío no existe), no importa si hay conjuntos que se contienen a sí mismos o no.

  2. Ordinario de la teoría de conjuntos ZFC en realidad, no existe "conjunto de todos los conjuntos del universo". (Pero vea Asaf la respuesta) .

  3. Ordinario de la teoría de conjuntos ZFC $\{x\mid x\in x\}$ es de hecho el conjunto vacío -- y , por tanto, $\{x\mid x\in x\}$ pasa a existir allí. (Pero véase André respuesta).

0voto

Arie Puntos 168

He tenido un problema de comprensión de esto antes. Aquí es lo que puedo ofrecer.

La paradoja de Russell dice que es imposible definir el conjunto $U$ de todas las cosas, si $U$ es considerado como una de "todas las cosas". Por imposible, me refiero a que si usted permite que $U$ a existir, va a violar uno de los muchos intuitiva reglas. Puede que, como resultado, se convenza de que tal vez algunos "intuitivo" las reglas no se supone que se mantenga como una forma de resolver la paradoja de Russell.

Una propiedad $x \notin x$ es bastante agradable, por lo que intuitivamente no debería suponer un problema si elijo un subconjunto $V \subseteq U$ mediante la selección de elementos que satisfacen $x \notin x$. Sin embargo, la paradoja de Russell dice que si se definen $V$, al igual que este, no sé si $V \in V$ o $V \notin V$. Se considera que esta es una contradicción con nuestra hipótesis básica que usted debe ser capaz de decir si $x \in y$ o $x \notin y$ si $y$ es un conjunto.

Hay varias maneras de resolver la paradoja de Russell. Voy a enumerar algunos de aquí.

  1. Algunos pueden pensar que la declaración como $x \in x$ es realmente no es tan agradable. De hecho, un conjunto puede contener sólo a sí mismo si es infinitamente anidada (informalmente hablando), así que no es difícil para mí para convencerme de que yo no le encuentro mucho uso de que en la vida real. Podemos elegir no permitir conjuntos que se contienen a sí mismos de ser definida, es decir, niegan la existencia de tales conjuntos. Esta restricción se representará la cuestión Es"$x \in x$? " una instrucción no válida. Esto se resuelve de la paradoja de Russell haciendo que la definición de $V$ no válido. Pero sin embargo prácticamente a futuro esto es, sabemos conscientemente que perdemos la capacidad de definir algunos de los conjuntos que hemos sido capaces de definir.
  2. Si se le cae el supuesto de que cualquiera de las $x \in y$ o $x \notin y$ debe ser verdad, entonces, la existencia de $V$ no parece tan problemático. Esta puede ser una de las razones que la gente inventó intuitionistic lógica.
  3. Puede expandir el universo mediante la adición de más cosas que no son consideradas "conjuntos", a continuación, se definen $U$ como una "colección" de todos los conjuntos, y $V = \{x \in U\ |\ x \notin x\}$. De esta manera, $U$ no contiene "todo", pero sí contiene cada conjunto. $U$ sí no puede ser un conjunto, o la definición de $V$ causa una paradoja. Esta solución se utiliza bastante. Los objetos en este sistema se llama "clases". Una clase que pertenece a otras clases que se llama un conjunto. Una clase que no es una serie que se llama una "clase". Tenga en cuenta que usted todavía puede tener la clase de todas las clases, o la paradoja de Russell aparecerá de nuevo, con la palabra "clase" en sustitución de "set".

De todos modos, la raíz de todos los males es la auto-referencia. Creo que es un tema común en todas las ramas de las matemáticas.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X