Autor Tema: Demostración lógica

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

15 Agosto, 2016, 12:58 pm
Leído 4435 veces

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola, estaba intentando demostrar la doble implicación:
 \(  \exists x (x \in a \wedge \phi (x) \wedge x=y) \leftrightarrow  (y\in a \wedge \phi (y)) \)
He sabido demostrar la primera implicación. Suponiendo que existe x, x es única (puesto que si escogemos dos x_1 y x_2, resultan ser iguales x_1=y=x_2), ahora bien, éste x es igual a y, además el último término que resulta ser y=y lo podemos suprimir eliminando la conjunción.
La segunda cómo se demostraría¿?
Sé que la parte de la derecha implica  \(  \exists x (x \in a \wedge \phi (x))  \), pero no sé introducir x=y... quizá pueda demostrarlo por reducción al absurdo, pero debe ser más sencillo digo yo.

Saludos y gracias.

15 Agosto, 2016, 01:14 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Tienes \( y\in a\land \phi(y) \), por otra parte, \( y=y \) es un teorema lógico, luego puedes pasar a \( y\in a\land \phi(y)\land y=y \). Esto puedes verlo como \( \psi(y) \), donde \( \psi(x)\equiv (x\in a\land \phi(x)\land x=y) \), y de \( \psi(y) \) puedes pasar a \( \exists x\,\psi(x) \), que es el miembro izquierdo.

15 Agosto, 2016, 01:43 pm
Respuesta #2

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Gracias Carlos, mi duda era cuantificar la expresión:
\(  y=y  \)
\(  \exists x x=x  \)
No entiendía como:
\(  \exists x x=y  \)

Reflexionando sobre la introducción del particularizador:
\(  S^t_x \alpha \rightarrow \exists x \alpha  \)
Veo que es totalmente legítimo:
\(  S^y_x (x=y) \rightarrow \exists x x=y  \)

Me despistaba el hecho de tener la variable repetida.
Saludos

Pd: no hay botón de gracias o karma + en este foro¿?


15 Agosto, 2016, 01:46 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pd: no hay botón de gracias o karma + en este foro¿?

No. No tenemos nada parecido. Pero las respuestas como la que has dado, que confirman que la ayuda no ha caído en saco roto, siempre son bienvenidas.

15 Agosto, 2016, 01:53 pm
Respuesta #4

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Pd: no hay botón de gracias o karma + en este foro¿?

No. No tenemos nada parecido. Pero las respuestas como la que has dado, que confirman que la ayuda no ha caído en saco roto, siempre son bienvenidas.
Como leo justo debajo del nombre "Karma: + 0/ -0"

Gracias otra vez y excelentes libros por cierto.

15 Agosto, 2016, 02:50 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Como leo justo debajo del nombre "Karma: + 0/ -0"

El karma sólo lo pueden modificar los moderadores y administradores. Si ves a un usuario con karma positivo quiere decir que es un usuario "fiable", en cuanto a que sus respuestas suelen ser acertadas y se comporta con corrección. Si ves un usuario con karma negativo indica que, o bien deberías tomarte con cautela lo que te responda, porque probablemente no sea de fiar, o bien que si tienes tratos con él te puedes llevar un disgusto porque no está muy bien educado, o bien que hace un uso incorrecto del foro por unos motivos u otros. Todos los moderadores y administradores tenemos el karma en 0.

15 Agosto, 2016, 10:33 pm
Respuesta #6

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Tengo otra duda, sobre otra demostración de la primera implicación (ya que creo que aunque es correcto como lo hice anteriormente, se puede hacer mucho más rápido y sencillo).
Expongo como lo hice anteriormente:
\(  \exists x (x \in a \wedge \phi(x) \wedge x=y)  \)
Suponemos:
\(  x_1 \in a \wedge \phi(x_1) \wedge x_1=y  \)
\(  x_2 \in a \wedge \phi(x_2) \wedge x_2=y  \)
Entonces:
\(  x_1=y=x_2  \)
Por lo que:
\(  \exists ! x (x \in a \wedge \phi(x) \wedge x=y)  \)
Pero el nuevo término es igual a y, ya que x=y.
\(  y=(x| x \in a \wedge \phi(x) \wedge x=y)  \)
Luego:
\(  y \in a \wedge \phi(y) \wedge y=y  \)
Eliminamos la conjunción:
\(  y \in a \wedge \phi(y)  \)


