DAVAO DEL NORTE STATE COLLEGE

Institute of Advanced Studies0

FINAL EXAMINATION
SECOND SEMESTER SY 2022-2023

STM 608
ABSTRACT ALGEBRA

Name: __________________________________________ Time of Exam: _____________________

Program and Year: __________________________________ Date of Exam: _____________________
Instructor: _____________________________

I – Multiple Choice. Instruction. Encircle the letter which corresponds to the correct answer. A change of
answers will be considered wrong. No erasures.

1. Which of the following is defined as the collection of a well-defined object?

a. set b. element c. population d. class

2. Let U be a universal set containing subsets of A and B. Which of the following defines de-Morgan’s Law.

a. b. c. d. =

3. Use the Euclidean algorithm to find the GCD of 184 and 190.
a. 2 b. 3 c. 4 d. 6

4. Find all complex numbers z satisfying ez = i.

a. b. c. d.

5. Find all nth roots of the complex numbers z given n=3, z = -8i. Express your answer in the form a + bi.

a. b. c. d.

6. How many elements of order 4 does have?

a. 8 b. 12 c. 4 d. 10

7. List all the elements of order 8 in Z8000000.

a. 4 b. 6 c. 8 d. 12

8. How many normal subgroups in S8?

a. 1 b. 2 c. 3 d. 4

9. Let a = 7 and b = 3, then the inverse of [7]26 is [15]26. What is the encrypted letter for M?
a. I b. J c. K d. L

10. Which of the following is defined as a ring which the nonzero elements form an abelian group under
multiplication.
a. group b. ring c. field d. integral domain

11. A finite integral domain is a field.

a. yes b. no c. maybe d. cannot be determined

12. When is Zn a field? If n is

a. even b. odd c. prime d. 0

13. Find the inverse of [49] in the field Z53.

a. [7] b. [13] c. [17] d. [23]
 DAVAO DEL NORTE STATE COLLEGE
Institute of Advanced Studies0

14. Find the greatest common divisor of 713 and 253 in Z.

a. 23 b. 13 d. 26 d. 17

15. Find two integers s and t such that 713s + 253t = gcd(713, 253).
a. s = 5; t = 4 b. s = 3; t = 7 c. s = 5; t = -14 d. s = -5; t = 14

16. If A is a finite set having n elements, then A has how many distinct subsets?
a. 2n b. 2n c. n/2 d. 2/n2

17. For the given set and relations below, determine which of the following does not define equivalence
relations.
a. S is the set of all people in the world today, a ~ b if a and b have an ancestor in common.
b. S is the set of all people in the world today, a ~ b if a and b have the same father.
c. S is the set of real numbers a ~ b if a = +/- b.
d. S is the set of all straight lines in the plane, a ~ b if a is parallel to b.

18. Compute a-1ba where a = (1,3,5)(1,2) and b = (1,5,7,9).

a. (7,3,5,9) b. (3,5,7,9) c. (3,7,5,9) d. (3,7,9,5)

19. Find the cycle structure of all the powers of (1,2,…,8) for g8.
a. (8) b. (1,7) c. (1) d. (1,3,5,7)

20. Express (1,2,3)(4,5)(1,6,8,9)(1,5) as the product of disjoint cycles.

a. (1,2,3,6,7,8,9,5,4) b. (1,2,3,4,5,6,7,8,9) c. (1,2,3,5,4,6,7,8,9) d. (1,3,2,5,6,7,4,8,9)

21. Express (1,2)(1,2,3)(1,2) as the product of disjoint cycles.

a. (1,2,3) b. (1,3,2) c. (2,1,3) d. (3,1,2)

22. Is any group of order 15 not cyclic?

a. yes b. no c. maybe d. cannot be determined

23. List all conjugate classes in S3.

a. ({1,3),(1,2,3)} b. {(1,3,2),(1,3,2)} c. {(1,2,3),(1,3,2)} d. {(2,1,3),(1,2,3)}

For questions 24-29, Suppose G is the group defined by the following Cayley table

24. Find the centralizer of 5 in G.

a. {1,2,3,4,5,6,7,8} b. {1,3,2,4,5,6,8,7} c. {1,2,3,4,8,7,6,5} d. {1,3,2,5,4,6,7,8}
 DAVAO DEL NORTE STATE COLLEGE
Institute of Advanced Studies0
25. Find the centralizer of 3 in G.
a. {2,4,6,8} b. {1,3,5,7} c. (1,2,3,4} d. {5,6,7,8}

26. Find center of G.

a. {1,2} b. {3,5} c. {1,5} d. {2,7}

27. Find the order of 3 of G.

a. 4 b. 5 c. 3 d. 2

28. Find the order 7 of G.

a. 4 b. 5 c. 3 d. 2

29. Is the above group abelian?

a. yes b. no c. maybe d. cannot be determined

30. Find a proper normal subgroup of G.

a. {2,4,6,8} b. {1,3,5,7} c. (1,2,3,4} d. {5,6,7,8}

II. True or False.

Mark each of the following as true or false and explain.

_________ a. A group may have more than one identity element.

_________b. Any two groups of three elements are isomorphic.
_________ c. In a group, each linear equation has a solution.
_________d. Every finite group of at most three elements is abelian.
__________e. An equation of the form a * x * b = c always has a unique solution in a group.
__________f. The empty set can be considered a group.
__________g. Every group is a binary algebraic structure.
__________h. The associative law holds in every group.
__________i. There may be a group in which cancellation law fails.
__________j. Every group is a subgroup of itself.
__________k. Every group has exactly two improper subgroups.
__________l. In every cycllic group, every element is a generator.
__________m. Z4 is a cyclic group.
__________n. A subgroup may be defined as a subset of a group.
__________o. Every subset of every group is a subgroup under the induced operation.

III. Proving (10 pts. each)

1. An operation is defined on the set Z by the rule = a + 2b. Show that is a binary operation on
Z.
2. Let G be a group and let a, b elements of G. Show that (a*b)’ = a” * b’ if and only if a * b = b * a.
3. Prove that every cyclic group is abelian.

“No pain, No gain☺”