Autor Tema: En las pruebas por contradicción ¿por qué se dice que una de las hipótesis es F?

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

20 Diciembre, 2022, 10:33 pm
Leído 934 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola!

En las pruebas por contradicción, se asume lo contrario a lo que se quiere probar, y mediante cálculos se llega a una contradicción, lo que significa que lo que habíamos supuesto originalmente es falso, así que el enunciado original es por lo tanto verdadero.

Para ejemplificar, tomemos el caso de demostrar que \( \sqrt2 \) es irracional.

Demostración: \(\sqrt2\) es irracional por contradicción
Se asume que \( \sqrt2 \) es racional, es decir \( \sqrt2=p/q \) con \( p,q\in\Bbb{Z},\;q\neq0,\;\gcd(p,q)=1 \).

Luego \( p^2=2q^2 \) por lo que \( p^2 \) es par y así \( p \) es par, es decir \( p=2m \) para algún \( m\in\Bbb{Z} \).

Se sigue que \( 4m^2=2q^2 \) es decir \( 2m^2=q^2 \) y por el mismo argumento, \( q \) es par.

Pero es una contradicción con el hecho de que \( \gcd(p,q)=1 \) ya que tienen en común el factor \( 2 \).

Por lo tanto, la suposición de que \( \sqrt2 \) es racional es falsa, así \( \sqrt2 \) es irracional.
[cerrar]



Mi duda viene a partir de por qué, luego de encontrar una contradicción, se asegura que LA hipótesis de "\( \sqrt2 \) es racional" es falsa, y no la que realmente hallamos una contradicción, en el caso anterior sería con la \( \gcd(p,q)=1 \). ¿Qué tiene de especial dicha hipótesis si es una más sin NINGUNA particularidad de las cuatro que tenemos a la vista?:

\( \underbrace{\sqrt2=p/q}_{\text{Hipótesis 1}},\quad\underbrace{p,q\in\Bbb{Z}}_{\text{Hipótesis 2}},\quad\underbrace{q\neq0}_{\text{Hipótesis 3}},\quad\underbrace{\gcd(p,q)=1}_{\text{Hipótesis 4}} \)

¿Por qué no se asegura entonces que la H4 era la falsa en vez de la H1?

Por ponerlo un poco más genérico, si queremos ver que \( p\to q \) y se usa contradicción, se asume entonces \( p \) y \( \neg q \) y digamos que llegamos a una contradicción como \( 0=1 \). ¿Por qué se dice entonces que \( \neg q \) es falsa y no que en realidad la falsa era la \( p \), por ejemplo?

Espero se entienda mi duda. Sino trataré de especificar más.

Gracias!!
Saludos

AGREGADO

20 Diciembre, 2022, 10:54 pm
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Cuando queremos demostrar que \( p \implies q \) se parte del hecho de que \( p \) es verdadera, ya que de otro modo no habría nada que demostrar ya que la proposición anterior sería automáticamente verdadera. Entonces, con \( p \) verdadera, si demostramos \( p\,\land\, \lnot q\implies \bot  \), la única opción para que lo anterior se cumpla es que \( q \) sea verdadera.

20 Diciembre, 2022, 11:08 pm
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Mi duda viene a partir de por qué, luego de encontrar una contradicción, se asegura que LA hipótesis de "\( \sqrt2 \) es racional" es falsa, y no la que realmente hallamos una contradicción, en el caso anterior sería con la \( \gcd(p,q)=1 \). ¿Qué tiene de especial dicha hipótesis si es una más sin NINGUNA particularidad de las cuatro que tenemos a la vista?:

\( \underbrace{\sqrt2=p/q}_{\text{Hipótesis 1}},\quad\underbrace{p,q\in\Bbb{Z}}_{\text{Hipótesis 2}},\quad\underbrace{q\neq0}_{\text{Hipótesis 3}},\quad\underbrace{\gcd(p,q)=1}_{\text{Hipótesis 4}} \)

¿Por qué no se asegura entonces que la H4 era la falsa en vez de la H1?

Es que la única hipótesis es que \( \sqrt{2} \) es racional. Lo demás no son hipótesis; sino consecuencias del hecho de que \( \sqrt{2} \) sea racional: implica que existen enteros \( p,q \) primos entre si y con \( q \) no nulos, tal que \( \sqrt{2}=p/q \).

Saludos.

20 Diciembre, 2022, 11:09 pm
Respuesta #3

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Para ejemplificar, tomemos el caso de demostrar que \( \sqrt2 \) es irracional.

Se asume que \( \sqrt2 \) es racional, es decir \( \sqrt2=p/q \) con \( p,q\in\Bbb{Z},\;q\neq0,\;\gcd(p,q)=1 \).

Luego \( p^2=2q^2 \) por lo que \( p^2 \) es par y así \( p \) es par, es decir \( p=2m \) para algún \( m\in\Bbb{Z} \).

Se sigue que \( 4m^2=2q^2 \) es decir \( 2m^2=q^2 \) y por el mismo argumento, \( q \) es par.

