Digamos que quiero probar formalmente una declaración de la forma
En general, cuando se hacen pruebas, llegar a algo que es obviamente cierto "no es una prueba. Por ejemplo, si está demostrando que es irracional, llegando no ha probado nada. Pero en este caso he llegado a una tautología, ¿eso hace verdadera mi implicación original?
A mí esto me parece una contradicción, porque la tautología a la que he llegado es una verdad obvia, que es un gran "no-no" en la validación de pruebas.
Además, la convención de que llegar a algo como una "verdad obvia" no es una forma matemáticamente rigurosa de completar una demostración, ¿se extiende a todas las técnicas de demostración?
Por ejemplo, alcanzar una "verdad obvia" todavía no constituye una prueba para las siguientes técnicas de prueba:
Última pregunta, en el ejemplo que he dado anteriormente, parece que comencé tratando de probar directamente , pero cuando he llegado , ahora es una Prueba Trivial, ¿bajo cuál caería el ejemplo de prueba anterior que he dado? ¿Prueba directa o prueba trivial?
Algún contexto de fondo si es necesario:
Hice esta pregunta en respuesta a una pregunta anterior que hice, en el definición de un límite, donde trato de probar un enunciado de la forma al reducirlo a la forma , y sostengo que no es matemáticamente riguroso, ya que llegué a una verdad obvia, sin embargo, otro usuario argumenta que he probado formalmente lo que me propuse probar ya que llegué a una tautología, manipulando la implicación original: https: / /math.stackexchange.com/a/1745657/266135
Otra pregunta extremadamente relevante para llegar a "verdades obvias": ¿Es incorrecta esta prueba directa de una desigualdad?
"Alcanzar una verdad obvia" (como Ro ) es un método de prueba válido si los pasos utilizados para llegar a esta verdad obvia son transformadas de equivalencia. Es decir, si su argumento es como
es equivalente a , que es equivalente a , , que es equivalente a , que es una tautología
entonces has probado . Sin embargo, debe tener cuidado de que ni un solo paso "es equivalente" resulte ser solo un paso "implica". Por otro lado, ni siquiera necesitamos la equivalencia, solo necesitamos una dirección: la inversa. Por lo tanto, a menudo es mejor escribir una prueba en la otra dirección:
Tenemos la tautología . Esto implica . Esto implica . Esto implica . Esto implica , como se desee.
El de a El método puede ser el más adecuado para descubrir una prueba, pero "a partir de a " (que luego puede ser una prueba directa) es más adecuado para presentar una prueba (y al mismo tiempo para descubrir lagunas en la prueba porque se vuelve más fácil detectar pasos que no son equivalencias).
Cuando está explorando y descubriendo cómo probar una declaración, quiere explorar tratando de reducir la conclusión a una declaración de la hipótesis. De esa manera, puedes ver cómo la conclusión se relaciona con la hipótesis y, a partir de esa conexión, escribir tu prueba.
Sin embargo, cuando estás escribiendo tu prueba, siempre comienzas desde la hipótesis hasta la conclusión. Eso tiene sentido: no puede asumir su conclusión y probar la hipótesis porque eso es simplemente al revés. El artículo que leyó de hecho tenía un razonamiento correcto de por qué el límite era verdadero y entendió el significado de la límite, pero no tenía una prueba real. Simplemente mostró que la declaración era verdadera al mostrar la conexión entre la hipótesis y la conclusión. En realidad, no probó cómo la hipótesis implica la conclusión, por lo que no fue una prueba real. Sin embargo, dada esta conexión, podemos crear nuestra propia prueba directa:
Para cualquier . Podemos elegir tal que si , entonces . Ahora probaremos esto directamente. Empezamos con nuestra hipótesis:
Esto es en realidad una instrucción AND: y . Sin embargo, realmente no necesitamos la primera declaración ya que todavía se define en , así que podemos usar el segundo.
Multiplica ambos lados por .
, así que sustituye:
Así, hemos demostrado que implica para todos , lo que significa que hemos probado el límite.
Fíjate cómo usamos las mismas ecuaciones y razonamientos que en el artículo, pero lo escribimos al revés. Podemos hacer lo mismo con la demostración de la desigualdad :
Empezamos con una verdad evidente:
Desde es positivo, podemos multiplicar ambos lados por :
Añadir ambos lados por :
Factoriza el lado izquierdo y multiplica el lado derecho por :
Desde es positivo, también lo es , entonces podemos dividir ambos lados por :
Multiplica el lado izquierdo por y factorizamos el lado derecho:
Divide ambos lados por :
Así, hemos mostrado usando enunciados obvios, la hipótesis de , y las leyes de manipulación de desigualdades, por lo que debe ser cierto.
Observe cómo tengo las mismas desigualdades que la primera prueba, pero están escritas en el orden opuesto y he agregado mi razonamiento entre cada paso. La primera prueba simplemente muestra que la declaración es verdadera al llevarnos a la conexión, pero la prueba anterior es una prueba real, rigurosa y directa.
Mushtak noble
travis willse
Mushtak noble