Assignment: 5

Short Question:
1. If  a.b  2
 a 2 .b 2 for every pair of elements in a group G, then show that G must be
abelian.
2. Show that if every element of a group (G *) be its own inverse, then it is an abelian
group.
3. Define monoid with one example?

4. Prove the following statement: The intersection of any two subgroup of a

group (G,*) is again a subgroup of (G,*).

5. Define Hamming Distance. What is the distance between x and y if

x=11001110 , y= 00010100.
6. Prove that the fourth root of unity 1,-1, i, -i form an abelian multiplicative
group.
7. Prove that if “a” is generator of cyclic group G then a-1 is also generator of G.
8. Prove that every cyclic group is an abelian group.
9. Define Abelian Group with example.
10. Show that the set {1, 2, 3,4,5} is not a group under addition and multiplication
modulo 6.
Long Question:
1. Let (H, *) and (K, *) be two subgroups of a group (G, *). Then show that
(H  K, *) is a subgroup of (G, *).
2. Prove that two left cosets of a subgroup (H, *) of a group (G, *) are either disjoint or
identical.
3. Let (H, *) be a subgroup of a group (G, *). Show that (H, *) is a normal subgroup if
and only if a*H*a-1 H for every a G.
4. Show that in a finite group the order of an element divides the order of the group.
5. Show that the (3,7) encoding function e : B3  B 7 defined by

e(000) 0000000
e(001) 0010110
e(010) 0101000
e(011) 0111110
e(100) 1000101
e(101) 1010011
e(110) 1101101
e(111) 1111011

Is a group code.