131 votos

Cada vez mejor en las pruebas

Así que, no me gusta pruebas.

Para mí la construcción de una prueba se siente como la construcción de una trampa de acero de argumentos para hacer realidad lo que estamos tratando de hacer valer.

A menudo, la prueba en el libro es algo que puedo obtener si yo estudio, pero difícil encontrar por mi cuenta. En otras palabras, no puede hacer trampas de acero, pero me siento bien la compra de otros.

¿Cómo se adquiere la capacidad de crear trampas de acero con fluidez y facilidad? ¿Hay alguna referencia en particular a los libros que se encuentran ayudado a conseguir realmente cómo construir una prueba de fluidez? O es sólo la práctica?

143voto

skinp Puntos 2096

Me gustaría una segunda parte de Qiaochu del Yuan respuesta: la recomendación de leer el libro de Polya. A diferencia de muchos otros libros que he visto (aunque ninguno de los otros que se recomienda más arriba), que en realidad no contienen una guía sobre cómo construir una prueba "de la nada".

Y eso es un problema con el "practicar, practicar, practicar el" mantra. Practicar qué? Donde están las listas de similar-pero-no-muy-cosas idénticas a probar a practicar? Me pueden encontrar listas de las integrales de hacer y listas de matrices para resolver, pero es difícil subir con listas de cosas para probar.

Por supuesto, la práctica es correcta. Pero al igual que con cualquier otra cosa en matemáticas, hay pautas para ayudarle a empezar.

Lo primero es darse cuenta de que la lectura de otras pruebas no está garantizado para darle alguna idea de cómo la prueba se ha desarrollado. Una prueba está destinada a convencer a alguien de un resultado, por lo que una puntos de prueba para el teorema (o lo que sea) y saber cómo la prueba fue construido no (o al menos no debería) prestar cualquier peso extra a nuestra confianza en el teorema. Las pruebas pueden ser escritas en este camino, y cuando la enseñanza que debe asegurarse de presentar algunas pruebas de esta manera, pero para hacerlo cada vez sería tedioso.

Así que, ¿cuáles son las pautas para la construcción de una prueba? Usted probablemente va a obtener diferentes respuestas de diferentes matemáticos por lo que estos deben ser interpretados como mi opinión y no un(n intento de) respuesta definitiva.

Mi recomendación es que se tome la declaración de que quieren demostrar y aplicar los siguientes pasos para él tan a menudo como usted puede:

  1. Expanda fuera de términos no familiares.
  2. La sustitución de declaraciones genéricas por las declaraciones acerca de objetos genéricos.
  3. Incluyendo la información implícita.

Una vez que hayas hecho todo eso, la esperanza es que la prueba va a ser mucho más clara.

