Autor Tema: ¿Lo único que se prueba en matemáticas son implicaciones?

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

22 Enero, 2019, 12:44 am
Leído 8132 veces

manooooh

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

A lo largo del tiempo de cursada uno se encuentra con diversas proposiciones que se consideran verdaderas sin demostrar, o bien hace el ejercicio de demostrarlas con ayuda del profesor o un libro (o incluso el foro).

Mi pregunta es la siguiente. ¿Es condición necesaria y suficiente que toda proposición demostrable necesite el uso de un condicional?

Realmente no me puse a pensar muchos ejemplos, pero tenemos los casos de teoremas, lemas y razonamientos, en donde todos ellos hacen uso del signo (que no símbolo :laugh:) \( \Longrightarrow \) (en Lógica pura se le borra una línea resultando \( \longrightarrow \), pero a fines prácticos los consideraremos como equivalentes).

Ya me dirán "Agarrá un libro serio y fijate qué tipo de proposiciones demostrables hay", pero no sé cómo clasificar un libro como "riguroso" o no, por lo que no me he fijado en ellos, aunque supongo que TODOS tienen la misma estructura: \( p\implies q \), donde \( p \) y \( q \) son proposiciones.

¿Existen teoremas (o generalmente proposiciones demostrables) que usen algo como \( p\wedge q \) para que puedan ser demostradas? Me gustaría que me dieran referencias como ejemplos.

Si bien es cierto que dada cualquier proposición compuesta pueden "transformarse" en implicaciones no me estoy refiriendo a estos casos, sino mas bien a por qué no se prefiere otra estructura que no sea "Partiendo de \( p \) debo llegar a \( q \)". A continuación pruebo cómo se pasa de \( p\wedge q \) a una implicación:

Spoiler
Tenemos \( p\wedge q \). Utilizando DeMorgan conseguimos \( \neg(\neg p\vee\neg q) \). Como sabemos que \( p\implies q\equiv\neg p\vee q \), observamos que ya conseguimos la disyunción, por tanto basta aplicar esta equivalencia y hemos terminados: \( \neg(p\implies\neg q) \).

De esta forma hemos demostrado que cualquier conjunción puede convertirse en una implicación.
[cerrar]

Ah, y otra más: siguiendo con esto de las equivalencias entre proposiciones, ¿por qué se prefiere el uso de \( p\implies q \) y no su equivalente, \( \neg p\vee q \)? O sea, en todos los teoremas y demases se utilizó siempre la primera forma, ¿por qué? ¿Tiene que ver con simplemente una preferencia de signos o porque hay algo más profundo?

Gracias!
Saludos

22 Enero, 2019, 02:11 am
Respuesta #1

razielcero

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 68
  • País: co
  • Karma: +0/-0
  • Sexo: Masculino
Me gustaría aportar mis opiniones en torno a la discusión que planteas.


Ya me dirán "Agarrá un libro serio y fijate qué tipo de proposiciones demostrables hay", pero no sé cómo clasificar un libro como "riguroso" o no, por lo que no me he fijado en ellos, aunque supongo que TODOS tienen la misma estructura: \( p\implies q \), donde \( p \) y \( q \) son proposiciones.


Esto primero, bajo mi perspectiva, es complejo... La rigurosidad en Matemáticas es un asunto que admite distintos estándares dependiendo del momento histórico y contexto cultural en el que te ubiques. Para mi, hoy, un libro de Matemáticas es riguroso si es consistente, es decir que el cuerpo teórico que utiliza se basa en axiomas que no se contradicen, que permiten demostrar todos los teoremas ulteriores del libro, etc. Sin embargo, esta no es, de fondo, la cuestión que planteas.


¿Existen teoremas (o generalmente proposiciones demostrables) que usen algo como \( p\wedge q \) para que puedan ser demostradas? Me gustaría que me dieran referencias como ejemplos.

Ah, y otra más: siguiendo con esto de las equivalencias entre proposiciones, ¿por qué se prefiere el uso de \( p\implies q \) y no su equivalente, \( \neg p\vee q \)? O sea, en todos los teoremas y demases se utilizó siempre la primera forma, ¿por qué? ¿Tiene que ver con simplemente una preferencia de signos o porque hay algo más profundo?


En mi no muy extensa trayectoria en las Matemáticas no conozco ejemplos de teoremas que, inicialmente, se escriban distinto a la forma \(  p \rightarrow q \). Más bien, quisiera comentar porqué de la "necesidad"  de escribirlos como condicionales.

