Set Elements
- Set ():
A bundle of elements:
- Set Operations :
A set defines two operations between any two elements
as operands: addition
and multiplication
- Additive Identity ():
An element
is an additive identity if for all ,
.
- Multiplicative Identity ():
An element
is an additive identity if for all ,
- Additive Inverse ():
For each ,
its additive inverse
is defined as an element such that
(i.e., additive identity)
- Multiplicative Inverse ():
For each
except for ,
its multiplicative inverse
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:
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, plus every element has an inverse (except for that of 0, the
identity)
- Abelian Group: An abelian group is a group, plus its operation is commutative.