Autor Tema: Negación de cuantificadores

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

11 Abril, 2013, 03:47 pm
Leído 2307 veces

JaJaBin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 642
  • Karma: +0/-0
  • Sexo: Masculino
Tengo que demostrar que

\(  \lnot(\forall{x}P(x))\equiv{}\exists{x} \lnot P(x) \)

¿cómo puedo hacerlo?

13 Abril, 2013, 12:35 am
Respuesta #1

specu

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
    • Especulación pura
Existen diferentes maneras de demostrarlo, pero en este caso depende del método que se use ¿no se indica en la consigna? Por otra parte, desde el punto de vista de la interpretación es obvio que es lo mismo decir que no todo tiene una determinada propiedad y decir que hay algo que no la tiene.

13 Abril, 2013, 12:38 am
Respuesta #2

JaJaBin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 642
  • Karma: +0/-0
  • Sexo: Masculino
Existen diferentes maneras de demostrarlo, pero en este caso depende del método que se use ¿no se indica en la consigna? Por otra parte, desde el punto de vista de la interpretación es obvio que es lo mismo decir que no todo tiene una determinada propiedad y decir que hay algo que no la tiene.

si, se que esa es una igualdad directa
quería saber si hay alguna forma de demostrarlo analíticamente/matemáticamente

13 Abril, 2013, 01:13 am
Respuesta #3

specu

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
    • Especulación pura
Bueno, usando la deducción natural (que sería lo más simple, creo).

Primero  \( \to \)


1. \( \neg \forall x Px \)  sup.
2. \( \neg \exists{x} \neg Px \) sup.
3. \( \neg Pa \) sup
4. \( \exists x \neg Px \) I\( \exists{} \) 3
5.\(  \perp \) Contr. 2 y 4
6. \( \neg \neg Pa \) Reductio ad absurdum (3-5)
7. \( Pa \) Doble negacion
8. \( \forall x Px \) I\( \forall{} \)
9. \( \perp \)  C. 1 y 8
10. \( \neg \neg \exists{x} \neg Px \) Reductio ad absurdum
11. \( \exists{x} \neg Px \)  doble negación
12. \( \neg \forall x Px \to \exists{x} \neg Px \) TD (1-11)

La otra dirección:

1. \( \exists{x} \neg Px \) sup.
2. \( \forall x Px \)  sup.
3. \(  \exists x \neg Px \) sup
4. \(  \neg Pa \) sup.
5. \( Pa \) E\( \forall \) 2
6. \( \perp{} \)
7. \( \neg Pa \to \perp \) T.D. (teorema de la deducción) (4-6)
8. \( \perp \)  E\( \exists \) 3 y 7
9. \( \neg \exists x \neg Px \) reductio ad absurdum
10. \( \perp \)
12. \(  \neg \forall x Px \) Reductio
13. \( \exists{x} \neg Px \to \neg \forall x Px \) TD
 
Probablemente haya una prueba más corta, pero se me ocurrió esta.
Saludos