0 ratings0% found this document useful (0 votes) 49 views16 pagesRelations and Functions
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
Me lexive Relat
ce xXjve
PE TR ey ep eed gen“
ee C24) CR fon every 2 Ay
| ———
\
|
|
& E
el {235 en an eee, Rin
A th peftexive provicled (1), 22) G9 ER
g A: fisaj
Ri = fou, au, @a, au, @2, dF > Rfleric
Ra = [v2 (13), (3IF 4 Nok Rep hexive
CeO 7 Wok Ref texive
Tdentisy and Univeral relations ant surplexive
buk emp dy rieton 1, net reflexive
pe CA) =
4 j er then, pee +, rUplexive
swoon» on A = laf?
: So mmetric Relation +
A gtotin Ro on a mk A ts callecl sy mme
gilotion if for eves ab lA;
@b) ER > Weoier
ie. if Gaprere tm «=6(b) SR ieee
Vass
E. OS ern
R& = feu, (2), U2), Nj > Symmetric Relation
,
R= fun, U2), GL ENF 2 Not Symmetric
fj = fla), BY, BY Way > Sywmrstrc Reed,
= CU), CD CD ina eee ee
Tdentity ‘ Universal and ; Snpsy
Sgmmebue . j%
BEA) - 6, een rumbar putations
or A a aaa
Tramitive Relation ;
He soy, that a ulation i, Armruitie, ve
ce ‘
eR veut any on of the follaoley
Ui -
ie? every abc © A, &b) eR ant LIER
imple (a,c) ER
BOM 9, wo Whelton, sin welch Ge) =e
and Ga CR set @c) ER |
Ey, dle Ae 10/33]
Ri = JU, G2, Gn, Barz transitive sutadtion
PUY, 005 5 Beta sobeN
fs). (aytaay > Noe Aron tive
Ru = flay, CF 5 Nok tnanukve
{eu aa 5 tranitive stator
Equivalunce Relation +
fr elation R orn Gueeee a colleol. epuivaleince
sulahon ff R Ja reflexive, symmiric ancl
troanwsve,
a Az {)23§
2 7D, Om, W797 - Noe epuivalence [83)¢R]]
U0, 2, C4), 08. GV, la), ei Nok 2puivaltace
Gi) and We) e R Le
we fl), 4), (3), 0,2), (At) Be, ra jee mees
© breve symmetric
Te pmeve Refdexi ve :
Yo prove sArnanidive :
To reve nen Bymmetvc , ron reflexive, ren Lamili<
fra Nok reflexive [ Take a= -2] aust &
aes C4)
2<-2
Nok symmetric [| Take a= 1 ant —- 2]
TramAveCheck (1 relation A defined on nin nur
BD R= $F cab) a eel ah apes velence
sabsdion
Hint — Reflexive! det GEA then (4) eR onl
ey Cy (ie & ad & oe qe
2 (04) € [Kai
5 Rin Re ta reflexive,7
@
ce,
te, Leé @B EA aber sith ht
IDE fF, nike 1s Cy eiey ant +) © X
“4 ba) ER, aon (ba) GR
2 Ry and Ra ane ped vatence J]
Beebe) CR, mee
2 Ri NR tr Aarrmmeknic neletion .
Uownitive dit abc € A Suh Bhat
GID) RIN Re aetanctl ar Comma
ER) ir cna me Cer ae)
ak
xa) © Ra
rte) CR, I’ Gs), GER owed Ry in apete
Alo
@c) < Re
=) fc) € ® A Ro
= aR Anon tive,
ane epudvalemce paledions om st A
o- UR # Ra
be an epeiclence Rah
shor thet BUR. wey ot
Aa: Ju& COC fem BA)
a € RiVRe
Sgmmetnicr— . Lek
© R\ORe2el
pn methoda —
i A i 1 dA B-fa ay L
tx map ping A n2W A * 8B
pee? ay x1 4 3-2 ("+
Baie). 2c,,0) — (Cif siqit = € - 3ce
na)
€1)8= 3c, @"
Bese, - sq (i) 3 3s GaB
a
Cie) err IC
Sijecki ve Function
A function fF: AWB Y Roel tka ic akealid
it 1s both ont-ornt and onto
Number of bijective function {7m A do8
s PI Jee a
| ° ae
Twportant auurions :
ALL NCERT yuutom +
6 ee eee Boe ee io
; = ios +a ey cchion,
defined by ae 1-3 oe
Ovto X Luk Gen
fore One Jue Oppo Memen sell oeeummee fon:
such *hek £00) 406) a 2xt3 2 XY-3y=
Qau+3 _ 248 eS 2n43
mG coue 2-3
ieee et
=) @x)43) (to-3) = Het) tes) oe ee
D Quhry3s- 641 -A = not 3u
a= Byt
x“ 6K ee =
=) Oka = ie a 1 —6K2 oe ho.
>),
HW ,hOne Yok aptoLL
ae Oe Gee Topeeeta Ste Ahk
FO) = 0%) =) mi i 2
apa wee
=) my EG) = we (y+!)
Beem. +, = Hat 4 Me
SME -t , = Wat) = Ola nO
Bye — nam + i= te = ©
Birs (5-7) — Nei )
~) Ma =) (os = 1) =
> ae 5 ee al
=) Hoe HH or roe aeee ie
© 7 A gonctin Ff: E44] > Jo] sa quer | :
Gn) = |)crn Gea anys AE one om
s. Further 4) Lt porte valu of a 4°7
which £( 5
Schiukion: Oni- One On eS
ene < uu Fane ca a>
Bud, that FO) = FOG) PES) e Jit Ss
ESS = year
ee: F GD)
ee ee 5) Met one-one
> ah es
> Da aes
=) Not one-ohe
Onto e
Ya Ss ec io wk d
=) [ages = ae S) ie card
ay) Wy = =) ee
re ie) ee ae Jo4) free eso ort
Re 44d 4 Thus Ff ‘wv onto
wee = a le |
=) Wala = an =) OQ = aad
ee =) = -303
Show that He exbownbal function fi RR
: Gvth by FLW = 2 yh oe ore mec etd cont,
Hint One- One orto Now fon Qo -1
A vee Cacae ve dont hve WER
a w= we 774 deg 4 negrtine timber
: [ ene+4deS) 2 pSe) =
Pes) = 2. 6 OO
Us) = Aco.) fot one- Ore
ee Only dicimelk on ttre here prety
' exch
Mee Intom. [: we Can wk Gee I 4
Grstot ivtcayn ia
£ 4 all complex rurbeu
ea fn ieee
De Mia 4e 4
eee: CS abe
Prove tt Co Rk wees
Fz)y- \2 fr in either One ene er
ove ,
Hird: tC ye dee ie 4) sivee
Nas = alee
= Nok one- ont
pire cae Hem 40929 > Welag
f- y= -) GR Rehan 1h grey eee,
=) Nek onto,
oN olefineol
Show Ahek Abe=)
He + “HE
» Ha
° Then egy. Fo")
‘ a5 HA, wet Hi =
Py =e ,
ee a ie an Pe ae
#i%) #0.) =) Hi oe
i 2
a 4
3 “*,-* = Msn Wie my f
a= WN te = ee
DU eae)
5 Za 5 ea Then
1+
+ 4 enor eee
Sricn) = Cue Onm
t