Autor Tema: Leyes de Morgan - Libro "Lógica matemática" de Carlos Ivorra

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

01 Septiembre, 2021, 05:46 pm
Leído 3683 veces

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola, en el capítulo 2 del libro Lógica metemática de Carlos Ivorra se enuncian lo siguiente entre otras cuantas reglas derivadas de inferencia (página 63):

\( \neg (\alpha \vee \beta) \vdash \neg \alpha \wedge \neg \beta \)
\( \neg \alpha \wedge \neg \beta \vdash \neg (\alpha \vee \beta) \)

No consigo ver como es posible demostrar estas dos reglas a pesar de que dice que se deducen fácilmente de las anteriores.

¿Alguna pista?

Un saludo y gracias por las respuestas.

01 Septiembre, 2021, 06:26 pm
Respuesta #1

DaniM

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 221
  • País: cz
  • Karma: +0/-0
No sé si se me estará pasando algo, pero en la página 22 tienes definido \( \alpha \wedge \beta \equiv{} \neg (\neg \alpha \vee \neg \beta)  \), luego para el primero basta usar la definición para \( \neg \alpha \) y \( \neg \beta \) de tal forma que \( \neg (\alpha \vee \beta) \) equivale a \( \neg (\neg (\neg \alpha) \vee \neg (\neg \beta))  \) equivale a \( \neg \alpha \wedge \neg \beta \).

Y de forma similar sale el segundo. (Edito: Qué tontería, acabo de darme cuenta de que el segundo también queda automáticamente probado xD)

01 Septiembre, 2021, 06:30 pm
Respuesta #2

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola DaniM

No sé si se me estará pasando algo, pero en la página 22 tienes definido \( \alpha \wedge \beta \equiv{} \neg (\neg \alpha \vee \neg \beta)  \), luego para el primero basta usar la definición para \( \neg \alpha \) y \( \neg \beta \) de tal forma que \( \neg (\alpha \vee \beta) \) equivale a \( \neg (\neg (\neg \alpha) \vee \neg (\neg \beta))  \) equivale a \( \neg \alpha \wedge \neg \beta \).

Y de forma similar sale el segundo.

Entiendo que la idea es esa pero, ¿como obtienes \( \neg (\neg (\neg \alpha) \vee \neg (\neg \beta)) \) a partir de \( \neg(\alpha \vee \beta) \) y con las reglas de inferencia ya introducidas?

Un saludo y gracias por la respuesta.

01 Septiembre, 2021, 06:41 pm
Respuesta #3

DaniM

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 221
  • País: cz
  • Karma: +0/-0
Entiendo que la idea es esa pero, ¿como obtienes \( \neg (\neg (\neg \alpha) \vee \neg (\neg \beta)) \) a partir de \( \neg(\alpha \vee \beta) \) y con las reglas de inferencia ya introducidas?

Un saludo y gracias por la respuesta.

Si no estoy malinterpretando tu duda, a partir de la regla de la doble negación \( \alpha \vdash \neg \neg \alpha \) (deducida en la página 61).

01 Septiembre, 2021, 06:45 pm
Respuesta #4

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Entiendo que la idea es esa pero, ¿como obtienes \( \neg (\neg (\neg \alpha) \vee \neg (\neg \beta)) \) a partir de \( \neg(\alpha \vee \beta) \) y con las reglas de inferencia ya introducidas?

Un saludo y gracias por la respuesta.

Si no estoy malinterpretando tu duda, a partir de la regla de la doble negación \( \alpha \vdash \neg \neg \alpha \) (deducida en la página 61).

Pero esto te dice que de una fórmula \( \alpha \) puedes deducir su doble negación, pero no es eso lo que tenemos, pues de lo que partimos es de \( \neg(\alpha \vee \beta) \), no de \( \alpha \), ¿no?

01 Septiembre, 2021, 06:49 pm
Respuesta #5

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Una manera, para el segundo por ejemplo.

