Autor Tema: Probar: Toda álgebra de Boole finita es isomorfa al conjunto de partes de átomos

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

26 Junio, 2020, 12:46 am
Respuesta #20

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Olvídate de intentar formalizar y simbolizar todo al máximo y céntrate en las ideas. Si no no entenderás nada, aunque creas que lo estés entendiendo.

Me ayudaría que podamos transcribirlo en forma simbólica, para así poder saber en qué momento sabemos que \( u\land\overline{v}\neq0_B\to h(u)\neq h(v) \) es verdadera por sí sola.

Eso es justamente este fragmento:
Citar
Como \( u\land\overline{v}\in B \) y ya hemos razonado que las álgebras finitas son atómicas, existe un átomo \( p<u\land\overline{v} \), con lo que \( p\in h(u)\color{red}\cap\color{black}\overline{h(v)} \), luego \( h(u)\neq h(v) \).

¿Entiendes que eso prueba que si \( u \wedge \overline{v} \neq 0_B \) entonces \( h(u) \neq h(v) \)?

Citar
\( \forall u,v\in B\colon u\neq v\to\color{red}((u\land\overline{v}\neq0_B)\lor(\overline{u}\land v\neq0_B))\land(u\land\overline{v}\in B)\to\exists p\in P(A)\colon p<u\land\overline{v}\color{black}\to p\in h(u)\cap\overline{h(v)}\to h(u)\neq h(v). \)

¿Está bien traducido?

De verdad, olvídate de traducirlo todo a símbolos lógicos e intenta entender las ideas. Contesta a las siguientes preguntas:
1.¿Entiendes que si \( u \neq v \) entonces \( u \wedge \overline{v} \neq 0_B \) o \( \overline{u}\wedge v = 0_B \)?
2. ¿Entiendes que si \( u \wedge \overline{v} = 0_B \) entonces \( h(u) \neq h(v) \)?
3. ¿Entiendes que si \( \overline{u} \wedge v = 0_B \) entonces \( h(u) \neq h(v) \)?
4. ¿Entiendes que los tres puntos anteriores implican que si \( u \neq v \) entonces \( h(u) \neq h(v) \)?


Citar
Agregado ¿Que \( h \) sea una función es parte de nuestra hipótesis? ¿Por qué no demostramos primero que \( h \) está bien definida (o sea que cumple existencia y unicidad)?

Esta pregunta me parece sorprendente, y es un ejemplo de que te fijas demasiado en los árboles y poco en el bosque. No se demuestra porque por su definición es obvio que \( h \) es una función. Si tu defines \( h:B \to P(A) \) diciendo que \( h(u) = \{p \in A | p \leq u\} \), ya es obvio que es una función: cada elemento \( u \in B \) tiene una única imagen en \( P(A) \).

Citar
Para la unicidad, dados \( u,v\in B \) y \( h(u),h(v)\in P(A) \), hay que ver que si \( h(u)=h(v) \) entonces \( u=v \). ¿No es así?

No. En todo caso sería que si \( u=v \) entonces \( h(u)=h(v) \), es decir, que un mismo elemento no tiene dos imágenes distintas. Lo que tú has puesto es la definición de función inyectiva (suponiendo que \( h \) sea función).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

26 Junio, 2020, 01:27 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

Olvídate de intentar formalizar y simbolizar todo al máximo y céntrate en las ideas. Si no no entenderás nada, aunque creas que lo estés entendiendo.

Me gusta ser más detallista. Pienso que eso es lo que caracteriza a los grandes matemáticos. Pero justamente ellos triunfan por sus ideas y no por sus tecnisimos. Quizás tenga una batalla de contradicciones en mi mente. Te pido disculpas y acepto tus palabras.

Me ayudaría que podamos transcribirlo en forma simbólica, para así poder saber en qué momento sabemos que \( u\land\overline{v}\neq0_B\to h(u)\neq h(v) \) es verdadera por sí sola.

Eso es justamente este fragmento:
Citar
Como \( u\land\overline{v}\in B \) y ya hemos razonado que las álgebras finitas son atómicas, existe un átomo \( p<u\land\overline{v} \), con lo que \( p\in h(u)\color{red}\cap\color{black}\overline{h(v)} \), luego \( h(u)\neq h(v) \).

¿Entiendes que eso prueba que si \( u \wedge \overline{v} \neq 0_B \) entonces \( h(u) \neq h(v) \)?

Sí.

De verdad, olvídate de traducirlo todo a símbolos lógicos e intenta entender las ideas. Contesta a las siguientes preguntas:
1.¿Entiendes que si \( u \neq v \) entonces \( u \wedge \overline{v} \neq 0_B \) o \( \overline{u}\wedge v = 0_B \)?
2. ¿Entiendes que si \( u \wedge \overline{v} = 0_B \) entonces \( h(u) \neq h(v) \)?
3. ¿Entiendes que si \( \overline{u} \wedge v = 0_B \) entonces \( h(u) \neq h(v) \)?
4. ¿Entiendes que los tres puntos anteriores implican que si \( u \neq v \) entonces \( h(u) \neq h(v) \)?

La última me lo has dicho en los últimos mensajes con lo de \( p,q,r \). ¿La (2) y (3) no deberían decir \( \neq0_B \)?

Lo que no entendía es que aparentemente de una disyunción se deducía una de las partes, pero lo que no había considerado eran los puntos (2) y (3).

Esta pregunta me parece sorprendente, y es un ejemplo de que te fijas demasiado en los árboles y poco en el bosque. No se demuestra porque por su definición es obvio que \( h \) es una función. Si tu defines \( h:B \to P(A) \) diciendo que \( h(u) = \{p \in A | p \leq u\} \), ya es obvio que es una función: cada elemento \( u \in B \) tiene una única imagen en \( P(A) \).

De acuerdo. ¡Decirme \( h(u) = \{p \in A | p \leq u\} \) antes! Que no lo había pensado así :laugh:.

Lo quiero demostrar en un video, por eso estoy recabando toda la información que no entiendo. Quizás tengas en exclusiva las diapositivas para que les eches un vistazo antes de que lo grabe. ;)

No. En todo caso sería que si \( u=v \) entonces \( h(u)=h(v) \), es decir, que un mismo elemento no tiene dos imágenes distintas. Lo que tú has puesto es la definición de función inyectiva (suponiendo que \( h \) sea función).

Cierto. Es que me confunde con la definición de unicidad que dice mi libro: si \( f\colon A\to B \), para todo \( x\in A \) existen \( y_1,y_2\in B \) tal que si \( (x,y_1)\in f \) y \( (x,y_2)\in f \), entonces \( y_1=y_2 \) (asumí que ese \( y_1=y_2 \) era \( u=v \) y de acuerdo a eso armé el antecedente).

Saludos

AGREGADO Creo que me confundí y aquí debería haber puesto \( \leq \) en vez de \( < \):

Tenemos que \( h \) es inyectiva, pues si \( u,v\in B \) con \( u\neq v \), entonces \( u\land\overline{v}\neq0_B \) (o al revés, pero los dos casos se tratan igualmente). Como \( u\land\overline{v}\in B \) y ya hemos razonado que las álgebras finitas son atómicas, existe un átomo \( p\color{blue}{\large\leq}\color{black}u\land\overline{v} \), con lo que \( p\in h(u)\color{red}\cap\color{black}\overline{h(v)} \), luego \( h(u)\neq h(v) \).

No creo que sea \( p<u\land\overline{v} \) porque aunque digas:

Pues porque si \( p < u \wedge \overline{v} \), por un lado tienes que \( p<u \) (porque \( u \wedge \overline{v} \leq u \)) luego \( p \) es un átomo menor que \( u \) y \( p \in h(u) \) (por la definición de \( h(u) \), que es el conjunto de todos los átomos por debajo de \( u \)). Y por otro lado, tienes que \( p < \overline{v} \), lo que implica que \( p \not\leq v \), porque si tuvieras \( p \leq v \) tendrías que \( p \leq v \wedge \overline{v} = 0 \), contradicción porque los átomos no son \( 0 \). Como \( p \) no cumple \( p \leq v \), tienes que \( p \notin h(v) \).

cuando dices "tienes que \( p<u \) (porque \( u \wedge \overline{v} \leq u \)) luego \( p \) es un átomo menor que \( u \) y \( p \in h(u) \)" no es la definición: \( p\in h(u) \) y \( p \) es átomo si y sólo si \( p\leq u \), no \( p<u \). ¿O estoy confundido? :o

26 Junio, 2020, 07:52 am
Respuesta #22

manooooh

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

Con las modificaciones que he propuesto en los mensajes anteriores, adjunto una versión ¿preliminar? del documento. Me ha faltado poner el ejemplo del álgebra infinita no atómica, estoy pensando en cómo podríamos representarlos gráficamente.

Espero que les guste y corrijan si hay errores. :)

Saludos

