4 votos

Describability de un conjunto

Como Wikipedia dice, hay dos maneras de describir un conjunto particular: definición intensional y extensional definición.

  1. Para un conjunto capaz de ser descrito por extensional definición, es necesario y suficiente para decir que el conjunto de para ser contable? ¿Existen conjuntos que no se puede describir con extensional definición?
  2. Para un conjunto capaz de ser descrito por definición intensional, es este equivalente a la existencia de un predicado especificar la pertenencia del conjunto?

    "Sólo hay countably muchos los predicados en realidad se puede escribir hacia abajo (o incluso posible a todos con un contables alfabeto)" (a partir de un comentario después de esta respuesta, cortesía de Arturo Magidin), sólo hay contables número de conjuntos que se pueden descrito por definición intensional? ¿Existen conjuntos que no son descriptible por intensional definición?

  3. Hay otras maneras para describir un conjunto distinto de intensional definición y extensional definición?

  4. ¿Existen conjuntos que no son se puede describir ?

Gracias y saludos!

6voto

Greg Case Puntos 10300

La cosa es que, en la práctica común dentro de la teoría de conjuntos, podemos utilizar los parámetros en nuestras descripciones, así que en realidad cualquier conjunto puede ser determinado de forma intencionada, aunque no necesariamente de una manera interesante: $a=\{x\mid x\in a\}$. Esto no es tan inútil como parece a primera vista. Por ejemplo, cada conjunto de Goedel del universo construible $L$ es definible utilizando como parámetros de "simple", y esta es una característica importante de $L$ que nos permite analizar en detalle, siendo responsable en última instancia por el hecho de que $L$ satisface el axioma de elección.

Como ya se señaló, si sólo utilizamos el parámetro libre de fórmulas, entonces sólo podemos describir intencionalmente countably muchos conjuntos.

Como para extensional descripciones, por la más estricta de las interpretaciones, sólo contable de conjuntos se pueden describir de esta manera y, realmente, necesitamos algunos explícita de la forma de hablar de sus elementos. Por supuesto, en la práctica, se suele escribir cosas como $A=\{a_0,a_1,\dots\}$ y yo diría que esto es como extensional como se pone, aunque, por supuesto, se trata de una definición intencional $A=\{a_i\mid i\in{\mathbb N}\}$ en disfraz, y aun esto sólo tiene sentido si tenemos una función de $i\mapsto a_i$ a empezar.

Por supuesto, usualmente escribimos conjuntos, mediante su inclusión como $A$ por encima, incluso si los juegos no son contables, considerando bien ordenamientos, es decir, escribimos sus elementos como una larga secuencia (indexado por algunos no necesariamente contables ordinal). En virtud de elección, cualquier conjunto puede ser enumerados de esa manera.

Creo que esta idea de "extensional" y "intencional" (o "comprensión") definiciones de conjuntos es un poco de una consecuencia no deseada de la "nueva matemática" idea de la enseñanza de la teoría de conjuntos en las escuelas. Así, en lugar de hablar sobre el axioma de extensionality, que establece son completamente determinado por sus elementos, de alguna manera terminamos de escribir los conjuntos de sus extensiones (es decir, por la enumeración de sus elementos), y en lugar de hablar sobre el axioma esquema de comprensión, nos terminó de escribir los conjuntos por comprensión. Muy extraño. (Yo (todavía) recuerde siendo de 9 o así, y mi profesor me pide que escriba el conjunto vacío intencionalmente. No me acuerdo de mi profesor de explicar cómo hacer esto. Que era muy confuso para mí. Supongo que a esa edad, la escritura $\phi$ fue similar a decir que el $\phi$ tuvo que mantener, así que la idea de la escritura de una propiedad $\phi(x)$ que falla por todos los $x$ era completamente ajeno.)

4voto

Matt Dawdy Puntos 5479

Para cualquier definición razonable de "descriptible," la respuesta a la pregunta 4 tiene que ser "sí". De hecho, para cualquier definición razonable de "descriptible," debe ser cierto que casi todos los conjuntos (en un sentido) no se puede describir.

Vamos a tomar nuestros conjuntos de conjuntos en ZFC, y digamos que un conjunto de ZFC es describible si sus elementos son precisamente los conjuntos de $x$ en la satisfacción de un predicado $p(x)$. La correspondencia entre descriptible y conjuntos de predicados no es perfecto, porque algunos (posiblemente la mayoría) de los predicados de describir las clases, no se establece, pero en cualquier caso, hay en la mayoría de los que muchos se puede describir conjuntos como predicados en ZFC. Pero sólo hay countably muchos de estos predicados, y la clase de conjuntos es tan grande que no es un conjunto (es decir, no tiene una bien definida la cardinalidad en ZFC). Por lo que la gran mayoría de los juegos no se puede describir con un predicado.

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