Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo:
Demostrar que para todo n perteneciente a los naturales, se cumple que: n(n+1) es par.
Sustituyendo a n por 1:
1(1+1) = 2
El 2 es par.
Sustituyendo a n por k:
k(k+1) es par.
Sustituyendo a n por k+1:
(k+1)((k+1)+1) es par.
Operando:
(k+1)(k+2)
k+1 par o k+1 impar.
Suponiendo que es par: (k+1)(k+2) es par.
Suponiendo que k+1, entonces (k+2) es par y (k+1)(k+2) tambin es par.
Mtodo por contraejemplo.
Este mtodo se utiliza para demostrar que un argumento que pensemos que no es vlido
realmente no es vlido. Es decir, no se utiliza para demostrar la validez si no que para
demostrar la falsedad.
Ejemplo:
Todos los nmeros impares entre el 2 y el 10 son primos.
Las dos condiciones son:
Ser nmeros primos, lo que implica que deben tener 2 divisores, el 1 y s mismo.
Ser impares entre el 2 y el 10, es decir 3, 5, 7 y 9.
Analizando:
Divisores de 3: 1 y 3
Divisores de 5: 1 y 5
Divisores de 7: 1 y 7
Divisores de 9: 1, 3 y 9
Por lo tanto el enunciado: todos los nmeros impares entre el 2 y el 10 son primos, es falso.
Mtodo de demostracin por casos
En muchas ocasiones la situacin que propone una demostracin es tal que se puede clasificar
en un nmero finito de casos posibles, o bien en un conjunto infinito de clases de casos y cada
uno de ellos se puede tratar mediante algn truco diferente para obtener la conclusin a la que
queremos llegar.
Por ejemplo:
La ltima cifra del cuadrado de un nmero natural es: 0, 1, 4, 5, 6 o 9
Analizando:
Todos los nmeros naturales tienen terminacin de: 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9
Por lo tanto, dividiendo en impares y pares:
Impares: 1, 3, 5, 7, 9
Pares: 0, 2, 4, 6, 8
Elevndolos al cuadrado:
12 = 1, 32 = 9, 52 = 25, 72 = 49, 92 = 81
02 = 0, 22 = 4, 42 = 16, 62 = 36, 82 = 64
Concluyendo:
El enunciado: todos los nmeros naturales tienen terminacin de: 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9, es
vlida.