Set Theory

Sat Buildea dom

H:0A{2,4s,810} u an even numIo4

B3,5,2,13 an oddnum 104

ooto

’ whole humbers (h)

O, ,2,3. . . O

faaiby f-o..
Noasal, ubesa)
, 2,3.... o
’Real Numby- R
1R - o0, - -,0, ,.. .o03
’Rational Num bevS -2
-
Q: {iy in the orn o %

properSe t
Sybset APO
weY Set
C Bc

foues Set a st e all subsls o A.

 Eg Pouer Set
A a,b,c

n (P Ca)) =8
set Containn eleme
thun n (eCa)) ^-ten n(eca)) : element
Cartesian Boduct:
AxB: {a, b)/ atA f beB}
BLa,by

AxB- {{, a), (, b), (34),6, b)

A-f2,33 , Bfd,f3
(3,)}
AxD- {O,)a,),(3),(3,),
Sct Tdy Appicaton
Alqebva,togic, Statistics
DMathematics - Aqovithmns ,data scienas
) CopütScina-
visual reading, nanket Analyis
Busines-
3)¬ducation
Real e Applieation
St o vowes in alphabet
V: fa,e, i,ouy
- Da osk
D:tMorday, "aay, wedaidag, Thudy 3rido
sluday , dundoy
Nate )Fvery set is subsct
i)din Aubsct to any set A
set Opevation
) nion(u) AUÐ
2) Tntersection (n)= AoB (ommon elannts)
) Compli ment ('ao)- Ã () A)as (Te pdoesnbt
present in A)

) Dif{erence.- A-6> Removing BB elemeits in A

s) Symmic Difevence AbB auB)(or) -Ano)
(A- B) u-A)

Wen Venn
Diagyams
) Uni on AuB) 2)înterse ction (An)

) Compliment (A)

4) A (3) AAB
 -sr
sl qiven in reAle

<e bildu form

(iw) cf5,a,9,1,13,15,14,14y
A wa consonant}

) Expves tae gven set in yoastenfon m

()A-a:ar m-mlN,mio3
A f'4)l, )2)
(i) B $b:bm, m ms s3
23s3: Eh,9, b,2Sy
) U-,2, 3,4,5,69 ,
8,13

i) A'ue:1,3,5,6, 9,3,49

)
AuB (Au0): ,2,,
v) 5,b,2,9y (Aoe)-3, 9}
(ang
B A
c) petermine the sets Aand B given that A-B-13
and B-: 2b8y and ANB. fu,q

6 (6-A)Ufns)
) Drauo Venn
() AUBUC (i) (Ao)Uc () Anenc

) Using enn Dioqvams,prove that fox any sdi Aec

Find the el mnti o pouxy t PCA).

(PlAr a: 8
 n t a u &elanena

(B,9 (36)

(s,) (S,i)) ?I,3,S(39, 6,),61).

) (ax)v(& xa)
(Ave) S00 6,3) )
P(3) (3 3) 6.a33)%)
(s 2) (s,3)
(Ax6) (éxn) <1 apt (3,3)

n A{2 3,4,53

[(y)(4,3) (5,-) (5,19 (6,13)

a'se)(2),(3),(31} ,)}
 Sessi on -3
ncA):3o
) A-> Sytem preqarmms
b8 Aplicaton proqarnmy
()o (Both pe)ncane)
ntA g) - n 4 n(6)-n(An B)
h(AoB) -netnle) -n(Av)
=30tY0-SS

n(A)n(An)
=15

) 1) Te no hocky orli
std,nta coho play
i) The no o n the seho
btudnti
jThe total no

) bCA) nCA)- ntAn)

u0o-|30

a40
(H) n(ane)- n(oo)
150 - 3 o

ncA)+ nle)-n( AnB)

ir) ncAU B)=
)tow many +ve Less than l00 dinsiby

=49
B
I, n 5 nlo: 19

aCAUBU) nl (8tncC)-n (ADB)n(Bn)

n(coAto(Anen)
nlAn) =99 -49 = 3,
30

n(B0c) = 99

nccnA) =

16-6-9 +3
4433t19 -
nCAUBUc)=

A3

ncD) 23
h (D) E30
nCP,oD )=+

n(o,oDs)=l0
n(oin0Ds) =3
rto Defect
tleast er
doleet ( 1)
n(quoU P) (o,nn03)n(one)
8-O t 3
Q3+ 6 3 0 -9-
54
( )o [Link]: otal- At teast
l00 - 54
 U: f1,,3H,5,b, 2,8,9,1o9.
