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.

20 Junio, 2020, 07:58 pm
Respuesta #10

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola geómetracat, muchas gracias por tus observaciones, las voy teniendo en cuenta.

Ahora sigo con la traducción, esta semana estuve bastante corto de tiempo :laugh:.

Tranquilo, no hay prisa.  ;)

¿Podrías indicar algunos ejemplos de álgebras de Boole que no sean atómicas, por favor?

Pienso en cosas como \( (D_n,|) \) o \( (A\subseteq\Bbb{Z},\leq) \) pero todas ellas son atómicas. Si puede ser un ejemplo finito, sencillo y conocido mucho mejor.

Finitas no atómicas no hay. Tú mismo pusiste la demostración más arriba de que toda álgebra de Boole finita es atómica.

Álgebras de Boole no atómicas o sin átomos no son tan fáciles de encontrar.
Un ejemplo infinito: considera el álgebra de intervalos en \( \Bbb R \). Esta álgebra es el álgebra de conjuntos generada por los intervalos semiabiertos \( [a,b) \). Es decir, es la subálgebra de \( P(\Bbb R) \) más pequeña que contiene a todos los intervalos semiabiertos. Esta álgebra no tiene átomos, básicamente porque cualquier conjunto del álgebra que no sea el vacío contiene algún intervalo no trivial, y éstos contienen intervalos aún más pequeños de la forma \( [a,b) \), de manera que puedes montar una cadena infinita descendente de intervalos no vacíos.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

20 Junio, 2020, 10:47 pm
Respuesta #11

manooooh

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

Tranquilo, no hay prisa.  ;)

;) El problema es que en la universidad estamos por explicar este tema a los alumnos y justamente no quiero atrasarme con la preparación de videos para ellos (tengo un canal en YouTube donde publico los videos). Ya les hice uno de ejercicios de álgebras de Boole, pero este teorema me parece muy interesante para explicarles con sus lemas y definiciones extra, junto con que me gusta poder aprenderlo.

Finitas no atómicas no hay. Tú mismo pusiste la demostración más arriba de que toda álgebra de Boole finita es atómica.

Bah, tienes razón. No recordaba.

Un ejemplo infinito: considera el álgebra de intervalos en \( \Bbb R \). Esta álgebra es el álgebra de conjuntos generada por los intervalos semiabiertos \( [a,b) \). Es decir, es la subálgebra de \( P(\Bbb R) \) más pequeña que contiene a todos los intervalos semiabiertos. Esta álgebra no tiene átomos, básicamente porque cualquier conjunto del álgebra que no sea el vacío contiene algún intervalo no trivial, y éstos contienen intervalos aún más pequeños de la forma \( [a,b) \), de manera que puedes montar una cadena infinita descendente de intervalos no vacíos.

Hmm... vamos de a poco a ver si entiendo.

Álgebra de intervalos en los reales, ¿qué significa? ¿Un elemento es un intervalo de la recta real? ¿Y cuáles serían las operaciones particulares del supremo e ínfimo? O sea... "Llámese álgebra de intervalos en los reales a la terna \( (\Bbb{R},\sup,\inf) \) donde \( \sup=\cdots \) e \( \inf=\cdots \)".

¿Por qué son semiabiertos y no abiertos (o cerrados)?

Por ejemplo puedo tomar el \( [0,1) \) que pertenece a \( P(\Bbb{R}) \), entonces un intervalo más pequeño es \( [0,1/2) \), pero éste a su vez tiene otro elemento \( [0,1/4) \)... así podemos seguir y ¿con esto demostramos que no tiene átomos?



Sobre la segunda duda: que \( u \neq v \) implique \( u \wedge \bar{v} = 0 \) es falso, como indica tu contraejemplo, pero es que Carlos no afirma eso, afirma que \( u \neq v \) implica \( u \wedge \bar{v}\neq 0 \) o al revés: \( \bar{u} \wedge v \neq 0 \). Pero como los dos casos son simétricos solo trata el primero.
Para ver esto vemos el contrarrecíproco: si tuvieras \( u \wedge \bar{v}=0, \bar{u}\wedge v = 0 \) entonces \( u=(u \wedge v) \vee (u \wedge \bar{v}) = u \wedge v = (u \wedge v) \vee (\bar{u} \wedge v) = v \).
Fíjate la analogía con los conjuntos: la afirmación en el caso de un álgebra de conjuntos es lo mismo que decir que \( U \neq V \) implica que \( U - V \neq \emptyset \) o \( V- U \neq \emptyset \).

Genial, súper claro, lo entendí.

