Group Theory
Contents
Algebraic Structure
Importance of Group Theory
Binary operation
Some Axioms
Semigroup
Monoid
Group
Examples
UCS405: Discrete Mathematical Structure 2
s
Algebraic Structure
The algebraic structure is a type of non-empty set
S which is equipped with one or more than one
binary operation.
Let us assume that * describes the binary
operation on non-empty set S. In this case, (S, *)
will be known as the algebraic structure. (Z, -),
(Z, +), (N, *) all are algebraic structures.
(R, +, .) is a type of algebraic structure, which is
equipped with two operations (+ and .)
UCS405: Discrete Mathematical Structure 3
s
Why is Group Theory important?
Group theory is a unifying language that helps you
understand complex problems.
It's a fundamental part of abstract algebra and is
connected to many other areas of mathematics,
including number theory, algebraic geometry, and
rings and fields theory.
UCS405: Discrete Mathematical Structure 4
s
Binary Operation
Let S be a non empty set. An operation * from *S to S is called
a unary operation.
Let S be a non empty set. An operation * from S*S to S is
called a binary operation.
UCS405: Discrete Mathematical Structure 5
s
Axioms
UCS405: Discrete Mathematical Structure 6
s
Axioms(Cont..)
UCS405: Discrete Mathematical Structure 7
s
Semigroup and Monoid
UCS405: Discrete Mathematical Structure 8
s
Group
A group is called an abelian group if it also satisfies
axiom
UCS405: Discrete Mathematical Structure 9
s
Examples
The Set Z with addition i.e. (Z,+) is an abelian group.
The Set Z with multiplication i.e. (Z, x ) is an monoid.
Let P(S) be a Power Set of Set S. P(S) together with
operation Union is commutative semigroup.
Set of rational numbers including 0 with division is not a
group because there is no rational number q for which
0/q = 1, so not every element has an inverse.
UCS405: Discrete Mathematical Structure 10
s
Examples (Cont..)
UCS405: Discrete Mathematical Structure 11
s
Examples (Cont..)
UCS405: Discrete Mathematical Structure 12
s
