Autor Tema: Secuencialemente cerrado en un espacio métrico

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

07 Febrero, 2023, 08:30 pm
Leído 1544 veces

Ricardo Boza

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 793
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, 

Let \[ (X,d) \] be a metric space and \[ A \] a subset of \[X \]. Then, \[ x \in \bar A \] if and only if there exists a sequence in \[ A \] converging to \[x\] (i.e. \[x \] is a sequential cluster point). In particular, prove that a set \[A\] is closed if and only if it is sequentially closed, i.e. if \[ \{ x_n\} \] is a sequence in \[A\] convergent to a point \[ x\], then \[x \in A \]. (These notions are not, in general, equivalent in arbitrary topological spaces).

Yo sé que un conjunto es cerrado si y sólo si coincide con su clausura. \[ A = \bar A \]
Por otro lado, tengo que x pertenece a la clausura de A si y sólo si existe una sucesión contenida en A convergente a x.  \[ x \in \bar A \Longleftrightarrow \exists \{x_n\} \in A\:\; \text{convergente a x}\]
Entonces tengo que A es cerrado si y sólo si para todo x de A, existe una sucesión contenida en A convergente a x. \[ A\;\text{cerrado} \Longleftrightarrow  (\forall x \in A)\;\exists \{x_n\} \in A\:\; \text{convergente a x}\]

Pero a mí me piden algo distinto. Me piden probar \[ A \;\text{cerrado} \Longleftrightarrow (\forall x \in X) \left(\exists \{ x_n \} \in A \;\text{convergente a}\; x \Longrightarrow x \in A\right) \]

07 Febrero, 2023, 08:51 pm
Respuesta #1

Luis Fuentes

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

Hola, 

Let \[ (X,d) \] be a metric space and \[ A \] a subset of \[X \]. Then, \[ x \in \bar A \] if and only if there exists a sequence in \[ A \] converging to \[x\] (i.e. \[x \] is a sequential cluster point). In particular, prove that a set \[A\] is closed if and only if it is sequentially closed, i.e. if \[ \{ x_n\} \] is a sequence in \[A\] convergent to a point \[ x\], then \[x \in A \]. (These notions are not, in general, equivalent in arbitrary topological spaces).

Yo sé que un conjunto es cerrado si y sólo si coincide con su clausura. \[ A = \bar A \]
Por otro lado, tengo que x pertenece a la clausura de A si y sólo si existe una sucesión contenida en A convergente a x.  \[ x \in \bar A \Longleftrightarrow \exists \{x_n\} \in A\:\; \text{convergente a x}\]
Entonces tengo que A es cerrado si y sólo si para todo x de A, existe una sucesión contenida en A convergente a x. \[ A\;\text{cerrado} \Longleftrightarrow  (\forall x \in A)\;\exists \{x_n\} \in A\:\; \text{convergente a x}\]

Es que lo que he marcado en rojo no es cierto. Por ejemplo con la métrica usual todo punto de \( (0,1) \) tiene una sucesión en \( (0,1) \) que converge a él, pero \( (0,1) \) NO es cerrado.

Citar
Pero a mí me piden algo distinto. Me piden probar \[ A \;\text{cerrado} \Longleftrightarrow (\forall x \in X) \left(\exists \{ x_n \} \in A \;\text{convergente a}\; x \Longrightarrow x \in A\right) \]

Claro. Es cerrado si el límite de cualquier sucesión convergente contenida en \( A \) es un elemento de \( A \) (si hubiese sucesiones en \( A \) con límite fuera de \( A \), ese límite estaría en la clausura pero no en \( A \))

Si entiendes la diferencia. ¿Sabes probarlo?.

Saludos.

08 Febrero, 2023, 06:13 pm
Respuesta #2

Ricardo Boza

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 793
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Me disculpo de antemano por escribir esta parrafada, pero considero importante dejar esto por escrito, por lo menos para que se vea en general lo que hasta ahora vengo considerando necesario para convencerme de que una demostración está bien hecha. No sé si estar orgulloso o avergonzarme. No sé. Me parece una forma tan rígida y poco intuitiva de ver las cosas, que no me gusta. Esto era algo que solía atraerme mucho, llamarme la atención. Ahora lo veo un adefesio que no conduce a nada vivo y jugoso, algo que merezca la pena. Y me ha costado más trabajo del que me gustaría admitir.

