SETHEORY
well -detined colection.
’Thoo tapeu ot set hephesutation
Ne l,2,3,4,S,b,t8,9,1o
ü) Set Builde Poeyi
S:at04g,[Link] d yeas os¬}
*-Null Set
8ymbl
Sub&et
A:1,2,8i4,s{?
B:{214
BeA, Aca
4he subset given ct.
’The set o all
{3,joa,ib3, ja,bj{
P(A):
P(ay:i1,;a3. {b}.ic,ja,bi,ibic3,icas
eleyeuta
han he too
d that set u
U
)Unisnlu)
AuB:{l,213,43
14 2eAUBeA xeBletthe B)
(nethu
S) înteueien (^)
it eAoB9eA ay
-A
AulBu)(AuBUc
AoBac) (AnB)oc
(Aue)nAve)
(AoB) (AO
U )
An(Buc)
AoBoc
BncoA
Aoco
+Equal Set
equal if
clenoted
The numba elementa d the
called Candinal wuwbe
Satd to be disjoiut
Thee ae 3&t A,B,c, Then phbve that
eu(Au):
iülAus)-c
B'
AuB'
A
lhee ase 3 sety A, B2c. 1hen phoe that
XAUB)o(Aue):A
-)
)(AUB)-C
AB
A B
1) LHS H.
uB)-A (AUB) oA
(A
:(AnA)u(Ane)
U(Ans)
.
H.p
(Au8)nc'
: (Anc)u (bnc)H.f
)
lan fhove it
)(AUB)': a'ne'
) (Ane): A'U!'
: i) LHS bclwgto (Aug)
het
A' aud eB
’xe(A'ne') tene, (AUB):
xe(AoB')
Since x e (AUB) , oell a (A8
i) LHS
e(A'uB) Heue,
sell a 2 ela'UB).
e(Aney' Ras
(Ang)' (aue)
sct
* No. o eleweut in the
’N Casdinal no.
1")NAueuc) N(A)+ N(3) +Ny- N(An8)- n(Bn)
in a gaup sheak Hiudi ony
So peoble , 300 an
|20 can apeak Englsh ony tHoo many (an
speak both Enaish AHindi
HE
20
So 4204
120
9 n, a mou do pople , 8 daiu h tea but no
cotee 13 di uk tea. Hovo wauy daink eoftee
but ut tea
QD:8+S
f the nermbhs 3tam in a esteis school
1 sudeut ase in bashetbal| tearm, 26 in hockey
team &29 in football teom.|4 lay hotkey
bactetbal) , 1s oay hockey fosta,12 þlay
hene: gah
Hoo man tsta). menbes ae
HUBUf: SG+3444101918
*\0t6 44 913 St6
|0
43
Coitenianw Paodact od seta
A,6given sta
AxB:fta,bj:a eA,beBi
Lodered þaia
g{14,8:f4bj ,(3,b){
2,a), (2;b), (9,a)
Axe:fa),(b),
eAx called
aud B ahe tuo beu. 1hen
- Let )
niteu a z Ry
helaien em set Ato st . this helalion
R:fl*4)]xeA2 ye . Auttha, in
oideulpais noill wyahe donaia
o
Rthe Hiut eleyentyoill the helation
eleweut alke hauge o
aud seLond
6, 8i,8:{3,s,4,i1]
A: f2,4,
R:{l4,L9),(C,3),(4) helated to
R à a Aelaliou en Ato B
Rounge R:- {3,S,3,13.
*Invese Relaion
be the helaion -fsom sel Bto set . (Inese
Redation)
) RaifUs),(S,+), (4)}
i) y fS,), (9),(94),(9, ) }
fud ushich ae helaiou to AxB
tho st B:3,4,9,i0 u follos:
Aud the dowain ud
{(216),(2110),(3,3),(9;4),(Sio)
R:f(2),l19,2),(5,s),(o,9),(10,)1
y1deuhy Relaliaw):-thatSasia Axa -fta,a) faeA?
each element so A is the
helaled .to vaelf owy.
Relaliow'- Re Axo: fa,a) aen?
i) Reteive (a,b) \aea,ben)
Aelated to lselt
R. (helaliow fonn Ato A):iD, (3,), (a)(3,)
wot. ideutity kelaliow (esta eleieut)
:R is
Re is heftoin Adaliou
hdatorv (enlia dleyat
ut Ldenlt helotiou (2x2 u
(29
het R Ax B
Taen Riu said to be 8y wmeie Aelalis:
li);(1),(2, 4),(42) { x(1)is
R:
R {i),(3,5),(U,3); (3|13v
a l l
Rs: ), (2,2),(3,3)
Thasitive Relatew.:
en set.
het. R be auu Aelain
called tawiie i{
(a,)e R,(toe)eRa;jeRva,b,ceA
Notual wbu, the Aelotion R
ênthe set N od
fhoe that helahion Ru
tai.
.: Ry»k,yeR a,b,e e N
het (a,b)e R 2 lb,c)eR
(a,b)eR a<b-(Give)
2 , e get
yAti aymmtie Relotior :9 helation R Ahe
baid to (a,b)el,
6) Equivalenee ehation:
tb be equivaleuce itit i
(aic)ibjb), (bie)., (cib),(eue
le,a),
R: fla,o), lab),
ba),(a,c), (ea)}
Ra: la),
Rsifcai)(bie), (cia)}
:R: Refuive,
Rai6ymmaie
Ra o helation:
be a helatiou
het R
folane defiwed valee helatien.
eq ui
all line in a alame
-A:6et ct
REAxA;u,e
i) Reflesie
quea
hed li,leR utlba
Heuce ,its bymneuic
Let (u,l)el lle,L JeR
Heue hansi luve
Lquivalue kelatey.
helaliaw R su the set N detiwdb
Phve 4hot the
(ab)&led) atd:[Link],b)enN,is aw
equivalene selation
Rab),leid)) eR
i) Reflenie:
LetaaeR
aiyR(a)
((11)(ay)eR
Hence,it is hetleiv
i if
iu aelotiw 9aden
Rena hekaion ’
aitial be tosaid u Aset
Relatiorn Bhde Pastial *
bte atf )
tet) atd:bte
ct 0&
eR,lced), (esd) ((ab), Let
ii)Thausiliw
(4)eR >((a;b),
c
y+a xtb )
Symnelaic: i)
tCongweMee yodalo'm'
’ To intgeu ab, ae sael to bi tmguhu
m 1
woduo m'
funelisn