Hay mucha literatura que reporta que los signos \( (\rightarrow, \wedge, \perp{}, \Longleftrightarrow{}, etc.) \) que emplea la lógica "clásica" no son utilizados usualmente por los matemáticos "profesionales" a la hora de demostrar teoremas (para la muestra no hay que ir muy lejos, revisa hilos del foro en el que se demuestren teoremas y dime en cuántos de esos hilos el teorema se "transforma" literalmente a términos de \( p \rightarrow q \)?? probablemente en ninguno). Así que el asunto no tiene que ver con preferir unos signos más que otros, porque de hecho no se utilizan en el papel (cognitivamente sí que hay un proceso de condicionalidad, pero allí ya no están en juego los signos).

Ahora bien, aunque es cierto que las expresiones \(  p \rightarrow q  \) y \(  ¬p \vee q \) son tautología, a la hora de emplearlos en teoremas particulares son expresiones semióticamente muy diferentes. Un teorema necesita para su demostración, elementos del sistema axiomático que hayan sido aceptados o demostrados anteriormente. Así pues, es necesario que para demostrar un teorema logres identificar con total claridad cuáles son los conceptos de los que puedes partir, lo que llamamos el antecedente o hipótesis del teorema, y además debes identificar también con claridad aquello que no puedes asumir como verdadero todavía. Por ejemplo, consideremos el teorema de Pitágoras:

Si en un triángulo rectángulo hay catetos de longitud \( a, b \) y la medida de la hipotenusa es \( c \), entonces se cumple la relación \( a^2 + b^2 = c^2 \) (así lo encontré enunciado, si es correcto o no, es irrelevante para los fines del mensaje). Es muy evidente quién sería \( p \)  y quien \( q  \) en este caso, por la manera condicional que tiene, es decir sabes qué puedes usar y que no puedes usar.... Pero si tratamos de escribirlo de la forma: \(  ¬p \vee q \), sería algo como:

En un triángulo rectángulo los catetos no son de longitud \( a, b \) o la hipotenusa no es de longitud \( c \) o se cumple la siguiente relación: \( a^2 + b^2 = c^2 \)

Dime cómo demuestras la anterior proposición?? (además del camino de pasar todo a \( p, q \) y mostrar tautología) Cómo identificas claramente qué condiciones deben cumplirse en la proposición y cuál es el resultado?? Quizás con el teorema de Pitágoras sea trivial para tu caso personal, pero piensa cómo demostraría un estudiante que está terminando preparatoria o empezando Universidad este teorema escrito de esa forma? Aún más, si queremos meter más ruido en la expresión, aprovechemos que \(  ¬p \vee q \) es equivalente a \(  q \vee ¬p \):

En un triángulo rectángulo se cumple la relación \( a^2 + b^2 = c^2 \) o los catetos no son de longitud \( a, b \) o la hipotenusa no es de longitud \( c \).... Esto despista a los que asumen que siempre la hipótesis es lo que aparece primero en el teorema, y desde luego mete más problemas cognitivamente hablando. 

Así lo veo yo  ;D




22 Enero, 2019, 01:15 pm
Respuesta #2

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Voy a lanzar algunas ideas que se me ocurren sobre el tema.

Es bastante lógico que todo lo que se pruebe en matemáticas tenga la forma de una implicación (usualmente universalmente cuantificada).
Al fin y al cabo, cualquier teorema de interés es de la forma "si X es un objeto que cumple tal y cual condición, entonces satisface tal propiedad". Esto, formalmente, se expresa como una sentencia de la forma \( \forall x (\varphi(x) \rightarrow \psi(x)) \), donde la fórmula \( \varphi(x) \) quiere decir "x cumple tales condiciones" y \( \psi(x) \) quiere decir "x satisface tal propiedad".

Fíjate que esto se aplica incluso a situaciones donde no aparece explícitamente el uso de condicionales. Por ejemplo, un teorema que uno puede demostrar es "la suma de dos números naturales es conmutativa". Aunque no aparezcan explícitamente condicionales, en realidad lo que estás probando es algo del estilo "para todo m,n, f, (si m y n son naturales y f es una función que cumple la definición de suma de naturales, entonces f(m,n) = f(n,m))".

Llevado al extremo, se podría argumentar que, ya que toda la matemática es formalizable en ZFC (más quizás algún axioma extra, tipo cardinales grandes), cualquier teorema que un matemático demuestra es de la forma \( \varphi \rightarrow \psi \), donde \( \varphi \) es la conjunción de un número finito de axiomas de ZFC.

