0% found this document useful (0 votes)
9 views

Discrete Math

Uploaded by

bibhubeher02
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
0% found this document useful (0 votes)
9 views

Discrete Math

Uploaded by

bibhubeher02
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/ 25

Set

detieol

vqnesuted as

Bepvesunllio,

numbere
antiw natyval
that
1.& imt neg a set
odd.
less than 30. that are

al numbeS
ontaims watuva
28) wmi setE that 40.

that prteet pau


29 7
25, 22,
Rosfey set 19, 19, 2, 23,
3, 15,
,5, t,9, | ,
Aws )

25,24, 2,34?
"5,9,8,4,lb,
Buildi set A

amd
3) Lonit a set matuval
that
tthat
on tains
penfeet sqnane numotvs \ens
amal divisibu
taan ae

Aastev
divisile
Bildxt
Buildo

Empty et
S
aled empty set. eþresenad
element

bne ek man
2. Simlton Sel-
sel: - A set +at Contuins ny
set. Ex -
simgton
t*ed mumber
A set that ontuns
fiit 3, )
Set. Ex - A 2},2,
6 elemnto

element.
ontainiiy infiit mo
A 2
2 A
then leiento have Aet a &
2 Exi
enad heves 4 ot
P(A) PB> powen
it if A
b set sel-.
A
cd
Call
AcD f)
Cc B
c Aa)
DSA -e)
F
2n 2
B
o &, 2 A
presat
Ain ane
Mapveseat lowt
B A subset pey pYo
elementa
B if A
tae
a be A det Yropers
Calee
a
A
tti
pveseut ane B element the al A
A set Sub 5.
be AKet
d) Fimd the elenn in p(p(P(r(P (P(rCit))) )))
(o

Prle(P C(PU(IES))))))
-2 [2elemnt

| 45536
2

?
2
Two Sels A ane to oe
Fqual
elemeno
enal it they hane
Same

A e,3, , 20y
csei

4, 5, 6, ?, 8, , to 12,1,
|A B, Asc
C> L, 2,, 3,3, 3,
1S, 16, ?,18, I5, 20 }
>, iy

2
two <eto tthe
elements
Uwio al
CAVBI oMeehon
tt lbu th
m A Ov im B oY
presnt
set, how mamy
X
Seh that vs>X
made fron
t N
Exowre A a
2M)
A VB
3his.
each clment
tHeve
X
-

Oy loott
ethe A,
el B be uo
2 Intey seho -

e A

ane
ttat

A e am
les thom

n t IN )

. AAB> 3,a, 15, 21, 294 223n


223.324
X

loe a sotutia ho L3,51,)


2
,any n23.5

AB made trom
Hhat A nB A
Cnble imA

(33 Cat lbein Jondd leit


lenit e im
A
totl onoiti ovo
Sebi ht A oad B be two seb the
2
A anol B (A-) o
itevnce
meto that ane presemtin A
olectinm all te ele

but wt im B.
G,,

SL5,,1, , 13, 15, (9, 18,420f


:. A-) o A18)
tte uineral

:. lomplin wuetien
not im
se pvaut in U but
elemet t a
al

A.
A2 2, ?,.. , 15
4,6, &,4, 10, 12 13,
ond e 2,
A 1b,19,18,19, 204 I415, 16, 18 204

A UB &e coditiorn

(
-b
AA Elem ont only ina]

eemnt omy ims


Commplament (a'orA)

£lement wot in A, the


unined cet

A ntivseian
Mulfpliabn the element: The multiplicty o
mumber n times te eument
element is te
pvesemt set. muliplieit
m() -2
e Totl
A: element
ml 2)
m(3) =3

Uion Cuoe o mult set

*}1, 2,2,2, 3, 4,4,

ale ment
e NU tahe
in t sl.
ae þvesent
A UB ,2,2, 3,3,3, 4,

Itivsetien AF A AB
min
elamntopsnt
We il fomd
222

22
A -

