Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Unidad I Lógica
Matemática y Pruebas
Tema 1.5 Demostraciones o pruebas
Tema 1.6 Pruebas por resolución
Tema 1.7 Inducción matemática
UNIDAD I ALGORITMOS 3
Objetivos:
Bibliografía:
Demuestre que:
¬(p q) p ¬q
INTRODUCCIÓN 8
Demuestre que:
¬(p q) p ¬q
Demuestre que:
(pq) (p q) (q p)
INTRODUCCIÓN 10
Demuestre que:
(pq) (p q) (q p)
INTRODUCCIÓN 11
Si se quiere:
Demostrar Debe verificar que Basta con encontrar que
(afirmar que se cumple) todos los casos se un caso se cumpla
cumplan
Refutar Basta con encontrar Debe verificar que todos
(afirmar que no se que un caso no se los casos no se
cumple) cumpla cumplan
INTRODUCCIÓN 13
¬(xP(x)) x¬P(x)
¬(P(1)P(2)P(3)...) ¬P(1)v¬P(2)v¬P(3)v...
¬(xP(x)) x¬P(x)
¬(P(1)vP(2)vP(3)v...) ¬P(1)¬P(2)¬P(3)...
Pruebas
Axiomas
Definiciones
Teoremas
• Lemas
• Corolarios
PRUEBAS O DEMOSTRACIONES 15
Axiomas
Ejemplo:
Dados dos puntos, existe una y solamente una línea que los
contiene a ambos.
PRUEBAS O DEMOSTRACIONES 16
Definiciones
Ejemplo:
Conjunto vacío es aquel que carece de elementos.
PRUEBAS O DEMOSTRACIONES 17
Teoremas
Ejemplo:
Si x es un número real, si x>1 entonces x+1>1
PRUEBAS O DEMOSTRACIONES 18
Lemas
Ejemplo:
Si x es un entero positivo, x -1 es positivo o x -1 =0
PRUEBAS O DEMOSTRACIONES 19
Corolarios
Ejemplo:
Si un triángulo es equilátero, tiene sus 3 ángulos iguales
PRUEBAS O DEMOSTRACIONES 20
Las Pruebas
Las Pruebas
Prueba Directa
Prueba Directa
Ejemplo:
Solución: ¿?
PRUEBAS O DEMOSTRACIONES 24
Ejemplo
Ejemplo
En lugar de probar:
se prueba:
PRUEBAS O DEMOSTRACIONES 33
Ejemplo
(p q) y (q p)
PRUEBAS O DEMOSTRACIONES 36
a v b v ¬c v d
Ejemplo:
avb
~a v c
~c v d
Son verdaderos,
b v d es verdadero también
PRUEBAS O DEMOSTRACIONES 40
PRUEBAS O DEMOSTRACIONES 45
Desarrollando:
CONCLUSIONES 47