Sobre la traducción hasta el momento, está bien, salvo que cuando escribes \( p \in h(u) \wedge \overline{h(v)} \) deberías poner \( p \in h(u) - h(v) \). Recuerda que los elementos \( h(u) \) viven en el álgebra de conjuntos \( PA \), así que aquí no debes traducir las operaciones, ya que siguen siendo conjuntos. Solo tienes que traducir lo que haga referencia a \( B \), que ahora es una álgebra de Boole abstracta.

Claro, omití lo que habías comentado de no modificar las operaciones que se aplican a la imagen que en este caso es partes de un conjunto, o sea un conjunto. Sólo por aclarar, ¿\( h(u)-h(v) \) representa \( h(u)\cap\overline{h(v)} \) como \( A\setminus B=A\cap B' \) no es cierto?



No entiendo cómo se deduce lo marcado en verde:

(...) existe un átomo \( p<u\land\overline{v} \), con lo que \( p\in h(u)\color{red}\cap\color{green}\overline{h(v)} \), luego \( h(u)\neq h(v) \).

Por otro lado, no entiendo cómo de una proposición como \( p\in h(u)\cap\overline{h(v)} \) se deduce la no igualdad \( h(u)\neq h(v) \). Entiendo que tiene que ver con:

Fíjate que \( h: \mathcal{B} \to PA \). Luego si \( U \in \mathcal{B} \), entonces \( h(U) \in PA \) (como toda aplicación). Ahora bien, los elementos de \( PA \) son por definición los subconjuntos de \( A \). Por eso, \( h(U) \in PA \) es equivalente a \( h(U) \subset A \).

aunque no logro asociarlo.

Saludos

20 Junio, 2020, 11:34 pm
Respuesta #12

manooooh

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

Continúo con la traducción:

También es suprayectiva, pues si \( V\in P(A) \), se trata de una familia finita de elementos de \( B \), luego \( u=\bigvee_{i=1}^n v_i=v_1\vee v_2\vee\dots\vee v_n\in B \). Veamos que \( h(u)=V \). Ciertamente, todo \( p\in V \) es un átomo de \( B \) que es menor o igual que \( u \), luego \( p\in h(u) \), luego \( V\subseteq h(u) \).

Dudas
Digo \( V\in P(A) \) pero luego digo \( \bigvee v \) y no \( \bigcup V \), con lo cual hay algo que estaré haciendo mal.

Aquí básicamente no entiendo nada. Sé que una función \( f\colon A\to B \) es sobreyectiva si para todo \( y\in B \) tal que existe \( x\in A \) y \( f(x)=y \), así que partiendo de \( f(x) \) se debe mostrar que es igual a \( y \), pero no puedo relacionarlo bien con la prueba.
[cerrar]

Y paro aquí porque tengo mezclado varios conceptos.

Gracias y saludos

21 Junio, 2020, 01:26 am
Respuesta #13

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
;) El problema es que en la universidad estamos por explicar este tema a los alumnos y justamente no quiero atrasarme con la preparación de videos para ellos (tengo un canal en YouTube donde publico los videos). Ya les hice uno de ejercicios de álgebras de Boole, pero este teorema me parece muy interesante para explicarles con sus lemas y definiciones extra, junto con que me gusta poder aprenderlo.

Ah, ¡qué interesante! Es un tema bonito desde luego. Por otro lado (solamente si no te importa), ¿puedes compartir el enlace a tu canal de youtube?

Citar
Álgebra de intervalos en los reales, ¿qué significa?

Es un nombre para el álgebra que describo a continuación.

Citar
¿Un elemento es un intervalo de la recta real? ¿Y cuáles serían las operaciones particulares del supremo e ínfimo? O sea... "Llámese álgebra de intervales en los reales a la terna \( (\Bbb{R},\sup,\inf) \) donde \( \sup=\cdots \) e \( \inf=\cdots \)".

Los intervalos de la forma \( [a,b) \) son todos elementos del álgebra, pero no todos los elementos del álgebra son de esta forma. Los elementos de esta álgebra son: el conjunto vacío, \( \Bbb R \), uniones finitas de intervalos \( [a,b) \) y complementos de uniones finitas de intervalos \( [a,b) \). Las operaciones son las de cualquier álgebra de conjuntos: unión como supremo e intersección como ínfimo.

Citar
¿Por qué son semiabiertos y no abiertos (o cerrados)?

Pues porque es la definición que he visto buscando en google.  ;D De todas formas, si tomas cerrados no funciona: los conjuntos de la forma \( \{a\} \) son intervalos cerrados y son átomos.

