Professional Documents
Culture Documents
Rodelio Garin
Course Title: 1 Functions and Permutation Code/Module: Abstract Algebra
LEARNING ACTIVITIES
Problem Set
Exercise 2:
1. Permutations
a. Write the permutations (23) and (13)(245) on 5 symbols in two line notation.
b. Express the products (23) 0 (13)(245) and (13)(245) 0 (23) in cyclic notation.
c. Express in cyclic notation the inverses of (23) and of (13)(245).
2. Show that the products of the cycles (1357) and (2468) are commutative. State the theorem covering this.
Assignment:
Which of the following function is one-to-one or onto or both one-to-one and onto functions . Such that ∅=f ( x ) , where “
+¿ ¿
∅ : R→ R ”
a. f ( x )=2 x +3
b. f ( x )=3 x 3 +2 x 2−2 x +¿5
c. f ( x )=2 x 2−5 x+ 3
Exercises:
Express each of the permutations on 8 symbols as a product of disjoint cycles and as a product of transposition.
(a) (12 2 34 5 67 8
3 41 5 67 8 )
(b) (
2)
1 2 3 4 5 67 8
3 4 56 7 81
(c) (
5)
1 2 3 4 5 67 8
3 4 16 8 27
(d) ( 2,4,6,8 ) ° ( 3,4,8 )
(e) ( 1,5 ) ( 2,4,6,8 ) ° ( 3,7 ) ( 1,5,4,6,8 )
(f) ( 1,3,5 ) ° ( 3,4,5,6 ) ° ( 4,6,7,8 )