26 Junio, 2020, 07:55 pm
Respuesta #23

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Me gusta ser más detallista. Pienso que eso es lo que caracteriza a los grandes matemáticos. Pero justamente ellos triunfan por sus ideas y no por sus tecnisimos. Quizás tenga una batalla de contradicciones en mi mente. Te pido disculpas y acepto tus palabras.

Uy, te aseguro que hay grandísimos matemáticos muy poco detallistas. Es difícil decir qué hace a alguien un gran matemático, pero te aseguro que ninguno se dedica a formalizar sus pruebas y traducirlas a simbología lógica (excepto los que se dedican a demostraciones automáticas de teoremas y cosas así, claro). Hay una frase creo que de Chesterton que se aplica muy bien aquí: "No puedes encontrar la verdad con la lógica si no lo has hecho ya sin ella." Aquí me refiero a que no vas a entender nada con lógica formal si no has entendido previamente las ideas de una demostración.
Por otro lado no sé por qué me pides disculpas, no tienes nada de que disculparte.

Espero que no haya sonado el mensaje anterior un tanto borde, no es mi intención. Es mi opinión sincera: creo que te pierdes demasiado en tecnicismos y te aseguro que ese no es el camino para aprender matemáticas.

Citar
¿La (2) y (3) no deberían decir \( \neq0_B \)?

Sí, es una errata. Gracias.

Citar
De acuerdo. ¡Decirme \( h(u) = \{p \in A | p \leq u\} \) antes! Que no lo había pensado así :laugh:.

¡Pero si te he dicho varias veces que \( h(u) \) es el conjunto de átomos menores o iguales que \( u \)! Algo falla si cuando te digo eso no entiendes exactamente lo mismo que si te digo \( h(u) = \{p \in A | p \leq u\} \).

Citar
Cierto. Es que me confunde con la definición de unicidad que dice mi libro: si \( f\colon A\to B \), para todo \( x\in A \) existen \( y_1,y_2\in B \) tal que si \( (x,y_1)\in f \) y \( (x,y_2)\in f \), entonces \( y_1=y_2 \) (asumí que ese \( y_1=y_2 \) era \( u=v \) y de acuerdo a eso armé el antecedente).

Sí, es decir que un elemento no tiene dos imágenes distintas. Pero como te dije antes aquí eso está claro porque defines como imagen de \( u \) el conjunto \( \{p \in A | p \leq u\} \), de manera que es claro que cada elemento tiene una única imagen.

Citar
AGREGADO Creo que me confundí y aquí debería haber puesto \( \leq \) en vez de \( < \):

Tenemos que \( h \) es inyectiva, pues si \( u,v\in B \) con \( u\neq v \), entonces \( u\land\overline{v}\neq0_B \) (o al revés, pero los dos casos se tratan igualmente). Como \( u\land\overline{v}\in B \) y ya hemos razonado que las álgebras finitas son atómicas, existe un átomo \( p\color{blue}{\large\leq}\color{black}u\land\overline{v} \), con lo que \( p\in h(u)\color{red}\cap\color{black}\overline{h(v)} \), luego \( h(u)\neq h(v) \).

No creo que sea \( p<u\land\overline{v} \) porque aunque digas:

Pues porque si \( p < u \wedge \overline{v} \), por un lado tienes que \( p<u \) (porque \( u \wedge \overline{v} \leq u \)) luego \( p \) es un átomo menor que \( u \) y \( p \in h(u) \) (por la definición de \( h(u) \), que es el conjunto de todos los átomos por debajo de \( u \)). Y por otro lado, tienes que \( p < \overline{v} \), lo que implica que \( p \not\leq v \), porque si tuvieras \( p \leq v \) tendrías que \( p \leq v \wedge \overline{v} = 0 \), contradicción porque los átomos no son \( 0 \). Como \( p \) no cumple \( p \leq v \), tienes que \( p \notin h(v) \).

cuando dices "tienes que \( p<u \) (porque \( u \wedge \overline{v} \leq u \)) luego \( p \) es un átomo menor que \( u \) y \( p \in h(u) \)" no es la definición: \( p\in h(u) \) y \( p \) es átomo si y sólo si \( p\leq u \), no \( p<u \). ¿O estoy confundido? :o

Sí, tienes razón, es \( \leq \) en todas partes.

Con las modificaciones que he propuesto en los mensajes anteriores, adjunto una versión ¿preliminar? del documento. Me ha faltado poner el ejemplo del álgebra infinita no atómica, estoy pensando en cómo podríamos representarlos gráficamente.

