Autor Tema: \(*\) tiene neutro en \(A\) y \(B\subseteq A\implies*\) tiene neutro en \(B\)

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

16 Octubre, 2021, 04:27 pm
Respuesta #10

Luis Fuentes

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

Pero tengo solo una duda que la marqué en rojo: ¿Por qué puedes suponer \( x\in B \)? En ese caso intuyo que querías dar una prueba por casos (proof by cases): Siempre se cumple que \( x\in B \) o \( x\notin B \). Empezaste por \( x\in B \) y llegaste a un punto muerto, ¿y qué sucede con \( x\notin B \)? ¿Querías hacer una prueba por casos o es otra cosa?

No es nada de eso. Simplemente lo que se querría probar es \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \), es decir, que para todo \( x'\in B \) se cumple una cierta cosa. Entonces se toma un elemento de \( B \) para ver si podemos demostrar que cumple "esa cosa".

No está demás tener en cuenta también que lo que se quieres probar ahí NO es cierto, por lo que en realidad geométracat no está indicando exactamente como sería la demostración (no hay tal demostración) sino cual serían las posibildades razonables de ciertos intentos de demostración.

Saludos.

17 Octubre, 2021, 01:49 am
Respuesta #11

manooooh

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

No es nada de eso. Simplemente lo que se querría probar es \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \), es decir, que para todo \( x'\in B \) se cumple una cierta cosa. (...)

Pero es que no dice \( \forall x'\in B\,\exists e'\in B:x'*e'=e'*x'=x' \) sino \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \). ¿En qué momento de la "demostración" de geómetracat se particularizó el \( \exists e'\in B \)?

Saludos

17 Octubre, 2021, 02:01 am
Respuesta #12

Luis Fuentes

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

No es nada de eso. Simplemente lo que se querría probar es \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \), es decir, que para todo \( x'\in B \) se cumple una cierta cosa. (...)

Pero es que no dice \( \forall x'\in B\,\exists e'\in B:x'*e'=e'*x'=x' \) sino \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \). ¿En qué momento de la "demostración" de geómetracat se particularizó el \( \exists e'\in B \)?

Es cierto que previamente lo lógico sería exhibir algún \( e'\in B \) candidato a neutro sobre el cual probar la cierta propiedad\( ^{(1)} \) para todo \( x\in B \). Pero ahí cobra sentido el matiz que te apuntaba después: el resultado es FALSO. Por tanto realmente geometracat no está presentando una demostración sino unas ideas de como podría enfocarse una demostración de ese tipo.. lo que pasa es que por ser FALSA la propiedad todas esas ideas van a hacer aguas, van a ser incompletas.

Fíjate en lo que dice:

Entonces, un supuesto intento de demostración (más o menos formal) de

\[ [(\exists e\in A\,\forall x\in A:x*e=e*x=x)\land B\subseteq A]\to(\exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x') \]
empezaría así:
Supongamos \[ (\exists e\in A\,\forall x\in A:x*e=e*x=x)\land B\subseteq A \], y queremos demostrar \[ (\exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x') \]. Tenemos pues que \[ \exists e\in A\,\forall x\in A:x*e=e*x=x \]  y que \[ B \subseteq A \]. Como \[ \exists e\in A\,\forall x\in A:x*e=e*x=x \] (que es lo que estamos suponiendo) empieza por un existencial, podemos particularizar, es decir, tenemos un elemento \[ e \in A \] que cumple \[ \forall x\in A:x*e=e*x=x \]. Si \[ x \in B \], como \[ B \subseteq A \], también tenemos que \[ x \in A \]. En particular, \[ x*e=e*x=x \]. Luego tenemos \[ \forall x\in B:x*e=e*x=x \]. Parecería que estamos cerca, solamente faltaría probar que \[ e \in B \] para concluir que \[ \exists e\in B \forall x\in B:x*e=e*x=x \]. Pero eso no se puede hacer porque es falso en general. Otro camino sería intentar encontrar otro elemento \[ e' \in B \] que fuera el neutro de \[ B \], pero no hay una elección obvia para \[ e' \] distinta de \[ e \] (y de hecho en general es imposible porque la proposición es falsa). Así que llegamos a un punto muerto.

Es decir en el primer intento apunta que efectivamente "faltaría probar \[ e \in B \]", donde da a entender que falta lo que comentabas: la existencia previa de ese elemento \( e'\in B \) que se querría comprobar que es el neutro. Lo que ha hecho con su razonamiento parcial es algo así como decir: "el elemento \( e\in A \) sería un buen candidato a neutro de \( B \)", pero luego nota que no tiene manera de justificar que esté en \( B \).

Luego si te fijas dice "Otro camino sería intentar encontrar otro elemento \[ e' \in B \] que fuera el neutro de \[ B \]", pero apunta después que realmente no tiene manera de elegirlo.

Saludos.

\( ^{(1)} \) No obstante en la práctica, incluso en propiedades que son ciertas, uno puede trabajar así para una demostración de ese tipo. Uno necesita probar la existencia de un objeto matemático cumpliendo tal cosa; en principio no sabe como elegir ese elemento, ni si existe; pero trabaja y manipula con las condiciones que debería de cumplir y eso termina por dar la idea de quien es ese objeto y cómo justificar su existencia.

17 Octubre, 2021, 02:13 am
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Un matiz:

Es cierto que previamente lo lógico sería exhibir algún \( e'\in B \) candidato a neutro sobre el cual probar la cierta propiedad para todo \( x\in B \). Pero...

Eso es cierto, pero el "pero" no responde realmente a lo que plantea manooooh:

Pero es que no dice \( \forall x'\in B\,\exists e'\in B:x'*e'=e'*x'=x' \) sino \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \). ¿En qué momento de la "demostración" de geómetracat se particularizó el \( \exists e'\in B \)?

La respuesta a lo que literalmente pregunta manooooh es que nunca ha particularizado el \( \exists e'\in B \) y, aunque el resultado fuera correcto, en una demostración correcta no se daría la particularización que espera manooooh. Si que habría un candidato a neutro como dice Luis, pero no saldría de particularizar esa afirmación, porque esa afirmación es lo que queremos demostrar, no una afirmación que tengamos y de la que podamos eliminar cuantificadores.

Es al reves: si quieres probar \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \), formalmente, primero se llega a \( x'*e'=e'*x'=x \) luego se introduce el generalizador pasando a \( \forall x'\in B:x'*e'=e'*x'=x' \) y por último se introduce el particularizador \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \), es decir, no hay ningún particularizador que geómetracat hubiera tenido que eliminar, antes sino un particularizador que habría tenido que introducir después, al final, si la prueba fuera posible.

Dicho eso, me uno al club de los que no dejáis de tratar de convencer a manooooh de que tratar de enfocar estas demostraciones en términos de la lógica formal no es "ser más estructurado", como dice él, sino seguir el peor de los caminos posibles. Es como prepararse para subir al Everest tumbándose en una hamaca. Si quieres prepararte para un esfuerzo, tienes que esforzarte, no evitar esfuerzos. Si quieres prepararte para pensar como un matemático y ser capaz de demostrar teoremas, debes evitar cualquier sucedáneo que te sustituya los razonamientos que tienes que aprender por formalismos mecánicos que supuestamente te evitan razonar, pero que en la práctica no sirven porque si no razonas primero, porque tratar de demostrar algo formalmente es como poner a un mono ante un teclado y esperar a ver si hay suerte y llega a demostrar el teorema.

17 Octubre, 2021, 09:04 am
Respuesta #14

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola!
Estoy tratando de ver por qué esta prueba de que si \( * \) es una operación con neutro en \( A \) y además \( B\subseteq A \) entonces \( * \) tiene neutro en \( B \) está mal, pero no logro darme cuenta por qué

Hola, manooooh, Ya sabes que de líos formales y teóricos sé poco, pero, es obvio que es falso en particular: Sea *=”multiplicar”, \( A=\{1,2\}
  \), \( B=\{2\}
  \). Entonces \( 1*1=1;\,2*1=1*2=2;\,
  \), pero \( 2*2\neq2
  \).  Aunque, no sé, a lo mejor no entiendo bien y es otra cosa.

Saludos.

17 Octubre, 2021, 11:58 am
Respuesta #15

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Creo que ya está todo dicho. Concuerdo con los comentarios de Luis y Carlos.

Hola, manooooh, Ya sabes que de líos formales y teóricos sé poco, pero, es obvio que es falso en particular: Sea *=”multiplicar”, \( A=\{1,2\}
  \), \( B=\{2\}
  \). Entonces \( 1*1=1;\,2*1=1*2=2;\,
  \), pero \( 2*2\neq2
  \).  Aunque, no sé, a lo mejor no entiendo bien y es otra cosa.

Que es falso ya lo dijo Luis en el primer mensaje, y por el mensaje inicial creo que manooooh también lo tiene claro. De todas formas tu contraejemplo no acaba de funcionar, porque \[ A \] no es cerrado por el producto (\[ 2*2=4 \notin A \]).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

17 Octubre, 2021, 12:23 pm
Respuesta #16

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Creo que ya está todo dicho. Concuerdo con los comentarios de Luis y Carlos.

Hola, manooooh, Ya sabes que de líos formales y teóricos sé poco, pero, es obvio que es falso en particular: Sea *=”multiplicar”, \( A=\{1,2\}
  \), \( B=\{2\}
  \). Entonces \( 1*1=1;\,2*1=1*2=2;\,
  \), pero \( 2*2\neq2
  \).  Aunque, no sé, a lo mejor no entiendo bien y es otra cosa.

Que es falso ya lo dijo Luis en el primer mensaje, y por el mensaje inicial creo que manooooh también lo tiene claro. De todas formas tu contraejemplo no acaba de funcionar, porque \[ A \] no es cerrado por el producto (\[ 2*2=4 \notin A \]).

Ah, gracias, Geómetracat. No sabía qué propiedades tenía que cumplir.

Saludos.

18 Octubre, 2021, 02:39 am
Respuesta #17

manooooh

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

La respuesta a lo que literalmente pregunta manooooh es que nunca ha particularizado el \( \exists e'\in B \) y, aunque el resultado fuera correcto, en una demostración correcta no se daría la particularización que espera manooooh. Si que habría un candidato a neutro como dice Luis, pero no saldría de particularizar esa afirmación, porque esa afirmación es lo que queremos demostrar, no una afirmación que tengamos y de la que podamos eliminar cuantificadores.

Es al reves: si quieres probar \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \), formalmente, primero se llega a \( x'*e'=e'*x'=x \) luego se introduce el generalizador pasando a \( \forall x'\in B:x'*e'=e'*x'=x' \) y por último se introduce el particularizador \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \), es decir, no hay ningún particularizador que geómetracat hubiera tenido que eliminar, antes sino un particularizador que habría tenido que introducir después, al final, si la prueba fuera posible.

Esto me ha resultado mucho más claro. Entiendo todo pero ahora leyendo de nuevo la "prueba" de geómetracat y el comentario de Carlos, en esta parte tengo una duda:

(...) si quieres probar \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \), formalmente, primero se llega a \( x'*e'=e'*x'=x \) luego se introduce el generalizador pasando a \( \forall x'\in B:x'*e'=e'*x'=x' \) y por último se introduce el particularizador \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \) (...)

Entiendo que hasta \( \forall x'\in B:x'*e'=e'*x'=x' \) hemos llegado. Pero, ¿por qué no se puede aplicar la "Introducción del Particularizador" para \( e' \)? Nadie dice (en el enunciado, aunque deba cumplirse por intuición) que ha de ser igual al \( e\in A \). Simplemente se debe llegar a  \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \) y nosotros sabemos que es cierto hasta \( \forall x'\in B:x'*e'=e'*x'=x' \), pero con una Introducción del Particularizador se llega a lo deseado. ¿Por qué está mal este razonamiento?

Saludos

18 Octubre, 2021, 07:42 am
Respuesta #18

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Entiendo que hasta \( \forall x'\in B:x'*e'=e'*x'=x' \) hemos llegado. Pero, ¿por qué no se puede aplicar la "Introducción del Particularizador" para \( e' \)? Nadie dice (en el enunciado, aunque deba cumplirse por intuición) que ha de ser igual al \( e\in A \). Simplemente se debe llegar a  \( \exists e'\in B\,\forall x'\in B:x'*e'=e'*x'=x' \) y nosotros sabemos que es cierto hasta \( \forall x'\in B:x'*e'=e'*x'=x' \), pero con una Introducción del Particularizador se llega a lo deseado. ¿Por qué está mal este razonamiento?

Hemos llegado a que, tomando como \[ e \] el neutro en \[ A \], se tiene que \( \forall x'\in B:x'*e=e*x'=x' \). La regla de "introducción del particularizador" la puedes usar aquí, pero lo que obtienes es \( \exists e\forall x'\in B:x'*e=e*x'=x' \), que es distinto de lo que quieres probar, que es \( \exists e \in B\forall x'\in B:x'*e=e*x'=x' \). La parte importante aquí es el \[ e \in B \]. Recuerda que \[ \exists e \in B \phi(e) \] es una abreviatura de la fórmula \[ \exists e (e \in B \wedge \phi(e)) \]. Por tanto, para poder concluir con introducción del particularizador, a lo que debes llegar es a \( (e' \in B) \wedge \forall x'\in B:x'*e'=e'*x'=x' \), que es imposible porque la proposición es falsa.

En otras palabras, probar que existe un elemento (en \[ A \]) que actúe como un neutro para los elementos \[ B \] es muy fácil, lo que es imposible es probar que existe un elemento en \[ B \] que sea neutro para \[ B \].
La ecuación más bonita de las matemáticas: \( d^2=0 \)

18 Octubre, 2021, 06:02 pm
Respuesta #19

manooooh

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

Hemos llegado a que, tomando como \[ e \] el neutro en \[ A \], se tiene que \( \forall x'\in B:x'*e=e*x'=x' \). La regla de "introducción del particularizador" la puedes usar aquí, pero lo que obtienes es \( \exists e\forall x'\in B:x'*e=e*x'=x' \), que es distinto de lo que quieres probar, que es \( \exists e \in B\forall x'\in B:x'*e=e*x'=x' \). La parte importante aquí es el \[ e \in B \]. Recuerda que \[ \exists e \in B \phi(e) \] es una abreviatura de la fórmula \[ \exists e (e \in B \wedge \phi(e)) \]. Por tanto, para poder concluir con introducción del particularizador, a lo que debes llegar es a \( (e' \in B) \wedge \forall x'\in B:x'*e'=e'*x'=x' \), que es imposible porque la proposición es falsa.

Toda la razón. Me había olvidado de lo que significaba \( \exists e\in B \). Ahora (espero) ha quedado todo claro, sino vuelvo a consultar.

Muchas gracias!
Saludos