Autor Tema: Sobre los condicionales y teoremas

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

19 Agosto, 2024, 02:00 am
Respuesta #20

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No, no afirmo eso. Por ser más concreto diría que los teoremas tienen o bien la forma \( A\implies B \) o la forma \( A\iff B \), o sino tienen esas formas se pueden plantear con esa forma. Por ejemplo, eso que propones parece un caso de un teorema más general (no sé si será así pero tiene toda la pinta),

No. Eso se demuestra dejando a un ordenador calculando hasta la extenuación.

si es así entonces es un corolario, que no deja de ser una implicación. Si no es así se puede plantear por reducción al absurdo, es decir, plantear como

\( \displaystyle{
(\exists n(n\in \mathbb{N}\,\land\,  n\mid 2^{82\,589\,933}-1))\,\land\, (2^{82\,589\,933}-1\in \mathbb{P})\implies \bot
} \)

siendo \( \mathbb{P} \) el conjunto de números primos.

Bueno, te sobra la primera parte, porque es trivialmente cierta, ya que todo número se divide a sí mismo, y, puestos a poner una implicación por ponerla, podrías dejarlo en

\( 2^{82\,589\,933}-1\notin \mathbb{P}\implies \bot  \)

o incluso en

\( 0 = 0\rightarrow 2^{82\,589\,933}-1\in \mathbb{P} \)

Pero esto es un mero artificio. No creo que a nadie a quien le preguntes cuáles son las hipótesis de ese teorema te vaya a decir que son \( 0 = 0 \), o que \( 2^{82\,589\,933}-1 \) no es primo. Pero, vaya, esto no es más que jugar con las palabras.

19 Agosto, 2024, 03:16 am
Respuesta #21

manooooh

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

Para ensalzar todavía más esta cuestión, la RAE define teorema como:

1. m. Proposición demostrable lógicamente partiendo de axiomas, postulados o de otras proposiciones ya demostradas.

https://dle.rae.es/teorema?m=form

¿Esto significa que los "axiomas, postulados o de otras proposiciones ya demostradas" conforman las hipótesis del teorema, y que por tanto, tomando lo que dice la RAE, Masacroso tiene razón de que "todos los teoremas siguen la estructura \( p\to q \)"?

Saludos

19 Agosto, 2024, 09:22 am
Respuesta #22

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,221
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
Hola

Para ensalzar todavía más esta cuestión, la RAE define teorema como:

1. m. Proposición demostrable lógicamente partiendo de axiomas, postulados o de otras proposiciones ya demostradas.

https://dle.rae.es/teorema?m=form

¿Esto significa que los "axiomas, postulados o de otras proposiciones ya demostradas" conforman las hipótesis del teorema, y que por tanto, tomando lo que dice la RAE, Masacroso tiene razón de que "todos los teoremas siguen la estructura \( p\to q \)"?

Opino que de la definición de teorema que da la RAE no se desprende que todo teorema sea una implicación \( p\longrightarrow q \). Tan solo es una proposición cuya veracidad se deduce de unos axiomas y/u otras proposiciones ya probadas. Lo que no enfatiza la RAE (pero me parece que en Matemáticas así se trabaja) es que si la proposición candidata a ser teorema es una implicación \( p\longrightarrow q \), entonces la premisa \( p \) ha de ser verdadera. Pongo un ejemplo de proposición verdadera, de tipo implicación, que dudo mucho que se pueda calificar como teorema:
\( p\longrightarrow q \) donde es \( p\equiv (2=3)\\q\equiv (3 \mbox{ es par }) \)
Saludos

