Maths tnt -o1 (gb)

() A A yelation Ron & Set A s

heneALE) aRb ,and
bRa then
a=b.
Example ’ A),2, 3, 43
R=0,), tl,2), ti, 3),(2, 3), (y,)i
Jhis selation is
antiymutn.
om AAtoto B
2)A funetion Pom
element of B is t e
B 1s
is orto,î< eueny arto ,'
Of Some
Ín A.

A
2 :B
3

A Set is the cotlee tfon o ell r de fied obËeebs

Called eloment ot Sets.
An.ordeud pa is a oma temata! Conupt ttat
Consist ot tuoo elements, oualuy &tb leated by Oma
and et pasnhen,J'ordu o4e
element in an oydiredan S mþartant.
For ex’orduad pan (3,u) is dipun fom
Hu ovdeLed pain (4,3)
Oud the cet f3,3 is the Sam as te Set,3.
bo, an Cucluo pa Lonsist o two el e t
in Specitic Orde, ohile a set fs a tolebion
dtinet elejnnt uithout a specie ordr
4)A c, d, e3
Ba, b,f,9
C=ie, f3
Shoo AU (BU)=(AUB)uc'
LHS
Av LBUc)-à, b, c, d,e,
f.1
RH.S CAUB) ia, b,c, d,e, t,g3
(AvB)Uc = ia,b, c, d, et g3
L-His R H.s

A
bauti al order on a Set S is a
< on s that relation
and transito.
isre flexi
ve, anti- Symmeohc
ExyN Set o naturial nunbius
tundi the nelaton <. lfneludlng 0)
ReleiunSm
auntismabnc 9 nm and msn
Transtuua M=m.
’ ns m and méh
) Funchon îs a fundannntal Concipt
descibes aa elalondib byw oo Sets, deroted
Rs tolae coman ahd CodOma in, Suth taat
each element in tte domatn ?6 assciated
CXactly One element in Codomain .

Pautfal oude Sets fs e velatonship b/us

elumnts t t mid trot to bt. Shicty
hienanchícal. Some clemntk may be ng,omparabl
Lblilu eHws Demaihs tunshted, fomi autal
lstinct and
ehas He Sets elennnts aue
nludd.
Pautad ouole cets bic'ng Lauuing Sbchut, alea
basdU on claracterstes ire
fou Conpaisions kind în Soting,
Seludulig anl Collection of distinet
1tems
Ron a set A is transibie,
A rela tion
aRb bRC, then

S N 1, 2, 3, 4,5,

So25.
 A 34,S, 63
B3, Y, 53

A\B o A-B= 16

A pautial oyde on set s s o relato

and tnfie.

Ayelation Ron a setA is

heneen, a Rb bRa
tansitve, i
Hen QRC
E’N= ),2, 3,4,- -3
2<33<5
Hen, 2s5
One-0nn t-A kunetion f om A to BIs
Yinjectiue unction,i7 each
elemnt ol the vangk
Che e l e t lorresporols to ochy
th domin
 Oto, cuey cltrntnt ot &s he imags
So me clemit in .

AnU A
duntty Law

üi) ontnation laus-AUU-oU

An
Cid Assoriativit taut AUtRUc)= tau&) Ue

w) Co mmulatzue lau’AUe= BUA

AAB=BoA

Actauc)- (a0B)u(An c)

(19) A,3,3, 4,53 Shos AvtBB)=(A UBue

Gl34, 53

LHS Bu = í3,4,5?
AUBU) t,2 ,3,4, 53 AUB)i,2,3,4,5 3
(AUs) ue - it,2,3,9,53
2LS RHs
 A 7elation R 0n a Set A is paetial ovde
Qind transiti. reexie,antisymmehie
) ser of fntegvcsz teith elation >
(t>)
Refleae aEZ
a for eoy a &z
Antisymomahie
a and b a

Compositon c afune tion is n OpeYation

ubhiLe teo function bay genuate
aneut tunction bay h n Such
h(a) =gl{))
 A pautfal ordu yelation fs a hemoglu0d
Binauy ulatiòn tthat is rele ie , transitive
Rnd antsymmahi. pautal oucdueing is
Ad, a l with a
(alled a. pautilly dcd set or alpored.

relevie,
8A relation R on a set isa EA,
aRa

E) A iL, 2,3,43
(2, 2), (3,3), /9,y)(, 2)1 is a
R=Ct, 1), DeflreRlalion.
A =)5, 63
Bl8,9,lo3

A\B A-B= $5, 6 3

(S0) A lation Ron a SetA n alle

equtvalneu jelation, it symnabie,
e end transe.
 Setion -B
(2)

Gqen f(x) =2x

Tonjeci testo
Let and b. too Aeneken elinnent
domain(Q),'Such that
2x =2

Lt y be the. Co doman (Q) Sueh that f(a) u

2=y

,fs On-Dne and outo, Huen it sloieeti.

X=

Hhat
y be tus8 elunent o) domnaia 4, su
uty bi (n ton doman lQ), Such ohat

X+2

1s onu one andl onto, than it îs bifeilic

aNl onto, then
Ineetable

