Inttp:(/www-kuontine in Inttp:(/wwww-kuontine in
‘Total Pages : 04 (b) Prove by Mathematical Induction for any imteper
BT-3/D-19 33080 2 + 12204 is visible by 133. 1
DISCRETE STRUCTURE
CSE-201NAT-209N Ueicth
Time: Tre Hows (Maxima Moti: 73 2B ©) LAAM labo LARn (6.b,(@.04060
(0) ©. 4, (4 a} Find the Reflxiverasitve
Note: emp Fe gues in ll lst a kas om coset ns Renee
‘waetion fon ih Unit (©) Find whether the relation (x,y) © Rite > y
unit defined on the set of positive imegers is partial
‘order selation oF not 7
1. (@) Let BQ and R ate thee finite ses. Then prove
that
PUQURI=R ++ RI-PAQ- ROR
= QAR HPAQAR
+ Also draw Yeon diagram *
(Let A and B be two sets, then show that
A. Let Dj = (0s 2,455, 10, 20 25, $0,100) and tet he 3
relation RC) be the ration (sides) a paca ordering
on Dio g
“(@) Draw the Hasse Diagram forthe above relation:
(Determine ie GLB of B, where B = (10,20)
{G)_ Determine the LOB of B, where B= (10,20)
(hu BP = Ao Be Abo ui so wee (ii) Determine the GLB of B, whee B=
one il nl , wea
vine B
erie wih postin ae in Go) beeing te L090
vetting Th Te ” nan
cose Tah ,
@ CFEINIwF97O>M
@) PSAI@OVCPAM = 8
) Determine whether (yoo B) is # aie oF not. §
(0.26) 1,33080 PTO. :
http:/iwww.kwontine in hitp:/iwww.kwontine in Inttp:(/www-kuontine in
Unit
5. (@) Ina shipment, there are 40 floppy disks of which
5 are defective, Determine .
(In bow many ways can we select $ floppy
disks?
Gi In how many ways can'we select 5 non-
defective floppy disks ?
(ii) In how. many ways ean we select $ floppy
disks containing exsely 3. defective floppy
disks ° 7
(©) How many permutations can be made out of the
leuers of word “COMPUTER” ? How many of
these
(Begin with €
(i) End with
(li), Begin with C and end wih R
Gv) C and R occupy the end places 8
6 (@)_ Solve the reeurence relation jay ~ 22 #0, = 2
by the method of generating functions with the
intial conditions a" 2 and a, = 1 8
(6) Find he particular solution ofthe difference equation
dg fg ered 7
aavn 1.33080 3 Pro,
hitp:/iwww.kwontine in
oman diy
@
&
©)
»
hitp:/'www.konline in
Unit 1V
Consider an algebraic sytem (G. *), where “G' is
the set of all non-zeto reall numbers and °** is @
binary operation defined by a = abl. Show that
(G9) is an abelian group. 8
Let (L 4) be @ group, where I is the set of all
Jmegers and °+ isan addition operation. Determine
whether the following subsets of G are subgroups
or
The se: G of all odd integers
(ii) The se G 7
Fall positive in
Consider an algebraic system (Q, *), where
You might also like