La segunda forma que se me ocurrió fue:
\(  \exists x (x \in a \wedge \phi(x) \wedge x=y)  \)
Luego existe un término:
\(   t \in a \wedge \phi(t) \wedge t=y  \)
\(  t=y  \)
\(   t \in a \wedge \phi(t)  \)
Tenemos que \(  t_1=t_2, \varphi(t_1) \vdash \varphi(t_2)  \), luego con \(  \varphi(t) \equiv t \in a \wedge \phi(t)  \). Tenemos finalmente
\(  y \in a \wedge \phi(y)  \)

Son correctas las dos formas¿?

Gracias, saludos.

15 Agosto, 2016, 11:09 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues es difícil decir si alguna de las dos formas es correcta, porque si pretendes razonar en el estilo semiformal que es habitual en matemáticas, entonces uno acaba antes diciendo "es evidente que...", sin necesidad de dar tantas vueltas, pero si lo que pretendes es esbozar una demostración estrictamente formalizada de la implicación, entonces de vez en cuando dices cosas cuya interpretación en tales términos formales es más que cuestionable. Por ejemplo aquí:

\(  \exists x (x \in a \wedge \phi(x) \wedge x=y)  \)
Suponemos:
\(  x_1 \in a \wedge \phi(x_1) \wedge x_1=y  \)
\(  x_2 \in a \wedge \phi(x_2) \wedge x_2=y  \)
Entonces:
\(  x_1=y=x_2  \)
Por lo que:
\(  \exists ! x (x \in a \wedge \phi(x) \wedge x=y)  \)

Hasta ahí todo correcto, pero aquí:

Pero el nuevo término es igual a y, ya que x=y.

¿A qué te refieres con "el nuevo término"?

\(  y=(x| x \in a \wedge \phi(x) \wedge x=y)  \)

Esto puede probarse a partir de tu hipótesis, pero no está claro cómo lo introduces aquí.

Luego:
\(  y \in a \wedge \phi(y) \wedge y=y  \)

Esto también puede probarse a partir de lo anterior, pero sigo sin ver una conexión directa, más allá del "está claro que todo esto es verdad".

En cuanto a la otra:

\(  \exists x (x \in a \wedge \phi(x) \wedge x=y)  \)
Luego existe un término:
\(   t \in a \wedge \phi(t) \wedge t=y  \)

Eso de "existe un término" suena muy raro. Literalmente es cierto, pues ese término que puedes poner ahí es simplemente la variable \( x \), pero el hecho de que hables de un término y pases a llamarlo \( t \) me hace pensar que no sabes exactamente lo que estás haciendo.

\(  t=y  \)
\(   t \in a \wedge \phi(t)  \)
Tenemos que \(  t_1=t_2, \varphi(t_1) \vdash \varphi(t_2)  \), luego con \(  \varphi(t) \equiv t \in a \wedge \phi(t)  \).

Más o menos, pero una fórmula nunca puede ser idéntica a su conjunción con otra fórmula. Tal vez querías poner otra letra.

Tenemos finalmente
\(  y \in a \wedge \phi(y)  \)

En realidad es mucho más simple: partimos de

\(  \exists x (x \in a \wedge \phi(x) \wedge x=y)  \)

Eliminamos el particularizador:

\( x \in a \wedge \phi(x) \wedge x=y \)

Y esto implica

\( S_x^y(x \in a \wedge \phi(x)) \)

que es lo mismo que

\( y \in a \wedge \phi(y) \).

15 Agosto, 2016, 11:37 pm
Respuesta #8

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hasta ahí todo correcto, pero aquí:

Pero el nuevo término es igual a y, ya que x=y.

¿A qué te refieres con "el nuevo término"?

\(  y=(x| x \in a \wedge \phi(x) \wedge x=y)  \)
Quizá no se entiende bien porque he hecho varios pasos en uno y he utilizado al hablar otra nomenclatura. Por ejemplo por el nuevo término me refería al término que surge de utilizar el descriptor por la introducción de éste. Entonces el anterior paso se demostraría sustituyendo el término en la fórmula y eliminando el conjuntor.
Esto puede probarse a partir de tu hipótesis, pero no está claro cómo lo introduces aquí.

Luego:
\(  y \in a \wedge \phi(y) \wedge y=y  \)

Esto también puede probarse a partir de lo anterior, pero sigo sin ver una conexión directa, más allá del "está claro que todo esto es verdad".
Usando el teorema:
\(  t_1=t_2, \varphi(t_1) \vdash \varphi(t_2)  \)

