Lesson plan

Semigroup with two elements

In mathematics, a semigroup with two elements is a semigroup for which the cardinality of the underlying set is two. There are exactly five nonisomorphic semigroups having two elements: * O 2 , the null semigroup of order two. * LO 2 , the left zero semigroup of order two. * RO 2 , the right zero semigroup of order two. * ({0,1}, ∧) (where "∧" is the logical connective "and"), or equivalently the set {0,1} under multiplication: the only semilattice with two elements and the only non-null semigroup with zero of order two, also a monoid, and ultimately the two-element Boolean algebra; this is also isomorphic to (Z 2 , · 2 ), the multiplicative group of {0,1} modulo 2. * (Z 2 , + 2 ) (where Z 2 = {0,1} and "+ 2 " is "addition modulo 2"), or equivalently ({0,1}, ⊕) (where "⊕" is the logical connective "xor"), or equivalently the set {−1,1} under multiplication: the only group of order two. The semigroups LO 2 and RO 2 are antiisomorphic. O 2 , and are commutative, and LO 2 and RO 2 are noncommutative. LO 2 , RO 2 and are bands.

Back to article

Article summary

In mathematics, a semigroup with two elements is a semigroup for which the cardinality of the underlying set is two. There are exactly five nonisomorphic semigroups having two elements: * O 2 , the null semigroup of order two. * LO 2 , the left zero semigroup of order two. * RO 2 , the right zero semigroup of order two. * ({0,1}, ∧) (where "∧" is the logical connective "and"), or equivalently the set {0,1} under multiplication: the only semilattice with two elements and the only non-null semigroup with zero of order two, also a monoid, and ultimately the two-element Boolean algebra; this is also isomorphic to (Z 2 , · 2 ), the multiplicative group of {0,1} modulo 2. * (Z 2 , + 2 ) (where Z 2 = {0,1} and "+ 2 " is "addition modulo 2"), or equivalently ({0,1}, ⊕) (where "⊕" is the logical connective "xor"), or equivalently the set {−1,1} under multiplication: the only group of order two. The semigroups LO 2 and RO 2 are antiisomorphic. O 2 , and are commutative, and LO 2 and RO 2 are noncommutative. LO 2 , RO 2 and are bands.

Key claims

No claims recorded.

Discussion questions

  1. Summarise the article in your own words. Which single claim would you verify first, and why?
  2. Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
  3. If two sources disagreed about one of these facts, what would you need in order to trust one over the other?

Bibliography

No sources recorded.

Key claims and bibliography are generated from the same tracked claims and sources as the article page.