Ah, y otra más: siguiendo con esto de las equivalencias entre proposiciones, ¿por qué se prefiere el uso de \( p\implies q \) y no su equivalente, \( \neg p\vee q \)? O sea, en todos los teoremas y demases se utilizó siempre la primera forma, ¿por qué? ¿Tiene que ver con simplemente una preferencia de signos o porque hay algo más profundo?

Hay varios motivos. El primero es que es mucho más natural. Como he dicho arriba, cuando uno piensa (informalmente) es qué quiere demostrar, suele pensar en implicaciones. Al fin y al cabo, el método deductivo siempre ha sido partir de hipótesis o axiomas y deducir de ellos consecuencias, y la traducción lógica de esto es esencialmente demostrar implicaciones. De hecho, la lógica se inventó precisamente para determinar qué conclusiones se siguen formalmente de una hipótesis dadas. Estarás de acuerdo conmigo en que es mucho más natural un enunciado de la forma "si V es un espacio vectorial, entonces V tiene una base", que "V no es un espacio vectorial o V tiene una base". El segundo enunciado se hace extraño, porque si V no es un espacio vectorial ya no tiene sentido hablar de bases.

Otro tema distinto es que para demostrar una implicación se demuestren cosas equivalentes. Por ejemplo, muchas veces el argumento dado para probar una implicación \( p \rightarrow q \) es demostrar \( \neg(p \wedge \neg q) \) (básicamente, reducción al absurdo).

Esto lleva al tercer motivo. Aunque a la mayoría de los matemáticos les dé igual, existen las matemáticas constructivas y la lógica constructiva, donde \( \neg p \vee q \) NO es equivalente a \( p \rightarrow q \). Por esto es importante expresar los teoremas y las demostraciones en términos lo más naturales y directos posibles, pues de esta forma las mismas proposiciones y demostraciones sirven en este contexto más amplio.
Esto de la matemática constructiva puede parecer una extravagancia, pero no lo es tanto, pues aparece de manera natural en ciertos contextos (por ejemplo, es muy importante en informática teórica).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

22 Enero, 2019, 03:42 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No estoy seguro de entender la pregunta que hace manooooh, así que le planteo esto para ver si con su respuesta entiendo mejor su pregunta:

Esto es una "proposición demostrable":

\( 2+2=4 \)

¿La incluyes entre las que "necesitan el uso de un condicional"?

Otro ejemplo:

\( (\mathbb R^3,+,\cdot) \) es un espacio vectorial sobre \( \mathbb R \).

¿Ésta también? ¿Y ésta otra?:

\( \dfrac{d x^3}{dx}=3x^2 \)

22 Enero, 2019, 07:55 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

Me gustaría aportar mis opiniones en torno a la discusión que planteas.

¡Adelante! Te suplico que lo hagas :).

Esto primero, bajo mi perspectiva, es complejo... La rigurosidad en Matemáticas es un asunto que admite distintos estándares dependiendo del momento histórico y contexto cultural en el que te ubiques. Para mi, hoy, un libro de Matemáticas es riguroso si es consistente, es decir que el cuerpo teórico que utiliza se basa en axiomas que no se contradicen, que permiten demostrar todos los teoremas ulteriores del libro, etc. Sin embargo, esta no es, de fondo, la cuestión que planteas.

Estoy de acuerdo, pero ¿por qué tiene que haber otro? Digo, ¿alguna vez en la historia ocurrió que toda la teoría se basaba en otras cosas que no sean axiomas?

En mi no muy extensa trayectoria en las Matemáticas no conozco ejemplos de teoremas que, inicialmente, se escriban distinto a la forma \(  p \rightarrow q \). Más bien, quisiera comentar porqué de la "necesidad"  de escribirlos como condicionales.

Hay mucha literatura que reporta que los signos \( (\rightarrow, \wedge, \perp{}, \Longleftrightarrow{}, etc.) \) que emplea la lógica "clásica" no son utilizados usualmente por los matemáticos "profesionales" a la hora de demostrar teoremas (para la muestra no hay que ir muy lejos, revisa hilos del foro en el que se demuestren teoremas y dime en cuántos de esos hilos el teorema se "transforma" literalmente a términos de \( p \rightarrow q \)?? probablemente en ninguno). Así que el asunto no tiene que ver con preferir unos signos más que otros, porque de hecho no se utilizan en el papel (cognitivamente sí que hay un proceso de condicionalidad, pero allí ya no están en juego los signos).

