Chapter 5Mathematical Structuresnotes.en.pdf:127-129; slides.en.pdf:357

Group, Abelian Group, Ring

Add inverse, commutativity, second operation

Def 1.9GroupDef 1.10Abelian groupDef 1.12Ring
Concept

Continuing the magma hierarchy upward.

Group G,,e,1\langle G, \circ, e, \cdot^{-1} \rangle (Def 1.9, notes p.127):
A monoid + an inverse for every element:

aG. a1G. aa1=a1a=e\forall a \in G.\ \exists a^{-1} \in G.\ a \circ a^{-1} = a^{-1} \circ a = e

So a group has: closure, associativity, identity, AND inverses. Example: Z,+,0,\langle \mathbb{Z}, +, 0, -\rangle — the integers under addition.

Abelian group G,,e,1,c\langle G, \circ, e, \cdot^{-1}, c \rangle (Def 1.10, notes p.128):
A group + commutativity:

a,bG. ab=ba\forall a, b \in G.\ a \circ b = b \circ a

(Some authors call this a "commutative group".) Example: Z,+\langle \mathbb{Z}, + \rangle.

Ring R,+,,0,,1\langle R, +, \cdot, 0, -, 1 \rangle (Def 1.12, notes p.129; slides p.350 Example 1.12):
A ring has two binary operations, ++ and \cdot, satisfying:
- R,+,0,\langle R, +, 0, -\rangle is a (abelian) group,
- R,,1\langle R, \cdot, 1\rangle is a monoid,
- Distributivity: a,b,cR. a(b+c)=ab+ac\forall a, b, c \in R.\ a \cdot (b + c) = a \cdot b + a \cdot c.

So a ring glues a group and a monoid together and demands that multiplication distribute over addition. Example: Z,+,,0,,1\langle \mathbb{Z}, +, \cdot, 0, -, 1\rangle.

Sanity check — Example 1.9 in the slides: Z,,1\langle \mathbb{Z}, \cdot, 1\rangle is a monoid, but not a group, because integers are not closed under division. You'd need the rationals Q\mathbb{Q} for a multiplicative group.

Animation — theory_graph
Transcript — click a line to jump9 cues
  1. 0.0sAlgebraic Structures Hierarchy
  2. 1.1sSix nodes: magma, semigroup, monoid, group, abelian, ring.
  3. 2.9sArrow magma -> semigroup: add closure.
  4. 4.0sArrow semigroup -> monoid: add associativity.
  5. 5.2sArrow monoid -> group: add identity.
  6. 6.3sArrow group -> abelian: add inverses.
  7. 7.5sArrow abelian -> ring: add commutativity.
  8. 8.7sRing is highlighted as the richest structure.
  9. 9.3sEach structure adds exactly one property.
Practice — score 100% to advance
Multiple choice
Q1
What axiom does a group add to a monoid?
Q2
What axiom does an abelian group add to a group?
Q3
A ring has how many binary operations?
Q4
Per the slides' Example 1.12, what does a ring require besides a group and a monoid?
Q5
Is Z,+,0,\langle \mathbb{Z}, +, 0, -\rangle a group?
Q6
Is Z,+,0,,,1\langle \mathbb{Z}, +, 0, -, \cdot, 1\rangle a ring?
Fill in the blank
Q1
A group requires an ___ for every element.
Q2
An abelian group also requires ___ of the operation.
Q3
A ring combines a group and a monoid via the ___ law.
Loading…