Cómo demostrar formalmente estos dos teoremas simples en el lenguaje de ZFC

Lo primero que hay que mencionar es que ZFC es una teoría formal de primer orden con solo un tipo de variables: aquellas que representan conjuntos (conjuntos bien fundados, es decir, aquellos que se pueden descomponer en conjuntos vacíos o conjuntos que contienen conjuntos vacíos como elementos). Por lo tanto, no necesita tener letras grandes y pequeñas como variables.

Consideremos ahora el segundo teorema. Establece que para cada conjunto existe algo que no se incluye como elemento. Bueno, esto es sintácticamente equivalente a decir que no hay un conjunto universal. Y esto se puede derivar solo en FOL del hecho de que cada conjunto es normal (no un elemento en sí mismo). Les dejo esto para que deduzcan esto (que cada conjunto es normal) del axioma de la regularidad y el axioma del conjunto vacío.

Pasemos a la primera expresión.

Editar: como lo escribí, era la 1 de la mañana y, como era de esperar, cometí un error en la interpretación de la expresión. Realmente niega lo siguiente: existe un conjunto que contiene cada conjunto normal como elemento. Bueno, esto es una contradicción con el axioma de la regularidad y, de hecho, es la forma de la paradoja de Russell.

La prueba es corta y realmente sencilla:

  1. Supongamos que [matemática] \ existe x \ para todo y (y \ en x \ equiv y \ notin y) [/ matemática]
  2. [math] \ forall y (y \ in x \ equiv y \ notin y) [/ math]
  3. [matemáticas] (x \ in x \ equiv x \ notin x) [/ matemáticas] – esto es claramente una contradicción
  4. [matemáticas] \ neg \ existe x \ forall y (y \ in x \ equiv y \ notin y) [/ math]

Mi opinión: (Cualquier experto, por favor, siéntanse libres de decirme que estoy equivocado).

El primer teorema está mal. En realidad existe una S: un conjunto vacío.
Como ZFC ha bloqueado cualquier conjunto de ser un elemento de sí mismo (Axioma de regularidad), el x∉x siempre es falso, por lo tanto, x shouldS siempre debe ser falso (la definición de <=>), por lo tanto, existe una S: debe ser un conjunto vacío para hacerlo “para cualquier x, x no es un elemento de S”.

El segundo teorema: S∉S (Axioma de regularidad), por lo tanto ∃x: x∉S.

Y sobre si ¬∃ S es válido, en mi opinión, cualquier objeto al que se hace referencia en la teoría ZFC son conjuntos. Son conjuntos hereditarios bien fundados. (Ver universo de Von Neumann) Entonces es válido.

More Interesting

¿Preferirían las universidades un 7 en Matemáticas SL o un 6 en Matemáticas NS en IBDP, si estoy solicitando un curso de licenciatura en Ciencias de la Computación, en el extranjero?

¿Cuál podría ser la razón científica detrás del coeficiente intelectual extraordinario de Srinivasa Ramanujan (que lo había hecho dominar la trigonometría avanzada cuando tenía solo 12 años y comenzar a investigar los números de Bernouli a la edad de 17 años sin mucha "orientación")?

Si el universo está escrito en matemáticas, ¿por qué la mayoría de la gente apesta a las matemáticas?

¿La habilidad matemática de los asiáticos es mejor que la de los europeos?

¿Cómo probarías (-a) * (-b) = ab?

Dadas las 4 unidades normales de superficie para un tetraedro irregular, ¿pueden encontrarse las relaciones de las 4 superficies?

¿Cuál es el significado de los números primos?

Si [matemática] y [/ matemática] varía directamente como [matemática] x [/ matemática], y [matemática] y = 12 [/ matemática] cuando [matemática] x = 2 [/ matemática], ¿qué es [matemática] y [/ matemáticas] cuando [matemáticas] x = 7 [/ matemáticas]?

¿Es útil la matemática abstracta en la industria?

¿Qué es la matemática de la teoría de juegos?

Si 22 trabajadores pueden terminar un determinado trabajo en 32 días, ¿cuántos trabajadores se necesitan para terminar un trabajo en 16 días?

¿Cuáles son las bases para la prueba de todo tipo?

¿Muchos genios matemáticos comparten anormalidades cerebrales similares?

¿Existe una fórmula para calcular particiones primarias?

¿A = -a? ¿Por qué?