BranchesHistoryHelpLogin
Welcome guest
You're not logged in.
330 users online, thereof 0 logged in

Magmas, Semigroups, Monoids (Overview)

With the introduced properties of binary operations we are now able to define the first simple algebraic structures (or algebras). The following table shows which algebras will be introduced soon and which properties they require.

Algebra $(X,\ast)$ Closure Associativity Neutral Element Existence of Inverse Cancellation Commutativity
Magma (✔) (✔) (✔) (✔) (✔)
Semigroup (✔) (✔) (✔) (✔)
Monoid (✔) (✔) (✔)

When in the table the entry “(✔)” is used, then it means that the defined binary operation $”\ast”$ might not fulfill the property at all, which is required, if the sigh “✔” is used.

If an optional operation is fulfilled anyway, then the name of the algebraic structure is modified. For instance, if in a given semigroup the all elements $x,y\in X$ commute, i.e. $x\ast y=y\ast x,$ then we call such a semigroup a commutative semigroup. For some combinations, the name might even change. For instance, if $X$ is a monoid, and inverses exist for all elements of $X,$ then we have a group in place, but we will introduce groups in a later chapter. In this chapter, we want to concentrate on the tree simple-structure algebras: magma, semigroup, and monoid.

| | | | created: 2019-08-09 19:25:29 | modified: 2019-08-09 19:25:29 | by: bookofproofs

1.Definition: Magma

2.Definition: Semigroup

3.Definition: Monoid

4.Example: Examples of Magmas, Semigroups, and Monoids

5.Definition: Exponentiation in a Monoid

Edit or AddNotationAxiomatic Method

This work was contributed under CC BY-SA 3.0 by:

This work is a derivative of:

(none)

Bibliography (further reading)