1 votos

Sobre la definición de conjunto infinito de Tarski

Hasta donde yo sé, la definición de Tarski de conjunto infinito es:

Un conjunto $X$ es Tarski infinito si existe un subconjunto no vacío subconjunto $S\subset P(X)$ tal que para cada $A \in S$ existe $B \in S$ con $A \subsetneq B$ .

Creo que es lo mismo que la siguiente definición.

Un conjunto $X$ es Tarski infinito si para cada $A \in (P(X)-\{X\})$ existe $B \in (P(X)-\{X\})$ con $A \subsetneq B$ .

Y de forma similar para el conjunto finito,

Un conjunto $X$ es Tarski finito si existe $A \in (P(X)-\{X\})$ s.t. no hay $B \in (P(X)-\{X\})$ con $A \subsetneq B$ .

Creo que esto es más sencillo. Pero, ¿hay alguna razón para no definirlo así?

5 votos

$\mathbb N\setminus\{0\}P(\mathbb N)\setminus\{\mathbb N\}$

2voto

mrseaman Puntos 161

La definición que citas dice que el conjunto $X$ es Tarski-infinito si existe alguna cadena infinita estrictamente creciente $S$ de subconjuntos de $X$ . Su definición equivalente propuesta implica que todo subconjunto propio $A$ de $X$ puede extenderse a un subconjunto propio mayor de $X$ pero eso no funciona, porque un infinito $X$ tendrá subconjuntos que no pertenecen a ninguna cadena infinita estrictamente creciente : si se toma $X = \Bbb{N}$ y $A = X \setminus \{0\}$ entonces no hay subconjuntos de $X$ estrictamente entre $A$ y $X$ pero $X$ es infinito. En ese ejemplo, el conjunto $S = \{\{0\}, \{0, 1\}, \{0, 1, 2\}, \ldots\}$ da testimonio de la infinitud de $X$ según la definición de Tarski.

0 votos

Yo sugeriría " si existe una cadena no vacía de subconjuntos de sin un elemento maximal".

0 votos

@vladomirreshetnikov: He añadido no vacío, pero a menos que se especifique lo contrario, el ordenamiento que usamos en los conjuntos es el ordenamiento de subconjuntos y estrictamente creciente implica que no hay elemento maximal, así que creo que mi redacción ahora está bien.

0 votos

La definición de cadena que conozco es "subconjunto linealmente ordenado de un conjunto parcialmente ordenado". En este caso, el poset es $\mathcal P(X)$ parcialmente ordenados por $\subset$ . También conozco una definición de estrictamente creciente cuando se aplica a una función o secuencia (que es una función de índices a elementos correspondientes). Una sucesión finita puede ser estrictamente creciente, según esa definición. ¿Podría aclarar qué cadena estrictamente creciente en su respuesta?

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