1. Identificación de la Técnica de Prueba Utilizada
Antes de profundizar en las técnicas, es importante que los estudiantes puedan reconocer qué técnica se está utilizando en una demostración dada. Para ello:
- Prueba Directa (Direct Proof): Se utiliza cuando el argumento sigue directamente de las hipótesis a la conclusión.
- Prueba por Contradicción (Proof by Contradiction): Se utiliza cuando se asume lo contrario de lo que se quiere demostrar y se llega a una contradicción.
- Inducción Matemática (Mathematical Induction): Se utiliza cuando se quiere probar que una propiedad es verdadera para todos los números naturales o un conjunto infinito de elementos.
Dado el siguiente argumento : “Supongamos que es racional. Entonces podemos escribir , donde y son enteros coprimos. Luego, derivamos que tanto como son pares, lo cual contradice la suposición de que son coprimos.”
Identificación : Esto es una prueba por contradicción , ya que se asume lo contrario de lo que se quiere demostrar ( es racional) y se llega a una contradicción.
1.1 Prueba Directa
La estructura de una prueba directa es simple y sigue un razonamiento lógico paso a paso:
- Comienza con las hipótesis dadas.
- Aplica reglas lógicas y definiciones para llegar a la conclusión.
Ejemplo : Probar que si es un número entero par, entonces es también par.
- Hipótesis: es par, entonces para algún entero .
- Conclusión: , que es par.
1.2 Prueba por Contradicción
La estructura de una prueba por contradicción es:
- Supón lo contrario de lo que quieres demostrar.
- Deriva una contradicción lógica.
- Concluye que la suposición inicial es falsa.
Ejemplo :
Probar que es irracional.
- Supongamos que es racional, entonces , donde p y q son enteros coprimos.
- Elevando al cuadrado: , lo que implica . Esto significa que es par, y por lo tanto p es par ().
- Sustituyendo : , lo que implica . Esto significa que es par, y por lo tanto es par.
- Contradicción: y son ambos pares, pero se supuso que eran coprimos.
- Conclusión: es irracional.
1.3 Inducción Matemática
La inducción matemática tiene dos pasos principales:
- Base de Inducción: Verifica que la propiedad es verdadera para el primer caso (generalmente o ).
- Paso Inductivo: Supón que la propiedad es verdadera para (hipótesis inductiva) y demuestra que es verdadera para .
Ejemplo : Probar que para todo .
- Base de Inducción ():
- . Verdadero.
- Paso Inductivo:
- Supongamos que la fórmula es verdadera para : .
- Demostremos para :
- Conclusión: La fórmula es verdadera para .