Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Universidad EAFIT
Semestre 2015-2
Mtodo de deduccin
Argumento Prueba formal de validez
1 1 1
n /
n+1 1
n+m
donde:
cada proposicin se sigue de las proposiciones anteriores por un
argumento vlido elemental y
la ltima proposicin es la conclusin .
7 Conjunction (Conj)
1 ( )
2 ( )
3 /
1 ( )
2 ( )
3 /
4 MP 1, 3
5 Simp 4
6 Add 5
7 MP 2, 6
1
2 ( )
3 /
1
2 ( )
3 /
4 MT 1, 4
5 DS 2, 4
6 DS 5, 3
7 Conj 6, 3
10 Commutativity (Com) ( ) ( )
( ) ( )
10 Commutativity (Com) ( ) ( )
( ) ( )
11 Associativity (Assoc) [( ( )] [( ) ]
[ ( )] [( ) ]
10 Commutativity (Com) ( ) ( )
( ) ( )
11 Associativity (Assoc) [( ( )] [( ) ]
[ ( )] [( ) ]
12 Distribution (Dist) [ ( )] [( ) ( )]
[ ( )] [( ) ( )]
14 Transposition (Trans) ( ) ( )
14 Transposition (Trans) ( ) ( )
14 Transposition (Trans) ( ) ( )
14 Transposition (Trans) ( ) ( )
17 Exportation (Exp) [( ) ] [ ( )]
14 Transposition (Trans) ( ) ( )
17 Exportation (Exp) [( ) ] [ ( )]
18 Tautology (Taut) ( )
( )
1
Copi, Irving M. (1998). Lgica Simblica, pg. 59.
Lgica - CM0260. Lgica proposicional: Mtodo de deduccin 38/109
Regla de reemplazo
Ejemplo
Construir una prueba formal de validez para el argumento:
1 /
2 Com 1
3 Simp 2
Convencin
En cada lnea de una prueba slo se aplica una regla de inferencia o una
equivalencia lgica, pero no ambas.
Convencin
En cada lnea de una prueba slo se aplica una regla de inferencia o una
equivalencia lgica, pero no ambas.
Sugerencia
Antes de comenzar a realizar ejercicios de construccin de pruebas
formales, realizar (algunos de) los ejercicios I y II de la pg. 61 y 62
de Copi [1998].
1 ( ) ( )
2
3 /
4 Impl 2
5 Com 4
6 ( ) ( ) Trans 1
7 CD 6, 4
8 Taut 7
9 MT 3, 8
10 DN 9
1 ( )
2 /
1 ( )
2 /
3 ( ) Trans 1
4 ( ) DN 3
5 ( ) Exp 4
6 Taut 5
7 Impl 6
8 ( ) DM 7
9 ( ) ( ) Equiv 2
10 DS 9, 8
Descarga de supuestos
Es necesario descargar cada supuesto adicionado.
Descarga de supuestos
Es necesario descargar cada supuesto adicionado.
ACP
CP
1 ( )
2 ( ( )) ( )
3 ( ) ( ) /
{ } /
{ }
ACP
CP
?
Lgica - CM0260. Lgica proposicional: Mtodo de deduccin 77/109
Regla de demostracin condicional y argumentos
Justificacin
condicional asociado
( )
CP Exportacin
( )
condicional asociado
Ejemplo
Construir una prueba formal de validez para el argumento:
1
2 /
Ejemplo
Construir una prueba formal de validez para el argumento:
1
2 /
3 Add 1
4 DS 3, 2
AIP
(contradiccin)
IP
1 ( ) ( )
2 ( ) ( ) /
{ } /
{ }
AIP
(contradiccin)
IP
DN
?
Lgica - CM0260. Lgica proposicional: Mtodo de deduccin 90/109
Regla de demostracin indirecta y argumentos
Justificacin
condicional asociado
( )
Exportacin
( )
Implicacin material
( )
IP Doble negacin
( )
Tautologa
condicional asociado
Lgica - CM0260. Lgica proposicional: Mtodo de deduccin 91/109
Demostracin de tautologas
Tautologa condicional ( )
Prueba empleando la regla de demostracin condicional:
ACP
CP
ACP
m CP
ACP
n CP
n+1 ( ) ( ) Conj m,n
Equiv n+1
AIP
(contradiccin)
n IP
DN n