Algebraic Structures¶
Note
Any set \(X\) can be endowed with rich albegraic structures.
In the following, we assume that all the elements are in \(X\).
In each of the following operations, we assume that it creates a closure, i.e. it maps to some other element in \(X\) itself.
Group¶
Note
We have an addition \(+\) defined for \(X\) which follows associativity, i.e.
\(x+(y+z)=(x+y)+z\).
There is a unique identity element \(0\) w.r.t \(+\) such that
\(x+0=0+x=x\)
For every \(x\), there is a unique inverse element w.r.t \(+\), \(-x\) such that
\(x+(-x)=(-x)+x=0\)
Tip
If we enforce group structure to the set of numbers, we extend naturals (\(\mathbb{N}\)) to the set of integers (\(\mathbb{Z}\))
Abelian Group¶
Note
It is a group.
The addition operator has to be commutative so that
\(x+y=y+x\)
Ring¶
Note
It is an Abelian group w.r.t the addition operator \(+\).
It also has a multiplication \(\cdot\) defined so that
It is associative, \(x\cdot (y\cdot z)=(x\cdot y)\cdot z\)
There is a unique identity element \(1\) w.r.t \(\cdot\) such that
\(x\cdot 1=1\cdot x=x\)
For every \(x\), there is a unique inverse element w.r.t \(\cdot\), \(x^{-1}\) such that
\(x\cdot x^{-1}=x^{-1}\cdot x=1\)
Addition and multiplication follow the distributive property
\(x\cdot(y+z)=x\cdot y+x\cdot z\)
Field¶
Note
It is a ring.
It is an Abelian group w.r.t the addition operator \(+\) as well as the multiplication opeartor \(\cdot\).
Tip
If we enforce field structure to the set of numbers, we extend integers (\(\mathbb{Z}\)) to the set of rationals (\(\mathbb{Q}\))
To extend rationals (\(\mathbb{Q}\)) to reals (\(\mathbb{R}\)), we need to introduce topological properties.