Autor Tema: Probar que todo elemento de B se puede escribir como supremo de dos átomos

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

07 Septiembre, 2023, 12:33 am
Leído 1250 veces

imaginaryboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
¡Hola!

No le estaría encontrando la vuelta al siguiente ejercicio:

Sea B un álgebra de boole finita. Probar que todo elemento de B se puede escribir como supremo de dos átomos.

Una demostración fallida (la profe me dijo que estaba mal) es la siguiente:

En particular B por ser álgebra de boole es una retícula acotada. Luego \( \exists {1} \) (elemento máximo).
Sean \( x,y\in{At(B)}\Rightarrow{x\vee}y=1 \)

Entiendo que esto esta mal, pues no se muestra que todo elemento de B se expresa como supremo de átomos.

Tengo en mente otra idea para la demostración... no se muy bien como aplicarla, es una observación del teorema de Birkhoff: es el hecho de que a todos los elementos que no son irreducibles los puedo poner de una manera CASI única como supremo de elementos irreducibles.
Creen que esta última idea sea útil para demostrar el ejercicio? ,¿O tienen alguna otra sugerencia?

Muchas gracias.

Saludos

07 Septiembre, 2023, 02:49 am
Respuesta #1

manooooh

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

Sea B un álgebra de boole finita. Probar que todo elemento de B se puede escribir como supremo de dos átomos.

¿Estás seguro que ese es el enunciado correcto?

Creo que es falso porque el primer elemento, denotado por \( 0 \) o \( 0_B \), no puede ser escrito como supremo de ningún átomo, porque precede a todos los elementos del álgebra de Boole.

Saludos

07 Septiembre, 2023, 03:20 am
Respuesta #2

imaginaryboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola manoooh
Revise el enunciado por si acaso, pero es ese mismo. Es decir lo copie bien.

Pero si es cierta tu observación, es decir creo que la corrección del enunciado sería:

Sea B un álgebra de boole finita. Todo elemento \( \neq0 \) es supremo de elementos irreducibles.

Creo que ese toma sentido y sería un enunciado correcto, ¿tu crees?
Muchas gracias por la observación no la había notado.

Saludos

07 Septiembre, 2023, 03:47 am
Respuesta #3

manooooh

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

Sea B un álgebra de boole finita. Todo elemento \( \neq0 \) es supremo de elementos irreducibles.

Creo que ese toma sentido y sería un enunciado correcto, ¿tu crees?

Pues... ahora dice "elementos irreducibles". No sé si sea lo mismo que "átomos" (caso particular aplicado a álgebras de Boole). Parece que sí, pero mejor que lo confirmes tú o alguien para ver cuál sería el enunciado más apropiado.

Saludos

07 Septiembre, 2023, 04:00 am
Respuesta #4

imaginaryboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

07 Septiembre, 2023, 07:50 am
Respuesta #5

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Quizás se me escapa algo, pero yo diría que es falso incluso con la precisión de manooooh.

Considera el conjunto \( A=\{a,b,c,d\} \) y el álgebra de Boole \( P(A) \) de los subconjuntos de \( A \). Esta álgebra de Boole es finita (tiene \( 2^4=16 \) elementos), sus átomos son los conjuntos unipuntuales: \( \{a\}, \{b\}, \{c\}, \{d\} \), pero sin embargo el elemento \( \{a,b,c\} \) no se puede expresar como supremo de dos átomos, porque los elementos que se pueden expresar como supremo de dos átomos son precisamente los conjuntos formados por dos elementos, o por un elemento (si repites átomo).

Lo que sí es cierto es que todo elemento es supremo de un conjunto finito de átomos.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

12 Septiembre, 2023, 01:59 am
Respuesta #6

imaginaryboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Sea B un álgebra de boole finita. Probar que todo elemento de B se puede escribir como supremo de dos átomos.

Es verdadero y no está mal.

(Idea) En la aritmética todo todo entero positivo tiene una única descomposición en números primos.

Acá lo que se busca es algo 'parecido', pues expresar ese elemento de B como supremo de átomos. Por definición un átomo precede al cero (por eso no tiene sentido expresar al 0 como supremo de átomos).

Puedo pensar entonces a b como supremo de x e y, luego si x e y no son átomos, vuelvo a descomponer y expreso a x como supremo de \( x_1, x_2 \) lo mismo para y. Si estos no son átomos, el algoritmo deberá acabar puesto que B es finita y los \( x_i \) son los v-irreducibles de B.
Aclaración esta no es una prueba formal, ya que hay varias cosas que probar.

12 Septiembre, 2023, 09:03 am
Respuesta #7

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Sea B un álgebra de boole finita. Probar que todo elemento de B se puede escribir como supremo de dos átomos.

Es verdadero y no está mal.
Insisto en que no es correcto que todo elemento se pueda escribir como supremo de dos átomos. Intenta escribir en el ejemplo que puse \( \{a,b,c\} \) como supremo de dos átomos.

Citar
(Idea) En la aritmética todo todo entero positivo tiene una única descomposición en números primos.

Acá lo que se busca es algo 'parecido', pues expresar ese elemento de B como supremo de átomos. Por definición un átomo precede al cero (por eso no tiene sentido expresar al 0 como supremo de átomos).

Puedo pensar entonces a b como supremo de x e y, luego si x e y no son átomos, vuelvo a descomponer y expreso a x como supremo de \( x_1, x_2 \) lo mismo para y. Si estos no son átomos, el algoritmo deberá acabar puesto que B es finita y los \( x_i \) son los v-irreducibles de B.
Aclaración esta no es una prueba formal, ya que hay varias cosas que probar.
Sí, es correcta la idea, pero no te va a salir el supremo de dos átomos en general. Siguiendo con la analogía aritmética, es como si dices que todo natural se puede expresar como producto de dos primos. Pero eso es falso, lo que es cierto es que todo natural se expresa como producto de un número finito de primos.
 
Imagina por ejemplo que tienes \( b=x \vee y \), donde \( x \) es un átomo pero \( y \) no lo es. Y ahora siguiendo el procedimiento que describes pones \( y=z \vee w \), donde ahora supón que \( z,w \) ya sí son átomos. Entonces te acaba quedando \( b=x \vee z \vee w \), supremo de tres átomos, y no dos.
Esto es lo que pasa en el ejemplo anterior, puedes escribir \( \{a,b,c\} = \{a\} \vee \{b,c\} \), donde \( \{a\} \) és átomo, pero \( \{b,c\} \) no lo es. Y ahora si descompones \( \{b,c\} = \{b\} \vee \{c\} \) ya te queda descompuesto en átomos y te acaba quedando \( \{a,b,c\} = \{a\} \vee \{b\} \vee \{c\} \).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

12 Septiembre, 2023, 06:18 pm
Respuesta #8

imaginaryboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Ignore siempre el hecho de que sean dos, por eso me cegué tanto dios mio jajaja. Tienes toda la razón, basta con ese contraejemplo que das.
Muchas gracias por insistir geometracat.

Saludos