Autor Tema: Axioma de extensionalidad

0 Usuarios y 1 Visitante están viendo este tema.

27 Octubre, 2016, 06:06 pm
Leído 7816 veces

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,


Acabo de empezar a estudiar el Capítulo I del libro Álgebra de Carlos Ivorra. Podría pensarse que no tengo el bagaje suficiente para preguntar nada todavía; pero podría pensarse también lo contrario, que ahora es el momento de preguntar pues todo lo que va a venir luego depende de estos primeros conceptos.

Tenemos por un lado que, en general:  \( A\subset{A} \)  (pg. 4)  y que:  \( A\not\in{A} \)  (pgs. 5 y 6). O sea, que hay que "sacar" mentalmente de la noción de "pertenencia" la noción de "inclusión"; lo que choca de frente con la noción meramente extensional de "conjunto" como una "colección" de objetos (pg. 1).

Es decir, que existen "conjuntos" que están incluidos en otros conjuntos pero que no "pertenecen" a ellos.

Naturalmente entiendo que es una contradicción semántica más que nada; pues formalmente de manera explícita se deja sin definir las nociones de "conjunto" y de "pertenencia". Para ello se utilizan una serie de "axiomas" donde se emplean estos conceptos de una manera que sí se define formalmente.

Sólo quería comentar a este respecto que veo mucho más potente semánticamente la noción de "clase" de las axiomáticas NBG ó MK, siempre y cuando y en la medida en que se aparten de un concepto puramente extensional en la definición de "clase" como una colección de cosas. Aunque, como he dicho antes, entiendo que formalmente esto no tenga efecto en la construcción y desarrollo de los axiomas que hace Zermelo.

Vamos pues a los axiomas.

"Axioma de extensionalidad" (pg. 3). Parece de perogrullo, pero en mi opinión no lo es. Viene a decir que:  \( A=B \)  si y sólo si  \( A\subset{B} \)  y  \( B\subset{A} \) .  ¡Ojo! Pero hemos visto que "inclusión" no es lo mismo que "pertenencia". Luego:  \( A=B\not\longrightarrow{A\in{B}\,\vee\,B\in{A}} \) .

Mi crítica (ó mi laguna en este tema, según se vea) es la siguiente:

Sean por ejemplo:  \( A,B,C,D \)  tales que:  \( A=B=C=D \) .  Si yo utilizo el Axioma de extensionalidad para decir que estamos ante un único conjunto (como de hecho se hace a partir de ese momento -pg. 5); entonces me he quedado corto al definirlo. Quiero decir con esto, si levantase el título (como si fuera una pegatina) de "Axioma de extensionalidad" aparecería otro debajo escondido que podría decir algo así como "Axioma de unicidad" y que vendría a establecer que de todos los posibles conjuntos iguales a  \( A \)  yo escojo  "\( A \)"  como representante de todos ellos. Luego hay en cierto modo un Axioma de elección  (no me refiero claro al AE que se conoce)  escondido ahí.

Dicho en fórmulas -para que sea más fácil rebatirme, en su caso-; el axioma de extensionalidad estaría diciendo que:  \( A\cup{B}\cup{C}\cup{D}=A \)  y negando que, por ejemplo:  \( A\cup{B}\cup{C}\,=\,3\,A \)

¿Es así?


Un saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

27 Octubre, 2016, 07:06 pm
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Hola, Proyecto. Relacionado con tus dudas te pongo este vídeo, que a mí me gustó (no me meto a responderte en cuanto nada, por supuesto, para eso está Carlos, sólo es recomendarte el vídeo)


Saludos.

27 Octubre, 2016, 07:41 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Tenemos por un lado que, en general:  \( A\subset{A} \)  (pg. 4)  y que:  \( A\not\in{A} \)  (pgs. 5 y 6). O sea, que hay que "sacar" mentalmente de la noción de "pertenencia" la noción de "inclusión"; lo que choca de frente con la noción meramente extensional de "conjunto" como una "colección" de objetos (pg. 1).

Es decir, que existen "conjuntos" que están incluidos en otros conjuntos pero que no "pertenecen" a ellos.

Pero eso es lo normal. Lo más raro es que se dé el caso contrario. Piensa, por ejemplo, en el conjunto \( E \) de todos los españoles y el conjunto \( M \) de todos los madrileños. Tenemos que \( M\subset E \), pero \( M\notin E \), pues todo madrileño es español, pero el conjunto de todos los madrileños no es un español.