19 Agosto, 2024, 09:53 am
Respuesta #23

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Precisamente, la implicación es un teorema porque en aquellos casos en que sea verdad que \( p \) es un primo mayor que \( 3 \) entonces es verdad que \( 24|(p^2-1) \), con lo que la implicación es verdadera.
Quizás esté equivocado pero, a mi entender, en Matemáticas, una proposición de tipo implicación que se clasifica como "teorema" es porque se ha demostrado que es verdadera, y como se parte de hipótesis verdaderas, eso equivale a probar que la tesis es verdadera. Así pues, los teoremas no se demuestran, se demuestra la veracidad de las implicaciones, normalmente probando la veracidad de la tesis, dado que se parte de la veracidad de la hipótesis, y si se logra, entonces se le llama "teorema". Por tanto, todo teorema matemático es verdadero.
Saludos
Lo que quería decir es que no se puede afirmar siempre que la hipótesis sea cierta con un valor absoluto, en el sentido de que cuando digo "si \( p \) es primo" no es verdad que cualquier número sea primo. Pero la forma en que la implicación está definida nos asegura que de hecho ese es el único caso de interés, lo que pase cuando no es cierta nos da igual.

Hola:
Hola

Para ensalzar todavía más esta cuestión, la RAE define teorema como:

1. m. Proposición demostrable lógicamente partiendo de axiomas, postulados o de otras proposiciones ya demostradas.

https://dle.rae.es/teorema?m=form

¿Esto significa que los "axiomas, postulados o de otras proposiciones ya demostradas" conforman las hipótesis del teorema, y que por tanto, tomando lo que dice la RAE, Masacroso tiene razón de que "todos los teoremas siguen la estructura \( p\to q \)"?

Lo que no enfatiza la RAE (pero me parece que en Matemáticas así se trabaja) es que si la proposición candidata a ser teorema es una implicación \( p\longrightarrow q \), entonces la premisa \( p \) ha de ser verdadera. Pongo un ejemplo de proposición verdadera, de tipo implicación, que dudo mucho que se pueda calificar como teorema:
\( p\longrightarrow q \) donde es \( p\equiv (2=3)\\q\equiv (3 \mbox{ es par }) \)
Pues eso es lo que digo que no es necesariamente así. El problema (a nivel lógico), creo, es que estás pensando en un nivel proposicional, donde \( p \) o es verdadera o falsa. Pero normalmente el tipo de teoremas que se demuestran en matemáticas son de la forma \( P(x) \to Q(x) \) (o si quieres, de la forma \( \forall x (P(x) \to Q(x)) \)), donde \( P \) es una propiedad que será verdadera para algunos \( x \) y falsa para otros (como "ser primo" o "ser un espacio vectorial de dimensión finita"). De hecho, si hablamos de implicaciones sin variables libres, si sabes que \( p \) es verdadera (o mejor dicho, si tienes una demostración de \( p \)) puedes limitarte a enunciar el teorema como \( q \) directamente. Aunque estrictamente hablando lo que pones es un teorema (pero no uno interesante, claro), tampoco es que \( 2=2 \to 2+1=3 \) aporte nada sobre enunciar directamente \( 2+1=3 \).

Al margen de esto, hay situaciones de interés en matemáticas en las que sí se demuestran (y publican) teoremas cuyo antecedente no es verdadero, y es cuando se desconoce si el antecedente es verdadero o falso. Un ejemplo de interés es cuando en teoría de números se demuestran teoremas condicionales en la hipótesis de Riemann o en su negación. Hay muchos papers cuyos teoremas son condicionales de la forma \( RH \to \text{ lo que sea } \) y otros de la forma \( \neg RH \to \text{ lo que sea } \). Si algún día se llega a demostrar \( RH \) todos los teoremas de la segunda forma serán verdaderos trivialmente, pero hoy en día tienen un interés matemático innegable (por ejemplo, hay algunas afirmaciones sobre teoría de números, \( \phi \), para las que la única demostración que se conoce es demostrar \( RH \to \phi \) y \( \neg RH \to \phi \), lo que en conjunto da una demostración incondicional de \( \phi \)). (Como nota al margen, también podría pasar que \( RH \) acabara siendo independiente de los axiomas de ZFC, pero en este caso sería verdadera en el modelo natural de la aritmética, así que aunque los teoremas "buenos" serían los de \( RH \to \text{ lo que sea} \), aunque no se pudiera demostrar el "lo que sea" incondicionalmente.)

La ecuación más bonita de las matemáticas: \( d^2=0 \)

