Documentos de Académico
Documentos de Profesional
Documentos de Cultura
816-Fase Individual-Hemerson Velandia 17112016
816-Fase Individual-Hemerson Velandia 17112016
CODIGO: 1053607849
PRESENTADO AL TUTOR
DUITAMA
2016
OBJETIVOS:
INTRODUCCION:
Las reglas de inferencia son reglas de transformación sintácticas que se pueden usar para
inferir una conclusión a partir de una premisa para crear un argumento. Se puede utilizar un
conjunto de reglas para inferir cualquier conclusión válida si es completa, mientras que nunca
se infiere una conclusión válida, si es segura. Un conjunto de reglas completo y seguro no
necesita incluir todas las reglas de la siguiente lista, ya que muchas de las reglas son
redundantes, y se pueden probar mediante las demás reglas. La inferencia es la forma en la
que obtenemos conclusiones en base a datos y declaraciones establecidas, en lógica
matemática, una regla de inferencia es un esquema para construir inferencias válidas. Estos
esquemas establecen relaciones sintácticas entre un conjunto de fórmulas llamados premisas
y una aserción llamada conclusión.
La Reducción al Absurdo es uno de los métodos más usados para hacer demostraciones
matemáticas. La idea es suponer que la proposición que queremos demostrar es falsa, y a
partir de esta suposición, usando deducciones matemáticas, llegar a una contradicción o algo
absurdo, lo cual implica que nuestra proposición es necesariamente cierta.
PRIMER EJEMPLO
Solución. Supongamos que n es impar. A partir de esto debemos conseguir una contradicción.
Solución. Supongamos que el número de primos es finito. Sean p1,. . ., pn todos los primos.
Sea p = p1 · · · pn + 1. Claramente p no es divisible por ningún primo. Sin embargo sabemos
que todo entero puede ser expresado como producto de primos elevados a potencias, por lo
que p debe ser necesariamente divisible por algún primo ¡Contradicción! Entonces el número
de primos es infinito.
SEGUNDO EJEMPLO:
De acuerdo con las reglas de Reducción al Absurdo suponemos que a es un número impar,
como a es impar entonces a2 y a3 son impares por lo tanto a + a2 + a3 es también un número
impar.
Como b + b2 = a + a2 + a3
Entonces b + b2 es impar; pero b + b2 es par ya que b + b2 = b (b + 1) por lo que b o (b+1)
es un número par lo que es una contradicción, entonces la premisa de que a es impar es falsa
por lo tanto su negación a es par, resulta verdadera.
TERCER EJEMPLO
P1: P∨Q→P
P2: Q∨P
Solución:
3.¬ (P∨Q) ∨P Sustitución (equivalencia 1) del condicional en 1.
4. (¬P∧¬ Q) ∨P Sustitución (Equivalencia 3) en 3.
5.¬ Q∨P Ley simplificación en 4.
6. Q→P Sustitución del condicional en5.
SILOGISMOS HIPOTÉTICOS.
Si A es, B es
Si B es, C es
Luego, si A es, C es.
SILOGISMO DISYUNTIVO.
(p → q) ˄ (q → r) → (p → r)
p → q Se lee: si p entonces q
q → r Se lee: si q entonces r
\ p → r Se lee: de donde
Si p entonces r
Simbólicamente:
p: El agua se hiela
q: Sus moléculas forman cristales
r: El agua aumenta de volumen
p→q
~p
\q
1: ejemplo
Si llueve entonces las calles se mojan p→q
Si la tierra tiemblas los edificios se caen r→s
Llueve o la tierra tiemblan p v r
Si las calles se mojan o los edificios se caen q v s
p→ 𝑞
r→s
pvr
qvs
2: EJEMPLO
p→ q
q→ ¬𝑟
p→ ¬r
3: EJEMPLO
Ejm:
p⟹q: si estudio apruebo matemáticas.
q⟹r: si apruebo matemáticas me regalan un auto
p⟹r: entonces si estudio me regalan un auto.
ANEXO 1
1. 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.
SOLUCION:
Premisa 1: p→ (q𝚟r)
Premisa 2: s→~𝒒
Premisa 3: t→~𝒓
Premisa 4: p˄t
Conclusión: q
T T T T T T
T T T T F T
T T T F T T
T T T F F T
T T F T T T
T T F T F T
T T F F T T
T T F F F T
T F T T T T
T F T T F T
T F T F T T
T F T F F T
T F F T T T
T F F T F T
T F F F T T
T F F F F T
F T T T T T
F T T T F T
F T T F T T
F T T F F T
F T F T T T
F T F T F T
F T F F T T
F T F F F T
F F T T T T
F F T T F T
F F T F T T
F F T F F T
F F F T T T
F F F T F T
F F F F T T
F F F F F T
Premisa 1 p→(q𝚟r)
Premisa 2 s→ ~𝑞
Premisa 3 t→ ~𝑟
Premisa 4 p˄q
5 t simpl (4)
6 p simpl (4)
7 ~𝑟 mpp (3), (4)
8 q𝚟𝑟 mpp (1), (6)
9 q sd (7), (8)
CONCLUSIONES:
Una regla de inferencia conserva la verdad
la aplicación de una regla de inferencia es un procedimiento puramente sintáctico.
Sin embargo, debe también ser válido, o mejor dicho, preservar la validez.
En los ejemplos podemos evidenciar las clases de reducción a lo absurdo
Podemos evidenciar la solución del problema en el simulador truth
BIBLIOGRAFIA: