Professional Documents
Culture Documents
PROFESSIONAL SCHOOLS
DAVAO CITY, PHILIPPINES
1ST SEMESTER A.Y. 2021-2022
(For #s’ 1-2) In the following, determine whether the systems described are groups. If they
are not, point out which of the group axioms fails to hold. (5 pts each)
1. Let * be defined on Z by a*b=ab.
THE UNIVERSITY OF MINDANAO
PROFESSIONAL SCHOOLS
DAVAO CITY, PHILIPPINES
1ST SEMESTER A.Y. 2021-2022
Answer:
If a , b ∈ Z , then ab ∈ Z
The set is closed.
( ab ) c =a ( bc ) ∴ it is associative
a ∙ 1=1 ∙ a=a ,a ∈ Z , identity exists
if a ∙ b=1
1 1
b= , ∉ Z if a ≠ 1 ,−1
a a
∴ this set with operation * does not form a group.
+ 0 1 2 3 4 5
0 0 1 2 3 4 5
1 1 2 3 4 5 0
2 2 3 4 5 0 1
3 3 4 5 0 1 2
4 4 5 0 1 2 3
5 5 0 1 2 3 4
10. (5pts) Show that the set of all nonnegative integers (including 0) under addition is not
a group.
Answer:
G= set of all nonnegative integers, a∗b=a+ b.
G1 : Associative
THE UNIVERSITY OF MINDANAO
PROFESSIONAL SCHOOLS
DAVAO CITY, PHILIPPINES
1ST SEMESTER A.Y. 2021-2022
It is associative, identity is 0, but inverses do not exist. For example, above, inverse of
2 is -2 ∉ G. Therefore, the set of all nonnegative integers (including 0) under addition
is not a group.
11. (5pts) Give two tables that are structurally alike. Explain briefly your representation
of symbols.
Answer:
Table 1.1
+¿ 0 1 2 The isomorphism between Table 1.1 and Table 1.2 is
explicitly given as
0 0 1 2
ϕ ( 0 )=a , ϕ ( 1 )=b ,∧ϕ ( 2 )=c .
1 1 2 0
Confirm ¿ the tables that
2 2 0 1
ϕ ( x+ y )=ϕ ( x )∗ϕ ( y )
for all x , y ϵ { 0,1,2 } .
For example , ϕ ( 0+1 )=ϕ ( 1 )=b∧ϕ ( 0 )∗ϕ ( 1 ) =a∗b=b ,∧hence ϕ ( 0+1 )=
.
¿ a b c
a a b c
b b c a
c c a b
THE UNIVERSITY OF MINDANAO
PROFESSIONAL SCHOOLS
DAVAO CITY, PHILIPPINES
1ST SEMESTER A.Y. 2021-2022
Table 1.2
12. (10 pts) Give the definition of a group and give one example (illustrate the axioms
being satisfied)
Answer:
A group < G, *> is a set G and a binary operation on G such that G is closed under
and;
G1. For all a , b , c ∈ G, * is associative: ( a∗b )∗c=a∗(b∗c ).
G 2. There is e ∈ G called the identity such that for all x ∈ G: e∗x=x∗e=x .
G3. For all a ∈ G, there is an inverse a ' ∈ G such that a∗a ' =a'∗a=e.
ab
Example: ¿ Q+¿, 2 >¿ ¿
G 1.
( a∗b )∗c=a∗(b∗c )
ab a∗bc
∗c=
2 2
ab bc
c a
2 2
=
2 2
abc abc
2 2
=
2 2
abc abc
=
4 4
∴ G1 holds.
G 2.
e∗x=x∗e=x e=?
∃ e=2 such that e∗x=x
2∗x=x∗2=x ex
=x
2x x∙2 2
=
2 2 ex =2 x
x=x e=2
G 3.
' '
a' = ? a∗a =a ∗a=e
a '∗a=2 ' 4
∃a =
a'a a
=2
2
a ' a=4
4
a '=
a
THE UNIVERSITY OF MINDANAO
PROFESSIONAL SCHOOLS
DAVAO CITY, PHILIPPINES
1ST SEMESTER A.Y. 2021-2022
a∗4 4
= ∗a
a a
2=2=2
A ring < R, +, ∙> is a set R together with two binary operations + and ∙ , called
addition and multiplication, respectively, defined on R such that:
R1: < R, + > is an abelian group.
R2: Multiplication ∙is associative: ( a ∙ b ) ∙ c=a ∙(b ∙ c) for all a , b , c ∈ R.
R3 : For all a , b , c ∈ R, the left distribution law a ∙ ( b+c ) =(a ∙ b)+( a∙ c ) and the tight
distribution law (a+ b)∙ c=(a ∙ c)+( b ∙ c) hold.