K. S.
INSTITUTE OF TECHNOLOGY, BENGALURU– 560109
DISCRETE MATHEMATICAL STRUCTURES
Question Bank
Module 5 - GROUP THEORY
1. Define group. Examine fourth roots of unity is an abelian group.
2. If G be a set of all non-zero real numbers and let a*b=ab/2 then Examine (G,*) is an abelian
group.
3. Prove that a group G is abelian if and only if
4. Define Klein 4 –group. If A = {e,a,b,c} then Examine whether A is a Klein -4 group.
5. Define Klein 4 –group. Verify A = {1,3,5,7} is a Klein -4 group.
6. Define Cyclic group and Examine (G,*) whose multiplication table is as given below is cyclic
* a b c d e f
a a b c d e f
b b c d e f a
c c d e f a b
d d e f a b c
e e f a b c d
f f a b c d e
7. If G be a group with subgroup H and K. if |G|= 660 and |K|=66 and and Utilize
the above data to find the possible value for |H|.
8. If H and K are subgroups of a group G. Demonstrate that is also a subgroup of G. Is
is a subgroup of G.
Or
Prove that intersection of two subgroups of a group is a subgroup of the group. Is the Union of
two subgroups of a group is a subgroup of the group?
9. State and prove Lagrange’s theorem.
10. Verify A={1,3,5,7} is a Klein 4 group.
11. Demonstrate that the identity of G is unique.
12. Demonstrate that the inverse of each element of G is unique.
13. Demonstrate that (A, *) is an abelian group where A = {a and for any a , b , a*b= a+b+ab}.
14. Prove that the only left coset of a subgroup H of a group G which is also a subgroup of G is H
itself.
15. Show that (Z, *) is an abelian group where * is an operation on Z defined by
.
16. Verify that in a group G which has every element is its own inverse is abelian.
17. Show that H is a subgroup of G if and only if and
18. Demonstrate that Klein 4 group is not cyclic.
19. Show that the group (Z4,+) is cyclic. Finad all its generators.
20. Demonstrate Every cyclic group is abelian but the converse is not true.
21. Demonstrate Every subgroup of a cyclic group is cyclic.
22. Let G=S4, for ( ) Find the subgroup H=〈 〉 determine the Left Cosets of H in
G.
23. Utilize the concept of cyclic group to prove that ( ) is a cyclic group. Find all its
generators.
24. Prove that if G is a finite group of order n and a G then
******************************
Text Books:
1. Ralph P. Grimaldi, B V Ramana: “Discrete Mathematical Structures an Applied Introduction”, 5 th
Edition, Pearson Education, 2004.
2. Ralph P. Grimaldi: “Discrete and Combinatorial Mathematics”, 5th Edition, Pearson Education. 2004.
Reference Books:
1. Basavaraj S Anami and Venakanna S Madalli: “Discrete Mathematics – A Conceptbased approach”,
Universities Press, 2016
2. Kenneth H. Rosen: “Discrete Mathematics and its Applications”, 6th Edition, McGraw Hill, 2007.
3. Jayant Ganguly: “A Treatise on Discrete Mathematical Structures”, SanguinePearson, 2010.
4. D.S. Malik and M.K. Sen: “Discrete Mathematical Structures Theory and Applications, Latest Edition,
Thomson, 2004. 5. Thomas Koshy: “Discrete Mathematics with Applications”, Elsevier, 2005, Reprint
2008.
Web links:
[Link]
[Link]
[Link]
VTU e-Shikshana Program
VTU EDUSAT Program.