Citar
Por ejemplo puedo tomar el \( [0,1) \) que pertenece a \( P(\Bbb{R}) \), entonces un intervalo más pequeño es \( [0,1/2) \), pero éste a su vez tiene otro elemento \( [0,1/4) \)... así podemos seguir y ¿con esto demostramos que no tiene átomos?

Es una idea, pero con eso no se demuestra que no tiene átomos. Se demuestra observando que cada elemento del álgebra distinto del vacío (que es de una de las formas que describo arriba) 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 (el conjunto vacío) tiene otro elemento no vacío estrictamente menor que el él.

Citar
Sólo por aclarar, ¿\( h(u)-h(v) \) representa \( h(u)\cap\overline{h(v)} \) como \( A\setminus B=A\cap B' \) no es cierto?

Sí, es la diferencia de conjuntos. Es lo mismo que poner \( h(u) \setminus h(v) \).

Citar
No entiendo cómo se deduce lo marcado en verde:

(...) existe un átomo \( p<u\land\overline{v} \), con lo que \( p\in h(u)\color{red}\cap\color{green}\overline{h(v)} \), luego \( h(u)\neq h(v) \).

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) \).

Citar
Por otro lado, no entiendo cómo de una proposición como \( p\in h(u)\cap\overline{h(v)} \) se deduce la no igualdad \( h(u)\neq h(v) \).

Pues esto es bien claro: si tienes dos conjuntos y un elemento que pertenece a un conjunto y al otro no, los dos conjuntos no pueden ser iguales, porque dos conjuntos son iguales si y solo si tienen los mismos elementos.

Continúo con la traducción:

También es suprayectiva, pues si \( V\in P(A) \), se trata de una familia finita de elementos de \( B \), luego \( u=\bigvee_{i=1}^n v_i=v_1\vee v_2\vee\dots\vee v_n\in B \). Veamos que \( h(u)=V \). Ciertamente, todo \( p\in V \) es un átomo de \( B \) que es menor/¿menor o igual? que \( u \), luego \( p\in h(u) \), luego \( V\subseteq h(u) \).

Dudas
Digo \( V\in P(A) \) pero luego digo \( \bigvee v \) y no \( \bigcup V \), con lo cual hay algo que estaré haciendo mal.

Aquí básicamente no entiendo nada. Sé que una función \( f\colon A\to B \) es sobreyectiva si para todo \( y\in B \) tal que existe \( x\in A \) y \( f(x)=y \), así que partiendo de \( f(x) \) se debe mostrar que es igual a \( y \), pero no puedo relacionarlo bien con la prueba.
[cerrar]

Lo que está en rojo debería ser menor o igual.
Veamos. Quieres probar que \( h: B \to P(A) \) es sobreyectiva. Es decir, tomas un \( V \in P(A) \) arbitrario y quieres ver que existe un \( u \in B \) tal que \( h(u) = V \).
Vale, ahora vamos a analizar la situación con calma. \( V \in P(A) \), luego \( V \subseteq A \), es decir, \( V \) es un conjunto de átomos del álgebra de Boole \( B \) (recuerda que habíamos tomado \( A \) el conjunto de átomos de \( B \)). Entonces lo que queremos ver es, que dado un conjunto cualquiera \( V \) de átomos de \( B \), existe un elemento \( u \in B \) tal que el conjunto de átomos que están por debajo de \( u \) es exactamente \( V \) (esto es precisamente lo que significa que \( h(u)=V \)).
Entonces, para ello, si \( V=\{v_1, \dots, v_n\} \) tomamos \( u = v_1 \wedge \dots \wedge v_n \). Entonces obviamente \( v_i \leq u \) para todo \( i=1, \dots, n \), lo que quiere decir que \( V \subseteq h(u) \) (luego habrá que ver la otra inclusión).

No tiene nada de raro que tomes el \( \wedge \) de los elementos de \( V \), ya que los elementos de \( V \) son, por definición, elementos del álgebra de Boole \( B \) (son átomos de esa álgebra).

Te recomiendo que cuando no veas claro algo pares un momento y analices bien qué es cada cosa y veas si tiene sentido. A veces me da la sensación de que no ves algo claro a la primera y ya "colapsas". Si no ves algo claro, para un momento y piensa las cosas con calma, apúntate qué es cada cosa y dónde vive cada elemento, y mira a ver si ahora tiene más sentido. Es un consejo que creo que es útil a la hora de leer demostraciones matemáticas, y más útil cuanto más complejas sean. Pocas veces verás claras las cosas a la primera, debes darte un tiempo para entender qué está pasando con calma.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

