Scribd
Upload
24 views2 pages

DMGT Assignment-02 2024-25

This document is an assignment for the B. Tech Fourth Semester in Discrete Mathematics and Graph Theory. It includes various questions related to group theory, homomorphisms, rings, and algorithms, with specific tasks such as proving properties of groups, constructing diagrams, and applying algorithms. The assignment was issued on March 7, 2025, and is due on March 20, 2025.

Uploaded by

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

DMGT Assignment-02 2024-25

This document is an assignment for the B. Tech Fourth Semester in Discrete Mathematics and Graph Theory. It includes various questions related to group theory, homomorphisms, rings, and algorithms, with specific tasks such as proving properties of groups, constructing diagrams, and applying algorithms. The assignment was issued on March 7, 2025, and is due on March 20, 2025.

Uploaded by

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

DEPARTMENT OF INFORMATION TECHNOLOGY

B. TECH. FOURTH SEMESTER


SESSION: 2024-25
SUBJECT: DISCRETE MATHEMATICS AND GRAPH THEORY
(BEIT401T)
ASSIGNMENT NO. -02

Date of issue: 07/03/2025 Date of Submission: 20/03/2025


----------------------------------------------------------------------------------------------------

UNIT 3: CO 401.3

Q1.Prove that if for every element a in a group G, a 2 = e then G is an abelian


group.
Q2.A necessary and sufficient condition for a non-empty subset H of a group G to
be subgroup is that for any a  H , b  H  a b −1  H
Q3.Show that every subgroup of an abelian group is a normal subgroup.
Q4.if f is a homomorphism of a group G into group G’ with kernel K then K is the
normal subgroup of G.
Q5. A necessary and sufficient condition for homomorphism f of a group G into
group G’ with kernel K to be an isomorphism is that K = e .
Q6.Prove that the set 0,1,2,3,4  is a finite abelian group of order 5 under addition
modulo 5 as composition.
Q7.Prove that every field is an integral domain.
Q8.Show that a commutative ring R is without zero divisor iff the cancellation law
holds.
Q9.If R is a ring then prove that for all a, b R
(i )a.0 = 0.a = 0 (ii )a (− b) = − (a b) = (− a)b (iii )a.(b − c) = ab − ac (iv )(− a)(− b) = (ab).
UNIT 4: CO 401.4
0 1 0 1 0  0 0 0 1 0
0 0 0 0 1 1 0 1 0 0
  
Q10.Show that diagraphs to matrices A = 0 1 0 1 0 and B = 0 0 0 1 0 are
   
0 0 0 0 1 0 1 0 0 1
1 0 1 0 0 1 0 1 0 0

isomorphic.
Q11.Constuct a tree diagram for the following algebraic expression. Also find
corresponding Venn diagram for  3 − ( 1 − x)   4 + 7 − ( y + 2)   7 + (x  y ) .
Q12.Let A = 1,2,3,4,5,6,7,8,9,10and T = (2,3), (2,1), (4,5), (4,6), (5,8), (6,7), (4,2), (7,9), (7,10)
Identify the root and also find the corresponding binary tree.

Q13.Apply Prims algorithm and Kruskals algorithm to find minimal spanning tree
for any Two constructions.

UNIT 5: CO 401.5

Q14.Explain Pigeon-hole principle (both) with suitable examples.

Q15. Find the closed form of (i ) a n = 3 (ii ) a n = 3 n (iii ) a n = n 2


Q16.Find the sequence  a n , for following generating function
2
(i ) 1
(ii ) x (iii ) x 2
1 − 5x 1 − 2x (1 − x )
Q17.Solve the recurrence relation using generating function
(i ) an+2 − 3an+1 + 2an = 0 , a0 = 2 , a1 = 3

(ii ) an+2 − 3an+1 + 2an = 0 , a0 = 2 , a1 = 3

Subject Teacher: - MR.S.T.THAKARE

You might also like