Is absorption an axiom for a boolean algebra?

Click For Summary

Discussion Overview

The discussion centers on whether absorption should be considered an axiom of Boolean algebra or if it can be derived from other axioms such as distributivity, associativity, commutativity, complement, and identity. The scope includes theoretical aspects of Boolean algebra and its axiomatization.

Discussion Character

  • Debate/contested

Main Points Raised

  • One participant asserts that absorption is incorrectly labeled as an axiom, proposing that it can be derived from other axioms of Boolean algebra.
  • Another participant supports this view, referencing a source that categorizes absorption as a proven property rather than an axiom.
  • A third participant expresses confusion regarding the source's classification of axioms and proven properties.
  • A later reply clarifies the location of the relevant information in the source, indicating a distinction between axioms and proven properties.

Areas of Agreement / Disagreement

Participants do not appear to reach consensus, as there are competing views regarding the classification of absorption in Boolean algebra.

Contextual Notes

There may be limitations in the discussion regarding the definitions of axioms and proven properties, as well as the specific sources referenced by participants.

Bipolarity
Messages
773
Reaction score
2
According to wikipedia, absorption is an axiom for a boolean algebra. This seems incorrect to me, since I believe absorption can be proved from the other axioms (distributivity, associativity, commutativity, complement, identity).

Thoughts?

## AB' + A = AB' + A*1 = A(B'+1) = A(1) = A ##

BiP
 
Physics news on Phys.org
I don't see what you see. Where is this axiom/proven box?

BiP
 
To the right, with the titles "Huntington 1904 Boolean algebra axioms" and "Proven properties".
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
9
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 26 ·
Replies
26
Views
1K