Luego existe un término:
\(   t \in a \wedge \phi(t) \wedge t=y  \)

Eso de "existe un término" suena muy raro. Literalmente es cierto, pues ese término que puedes poner ahí es simplemente la variable \( x \), pero el hecho de que hables de un término y pases a llamarlo \( t \) me hace pensar que no sabes exactamente lo que estás haciendo.
Eliminando el particularizador y renombrando la variable, aunque realmente cambiarle el nombre no es necesario (ya que no estoy utilizando x en ningún otro contexto).
\(  t=y  \)
\(   t \in a \wedge \phi(t)  \)
Tenemos que \(  t_1=t_2, \varphi(t_1) \vdash \varphi(t_2)  \), luego con \(  \varphi(t) \equiv t \in a \wedge \phi(t)  \).

Más o menos, pero una fórmula nunca puede ser idéntica a su conjunción con otra fórmula. Tal vez querías poner otra letra.
He escrito dos letras distintas, \(  \varphi  \) y \(  \phi  \). No hay ninguna objección más¿?

En realidad es mucho más simple: partimos de

\(  \exists x (x \in a \wedge \phi(x) \wedge x=y)  \)

Eliminamos el particularizador:

\( x \in a \wedge \phi(x) \wedge x=y \)

Y esto implica

\( S_x^y(x \in a \wedge \phi(x)) \)

que es lo mismo que

\( y \in a \wedge \phi(y) \).
Una pregunta, en el paso: \( S_x^y(x \in a \wedge \phi(x)) \), has utilizado ETI¿? Equivalencia de Términos Idénticos

Y gracias otra vez, la próxima vez que pregunte iré más paso a paso.

16 Agosto, 2016, 12:01 am
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Quizá no se entiende bien porque he hecho varios pasos en uno y he utilizado al hablar otra nomenclatura. Por ejemplo por el nuevo término me refería al término que surge de utilizar el descriptor por la introducción de éste. Entonces el anterior paso se demostraría sustituyendo el término en la fórmula y eliminando el conjuntor.

Esto puede probarse a partir de tu hipótesis, pero no está claro cómo lo introduces aquí.

Luego:
\(  y \in a \wedge \phi(y) \wedge y=y  \)

Esto también puede probarse a partir de lo anterior, pero sigo sin ver una conexión directa, más allá del "está claro que todo esto es verdad".
Usando el teorema:
\(  t_1=t_2, \varphi(t_1) \vdash \varphi(t_2)  \)

Si quieres ir por ese camino, lo que tienes una vez pruebas la unicidad es que puedes aplicar la regla de las descripciones propias, de modo que si llamas \( t\equiv x\mid (x\in a\land \phi(x)\land x=y) \), se cumple

\( t\in a\land\phi(t)\land t=y \)

En particular tienes \( t=y \), que es la fórmula que tú habías escrito, y como tienes \( t\in a\land \phi(t)\equiv S_x^t(x\in a\land \phi(x)) \) y \( t=y \), puedes concluir \( y\in a\land \phi(y) \).

Si es eso lo que querías decir, está bien, pero habías omitido toda referencia a cómo manejas el descriptor en todo el argumento.

Luego existe un término:
\(   t \in a \wedge \phi(t) \wedge t=y  \)

Eso de "existe un término" suena muy raro. Literalmente es cierto, pues ese término que puedes poner ahí es simplemente la variable \( x \), pero el hecho de que hables de un término y pases a llamarlo \( t \) me hace pensar que no sabes exactamente lo que estás haciendo.
Eliminando el particularizador y renombrando la variable, aunque realmente cambiarle el nombre no es necesario (ya que no estoy utilizando x en ningún otro contexto).

Eso sí, pero suena muy raro que resumas eso en "existe un término". Eso suena a que eso lo cumple algún término que a saber cuál será, cuando no es nada de eso. Sirve cualquier variable no usada anteriormente (la x sin ir más lejos).

He escrito dos letras distintas, \(  \varphi  \) y \(  \phi  \).

Perdón. No me había dado cuenta. Es que \( \varphi \) y \( \phi \) son en realidad la misma letra (dos variantes caligráficas de la misma letra fi) y como leía fi en ambos casos, no me había parado a observar que las habías escrito de forma distinta.

Una pregunta, en el paso: \( S_x^y(x \in a \wedge \phi(x)) \), has utilizado ETI¿? Equivalencia de Términos Idénticos

Así es.