Assignment 1 MATH4310 ABSTRACT ALGEBRA Sem 1, 2023

Deadline: Submit to SOST OFFICE by March 24th with coversheet, but may be handwritten

Question 1
State the Division Algorithm and use it compute the following:
(i) 𝑚𝑜𝑑13 (−469)

(ii)  mod56 (−460)

Question 2
Use the Euclidean Algorithm to commute Greatest Common Divisor
(i) 𝐺𝑐𝑑(567,381)

(ii) 𝐺𝑐𝑑(431,267)

Question 3
Answer the following questions regarding the two permutations given in their cyclic notation
𝛼 = (3,6,8)(2,4,5,9,1) and 𝛽 = (3,2,5,9,1). Use GAP software where necessary
(i) Write down the functions 𝛼 and 𝛽 represent on the set X={1,2,3,4,5,6,7,8,9}.
(ii) Find the inverse elements 𝛼 −1 and 𝛽 −1 𝑖𝑛 𝑐𝑦𝑐𝑙𝑖𝑐 𝑛𝑜𝑡𝑎𝑡𝑖𝑜𝑛.
(iii) Perform the composition 𝛼°𝛽 𝑎𝑛𝑑 (𝛼°𝛽)−1 in their cyclic notation.
(iv) 𝑇ℎ𝑒 𝑔𝑟𝑜𝑢𝑝 𝑔𝑒𝑛𝑒𝑟𝑎𝑡𝑒𝑑 𝑏𝑦 𝛽 = (3,2,5,9,1) and its multiplication table.
(v) The group generated by 𝛼 = (3,6,8)(2,4,5,9,1) and its multiplication table.

Question 4
Draw the polygon and number vertices. List all rotations and reflections on a 9-sided regular
polygon (octagon), and show they do form a group.
END