Autor Tema: Duda de libro de lógica matemática de Ivorra

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

01 Agosto, 2015, 02:47 am
Leído 7964 veces

Leandro Duran

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
  • Sexo: Masculino
Hola a Todos.

Como he dicho en otros mensajes estoy estudiando el libro Lógica Matematica de Ivorra y quisiera que me ayudaran con una duda que me surgió de la demostración del Teorema 3.11 donde trata de demostrar que todos los números naturales sonó ordinales o más formalmente \( 0\in{\Omega} \wedge \forall{x}\in{\Omega}\ {x^'} \in{\Omega} \) donde \( \Omega \) es el conjunto de los ordinales, bueno en una parte de la demostración trata de demostrar que \( {x^'} \) es un conjunto "bien fundado"  es decir que cumple \( \forall{u}( u\subset{{x^'}}\wedge u\neq{\emptyset} \rightarrow{\exists{v}\in{u}\ v\cap{u}=\emptyset}) \) y toma el caso en que \( u=\left\{{x}\right\} \) y \( v=x \) pero por la definición \( v \) tiene que pertenecer a \( u \) pero \( x \) no pertenece a \( \left\{{x}\right\} \) entonces no puede ser un \( \in{- minimal}} \) de \( \left\{{x}\right\} \) por lo tanto no cumple con la definición de conjunto bien fundado, quisiera saber si es un error de la demostración o mi razonamiento es erróneo.

Gracias de antemano.
Daria todo lo que se, por la mitad de lo que ignoro.

01 Agosto, 2015, 10:50 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Por qué dices que \( x \) no pertenece a \( \{x\} \)? El conjunto \( \{x\} \) es el conjunto cuyo único elemento es \( x \), luego \( x\in\{x\} \).

Tal vez lo confundes con que un conjunto bien fundado cumple \( x\notin x \), pero no es lo mismo.

01 Agosto, 2015, 07:38 pm
Respuesta #2

Leandro Duran

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
  • Sexo: Masculino
Pero si \( x\in{\left\{{x}\right\}} \) entonces como puede ser que \( x\cap{\left\{{x}\right\}}= \emptyset \) seria mas bien \( x\cap{\left\{{x}\right\}}= x \) osea pongo un ejemplo de como lo veo.

Ejemplo: Si \( x=3 \) entonces \( \left\{{x}\right\}=\left\{{0,1,2}\right\} \) en este caso \( x\cap{\left\{{x}\right\}} \) si que seria \( \emptyset \) y en este ejemplo \( x\not\in{\left\{{x}\right\}} \)

Daria todo lo que se, por la mitad de lo que ignoro.

01 Agosto, 2015, 09:41 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Tienes algunas ideas confusas sobre esto, y es muy importante que te asegures de acabar entendiéndolo bien.

Cojamos tu ejemplo: \( x= 3 = \{0,1,2\} \).

Entonces \( x \) es un conjunto de tres elementos, mientras que \( \{x\}=\{3\} \) es un conjunto con un elemento, luego no puedes decir que \( \{x\}=\{0,1,2\} \). Esto es falso. Estás igualando un conjunto con un elemento a un conjunto con tres elementos.

Lo más parecido a eso que es verdad es que \( \{x\}=\{\{0,1,2\}\} \), pero no debes confundir \( \{\{0,1,2\}\} \), que es un conjunto con un elemento, con \( \{0,1,2\} \), que es un conjunto con tres elementos.

En particular:

\( x\cap \{x\}=\{0,1,2\}\cap\{3\}=\emptyset \), pues ninguno de  los tres elementos del conjunto de la izquierda (el 0, el 1 o el 2) coincide con el único elemento del conjunto de la derecha (el 3). Los dos conjuntos no tienen ningún elemento en común.

Insisto: no dejes de darle vueltas a esto hasta que lo tengas claro del todo. Si no, no llegarás muy lejos. Pregunta lo que haga falta.

03 Agosto, 2015, 10:33 pm
Respuesta #4

Leandro Duran

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
  • Sexo: Masculino

Por supuesto tenia todo al reves, ya todo esta mas claro, gracias de nuevo, y pues tendria otra pregunta o mas bien si me podrias mostrar un ejemplo de algun conjunto que no tenga la propiedad de bien fundado.
Daria todo lo que se, por la mitad de lo que ignoro.

03 Agosto, 2015, 10:46 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal

Por supuesto tenia todo al reves, ya todo esta mas claro, gracias de nuevo, y pues tendria otra pregunta o mas bien si me podrias mostrar un ejemplo de algun conjunto que no tenga la propiedad de bien fundado.

No se puede demostrar que existan conjuntos que no están bien fundados, por lo que no se puede mostrar ningún ejemplo en el sentido de "construirlo", pues si se pudiera hacer tal cosa, estaríamos demostrando que existen conjuntos no bien fundados. Lo máximo que se puede hacer es decir cómo tendría que ser un conjunto para no estar bien fundado. Todas las posibilidades son "enfermizas".

Ejemplo 1:  Un conjunto \( x \) que cumpla \( x=\{x\} \) no estaría bien fundado.

Se trata de un conjunto que cumple \( x\in x \) y ademas él es su único elemento. No estaría bien fundado porque no tiene minimal. Como su único elemento es \( x \), el único minimal posible tendría que ser \( x \), pero no lo es, porque \( x\in x\cap x \).

Ejemplo 2: Un conjunto \( x=\{a,b\} \), donde \( a=\{b\} \) y \( b=\{a\} \) tampoco estaría bien fundado.

Tampoco tiene minimal, pues \( b\in a\cap x \) y \( a\in b\cap x \), luego ni \( a \) ni \( b \) es un minimal de \( x \), y no hay más candidatos.

04 Agosto, 2015, 12:12 am
Respuesta #6

Leandro Duran

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
  • Sexo: Masculino
Pero si no se a demostrado la existencia de conjuntos que no estan bien fundados ¿Por que los ordinales tienen que cumplir esta regla para ser ordinales ? ¿No bastaria con que fueran transitivos y conexos? y ya.
Daria todo lo que se, por la mitad de lo que ignoro.

04 Agosto, 2015, 12:42 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero si no se a demostrado la existencia de conjuntos que no estan bien fundados ¿Por que los ordinales tienen que cumplir esta regla para ser ordinales ? ¿No bastaria con que fueran transitivos y conexos? y ya.

Si defines un ordinal como un conjunto transitivo y conexo, no puedes demostrar que esté bien fundado (el hecho de que no puedas demostrar que haya conjuntos no bien fundados no significa que puedas demostrar que cualquier conjunto que tengas esté bien fundado), y no podrías demostrar prácticamente ninguna de las propiedades de los ordinales.

Otra cosa es que si añades un axioma que diga que todo conjunto está bien fundado, entonces, ciertamente, puedes definir los ordinales como conjuntos transitivos y conexos.

Pero si incorporas la buena fundación a la definición de ordinal consigues que los ordinales "funcionen bien" tanto si hay conjuntos mal fundados como si no los hay. Es más débil incorporar a la definición de ordinal que sean bien fundados que imponer un axioma que afecte a todos los conjuntos exigiéndoles que estén bien fundados.

04 Agosto, 2015, 06:11 am
Respuesta #8

Leandro Duran

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
  • Sexo: Masculino
Pero no entiendo el porque de la division de los conjuntos entre bien fundados y conjuntos que no son bien fundados, es como decir que solo vamos a estudiar a los perros que no vuelan si a un no se a demostrado que algun perro vuele, es decir ¿cual es el objetivo de catalogar a los conjuntos entre conjuntos bien fundados y los que no lo son?
Daria todo lo que se, por la mitad de lo que ignoro.

04 Agosto, 2015, 11:20 am
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero no entiendo el porque de la division de los conjuntos entre bien fundados y conjuntos que no son bien fundados, es como decir que solo vamos a estudiar a los perros que no vuelan si a un no se a demostrado que algun perro vuele, es decir ¿cual es el objetivo de catalogar a los conjuntos entre conjuntos bien fundados y los que no lo son?

No sé muy bien dónde tienes la duda, pero tal vez sea que dices "no se ha demostrado" (con lo que pareces entender que no se sabe si existen o no existen) en lugar de "no se puede demostrar" (que significa que, si quieres puedes suponer que existen y si quieres puedes suponer que no existen).

El hecho es que a partir de los axiomas que estamos manejando no es posible demostrar que existan conjuntos no bien fundados, pero tampoco es posible demostrar que no existan. Eso te deja dos alternativas:

1) Zanjas la cuestión tomando como axioma que todos los conjuntos están bien fundados.

Si haces eso, entonces puedes definir los ordinales como conjuntos transitivos y conexos.

2) Dejas abierta la posibilidad de que existan conjuntos no bien fundados, es decir, no añades ningún axioma al respecto.

Si haces eso, necesitas añadir a la definición de ordinal que los ordinales sean bien fundados.

No sé si entiendo bien que lo que tú planteas es por qué no se opta por una tercera posibilidad:

3) No añadimos ningún axioma que diga que todos los conjuntos están bien fundados, pero a la vez definimos los ordinales como conjuntos transitivos y conexos.

Esta opción (si es la que estás planteando como alternativa) es inviable. Por ejemplo, si sigues ese camino, ¿cómo demuestras que si \( x \) es un ordinal, entonces \( x\notin x \)?

Para demostrar eso hay que suponer que \( x\in x \) y tomar \( u=\{x\}\subset x \), y usar ahora que, como \( x \) está bien fundado, entonces \( u \) debería tener un minimal. ¿Pero cómo puedes asegurar que \( x \) está bien fundado, si no tienes un axioma que lo asegure ni tampoco te lo asegura la definición de ordinal?

No puedes dar por hecho que \( x \) va a estar bien fundado sin más justificación que "no conozco ningún conjunto que no lo esté".

Si sigues sin verlo claro, sigue preguntando.