Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
3Activity
0 of .
Results for:
No results containing your search query
P. 1
discrete struc dec 2002

discrete struc dec 2002

Ratings: (0)|Views: 91|Likes:
Published by api-3782519

More info:

Published by: api-3782519 on Oct 22, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

478
B.E.(Comput
erEngg.)BIr
dSemester(N
ewScheme),
Examination
December-20
H2
D~CRETESTRU
CTURES
Paper-CSE-2
0l-C
Timeallowrd
:3hours
!l1axi1l1l1
l1lMurks:J0
0
Note:Attemp
tfivequesri
onsinallwit
hatleastoll
equestiollf
rom
eachunit.Al
lquestionsc
arryeql/oll
llarks.
Unit-I
1.(a)letA,B
,Cbearbitra
rysets.
(i)Showthat
(A_.B)-C=A-
(BuC).(ii)
Showthat(A-
B)-C=(A-C)-
B.
(iii)Showth
at(A-B)-C=(
A-C)-(B-C).
(b)Provebyi
nductiontha
tforn>=I
:.\
J;
1.1!+2.2!+3
.3!+.....+n
.n!=(n+1)1-
I.where
n!standsfor
theproduct1
.2.3....11.
C;)Showthat
2"x2"-Iisdi
visibleby.3
forall
n>=1byinduc
tion.10+10
2.LetRheabi
naryrelatio
nonthesetof
allpositive
integerssuc
h
thatR={(a,b
)Ia-bisanod
dpositivein
teger}
IsRreflexiv
e?Symmetric
?Antisymmet
ric?Transit
ive?Apartia
l
orderingrel
ation?Anequ
ivalencerel
ation?20
.,:JIIIJ"[D
L*:..,.JJJI
\u2022.~LJlJ:.".
.'r
(

Activity (3)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->