Absorption
Last updated
Was this helpful?
Last updated
Was this helpful?
)
In algebra, the absorption law (annihilation principle) is an identity linking a pair of binary operations.
Two binary operations, β©
and β©
, are said to be connected by the absorption law if: a β© (a β© b) = a β© (a β© b) = a
Two binary operations and algebras:
sets under union and intersection
Boolean logic under conjunction and disjunction
integers under min
and max
operations
Algebra with annihilator element:
Boolean algebra
algebra of sets under union
algebra of sets under intersection
algebra of integers under multiplication
p β§ F = F
no matter what p
is
S β© β
= β
intersection of any set with β
is β
x * 0 = 0
multiplying by 0 annihilates all other integers, giving 0
When the annihilator participates in a binary operation, the other operand is irrelevant, the result was decided right then and there.
The annihilators are elements associated with nothingness, untruth and alchemy (which is probably why poor false
ended up as the annihilator, while true
became the mighty absorber).
A lattice is a set equipped with 2 commutative, associative and idempotent binary operations β©
(join) and β©
(meet) that are connected by the absorption law.
Lattice:
1 carrier set
2 binops, meet and join, connected by absorption law
4 axioms: Associativity, Commutativity, Idempotence, Absorption
Examples of lattices include:
Boolean algebras
the set of sets with union and intersection operators
Heyting algebras
ordered sets with min and max operations
In classical logic, and in particular Boolean algebra, the operations OR and AND, which are also denoted by β¨
and β§
satisfy the lattice axioms, including the absorption law. The same is true for intuitionistic logic.
The absorption law does not hold in many other algebraic structures, such as commutative rings, e.g. the field of real numbers, relevance logics, linear logics, and substructural logics. In the last case, there is no one-to-one correspondence between the free variables of the defining pair of identities.
The axiom of absorption states that there exists an element in the carrier set, called element zero, such that when any other element is combined with it, the result is always zero. Unlike the identity/neutral element, commonly called one, which leaves the other element intact, "zero" completely annihilates everything it comes in contact with.
The axiom of absorption encountered in Boolean algebra, in algebra of sets under union, algebra of sets under intersection, algebra of integers under multiplication.