19 Agosto, 2024, 12:33 pm
Respuesta #24

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,221
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
...
 De hecho, si hablamos de implicaciones sin variables libres, si sabes que \( p \) es verdadera (o mejor dicho, si tienes una demostración de \( p \)) puedes limitarte a enunciar el teorema como \( q \) directamente. Aunque estrictamente hablando lo que pones es un teorema (pero no uno interesante, claro), tampoco es que \( 2=2 \to 2+1=3 \) aporte nada sobre enunciar directamente \( 2+1=3 \).
Pues esto me sorprende un poco. Creo que en Matemáticas se prueban implicaciones en las que la premisa y la conclusión no son función de variables. Por ejemplo, opino que la siguiente implicación podría ser
un teorema:
\( (X,\tau)  \) es un espacio topológico \( T_2\longrightarrow (X,\tau) \) es un espacio topológico \( T_1 \)
Me sorprende que se pueda reducir el teorema a decir a secas \( (X,\tau) \) es un espacio toopológico \( T_1 \)  si no se conocen postulados que permitan probarlo.
Citar
Al margen de esto, hay situaciones de interés en matemáticas en las que sí se demuestran (y publican) teoremas cuyo antecedente no es verdadero, y es cuando se desconoce si el antecedente es verdadero o falso. Un ejemplo de interés es cuando en teoría de números se demuestran teoremas condicionales en la hipótesis de Riemann o en su negación. Hay muchos papers cuyos teoremas son condicionales de la forma \( RH \to \text{ lo que sea } \) y otros de la forma \( \neg RH \to \text{ lo que sea } \). Si algún día se llega a demostrar \( RH \) todos los teoremas de la segunda forma serán verdaderos trivialmente, pero hoy en día tienen un interés matemático innegable (por ejemplo, hay algunas afirmaciones sobre teoría de números, \( \phi \), para las que la única demostración que se conoce es demostrar \( RH \to \phi \) y \( \neg RH \to \phi \), lo que en conjunto da una demostración incondicional de \( \phi \)). (Como nota al margen, también podría pasar que \( RH \) acabara siendo independiente de los axiomas de ZFC, pero en este caso sería verdadera en el modelo natural de la aritmética, así que aunque los teoremas "buenos" serían los de \( RH \to \text{ lo que sea} \), aunque no se pudiera demostrar el "lo que sea" incondicionalmente.)
Sí, a esto le veo sentido, pero creo que las proposiciones del tipo \( RH\longrightarrow \mbox{ lo que sea } \) o \( \neg RH\longrightarrow \mbox{ lo que sea } \) no son teoremas sino sino conjeturas y si algún día se logra demostrar \( RH \), los primeros sí serían teoremas y los segundos solo serían implicaciones verdaderas, pero sin mucho interés, por lo que no los calificaría de teoremas.
También es posible que me haya quedado solo pensando así  ;D
Saludos

19 Agosto, 2024, 12:33 pm
Respuesta #25

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Para ensalzar todavía más esta cuestión, la RAE define teorema como:

1. m. Proposición demostrable lógicamente partiendo de axiomas, postulados o de otras proposiciones ya demostradas.

https://dle.rae.es/teorema?m=form

¿Esto significa que los "axiomas, postulados o de otras proposiciones ya demostradas" conforman las hipótesis del teorema, y que por tanto, tomando lo que dice la RAE, Masacroso tiene razón de que "todos los teoremas siguen la estructura \( p\to q \)"?

Pues no, no significa eso. Ejemplo:

Teorema de Bolzano Si \( a<b \) son dos números reales y \( f:[a, b]\longrightarrow \mathbb R \) es una función continua tal que \( f(a)f(b)<0 \), entonces existe \( a<c<b \) tal que \( f(c)=0 \).

Si le preguntas a cualquier matemático cuáles son las hipótesis del teorema de Bolzano, la respuesta que te dará es que \( a<b \) son dos números reales y \( f:[a, b]\longrightarrow \mathbb R \) es una función continua tal que \( f(a)f(b)<0 \), y si le preguntas cuál es su tesis, te dirá que es la existencia de un número \( a<c<b \) tal que \( f(c)=0 \).

Nadie te dirá que las hipótesis del teorema de Bolzano son los axiomas a partir de los cuales se demuestra y que la tesis es todo el teorema. Puedes considerar si quieres la implicación:

