Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRUPO:
200611_52
TUTOR:
CRISTIAN BASALLO MEDINA
ELABORADO POR:
LEIDI MILDREC ROJAS
Primera Etapa
Conceptualizacin de uno de los tipos de demostracin lgica seleccionada
R//.
La demostracin:
Ejemplo 1.
Dadas las premisas:
1. p ~q
2. r q
Concluir: t. p ~r
Demostracin: Puesto que r q es equivalente a ~q ~r, por MTT se tiene la premisa:
3. ~q ~r, ahora, de las premisas 1 y 3 se puede concluir t, es decir, como
p ~q y ~q ~r, entonces, p ~r. Por SH
La demostracin indirecta
Se realiza una demostracin indirecta cuando se establece la validez de una tesis t probando
que las consecuencias de su contraria son falsas.
Ejemplo 1.
Construir la demostracin indirecta de:
Si x2 es par, entonces x es par, (con x entero)
Suponga que existe al menos un entero x tal que x2 es par y x es impar.
Por el ejemplo 2 analizado en la demostracin directa, se sabe que si x es impar, entonces
x2 es impar, luego es imposible que x sea impar y que x2 sea par.
Esta es la contradiccin buscada.
La demostracin por recursin
Cuando la tesis se prueba por medio de induccin matemtica.
Ejemplo 2.
Este tipo de demostraciones se utilizan cuando los enunciados tienen una
proposicin abierta en una variable n, y es necesario demostrar que tal proposicin se
verifica para todos los elementos n que pertenecen a un subconjunto infinito dado sobre los
nmeros enteros, el axioma de la induccin
Matemtica es el siguiente:
Dado un conjunto de nmeros enteros A = {n / n a} y una proposicin de la forma P(n),
se puede demostrar la verdad de esta proposicin estableciendo los siguientes pasos:
I. P(a) es verdadera cuando se sustituye n por a en P(n)
II. Se supone que la proposicin P(n) es verdad para todo k del conjunto A, es decir, P (k)
es verdadera, a esta proposicin, se le llama Hiptesis de Induccin.
III. Se demuestra que para el siguiente trmino al k-simo, o sea k+1, P (k+1) es verdadera
Segunda Etapa
Silogismo hipottico.
Tambin se puede entender que el argumento que se usa en su estructura no es
siempre valido. Para determinar si es silogismo hipottico se resalta que la primera parte de
la conclusin es el antecedente de la primera premisa y la segunda parte de la conclusin es
el consecuente de la segunda premisa.
De forma lgica
1. p -> q
2. q ->r
3. p ->r
4.
Ejemplo.
1. Todos los hombres son mamferos.
2. Todos los mamferos son animales.
Conclusin: Todos los hombres son animales
Silogismo disyuntivo.
Esta ley se compone cuando se caracteriza cuando la primera premisa es a separada
por o y la segunda premisa es la negacin del antecedente o del consecuente de la
primera premisa, y la conclusin es la afirmacin de la primera premisa del antecedente o
del consecuente.
De forma lgica
1. p v q o pvq
2. ~p o ~q
Conclusin: q o p
Ejemplo:
Tercera etapa:
Premisa 1: Si el cliente de Juan gana la apelacin entonces Mara se retira del buffet de
abogados.
Premisa 2: Mara se retira el buffet de abogados si y solo si Alberto el cliente de Juan no va
a prisin.
Conclusiones: Por lo tanto si el cliente de Juan gana la apelacin, entonces no es llevado a
prisin
Declaracin de premisa en lenguaje formal
1. (pq)
2. (q~r)
3. (pr)
4. (p~r)
(pq) (pq)
p q r ~r (pq) (q~r) (pr) (q~r) [(pq) (q~r)
(q~r) (pr) (pr)] (p~r)
V V V F V F V F F V
V V F V V V F V F V
V F V F F V V F F V
V F F V F V F F F V
F V V F V F F F F V
F V F V V V F V F V
F F V F V V F V F V
F F F V V V F V F V
Hacer uso del simulador TRUTH para comprobar la respectiva tabla de verdad.
Conclusiones
https://es.wikipedia.org/wiki/Reglas_de_inferencia
http://www.monografias.com/trabajos81/reglas-inferencias/reglas-
inferencias.shtml
https://www.zweigmedia.com/MundoReal/logic/logic5.html