Your American History Reference Guide!
- Relatively complemented lattice

HistoryMania Information Site on Relatively complemented lattice American History American History Search        American History Browse welcome to our free resource site for all enthusiasts!

Relatively complemented lattice

(Redirected from Relative complement)

In mathematics, a relatively complemented lattice is a lattice L in which for all a, b, c in L with a ≤ b ≤ c there is some x in L such that x ∨ b = c and x ∧ b = a. An element x with this property is a complement of b relative to the interval [a,c].

Two particular cases are frequently seen:

  • If A and B are sets with
A\subseteq B
then the complement of A relative to B (the interval involved is from the empty set to B) is
B\setminus A=\left\{\,x\in B : x\not\in A\,\right\}.
  • If the lattice is a Boolean algebra, then the complement of b relative to the interval [a, c] is a ∨ (~ b) ∧ c. (In general, the expression xyz is ambiguous in Boolean algebra. But the fact that a ≤ b c removes the ambiguity in this case.) In the usual interpretation of Boolean algebra as a model of propositional logic, if a is a sufficient condition for b and c is a necessary condition for b, the complement of b relative to the interval [a, c] is the unique (up to logical equivalence) proposition d such that
  • a is sufficient for d and c is necessary for d, and
  • d becomes equivalent to [not b] if one learns that a is false and c is true.
Last updated: 08-10-2005 04:42:43
The contents of this article are licensed from Wikipedia.org under the
GNU Free Documentation License. How to see transparent copy
Search | Browse | Contact | Legal info