Tenés razón en que los matemáticos serios no escriben como máquinas línea tras línea de demostración, sino que utilizan muchas veces un lenguaje natural (cuando sea necesario, porque nadie dice "El límite de la variable \( x \) cuando tiende a..."). Te agradezco de hacérmelo ver; ya ves que no recuerdo haber leído libros técnicos (amén de los que podríamos considerar como "serios" que son los del usuario Carlos Ivorra).

Ahora bien, aunque es cierto que las expresiones \(  p \rightarrow q  \) y \(  ¬p \vee q \) son tautología, a la hora de emplearlos en teoremas particulares son expresiones semióticamente muy diferentes. Un teorema necesita para su demostración, elementos del sistema axiomático que hayan sido aceptados o demostrados anteriormente. Así pues, es necesario que para demostrar un teorema logres identificar con total claridad cuáles son los conceptos de los que puedes partir, lo que llamamos el antecedente o hipótesis del teorema, y además debes identificar también con claridad aquello que no puedes asumir como verdadero todavía. (...)

Me suena extraño esto que decís, básicamente porque no entiendo por qué se debería utilizar una estructura hipótesis -> tesis.

Yo pienso que los teoremas se basan en axiomas, pero estos axiomas no se usan como hipótesis del enunciado ni en la demostración.

Por ejemplo, se puede considerar el teorema "Sean \( a \) y \( b \) dos números enteros pares. Entonces la suma \( a+b \) es un número par", donde "Sean \( a \) y \( b \)" no lo considero como hipótesis, sino como algo ya dado. En general, supongo que los cuantificadores no forman parte de la hipótesis de una implicación.

(...) Por ejemplo, consideremos el teorema de Pitágoras:

Si en un triángulo rectángulo hay catetos de longitud \( a, b \) y la medida de la hipotenusa es \( c \), entonces se cumple la relación \( a^2 + b^2 = c^2 \) (así lo encontré enunciado, si es correcto o no, es irrelevante para los fines del mensaje). Es muy evidente quién sería \( p \)  y quien \( q  \) en este caso, por la manera condicional que tiene, es decir sabes qué puedes usar y que no puedes usar.... Pero si tratamos de escribirlo de la forma: \(  ¬p \vee q \), sería algo como:

En un triángulo rectángulo los catetos no son de longitud \( a, b \) o la hipotenusa no es de longitud \( c \) o se cumple la siguiente relación: \( a^2 + b^2 = c^2 \)

Dime cómo demuestras la anterior proposición?? (además del camino de pasar todo a \( p, q \) y mostrar tautología) Cómo identificas claramente qué condiciones deben cumplirse en la proposición y cuál es el resultado?? Quizás con el teorema de Pitágoras sea trivial para tu caso personal, pero piensa cómo demostraría un estudiante que está terminando preparatoria o empezando Universidad este teorema escrito de esa forma? Aún más, si queremos meter más ruido en la expresión, aprovechemos que \(  ¬p \vee q \) es equivalente a \(  q \vee ¬p \):

En un triángulo rectángulo se cumple la relación \( a^2 + b^2 = c^2 \) o los catetos no son de longitud \( a, b \) o la hipotenusa no es de longitud \( c \).... Esto despista a los que asumen que siempre la hipótesis es lo que aparece primero en el teorema, y desde luego mete más problemas cognitivamente hablando. 

Claro, allí estás explicando por qué es más molesto trabajar con \( \neg p\vee q \) que \( p\implies q \), y claro que lo entiendo, pero en mi posición de hacer algún tipo de crítica a ese paradigma, ¿por qué en el desarrollo histórico de la matemática las proposiciones demostrables son implicaciones (del tipo "Si... entonces")? ¿Porque es la misma explicación: causa más problemas visuales?

Saludos

22 Enero, 2019, 08:01 pm
Respuesta #5

manooooh

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

Es bastante lógico que todo lo que se pruebe en matemáticas tenga la forma de una implicación (usualmente universalmente cuantificada).

Esto es justamente lo que pongo en duda: ¿por qué es "bastante lógico"? ¿Es sólo una cuestión psicológica o hay un consenso internacional de que los teoremas se estructuran de la manera "Hipótesis -> Tesis"?

Veo que lo respondés aquí:

