Scribd
Upload
24 views

Assignment 4 of DM Unit 5

Hsdkveekwlsvsh

Uploaded by

adityagunjal644
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
24 views

Assignment 4 of DM Unit 5

Hsdkveekwlsvsh

Uploaded by

adityagunjal644
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

SANDIP INSTITUTE OF TECHNOLOGY AND

RESEARCH CENTRE, NASHIK


(An Autonomous Institute Permanently Affiliated to Savitribai Phule
Pune University, Pune)

2024 - 2025 Semester: I


Academic Year:
Assignment No.: 04 Units Covered: 05
Course: Discrete Mathematics Course Code: 2310201

Instructions:
1. All questions are compulsory.
2. Attach data sheet/property table/standard charts etc. in support of reference wherever necessary.
3. Assume suitable data wherever necessary and mention it clearly.
4. Clarity in the answers and neatness is highly desirable.

Q.
BT
NO Questions CO
L
.
Prepare the composition table for multiplication on the element in the set
1. A=(1,w,w2) where w is the cube root of unity. Show that (A,*) is an abelian L1 CO4
group.
2. L3 CO4
Determine whether the set together with binary operation is semigroup or
monoid
Z+, where a*b = max (a , b) such that, for all a, b € Z+

Prove that Z10 = (1,3,7,9) is an abelian group w.r.t „multiplication modulo CO4
3. L6
10‟.
CO4
4. In Z we define a*b=a+b+1 show that (Z,*) is an abelian group L1
5. find all the generator of cyclic group ( G = {0,1,2,3,4,5}, +6 ) L1 CO4

Define the following term with an example CO2


1. Groupoid
6. L1
2. Monoid
3. Group
7. Prove that Z4 = (0,1,2,3) is an abelian group w.r.t “Addition modulo 4”. L1 CO2

Prove that the set Z of all integers with binary operation * defined by CO2
8. L1
a* b = a+b+1 such that for all a,b belonging to Z is an abelian group
CO2
9. state and prove lagrange's theorem on groups . L4
Show that the cube root of unity is an abelian group under multiplication CO2
10. L2
.

You might also like