Autor Tema: reducción al absurdo

0 Usuarios y 1 Visitante están viendo este tema.

13 Mayo, 2012, 06:36 pm
Leído 4732 veces

robotxd

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
Hola
¿para demostrar algo por reducción al absurdo es necesario saber de antemano que lo que se quiere demostrar es falso?, ¿puede usarse sin tener ninguna seguridad si lo que se quiere demostrar es verdadero o falso?
saludos

13 Mayo, 2012, 08:55 pm
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola robotxd,

 generalmente cuando queremos probar algo, tenemos la intuición de si es verdadero o no. En ocasiones a uno le dicen "pruebe que tal cosa es verdadera". Si no encontramos un contraejemplo, entonces tratamos de hacer una demostración directa o por reducción al absurdo. Si no nos indican el valor de verdad de la proposición, podemos darnos ejemplos para ver si el resultado tiene sentido, o si es verdadero o falso (por lo menos para algunos ejemplos). En cualquier caso, sabemos (o tenemos la idea) de si la proposición será vedadera o falsa.

Lo que usualmente se llama método de reducción al reducción utiliza la siguiente tautología:

  \( \sim(p\rightarrow q)\Longleftrightarrow p\wedge\sim q \).

con esto, probar \( p\rightarrow q \) es equivalente a probar que \( p\wedge\sim q \) es falso. (Linea modificada luego de la observación de yoyontzin.)

Si llegas a que \( p\wedge\sim q \), entonces has demostrado que \( p\rightarrow q \) es falso.


Espero haber respondido a tu pregunta.

13 Mayo, 2012, 09:02 pm
Respuesta #2

Rogelio Yoyontzin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 874
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
    • web
Me imagino que lo que en realidad quieres deicr es que

probar que \( p\longrightarrow{q} \) es equivalente a probar que \(  p \wedge \sim q \) es falso.





Respondiendo a la pregunta de robotxd.

No es posible que puedas demostrar algo que de antemano sabes que es falso.   Me imagino que lo que intentas preguntar es algo así com esto:

Si tienes una proposición condicional \( (p\rightarrow{q}) \) que no sabes si es verdadera o  falsa,  Entonces una estrategía para decidir la veracidad o falsedad de esta proposición condicional podría ser analizar \( p\wedge \sim q \)?

Si esta es la pregunta que quieres realizar, entonces la respuesta es afirmativa... Si no saves si tu implicación es verdadera o falsa, una interesante estrategia es trratar de diecidir si \( p\wedge\sim q \) es verdadera o falsa. Si logras saber que esto es verdadero, entonces tu implicación origial es falsa, pero si ves que \( p\wedge\sim q \) es falsa (encuentras una contradicción) entonces conluyes que \( p\rightarrow{q} \) es verdadera. 

Yoyontzin.

15 Mayo, 2012, 05:49 am
Respuesta #3

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino

Hola Robotxd:

Si quieres probar por reducción al absurdo que una afirmación \( p \) es verdadera, partes de \( \sim{p} \), y si llegas a un absurdo, una afirmación \( q \) evidentemente falsa, como \( x\neq{x} \) o algo así, entonces has probado que \( p \) tiene que ser verdadera, porque si \( \sim{p} \) implica \( q \), y \( \sim{q} \), entonces \( p \), por modus tollens. Pero cuidado: que no llegues al absurdo no significa que hayas probado \( \sim{p} \); significa, en cambio, que no has probado \( p \), que no es lo mismo.

Si quieres probar por reducción al absurdo que una afirmación \( \sim{p} \) es verdadera, partes de \( p \) y repites el procedimiento anterior cambiando \( p \) por \( \sim{p} \) y teniendo el mismo cuidado.

Si no sabes de antemano si \( p \) es verdadera o falsa, es mejor que trates de representártelo primero. Generalmente "ver" cual es el caso proporciona además una pista para la prueba. Si no logras representarte de antemano la veracidad o falsedad de \( p \), puedes suponer cualquiera de las dos cosas y tratar de probarla. Si estabas en lo cierto tal vez lo pruebes. Pero intentar probar algo que es falso también puede darte una pista para probar su falsedad.

Todo esto en general. Existen afirmaciones cuya verdad o falsedad no se puede ver de antemano o peor aún, se puede sospechar acérrimamente, pero no se nos ocurre como probarla.

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.