He aquí un ejemplo.

  1. Original de la declaración:

    La composición de transformaciones lineales es de nuevo lineal.

  2. Reemplazar declaraciones genéricas:

    Si $S$ $T$ son dos componibles transformaciones lineales, a continuación, su composición, $S T$, de nuevo es lineal.

    Es importante ser preciso aquí. La palabra "extensible" podría haber sido dejado de lado, como la declaración sólo tiene sentido si $S$ $T$ son componibles, pero hasta que esté completamente familiarizado con este tipo de proceso, es mejor ser excesivamente precisa de lo contrario. En este caso, dejando en la palabra "extensible" nos recuerda que hay una restricción en los dominios y codomains que será útil más adelante. (Sin embargo, uno tiene que trazar la línea en alguna parte: incluso la palabra "extensible" no es suficiente, ya que deja abierta la cuestión de si es $S T$ o $T S$!)

  3. Incluir la información implícita:

    Si $S \colon V \to W$ $T \colon U \to V$ son transformaciones lineales, a continuación, $S T \colon U \to W$ es de nuevo lineal.

    Aquí es donde recordar que $S$ $T$ son componibles en el paso anterior ayuda a mantener las cosas en claro. Como $S$ $T$ son componibles, sólo necesitamos $3$ espacios vectoriales. Entonces, ya que explícitamente tienen los espacios vectoriales el hecho de que $S$ $T$ son componibles es simple, aunque algunos prefieren mantener que el hecho de que en la declaración. También, a algunos les puede gustar tener el hecho de que $U$, $V$, y $W$ son vectoriales espacios de forma explícita.

  4. Ampliar las definiciones de:

    Si $S \colon V \to W$ $T \colon U \to V$ son tales que $S(v_1 + \lambda v_2) = S(v_1) + \lambda S(v_2)$ $T(u_1) + \mu T(u_2)$ para todos los $v_1, v_2 \in V$, $u_1, u_2 \in U$, y $\lambda, \mu \in \mathbb{R}$, $S T(x_1 + \eta x_2) = S T(x_1) + \eta S T(x_2)$ todos los $x_1, x_2 \in U$$\eta \in \mathbb{R}$.

    Tenga en cuenta que he tenido cuidado de no repetirme con el recientemente introducido símbolos. Sería técnicamente muy bien para la reutilización de las $u_1$ $u_2$ en lugar de $x_1$ $x_2$ ya que estos son locales declaraciones (restringido por las frases "para todos ..."). Sin embargo, los seres humanos no son buenos en la diferenciación entre lo local y lo global declaraciones por eso es mejor no reutilizar los símbolos, a menos que el alcance es muy claro.

  5. Reemplazar declaraciones genéricas:

    Si $S \colon V \to W$ $T \colon U \to V$ son tales que $S(v_1 + \lambda v_2) = S(v_1) + \lambda S(v_2)$ $T(u_1) + \mu T(u_2)$ para todos los $v_1, v_2 \in V$, $u_1, u_2 \in U$, y $\lambda, \mu \in \mathbb{R}$, siempre que $x_1, x_2 \in U$ y $\eta \in \mathbb{R}$, $S T(x_1 + \eta x_2) = S T(x_1) + \eta S T(x_2)$.

    Hasta ahora, la frase no ha tenido en cuenta el hecho de que no es una conclusión y una hipótesis. Esta frase se modifica una parte de la conclusión para pasar de una genérica declaración "$P(p)$ es cierto para todos los $p \in Q$" a una declaración acerca de un objeto genérico "siempre $p \in Q$ $P(p)$ es verdadero". No hacemos esto por las declaraciones similares en la hipótesis. Esto es debido a que estas dos piezas son tratadas de manera diferente en la prueba.

  6. Reemplazar declaraciones genéricas, y reorganizar a traer opciones a la palestra:

    Deje $S \colon V \to W$ $T \colon U \to V$ ser tal que $S(v_1 + \lambda v_2) = S(v_1) + \lambda S(v_2)$ $T(u_1) + \mu T(u_2)$ para todos los $v_1, v_2 \in V$, $u_1, u_2 \in U$, y $\lambda, \mu \in \mathbb{R}$. Deje $x_1, x_2 \in U$$\eta \in \mathbb{R}$. A continuación,$S T(x_1 + \eta x_2) = S T(x_1) + \eta S T(x_2)$.

    De esta forma, la distinción entre hipótesis y conclusión está todo más claro. Partes de la hipótesis de utilizar la palabra "Vamos", partes de la conclusión de utilizar la palabra "Entonces".

Con esta formulación, la prueba esencialmente escribe a sí mismo. Con todos sus detalles escabrosos:

Prueba

Deje $S \colon V \to W$ $T \colon U \to V$ ser tal que $S(v_1 + \lambda v_2) = S(v_1) + \lambda S(v_2)$ $T(u_1) + \mu T(u_2)$ para todos los $v_1, v_2 \in V$, $u_1, u_2 \in U$, y $\lambda, \mu \in \mathbb{R}$. Deje $x_1, x_2 \in U$$\eta \in \mathbb{R}$.[^rápido], Entonces:

$$ S T(x_1 + \eta x_2) = S \big( T(x_1) + \eta T(x_2)\big) $$

utilizando la hipótesis de $T$$x_1, x_2 \in U$$\eta \in \mathbb{R}$. Así:

$$ S T(x_1 + \eta x_2) = S T(x_1) + \eta S T(x_2) $$

utilizando la hipótesis de $S$$T(x_1), T(x_2) \in V$$\eta \in \mathbb{R}$. Por lo tanto la conclusión es verdadera.

Notas: 1. Esto podría ser condensada, pero lo importante aquí es cómo encontrar , no lo que la forma final debe ser. 2. Aviso que escribí "como $x_1, x_2 \in U$" en lugar de "con $u_1 = x_1$$u_2 = x_2$". Esto es en parte el estilo, y en parte porque en la declaración de la linealidad, $u_1$ $u_2$ son marcadores de posición en el que ponemos a$x_1$$x_2$. Así diciendo $u_1 = x_1$ es semánticamente incorrecta, ya que equivale virtual de un vector con un vector real. Este es un punto menor, aunque.


Por último, me gustaría estar en desacuerdo con una parte de Qiaochu la respuesta. De hecho, me gusta la imagen de una trampa de acero. Una prueba es un poco como una trampa: queremos capturar el teorema en una trampa por lo que no puede zafarse. Construimos la prueba de lo que no hay ninguna posibilidad de escapar. Finalmente, sí, queremos que la prueba para ser hermoso, pero cuando se construyó por primera vez sólo queremos que sea para hacer el trabajo. Sólo una vez que el teorema es atrapado podemos pasar un poco de tiempo la decoración de la jaula para que se vea bonito y a su mejor ventaja. A fin de construir la trampa porque teoremas puede ser peligroso! Un escapó teorema puede hacer un daño incalculable, se alborotan en todo el campo, la colocación de los desechos como un desenfrenado viking.