B"i, ),, 2, 3,3, 4.4,4 , 5,5,,b, 7,2, 3

}Le, 3, 4, 5,5,5,5 s,3,5,,}


Atc

4,4,

22,2,2, 53,23,3, 4,4, 5.55,5,5.5,5,555

(va) Anc> y2,3)4 5.5,5,5,5 k,by

G,6,7,
Sl2,2, 3, 3, 4,, s5, S, 5,5, 5,9,5, ,
4,4, 8

febyes ntulie
loupul
Nowe
wesd mepresemt

tt
Set' hes
Wn
which almeecly
elemet
A ,0, ;o,,o,l,0,4,0 Uuisal set t
exi'st i
wiu

hot

Vse AND opnatu |O10ololO AnB

AND)

1
E No d

A 2

/. 2
lit stivy
Omd A us

A2

(02)

(AND
dactavati stat ment
4alse.
hat has 6n

te
mon- bempre a
whet hane

propeitia ttu mgtim o P


Negatisi hut p be a Ahe Cye
that p .
statumnt
(" ) to clas
that
t the CUe
P
MP îB io

two propositions,
2. loniusth Suti ment
amd
with nane
two p pantin
to

to
I wll play

foctho!
1yuth Table P PA
T

3. Disjuu tion lbe tewo propesi tig Tue


(?va)
P ’ l an les
a I wil plany teotbau
r

Pv
footboll
PN

FF

4. FaciwôR (xo1) - kel- p ond be tu pre pean ties

ond tue
qjivn that it tole whn both

pamdq false.

fee.
1
) et
(onditi onal Statinent
cOnditiona

se toys the c n
wil give er c h o
P’ 54 she tops tte das ,tte
P

2
2y
SO 2

P
1

F
ad.
Biton ditienal(< ):- 1f p
-S P an statammt "pit
the bionditoal

1 wil tahe
talse. Ex:
the ticket
P
T I wil tae the ttilk

tHce.

6y Find tee tuth talle


a) (a’p).
b) (pvg
(ev(a^) (14)
a) P P ’
T

T
A-h: onal ) Aet p and a be two popenticms,
Statenmennt
onoitiena
fols e Ae
te

she toys t e clon


1 wil ive er choo
fr

twil give her choco r

Find te t7uth tasle SO= 2. 2 U

F
F

(a^p

F
6. Bicon di tienal(<):- 1f p anal
P and statamm
the bionditioal P
loo th
1t b t e if looth
talse PP 1 wiu tahe
Er:
ticket
I toybw t e
T I wil tae t tio
F
icue.

6J. Fimd te tuth talole

b) (pna))
(ev(n) (ra)
a) P (P ()
T

T
F

f F
T

T
to how

’B

ACB
B
BeC

Venm d i e r a m A C A

A B

ACB BCC

s. Venn oliaaam f Acc & AcB

IACB

faloe ?
(b)
AsB Snch that AB d Ac B
45)
Eimd two seb

(e(a) (P)
(ar T
T

T
F T

T T
L T

T T

F
F F
F

()

(rae)

T
Each he peiY
)6ls3, 55, 55,6 , 4s3}

a) i 3, >3, 5.5, 5, 5, 5

Konie ate
5. NÌR

(2) oR 6.X0R, P

4. NAND

(3) and: BD

) . D ow Cieit hose ubpn wl be i


(y
(eva)
(11-)
onegation

doc ot hae ay

disjnactia

17
bo

)
(opvr)
7

P
PvU

(iv

pa7

Pe di culis delavatiue statemet

lo it ce loe
that wot Pvo po si ties tu hen
Centim vahes
pro potsilum by amiging
It i

t() t!
Find the tuth vae the Pre dicoti

() 2 20 )

t()
P(2) 3+|24
|24 Fal 424

32 4 Fabe
ist The
wich
4taliment
aet eict ()i
ers amt
Te
them
. or T
vaues
writen
tor ie YaPl
ment letz
for
quantifieu Tuo
oYngt
tettor Lontuius
a?
tyuth the are what
otins
the word statement
(he tae lbe

You might also like