Es verdad que puede ocurrir al mismo tiempo \( A\subset B \) y \( A\in B \), por ejemplo, si \( A=\{x\} \) y \( B=\{x,\{x\}\} \), pero eso sí que es una curiosidad conjuntista. Aquí se cumple \( A\subset B \) gracias a que \( x\in B \), y se cumple \( A\in B \) gracias a que \( \{x\}\in B \).

Naturalmente entiendo que es una contradicción semántica más que nada; pues formalmente de manera explícita se deja sin definir las nociones de "conjunto" y de "pertenencia". Para ello se utilizan una serie de "axiomas" donde se emplean estos conceptos de una manera que sí se define formalmente.

Pero no hay ninguna contradicción. Al contrario "lo normal" es que los subconjuntos de un conjunto no pertenezcan al conjunto, aunque puede suceder lo contrario gracias a que los elementos de un conjunto son otros conjuntos.

Sólo quería comentar a este respecto que veo mucho más potente semánticamente la noción de "clase" de las axiomáticas NBG ó MK, siempre y cuando y en la medida en que se aparten de un concepto puramente extensional en la definición de "clase" como una colección de cosas. Aunque, como he dicho antes, entiendo que formalmente esto no tenga efecto en la construcción y desarrollo de los axiomas que hace Zermelo.

Pero todo lo que has señalado antes vale exactamente igual para las teorías de NBG y MK. El axioma de extensionalidad es el mismo y toda clase cumple \( A\subset A \), pero ninguna clase cumple \( A\in A \).


Vamos pues a los axiomas.

"Axioma de extensionalidad" (pg. 3). Parece de perogrullo, pero en mi opinión no lo es. Viene a decir que:  \( A=B \)  si y sólo si  \( A\subset{B} \)  y  \( B\subset{A} \) .  ¡Ojo! Pero hemos visto que "inclusión" no es lo mismo que "pertenencia". Luego:  \( A=B\not\longrightarrow{A\in{B}\,\vee\,B\in{A}} \) .

Claro: si \( A \) es el conjunto de los sobrinos del pato Donald y \( B=\{\mbox{Jorgito, Juanito, Jaimito}\} \) entonces \( A=B \) o, equivalentemente, \( A\subset B \) y \( B\subset A \), pero no es cierto ni que \( A\in B \) ni que \( B\in A \), porque cada sobrino del pato Donald es un pato, no un conjunto de patos, luego ningún conjunto de tres patos puede ser un elemento del conjunto \( A \) o del conjunto \( B \), que es el mismo.

Mi crítica (ó mi laguna en este tema, según se vea) es la siguiente:

Sean por ejemplo:  \( A,B,C,D \)  tales que:  \( A=B=C=D \) .  Si yo utilizo el Axioma de extensionalidad para decir que estamos ante un único conjunto (como de hecho se hace a partir de ese momento -pg. 5); entonces me he quedado corto al definirlo. Quiero decir con esto, si levantase el título (como si fuera una pegatina) de "Axioma de extensionalidad" aparecería otro debajo escondido que podría decir algo así como "Axioma de unicidad" y que vendría a establecer que de todos los posibles conjuntos iguales a  \( A \)  yo escojo  "\( A \)"  como representante de todos ellos. Luego hay en cierto modo un Axioma de elección  (no me refiero claro al AE que se conoce)  escondido ahí.

Pero no escoges nada. Todos los conjuntos son el mismo conjunto, luego estás escogiendo un conjunto de entre un total de un conjunto. Estás escogiendo un conjunto que sólo se representa a sí mismo.

Dicho en fórmulas -para que sea más fácil rebatirme, en su caso-; el axioma de extensionalidad estaría diciendo que:  \( A\cup{B}\cup{C}\cup{D}=A \)

Cierto.

y negando que, por ejemplo:  \( A\cup{B}\cup{C}\,=\,3\,A \)

