Autor Tema: Deducción natural

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

03 Junio, 2015, 12:17 am
Leído 1358 veces

ukyo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Femenino
Hola, ¿alguien me puede ayudar hacer este ejercicio?
Es de una guía y no tengo idea cómo.

Demuestre por deducción natural que

\( \exists y(\exists xP(x)\rightarrow P(y)) \)

es válida

03 Junio, 2015, 06:39 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

¿cuáles son las reglas de derivación que estás manejando? A priori, me parece que puedes intentar por absurdo; se reduciría a probar que:

\( \lnot\exists y(\exists xP(x)\rightarrow P(y))\vdash \bot \)

Si puedes construir un árbol de derivación para \( \lnot\exists y(\exists xP(x)\rightarrow P(y))\vdash \forall y(\exists xP(x)\wedge \lnot P(y)) \), de ahí puedes pasar a \( \exists xP(x)\wedge \forall y\lnot P(y) \) y ya tendrías casi la contradicción.

Saludos.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print