Intentando ver las cosas con "sopa de letras".
Creo que confundí el hecho de que:
\[ (\forall x ) Px \Longleftrightarrow (\forall x) Qx \]
\[ (\forall x ) Qx \Longleftrightarrow (\forall x) Rx \]
\[\rule{4cm}{0.5pt}\]
\[ \vdash (\forall x ) Px \Longleftrightarrow (\forall x) R x \]

y

(esto era lo que yo tenía)
\[ (\forall x) (Px \Longleftrightarrow Qx) \]
\[ (\forall x) (Qx \Longleftrightarrow Rx) \]

Y aquí no se puede realizar sustitución de nada.

Entonces lo que me piden probar es:
\[ (\forall x \in X) (\forall \{x_n\} \subset A) \left( \{x_n\} \; \text{convergente a}\; x \Longrightarrow x \in A \right) \Longleftrightarrow A \; \text{es cerrado} \]

Quitando los "para todo":
\[  \left( \{x_n\} \; \text{convergente a}\; x \Longrightarrow x \in A \right) \Longleftrightarrow A \; \text{es cerrado} \]

La implicación \[ A\; \text{cerrado} \Longrightarrow (\{x_n\} \subset A \; \text{convergente a} \; x \Longrightarrow x \in A) \] es fácil probarla:
Sabemos por teorema que \[ \{x_n\} \subset A \; \text{convergente a} \; x \Longleftrightarrow x \in \bar{A} \]
Si \[ A \] es cerrado, \[A = \bar A \], y entonces de teorema se tiene \[ \{x_n\} \subset A \; \text{convergente a} \; x \Longleftrightarrow x \in \bar A = A  \], y de aquí se deduce \[ \{x_n\} \subset A \; \text{convergente a} \; x \Longrightarrow x \in A \].
Por lo que si \[ A \] es cerrado, entonces \[ \{x_n\} \subset A \; \text{convergente a} \; x \Longrightarrow x \in A \].

La otra implicación: \[(\{x_n\} \subset A \; \text{convergente a} \; x \Longrightarrow x \in A) \Longrightarrow \; \text{A cerrado}\]
Supongamos \[ (\{x_n\} \subset A \; \text{convergente a} \; x \Longrightarrow x \in A) \] (1)
Supongamos \[ \{x_n\} \subset A \; \text{convergente a} \; x \] (2)
Supongamos que \[ A \] no sea cerrado.  (3)
De 3, se tiene \[ A \neq \bar A \], por lo que existe al menos un \[ x \] tal que \[ x \notin A \cap \bar A \]. Fijemos ese \[x\]. (4)
De 1 y 2, por modus ponens, se tiene \[ x \in A \]
De 2 y de teorema, se tiene \[ x \in \bar A \]
Entonces \[ x \in A \cap \bar A \], lo cual entra en contradicción con 4.

El razonamiento de este último bloque no está bien hecho, no me convence, pero no sé hacerlo mejor. Esto se debe a que yo empiezo el razonamiento suponiendo unas hipótesis, por lo que \[x\] debe estar fijado desde el principio, no más tarde.

09 Febrero, 2023, 10:50 am
Respuesta #3

Luis Fuentes

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

Empiezo por el final:

La otra implicación: \[(\{x_n\} \subset A \; \text{convergente a} \; x \Longrightarrow x \in A) \Longrightarrow \; \text{A cerrado}\]
Supongamos \[ (\{x_n\} \subset A \; \text{convergente a} \; x \Longrightarrow x \in A) \] (1)
Supongamos \[ \{x_n\} \subset A \; \text{convergente a} \; x \] (2)
Supongamos que \[ A \] no sea cerrado.  (3)
De 3, se tiene \[ A \neq \bar A \], por lo que existe al menos un \[ x \] tal que \[ x \notin A \cap \bar A \]. Fijemos ese \[x\]. (4)
De 1 y 2, por modus ponens, se tiene \[ x \in A \]
De 2 y de teorema, se tiene \[ x \in \bar A \]
Entonces \[ x \in A \cap \bar A \], lo cual entra en contradicción con 4.