22 Junio, 2020, 12:13 am
Respuesta #14

manooooh

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

Ah, ¡qué interesante! Es un tema bonito desde luego. Por otro lado (solamente si no te importa), ¿puedes compartir el enlace a tu canal de youtube?

;)

Te recomiendo que cuando no veas claro algo pares un momento y analices bien qué es cada cosa y veas si tiene sentido. A veces me da la sensación de que no ves algo claro a la primera y ya "colapsas". Si no ves algo claro, para un momento y piensa las cosas con calma, apúntate qué es cada cosa y dónde vive cada elemento, y mira a ver si ahora tiene más sentido. Es un consejo que creo que es útil a la hora de leer demostraciones matemáticas, y más útil cuanto más complejas sean. Pocas veces verás claras las cosas a la primera, debes darte un tiempo para entender qué está pasando con calma.

Vale, me estoy anotando en papel las demostraciones. Tengo dudas:

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). (...)

Esto lo he traducido formalmente así: \( \forall u,v\in B(u\neq v\to(u\land\overline{v}\neq0_B)\vee(\overline{u}\land v\neq0_B)) \), el cual se demuestra como lo has hecho por el contrarrecíproco. Mi duda viene que en como \( u\neq v \) entonces simplemente tomamos una parte de la disyunción (la de la izquierda), para luego decir que como \( u\land\overline{v}\in B \) existe un átomo etcétera. Pero... ¿no es que la implicación \( p\vee q\to p \) es falsa en general (porque podría ser \( p \) falsa y \( q \) verdadera)?

Por otro lado:

Lo que está en rojo debería ser menor o igual.
Veamos. Quieres probar que \( h: B \to P(A) \) es sobreyectiva. Es decir, tomas un \( V \in P(A) \) arbitrario y quieres ver que existe un \( u \in B \) tal que \( h(u) = V \).
Vale, ahora vamos a analizar la situación con calma. \( V \in P(A) \), luego \( V \subseteq A \), es decir, \( V \) es un conjunto de átomos del álgebra de Boole \( B \) (recuerda que habíamos tomado \( A \) el conjunto de átomos de \( B \)). Entonces lo que queremos ver es, que dado un conjunto cualquiera \( V \) de átomos de \( B \), existe un elemento \( u \in B \) tal que el conjunto de átomos que están por debajo de \( u \) es exactamente \( V \) (esto es precisamente lo que significa que \( h(u)=V \)).
Entonces, para ello, si \( V=\{v_1, \dots, v_n\} \) tomamos \( u = v_1 \wedge \dots \wedge v_n \). Entonces obviamente \( v_i \leq u \) para todo \( i=1, \dots, n \), lo que quiere decir que \( V \subseteq h(u) \) (luego habrá que ver la otra inclusión).

Si bien entiendo la mayoría de lo que dices, me gustaría entenderlo completamente de la manera "cadenas de implicaciones". Me refiero a que consideremos probar ésto: \( \forall V\in P(A)\,\exists u\in B(h(u)=V) \).

Veamos que \( V\subseteq h(u) \), o sea que para todo \( p\in V \) debe pasar \( p\in h(u) \). Si \( p\in V \) y como \( V\in P(A) \), luego \( V\subseteq A \), de donde \( V=\{v_1,\dots,v_n\} \) es un conjunto formado por átomos de \( B \). Sea \( u=v_1\land\dots\land v_n \). Claramente \( v_i\preceq u \) para todo \( i=1,\dots,n \), ¿y luego cómo hago aparecer a \( p\in h(u) \)?

AGREGADO Ahhh, se deduce eso porque como \( p\in V \) luego \( p\leq v_i \), y como mostramos que \( v_i\leq u \) luego \( p\leq u \) de donde \( p\in h(u) \). ¿Está bien? En el otro mensaje te pregunto por si \( a\in h(b) \) es lo mismo que decir \( a\leq b \).

Gracias y saludos

22 Junio, 2020, 01:51 am
Respuesta #15

manooooh

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

Continúo con la traducción:

Recíprocamente, si \( p\in h(u) \), entonces es un átomo de \( B \) menor o igual que \( u=v_1\lor\dots\lor v_n \). Necesariamente, existe un \( q\in V \) tal que \( p\land q\neq0_B \), pero como \( p \) y \( q \) son átomos y \( p\land q\in B \), tiene que ser \( p=p\land q=q \), por definición de átomo (ninguno de los dos puede ser menor o igual que un elemento distinto del \( 0_B \) en \( B \)). Por lo tanto \( p=q\in V \) y tenemos \( V=h(u) \).