Hay varios motivos. El primero es que es mucho más natural. Como he dicho arriba, cuando uno piensa (informalmente) es qué quiere demostrar, suele pensar en implicaciones. Al fin y al cabo, el método deductivo siempre ha sido partir de hipótesis o axiomas y deducir de ellos consecuencias, y la traducción lógica de esto es esencialmente demostrar implicaciones. De hecho, la lógica se inventó precisamente para determinar qué conclusiones se siguen formalmente de una hipótesis dadas. Estarás de acuerdo conmigo en que es mucho más natural un enunciado de la forma "si V es un espacio vectorial, entonces V tiene una base", que "V no es un espacio vectorial o V tiene una base". El segundo enunciado se hace extraño, porque si V no es un espacio vectorial ya no tiene sentido hablar de bases.

Otro tema distinto es que para demostrar una implicación se demuestren cosas equivalentes. Por ejemplo, muchas veces el argumento dado para probar una implicación \( p \rightarrow q \) es demostrar \( \neg(p \wedge \neg q) \) (básicamente, reducción al absurdo).

Entonces si quitamos la justificación de porque es "más natural", ¿no hay ningún otro motivo para considerar la demostración de teoremas con la forma \( p\wedge q \)?

Esto lleva al tercer motivo. Aunque a la mayoría de los matemáticos les dé igual, existen las matemáticas constructivas y la lógica constructiva, donde \( \neg p \vee q \) NO es equivalente a \( p \rightarrow q \). Por esto es importante expresar los teoremas y las demostraciones en términos lo más naturales y directos posibles, pues de esta forma las mismas proposiciones y demostraciones sirven en este contexto más amplio.
Esto de la matemática constructiva puede parecer una extravagancia, pero no lo es tanto, pues aparece de manera natural en ciertos contextos (por ejemplo, es muy importante en informática teórica).

¿Decís que en algunos contextos \( p\implies q\not\equiv\neg p\vee q \)? ??? :o eso sí que me da "miedo" jaja. Pues bueno, así será. Gracias por mencionarlo.

Saludos

22 Enero, 2019, 08:09 pm
Respuesta #6

manooooh

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

Esto es una "proposición demostrable":

\( 2+2=4 \)

¿La incluyes entre las que "necesitan el uso de un condicional"?

En primer lugar las comillas de "proposición demostrable" me hacen dudar de si realmente es una pregunta válida, porque para responder deberíar responder a algo que sepa entender, o sea en este caso sin comillas.

Suponiendo que decís "Esto es una proposición demostrable", pues demostrar \( 2+2=4 \) es equivalente a demostrar un caso más general: \( x+x=2x \). ¿Esto se demuestra? Mmm... no lo creo, porque podemos estar en teoría de grupos y "\( + \)" es una notación universalmente aceptada que significa otra cosa aparte de "suma habitual", por lo que creo que NO es una proposición demostrable, a menos que agregues más contexto.

Y en el caso que saques el máximo provecho del contexto, se me hace difícil probarlo. Debe ser porque no tiene la estructura \( p\implies q \) (dejando aparte los cuantificadores como yo creo, porque una función proposicional -que consta de cuantificador + proposición- NO es una proposición) y tiene algo como \( p=q \) o \( p\wedge q \), algo que jamás intenté demostrar, pero que les pregunto si es posible también.

Otro ejemplo:

\( (\mathbb R^3,+,\cdot) \) es un espacio vectorial sobre \( \mathbb R \).

¿Ésta también? (...)

Creo que es una definición, por tanto no se demuestra.

(...) ¿Y ésta otra?:

\( \dfrac{d x^3}{dx}=3x^2 \)

De vuelta, falta contexto. Si entendemos lo que queremos entender entonces sí que se demuestra, utilizando la definición formal de derivada.

Saludos

22 Enero, 2019, 08:30 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Esto es una "proposición demostrable":

\( 2+2=4 \)

¿La incluyes entre las que "necesitan el uso de un condicional"?

En primer lugar las comillas de "proposición demostrable" me hacen dudar de si realmente es una pregunta válida, porque para responder deberíar responder a algo que sepa entender, o sea en este caso sin comillas.

Las comillas no tienen un único uso. En este caso las usaba para hacer constar que te estaba citando, que estaba empleando delibearadamente la misma expresión que has usado tú en tu primer mensaje al plantear la pregunta.

Suponiendo que decís "Esto es una proposición demostrable", pues demostrar \( 2+2=4 \) es equivalente a demostrar un caso más general: \( x+x=2x \).

