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.

29 Junio, 2020, 11:24 pm
Respuesta #30

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Sí, está mal. He empezado a ver el vídeo (no he podido acabar de verlo), y ya me había fijado en eso. Cuando acabe de verlo te digo si veo algo más.

En la diapositiva igual sí que vale la pena definirlo de manera simbólica, como \( h(u)=\{a \in A \mid a \leq u \} \).
Por otro lado, todas las opciones que pones están bien.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

29 Junio, 2020, 11:35 pm
Respuesta #31

manooooh

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

Sí, está mal. He empezado a ver el vídeo (no he podido acabar de verlo), y ya me había fijado en eso. Cuando acabe de verlo te digo si veo algo más.

En la diapositiva igual sí que vale la pena definirlo de manera simbólica, como \( h(u)=\{a \in A \mid a \leq u \} \).
Por otro lado, todas las opciones que pones están bien.

Gracias por la aclaración. Voy a editarlo y subirlo en un nuevo enlace (lastimosamente no se puede agregar nuevas partes a un video existente en YouTube).

Saludos

01 Julio, 2020, 12:08 am
Respuesta #32

manooooh

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

Esto ya me está dando dolores de cabeza :laugh:. Me han dicho que las opciones 5 y 6 están al revés, deberían decir:

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) b está por detrás de a
6) a está por delante de b


Como ejemplo, supongamos a cinco personas haciendo una fila para comprar.

A es la primera persona, B es la segunda, hasta E que es la quinta. ¿Quiénes están delante de C? A y B.

¿Estaban al revés?

Saludos

02 Julio, 2020, 04:07 pm
Respuesta #33

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Por fin he podido acabar de ver el vídeo.
Primero, sobre lo de estar por delante o por detrás, la verdad es que me parece una nomenclatura un tanto ambigua. En una cola es como te han dicho, pero en otras situaciones no está tan claro. Yo lo evitaría y diría "menor o igual" o "precede", que sí que están bien claras.

Sobre el vídeo: en general está bien, pero hay un par de cosas que creo que no están claras.
Primero, en la prueba de inyectividad, cuando llegas a \( p \leq u \wedge v \), y pasas a \( p \in h(u) \cap \overline{h(v)} \), razonas diciendo que \( p \) está por debajo de \( u \) y \( \overline{v} \) y por tanto \( p \) está en la imagen por \( h \) de cada elemento. Pero esto te llevaría a \( h(u) \cap h(\overline{v}) \), y todavía no hemos visto que \( h(\overline{v}) = \overline{h(v)} \). Para evitar este problema, puedes decir que de \( p \leq \overline{v} \) se deduce que \( p \not\leq v \), luego \( p \notin h(v) \) y \( p \in \overline{h(v)} \).

Lo segundo (más gordo) es que la demostración de que es sobreyectiva está mal, y además no se entiende mucho. Voy a reescribirla.
Tú quieres ver que dado un \( V \in P(A) \) existe un \( u \in B \) tal que \( h(u)=V \).
Dado \( V=\{v_1, \dots, v_n\} \), lo que afirmo es que si tomo \( u=v_1 \vee \dots \vee v_n \), entonces \( h(u)=V \). Esto es lo primero que debes hacer: especificar el \( u \). Y a partir de ahí demostrar efectivamente que con esa elección \( h(u)=V \).
En el vídeo no queda claro. De hecho, parece que tomes un \( u \) distinto para cada inclusión (de hecho al principio dices \( u=v_1 \wedge \dots \wedge v_n \), que debe ser una errata). Debe quedar claro que defines \( u \) al principio de la prueba y ya no lo tocas más.

Ahora vamos a ver que \( h(u)=V \) comprobando ambas inclusiones. Primero, que \( V \subseteq h(u) \) es claro, pues si \( p \in V \) se tiene que \( p=v_i \) para algún \( i \) y por tanto \( p=v_i \leq v_1\vee \dots \vee v_n = u \), luego \( p \in h(u) \). (Esta parte está bien en el vídeo salvo que defines \( u \) con ínfimos cuando es con supremos.)

Ahora veamos que \( h(u) \subseteq V \). Sea \( p \in h(u) \). Entonces \( p \) es átomo y \( p \leq u \). Ahora afirmas que existe \( q \in V \) tal que \( p\wedge q \neq 0 \), pero esto no queda muy justificado. La explicación es que si tuvieras \( p \wedge v_i =0 \) para todo \( v_i \in V \) entonces \( p \wedge u = p\wedge (v_1 \vee \dots \vee v_n) = (p \wedge v_1) \vee (p \wedge v_2) \vee \dots \vee (p\wedge v_n) = 0 \), contradiciendo que \( p \leq u \) y \( p \neq 0 \). Creo que es importante explicar este argumento para que se entienda bien la prueba.
A partir de aquí ya está bien, como \( p \wedge q \neq 0 \) y ambos son átomos se sigue que \( p=q \in V \).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