Les he echado un vistazo rápido y errores no he visto, quizás algunas cosas que no quedan muy claras en las diapositivas, pero si lo vas a explicar en vídeo no debería haber problema.
El ejemplo de álgebra infinita no atómica no veo muy claro como representarlo gráficamente de forma sencilla, la verdad. Es el problema con las álgebras infinitas, que no siempre puedes dibujar un diagrama de Hasse claro.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

27 Junio, 2020, 11:19 pm
Respuesta #24

manooooh

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

¡Pero si te he dicho varias veces que \( h(u) \) es el conjunto de átomos menores o iguales que \( u \)! Algo falla si cuando te digo eso no entiendes exactamente lo mismo que si te digo \( h(u) = \{p \in A | p \leq u\} \).

No lo había pensado en forma conjuntista como lo escribiste, nada más.

Les he echado un vistazo rápido y errores no he visto, quizás algunas cosas que no quedan muy claras en las diapositivas, pero si lo vas a explicar en vídeo no debería haber problema.
El ejemplo de álgebra infinita no atómica no veo muy claro como representarlo gráficamente de forma sencilla, la verdad. Es el problema con las álgebras infinitas, que no siempre puedes dibujar un diagrama de Hasse claro.

Muchas gracias.

Bueno, al final he reemplazado el cuadro del teorema principal que estaba en la misma diapositiva que el teorema secundario por un texto que dice:

Observación Hay álgebras de Boole infinitas NO atómicas.

  • \( (P(\Bbb{R}),\subseteq) \).
  • Cada elemento del álgebra distinto del \( \varnothing \) contiene como subconjunto propio algún intervalo de la forma \( [a,b) \).
  • Por tanto el álgebra no puede tener ningún átomo, porque cualquier elemento que no sea el mínimo tiene otro elemento no vacío estrictamente menor que él.
¿Está bien?

Saludos

27 Junio, 2020, 11:31 pm
Respuesta #25

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 saber qué sucede con este teorema pero para álgebras de Boole infinitas. ¿El resultado de que son isomorfas al conjunto de partes de átomos es falso? ¿Para ello basta considerar el ejemplo de los intervalos semiabiertos de antes?

Por otro lado, me surgió una duda con este resultado: Probar: En un Álgebra de Boole se verifica que \( |A|=2^n \).

Allí Luis sugiere leer un artículo (algo extenso para mí) que trata sobre "el Álgebra de Boole es isomorfa a un álgebra de Boole de partes de un conjunto y de ahí es inmediato que el cardinal es \( 2^n \)" y enlaza un artículo. Por curiosidad, ¿ese teorema es el mismo que usamos aquí (traducido del de Carlos Ivorra)? ¿Tiene cosas que nosotros no usamos, o usamos de modo implícito? Comentarios adicionales.

Saludos

28 Junio, 2020, 12:58 am
Respuesta #26

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Cita de: manooooh
Bueno, al final he reemplazado el cuadro del teorema principal que estaba en la misma diapositiva que el teorema secundario por un texto que dice:

Observación Hay álgebras de Boole infinitas NO atómicas.

  • \( (P(\Bbb{R}),\subseteq) \).
  • Cada elemento del álgebra distinto del \( \varnothing \) contiene como subconjunto propio algún intervalo de la forma \( [a,b) \).
  • Por tanto el álgebra no puede tener ningún átomo, porque cualquier elemento que no sea el mínimo tiene otro elemento no vacío estrictamente menor que él.
¿Está bien?

Pero el álgebra no es \[ P(\Bbb R) \], es el álgebra generada por los intervalos semiabiertos. \[ P(\Bbb R) \] sí es atómica (si \[ A \] es un subconjunto no vacío de \[ \Bbb R \], \[ \{a\} \] para cualquier \[ a \in A \] es un átomo por debajo de \[ A \]). No sé hasta qué punto vale la pena describir esto con detalle, la prueba bien hecha de que el álgebra de intervalos no es atómica (de hecho, no tiene átomos) quizá sea un poco enredada.

Me gustaría saber qué sucede con este teorema pero para álgebras de Boole infinitas. ¿El resultado de que son isomorfas al conjunto de partes de átomos es falso? ¿Para ello basta considerar el ejemplo de los intervalos semiabiertos de antes?

Sí, exacto. Cualquier álgebra isomorfa al conjunto de partes de algún conjunto es atómica, por el mismo argumento que puse antes para \[ P(\Bbb R) \]. Así que basta con encontrar un álgebra no atómica, y esa no puede ser isomorfa a un conjunto de partes.

