Skip to content

Group, Ring and Field

links: AC2 TOC - Elliptic Curves - Index


Three fundamental concepts in abstract algebra, each with its own set of properties and characteristics. They are hierarchical, in that:

  • every field is a ring,
  • every ring is a group (under addition)

The reverse is not necessarily true.

Fields have the most structure and groups the least.

Group

See Group Theory

A group is a set, \(G\), together with an operation \(\circ\) (often interpreted as addition or multiplication) that combines any two elements \(a, b \in G\) to form another element denoted \(a \circ b \in G\). A group must satisfy four properties:

  • Closure: For all \(a, b\) in \(G\), the result of the operation, \(a \circ b\), is also in \(G\)
  • Associativity: For all \(a, b\) and \(c\) in \(G\), \((a \circ b) \circ c\) equals \(a \circ (b \circ c)\)
  • Identity: There exists an element \(e\) in \(G\) such that for every element \(a\) in \(G\), the equations \(e \circ a\) and \(a \circ e\) return \(a\)
  • Invertibility: For each element \(a\) in \(G\), there exists an element \(b\) in \(G\) such that \(a \circ b = b \circ a = e\), where \(e\) is the identity element

Ring

A ring is a set equipped with two binary operations, usually referred to as addition and multiplication, that generalizes the arithmetic operations on integers. It's an additive group, but with extra structure. A ring satisfies the properties of a group under addition and has two additional properties related to the second operation (multiplication):

  • Multiplicative associativity: For all \(a\), \(b\) and \(c\) in the ring, \((a \times b) \times c\) equals \(a \times (b \times c)\)
  • Distributivity: For all \(a\), \(b\), and \(c\) in the ring, \(a \times (b+c) = a \times b + a \times c\) and \((b+c) \times a = b \times a + c \times a\)

Field

See Elliptic Curves

A field is a ring where both operations are commutative (the order in which the operations are performed does not change the result), there's a multiplicative identity (other than the additive identity), and every non-zero element has a multiplicative inverse. It satisfies all the properties of a ring, but with additional restrictions:

  • Multiplicative Identity: There is an element, usually denoted as \(1\) (and different from the additive identity \(0\)), such that for every element \(a\) in the field, \(1 \times a = a \times 1 = a\)
  • Multiplicative Inverse: For each non-zero element \(a\) in the field, there exists an element \(b\) in the field such that \(a \times b = b \times a = 1\), where \(1\) is the multiplicative identity
  • Commutativity: For all \(a\) and \(b\) in the field, \(a \times b = b \times a\) (for multiplication), and \(a+b = b+a\) (for addition)

links: AC2 TOC - Elliptic Curves - Index