Scribd
Upload
77 views10 pages

DM Assignment Unit-4

The document discusses the solutions to 6 questions on discrete mathematics. It provides the questions, then the solutions explaining the work and reasoning for each one. The topics covered include semigroups, groups, modular arithmetic, permutations, and partially ordered sets.

Uploaded by

Krishna Mandil
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
77 views10 pages

DM Assignment Unit-4

The document discusses the solutions to 6 questions on discrete mathematics. It provides the questions, then the solutions explaining the work and reasoning for each one. The topics covered include semigroups, groups, modular arithmetic, permutations, and partially ordered sets.

Uploaded by

Krishna Mandil
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/ 10

SAMRAT ASHOK TECHNOLOGICAL INSTITUTE

DEPARTMENT : COMPUTER SCIENCE

Assignment unit=4
DISCRETE MATHEMATICS
Subject code cs-1831
Submitted To SUBMITTED
ASST.PROF.USHA TIGGA NAME:- Krishna Mandil
Enroll.no.0108cs211069
Batch : CSE(A)
INDEX

S. No. Topic Submission Date Page Number Remark


Assignment Questions
1 Show Semigroup when (A,*)
Where set A=(1,3,5,7,9,….)
2 prove that (I,+) is an
abelian group
3 Which of the following is
true ?
a.446= 278(mod 7)
b.793= 682(mod 7)
c.269= 413(mod 7)
d.473= 369(mod 7)
e.445= 536(mod 7)
f.383= 126(mod 7)
4 The set of complex
numbers (1,-1,-I,i) under
multiplication operation is a
cyclic group
5 1. find out the number of
permutation possible in set
S=(a,b,c)
2.find out the product of
two permutation in set
A=12345 b=12345
35421 42531
6 Prove that the set is POSET
or not
A=(1,2,3)
R=((1,1)(2,2)(3,3)(1,2)(2,3)(1
,3))
Questions
Que1: Show Semigroup when (A,*)
Where set A=(1,3,5,7,9,….)
Que2: prove that (I,+) is an abelian group.
Que3: Which of the following is true ?
a.446= 278(mod 7)
b.793= 682(mod 7)
c.269= 413(mod 7)
d.473= 369(mod 7)
e.445= 536(mod 7)
f.383= 126(mod 7)
Que4: The set of complex numbers (1,-1,-I,i) under
multiplication operation is a cyclic group
Que5: 1. find out the number of permutation possible in set
S=(a,b,c)
2.find out the product of two permutation in set
A=12345 b=12345
35421 42531
Que6: Prove that the set is POSET or not
A=(1,2,3)
R=((1,1)(2,2)(3,3)(1,2)(2,3)(1,3))

Solution
Solve-1. Show Semigroup when (A,*) Where set A=(1,3,5,7,9,….)
Solution:- semigroup follows two properties
Closure-(a*b) ∈A i.e a,b also ∈A
So,1*3=3∈A
Hence satisfy closure property
Associativity property-a*(b*c)=(a*b)*c
So let take a=1b=3c=5
1*(3*5)=15=(1*3)*5
Hence satisfy Associativity property
Solve 2:-given , (I,+) is an abelian group,where I is an set of
integer.
abelian group follows closure,associativity, Commutative
properties
Closure:- -(a+b) ∈A i.e a,b also ∈A
So,1+3=4∈A
Hence satisfy closure property
Associativity property-a+(b+c)=(a+b)+c
So let take a=1b=3c=5
1+(3+5)=8=(1+3)+5∈A
Hence satisfy Associativity property
Commutative property-a+b=b+a
So let take a=1b=3
1+3=4=3+1∈A
Hence satisfy Commutative property
.

Solve 3:- Which of the following is true ?


a.446= 278(mod 7)
here a=446,b=278
446-278=168
168/7=24(is an integer)
So it is true
b.793= 682(mod 7)
here a=793,b=682
793-682=111
168/7=55.5(is not an integer
So it is false

c.269= 413(mod 7)
here a=269,b=413
269-413=-144
-144/7=-20.5(is not an integer)
So it is false
d.473= 369(mod 7)
here a=473,b=369
473-369=110
110/7=15.7(is not an integer)
So it is false
e.445= 536(mod 7)
here a=445,b=536
445-536=-91
-91/7=-13(is an integer)
So it is true
f.383= 126(mod 7)
here a=383,b=126
383-126=257
257/7=36.7(is not an integer)
So it is false

Solve 4:- The set of complex numbers (1,-1,-i,i) under


multiplication operation is a cyclic group
We know that cyclic is group which generated by complex
number
Here set is generated by i
Hence it is cyclic group.
Solve 5:- .(A)The number of permutation possible in set
S=(a,b,c)
Here length of cyclic permutation is number of permutation
Length of cycle is 3
Hence,number of permutation is 3
(B) the product of two permutation in set
F(A)=12345 g(B)=12345
35421 42531
F(a).g(b)=f(g(b))
f(g(1))=f(4)=2
f(g(2))=f(2)=5
f(g(3))=f(5)=1
f(g(4))=f(3)=4
f(g(5))=f(1)=3
g(b).f(a)=g(f(a))
g(f(1))=g(3)=5
g(f(2))=g(5)=1
g(f(3))=g(4)=3
g(f(4))=g(2)=2
g(f(5))=g(1)=4
Solve 6:- Given that the set A=(1,2,3) & relation
R=((1,1)(2,2)(3,3)(1,2)(2,3)(1,3))
We know that for POSET set should be as follows :-
(a).R is reflexive i.e x∈x,for every x∈A
so,R=((1,1)(2,2)(3,3)) ∈A
(a).R is antisymmetric i.eif x∈y and y∈Ay ,x=y
so,R=((1,1)(2,2)(3,3)) ∈A
so,here for every R x∈y but not y∈x
so R is not antisymmetric
Hence given set A is not POSET
Hence proved

You might also like