El razonamiento de este último bloque no está bien hecho, no me convence, pero no sé hacerlo mejor. Esto se debe a que yo empiezo el razonamiento suponiendo unas hipótesis, por lo que \[x\] debe estar fijado desde el principio, no más tarde.

Está bien la idea, pero la suposición (2) sobra. Lo que supones es que (1) es cierto. Eso quieres decir que siempre que tengas una sucesión convergente contenida en \( A \), podrás afirmar que el límite también pertenece a \( A \). Entonces en ningún momento ese límite está "prefijado".

Lo demás está bien. Si no fuese cerrado, hay un punto \( x\in \bar A \) que NO está en \( A \); entonces existe una sucesión en \( A \) que converge a \( x\not\in A \) pero eso contradice (1).




Me disculpo de antemano por escribir esta parrafada, pero considero importante dejar esto por escrito, por lo menos para que se vea en general lo que hasta ahora vengo considerando necesario para convencerme de que una demostración está bien hecha. No sé si estar orgulloso o avergonzarme. No sé. Me parece una forma tan rígida y poco intuitiva de ver las cosas, que no me gusta. Esto era algo que solía atraerme mucho, llamarme la atención. Ahora lo veo un adefesio que no conduce a nada vivo y jugoso, algo que merezca la pena. Y me ha costado más trabajo del que me gustaría admitir.

Hay un punto de gusto persona de cada uno; casi de forma de vivir las matemáticas. A mi desde luego el lenguaje excesivamente formal, me horroriza, me salen granitos en la cara: mi lema sería, no uses un símbolo si es más claro usar una palabra. Mi experiencia, es que por el contrario hay gente que se siente más cómoda siguiendo una minuciosa formalidad en la manera de escribir las cosas, casi al revés: no uses una palabra si puedes usar un símbolo.

No obstante, no hay que confundir la forma de escribir las cosas con que éstas sean correctas, ni con que estas sean rigurosas: un razonamiento escrito en lenguaje natural puede ser tan riguroso como una colección de símbolos concatenados.

Más allá de esta disquisición, que tiene que ver más con la forma que con el fondo, si uno quiere hacer una demostración, lo ideal y recomendable es entender la idea que hay detrás. Digamos que hacerla "a ciegas" combinando reglas lógicas, difícilmente llevará a buen puerto y fácilmente llevará a un error.

Te recomiendo que leas esta conferencia de H. Poincaré a principios del siglo XX, en la Sociedad Psicológica de Paris, sobre el proceso de creación matemática. Tiene mucho que ver con este asunto. Rescato este párrafo:

Citar
"Por lo que a mí respecta, he de confesar que soy incapaz hasta de hacer una suma sin equivocarme... no tengo mala memoria, pero tampoco lo suficiente buena como para ser un jugador de ajedrez destacado. ¿Porqué entonces no me falla en los momentos difíciles de razonamiento matemático, cuando la mayor parte de los ajedrecistas se perderían?. Sin duda alguna porque la marcha general del razonamiento la guía. Una demostración matemática no es una simple yuxtaposición de silogismos, sino silogismos colocados en determinado orden, siendo este orden de colocación mucho más importante que los elementos mismos. Si tengo la sensación, la intuición, cómo si dijéramos, de ese orden, percibo sin más el razonamiento como un todo y no tengo ya que preocuparme de que se me olvide ninguno de sus elementos, pues cada uno de ellos ocupará su parte en el elenco, sin que mi memoria tenga que hacer esfuerzo alguno."

Saludos.

AÑADIDO: No me fije en el detalle, pero esto tampoco está bien escrito:

Citar
De 3, se tiene \[ A \neq \bar A \], por lo que existe al menos un \[ x \] tal que \[ x \notin A \cap \bar A \]