Pero es una contradicción con el hecho de que \( \gcd(p,q)=1 \) ya que tienen en común el factor \( 2 \).

Por lo tanto, la suposición de que \( \sqrt2 \) es racional es falsa, así \( \sqrt2 \) es irracional.



Mi duda viene a partir de por qué, luego de encontrar una contradicción, se asegura que LA hipótesis de "\( \sqrt2 \) es racional" es falsa, y no por ejemplo \( p,q\in\Bbb{Z} \). ¿Qué tiene de especial dicha hipótesis si es una más sin NINGUNA particularidad de las cuatro que tenemos a la vista?:

\( \underbrace{\sqrt2=p/q}_{\text{Hipótesis 1}},\quad\underbrace{p,q\in\Bbb{Z}}_{\text{Hipótesis 2}},\quad\underbrace{q\neq0}_{\text{Hipótesis 3}},\quad\underbrace{\gcd(p,q)=1}_{\text{Hipótesis 4}} \)
Pero es que decir que \( \sqrt{2} \) es racional es decir todo eso. Es decir, formalmente lo que haces es suponer \( \exists p,q\in \Bbb Z (\sqrt{2}=\frac{p}{q} \wedge q\neq 0 \wedge \gcd(p,q)=1) \) y llegar a una contradicción, por lo que demuestras que \( \neg \exists p,q\in \Bbb Z (\sqrt{2}=\frac{p}{q} \wedge q\neq 0 \wedge \gcd(p,q)=1) \).
No puedes partirlo en varias hipótesis porque los cuantificadores existenciales afectan a toda la conjunción. Además, de las varias hipótesis que indicas, la hipótesis 1 sería cierta si por ejemplo permites \( p,q\in \Bbb R \) (ya que \( \sqrt{2}=\frac{\sqrt{2}}{1} \)). Por otro lado, la hipótesis de \( gcd(p,q)=1 \) no es estrictamente necesaria, ya que todo racional admite una representación que cumple eso.

Citar
Por ponerlo un poco más genérico, si queremos ver que \( p\to q \) y se usa contradicción, se asume entonces \( p \) y \( \neg q \) y digamos que llegamos a una contradicción como \( 0=1 \). ¿Por qué se dice entonces que \( \neg q \) es falsa y no que en realidad la falsa era la \( p \), por ejemplo?
Pues en principio puede pasar. Lo que dice reducción al absurdo en general es que si partiendo de \( \neg p \) llegas a una contradicción entonces se deduce \( p \).

Aplicado a un condicional, lo que tienes es que si partiendo de \( \neg (p\to q) \equiv p\wedge \neg q \) se llega a una contradicción, entonces se deduce \( p\to q \). Como \( p\to q \equiv \neg p \vee q \), esto quiere decir que o bien \( p \) es falso o bien \( q \) es cierto. Pero en principio no puedes decir cuál de las dos se cumple.

Ahora bien, en la práctica cuando quieres demostrar un condicional \( p\to q \) asumes que \( p \) es verdadero y quieres ver que \( q \) también lo es. El caso en que \( p \) es falso no es muy interesante ya que entonces \( p\to q \) es automáticamente verdadera por motivos triviales.

PD: Se adelantaron Masacroso y Luis.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

20 Diciembre, 2022, 11:30 pm
Respuesta #4

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola a todos

Muchas gracias por su interés!! Me han aclarado las dudas.

Me quedo especialmente con estas citas:

Cuando queremos demostrar que \( p \implies q \) se parte del hecho de que \( p \) es verdadera, ya que de otro modo no habría nada que demostrar ya que la proposición anterior sería automáticamente verdadera. Entonces, con \( p \) verdadera, si demostramos \( p\,\land\, \lnot q\implies \bot  \), la única opción para que lo anterior se cumpla es que \( q \) sea verdadera.

Pues en principio puede pasar. Lo que dice reducción al absurdo en general es que si partiendo de \( \neg p \) llegas a una contradicción entonces se deduce \( p \).

Aplicado a un condicional, lo que tienes es que si partiendo de \( \neg (p\to q) \equiv p\wedge \neg q \) se llega a una contradicción, entonces se deduce \( p\to q \). Como \( p\to q \equiv \neg p \vee q \), esto quiere decir que o bien \( p \) es falso o bien \( q \) es cierto. Pero en principio no puedes decir cuál de las dos se cumple.

Ahora bien, en la práctica cuando quieres demostrar un condicional \( p\to q \) asumes que \( p \) es verdadero y quieres ver que \( q \) también lo es. El caso en que \( p \) es falso no es muy interesante ya que entonces \( p\to q \) es automáticamente verdadera por motivos triviales.

Entendiendo a que si tenemos \( p\implies q \), esa \( p \) puede adoptar varias formas: secuencia de conjunciones, secuencia de disyunciones, etc., o una combinación de todas. Pero siempre esa \( p \) (sea simple o muy compuesta), se asume verdadera.

Saludos