Anillo booleano

En álgebra abstracta, en particular en teoría de anillos, un anillo booleano es aquel anillo R en donde a 2 = a {\displaystyle a^{2}=a} para todo elemento de R.

Expresado de otra forma, es un anillo en el que todos los términos son idempotentes.

Conmmutatividad de los anillos booleanos

Los anillos booleanos necesariamente son anillos conmutativos. A continuación se presenta una prueba correcta de la conmutatividad.

Los anillos booleanos son conmutativos
Sean a y b dos elementos arbitrarios del anillo booleano R.

Primero observamos que necesariamente todo elemento es su propio inverso aditivo:

( a + a ) = ( a + a ) 2 = ( a + a ) ( a + a ) = a 2 + a 2 + a 2 + a 2 = a + a + a + a {\displaystyle (a+a)=(a+a)^{2}=(a+a)(a+a)=a^{2}+a^{2}+a^{2}+a^{2}=a+a+a+a}

de donde una cancelación muestra que 0 = a + a {\displaystyle 0=a+a} y por tanto a = a {\displaystyle a=-a} .

Dado que ( a + b ) = ( a + b ) 2 {\displaystyle (a+b)=(a+b)^{2}} , desarrollando el producto del lado derecho obtenemos:

a + b = a 2 + a b + b a + b 2 = a + a b + b a + b {\displaystyle a+b=a^{2}+ab+ba+b^{2}=a+ab+ba+b}

de donde se obtiene que 0 = a b + b a {\displaystyle 0=ab+ba} y por tanto a b = b a {\displaystyle ab=-ba} , de donde ya es inmediato que a b = b a {\displaystyle ab=ba} , estableciéndose así la conmutatividad del anillo.

Equivalencia entre anillos booleanos y álgebras booleanas

Todo anillo booleano ( R , + , ) {\displaystyle (R,+,\cdot )} con elemento unitario 1 satisface los axiomas de un álgebra booleana ( R , , , ¬ ) {\displaystyle (R,\wedge ,\vee ,\neg )} si se define la disyunción como:

a b := a + b + a b {\displaystyle a\vee b:=a+b+ab} ,

la conjunción como:

a b := a b {\displaystyle a\wedge b:=ab}

y la negación como:

¬ a := a + 1 {\displaystyle \neg a:=a+1} .

De manera inversa, toda álgebra booleana se puede convertir en un anillo conmutativo definiendo las operaciones de suma y producto como:

p + q := ( p ¬ q ) ( ¬ p q ) {\displaystyle p+q:=(p\wedge \neg q)\vee (\neg p\vee q)}

p q := p q {\displaystyle pq:=p\wedge q}

Referencias

  • Steven Givant; Paul Halmos (2009). Introduction to Boolean Algebras. Undergraduate Texts in Mathematics. Springer. ISBN 9780387684369. 

Véase también

  • Álgebra booleana
Control de autoridades
  • Proyectos Wikimedia
  • Wd Datos: Q2634401
  • Identificadores
  • LCCN: sh85015768
  • NLI: 987007283226905171
  • Wd Datos: Q2634401