Con esto tenemos que \( h \) es biyectiva. Falta probar que es un homomorfismo de álgebras.

Veamos que \( h(u\lor v)=h(u)\cup h(v) \). Si \( p\in h(u\lor v) \), entonces \( p \) es un átomo menor o igual que \( u\lor v \), luego \( p=p\land(u\lor v)=(p\land u)\lor(p\land v) \), y ambas partes pertenecen a \( B \). Como \( p \) es un átomo, o bien \( p\land u=0_B \), en cuyo caso \( p\leq v \) y \( p\in h(v) \), o bien \( p\land u=p \), en cuyo caso \( p\leq u \) y \( p\in h(u) \). Esto prueba \( h(u\land v)\subseteq h(u)\cup h(v) \).

Duda
¿Aquí se da por hecho que la prueba de que \( p\in h(v) \) es la misma que con \( u \) nada más cambiando la \( u \) por \( v \)?
[cerrar]

Recíprocamente, si \( p\in h(u)\cup h(v) \), digamos \( p\in h(u) \), con lo que es un átomo menor o igual que \( u \), luego menor o igual que \( p\leq u\lor v \), de forma tal que \( p\in h(u\lor v) \) y tenemos la igualdad.

Dudas
¿En la última parte se asegura que como \( p\leq u \) entonces \( p\leq u\lor v \)?

Por otro lado y esto debería haber sido una pregunta inicial, ¿podemos asegurar que \( p\in h(u)\leftrightarrow p\leq u \)?
[cerrar]

Similarmente, \( h(\overline{u})=\overline{h(u)} \). En efecto, si \( p\in h(\overline{u}) \), entonces \( p \) es un átomo que no es menor o igual que \( u \), luego \( p\in\overline{h(u)} \). Recíprocamente, si \( p\in\overline{h(u)} \), tenemos que \( p \) es un átomo que no es menor o igual que \( 0_B \). Por lo tanto \( p\neq p\land u \), luego \( p\land u=0_B \) (porque \( p \) es un átomo), luego \( p\leq\overline{u} \), de modo que \( p\in h(\overline{u}) \).

Duda
No entiendo lo que está antes de "Recíprocamente". Es decir, que \( p\in h(\overline{u}) \) significa que \( p\leq\overline{u} \), o sea \( \neg(p\leq u) \), o sea \( \neg(p\in h(u)) \), o sea \( p\in\overline{h(u)} \). ¿No es cierto?

Si fuera así, ¿no estaríamos usando equivalencias de modo tal que lo podemos demostrar 1 sola vez y no 2 inclusiones?
[cerrar]

Esto prueba que \( h \) es un homomorfismo y, por consiguiente, un isomorfismo.



Si bien Carlos termina la demostración ahí, en mi libro dice que para que sea homorfismo deben cumplirse además:

1) \( h(a\land b)=h(a)\land' h(b) \).
2) \( h(0_B)=0_{B'} \).
3) \( h(1_B)=1_{B'} \).

Me gustaría probarlas por más que estén incluidas en las otras pruebas.

2) Veremos que \( h(0_B)=0_{P(A)} \), o sea que los primeros elementos se conservan. Si \( p\in h(0_B) \) entonces \( p\leq0_B \), pero como no hay ningún átomo menor o igual que \( 0_B \) luego \( h(0_B)=\emptyset \). La otra inclusión es trivial, pues el vacío está contenido en cualquier conjunto.

3) Veamos que \( h(1_B)=1_{P(A)} \). Sea \( p\in h(1_B) \), o sea \( p\leq1_B \). Y aquí no sé cómo seguir.

¿Cómo sería la prueba de (1)?

Gracias y saludos

CORREGIDO Gracias geómetracat

22 Junio, 2020, 10:24 am
Respuesta #16

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Tengo dudas:

Vamos allá.

Citar
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). (...)

Esto lo he traducido formalmente así: \( \forall u,v\in B(u\neq v\to(u\land\overline{v}\neq0_B)\vee(\overline{u}\land v\neq0_B)) \), el cual se demuestra como lo has hecho por el contrarrecíproco. Mi duda viene que en como \( u\neq v \) entonces simplemente tomamos una parte de la disyunción (la de la izquierda), para luego decir que como \( u\land\overline{v}\in B \) existe un átomo etcétera. Pero... ¿no es que la implicación \( p\vee q\to p \) es falsa en general (porque podría ser \( p \) falsa y \( q \) verdadera)?