Sería: existe un \( x\in \bar A \) tal que \( x\not\in A \) (ten en cuenta que siempre se cumple que \( A\subset \bar A \)). Si no son iguales es que siempre hay un elemento en el conjunto grande que no está en el pequeño.

09 Febrero, 2023, 06:31 pm
Respuesta #4

Ricardo Boza

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 793
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Sí, entiendo. He estado pensándolo y lo tengo más claro, pero no del todo. Me he dado cuenta de que el problema es que no sé probar el esquema \[( p \rightarrow q) \rightarrow r \].

Pienso que no existe forma más rigurosa de probar algo que con el esquema lógico que hay detrás. El problema de probar las cosas "de palabra" es que no hay manera de objetivizar la prueba. Si doy la demostración de un teorema, soy juez de la validez de la misma. Puedo decir que es válida con un 50%. Puedo contrastar la validez de la prueba, si te la presento a ti. Tú me dices que está bien. Entonces la validez de la prueba sube a un 99%, digamos. Y ahora si se la doy a un ordenador que tiene reglas lógicas implementadas, la validez de la prueba sube a 99.999%. Se puede pensar desde un punto de vista idealista: 'tal y tal teorema es cierto en cualquier parte del universo'. De hecho, que 2+2 = 4 parece ser cierto, pero esto es sencillamente porque tenemos un mundo y unos ojos que en todo momento corroboran este resultado. En el momento en que la cosa se complica, se vuelve cada vez más y más enrevesada, llega un momento en que la verdad se pierde, se difumina. Ya no importa tanto que algo sea verdad o mentira. De hecho, puede no importar nada en absoluto, debido a que no tuvo, no tiene y no tendrá nunca un interés práctico ni una influencia palpable en el mundo. (Cuidado con el 'no tendrá nunca', pues alguien podría decir '¿tú qué sabes? quizás sí'; no, no en el sentido arrogante, sino desde un punto de vista objetivo: NUNCA tendrá influencia). Pongamos que existiera alguien con la suficiente capacidad y tiempo para poder 'malgastarlo' en algo cuya aplicación práctica será nula y nunca dará frutos. A ese alguien, ¿le importará realmente si lo que dice, que solamente entiende él/ella y muy pocos más como él/ella, es cierto o no? ¿Cierto o no, para quién? ¿Para él/ella nada más? ¿Acaso no se necesita la aprobación externa para que algo sea verdad? Puedo creerme el tío más rico, el más fuerte, el más guapo, y si estoy solo, si vivo solo, ¡es verdad! Sin embargo, salgo a la calle y no me hace falta caminar mucho para darme cuenta de que no es así. Y si ni siquiera yo mismo me lo quiero creer, ¡no hay problema! Siempre habrá alguien que (por las buenas, o por las malas) me lo hará ver. 'Nada es verdad ni mentira, todo depende del color del cristal con que se mira'; algo que parece tan 'cheesy', al final va a resultar que es verdad. Todo es perspectiva. Aunque si nuestra intención es vivir bien, y no el caos más absoluto, nos conviene 'ponernos de acuerdo' todos en que hay cosas que se pueden aceptar como ciertas y otras no, y para ello establecemos reglas 'universales' que sirvan para medir. Es que ni siquiera "un metro" o "un kilogramo" puede definirse como una verdad absoluta. Son verdades condicionales, es decir, son verdad si queremos que lo sean. Y precisamente queremos que lo sean porque si no, estaríamos todos 'locos' (algo que tampoco puede definirse de manera absoluta). Y bueno, es cierto que a veces pienso que trabajar ciertos conceptos 'teóricos' solo sirve para 'preparar': aumentar la probabilidad de hacer algo bueno (útil y productivo) para el mundo en algún momento futuro. Porque lo que es trabajarlos por trabajarlos, llega un momento en que si uno no es obligado o por lo menos no recibe un incentivo, uno no hace nada. Yo, de hecho, si no tuviera la obligación de estar aquí ahora mismo, pensando y estrujándome la cabeza con topología y análisis (de los cuales no sé apenas nada), estaría haciendo alguna otra cosa casi sin utilidad ninguna para el mundo actual. Sin embargo, estoy aquí, pensando, porque algún día es posible que se encuentre alguna utilidad para mi cabeza, aparte de la obvia, que es formarnos como personas mínimamente decentes y cívicas. La calidad de uno como persona es la capacidad de hacer felices a los que te rodean. Se supone que esa es la finalidad de todo lo que estudiamos, mejorar esa capacidad.