det
XE9y
42

fuom ’ax-2
Plo) 2x Qnd
enal

Nou )

-flx-2)

2(go4) ) =glr*))
=9(2*)
)() =2x +2
 Let

yX-2
2

(go4) x) =x-2

2) A iL, 2, 33. Elnd,AX (BUc

B-i3,4? lAxB) n(Bx)
cz î4, 5, 63
() AX (BUC)
Bu) = {3, 4, 5, 63
Ax(BUc) = lt,3), (1, 4), l,S), (1,6), l2, 3), (2, 9),(2,5),
(2,6)., (3, z), (3, 4), C3,5)(3,6)1

a AXB.= i,3,(4,4), (3,3),(2,4), (3, z), (3, v)3

Bxc i (3,4),(3,5), (3, 6), (4,4),(4, 5), (4,6)3
Ax6) (Bxc)sft3, 4) J
A basctal auol tualatian is a relatian Ron
a set s fs Calleda pastfal ordue elaton,h
Bayleaie, antisymmabi and tyansttae.
) Antisymebic’°a,b
aRb bRa
) Tansite ab,C es
akb RC akC
 "R= $0, 2), (l,6), I 2, 4), (3,4), (3,6),/3,8) 3
S- 2,u), /4, $), ty,), (6,t), (8, u) ?
Find RoS
A B

Ros =4,u), i1,4), (2,s), (2, 4), (3,s),t 3, t), (3, u)l

A Set that is eihen lnite ou has the

Same Caucinality as he Set of besihe
zt is Callld countable set
ategst
egs,algebtie satnnal
numben., no
Exmt
A st that s not:Countable. 1s Celleol
Wncotntable, Sot.
Ex Jh Sut o real umb jn the
hterva Co, 1]
2

(26
Pind lgOt) and lto
doutáin(e)
 t be the Co- dontun (Q) suca tat fa)zy
= , f i s Onto

24) to (x)- g)
f(Sin )
5tnBe Sinx

(2} A-i2,3,43
R=2,2),(3,3),4,4), (2,3),(3,) eon Í
 A $2,3,9,5, 6,1, 83
83y, 5,6,73
C 55, 6,t, 8.93

(6 (Buc) 3,4,5, 6,7, 8,3j

A\Buc) = 23

cç) (Au8) = 2,3, 4,5, 6, 4, 8 3

AUB)\2,3,43

(29)
Shos (g of) (Pog)

sin)J"
2

Jogta)
go4()=t)
Sin 2
 ne) 5o .

n(AAc)20%A
G5
n lAAB^c)1o e

n(AvBue) Aln) + nt8) n tc)

nlena)+ n(AABA)
ntAU8vc)= 55 + 50+ y2-28- 20-12 +1o

3%
Go3 peop do no take

eugy dminB)+ nlAa)+n(sne)

284 20+ (2
 2o 28- 55
(Aac)(AaB)-n -An Khen
both take
t)A8both A/toho take
-(uolo
C= 0 Bin ot bt teKLA ho Lo
t2n(Larn
o)
 2(LAE)-34
n(2) 6o
n(F) =55 n(Foc)=28
nL0G)>25
n(9) = y6
n (vaup'7
) nUGrUE)= U- nlLGUE)
9o -
=83.

nLUGUE) =n()+ nlu)t h(e)-nlLn )- ntLng

-n(FAGH)+nlL0Gnae)
3=Got 6+s5-25-3t- 28+3nlLnG)
&3= 1+nlLacAE)
n(LoGnF)= 12
$useee
Cii) Stuolnt ho Knous.
3t+28 + 25 -|2
29

Total sHud
No. wuo Kueu uy

got342815+t}
 (A VB) =1,2,3,9,5,64]
A 3,4,5J
B1,2, 4,5,6,
U=il,2, 3,4, 5,6, 3, 8,93
() AUB = A aB

HS ) AUB U-(AUB)
(AUB) {8.9
R A= U- A= , 2 , 6,3,8,9
B= U-B3, 8,33
EHS = RHS

ADB=AvR

LHS) A AB = U-A AB)

(A OB) ucs1,2,3, 6,4, 8,9 J

ReMS) A%B-t, 2, 3,6,7, 8,3

.SRHS
 A2,3, 43
oR-(2,2), (3,3), (2,3)(3, 2]í
Jt is Sqn1mnc bez for evya,b) im
R, teut is also (b,9) in
J+ is ansithee bez uoheneu la, b) an
lb, c) au inR, He Ca, c) is also in R.

tu) Ro (2,2), (3,3), (4, 4), (2, 3), (3,2)1

J+ o Yeltie bez. element a in
A,(a, a) s n R,
Jt s Sppimehic bez for euesyy (ajb) in R,

Z5 A a, b, C, ol, e,fi
e b, c, eyh)
) A GU)

(BU)= g,b,c,d,e,fg.hg
 (AUe)-i a,b, C,d,e, f, g3
IaOB)Ne - Cgaoia, d, 4j
li) (A+B)\C
hs6)-3o, b,C, d, e, fgi
n6)he0,d,4.33