Sí, pero no se está usando la implicación \( p \vee q \to p \). Lo que está usando es que si tienes una disyunción \( p \vee q \) y son verdaderas \( p \to r \) y \( q \to r \) entonces también es verdadera \( p \vee q \to r \). Aquí solo se trata un lado (es decir, vemos que \( p \to r \)) porque la otra (\( q \to r \)) se hace exactamente igual.

Citar
Si bien entiendo la mayoría de lo que dices, me gustaría entenderlo completamente de la manera "cadenas de implicaciones". Me refiero a que consideremos probar ésto: \( \forall V\in P(A)\,\exists u\in B(h(u)=V) \).

Veamos que \( V\subseteq h(u) \), o sea que para todo \( p\in V \) debe pasar \( p\in h(u) \). Si \( p\in V \) y como \( V\in P(A) \), luego \( V\subseteq A \), de donde \( V=\{v_1,\dots,v_n\} \) es un conjunto formado por átomos de \( B \). Sea \( u=v_1\land\dots\land v_n \). Claramente \( v_i\preceq u \) para todo \( i=1,\dots,n \), ¿y luego cómo hago aparecer a \( p\in h(u) \)?

AGREGADO Ahhh, se deduce eso porque como \( p\in V \) luego \( p\leq v_i \), y como mostramos que \( v_i\leq u \) luego \( p\leq u \) de donde \( p\in h(u) \). ¿Está bien?

Pues es más sencillo aún que eso. Si \( p \in V \), como \( V = \{v_1, \dots,v_n\} \), quiere decir que \( p = v_i \) para algún \( i \). Y como \( v_i \leq u \) para todo \( i \), automáticamente tienes \( p \leq u \).

Citar
En el otro mensaje te pregunto por si \( a\in h(b) \) es lo mismo que decir \( a\leq b \).
\( a \in h(b) \) es lo mismo que decir \( a \leq b \) y que \( a \) es un átomo. Es la definición de \( h(b) \): conjunto de átomos menores o iguales que \( b \).

Recíprocamente, si \( p\in h(u) \), entonces es un átomo de \( B \) menor o igual que \( u=v_1\vee\dots\vee v_n \). Necesariamente, existe un \( q\in V \) tal que \( p\land q\neq0_B \), pero como \( p \) y \( q \) son átomos y \( p\land q\in B \), tiene que ser \( p=p\land q=q \), por definición de átomo (ninguno de los dos puede ser menor o igual que un elemento distinto del \( 0_B \) en \( B \)). Por lo tanto \( p=q\in V \) y tenemos \( V=h(u) \).

Con esto tenemos que \( h \) es biyectiva. Falta probar que es un homomorfismo de álgebras.

Te he corregido un par de erratas (en rojo).

Citar
Veamos que \( h(u\lor v)=h(u)\cup h(v) \). Si \( p\in h(u\lor v) \), entonces \( p \) es un átomo menor o igual que \( u\lor v \), luego \( p=p\land(u\lor v)=(p\land u)\lor(p\land v) \), y ambas partes pertenecen a \( B \). Como \( p \) es un átomo, o bien \( p\land u=0_B \), en cuyo caso \( p\leq v \) y \( p\in h(v) \), o bien \( p\land u=p \), en cuyo caso \( p\leq u \) y \( p\in h(u) \). Esto prueba \( h(u\land v)\subseteq h(u)\cup h(v) \).

¿Aquí se da por hecho que la prueba de que \( p\in h(v) \) es la misma que con \( u \) nada más cambiando la \( u \) por \( v \)?

