Professional Documents
Culture Documents
An Universal Algebra (A, ) Formed by A Nonempty Set A and A Binary Operation : A × A A Is Called A Groupoid
An Universal Algebra (A, ) Formed by A Nonempty Set A and A Binary Operation : A × A A Is Called A Groupoid
Monoids
Definition
An universal algebra (A, ∗) formed by a nonempty set A and a binary
operation
∗ : A × A −→ A
is called a groupoid.
Definition
An universal algebra (A, ∗) formed by a nonempty set A and a binary
operation
∗ : A × A −→ A
is called a groupoid.
Definition
A groupoid (A, ∗) whose operation ∗ is associative is called a semigroup.
A semigroup (A, ∗) whose operation ∗ is commutative is called a
commutative semigroup.
Definition
A groupoid (A, ∗) whose operation ∗ is associative is called a semigroup.
A semigroup (A, ∗) whose operation ∗ is commutative is called a
commutative semigroup.
Definition
A semigroup (A, ∗) which contains a (bilateral) unit element u is called
a monoid. A monoid (A, ∗) whose operation ∗ is commutative is called
a commutative monoid.
Definition
A groupoid (A, ∗) whose operation ∗ is associative is called a semigroup.
A semigroup (A, ∗) whose operation ∗ is commutative is called a
commutative semigroup.
Definition
A semigroup (A, ∗) which contains a (bilateral) unit element u is called
a monoid. A monoid (A, ∗) whose operation ∗ is commutative is called
a commutative monoid.
Remark
Generally, in an arbitrary groupoid with a unit element, the
implication:
Remark
Generally, in an arbitrary groupoid with a unit element, the
implication:
Notation
If (A, ∗, u) is a monoid, we denote
U(A) := {a ∈ A| a − invertible} .
Remark
Generally, in an arbitrary groupoid with a unit element, the
implication:
Notation
If (A, ∗, u) is a monoid, we denote
U(A) := {a ∈ A| a − invertible} .
a1 ∗ a2 ∗ · · · ∗ an = (a1 ∗ a2 ∗ · · · ∗ ai ) ∗ (ai+1 ∗ · · · ∗ an ).
Remark
In a semigroup (A, ∗), the use of parantheses is not necessary in writing
operations.
a1 ∗ a2 ∗ · · · ∗ an = (a1 ∗ a2 ∗ · · · ∗ ai ) ∗ (ai+1 ∗ · · · ∗ an ).
Remark
In a semigroup (A, ∗), the use of parantheses is not necessary in writing
operations.
a1 := a, an+1 := an ∗ a.
Remark
In a monoid (A, ∗, u) one can also define a0 := u.
a1 := a, an+1 := an ∗ a.
Remark
In a monoid (A, ∗, u) one can also define a0 := u.
1) am ∗ an = am+n ,
2) (am )n = am·n .
Remark
In a monoid (A, ∗, u) one can extend the laws of powers to all values
m, n ∈ N.
1) am ∗ an = am+n ,
2) (am )n = am·n .
Remark
In a monoid (A, ∗, u) one can extend the laws of powers to all values
m, n ∈ N.
(∀)x, y ∈ S =⇒ a ∗ y ∈ S .
Definition
Let (A, ∗) be a semigroup and M ⊆ A. The subsemigroup of A
generated(or spanned) by M is
\
hMi := S.
M⊆S≤A
Definition
Let (A, ∗) be a semigroup and M ⊆ A. The subsemigroup of A
generated(or spanned) by M is
\
hMi := S.
M⊆S≤A
Proposition
If (A, ∗) is a semigroup, and M ⊆ A, then
Definition
Let (A, ∗) be a semigroup and M ⊆ A. The subsemigroup of A
generated(or spanned) by M is
\
hMi := S.
M⊆S≤A
Proposition
If (A, ∗) is a semigroup, and M ⊆ A, then
(x ∗ y )f = (x)f ? (y )f , (∀)x, y ∈ A1 .
(x ∗ y )f = (x)f ? (y )f , (∀)x, y ∈ A1 .
(x ∗ y )f = (x)f ? (y )f , (∀)x, y ∈ A1 .
Proposition
Let (A1 , ∗) and (A2 , ?) be two grupoids, and f : A1 −→ A2 a
homomorphism of groupoids. Then f is an isomorphism if and only if it is
a bijective function.
(x ∗ y )f = (x)f ? (y )f , (∀)x, y ∈ A1 .
Proposition
Let (A1 , ∗) and (A2 , ?) be two grupoids, and f : A1 −→ A2 a
homomorphism of groupoids. Then f is an isomorphism if and only if it is
a bijective function.
Definition
The operation ⊗ defined in the previous proposition is called the
transported of the operation ∗ through the bijection f .
Definition
The operation ⊗ defined in the previous proposition is called the
transported of the operation ∗ through the bijection f .
Proposition
1) If f : (A1 , ∗) −→ (A2 , ?) is a homomorphism of semigroups, then
(an )f = ((a)f )n , (∀)a ∈ A1 , n ∈ N∗ .
2) If f : (A1 , ∗, u1 ) −→ (A2 , ?, u2 ) is a homomorphism of monoids, then
(U(A1 ))f ⊆ U(A2 ) and (a−1 )f = ((a)f )−1 , (∀)a ∈ U(A1 ).
Proposition
1) If f : (A1 , ∗) −→ (A2 , ?) is a homomorphism of semigroups, then
(an )f = ((a)f )n , (∀)a ∈ A1 , n ∈ N∗ .
2) If f : (A1 , ∗, u1 ) −→ (A2 , ?, u2 ) is a homomorphism of monoids, then
(U(A1 ))f ⊆ U(A2 ) and (a−1 )f = ((a)f )−1 , (∀)a ∈ U(A1 ).
Remark
If (A, ∗) is a free semigroup over M, then the application f : M −→ A is
injective. Consequently, M may be identified with its image (M)f ⊆ A.
Remark
If (A, ∗) is a free semigroup over M, then the application f : M −→ A is
injective. Consequently, M may be identified with its image (M)f ⊆ A.
Proposition
(The uniqueness of a free semigroup over a set) Let M be a set, and
(A1 , ∗) and (A2 , ?) two free semigroups over M, with corresponding
injections f1 : M −→ A1 and f2 : M −→ A2 . Then (A1 , ∗) ∼ = (A2 , ?).
Proposition
(The uniqueness of a free semigroup over a set) Let M be a set, and
(A1 , ∗) and (A2 , ?) two free semigroups over M, with corresponding
injections f1 : M −→ A1 and f2 : M −→ A2 . Then (A1 , ∗) ∼ = (A2 , ?).