Ya se ha probado que \[ \alpha \vee \beta \vdash \neg (\neg \alpha \wedge \neg \beta)  \]. Por el teorema de deducción, tenemos \[ \vdash \alpha \vee \beta \to \neg (\neg \alpha \wedge \neg \beta)  \]. Usando NI obtenemos \[ \vdash \neg \neg (\neg \alpha \wedge \neg \beta) \to \neg (\alpha \vee \beta)  \]. Por el recíproco del teorema de deducción, \[  \neg \neg (\neg \alpha \wedge \neg \beta) \vdash \neg (\alpha \vee \beta)  \]. Y finalmente aplica DN para obtener \[ \neg \alpha \wedge \neg \beta \vdash \neg (\alpha \vee \beta)  \].

La ecuación más bonita de las matemáticas: \( d^2=0 \)

01 Septiembre, 2021, 06:52 pm
Respuesta #6

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Una manera, para el segundo por ejemplo.

Ya se ha probado que \[ \alpha \vee \beta \vdash \neg (\neg \alpha \wedge \neg \beta)  \]. Por el teorema de deducción, tenemos \[ \vdash \alpha \vee \beta \to \neg (\neg \alpha \wedge \neg \beta)  \]. Usando NI obtenemos \[ \vdash \neg \neg (\neg \alpha \wedge \neg \beta) \to \neg (\alpha \vee \beta)  \]. Por el recíproco del teorema de deducción, \[  \neg \neg (\neg \alpha \wedge \neg \beta) \vdash \neg (\alpha \vee \beta)  \]. Y finalmente aplica DN para obtener \[ \neg \alpha \wedge \neg \beta \vdash \neg (\alpha \vee \beta)  \].

Hola geómetracat, muy claro así  :aplauso:
No pensaba que había que utilizar dos veces el teorema de deducción y que era algo más simple pero que no lo veía yo  ::)

Muchas gracias por la respuesta y un saludo.

01 Septiembre, 2021, 07:05 pm
Respuesta #7

DaniM

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 221
  • País: cz
  • Karma: +0/-0
Entiendo que la idea es esa pero, ¿como obtienes \( \neg (\neg (\neg \alpha) \vee \neg (\neg \beta)) \) a partir de \( \neg(\alpha \vee \beta) \) y con las reglas de inferencia ya introducidas?

Un saludo y gracias por la respuesta.

Si no estoy malinterpretando tu duda, a partir de la regla de la doble negación \( \alpha \vdash \neg \neg \alpha \) (deducida en la página 61).

Pero esto te dice que de una fórmula \( \alpha \) puedes deducir su doble negación, pero no es eso lo que tenemos, pues de lo que partimos es de \( \neg(\alpha \vee \beta) \), no de \( \alpha \), ¿no?

Me refería a que a partir de aplicar la doble negación sobre \( \alpha \) y \( \beta \) las fórmulas \( \neg(\alpha \vee \beta) \) y \( \neg(\neg \neg \alpha \vee \neg \neg \beta) \) son intercambiables, pero bueno, no me hagas mucho caso.

01 Septiembre, 2021, 07:16 pm
Respuesta #8

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Me refería a que a partir de aplicar la doble negación sobre \( \alpha \) y \( \beta \) las fórmulas \( \neg(\alpha \vee \beta) \) y \( \neg(\neg \neg \alpha \vee \neg \neg \beta) \) son intercambiables, pero bueno, no me hagas mucho caso.

Hola DaniM, pero es que la sustitución que dices es precisamente lo que se quiere probar.

Un saludo.

01 Septiembre, 2021, 07:30 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No he dicho nada porque cuando he visto el hilo ya había respondido geómetracat y entiendo que con su respuesta ya está todo aclarado, ¿no?

Me refería a que a partir de aplicar la doble negación sobre \( \alpha \) y \( \beta \) las fórmulas \( \neg(\alpha \vee \beta) \) y \( \neg(\neg \neg \alpha \vee \neg \neg \beta) \) son intercambiables, pero bueno, no me hagas mucho caso.

Hola DaniM, pero es que la sustitución que dices es precisamente lo que se quiere probar.

En efecto, todas estas disquisiciones surgen por la conveniencia de reducir todas las leyes lógicas a unos pocos axiomas y reglas de inferencia. Cuando ya se ha "desenpaquetado" todo el contenido lógico de estos axiomas, todo esto se vuelve trivial y, como dice DaniM, es fácil probar que \( \alpha \) y \( \lnot\lnot\alpha \) son intercambiables, pero en este contexto en concreto tiene razón Eparoh al decir que no podemos usar eso.