El artículo es muy útil (y por tanto bueno...) y la parte con la que me veo más identificado ahora mismo es:
Hay que hacer otra observación sobre las condiciones de esta elaboración inconsciente, a saber, la de que sólo es posible, e indudablemente sólo es fecunda , si va 1) precedida y 2) seguida por un período de trabajo consciente. Estas inspiraciones súbitas nunca se producen (como lo prueban los ejemplos mencionados) más que tras algunos días de esfuerzo voluntario, de apariencia inútil, del que no se ha obtenido nada y cuyo enfoque parece totalmente erróneo. Pero tales esfuerzos no son tan estériles como uno piensa; han puesto en marcha la maquinaria inconsciente, que sin ellos no se movería y no produciría nada…
Me gusta, me da esperanza.


09 Febrero, 2023, 06:38 pm
Respuesta #5

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola a ambos.

Por completar el intento de demostración formal en el primer mensaje, podríamos hacer esto:

(1) \( A \) es cerrado \( \Leftrightarrow A=\overline{A} \) (Teorema)
(2) \( A = \overline{A} \Leftrightarrow \forall x \left( x \in A \Leftrightarrow x \in \overline{A} \right) \) (Ax. Extensionalidad)
(3) \( \forall x \left(x \in \overline{A} \Leftrightarrow \exists \{x_n\} \left( {x_n} \subset A \wedge x_n \to x \right) \right) \) (Teorema)
(4) \( A = \overline{A} \Leftrightarrow \forall x \left( x \in A \Leftrightarrow \exists \{x_n\} \left( {x_n} \subset A \wedge x_n \to x \right) \right) \) (Varios pasos lógicos en spoiler)

Spoiler
Llamando \( \alpha \equiv x \in A \), \( \beta \equiv x \in \overline{A} \) y \( \gamma \equiv \exists \{x_n\} \left( {x_n} \subset A \wedge x_n \to x \right) \), tenemos:
(3.1) Suponemos \( \forall x (\alpha \Leftrightarrow \beta) \)
(3.2) \( \alpha \Leftrightarrow \beta \) (Eliminamos el generalizador en 3.1)
(3.3) \( \beta \Leftrightarrow \gamma \) (Eliminamos el generalizador en 3)
(3.4) \( \alpha \Leftrightarrow \gamma \) ("Doble Modus Barbara" con 3.2 y 3.3)
(3.5) \( \forall x (\alpha \Leftrightarrow \gamma)  \) (Introducción del generalizador en 3.4)
(3.6) \( \forall x (\alpha \Leftrightarrow \beta) \Rightarrow \forall x (\alpha \Leftrightarrow \gamma) \) (Conclusión a partir de la suposición 3.1 y de 3.5)

De igual modo se ve que
(3.7) \( \forall x (\alpha \Leftrightarrow \gamma) \Rightarrow \forall x (\alpha \Leftrightarrow \beta) \)

Y, de (3.6) y (3.7) obtenemos que
(3.8) \( \forall x (\alpha \Leftrightarrow \beta) \Leftrightarrow \forall x (\alpha \Leftrightarrow \gamma) \)

Ahora, simplemente por un "doble Modus Barbara" con (2) y (3.8) se obtiene (4).
[cerrar]

(5) \( \forall x \left( x \in A \Leftrightarrow \exists \{x_n\} \left( {x_n} \subset A \wedge x_n \to x \right) \right) \Leftrightarrow \forall x \left(\exists \{x_n\} \left( {x_n} \subset A \wedge x_n \to x \right) \Rightarrow x \in A \right) \) (Por lo dicho en el siguiente spoiler)

