Namespaces
Variants
Actions

Boolean ring

From Encyclopedia of Mathematics
Revision as of 17:28, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

An associative ring whose elements are all idempotent, i.e. for any . Any Boolean ring is commutative and is a subdirect sum of fields of two elements, and for all . A finite Boolean ring is a direct sum of fields and therefore has a unit element.

A Boolean ring is the ring version of a Boolean algebra, namely: Any Boolean algebra is a Boolean ring with a unit element under the operations of addition and multiplication defined by the rules

where is the complement of . The zero and the unit of the ring are the same as, respectively, the zero and the unit of the algebra. Conversely, every Boolean ring with a unit element is a Boolean algebra under the operations , , .

References

[1] M.H. Stone, "The theory of representations for Boolean algebras" Trans. Amer. Math. Soc. , 40 (1936) pp. 37–111
[2] I.I. Zhegalkin, "On the technique of computation of propositions in symbolic logic" Mat. Sb. , 34 : 1 (1927) pp. 9–28 (In Russian) (French abstract)
[3] D.A. Vladimirov, "Boolesche Algebren" , Akademie Verlag (1978) (Translated from Russian)
[4] R. Sikorski, "Boolean algebras" , Springer (1969)


Comments

The operation is known as the symmetric difference. Think of the Boolean algebra of all subsets of a given set under union, intersection and complement to interpret these formulas.

References

[a1] S. Rudeanu, "Boolean functions and equations" , North-Holland (1974)
How to Cite This Entry:
Boolean ring. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Boolean_ring&oldid=32903
This article was adapted from an original article by Yu.M. Ryabukhin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article