请输入您要查询的字词:

 

单词 CompleteBooleanAlgebra
释义

complete Boolean algebra


A Boolean algebraMathworldPlanetmath A is a complete Boolean algebra if for every subset C of A, the arbitrary join and arbitrary meet of C exist.

By de Morgan’s laws, it is easy to see that a Boolean algebra is completePlanetmathPlanetmathPlanetmathPlanetmathPlanetmathPlanetmath iff the arbitrary join of any subset exists iff the arbitrary meet of any subset exists. For a proof of this, see this link (http://planetmath.org/PropertiesOfArbitraryJoinsAndMeets).

For an example of a complete Boolean algebra, let S be any set. Then the powerset P(S) with the usual set theoretic operationsMathworldPlanetmath is a complete Boolean algebra.

In a complete Boolean algebra, the infinite distributive and infiniteMathworldPlanetmath deMorgan’s laws hold:

  • xA=(xA) and xA=(xA)

  • (A)*=A* and (A)*=A*, where A*:={a*aA}.

In the category of complete Boolean algebras, a morphism between two objects is a Boolean algebra homomorphism that preserves arbitrary joins (equivalently, arbitrary meets), and is called a complete Boolean algebra homomorphism.

Remark There are infinitely many algebras between Boolean algebras and complete Boolean algebras. Let κ be a cardinal. A Boolean algebra A is said to be κ-complete if for every subset C of A with |C|κ, C (and equivalently C) exists. A κ-complete Boolean algebra is usually called a κ-algebra. If κ=0, the first aleph number, then it is called a countably complete Boolean algebra.

Any complete Boolean algebra is κ-complete, and any κ-complete is λ-complete for any λκ. An example of a κ-complete algebra that is not complete, take a set S with κ<|S|, then the collectionMathworldPlanetmath AP(S) consisting of any subset T such that either |T|κ or |S-T|κ is κ-complete but not complete.

A Boolean algebra homomorphism f between two κ-algebras A,B is said to be κ-complete if

f({aaC})={f(a)aC}

for any CA with |C|κ.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/7/14 21:20:18