No es equivalente. Y, en cualquier caso, no te preguntaba si \( 2+2=4 \) es una proposición demostrable (daba por hecho que aceptarías que lo es, pero parece que lo estés cuestionando). Lo que te preguntaba es si esa proposición demostrable (que sin duda lo es) la incluyes entre las que "necesitan el uso de un condicional", y de nuevo las comillas indican que te estoy citando, que te estoy preguntando por los términos que tú mismo has empleado.

¿Esto se demuestra? Mmm... no lo creo, porque podemos estar en teoría de grupos y "\( + \)" es una notación universalmente aceptada que significa otra cosa aparte de "suma habitual", por lo que creo que NO es una proposición demostrable, a menos que agregues más contexto.

¿Qué contexto quieres? El \( 2 \) y el \( 4 \) son los números naturales que así se llaman, y la suma es la suma de toda la vida. Y no cabe duda de que se puede demostrar que \( 2+2=4 \). Lo que te pregunto es si consideras que este caso de "proposición demostrable" (cito) es un ejemplo de proposición de las que "necesitan el uso de un condicional".

Y en el caso que saques el máximo provecho del contexto, se me hace difícil probarlo.

No sé si te entiendo, ¿dices que se te hace difícil probar que \( 2+2 = 4 \)? Hay varias pruebas posibles. Una, por ejemplo, consiste en tomar dos conjuntos \( A = \{0, 1\} \) y \( B=\{2,3\} \), comprobar que son disjuntos, es decir, que \( A\cap B = \emptyset \), comprobar que existen biyecciones entre \( 2=\{0,1\} \) y ambos conjuntos (por ejemplo, como \( A=2 \) la identidad es una biyección \( I: 2\longrightarrow A \) y  \( f = \{(0, 1), (2, 3)\} \) cumple que \( f:2\longrightarrow B \) biyectiva, como es fácil comprobar), a continuación formamos la unión \( A\cup B = \{0, 1, 2, 3\}=4 \) y observamos que la identidad es una biyección entre \( 4 \) y \( A\cup B \).

Si al unir dos conjuntos disjuntos de dos elementos obtenemos un conjunto de cuatro elementos, eso es tanto como decir que \( 2+2=4 \).

Esto es una versión formal del argumento que dice que si tenemos dos manzanas y nos dan otras dos, al final tenemos cuatro manzanas, y es una prueba rigurosa de que \( 2+2=4 \).

Mi pregunta sigue siendo si esta "proposición demostrable" entra dentro de las que consideras que "necesitan el uso de un condicional".

Debe ser porque no tiene la estructura \( p\implies q \) (dejando aparte los cuantificadores como yo creo, porque una función proposicional -que consta de cuantificador + proposición- NO es una proposición) y tiene algo como \( p=q \) o \( p\wedge q \), algo que jamás intenté demostrar, pero que les pregunto si es posible también.

Aquí me he perdido.

Otro ejemplo:

\( (\mathbb R^3,+,\cdot) \) es un espacio vectorial sobre \( \mathbb R \).

¿Ésta también? (...)

Creo que es una definición, por tanto no se demuestra.

Eso no es una definición, es un teorema, como digo yo, o una "proposición demostrable", como dices tú. La prueba consiste en comprobar que \( \mathbb R^3 \), con la suma de vectores y el producto por un escalar, cumple todos los axiomas de espacio vectorial (hay que comprobar que la suma es asociativa, conmutativa, etc.) Y mi pregunta sigue siendo si este teorema o "proposición demostrable" es de los que consideras que "necesitan el uso de un condicional".

(...) ¿Y ésta otra?:

\( \dfrac{d x^3}{dx}=3x^2 \)

De vuelta, falta contexto. Si entendemos lo que queremos entender entonces sí que se demuestra, utilizando la definición formal de derivada.

No falta ningún contexto, puesto que tú mismo reconoces que has entendido lo que quería decir y, sí, claro que se demuestra, eso lo daba por obvio. Mi pregunta sigue siendo si este teorema o "proposición demostrable" está entre los que consideras que "necesitan el uso de un condicional".

22 Enero, 2019, 09:17 pm
Respuesta #8

manooooh

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

Las comillas no tienen un único uso. En este caso las usaba para hacer constar que te estaba citando, que estaba empleando delibearadamente la misma expresión que has usado tú en tu primer mensaje al plantear la pregunta.

De acuerdo.

Suponiendo que decís "Esto es una proposición demostrable", pues demostrar \( 2+2=4 \) es equivalente a demostrar un caso más general: \( x+x=2x \).

No es equivalente. (...)

Claro... como \( 4=2\cdot2=2^2 \) entonces puede darse a entender \( x+x=2x \) o bien \( x+x=x^2 \). Como es algo que depende de lo que queramos probar, no se da la equivalencia.