Es difícil que niegue eso, porque primero tendrías que explicar a qué llamas \( 3A \). Si \( A \) es el conjunto de los sobrinos del pato Donald, ¿qué es \( 3A \)? No hay definida, que yo sepa, ninguna operación que permita multiplicar un conjunto por un número (otra cosa es que llames \( 3\mathbb Z \) al conjunto de lo múltiplos de 3, pero ahí usas que en \( \mathbb Z \) hay definido un producto, y eso no quita para que \( \mathbb Z\cup\mathbb Z\cup\mathbb Z=\mathbb Z \), por supuesto).

Lo que dice el axioma de extensionalidad es que un conjunto está completamente determinado por sus elementos, que no admitimos que dos conjuntos tengan los mismos elementos y, pese a ello, digamos que no son el mismo porque uno es "rojo" y el otro es "azul". Los conjuntos no tienen colores, ni formas, ni etiquetas ni nada que los distinga más allá de sus elementos. Si dos conjuntos no se distinguen por sus elementos, es que son el mismo conjunto.

27 Octubre, 2016, 11:30 pm
Respuesta #3

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,



¡Gracias feriva! ¡Qué bueno lo de los perros sí! jajaja  Pero el narrador peca de idealista. Termina diciendo que por ser contradictoria no puede haber en ese planeta ese tipo de reglas. ¡Sí que puede haberlas! ¡En el planeta tierra por lo menos sí! La lógica que describe las operaciones aritméticas de los números naturales, si lo hace completamente: ¡Es inconsistente! O sea que podemos encontrar en ella una fórmula "FIDO" (ver enlace) de la que podemos decir una cosa y la contraria (o sea, que es verdadera y que es falsa)


Carlos, qué decirte: Qué si pillo al que me enseñó lo de los Conjuntos... jajaja  ¡No tengo ni un concepto que no esté movido de sitio!

Bueno, me pongo ahora "formal" -nunca mejor dicho-. Asumo todo lo que dices, naturalmente; pero no sería sincero si te dijera que no me es duro de roer el Axioma de la extensionalidad. Me grabo a fuego esto: 

"Lo que dice el axioma de extensionalidad es que un conjunto está completamente determinado por sus elementos, que no admitimos que dos conjuntos tengan los mismos elementos y, pese a ello, digamos que no son el mismo porque uno es "rojo" y el otro es "azul". Los conjuntos no tienen colores, ni formas, ni etiquetas ni nada que los distinga más allá de sus elementos. Si dos conjuntos no se distinguen por sus elementos, es que son el mismo conjunto." (cita de C. Ivorra)

Y pongo un ejemplo. Imaginemos que tengo una caja negra grande en mi piso que hace a modo de universo. En ella hay 10 bolas de billar rojas perfectamente esféricas. Todas son exactamente iguales. ¿Cuántos conjuntos de 5 bolas puedo hacer? Según tú: UNO. ¿Luego podemos decir que en ese universo arbitrario existe solamente un conjunto de 5 bolas? No es intuitivo


Un saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

27 Octubre, 2016, 11:49 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Y pongo un ejemplo. Imaginemos que tengo una caja negra grande en mi piso que hace a modo de universo. En ella hay 10 bolas de billar rojas perfectamente esféricas. Todas son exactamente iguales. ¿Cuántos conjuntos de 5 bolas puedo hacer? Según tú: UNO. ¿Luego podemos decir que en ese universo arbitrario existe solamente un conjunto de 5 bolas? No es intuitivo

No, yo nunca he dicho tal cosa. En primer lugar hay que tener en cuenta que, técnicamente, en teoría de conjuntos, sólo hay conjuntos, no hay objetos que no sean conjuntos. En particular, no hay bolas de billar, ni patos, ni nada de eso. Se podría modificar fácilmente la axiomática para que pudiéramos hablar de objetos que no fueran conjuntos, pero no ganaríamos nada con ello.

Por ello, tu ejemplo de las bolas de billar no encaja exactamente con lo que es la teoría de conjuntos. Si queremos hacerlo encajar, hay dos formas de hacerlo:

1) Modificamos la teoría de conjuntos para admitir "átomos", es decir, objetos que no son conjuntos.