Axiomas \( \rightarrow \) teorema de Bolzano

pero el teorema de Bolzano es el consecuente de esa implicación, no es la implicación. Y nadie dirá que las hipótesis del teorema son los axiomas a partir de los cuales lo demuestras. Entonces no tendría sentido preguntarse si la función \( f:[-1, 1]\longrightarrow \mathbb R \) dada por \( f(x) = 1/x \) si \( n\neq 0 \) y \( f(0) = 1 \) cumple o no las hipótesis del teorema de Bolzano. ¿Qué se supone que te están preguntando? ¿Si la función \( f \) cumple los axiomas de la teoría de conjuntos? ¡No! te están preguntando si \( f \) es una función continua tal que \( f(-1)f(1)<0 \).

Las hipótesis del teorema son las que aparecen en su enunciado, no los axiomas a partir de los cuales se demuestra. Esos axiomas no forman parte del teorema. El teorema es el consecuente de la implicación que he puesto antes, no la propia implicación.

Y, entendiendo las cosas así, que es como las entiende todo el mundo, un teorema como

Teorema \( 2^{82\,589\,933}-1 \) es primo.

No tiene hipótesis. Se demuestra a partir de ciertos axiomas, como el teorema de Bolzano, pero no tiene hipótesis y, aunque puedas reformularlo como una implicación trivial, ningún matemático te sabrá responder a la pregunta de qué hipótesis tiene un enunciado que no tiene hipótesis.

19 Agosto, 2024, 12:39 pm
Respuesta #26

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
No, no afirmo eso. Por ser más concreto diría que los teoremas tienen o bien la forma \( A\implies B \) o la forma \( A\iff B \), o sino tienen esas formas se pueden plantear con esa forma. Por ejemplo, eso que propones parece un caso de un teorema más general (no sé si será así pero tiene toda la pinta),

No. Eso se demuestra dejando a un ordenador calculando hasta la extenuación.

si es así entonces es un corolario, que no deja de ser una implicación. Si no es así se puede plantear por reducción al absurdo, es decir, plantear como

\( \displaystyle{
(\exists n(n\in \mathbb{N}\,\land\,  n\mid 2^{82\,589\,933}-1))\,\land\, (2^{82\,589\,933}-1\in \mathbb{P})\implies \bot
} \)

siendo \( \mathbb{P} \) el conjunto de números primos.

Bueno, te sobra la primera parte, porque es trivialmente cierta, ya que todo número se divide a sí mismo, y, puestos a poner una implicación por ponerla, podrías dejarlo en

\( 2^{82\,589\,933}-1\notin \mathbb{P}\implies \bot  \)

o incluso en

\( 0 = 0\rightarrow 2^{82\,589\,933}-1\in \mathbb{P} \)

Pero esto es un mero artificio. No creo que a nadie a quien le preguntes cuáles son las hipótesis de ese teorema te vaya a decir que son \( 0 = 0 \), o que \( 2^{82\,589\,933}-1 \) no es primo. Pero, vaya, esto no es más que jugar con las palabras.

