BIT MESRA
Department of Mathematics
Tutorial on Module 4
(Discrete Mathematics MA205)
1 2 3 4 1 2 3 4
1. Let 𝑓 = ( ) and 𝑔 = ( ). Find 𝑓𝑜𝑔 and 𝑔𝑜𝑓.
2 1 4 3 3 2 1 4
2. Find whether the following permutations are odd or even:
1 2 3 4 5 6
a) ( ),
5 6 2 4 1 3
1 2 3 4 5 6
b) ( ),
6 3 4 5 2 1
1 2 3 4 5 6
c) ( ),
2 3 5 6 1 4
1 2 3 4 5 6 7 8
d) ( ),
4 1 2 6 5 3 8 7
1 2 3 4 5 6 7 8
e) ( ).
4 5 1 3 2 8 6 7
3. Determine all even and odd permutation on the sets (i) P = {1, 2, 3}, (ii) S = {1, 2, 3, 4}
4. Show that the set of all permutation on the set {1, 2, 3} will form a group under
composition. Is the group commutative, justify.
5. Verify whether nth root of unity will form a group under multiplication or not.
1 𝑎1 𝑎2
6. Let 𝐻 = (0 1 𝑎3 ), where 𝑎1 , 𝑎2 , 𝑎3 are arbitrary real number. Examine whether H is a
0 0 1
group under matrix multiplication or not.
7. Let 𝐺1 = ({1, −1, 𝑖, −𝑖},×) and 𝐺2 = ({ −1, 1},×). Prove/disprove that 𝐺1 × 𝐺2 form a
group under the corresponding binary operation.
8. If * is the operation defined on 𝑆 = 𝑄 × 𝑄 , the set of ordered pairs of rational numbers and
given by (𝑎, 𝑏) ∗ (𝑥, 𝑦) = (𝑎𝑥, 𝑎𝑦 + 𝑏), find is (S,*) is a semigroup. Is it commutative?
Find the identity element on S. Find the inverse of the elements on S, if exists.
9. Show that the set 𝒁𝑚 of all equivalence classes modulo m is an abelian group under the
operation +𝑚 of addition modulo m.
𝑎 𝑏
10. Show that 𝑀2 = {( ) | 𝑎, 𝑏, 𝑐, 𝑑 ∈ 𝑹, 𝑎𝑑 − 𝑏𝑐 ≠ 0} is a group under matrix
𝑐 𝑑
multiplication. Is it an abelian group?