.e. ai=I

CUen intcqersi

b) nostencecdinay5i2,3,4s3
) I | 00000

)Complemnt
O)01O10(

’ l 2)3,4,5}
A
Union anteneten)
ll=l
(nfon e bil sfings () :
(I1t000o0)

oo10101)

nberse ction
Coolo101
(u Dooo on
’ 1 0 1 o l00000)
Relations
then the cortesian
frnduct
[Link] hubset a CarleAtau poduct
1.. R C AxB

Inwse Rolato n Rei,3),0.),(2;3

nvese gelation
on Aenoud y R andd it in

R*G) , 6.5,e,33
Rlation
lament set relatol
tbaly HLt s calod Idonity Relation

Rzive Rlo kion (or)

Lot arelaton
telat d to a) Vat A, then R s ai d o
be sel ive.
Symnlsie Ration:
b the eaction onte set A
ut'g
bten B'urelatad to a,Jhere ajbt A|
4 A n selated to
Relation

Let R be the yelalion on the act A?

J4 nnat, d to b andyelated to a,
ohere - a,btA
then

Tramsive XOpt Cor) Relation (

R e the ela tion Set A.

Lt
b and is gelatad cthen
J4 A' elated to
a,bc tA.
aRc, here

Equivabne:
and
ymmie
Tf a tlation satiicd Rfloivs called éguivalgne
is
Tranaitive propenty Ahen it
selation A

i ally ardered Relatton!

Ponti
atisfied Relenive, anti-sym
arelaton
ebic and tvanstve roe
pontialy ovdered yeactton
Compotition ateletion
aelation
Set . Rin
Let A,B,c non
A Band S'a as t i o n from Be ttun
from sOR Yelated n lement
the composi tion
A
yin B duch that
exists nt
then element
to yin R andy is relatid in S.
 Also, eonide Relations Ron
Roo At
Ato B ando
ROS fo
R: (a.p), b.a),c.}

Matx epreseo tation a elation

it R be the selatio fom A atian

the m
Tepresen tntion in
bc
A 1,233

Rf (,6) (2,)
M(Ros) m(). m(R), m(soR): m(a),(o
Ordered Setor) PosE T

A Non sct aguipcd uith a pontiy

dehed selation u called POsE T

a CoveYs b
eunent
a, Ry be a POSE T and A,b eA. an

() bRa
eCA bRc Ra
() no

epresen tatton o a
diagramatc
posE T s called Hasse diogam
Repvesent each éenent oith eall cile
^
Ses iou -4s

R1 au
helation

R': io,),('y, b)3

Doain

Rs eln rom Bto A

3) et A I,254}
Co'idy tu relation
ba)>4) (b)
6,b;), dotn
k: (b),(
A

HR
()P and 2elation A

sfo,)0,) (:),(3,3

UAxA- 090) 0,5)-(2 1) (3,3)

fo9,6.0 fa,) (3,)3. RORE

RUR AXA

H)ROS:s ’R
s{0),6.9,e-0j,3)}
R:fli9) e,9,c,0(5,2)5

ii1) s05 -
-
SE0.) .3)2»3,)3
"f6.) (, t2,D6,33
thuslo),os),(0+3),(,)3

k: Ft.n0,.) ,3) 8, D()3

SOR :

4,1),(s2(33}
f0:)( 9,6,),
Baln AF l , ) 3 , 4 /

6,3)- R .

Ris not
6 ) R ) 1, ) e

Ay m
not

(304) (3)-eR
Rs not tvansiHve.

and (2)-tR
(ba)te then
not tranybie
a=b

’ not
3)-R

ymmetit

(lDt K.
(1,3)-t R (,D
transtve
(3,3)-t R not

3rtk not

(3.)e .,5)
.(3)
G) e:ft),6.)(1,).(4ane), 6,9),C),,)}

Notransih

’ Not Atismmetic

Symmetic
SlyanatHu
-+Adizmmitie
3f A a , b, lsdy x bt not transhye
()Retlexive, Symmekic

() eefleaiv, iongiti but aot symtc

Aia but not getuxie
Irorvsive
(at

3latior.
3) A: i,t351
,3,4;54

R:f0,9(21) (3.3,5)4,1) (s,)5,3) (1)(a

(3-96,5)}.

Rs

(2ttr 12)tR

ymmetic

Tronsite s,3)t6s)*r

(Ss*K

cqinalne elation
Rs an