(Bueno, no del todo, finalmente. El paso-por-paso la prueba anterior fue tomando de una página que escribí para mis alumnos sobre la naturaleza de la prueba. El original se puede encontrar aquí.)

67voto

Matt Dawdy Puntos 5479

Usted consigue mejor en las pruebas de la misma manera que usted consigue mejor en baloncesto o carpintería: montones y montones de práctica. (En particular, como en el baloncesto y carpintería, sólo se puede llegar tan lejos por la lectura de libros.) Por supuesto, hay buenas prácticas y malas prácticas. Para la experiencia general de la escritura y el que viene con las pruebas creo que el mismo tipo de material que utilizan las personas para prepararse para la Olimpiada de estilo de matemáticas es muy útil. Con ese fin, aquí están algunas referencias que pueden ser útiles:

Para escribir pruebas específicas para un curso (por ejemplo, análisis real) encontrará generalmente que las mismas ideas básicas que se utilizan una y otra vez, y una vez que aprenda a reconocer cuando estas ideas será útil tu vida será mucho más fácil. Pero creo que este es un duro habilidad para enseñar.

No ayuda que muchas pruebas en los libros de texto está escrito en un estilo que hace que sea casi imposible ver cómo alguien podría haber llegado con la prueba a partir de primeros principios. Esta es una desafortunada tendencia, y usted debe encontrar un libro de texto si esto es demasiado de un problema. (Alternativamente, usted debe ver si hay mejores pruebas en línea, por ejemplo en alguien del blog. Tim Gowers y Terence Tao es aficionado a escribir conceptual de las pruebas de las cosas, y más en general, sus blogs son una gran fuente de información en cómo los matemáticos pensar.) Una vez que construir un poco de habilidades de resolución de problemas, otra forma de solucionar esto es para reprobar las cosas uno mismo. Sirve de ayuda si usted no puede recordar lo que la prueba en el libro de texto es.

Pero hablo en serio acerca de la práctica. $10000$ horas y todo eso.

Edit: también me encuentro con esta "trampa de acero" analogía muy deprimente. Aunque podría parecer que se forma en algunos libros de texto, presenta adecuadamente la prueba debe sentirse más como un poema.

Edición #2: también me gustaría mencionar que el esquema general de Polya del consejo está en la Wikipedia.

10voto

Shabaz Puntos 403

Parece que hacer dos preguntas. La primera es cómo llegar mejor al hacer las pruebas, y las respuestas anteriores son mejor que puedo hacer. La segunda es por qué lo hacen, que no ha sido abordado. A partir de sus preguntas en este sitio, usted se parece más a un ingeniero que a un matemático. Esto no es una negativa-soy educado como un físico y la práctica como ingeniero(ing manager), pero disfruto de la prueba tipo de matemáticas. Simplemente es un punto de vista diferente.

En respuesta a tu pregunta "¿Cómo puedo caracterizar el tipo de vector solución que sale de una matriz?" Greg Gravitón no sólo le dio una respuesta de lo matrices conoció a su criterio, él demostró que las matrices que no conoció a su respuesta no trabajo. Esta es una mejora importante como usted sabe no hay otros por ahí.

Las pruebas están diseñadas para asegurarse de que usted cubierto todos los cabos sueltos. Idealmente, cada instrucción en una prueba sería la derivada de la anterior declaraciones a través de una regla aceptada de la lógica. Pero aparte de la automatizados teorema de provers, este es inalcanzable porque sería hacer pruebas demasiado tiempo. Tan sólo se necesita mostrar suficiente pasos para convencer a la audiencia a la que se puede hacer. De cómo el gran salto es aceptable varía con el público.

Como los físicos/ingenieros de nuestros números y funciones están mejor educados que los que los matemáticos preocuparse. El mundo matemático no es uniformemente continua, pero la nuestra es. Como tal, hemos de intercambio de límites, integrales, derivadas, y las sumas libremente.

9voto

Arcturus Puntos 14366

Como Arturo y Qiaochu han señalado que usted consigue mejor en probar cosas practicando mucho, resolución de ejercicios y viendo cómo otras personas han resultado las cosas. Hay una gran parte en el aprendizaje de cómo demostrar enunciados por la repetición de ciertas estrategias que pueden haber trabajado para determinados tipos de problemas.

Por ejemplo, un argumento que se utiliza en infinidad de ocasiones de análisis es la "técnica" de la adición y la resta de una cantidad en un camino que vamos a agrupar las cosas en una forma útil. Y hay montones y montones de trucos como este en el que usted va a aprender durante el camino por verlos de ser utilizada varias veces (y también por el uso de ellos usted mismo).

