5 votos

La Idea de una prueba por contradicción

Es la idea de una prueba por contradicción para demostrar que la conclusión deseada es a la vez verdadero y falso, o puede ser cualquier derivado de la declaración de que es verdadero y falso (no necesariamente relacionadas con la conclusión)? O puede ser simplemente un absurdo que usted sabe que es falsa, pero a través de su etimología viene de verdad?

3voto

justartem Puntos 13

Puede ser tanto: tome el siguiente problema sencillo. Es posible cubrir un $8\times8$ tablero de ajedrez, que ha tenido sus dos blancos esquinas eliminado el uso de domino-como las piezas de tamaño $2\times1$?

Supongamos que es posible y de alguna manera hemos conseguido. Aviso de que nos ocupamos $32$ cuadrados negros y $30$ cuadrados blancos. Observe también domino como pieza de la cubierta 1 negro y 1 blanco cuadrado.

Puesto que cada tipo dominó pieza cubre 1 cuadrado negro y cubrimos $32$ piezas blancas el número de fichas de dominó que hemos utilizado es $16$.

Por otro lado, Ya que cada domino-como pieza cubre 1 cuadrado blanco y cubrimos $30$ piezas blancas el número de fichas de dominó que hemos utilizado es $15$.

Por lo tanto, $16=15\dots$ esperar wut? En este caso no era una contradicción directa. Se acaba de llevar a algo que claramente no puede suceder.

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