Spoiler
Observa que \( \forall x \left(x \in A \Rightarrow\exists \{x_n\} \left( {x_n} \subset A \wedge x_n \to x \right) \right) \) es siempre cierto, pues dado \( x \in A \) arbitrario, basta considerar la sucesión constante \( x_n=x \).

Por tanto, manteniendo la notación del spoiler anterior tenemos que
(4.1) \( \forall x (\alpha \Rightarrow \gamma) \) (Tautología)
(4.2) Supongamos \( \forall x (\gamma \Rightarrow \alpha) \)
(4.3) \( \gamma \Rightarrow \alpha \) (Elim. generalizador en 4.2)
(4.4) \( \alpha \Rightarrow \gamma \) (Elim. generalizador en 4.1)
(4.5) \( \alpha \Leftrightarrow \gamma \) (Introduccimos doble condicional con 4.3 y 4.4)
(4.6) \( \forall x (\alpha \Leftrightarrow \gamma) \) (Intr. generalizador en 4.5)
(4.7) \( \forall x (\alpha \Rightarrow \gamma) \Rightarrow \forall x (\alpha \Leftrightarrow \gamma) \) (Conclusión a partir de la suposición 4.2 y de 4.6)

La implicación contraria a (4.7) es directa.
[cerrar]

(6) \( \forall x \left(\exists \{x_n\} \left( {x_n} \subset A \wedge x_n \to x \right) \Rightarrow x \in A \right) \Leftrightarrow \forall x \forall \{x_n\} \left( \left( \{x_n\} \subset A  \wedge x_n \to x\right) \Rightarrow x \in A \right) \) (Por lo dicho en el siguiente spoiler)

Spoiler
Observa que escrito de una manera más correcta lo que queremos probar es lo siguiente:

\( \forall x \left( \exists y \left( y=\{x_n\} \wedge y \subset A \wedge y \to x \right) \Rightarrow x \in A \right) \Leftrightarrow \forall x  \forall y \left( \left( y=\{x_n\} \wedge y \subset A \wedge y \to x \right) \Rightarrow x \in A \right) \)

Llamemos \( \delta \equiv y=\{x_n\} \wedge y \subset A \wedge y \to x \)

(5.1) Suponemos \( \forall x \left(\exists y \delta \Rightarrow \alpha \right) \)
(5.2) \( \exists y \delta \Rightarrow \alpha \) (Elim. generalizador en 5.1)
(5.3) \( (\exists y \delta \Rightarrow \alpha) \Leftrightarrow \forall y (\delta \Rightarrow \alpha) \) (Teorema lógico si elegimos \( y \) no libre en \( \alpha \))
(5.4) \( \forall y (\delta \Rightarrow \alpha) \) ("Modus Ponens" en 5.2 y 5.3)
(5.5) \( \forall x \forall y (\delta \Rightarrow \alpha) \) (Introd. generalizador en 5.4)
(5.6) \( \forall x \left(\exists y \delta \Rightarrow \alpha \right) \Rightarrow \forall x \forall y (\delta \Rightarrow \alpha) \) (Conclusión a partir de la suposición 5.1 y 5.5)

La otra implicación es muy parecida

(5.7) Suponemos \( \forall x \forall y (\delta \Rightarrow \alpha) \)
(5.8) \( \forall y (\delta \Rightarrow \alpha) \) (Elim. generalizador en 5.7)
(5.9) \( (\exists y \delta \Rightarrow \alpha) \Leftrightarrow \forall y (\delta \Rightarrow \alpha) \) (Teorema lógico si elegimos \( y \) no libre en \( \alpha \))
(5.10) \( \exists y \delta \Rightarrow \alpha \) ("Modus Ponens" en 5.8 y 5.9)
(5.11) \( \forall x (\exists y \delta \Rightarrow \alpha) \) (Introd. generalizador en 5.10)
(5.12) \( \forall x \forall y (\delta \Rightarrow \alpha) \Rightarrow \forall x \left(\exists y \delta \Rightarrow \alpha \right) \) (Conclusión a partir de la suposición 5.7 y 5.11)