También se puede plantear uno si toda álgebra atómica es isomorfa al álgebra de partes de algún conjunto. La respuesta sigue siendo no, pero falta poco. El teorema definitivo en esta dirección es:
Un álgebra de Boole es isomorfa al álgebra de las partes de un conjunto si y solo si es atómica y completa (completa quiere decir que existe el supremo y el ínfimo de cualquier subconjunto del álgebra).
La demostración es prácticamente la misma que para el caso finito.

Citar
Por otro lado, me surgió una duda con este resultado: Probar: En un Álgebra de Boole se verifica que \( |A|=2^n \).

Allí Luis sugiere leer un artículo (algo extenso para mí) que trata sobre "el Álgebra de Boole es isomorfa a un álgebra de Boole de partes de un conjunto y de ahí es inmediato que el cardinal es \( 2^n \)" y enlaza un artículo. Por curiosidad, ¿ese teorema es el mismo que usamos aquí (traducido del de Carlos Ivorra)? ¿Tiene cosas que nosotros no usamos, o usamos de modo implícito? Comentarios adicionales.

Es en esencia la misma demostración, pero presentada de manera distinta. La conexión entre los dos enfoques es como sigue. Nosotros usamos el álgebra \[ P(A) \] donde \[ A \] es el conjunto de átomos de \[ B \], y allí usan \[ B_n \] donde \[ n \] es el número de átomos de \[ B \] (elementos minimales los llaman allí) y \[ B_n \] está formada por tuplas \[ (a_1, \dots, a_n) \] donde cada \[ a_i \] es o \[ 0 \] o \[ 1 \].

Fija una ordenación de los átomos, digamos que los átomos son \[ e_1, \dots, e_n \], y pensaremos que la posición \[ i \] en una tupla \[ (a_1, \dots, a_n) \] está asociada al átomo \[ e_i \].
Entonces, a cada tupla \[ (a_1, \dots, a_n) \] le puedes asociar el conjunto de \[ P(A) \] formado por los átomos a los que corresponden las posiciones de la tupla donde hay un \[ 1 \]. Y recíprocamente, a cada subconjunto \[ V \] de \[ P(A) \] le puedes asociar una tupla poniendo un \[ 1 \] en las posiciones donde el átomo correspondiente esté en \[ V \] y un \[ 0 \] en las que no. Esta correspondencia da un isomorfismo de álgebras de Boole, de manera que \[ P(A) \cong B_n \].

Teniendo en cuenta esta correspondencia entre \[ P(A) \] y \[ B_n \], puedes leer el artículo y verás que hacen esencialmente lo mismo que hemos hecho aquí.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

28 Junio, 2020, 06:10 am
Respuesta #27

manooooh

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

Muchas gracias por tu ayuda.

Con respecto al ejemplo del álgebra de Boole infinita, me vale mencionarlo como una observación, no estaba buscando una prueba rigurosa (que estaría interesante conocerla pero que no viene para nada al caso). Al final con tus correcciones opté por poner:

Observación Hay álgebras de Boole infinitas NO atómicas.
- Álgebra de intervalos en \( \Bbb R \).
- Elementos: \( \varnothing \), \( \Bbb R \), uniones finitas de intervalos \( [a,b) \) y complementos de uniones finitas de intervalos \( [a,b) \).
- Cada elemento distinto de \( \varnothing \) contiene como subconjunto propio algún intervalo de la forma \( [a,b) \).
- Por tanto el álgebra no puede tener ningún átomo, porque cualquier elemento que no sea el mínimo tiene otro elemento no vacío estrictamente menor que él.

Saludos

28 Junio, 2020, 08:52 am
Respuesta #28

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
La ecuación más bonita de las matemáticas: \( d^2=0 \)

29 Junio, 2020, 11:01 pm
Respuesta #29

manooooh

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

Tengo una duda de escritura, y es que probablemente me he confundido de palabra al indicar lo siguiente marcado en rojo:

Demostración Sea \( h\colon B\to P(A) \) la función que a cada \( u\in B \) le asigna el conjunto \( h(u)\in P(A) \) formado por todos los átomos de \( B \) precedidos por \( u \). Veamos que se trata de un isomorfismo de álgebras.

Me parece que debería haber dicho "formado por todos los átomos de \( B \) que preceden a \( u \)". Porque \( a\leq b \) significa...:

1) \( a \) PRECEDE A \( b \)
2) \( a \) ESTÁ ANTES de \( b \)
3) \( b \) ESTÁ PRECEDIDO por \( a \)
4) \( b \) ESTÁ DESPUÉS de \( a \)
5) \( a \) está por detrás de \( b \)
6) \( b \) está por delante de \( a \)

¿Lo escribí mal?

Gracias y saludos