Sí, eso fue una errata, tenía que haber puesto \( \exists n(n\in \mathbb{N}\,\land\, n\neq 1\,\land\, \ldots  \). Igualmente estaba mal planteada esa implicación. La cuestión es que, a la hora de demostrar algo, siempre veo que hay que plantear algún tipo de implicación, ya que uno parte de unas premisas y quiere llegar a una conclusión.

Cierto es que, si el teorema es cosa de un ordenador, entonces ahí la cosa puede cambiar y podría ser que no tenga sentido plantearlo como implicación, o de alguna manera usual.

19 Agosto, 2024, 12:43 pm
Respuesta #27

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Pues esto me sorprende un poco. Creo que en Matemáticas se prueban implicaciones en las que la premisa y la conclusión no son función de variables. Por ejemplo, opino que la siguiente implicación podría ser
un teorema:
\( (X,\tau)  \) es un espacio topológico \( T_2\longrightarrow (X,\tau) \) es un espacio topológico \( T_1 \)
Me sorprende que se pueda reducir el teorema a decir a secas \( (X,\tau) \) es un espacio toopológico \( T_1 \)  si no se conocen postulados que permitan probarlo.
Ahí la "variable" es \( (X, \tau) \). Si \( (X, \tau) \) es un espacio topológico que no es \( T_1 \), entonces la conclusión es falsa (pero el antecedente también). Pero lo que no veo yo que puedas decir es que la proposición "\( (X, \tau) \) es un espacio topológico \( T_2 \)" (el antecedente de esa implicación) es verdadero, así sin más precisiones. Eso dependerá de quién sea el espacio topológico que estés considerando. De igual manera que, como dices, decir a secas "\( (X,\tau) \) es un espacio toopológico \( T_1 \)" no tiene sentido porque puede ser falso, luego eso no puede ser ningún teorema.

Citar
Sí, a esto le veo sentido, pero creo que las proposiciones del tipo \( RH\longrightarrow \mbox{ lo que sea } \) o \( \neg RH\longrightarrow \mbox{ lo que sea } \) no son teoremas sino sino conjeturas y si algún día se logra demostrar \( RH \), los primeros sí serían teoremas y los segundos solo serían implicaciones verdaderas, pero sin mucho interés, por lo que no los calificaría de teoremas.
También es posible que me haya quedado solo pensando así  ;D
Eso ya es una cuestión lingüística, pero la gente los llama teoremas igualmente. Conjetura creo que es un mal nombre para eso. Una proposición de la forma \( RH \to p \) sería una conjetura si no se supiera si \( RH \) implica \( p \) o no. Pero si eso está demostrado la implicación ya no es una conjetura, es otra cosa (un teorema, pero si no te gusta pues llámalo de otra forma). En todo caso, lo que seguiría siendo una conjetura sería \( p \), pero no la implicación \( RH \to p \).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

19 Agosto, 2024, 12:50 pm
Respuesta #28

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La cuestión es que, a la hora de demostrar algo, siempre veo que hay que plantear algún tipo de implicación, ya que uno parte de unas premisas y quiere llegar a una conclusión.

No siempre.

Cierto es que, si el teorema es cosa de un ordenador, entonces ahí la cosa puede cambiar y podría ser que no tenga sentido plantearlo como implicación, o de alguna manera usual.

Que el teorema que te puse se base en una computación masiva es anecdótico. Si lo cambias por demostrar que \( 17 \) es primo, ya no necesitas ningún ordenador para nada, y sigue sin haber hipótesis alguna. Puedes comprobar que \( 2, 3, 5, 7, 11, 13 \) no dividen a \( 17 \) y concluir que \( 17 \) no es primo, y no partes de ninguna hipótesis.

Si quieres algo menos elemental, considera el teorema "\( \mathbb R \) es conexo". ¿Cuáles son sus hipótesis? Otra cosa es que para demostrarlo supongas que \( \mathbb R = A\cup B \), donde \( A \) y \( B \) son abiertos disjuntos, y llegues a una contradicción. Ahí estás suponiendo algo para razonar a partir de ello, pero es un razonamiento por reducción al absurdo. Lo que supones no son hipótesis del teorema.

19 Agosto, 2024, 01:02 pm
Respuesta #29

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La cuestión es que, a la hora de demostrar algo, siempre veo que hay que plantear algún tipo de implicación, ya que uno parte de unas premisas y quiere llegar a una conclusión.

Un ejemplo más claro: Teorema \( \mathbb N\times \mathbb N \) se puede biyectar con \( \mathbb N \).

Para demostrar eso, puedes construir una biyección explícita \( f: \mathbb N\times \mathbb N\longrightarrow \mathbb N \). Y ahí no supones nada de nada. Otra cosa es que, en el curso de la prueba supongas que \( n\in \mathbb N \) y encuentres un par \( (a, b)\in \mathbb N\times \mathbb N \) de modo que \( f(a, b) = n \), pero eso son hipótesis locales para probar fragmentos del teorema. No estás suponiendo nada globalmente. No estás razonando que si se cumple qué sé yo qué, entonces existe una biyección \( f: \mathbb N\times \mathbb N\longrightarrow \mathbb N \), sino que demuestras la existencia de tal biyección sin suponer nada como premisa.