03 Julio, 2020, 12:20 am
Respuesta #34

manooooh

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

Gracias!! Voy a tomar lo que decís y arreglarlo.

Ahora veamos que \( h(u) \subseteq V \). Sea \( p \in h(u) \). Entonces \( p \) es átomo y \( p \leq u \). Ahora afirmas que existe \( q \in V \) tal que \( p\wedge q \neq 0 \), pero esto no queda muy justificado. La explicación es que si tuvieras \( p \wedge v_i =0 \) para todo \( v_i \in V \) entonces \( p \wedge u = p\wedge (v_1 \vee \dots \vee v_n) = (p \wedge v_1) \vee (p \wedge v_2) \vee \dots \vee (p\wedge v_n) = 0 \), contradiciendo que \( p \leq u \) y \( p \neq 0 \). Creo que es importante explicar este argumento para que se entienda bien la prueba.
A partir de aquí ya está bien, como \( p \wedge q \neq 0 \) y ambos son átomos se sigue que \( p=q \in V \).

Luego que muestras que no ocurre \( p\land v_i=0 \), ¿no sería mejor tomar \( q=v_i \)? Para que quede más prolijo, sino ¿cómo sería la prueba eligiendo ese \( q \)? ¿Quién sería?

Propongo entonces usar a ver si estás de acuerdo:

  • \( h \) es sobreyectiva: Para todo \( V\in P(A) \) existe \( u\in B \) tal que \( V=h(u) \).
    • Probar: Dado \( V=\{v_1,\dots,v_n\} \) un conjunto formado por átomos de \( B \), si tomamos \( u=v_1\lor\dots\lor v_n\in B \), entonces \( V=h(u) \).
      • \( p\in V \).
      • \( p=v_i \) para algún \( i \).
      • \( v_i\leq u \) para todo \( i \).
      • \( p\leq u \) y \( p \) es un átomo.
      • \( p\in h(u) \).

      • \( p\in h(u) \).
      • \( p \) es un átomo y \( p\leq u \). Sea \( q=v_i \).
      • Si \( p\land q=0_B \) para todo \( q\in V \), \( p\land u=p\land(v_1\lor\dots\lor v_n)=(p\land v_1)\lor\dots\lor(p\land v_n)=0_B \).
      • \( p\leq u \) y \( p\neq0_B \). Contradicción.
      • \( p\land q\neq0_B \). Como \( p \) y \( q \) son átomos y \( p\land q\in B \), \( p=p\land q=q \) (ninguno de los dos puede ser menor o igual que un elemento distinto del \( 0_B \) en \( B \)).
      • \( q=p\in V \).



Lo de tomar el ínfimo o supremo de todos los de \( V \) era algo que desde un principio tenía dudas, porque me había guiado por lo que habías escrito hace unas semanas:

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

¿Entonces consideramos para ambas inclusiones el supremo de todos? En teoría como dices hay que escribirlo 1 vez.

Saludos

03 Julio, 2020, 12:45 am
Respuesta #35

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Ah. Sí, claro, es con supremos en todas partes. Hay una errata en lo que escribí, deberían ser supremos eb lugar de ínfimos.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

03 Julio, 2020, 12:46 am
Respuesta #36

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Ah. Sí, claro, es con supremos en todas partes. Hay una errata en lo que escribí, deberían ser supremos eb lugar de ínfimos.

No pasa nada. Revisa lo nuevo que escribí por favor.

Saludos

03 Julio, 2020, 12:32 pm
Respuesta #37

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Luego que muestras que no ocurre \( p\land v_i=0 \), ¿no sería mejor tomar \( q=v_i \)? Para que quede más prolijo, sino ¿cómo sería la prueba eligiendo ese \( q \)? ¿Quién sería?

Sí, era para mantener la notación, pero pruebas que exiate un \( i \) tal que \( p \wedge v_i \neq 0 \) y ahora puedes hacerlo todo igual poniendo \( v_i \) donde ponía \( q \).

Citar
Propongo entonces usar a ver si estás de acuerdo:

  • \( h \) es sobreyectiva: Para todo \( V\in P(A) \) existe \( u\in B \) tal que \( V=h(u) \).
    • Probar: Dado \( V=\{v_1,\dots,v_n\} \) un conjunto formado por átomos de \( B \), si tomamos \( u=v_1\lor\dots\lor v_n\in B \), entonces \( V=h(u) \).
      • \( p\in V \).
      • \( p=v_i \) para algún \( i \).
      • \( v_i\leq u \) para todo \( i \).
      • \( p\leq u \) y \( p \) es un átomo.
      • \( p\in h(u) \).

      • \( p\in h(u) \).
      • \( p \) es un átomo y \( p\leq u \). Sea \( q=v_i \).
      • Si \( p\land q=0_B \) para todo \( q\in V \), \( p\land u=p\land(v_1\lor\dots\lor v_n)=(p\land v_1)\lor\dots\lor(p\land v_n)=0_B \).
      • \( p\leq u \) y \( p\neq0_B \). Contradicción.
      • \( p\land q\neq0_B \). Como \( p \) y \( q \) son átomos y \( p\land q\in B \), \( p=p\land q=q \) (ninguno de los dos puede ser menor o igual que un elemento distinto del \( 0_B \) en \( B \)).
      • \( q=p\in V \).