De 5.6 y 5.12 se obtiene la equivalencia buscada.
[cerrar]

(7) \( A \) es cerrado \( \Leftrightarrow \forall x \forall \{x_n\} \left( \left( \{x_n\} \subset A  \wedge x_n \to x\right) \Rightarrow x \in A \right) \) ("Modus Barbara" de 1, 4, 5 y 6)

Como podeis ver a mi no me salen granitos en la cara con el formalismo duro :laugh:

Sin embargo, a parte de por puro placer (donde cada uno es libre de hacer las matemáticas que desee) pienso que todo lo anterior no tiene valor ninguno, incluso a pesar de que personalmente me gusta mucho pensar en estas cosas. La razón es que todo lo que se ha hecho "formalmente" (pongo comillas porque, realmente, si quisieramos ser 100% formales tendríamos que bajar hasta utilizar únicamente los axiomas y reglas de inferencia lógica más básicos, y en dicho caso, no se si habría espacio en el foro para escribir el mensaje  ::))  se puede resumir en dos o tres frases en lenguaje natural que serán igual de rigurosas que todo el formalismo empleado en este mensaje. Aún más, por el teorema de completitud semática de Gödel sabemos que este razonamiento en lenguaje natural siempre podrá formalizarse (aunque no encontremos como hacerlo), con lo que incluso la teoría lógica nos respalda en no utilizar tanto formalismo.

Por tanto, coincido completamente con Luis en esto que comentaba:

Más allá de esta disquisición, que tiene que ver más con la forma que con el fondo, si uno quiere hacer una demostración, lo ideal y recomendable es entender la idea que hay detrás. Digamos que hacerla "a ciegas" combinando reglas lógicas, difícilmente llevará a buen puerto y fácilmente llevará a un error.

Y, junto a la magnifica conferencia de Poincaré, tal vez también te interese echarle un vistazo a esta entrada en el blog de Terence Tao, donde habla sobre rigor e intuición en matemáticas. Concretamente, me gusta mucho esta frase:

Citar
The point of rigour is not to destroy all intuition; instead, it should be used to destroy bad intuition while clarifying and elevating good intuition. It is only with a combination of both rigorous formalism and good intuition that one can tackle complex mathematical problems; one needs the former to correctly deal with the fine details, and the latter to correctly deal with the big picture.

Un saludo.

10 Febrero, 2023, 09:39 am
Respuesta #6

Luis Fuentes

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

Sí, entiendo. He estado pensándolo y lo tengo más claro, pero no del todo. Me he dado cuenta de que el problema es que no sé probar el esquema \[( p \rightarrow q) \rightarrow r \].

Pienso que no existe forma más rigurosa de probar algo que con el esquema lógico que hay detrás.

No estoy muy seguro de que alcance das a esa frase.

De todas formas y por si no queda claro, no hay que confundir rigor, con la forma de escribir las cosas: más simbólica o con más palabras.
Cuando Terence Tao habla de rigor, no se refiere a escribir las cosas como ha hecho Eparoh (que es más bien un ejercicio de estilo); no encontrarás ningún artículo de matemáticas así escrito, salvo que verse precisamente sobre el lenguaje formal.

El rigor se refiere a que todas las afirmaciones estén bien fundamentadas en resultados previos y/o sean suficientemente obvias.

Citar
El problema de probar las cosas "de palabra" es que no hay manera de objetivizar la prueba

Es que realmente si quisieras objetivizar la prueba en el sentido más estricto, deberías de hacer lo que aquí dice Eparoh:

Citar
"... realmente, si quisieramos ser 100% formales tendríamos que bajar hasta utilizar únicamente los axiomas y reglas de inferencia lógica más básicos, y en dicho caso, no se si habría espacio en el foro para escribir el mensaje..."

de forma que hubiese un algoritmo sistemático (programable en un ordenador), que permitiese verificar que todo es correcto.

¿Te parece más objetiva la veracidad de la prueba tal cómo lo ha escrito Eparoh que la que he escrito yo con unas frases?.

