Usted demuestra algo cuando muestra que la conclusión debe seguir a lo que la precedió.
Por lo general, se le da una declaración: “Si x es un número entero impar, demuestre que x no es divisible por 2”.
Entonces, está el predicado: “Si x es impar …”
Y luego está la conclusión: “x no es divisible por 2.”
(Dependiendo de la redacción del problema, es posible que deba inferir el predicado).
Esto le da un punto de partida y un punto final:
- x es un entero impar.
…
- x no es divisible por 2.
Su trabajo es completar los pasos intermedios de esta ‘cadena’ de inferencias. Puedes trabajar hacia adelante o hacia atrás.
Si estoy trabajando hacia adelante, cada declaración me dice algo que debería poder ‘inferir’ de la línea actual. Si estoy trabajando hacia atrás, estoy buscando alguna declaración que pueda llevarme a la línea actual.
- x es un entero impar.
…
- x no es divisible por 2.
Si trabajara hacia adelante desde el n. ° 1, podría preguntar: “¿Qué significa ser un número entero impar?” Si x es impar, entonces x = 2 * n + 1, para algunos n.
- x es un entero impar.
- x = 2 * n + 1, para algunos n.
…
- x no es divisible por 2.
Si estuviera trabajando hacia atrás, ¿qué tendría que ser cierto para poder concluir que x no es divisible por 2? Bueno, si x es divisible por 2, entonces debe ser cierto que x = 2 * p, para alguna p.
- Dado que x es un número entero impar.
- Pero debido a que x es impar, x = 2 * n + 1, para algún número entero n.
…
- x = 2 * p, para algún número entero p.
- x no es divisible por 2.
Entonces, aquí veo que me estoy acercando a algo, porque x es igual a diferentes cosas. Si 2 * n + 1 = 2 * p, ¿qué significa esto? Hmmm Bueno, probablemente los igualare en algún momento. Y al igualarlos, algo va a ‘salir mal’, de modo que significa que uno de mis supuestos sobre el problema también está mal. Entonces, creo que usaré una contradicción para probar lo que quiero probar al final. Así que haré esta suposición explícita y reorganizaré algunas cosas para que se lea “muy bien”.
- Dado que x es un número entero impar.
- Suponga que x es divisible por 2.
- Entonces, x = 2 * p, para algún número entero p.
- Pero debido a que x es impar, x = 2 * n + 1, para algún número entero n.
- [haga algo que muestre que la Línea # 2 está mal, lo que significa que la Línea # 6 debe ser verdadera]
- x no es divisible por 2.
Si x = 2 * n + 1 yx = 2 * p, entonces 2 * p = 2 * n + 1.
Lo que significa que p = n +1/2.
Pero, para que x sea divisible por 2, se supuso que p es un número entero. Pero p nunca puede ser un número entero. Esto contradice la suposición de que x es divisible por 2.
Por lo tanto, x no puede ser divisible por 2.
- Dado que x es un número entero impar.
- Suponga que x es divisible por 2.
- Entonces, x = 2 * p, para algún número entero p.
- Pero debido a que x es impar, x = 2 * n + 1, para algún número entero n.
- 2 * p = 2 * n + 1, implica que p = n + 1/2.
- Como se suponía que p era un número entero, pero nunca puede ser un número entero, la suposición de que x es divisible por 2 es falsa.
- Por lo tanto, x no es divisible por 2.
Este es un ejemplo ridículamente tonto, pero estoy tratando de mostrar cómo se puede construir la cadena de inferencia trabajando hacia adelante y hacia atrás, y en cada paso, examinando lo que realmente significa la declaración y lo que ese significado también implica.
Existen varias técnicas (por ejemplo, contradicción, inducción), que una vez que comience a verlas repetidamente, reconocerá algunas técnicas generales de resolución de problemas y podrá extraer de su experiencia pasada.