Set Elements
- Set ():
A bundle of elements:
- Set Operations :
We consider two operations on
between any two elements
as operands: addition
and multiplication
- Additive Identity (
often written ):
An element
is an additive identity if for all ,
.
- Multiplicative Identity (
often written ):
An element
is a multiplicative identity if for all ,
- Additive Inverse ():
For each ,
its additive inverse ,
often written ,
is defined as an element such that
(i.e., additive identity)
- Multiplicative Inverse ():
For each
that is invertible with respect to ,
its multiplicative inverse ,
often written ,
is defined as an element such that
(i.e., multiplicative identity)
Element Operation Features
- Closed: A set
is closed under the
operation if for every ,
it is the case that .
Likewise, a set
is closed under the
operation if for every ,
it is the case that .
- Associative:
- Commutative:
- Distributive: When both
and
are defined,
Group Types
- Semigroup: A semigroup is a set of elements which is closed and associative on a single
operation (
or )
-
Monoid: A monoid is a semigroup, plus it has an identity element
,
which returns the other operand over the set operation.
(e.g.,
is the identity element for
operator,
is the identity element for the
operator)
- Group: A group is a monoid, and every element has an inverse with respect to the
operation.
- Abelian Group: An abelian group is a group, plus its operation is commutative.