Si lo hacemos así, tus diez bolas de billar se formalizarían como 10 átomos de una teoría de conjuntos con átomos, pero el axioma de extensionalidad sólo habla de conjuntos, no de átomos. Si postulamos que existen exactamente 10 átomos, correspondientes a tus bolas, entonces los 10 átomos son distintos por definición, sin que el axioma de extensionalidad tenga nada que objetar. Si los llamamos \( b_1,\ldots, b_{10} \), tendríamos que \( b_1\neq b_2 \) por axioma (como parte de los axiomas que describen el conjunto de átomos), sin que \( b_1 \) y \( b_2 \) se distinguieran por nada en particular, salvo por el hecho de que postulamos que son objetos distintos. Y si, en ese contexto, nos ponemos a calcular cuántos conjuntos de \( 5 \) átomos se pueden formar, la respuesta será, naturalmente, que \( 252 \). Por ejemplo, uno sería

\( A=\{b_1,b_2,b_3,b_4,b_5\} \)

y otro sería

\( B=\{b_1,b_2,b_3,b_4,b_6\} \),

que son dos conjuntos distintos porque tienen elementos distintos (\( b_5\in A \), \( b_5\notin B \).

2) Trabajamos en la teoría de conjuntos usual.

Entonces, para hablar en la teoría de conjuntos usual de bolas de billar, tienes que formalizar cada una con un conjunto. Por ejemplo, puedes partir de que representas el conjunto de tus bolas de billar como el conjunto \( A=\{1,2,3,4,5,6,7,8,9,10\} \), donde aquí el número natural 1 se usa para nombrar a una de tus bolas de billar, y el número 2 para nombrar a otra de ellas. Por muy indistinguibles que sean, el hecho de que sean dos objetos distintos hace que lo correcto sea formalizarlas con dos conjuntos distintos \( 1\neq 2 \).

Y a partir de ahí, la combinatoria da nuevamente que hay \( 252 \) conjuntos de cinco bolas (esta vez representadas por números).

En un problema en el que importara la geometría de las bolas, podrías representarlas mediante subconjuntos de \( \mathbb R^3 \). Por ejemplo, una de las bolas podría ser el conjunto \( B_1=\{(x,y,z)\in \mathbb R^3\mid x^2+y^2+z^2=1\} \), y otra de ellas el conjunto \( B_2=\{(x,y,z)\in \mathbb R^3\mid (x-3)^2+y^2+z^2=1\} \), etc.

Lo hagas como lo hagas, el número de subconjuntos será el que tiene que ser.

28 Octubre, 2016, 01:23 am
Respuesta #5

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola,



¡Gracias feriva! ¡Qué bueno lo de los perros sí!

Me alegro de que te haya gustado, Proyecto.

En realidad tiene que ver con el axioma que viene debajo del de extensión en el libro de Carlos, con el de comprensión, no sé por qué me ha parecido que te referías a él en el fondo del asunto que explicabas; bueno sí sé por qué, por despistado, como siempre.

Saludos.

28 Octubre, 2016, 08:47 am
Respuesta #6

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola feriva, gracias de todas formas; todo tiene que ver un poco con todo


Carlos ok. No pueden haber 2 conjuntos iguales; es un axioma y eso es lo que determina y punto. Tiene también una base intuitiva en el sentido que en realidad, el ejemplo de las bolas de billar perfectamente iguales no puede darse; no habría más que aplicarles el microscopio para encontrar siempre diferencias. Una argumentación la tuya muy detallada y al mismo tiempo general en pocas palabras; brillante, como siempre


Un saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

28 Octubre, 2016, 11:20 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Carlos ok. No pueden haber 2 conjuntos iguales; es un axioma y eso es lo que determina y punto.

No sé si lo acabas de entender. Lo único que dice el axioma de extensionalidad es que los conjuntos sólo se distinguen por sus elementos. No es la única opción, pero si quisieras considerar otra, tendrías que señalar qué otra característica quieres considerar en los conjuntos de modo que dos conjuntos pudieran tener los mismos elementos y, a pesar de ello, diferir en otra cosa. Lo que dice el axioma es que no se considera ninguna otra cosa, y no es algo que "haya que aceptar y punto". Lo que dice el axioma de extensionalidad es precisamente que un conjunto no es más que una colección de objetos. Dice que si dos colecciones de objetos constan de los mismos objetos, entonces son la misma colección de objetos.

Tiene también una base intuitiva en el sentido que en realidad, el ejemplo de las bolas de billar perfectamente iguales no puede darse; no habría más que aplicarles el microscopio para encontrar siempre diferencias.

