efiniton

Led Aand hetwo mon-emty

3 tS A funcHon
S a Tle hat 0SSin& e a t
eoment 6f A t0 a untq elonent
-aB
Tt i s donot.eol as A B

Example
O Lt A = 2 3,4
ia,b, c ,d
Let :1a)ab)8,)
d
Here
Loe nae. fOnaf()= b

Then
T can be T reseted a

A
 Example
( L e t , A= 9,b,e
,3, ano
(4, (4,22,L3).
Le

3
and fa: ( 4 1 , (C,

The_pi ctoria repreItntiom ae

f is hot_a
nchonbfcauae
b
elemas l_and 2
n BwdA
CDEponelsto
h Same,_Pome
D A

i s not_a
unc hOn_becamg2

A is a not

Ament of
 i s funchbn
om A to 8

SuriecHive Or Onto'
Defini+ion
AfunctHon f A s calloo)
SuieCive
elere nt of_ b B1 ean m a e
0 ctleout_

L n oher uOOrds
The nanae 0f f B

The un Chi on wch ts not ondp

KS Colod joo

f la,x), (b9)
(,z)
then_ffis_onto a SleCie
becaue eem enalt x,u.z
0f 1 s an image of_tle ast
 CA

e-

isnot

leavefrom -

Atn becauuse
>b
hece s nD
3
A

2
Sumeth
b

A
 0 One
I n c t i v e

A funchor Saie to b
0 one-to -one tuo
i n1ecH.
in jech
o A Coropnmeks
elo nents
1stinct
tments of13
OrdS
u a untHon
In 0ther

fx. 9 1S one - to-bne ifX,#X2

f(X,D f(Kn) br
mplies
f X f ( 2 . ) implies X

e and 1,3,3
A , b.
Let a )b,3),Cc
and
s ne

+o One a nd
b 3 onto biechive

Sa,b,cy and e* , J,z, ,

A
And
ax), bz) ( Cu 2

f S one
ome,
oe but
C

A
 e, ,bC B
}1,2,3
$ca12,tb,)CC,2)
1S not

3 and mot
Onty

and f4j(a P},b, P), Cc 10

fyis onto,
b but ot
meto
A

2 ie chve
fA>8sboth 'one
ano on o , then S
Calleol bijecie
9uah aE fun Chon is aGO
Omy_betwen
Aano B.
L , A: ?q, b,¢
n
nd B-1,3
1 ) , b,3,CC2
 f Omé.

3 ctHe

Invertile funthon /Inverse urchn

Pe
X y
et f
a un Om.
Suppos As
¥ 4uch thot of-x
ever ekem #E X nd

fD)a)= Fo evey yEY

Then
hen is eolled he inveSe
Cffand s_oenoted by

Thus
d om (f) = Codbmlf4=
=f ane

Ond m(f)
Codom - dom

has an n e r S e unton
A fun chon
f and
only 1 f i t is bijective
one to b0e onto

then f(x) =a
e fla) =Xx,
 ComposHon_ f u n hon:

T F f :X 9 amd q Y > 2

Orse tOO u n th'ons Suen hat

the do main of q and co-domain
Of fame the sanme hem
tOe can aluwaug define_C
Fun cH'on hx: 7_bu
Composih'on 0f Hhe Lorre spsndancCe
tand g ie if xeX
Comespondls to y eY and
LOrres ponds tO z L
hen we
Ws aHon_ S caMee Hhe
CO m p OS1Ho of
and
-17 f f: A R
fCX 2xt3B
R R , Cx) = 3x+4
hi RR hCx) z4x =

fnd pf, foafoh hof

Gven un Chons
2 t3
1) of (z) = a (f))
27 +3)
3C2 +3) 4

=6
Gt1*4
+ 13

f 3 a +4)
2 (3+4)t3
+ 8 +3
6 + 1.

1 foh Cx)-Fhtx)

4 x) t3

hof h (fC*)
h h2 +3)
4 2 +3)

v 3 2 ofoh (*) = g(f(h(*o))

4F4x))
C 2 (4x) +3
(xt3)
38+3 )+
24 t +f
24 + 13
 Let dbi depind as
3
C x an d RR
dafine a s9 X =4+).
Pind o ut o foa f

p(x= (fC)
Cx3

4.04 (x0E 426+|

) fo4 (x)_f C2(*))

fof (x)

iv (x) g03(x)

9C= t3 2 +S
 Date
Page

Solve
JAf: R
R R q (x) =3 +4
h x)= 4

fnd 40f fqfob hof o-foh

0.
.2) e t fCx )e x+2 q(xn =X-2
Ana h CX)=3 _SoT_XER 2
here R Set Ot e al mumber
fmd g.o Poafof 90 fo h
hog Mof_ fohe
+Dhoq

Let : R R be 1oi
CX)__ - 3 find

t3

Now
Wte Hais X in he form of
f)
 We Knoug

fC , en f()x

y) = y+3

-Th genea erm_oilbe

fcx) 3-3

*Solvt
unc tion £ C ) (4 +
5X-2)
Eindf-
 hc A s non-emp
Suppose u n h on
3et and isa
aas A ag its
t hotHaee
ooma'n
Let Rbe 4be elahom_on A
oome
Com sIS ina- of all 0sfcx=fCy)._
whe
pa rgCXy evalontee
ShDw that R iSam
eahon__on A

A is non-empty Set

chon 1hose domoi

F is_a u n

Proaf A,fCa)2f(x)

) c o nSid err
E
XR

R iS eflexive

)_consicder f R Y_Hhen

yRX
1 i s mmediC
14 Consieler R

R Z , dhhen
f ( ) f ty) and t ) fcz)

X RZ
1istransite

Hence R alence
relahon om B