Group, Abelian Group, Ring
Add inverse, commutativity, second operation
Continuing the magma hierarchy upward.
Group (Def 1.9, notes p.127):
A monoid + an inverse for every element:
So a group has: closure, associativity, identity, AND inverses. Example: — the integers under addition.
Abelian group (Def 1.10, notes p.128):
A group + commutativity:
(Some authors call this a "commutative group".) Example: .
Ring (Def 1.12, notes p.129; slides p.350 Example 1.12):
A ring has two binary operations, and , satisfying:
- is a (abelian) group,
- is a monoid,
- Distributivity: .
So a ring glues a group and a monoid together and demands that multiplication distribute over addition. Example: .
Sanity check — Example 1.9 in the slides: is a monoid, but not a group, because integers are not closed under division. You'd need the rationals for a multiplicative group.
- 0.0sAlgebraic Structures Hierarchy
- 1.1sSix nodes: magma, semigroup, monoid, group, abelian, ring.
- 2.9sArrow magma -> semigroup: add closure.
- 4.0sArrow semigroup -> monoid: add associativity.
- 5.2sArrow monoid -> group: add identity.
- 6.3sArrow group -> abelian: add inverses.
- 7.5sArrow abelian -> ring: add commutativity.
- 8.7sRing is highlighted as the richest structure.
- 9.3sEach structure adds exactly one property.