No, esta es la prueba completa. Que \( p \in h(u) \cup h(v) \) quiere decir que \( p \in h(u) \) o \( p \in h(v) \). En la prueba se llega a una disyuntiva (o bien \( p \wedge u=0 \) o bien \( p \wedge u = p \). En el primer caso, se prueba que \( p \in h(v) \) (luego \( p \in h(u) \cup h(v) \)) y en el segundo caso que \( p \in h(u) \) (luego \( p \in h(u) \cup h(v) \)). En definitiva, pase lo que pase, se ha demostrado que \( p \in h(u) \cup h(v) \).


Citar
Recíprocamente, si \( p\in h(u)\cup h(v) \), digamos \( p\in h(u) \), con lo que es un átomo menor o igual que \( u \), luego menor o igual que \( p\leq u\lor v \), de forma tal que \( p\in h(u\lor v) \) y tenemos la igualdad.

¿En la última parte se asegura que como \( p\leq u \) entonces \( p\leq u\lor v \)?

Sí.

Citar
Por otro lado y esto debería haber sido una pregunta inicial, ¿podemos asegurar que \( p\in h(u)\leftrightarrow p\leq u \)?
Ya te contesté antes:
 \( p\in h(u)\leftrightarrow p\leq u \wedge (p \text{ es un átomo}) \).

Citar
Similarmente, \( h(\overline{u})=\overline{h(u)} \). En efecto, si \( p\in h(\overline{u}) \), entonces \( p \) es un átomo que no es menor o igual que \( u \), luego \( p\in\overline{h(u)} \). Recíprocamente, si \( p\in\overline{h(u)} \), tenemos que \( p \) es un átomo que no es menor o igual que \( 0_B \). Por lo tanto \( p\neq p\land u \), luego \( p\land u=0_B \) (porque \( p \) es un átomo), luego \( p\leq\overline{u} \), de modo que \( p\in h(\overline{u}) \).

No entiendo lo que está antes de "Recíprocamente". Es decir, que \( p\in h(\overline{u}) \) significa que \( p\leq\overline{u} \), o sea \( \neg(p\leq u) \), o sea \( \neg(p\in h(u)) \), o sea \( p\in\overline{h(u)} \). ¿No es cierto?

Sí, y es exactamente lo que hace. No sé por qué dices que no lo entiendes.

Citar
Si fuera así, ¿no estaríamos usando equivalencias de modo tal que lo podemos demostrar 1 sola vez y no 2 inclusiones?

Pues sí, lo puedes hacer de golpe como has hecho.

Citar
Si bien Carlos termina la demostración ahí, en mi libro dice que para que sea homorfismo deben cumplirse además:

1) \( h(a\land b)=h(a)\land' h(b) \).
2) \( h(0_B)=0_{B'} \).
3) \( h(1_B)=1_{B'} \).

Me gustaría probarlas por más que estén incluidas en las otras pruebas.

Sí. No lo prueba porque son consecuencia de lo ya probado, ya que se puede definir \( \wedge \) en términos de \( \vee \) y complementos, etc.

Citar
2) Veremos que \( h(0_B)=0_{P(A)} \), o sea que los primeros elementos se conservan. Si \( p\in h(0_B) \) entonces \( p\leq0_B \), pero como no hay ningún átomo menor o igual que \( 0_B \) luego \( h(0_B)=\emptyset \). La otra inclusión es trivial, pues el vacío está contenido en cualquier conjunto.

Perfecto.

Citar
3) Veamos que \( h(1_B)=1_{P(A)} \). Sea \( p\in h(1_B) \), o sea \( p\leq1_B \). Y aquí no sé cómo seguir.

La idea es muy sencilla: los átomos de \( B \) que son menores o iguales que \( 1_B \) son todos los átomos (pues cualquier elemento del álgebra es menor o igual que \( 1 \)). Luego \( h(1_B)=A \). Que es lo que queríamos, porque \( 1_{P(A)}=A \).

Citar
¿Cómo sería la prueba de (1)?

\( p \in h(u \wedge v) \) si y solo si \( p \) es un átomo y \( p \leq u \wedge v \) si y solo si \( p \) es un átomo, \( p \leq u \) y \( p \leq v \) si y solo si \( p \in h(u) \) y \( p \in h(v) \) si y solo si \( p \in h(u) \cap h(v) \).

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

24 Junio, 2020, 09:43 pm
Respuesta #17

manooooh

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

Sí, pero no se está usando la implicación \( p \vee q \to p \). Lo que está usando es que si tienes una disyunción \( p \vee q \) y son verdaderas \( p \to r \) y \( q \to r \) entonces también es verdadera \( p \vee q \to r \). Aquí solo se trata un lado (es decir, vemos que \( p \to r \)) porque la otra (\( q \to r \)) se hace exactamente igual.

¿En este caso \( p \) es \( (u\land\overline{v}\neq0_B) \), \( q \) es \( (\overline{u}\land v\neq0_B) \) y \( r \) es \( p \)?

Citar
Veamos que \( V\subseteq h(u) \), o sea que para todo \( p\in V \) debe pasar \( p\in h(u) \). Si \( p\in V \) y como \( V\in P(A) \), luego \( V\subseteq A \), de donde \( V=\{v_1,\dots,v_n\} \) es un conjunto formado por átomos de \( B \). Sea \( u=v_1\land\dots\land v_n \). Claramente \( v_i\preceq u \) para todo \( i=1,\dots,n \), ¿y luego cómo hago aparecer a \( p\in h(u) \)?

AGREGADO Ahhh, se deduce eso porque como \( p\in V \) luego \( p\leq v_i \), y como mostramos que \( v_i\leq u \) luego \( p\leq u \) de donde \( p\in h(u) \). ¿Está bien?

Pues es más sencillo aún que eso. Si \( p \in V \), como \( V = \{v_1, \dots,v_n\} \), quiere decir que \( p = v_i \) para algún \( i \). Y como \( v_i \leq u \) para todo \( i \), automáticamente tienes \( p \leq u \).

Vale... a ver si la prueba queda:

Veamos que \( V\subseteq h(u) \), o sea que para todo \( p\in V \) debe pasar \( p\in h(u) \). Si \( p\in V \) y como \( V\in P(A) \), luego \( V\subseteq A \), de donde \( V=\{v_1,\dots,v_n\} \) es un conjunto formado por átomos de \( B \). Sea \( u=v_1\land\dots\land v_n \). Debe pasar que \( p = v_i \) para algún \( i \). Y como \( v_i \leq u \) para todo \( i \), luego \( p\leq u \) y como \( p \) es un átomo, entonces \( p\in h(u) \).

Sí, y es exactamente lo que hace. No sé por qué dices que no lo entiendes.

Pues porque había escrito "Recíprocamente", cuando era todo lo mismo, pensaba que para la ida hacía ciertos pasos y para la vuelta otros pasos.

La idea es muy sencilla: los átomos de \( B \) que son menores o iguales que \( 1_B \) son todos los átomos (pues cualquier elemento del álgebra es menor o igual que \( 1 \)). Luego \( h(1_B)=A \). Que es lo que queríamos, porque \( 1_{P(A)}=A \).

Ok. A ver si lo entendí: como todos los átomos se encuentran por debajo del último elemento \( 1_B \), eso quiere decir que el conjunto de átomos de \( B \) que están por debajo de \( 1_B \) es precisamente \( A \), donde \( A \) es el conjunto de átomos de \( B \). ¿Lo entendí bien?

\( p \in h(u \wedge v) \) si y solo si \( p \) es un átomo y \( p \leq u \wedge v \) si y solo si \( p \) es un átomo, \( p \leq u \) y \( p \leq v \) si y solo si \( p \in h(u) \) y \( p \in h(v) \) si y solo si \( p \in h(u) \cap h(v) \).

Excelente. Muy claro. Gracias!

Saludos

25 Junio, 2020, 12:22 am
Respuesta #18

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Cita de: manooooh
¿En este caso \( p \) es \( (u\land\overline{v}\neq0_B) \), \( q \) es \( (\overline{u}\land v\neq0_B) \) y \( r \) es \( p \)?

No sé quién es el \( p \) al que te refieres cuanso dices \( r \) es \( p \). Pero en cualquier caso \( r \) sería \( h(u) \neq h(v) \) (y \( p,q \) los que dices).

Citar
Vale... a ver si la prueba queda:

Veamos que \( V\subseteq h(u) \), o sea que para todo \( p\in V \) debe pasar \( p\in h(u) \). Si \( p\in V \) y como \( V\in P(A) \), luego \( V\subseteq A \), de donde \( V=\{v_1,\dots,v_n\} \) es un conjunto formado por átomos de \( B \). Sea \( u=v_1\land\dots\land v_n \). Debe pasar que \( p = v_i \) para algún \( i \). Y como \( v_i \leq u \) para todo \( i \), luego \( p\leq u \) y como \( p \) es un átomo, entonces \( p\in h(u) \).

Bien.

Citar
Pues porque había escrito "Recíprocamente", cuando era todo lo mismo, pensaba que para la ida hacía ciertos pasos y para la vuelta otros pasos.

Ah, vale. En cualquier caso lo que planteabas está bien, puedes hacerlo de una vez usando equivalencias.

Citar
Ok. A ver si lo entendí: como todos los átomos se encuentran por debajo del último elemento \( 1_B \), eso quiere decir que el conjunto de átomos de \( B \) que están por debajo de \( 1_B \) es precisamente \( A \), donde \( A \) es el conjunto de átomos de \( B \). ¿Lo entendí bien?

Sí, eso es.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

25 Junio, 2020, 08:53 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

No sé quién es el \( p \) al que te refieres cuanso dices \( r \) es \( p \). Pero en cualquier caso \( r \) sería \( h(u) \neq h(v) \) (y \( p,q \) los que dices).

Ok. Perdón pero no puedo asimilarlo :(.

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.

Tenemos:

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<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) \).

\( \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?

En segundo lugar, la duda que tengo es la parte en rojo.

Gracias y saludos

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)?

Para la existencia, dado \( u\in B \), hay que ver que existe un \( p\in P(A) \) tal que \( h(u)=p \).

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í?