10 votos

¿Por qué es necesario "totalmente ordenado" en esta implicación del Axioma de Fundación

El Axioma de la Fundación se enunció como:

Todo conjunto no vacío contiene un elemento disjunto de él.

Entonces lo siguiente:

Todo conjunto no vacío $S$ contiene un elemento $x$ tal que ningún elemento $y\in S$ satisface $y\in x$ . Esto significa que $x$ es un $\epsilon$ -elemento mínimo de $S$ .

Por lo tanto, el Axioma de Fundación implica que todo conjunto que es totalmente ordenado bajo $\epsilon$ está bien ordenado bajo $\epsilon$ .

Mi pregunta, por favor, es por qué es "totalmente ordenado bajo $\epsilon$ " ¿es necesario?

Después de todo, si, como se ha dicho antes, todo conjunto no vacío $S$ contiene un $\epsilon$ -y todo subconjunto no vacío es también un conjunto, ¿no es eso suficiente (es decir, sin la estipulación de que también esté totalmente ordenado) para afirmar que $S$ ¿está bien ordenado?

Gracias

1 votos

En la definición de buen orden tienes la totalidad.

1 votos

Un $\epsilon$ -elemento mínimo de $S$ no es necesariamente el elemento más pequeño de $S$ .

1 votos

Def'n: Un orden de bien es una relación binaria irreflexiva $<$ en un conjunto $A$ de manera que siempre que $\phi \ne B\subset A$ hay un único $x\in B$ tal que $\forall y\in B\;(y\ne x\implies y<x\}.$ ... De ello se desprende que un buen orden es un orden lineal (también conocido como orden total) ..... El conjunto $\{\;\{1,3\},\{2,3\}\;\}$ está parcialmente ordenado por $\in$ (trivialmente, ya que sus dos miembros son $\in$ -incomparable) pero no $\in$ -bien ordenado.

9voto

Ennar Puntos 1760

Tomar el set $\{0,\{1\}\}$ . No está totalmente ordenado bajo $\in$ porque ni $0\in\{1\}$ ni $\{1\}\in 0$ y, por lo tanto, no está bien ordenado bajo $\in$ . Aun así, satisface el Axioma de la Fundación.

8voto

ManuelSchneid3r Puntos 116

Esto se reduce a la forma en que se define el "buen orden".

Cualquier conjunto no vacío $S$ está bien fundó - un orden parcial bien fundado es aquel en el que cada conjunto (no vacío) tiene un elemento mínimo (posiblemente no único). A bien ordenado por el contrario, es un tipo particular de lineal orden; y $S$ no tienen por qué estar ordenados linealmente por $\in$ ¡!

He aquí una forma de reformular la afirmación en negrita:

La Fundación dice que el $\in$ -relación en cualquier conjunto $S$ está bien fundado; y así, en caso de que $S$ está ordenada linealmente por $\in$ Tendremos que $\in$ es una ordenación de pozos en $S$ (ya que los ordenamientos lineales bien fundados son exactamente los ordenamientos bien fundados).

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