0 ratings 0% found this document useful (0 votes) 9 views 45 pages DM
The document covers various mathematical concepts including truth values, functions, relations, sets, and their properties. It discusses finite and infinite sets, subsets, power sets, and operations such as union, intersection, and complement. Additionally, it touches on the principles of set theory and cardinality.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here .
Available Formats
Download as PDF or read online on Scribd
Go to previous items Go to next items
to: 031 t10 Ne
gic ——— a
i)pryopositions truth yalyes bxuth table
ova po f oun di ot ion
aud ve 7
- . ing Nev,
v6 | ‘0!
Kon eS fi 7
x ali ‘| tiff. Ieee
‘ x ifi wr Ne Is dome,
; i a :
eat iv invelvin Fit
Cpregartiag. owas fies: ex pve5 S194 stranslidio,
fn english nto + 1e9}co) expression ¢
pte 12 Wis axyol |
Nested: quantifier 1. Understanding | Statement
Involving Hed tien, e ¥6
of quanti fiew argadive _apsted qyaadilie.
2
@ scanned with OKEN Scanner: : : ion &
1ntedsechlon og, dinaty of soy,
Ii) Pun ction
i Satvedue tion bl ecdivei, in jective,
i yective Invetse- Luncchion. Compostion of
ici
[ujs Reladion
voy + jo. i ‘ a-a
Yelosions 2 thea gyaplicotigns ,. Wepreseating
ela tion, Cofed Of . velation unelence =
Lverelotion., equivdlence classes & paytition
Lispaydicl: ode’ Has 5 diag em
V)|_ “To palog jcc) SoKt |
biNadtovics’
\
i. ication i io
Solvi ve fon
Gslagh
: Sh :
& Shartes+
ancyoh. new —9%aiphs : a ;
J " . 7
ae palin, » Giger -bunilinoinn —exlee
@ scanned with OKEN ScannerSears on gases, preted ae tgitp
otatntlngs 2
ure Amon Coding 5s
-boees curt Sed minimal Spanning a
kenusleal’s & Algarithm stow eninin
Spooning trees: aeeee
& pore hismn =
with one binen
smmano id gplaups. me
pottien Queten Shy:
2 one: ped
aAsYmal dub _arou
4vo (ai ax, etion
dawn ££ aloe
i bullan dene:
@ scanned with OKEN ScannerDo. cect (ee Pi
AE: S8Sie notions in sp, Aheery, Ee 19 09 25
CL Collection
ee = ef. Well defined
ere etoe. i, po Tle
figesin a bok |
43 The + of _pesitty \ntege% Joss then 25+ "
Shi longing tog set 2%
| called £6) 0s mtanents gy membe,
Capitel & * *
Se ih
2 ed. mall laters
aA Oy bicesh ~- ati
When 2 iG an element of Sa ‘§’
mie usvrite
e€s 4
@ scanned with OKEN Scannerabewlov fovm_of a. Sects oy
PRPat ie Paes le ich Selaabat | BEC
joe 7 of te, peatting py
eae in this elements ofhay
ext. The Set of goaitive © ey integer les 5
> thon 2913 + 7
unitd en _Us-
24 2.468110 et
a Det) or Ger enol pvime as. Let? 4 X ere,
ee A+ 20 ‘ tenn ww 7H
SPH fo sist 4 ood
Np tiue set abst owerin'@birn
of a Sert- 7
AtIn ethis the itiged ig Wathen 9
__ wher mw is 4 _fypica) element
paiccSep ££ peaty Pi
satistied
@ scanned with OKEN ScannermH
ty Set oy pul) Set,
Bs yn A S@+ Whith bas - no elements iS
Called an empty Se} ov the Null sr4.
fis denoted by 4h y@x robo)
$ ow SND re 3
quien,
Linite £ infinite Sec,
A___ Set i Said to be Finite
ae} Vaid me a £
‘pas othevwise Set is Said tole.
jnflaite :
exe 4) A -Set of dbs n\n yeay 5 finite
it) @ The sek be point i ee
infinite Seb pb vgac
@ scanned with OKEN Scannercash
af every. element
8
Subset oF
B. ¢
call
a
“phich is Vex} os A
Clement of _Se+ 8. +
of
a
6 _aeh+ion 2p
iota
is ceptuined io 9
Anothey Det”
tl aks ave
4.
two Set Sulh he, f
EA XEB
Thep Ais called
wset of 8.
ow el
unsed of |
oxic fp set 0
the eet a of the
2ng}h ail phebet. __
2 wen wvite.
Iv
Powe Sed.
Poy _Se+ _AL
Calyecctio
of al
Subbsep of A.
15 called power eet ses
ofp) £2? je ldnctey tof Pin)
xf BGho sy
Rett
hea
2
3
Pa) = 109.0 tI, Ch2,
(237,030 $012
ee | T
@ scanned with OKEN ScannerLasky [Poet
Date 13/03 /
a as ‘n’elemen} Here PCP)
it of Ss
£
o Jun Sets p 2B ave suid bo be
oe Clement Of loth ave Same =
eR: - ma
=f each element of 9 75 alse
Clomend of 1B if Gn“ vice + Versi £iw
an
wride. AzB:
4 Othey = wor da > tf oF aoe tes :
4 a
me i
pcg £ Beh fat
Ig -08°2S
4 ~ 12) £032 (23 £03
a icy’
— ot te Ce
3 &
j |
@ scanned with OKEN ScannerWR) Venn piag-vem
vs a
a -
ate U-A- U \A 008-25.
|| Singledan Set: 7
A sed ith a Slagle element
is lenawa as 1 Single ton _set-
exe Ba { o| i
“Be i a c= {fans L a
Baa Vawersal et: - : ——
A urivensal Set. i 4 t
; : uedes —_constvition < b
od alain i jo
—— 15. "U )
@ scanned with OKEN ScannerSek
asf not ¢ ad 1,243 |
rf
then i Super set of A
jes
isjoint Set. .
Ws Tuyo Sed: bat nck Conseil jan
nc 19 known a5 disjoint Set
| that is all +he element “OF +h be
different 18 kknawn - “disjoint Set.
| et
Leg. Aad 2,34) 262 f 56,9)
2 C J e ;
cof F937
i U Joa
Hevea. ALB ove disjoint! cet also ALE
disjoint Sek s b
i
@ scanned with OKEN Scanner}
|
[ ductsy )
(Owe 20/08 25 |
CT -
| Eepinmlence. Set
|
Th no. “of elements in tus
this set ave
Ave equivalent ~ Seck i ae
Condioaliry of Set = - _
the ns. Of element in «
Sek __ig_ known _95 cardinality set jt is
denoted by 1 y—
@ scanned with OKEN ScannerXR ee zi
{ 4
\
SYeadmireton
SFootball
Opentaction oa ae
of ck
Tae udige) of dup Saks A28
to. define pe ar of al) tho.
element whith —_belonys be _Se4 2 nde
= £2) poth & neepeaitlor is + més euioe it is
denoted by “ava”
exir ae fl a, 44 dar f 4 cert
then aus fresesery
U
@ scanned with OKEN ScannerTacly |i
oh te a ata
& Ine aS
A Which belongs _
@ scanned with OKEN Scannerpliment Of seq~ ~
Let BP be a subset of universal
U, then the Clement. Which 1's not}.
p> py i Called compliment af fr wy te
A niversal Set ‘uv! -
ta i denoted by A ov oe ot A
Py as.4 563 h
C ; >
ud
Px {2 Bin
then bt t
nvess ye
ann
ace Foes we hut th
-« 2
@ scanned with OKEN Scannersil | _
pith " awe see ARB i set “air Clemens ,
aie! nod pS” “4 Ls
A_whicia
ex!- Azfuaiah & pe fs us}
then
A-p> ANB= {1.24 —
& gps g\n= [43} ; . a
pi Lfedence of two ses —___
By mnetat
of
metvic _difherence of 4wo Set
elemént which
A4B . itonsitt bf tho
os Uso A_ov B but aod belenss
Ts £ jg is denoted by A@s’
d ane t. —
AQ: fos sf
Cabsides * @ universal set ed 1, 2,3,4, 516.7
A _the sets te 4 1 219.4, 5} =
Vaaug
of 5: 8B alt ce (56 22.81
eh i ser} efan oat
@ scanned with OKEN Scannereras
pee bite 9) 09/95
Tey
4) AvaDd SD Byn 6 Ane 3) one
BONE. 9 ove ss)-pur.
i
tot
us i a, 8.4, s. 6.24834
a fitatis}—y af suet
cz Seba. eg Fe DoT 8, 5% at
i J aoe tes
fo ee fi aatn sa} 4 ot
raves [uns 3.4.56, 3.8 sf fad ane. fo
1b pare 1sdh
AuC aan 568/54
3 .
ANG> 75%
fe “3
Buetf 55894, ve Dupe [Link] 4h
i
D poles 2345 6s)
ne
4
@ scanned with OKEN Scanner[Tacky
_ ear o3h 35 |
8 goniden ef 2 Ghat of sed 4
" A Ve4 oa
e259 C=4 193)5,3.5
pele SiGe oe ety, S$ 03)5.3.5%
thea find Vang +» BANC a) ao 4) cc!
3 A Os OnOe YA-n 2) Ac 4y(pbgna
1) @ @C)=F' ——
tei en:
wef 2.3 Br eRHA ws eh inet z
Ad 112.516 | pe Le? f c= $13,515.99
paas-fect @nnc ={'5h. © A= 44 a8
edt 4 ib 8 te © ne. i169%, Gre!
© pGe{as bast Ons {6k a
64, #34
“eG hs @ cave)-B- F255)
a i av f O59) 9
GucvHs S108 quiere
© (i) Gye paca ‘ wants t
ee {3 +4 1g. é : Pee
@ scanned with OKEN Scannerommutartive laid’ A RS BNA
peivibutive lad '- A (auc}=ANB)Vlanc).
entity iawir. PANU AL Ad =F
AeA et
universal’ Se-t+
‘Trcluglon 4 Exclusion principle.
Let B4% then any finite set
2 (Avey= OCA)st (8) = ntA~s)
Let ap de the any finite Seb.
(puBve) -ntA) +n lB) +n bc) —_n(ang - (snc)
Ee = nlne)t otansoac)
@ scanned with OKEN Scanner