Scribd
Upload
38 views2 pages

2024-25 DMS Unit-II Questions

Uploaded by

kishwaryarani
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
38 views2 pages

2024-25 DMS Unit-II Questions

Uploaded by

kishwaryarani
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Unit-II DMS- Practice set Questions (2024-25)

1. (a) Explain Counting Techniques with different illustrations.


(b) How many positive integers not exceeding 100 are divisible by 4 or 6?
2. (a) State and prove inclusion–exclusion principle.
(b) How many bit strings of length eight either start with a 1 bit or end with the two
bits 00?
3. (a) Explain the pigeonhole and generalized pigeonhole principles and write their
applications and differences.
(b) What is the minimum number of students required in a discrete mathematics class
to be sure that at least six will receive the same grade, if there are five possible grades,
A , B, C , D , and F ?
4. (a) Classify algebraic structures and explain them with suitable illustrations.
(b) Explain a semi group need not be group with suitable example.
5. (a) Let S be a non empty set and ¿ a binary operation defined by x∗y =x for all x ,
y ∈ S. Show that ¿ is a semigroup. Is ¿ a monoid? Why or why not?
(b) If S=P (A ), where A is any set, then (S , ∪) is an abelian monoid with identity
element ∅ . Also (S , ∩) is an abelian monoid with identity element A .
6. (a) Write differences between semigroup and group structures.
(b) Consider the set Z of integers together with the binary operation defined by
x∗y =x+ y+ 1. Is the structure ¿ a group?
7. (a) Explain the modular groups of addition and multiplication modulo n.
¿
(b) Describe Cayley tables for ¿ and (Z 7 , ×7) together with modulo 7 , and verify that
these are groups are not?
8. (a) Define set U (n) of units of the groups in modular arithmetic and show that
( U (n), ×n ) is an abelian group.
(b) Construct Cayley table for (U (10), ×10 ) and (U (12),×12 ) . Check these are groups
or not?
9. (a) Explain order of an element in a group with suitable example. Calculate the orders
of all elements in the group ¿.
(b) Define subgroup and proper subgroups of a group. Consider the group ¿. Find the
Subgroups and proper subgroups of the group ¿.
10. (a) State subgroup test and finite subgroup test. Determine whether or not ¿ is a
subgroup of ¿.
(b) Find all subgroups of the group ( U 20 , ×20 ).
11. (a) Explain permutation groups and construct the Cayley table for the permutation
group S3 of three symbols 1, 2 and 3. Show that ¿is a non- abelian group.
(b) Define proper subgroups of a group and determine all the proper subgroups of ¿,
the group of permutations of a set with three elements.
12. (a) Explain cyclic groups with suitable examples, and write the differences between
groups and cyclic groups.
(b) Show that C 5={e , g , g2 , g 3 , g 4 } is a cyclic group with respect multiplication where
g =e. Which elements of generate the group C 5?
5

13. Describe morphism and isomorphism of groups with suitable illustrations and list out
their properties.
(b) Establish an isomorphism between monoids (P( A), ∪) and (P( A), ∩) when
A={a , b }.
14. (a) Construct morphism from ¿ to ¿, and show that morphism is surjective but is not
injective.
(b) Draw the Cayley tables for the groups ¿ and ({[1],[3],[7],[9]},×10) and show that
these groups are isomorphic.

You might also like