Pero sin duda hay algo que se trata de probar cosas que debo decir. No sé qué tan común es este es para las personas que estudian en "las mejores universidades" en todo el mundo sólo eran realmente talentosos y personas inteligentes están permitidos, pero en mi país es relativamente fácil de ser aceptado en un programa de matemáticas.

Como consecuencia de ello, he visto un montón de personas que fracasan en varias ocasiones en el primer curso de matemáticas en mi universidad para alumnos de matemática (donde realmente los estudiantes son introducidos a la prueba y técnicas básicas de la lógica y teoría de conjuntos, básicamente, lo que en algunas universidades norteamericanas se conoce como una transición curso de los habituales cursos de análisis matemático de la prueba de orientación de los cursos).

La razón principal para la mayoría de ellos a falta de un supuesto de lo que he visto, es que algunos de ellos simplemente no parecen acostumbrarse a la idea de tener que demostrar algo rigurosamente (como matemático le espera). Recuerdo muy bien cuando uno de mis compañeros de clase sostuvo con el profesor porque se le preguntó en la prueba para demostrar la igualdad de los conjuntos, y mi compañero de clase dibujar un diagrama de Venn que mostraron los conjuntos en cuestión. El profesor le dijo en repetidas ocasiones que como una ayuda para la intuición el dibujo estaba perfectamente bien, pero que el dibujo no constituyen una prueba por sí mismo.

En el final (como podrás imaginar) mi compañero de clase, que no ganó el argumento (o puntos extra para esa materia) y acabó yendo a casa frustrado, y finalmente se dio por vencido en el curso.

Mi punto es que por alguna razón algunas personas son mejores que otros a probar cosas, y no estoy diciendo que son simplemente más inteligente, es sólo que los procesos de pensamiento implicados parecen venir de la forma más natural para algunas personas.

Dicho esto, hay algunos libros que tratan específicamente el tema de la introducción de los estudiantes a la tarea de probar las cosas. Lo que suelen hacer es empezar por explicar algunos conceptos básicos de la lógica y ellos construyen algunos sencillos hechos a partir de la teoría de conjuntos, relaciones binarias y funciones, en la forma de introducir algunas pruebas técnicas, tales como "prueba por contradicción", "a prueba de contrapositivo", etc.

Por ejemplo, un libro que me ayudó mucho cuando yo estaba empezando es de las Pruebas y los Fundamentos: Un Primer Curso de Matemáticas Abstractas, pero hay un montón de otros libros que estoy bastante seguro de que funciona muy bien en cuando a dar tus primeros pasos en la comprobación de los enunciados matemáticos, tales como la forma De Leer y Hacer Pruebas por Daniel Solow o Cómo Probar por Daniel Velleman.

2voto

Alexander Stolz Puntos 2950

Recomiendo el libro por los Laicos, "Análisis de la introducción de pruebas". El primer capítulo se centra en la lógica y las pruebas y personalmente me pareció bastante útil. Al menos me ayudó a mí. Por supuesto, dominar el arte de las pruebas que usted tiene que seguir practicando, pero el conocimiento de algunos conceptos básicos, tales que, en lugar de la prueba de la declaración "A implica B, usted puede probar contrapositivo "no B implica no", y cómo difiere de la "Prueba por contradicción", y el hecho de que la negación de "A implica B" es "a y no B", y cómo lidiar con los cuantificadores existenciales y universales, y así sucesivamente y así sucesivamente. Esos son útiles técnicas que se deben dominar.

Por cierto, como una introducción para el análisis, el libro citado es bastante mediocre. He tenido una experiencia de primera mano con ese libro, ya que era un libro de texto, cuando tomé el "bajo nivel de introducción para el análisis (no estaba seguro de si estaba listo para Rudin Principios de Análisis). Así que, este es sólo el capítulo sobre la lógica y la prueba de que vale la pena leer. Por supuesto, la compra el libro entero para un solo capítulo es divertido, pero puede ser que usted puede encontrar el usado o conseguir uno en la biblioteca.

Pero ese capítulo en las pruebas que hizo que me ayude. Cuando, posteriormente, tomé un curso sobre el análisis y la hemos utilizado Bebé Rudin como un libro de texto, yo estaba en muy buena forma, y de hecho lo hizo bastante bien.

Y, por supuesto, otra sugerencia: aprender por ejemplo. Ver cómo otras personas escribir las pruebas. Rudin del estilo, por ejemplo, es muy breve, que, literalmente, tiene que cavar a través de sus pruebas, pero después de un rato de empezar a acostumbrarse a ella, y aún después de un rato de empezar a escribir las pruebas semejantes.

La buena suerte.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X