Professional Documents
Culture Documents
FASE GRUPAL
INTEGRANTES:
WILFREDO VARGAS CELY
JOSE EFREN RINCON
GRUPO: 200611_527
TUTOR:
ADRIAN REINALDO VALENCIA
(inductivos), los conectivos lgicos que usamos diariamente en nuestro leguaje y que pocas
Est basada en la equivalencia lgica conocida como reduccin al absurdo, es por ello que este
mtodo de demostracin es conocido, tambin, como demostracin por reduccin al absurdo.
P Q (P Q) C
Donde se ve que P (P) (C C). As, para demostrar P por contradiccin, basta demostrar
(P) (C C) mediante una demostracin directa.
Wilfredo Vargas
Demostracin por Contraejemplo
En lgica, un contraejemplo es una excepcin a una regla general propuesta, es decir, un caso
especfico de la falsedad de una cuantificacin universal (un "para todo").
El dar un ejemplo o mil, que ilustren una proposicin, no demuestra que sta sea verdadera. Sin
embargo, s podemos demostrar el hecho de que la proposicin sea falsa, aportando por lo menos
un ejemplo que lo confirme. Dicho ejemplo recibe el nombre de contraejemplo. El contraejemplo
pone en evidencia que existe al menos un caso en el cual la proposicin no es verdadera
Por ejemplo, consideremos la proposicin "todos los escritores son inteligentes". Como esta
proposicin dice que una cierta propiedad (inteligencia) es vlida para todos los escritores,
incluso un solo escritor tonto probar su falsedad. En este caso, un escritor tonto es un
contraejemplo a "todos los escritores son inteligentes".
El nmero 2 es el nico contraejemplo de la proposicin "todos los nmeros primos son
impares". Algunas proposiciones pueden ser negadas con un nmero mayor, incluso infinito de
contraejemplos ("todos los nmeros impares son primos" tiene infinitos contraejemplos: todos
los mltiplos impares de 3, 5, 7, etc.).
Ejemplos
1. Demostrar que son FALSAS las siguientes proposiciones:
Ejemplo 1:
n(n + 1) = 2 (Verdadero).
b) Sea n = k, entonces:
c) Sea n = k + 1 , entonces:
d) Demostracin:
(k + 1) (k + 2) = k(k + 1) + 2(k + 1)
p q Se lee: si p entonces q
~ q Se lee: ocurre ~q
... ~ p Se lee: de donde ~p
Esta regla de inferencia dice que, si una implicacin es verdadera y su consecuente es falso,
entonces su antecedente ser necesariamente falso; simblicamente se expresa as:
[(p q) ~q] ~p
Ejemplo 3
Premisa 1: Si un ngulo de un tringulo es mayor de 90, entonces la suma de los otros dos
ngulos es menor de 90.
Premisa 2: La suma de los otros dos ngulos no es menor de 90.
Conclusin: Un ngulo de un tringulo no es mayor de 90.
Simblicamente:
p: Un ngulo de un tringulo es mayor de 90.
q: La suma de los otros dos ngulos es menor de 90.
Premisa 1: p q
Premisa 2: ~ q
Conclusin: ~ p
Absorcin (Abs)
pq
\p (q p)
Ejemplo
Si estudio aprendo
Estudio, luego aprendo y estudio
v v v v v
v f f v f
f f v v v
f f f v f
Tambin puede analizarse como un argumento con un juicio conjuntivo como premisa, del cual
se puede concluir uno de sus trminos.
Representado el argumento en lgebra de proposiciones, tiene la siguiente forma simblica
1. Premisa
___________________________________
C. Conclusin, Aplicando a 1 la ley S
Tambin puede concluirse solamente
Ejemplo:
Tengo una manzana y una pera
p: Tengo una Manzana
q: Tengo una Pera
Premisa 1:
Premisa 2:
Premisa 3: ( ) ( )
Wilfredo vargas cely
Los estudiantes que conformaron el CIPAS de lgebra Trigonometra y Geometra Analtica se
han reunido y deben buscar bibliografa del tema de secciones cnicas, de lo cual conversan lo
vamos a hacer la consulta por el portal virtual E-Biblioteca. Si vamos a hacer la consulta por el
portal virtual E Biblioteca, entonces vamos a descargar el libro en PDF. Por lo tanto, vamos a
Solucin
p: est caluroso el da
q: . Vamos a consultar la tarea en el edificio de la biblioteca de la UNAD
r:. Vamos a hacer la consulta por el portal virtual E-Biblioteca.
s: Vamos a descargar el libro en PDF.
Premisas
Premisa 1: (p q)
Premisa 2: (~ q r)
Premisa 3: (r s)
Conclusin: s
[(p q) (~ q r) (r s) s]
p q r s ~ (p (~ q (p q (r (p q) (p q ) (~q
q q) r) ) (~q s) (~q r) r ) (r s)
r) (r s) s
V V V V F V V V V V V
V V V F F V V V F F V
V V F V F V V V V V V
V V F F F V V V V V F
V F V V V F V F V F V
V F V F V F V F F F V
V F F V V F F F V F V
V F F F V F F F V F V
F V V V F V V V V V V
F V V F F V V V F F V
F V F V F V V V V V V
F V F F F V V V V V F
F F V V V V V V V V V
F F V F V V V V F F V
F F F V V V F F V F V
F F F F V V F F V F V
Es una contingencia
Demostracin por leyes de inferencia:
Premisa 1: (p q)
Premisa 2: (~ q r)
Premisa 3: (r s)
___________________________
4. ~ q MTT (1)
5. ~ q s SH (2), (3)
Al utilizar las leyes de inferencia llegamos a una indeterminacin, ya que entre las premisas
generadas (4) y (5) no es posible establecer una relacin coherente para llegar a la conclusin.
De este modo determinamos que el razonamiento no es vlido.
http://datateca.unad.edu.co/contenidos/90004/Logica_matematica_90004_CORE_a
nteriores/Modulo/2010_febrero_3_Modulo_de_Logica.pdf
http://es.slideshare.net/filosofico/mtodos-de-demostracin-en-matemtica
https://es.wikipedia.org/wiki/Contraejemplo
https://es.scribd.com/doc/148855221/29/Ejemplo-1-34-Demostracion-por-
contraejemplo
http://datateca.unad.edu.co/contenidos/551105/Modulo_exe_2013/leccin_22_leyes_
de_inferencia.html
http://datateca.unad.edu.co/contenidos/551105/Modulo_exe_2013/leccin_22_leyes_
de_inferencia.html
https://tecdigital.tec.ac.cr/revistamatematica/cursos-
linea/CALCULODIFERENCIAL/folletos/PracticaLogica.pdf
http://laslogicass.blogspot.com.co/2011/03/modus-ponendo-ponens-pp-p-q-p-q-
modus.html