Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Standard view
Full view
of .
×
0 of .
Results for:
P. 1
discrete struc dec 2002

# discrete struc dec 2002

Ratings: 0|Views: 989|Likes:

See More
See less

07/05/2012

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
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 (2)

### Showing

AllMost RecentReviewsAll NotesLikes