(...) El \( 2 \) y el \( 4 \) son los números naturales que así se llaman, y la suma es la suma de toda la vida. Y no cabe duda de que se puede demostrar que \( 2+2=4 \). Lo que te pregunto es si consideras que este caso de "proposición demostrable" (cito) es un ejemplo de proposición de las que "necesitan el uso de un condicional".

Si establecemos el isomorfismo \( {=}\equiv{\Longleftrightarrow} \), entonces \( 2+2=4 \) es equivalente a probar \( p\iff q\equiv p\implies q\wedge q\implies p \).

Aclaración. No sé cómo podemos "deshacer el isomorfismo" cuando tenemos \( \Longrightarrow \) (porque \( = \) lo usamos para \( \Longleftrightarrow \)).

No sé si te entiendo, ¿dices que se te hace difícil probar que \( 2+2 = 4 \)? Hay varias pruebas posibles. Una, por ejemplo, consiste en tomar dos conjuntos \( A = \{0, 1\} \) y \( B=\{2,3\} \), comprobar que son disjuntos, es decir, que \( A\cap B = \emptyset \), comprobar que existen biyecciones entre \( 2=\{0,1\} \) y ambos conjuntos (por ejemplo, como \( A=2 \) la identidad es una biyección \( I: 2\longrightarrow A \) y  \( f = \{(0, 1), (2, 3)\} \) cumple que \( f:2\longrightarrow B \) biyectiva, como es fácil comprobar), a continuación formamos la unión \( A\cup B = \{0, 1, 2, 3\}=4 \) y observamos que la identidad es una biyección entre \( 4 \) y \( A\cup B \).

Si al unir dos conjuntos disjuntos de dos elementos obtenemos un conjunto de cuatro elementos, eso es tanto como decir que \( 2+2=4 \).

Esto es una versión formal del argumento que dice que si tenemos dos manzanas y nos dan otras dos, al final tenemos cuatro manzanas, y es una prueba rigurosa de que \( 2+2=4 \).


Igual entiendo que usaste eso de definir los números como conjuntos.

Debe ser porque no tiene la estructura \( p\implies q \) (dejando aparte los cuantificadores como yo creo, porque una función proposicional -que consta de cuantificador + proposición- NO es una proposición) y tiene algo como \( p=q \) o \( p\wedge q \), algo que jamás intenté demostrar, pero que les pregunto si es posible también.

Aquí me he perdido.

Me refería a que si \( 2+2=4 \) tiene la estructura de \( p\iff q \) entonces de alguna manera se puede probar.

Si no la tiene pero tiene otra estructura que no sea "Hipótesis -> Tesis" (por ejemplo \( p\wedge q \) o \( p\vee q \)) entonces no sé demostrarlo.

Y si no tiene ninguna estructura lógica asociada, tampoco sabría cómo demostrarla (sin utilizar la prueba -de varias según vos- que escribiste).

(...) Es un teorema, como digo yo, o una "proposición demostrable", como dices tú. (...)

Hago la diferencia porque "proposición demostrable" también es un lema, por ejemplo. Quise abarcar a esos conceptos y todo lo demás; en fin, toda proposición demostrable. Aunque claro que vos llamás a todo "Teorema", que me parece bien. Por tanto son conceptos equivalentes.

(...) Mi pregunta sigue siendo si este teorema o "proposición demostrable" está entre los que consideras que "necesitan el uso de un condicional".

Cualquier proposición puede transformarse en una proposición condicional (en Lógica, no en informática teórica como geómetracat mencionó).

Lo que aun no sé es que si esos ejemplos que propusiste llevan ya de por sí un "Si... entonces" implícito, porque claramente no está explícito.

Entonces, definiendo claramente las proposiciones de tus ejemplos podré contestarte si pertenecen a ese grupo o no (aunque cuando ya armes la estructura vas a saber si esas oraciones son del tipo \( p\implies q \) o no).

Saludos

22 Enero, 2019, 09:54 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si establecemos el isomorfismo \( {=}\equiv{\Longleftrightarrow} \), entonces \( 2+2=4 \) es equivalente a probar \( p\iff q\equiv p\implies q\wedge q\implies p \).

Aclaración. No sé cómo podemos "deshacer el isomorfismo" cuando tenemos \( \Longrightarrow \) (porque \( = \) lo usamos para \( \Longleftrightarrow \)).