Sí, lo veo bien. Si quieres como decías antes puedes quitar los \( q \) y hablar directamente de \( v_i \).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

04 Julio, 2020, 11:33 pm
Respuesta #38

manooooh

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

Tengo dudas en la contradicción a la que se arriba cuando se prueba \( h(u)\subseteq V \):

  • \( h \) es sobreyectiva: Para todo \( V\in P(A) \) existe \( u\in B \) tal que \( V=h(u) \).
    • Probar: Dado \( V=\{v_1,\dots,v_n\} \) un conjunto formado por átomos de \( B \), si tomamos \( u=v_1\lor\dots\lor v_n\in B \), entonces \( V=h(u) \).
      • \( \vdots \)
      • \( p\in h(u) \).
      • \( p \) es un átomo y \( p\leq u \). Sea \( q=v_i \).
      • Si \( p\land q=0_B \) para todo \( q\in V \), \( p\land u=p\land(v_1\lor\dots\lor v_n)=(p\land v_1)\lor\dots\lor(p\land v_n)=0_B \).
      • \( p\leq u \) y \( p\neq0_B \). Contradicción.
      • \( p\land q\neq0_B \). Como \( p \) y \( q \) son átomos y \( p\land q\in B \), \( p=p\land q=q \) (ninguno de los dos puede ser menor o igual que un elemento distinto del \( 0_B \) en \( B \)).
      • \( q=p\in V \).

Sabemos que \( p \) es un átomo y es menor o igual que el supremo de todos los átomos de \( V \) (pues \( u=v_1\lor\dots\lor v_n\in V \)). Tomamos \( q=v_i \) como algún elemento de \( V \). Hasta ahí todo bien.

Ahora estamos suponiendo que \( p\land q=0_B \). ¿Por qué podemos considerar a partir de ahí \( p\land u \)?

Luego, si \( p\land q=0_B \) entonces \( p\land u=0_B \) (esto no me queda claro). Quiere decir que al ser \( p \) un átomo y \( u \) un elemento cualquiera del conjunto, que \( p\land u=0_B \) significa que \( p\neq0_B \) (¿por qué?). Contradicción (¿contradicción con el hecho de que el átomo no es el primer elemento?).

Gracias y saludos

05 Julio, 2020, 12:09 am
Respuesta #39

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Me parece que te estás liando un poco. Vamos a ver la demostración de \( h(u) \subseteq V \) con más calma (si no entiendes algún paso dilo). Pasaré de las \( q \) y hablaré directamente de \( v_i \), así simplificamos la notación.

1. Sea \( p \in h(u) \). Por definición tenemos que \( p \) es un átomo (en particular \( p \neq 0 \)) y \( p \leq u \).

2. Lema: Existe \( v_i \in V \) tal que \( p \wedge v_i \neq 0 \).
Demostración del lema:
Por reducción al absurdo, supón que es falso, es decir, para todo \( v_i\in V \)  se tiene que \( p \wedge v_i = 0 \). Entonces:
\( p \wedge u = p\wedge (v_1 \vee \dots \vee v_n) = (p \wedge v_1) \vee \dots \vee (p \wedge v_n)=0 \).
Como \( p \leq u \), \( p = p \wedge u = 0 \). Pero como \( p \) es un átomo, \( p \neq 0 \), contradicción.

3. Por el lema anterior sabemos que existe \( v_i \in V \) con \( p \wedge v_i \neq 0 \). Como \( 0 < p\wedge v_i \leq p \) y \( p \) es átomo, \( p= p\wedge v_i \). Similarmente, como \( 0<p\wedge v_i \leq v_i \) y \( v_i \) es átomo, \( v_i = p \wedge v_i \). Juntando las dos igualdades obtenemos \( p = p\wedge v_i = v_i \). Luego \( p = v_i \in V \) y hemos acabado.

En definitiva, creo que lo que te confunde es el lema, o mejor dicho, la estructura de la demostración. No es que tomemos un \( q \) como algún elemento de \( V \) sin más. Es que primero demostramos que hay un \( q \in V \) con \( p \wedge q \neq 0 \) (para ello usamos reducción al absurdo y el argumento de la demostración del lema) y una vez sabemos que un tal \( q \) existe tomamos ese \( q \).
La ecuación más bonita de las matemáticas: \( d^2=0 \)