Métodos de la DN

13
Métodos de Deducción Natural Lic. César Orihuela Solís

description

Métodos de la DN-logica

Transcript of Métodos de la DN

Page 1: Métodos de la DN

Métodos de Deducción

Natural

Lic. César Orihuela Solís

Page 2: Métodos de la DN

Dado el siguiente esquema:

qrP

qP

rP

qpP

:4

:3

:2

:1

¿Cómo demostramos que se obtiene como conclusión (p v q)?

Page 3: Métodos de la DN

PROPÓSITO DE LA CLASE• Utiliza las reglas de inferencia para

demostrar si la conclusión de unargumento se sigue lógicamente de laspremisas.

Page 4: Métodos de la DN

PRUEBA DIRECTA (PD)

Consiste en proponer unaconclusión anticipada, luegoaplicando el método dederivaciones debe llegarse a dichaconclusión, de ser así quedademostrada que la conclusiónpropuesta se deriva de laspremisas dadas.

Page 5: Métodos de la DN

PRUEBA DIRECTA (PD)

Ejemplo: Demostrar “q v r”

P1: pq

P2: ~r

P3: qr

P4: p v q

P5: pr SH (1,3)

P6: ~p MTT(2,5)

P7: q SD(4,6)

q v r LA(7)

Page 6: Métodos de la DN

Ejercicios 1:

• Demostrar “p” *Demostrar “r”

P1: p → q P1: (p q)

P2: r P2: p

P3: q P3: q → r

P4: (q r) → p

P5: p q

Además demostrar del material de trabajo,las actividades de la pag. 82 y 83 losejercicios 1.4 , 1.18 y 1.28

Page 7: Métodos de la DN

PRUEBA CONDICIONAL (PC)

Esto se aplica cuando laconclusión que se propone esimplicativa (pq), consiste enagregarle el antecedente de laconclusión al conjunto depremisas como premisa adicional(PA), luego se aplica derivacionesy se une nuevamente encondicional la PA y la últimapremisa obtenida.

Page 8: Métodos de la DN

PRUEBA CONDICIONAL (PC)

Ejemplo: Demostrar “~rq”

P1: p v q

P2: pr

P3: ~ r PA

P4: ~ p MTT (2,3)

P5: q SD (1,4)

~ r q PC (3,5)

Page 9: Métodos de la DN

Ejercicios 2:

Demostrar: (p q)

P1: p (p q)

P2: p r

P3: r______

Además demostrar del material de trabajo,las actividades de la pag. 82 y 83, losejercicios 1.19, 1.20 y 1.24

Page 10: Métodos de la DN

PRUEBA DE REDUCCIÓN AL ABSURDO (PRA)

Consiste en agregar al razonamientola conclusión propuesta comopremisa adicional (PA), pero negada;luego aplicamos derivaciones; alresultado le aplicamos pruebacondicional (PC) y finalmente laprueba de reducción al absurdo(PRA) debiendo obtenerse laconclusión propuesta inicialmente.

Page 11: Métodos de la DN

PRUEBA DE REDUCCIÓN AL ABSURDO (PRA)

Ejemplo: Demostrar “~p”

P1: p q

P2: ~p

P3: p v ~ q

P4: p PA

P5: q MPP (1,4)

P6: p SD (3,5)

P7: (~p p) Adj (2,6)

P8: p (~p p) PC (4,7)

~ p PRA(8)

Page 12: Métodos de la DN

Ejercicios 3:

• Demostrar: s

P1: ( q p)

P2: (q r)

P3: p

P4: ( r s)

Además del material de trabajo, lasactividades de la pag. 82 y 83, los ejercicios1.9, 1.11 y 1.26

Page 13: Métodos de la DN

¡GRACIAS POR

SU ATENCIÓN!