No le veo ningún sentido a eso que dices. No hay ninguna relación directa entre una igualdad y una equivalencia. Hablando así, alegremente, entonces yo todos los días desayuno equivalencias (si consideramos que unas tostadas son isomorfas a unas equivalencias).

Igual entiendo que usaste eso de definir los números como conjuntos.

No te entiendo. Lo que te digo es que demostrar que si tienes un conjunto con dos cosas y otro conjunto con otras dos cosas distintas, entonces la unión tiene precisamente cuatro cosas, ni tres ni ocho, sino cuatro, y eso es lo que significa que \( 2+2=4 \), con lo que así queda demostrado.

Sigo preguntando si consideras que eso entra dentro de lo que consideras proposiciones que necesitan implicaciones, pero, eso sí, llamando implicaciones a las implicaciones, no a las igualdades ni a las tostadas ni a los lagartos, basándote en isomorfismos inexistentes.

Me refería a que si \( 2+2=4 \) tiene la estructura de \( p\iff q \) entonces de alguna manera se puede probar.

\( 2+2=4 \) es una igualdad, no una equivalencia. Y se puede demostrar como te he mostrado. No hay nada oculto ahí. Por ello te pregunto si ves ahí alguna de esas implicaciones de uso necesario o no. Me da la sensación de que estás cayendo en un círculo vicioso: preguntas si siempre tiene que haber implicaciones, pero, si no las ves, te planteas que podrían estar escondidas en algún sitio indefinido.

Si no la tiene pero tiene otra estructura que no sea "Hipótesis -> Tesis" (por ejemplo \( p\wedge q \) o \( p\vee q \)) entonces no sé demostrarlo.

¿El qué no sabes demostrar? ¿Qué \( 2+2=4 \)? Sólo tienes que coger dos dedos de tu mano derecha, otros dos de tu mano izquierda y contar cuántos dedos ves en total, a ver si te salen cuatro o dieciocho. La versión formal de eso es la que te he dado antes.

Y si no tiene ninguna estructura lógica asociada, tampoco sabría cómo demostrarla (sin utilizar la prueba -de varias según vos- que escribiste).

¿Y por qué es una restricción relevante no usar esa prueba? Te doy otra a ver si te gusta más. Ésta se basa en que se puede demostrar que la suma cumple esta propiedad:

\( \forall xy\in \mathbb N(x+(y+1)=(x+y)+1) \).

Aceptando este teorema previo, tenemos que

\( 2+2=2+(1+1)= (2+1)+1 = 3+1=4 \),

donde la primera igualdad puede ser la definición de 1 (si optamos por definir el 1 así, lo cual es lícito), la segunda igualdad es el teorema que he citado,  la tercera igualdad puede ser la definición de 3 y la cuarta la definición de 4.

Cualquier proposición puede transformarse en una proposición condicional (en Lógica, no en informática teórica como geómetracat mencionó).

¿Y en qué proposición condicional transformas la proposición \( 2+2=4 \) (sin inventarte cosas como que una tostada es isomorfa a una implicación)?

¿En qué proposición condicional transformas la proposición \( \forall xy (x\cap (y\setminus x) = \emptyset) \), por ejemplo?

Lo que aun no sé es que si esos ejemplos que propusiste llevan ya de por sí un "Si... entonces" implícito, porque claramente no está explícito.

Vamos, que te preguntas si hay vida en Marte, pero si te muestran una foto de un paisaje de Marte desértico, te preguntas si no habrá vida en Marte en una dimensión paralela.

Entonces, definiendo claramente las proposiciones de tus ejemplos

¿Qué definición necesitas? ¿No está perfectamente claro qué significa \( 2+2=4 \)?, luego, que \( \mathbb R^3 \) sea un espacio vectorial significa exactamente que cumple los axiomas de espacio vectorial. ¿Qué necesitas que te definan claramente?

¿Requiere implicaciones demostrar que \( 7 \) es un número natural primo? ¿Hay que precisar algo en la estructura lógica de la proposición "7 es un número natural primo"? No se me ocurre qué.

podré contestarte si pertenecen a ese grupo o no (aunque cuando ya armes la estructura vas a saber si esas oraciones son del tipo \( p\implies q \) o no).

No entiendo qué estructura se supone que hay que armar. Si te refieres a encontrar expresiones equivalentes que contengan implicaciones, claro que se puede. Es como si me preguntas si toda palabra lleva necesariamente una "c", te pongo el ejemplo de "perro", que no lleva "c", y me dices que no vale, porque "perro" es lo mismo que "can".