Math 2.0

Order, lattices, ordered algebraic structures Definition

De Morgan algebra

Builds on Bounded latticeDistributive lattice

Definition

A De Morgan algebra is a structure (A,∨,∧,0,1,∼)(A, \vee, \wedge, 0, 1, \sim) such that:

  1. (A,∨,∧,0,1)(A, \vee, \wedge, 0, 1) is a bounded lattice that is a distributive lattice.
  2. ∼ ⁣:A→A{\sim} \colon A \to A satisfies ∼∼a=a{\sim}{\sim} a = a for every a∈Aa \in A.
  3. ∼(a∨b)=∼a∧∼b{\sim}(a \vee b) = {\sim} a \wedge {\sim} b for all a,b∈Aa, b \in A.

Remarks

From clauses 2 and 3 one gets ∼(a∧b)=∼a∨∼b{\sim}(a \wedge b) = {\sim} a \vee {\sim} b, ∼0=1{\sim} 0 = 1 and ∼1=0{\sim} 1 = 0. So ∼{\sim} is an order-reversing bijection of AA onto itself.

Example: the interval [0,1][0, 1] with a∨b=max⁡(a,b)a \vee b = \max(a, b), a∧b=min⁡(a,b)a \wedge b = \min(a, b) and ∼a=1−a{\sim} a = 1 - a. A chain is a distributive lattice, 1−(1−a)=a1 - (1 - a) = a, and 1−max⁡(a,b)=min⁡(1−a,1−b)1 - \max(a, b) = \min(1 - a, 1 - b). It is not a Boolean algebra, since 12∧∼12=12≠0\tfrac12 \wedge {\sim} \tfrac12 = \tfrac12 \ne 0.

Non-example: the chain 0<m<10 < m < 1 with ∼{\sim} the pseudocomplement, so ∼0=1{\sim} 0 = 1, ∼m=0{\sim} m = 0, ∼1=0{\sim} 1 = 0. Clause 2 fails, since ∼∼m=1≠m{\sim}{\sim} m = 1 \ne m.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Bounded lattice concept
  2. Distributive lattice concept
  3. De Morgan algebra definition

Further reading

  1. Web https://en.wikipedia.org/wiki/De_Morgan_algebra
About this page
TagCDGBK86D23
URIm2://CDGBK86D23
Kinddefinition
WritingW0 stub
MSC06D30
DefinesDe Morgan algebra
UsesBounded lattice, Distributive lattice

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.