Insisitiendo sobre lo mismo...

Citar
Y ahora si se la doy a un ordenador que tiene reglas lógicas implementadas, la validez de la prueba sube a 99.999%

Ninguna prueba de matemáticas avanzadas se escribe a un nivel lógico tan primitivo, que permita ser comprobada de manera algorítmica por un ordenador. Sería inviable en la práctica escribirlas así.

Saludos.

10 Febrero, 2023, 12:53 pm
Respuesta #7

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo.

Solo un comentario rápido sobre esto:

Ninguna prueba de matemáticas avanzadas se escribe a un nivel lógico tan primitivo, que permita ser comprobada de manera algorítmica por un ordenador. Sería inviable en la práctica escribirlas así.

No se mucho (por no decir, prácticamente nada) sobre el tema, pero si se que existen los proof assistants, que te permiten verificar la validez lógica de una demostración. En algunos como en Lean se que hay una comunidad bastante activa y se han conseguido cosas bastante impresionantes (bajando en el link que pongo aparecen algunos de sus logros).

Un saludo.

10 Febrero, 2023, 01:06 pm
Respuesta #8

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo.

Solo un comentario rápido sobre esto:

Ninguna prueba de matemáticas avanzadas se escribe a un nivel lógico tan primitivo, que permita ser comprobada de manera algorítmica por un ordenador. Sería inviable en la práctica escribirlas así.

No se mucho (por no decir, prácticamente nada) sobre el tema, pero si se que existen los proof assistants, que te permiten verificar la validez lógica de una demostración. En algunos como en Lean se que hay una comunidad bastante activa y se han conseguido cosas bastante impresionantes (bajando en el link que pongo aparecen algunos de sus logros).

Un saludo.

Justo iba a decir esto, las cosas están cambiando rápidamente en los últimos años y se han hecho avances bastante rápidos en verificación automática de teoremas. En particular la mathlib de Lean que enlaza Eparoh tiene muchísimas matemáticas "básicas" (y otras avanzadas) ya formalizadas. Y por otro lado está la "competencia", HoTT ( homotopy type theory), que tiene también bastante cosas formalizadas en Agda y además aspira a ser una fundamentación de las matemáticas alternativa a la teoría de conjuntos. Eso sí, estás formalizaciones usan todas teorías de tipos y no lógica de primer orden.

Dicho esto, nada de lo anterior invalida el fondo de los comentarios de Luis y Eparoh. La idea no es ponerse a escribir demostraciones formales de la nada. Primero se entiende y se elabora una demostración "informal", al estilo usual de los libros y artículos de matemáticas, y es solo después cuando se formaliza. Sin entender "informalmente" el argumento es prácticamente imposible dar una demostración formal de un teorema.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

10 Febrero, 2023, 02:48 pm
Respuesta #9

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
Muy interesante lo que ha citado Luis sobre Poincaré, en esta ocasión coincido plenamente (había por ahí en el foro otro texto de Poincaré en el cual no podía estar muy de acuerdo con lo que se decía, algo sobre el lenguaje matemático). Por decir algo la elegancia máxima de las matemáticas, al menos para mí, es cuando uno puede enunciar las ideas y pasos a seguir en una demostración sin utilizar un solo símbolo, así si uno conoce las ideas siempre puede re-elaborar la demostración, sin tener que recordar la demostración en todo su detalle.

También me resulta muy placentero cuando uno puede enlazar toda una teoría matemática, o al menos parte de ella o sus ideas troncales y algunos de sus resultados más importantes, con experiencias de vida comunes. Es por esto mismo que me gusta bastante más el análisis que el álgebra, porque el análisis siempre lo he encuentrado "mucho más humano" en sus diferentes manifestaciones.

Ya sé que esto no tiene mucho (o nada) que ver con el tema original del hilo, pero es que no he podido inhibirme, pero es que estos temas epistemológicos, o en general reflexivos sobre la actividad e historia humana, me fascinan. Creo que me hubiese llevado muy bien con Poincaré si lo hubiese conocido :P