DEMOSTRACION POR CONTRAPOSICION Carolina
DEMOSTRACION POR CONTRAPOSICION Carolina
DEMOSTRACION POR CONTRAPOSICION Carolina
Grupo: 200611_346
e interpretar la información que refleja la situación problemática para dar una solución
INTRODUCCION
Las tablas de verdad son, por una parte, uno de los métodos más sencillos y conocidos de la
lógica formal, pero el mismo tiempo también uno de los más poderosos y claros. Entender
bien las tablas de verdad es, en gran medida, entender bien a la lógica formal misma. En
esta sesión haremos algunas reflexiones alrededor de las tablas de verdad cómo pretexto
PRIMERA ETAPA
Si tenemos que demostrar que una proposición p implica una proposición q (es decir si se
da p, se tiene que dar q) a veces es más sencillo demostrar que si no se da q, entonces no
puede cumplirse p. Esto se conoce como demostración por el contrario reciprocó o
contraposición nótese que ¨p implica q¨ ¨no q implica no p¨ son proposiciones equivalentes.
Ejemplo 1:
No p --> (q y no q)
No (q y no q) --> p
No (q o q) -->p
No q o q
Ejemplo 2:
El dilema constructivo es la versión disyuntiva del modus ponens, mientras que el dilema
destructivo es la versión disyuntiva del modus tollens.
p-->q, r-->s,p∨ r
q∨s
donde la regla es que cuando aparezcan las instancias ¨p --> q¨ ¨ r--> s¨ y, ¨p∨r¨ en una línea
de alguna demostración, se puede colocar ¨q ∨ s¨ en una línea posterior.
Ejemplo:
Dilema constructivo
(p-->) ∧ (r--> s)
p∨r
∴q ∨ s
Si voy a clase y si voy a cine
Me divierto
Clase o cine
Absorción
p-->q
∴ p --> (q ∧ p)
Simplificación
p ∧q
∴p
Soy un gran aficionado al fútbol y mi equipo ha pasado a disputar la final del torneo y
algo que he aprendido es que en 90 minutos del juego se viven y se sienten muchas
emociones, hay minutos de intensa alegría otros minutos de ansiedad, otros de tristeza,
en fin, el fútbol es una pasión que genera toda una gama de sensaciones. Hoy es el día
del partido de la final y voy a narrar lo que viví en el transcurrir de los 90 minutos: “Si
mi equipo gana yo me pongo contento. Si mi equipo pierde me pongo triste. En este
momento mi equipo está ganando o está perdiendo. Por consiguiente, estoy contento o
triste. Comprobar la validez del razonamiento que he hecho frente a las emociones que
viví en el partido de la final, hacerlo a través de las dos maneras con la tabla de verdad
y con el uso de las leyes de inferencia.
SOLUCIÓN.
P: gana mi equipo
R: me pongo contento
Q: pierde mi equipo
S: me pongo triste
PREMISA 1. 𝒑⟶q
PREMISA 2. r → s
PREMISA 3. p v r
CONCLUSIÓN. q v s
PREMISA
p q r s PREMISA 2 PREMISA CONCLUSIÓ
1
3 N
pvr qvs [(p→q)∧(r→s)∧(p v r)]→(q v s)
p→q r→s
V V
V V V V V V
V
V V
V V V F V F
V
V V
V V F V V V
V
V V
V V F F V V
V
V V V
V F V V F V
V F V
V F V F F F
V V V
V F F V F V
V F V
V F F F F V
V V V
F V V V V V
V V
F V V F V F
V
F V
F V F V V V
V
F V V
F V F F V V
V V V
F F V V V V
V F V
F F V F V F
F V V
F F F V V V
F F V
F F F F V V