Pero eso es irrelevante. Aunque la materia fuera continua y hubiera dos bolas de billar perfectamente esféricas del mismo peso, color, etc., sin que se pudiera apreciar ninguna diferencia entre ellas, eso no contradiría en nada que quisiéramos llamar "conjuntos" a las colecciones de objetos, de modo que dos colecciones de objetos con los mismos objetos sean por definición la misma colección de objetos.

28 Octubre, 2016, 12:11 pm
Respuesta #8

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola feriva, gracias de todas formas; todo tiene que ver un poco con todo


Hola, Proyecto, gracias a ti por estudiar en “voz alta” y dar lugar a las aclaraciones de Carlos; así estudio y repaso yo también (en soledad, sin ninguna motivación, no lo haría, y esto lo digo en general por cualquier hilo del foro que suscite mi interés).

En mi opinión, si pensamos en objetos físicos, es mejor pensar en cosas diferentes: por ejemplo, el conjunto de las frutas, con el elemento pera, el elemento manzana, piña...  Si entendemos que si hay dos piñas o tres o infinitas piñas, el elemento piña sigue siendo sólo un elemento, esta idea equivale a decir, por ejemplo, que el conjunto  \( A\equiv\{1,\text{2,3}\}
  \) y el conjunto \( B\equiv\{1,1,1,1,2,\text{2,3,3}\}
  \) son (es) el mismo conjunto y tienen (tiene) la misma cantidad de elementos; su cardinal es tres, hay tres elementos en ambos porque no hay “ambos” en realidad, son (es) el mismo conjunto.

Así que en este caso tenemos lo que explica Carlos, “A” está contenido en “B” y “B” está contenido en “A” (sólo hay un conjunto, las letras son meras etiquetas) pero “A” no pertenece a “A” porque en “A” no está el elemento \( \{1,2,3\} \), están exclusivamente los elementos 1,2,3    (simplemente me hago eco, como un loro, de su explicación).

Ahora, meditando para mí, me digo: si definiéramos \( \{1,2,3\} \) como elemento de “A” surgiría un absurdo evidente, el conjunto “A” tendría cuatro elementos y no 3, luego no sería el conjunto “A”, por el axioma de extensión.

En conclusión, ya solamente por ese conflicto que aparece con el cardinal, no se puede definir que el conjunto pertenece a sí mismo como elemento; si lo hacemos arrastraremos ese absurdo de ahí en adelante y la lógica de la teoría fallará.

Saludos.



28 Octubre, 2016, 12:40 pm
Respuesta #9

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola Carlos,


No, no es mi intención buscar otra interpretación ahora; mi intención es profundizar en la interpretación que existe; cosa que gracias a tus explicaciones he conseguido. Efectivamente el Axioma de extensionalidad lo que dice es que los conjuntos son una colección de elementos y que sólo se pueden distinguir por éstos; me ha quedado claro. Pero la consecuencia de esto es que no puede haber 2 conjuntos iguales a la vez. Puede parecer una tontería pero para mí no lo es. Simplemente quería remarcar eso -que no es un Axioma de perogrullo-.

Alguien puede pensar, lo repito de nuevo, que porqué me estoy entreteniendo en estas obviedades; pero es que aceptando estos preliminares lo demás va casi de corrido. Ahora es el momento, no después.

Pongo un ejemplo de la otra cosa que he querido destacar. Página 8: El  \( \emptyset \)  "está contenido" (es un subconjunto) de cualquier conjunto; pero "no pertenece" a cualquier conjunto. O sea tenemos un conjunto X (que es "una colección" de conjuntos) que "contiene" a  \( \emptyset \)  pero que  "no es elemento" suyo. ¿Es una contradicción? No, porque no hemos definido formalmente qué es pertenecer a algo ni qué es un conjunto. Pero ¿es una diferencia sutil? Hombre yo pienso que se me puede conceder eso. Nada más con que se hubiera establecido que "pertenecer" a un conjunto es estar contenido dentro de sus fronteras, ya tendríamos el lío. Por lo menos para las personas que nos enseñaron los Conjuntos a base de pelotitas de colores que estaban dentro o fuera de un corral.


Un saludo,


PD. Terminando esta respuesta a Carlos he visto la tuya feriva; pero yo creo que vale también con lo que he puesto. Me alegro que te hayas motivado por estos temas, siempre es grato ser útil para algo
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno