FUNGSI

POKOK BAHASAN
Definisi Fungsi
Sifat - Sifat Fungsi
Invers Fungsi
Komposisi Fungsi
Pigeonhole Principle
Definisi Fungsi
Misalkan S dan T adalah himpunan.
Fungsi adalah himpunan bagian dari dimana
setiap anggota S mempunyai kawan tunggal di T.
dimana :
S disebut daerah asal / domain
T disebut daerah kawan / kodomain
Himpunan semua harga fungsi disebut daerah hasil
(range)
T S
y x f T y S x T S f = + n V ) ( ! , :
f
T S
Dari domain dan kodomain berikut manakah
yang merupakan fungsi ?
a.
Bukan fungsi
b.
Fungsi
c.
Bukan fungsi
d.
Fungsi
a _ _ a ) 1 , 2 ( ), 1 , 3 ( ), 3 , 2 ( , ) 1 , 1 ( , 3 , 2 , 1 , : = = = f T S T S f
x x g R R g = ) ( , :
4 ) ( , : =
+

+
x x h Z Z h
1 4 ) ( , = = x x f R R f
Fungsi-fungsi Khusus
A. Fungsi Identitas
contoh :
B. Fungsi Konstan
contoh :
C. Fungsi Polinominal
x x i X X i = ) ( , :
C x f Y X f = ) ( , :
0 1
2
2
1
1
) ( , : a x a x a x a x a x f Y X f
n
n
n
n
+ + + + + =

-
x x f R R f = ) ( , :
) (x f
R a a a a N n R x
n
= V 0 , , , , , ,
2 1 0
-
3 ) ( , : = x f R R f
) (x f
3
Kesamaan Fungsi
Misal dan adalah fungsi dari
Contoh :
Ambil sembarang , maka
Karena
g f
Y X
X x x g x f Y X Fungsi V = = ), ( ) (
R x x x x f R R f V = ), 2 )( 1 ( ) ( , :
R x x x x g R R g V + = , 2 3 ) ( , :
2
? g f Apakah =
R x
) ( 2 3 2 2 ) 2 )( 1 ( ) (
2 2
x g x x x x x x x x f = + = + = =
g f maka R x x g x f = V = , ) ( ) (
Fungsi Injektif, Surjektif, dan Bijektif
) ( ) ( ) ( ) ( , :
2 1 2 1 2 1
x x x f x f X x x injektif Y X f = = V
y x f X x Y y surjektif Y X f = + n V ) ( ) ( :
surjektif f dan injektif f bijektif Y X f :
Contoh 1 :
Misalkan
apakah injektif? Apakah surjektif?
Penyelesaian :
jadi injektif
karena
jadi tak surjektif
1
f
Z n n n f Z Z f V + = , 1 2 ) ( , :
1 1
1
f
2 1
2 1
2 1 1 1
1 2 1 2
) ( ) (
n n
n n
n f n f
=
+ = +
=
2
1
1 2
1 2
) (
1

=
=
= +
=
y
n
y n
y n
y n f
1
f
Z n y
y n f Z n Z y
= =
= V n
2
3
4
) ( , ,
1
f
Contoh 2 :
Misalkan
apakah injektif? Apakah surjektif?
Penyelesaian :
jadi injektif
karena
jadi surjektif
2
f
R n n n f R R f V + = , 1 2 ) ( , :
2 2
2
f
2 1
2 1
2 2 1 2
1 2 1 2
) ( ) (
n n
n n
n f n f
=
+ = +
=
2
f
2
f
1 2
2
1
+ = +

= n
V
x y R
y
x
R y

Komposisi Fungsi
Misal
Komposisi fungsi adalah fungsi dari yang
didefinisikan oleh
U T g T S f : & :
f g Q U S
)) ( ( ) )( ( s f g s f g = Q
S T
U
f g Q
f
g
Contoh 1 :
Misalkan :
Tentukan
Penyelesaian :
Z Z g Z Z f : , :
1 ) ( + =n n f
2
) ( n n g =
? f gQ ? )) ( ( n f f
? g f Q
2
) 1 ( ) 1 ( ) )( ( + = + = n n g n f gQ
2 1 ) 1 ( ) 1 ( )) ( ( + = + + = + = n n n f n f f
1
2 2
) ( ) )( ( + = = n n f n g f Q
Contoh 2 :
Misalkan :
Tentukan
Penyelesaian :
Pertanyaan :
Apakah untuk sembarang fungsi yang dikomposisikan
dengan fungsi identitas berlaku
X X f X X i : , :
2 3 ) ( + = n n f
n n i = ) (
2 3 ) ( )) ( ( ) )( ( + = = = n n f n i f n i f Q
2 3 ) 2 3 ( )) ( ( ) )( ( + = + = = n n i n f i n f iQ
? ) ( i f Q
? ) ( f iQ
? ) ( ) ( f i i f Q Q=
Invers Fungsi
Definisi :
bijektif, : Y X f
Y y
y x f x y f = =

) ( ) (
1
Contoh
Buktikan f bijektif! Kemudian cari inversnya!
Penyelesaian :
Dari i dan ii diketahui f bijektif.
Maka
2 1
2 1
2 1
2 2
) ( ) ( .
n n
n n
n f n f i
=
+ = +
=
Z n n n f Z Z f V + = , 2 ) ( , :
2 2
.
+ = + = n
V
n y Z y x
Z y ii
Z y y x y f V = =

, 2 ) (
1
Pigeonhole Principle
Definisi :
Jika ada ekor merpati terbang ke buah kandang
merpati dan maka ada paling sedikit 1 buah kandang
merpati yang ditempati 2 merpati atau lebih.
Contoh :
Dalam kelompok yang terdiri dari 13 orang apakah pasti
ada 2 orang atau lebih yang lahir pada bulan yang sama?
Penyelesaian :
13 orang diibaratkan sebagai 13 merpati dan 12 bulan
kelahiran diibaratkan sebagai kandang merpati. Jadi
minimal ada 2orang atau lebih yang lahir pada bulan yang
sama.
m n " m n
Generalisasi Prinsip Pigeonhole
Definisi :
Jika ada N obyek ditempatkan pada k tempat, maka paling
sedikit ada 1 tempat yang memuat N/k obyek.
Contoh :
Dalam kelompok yang terdiri dari 100 orang. Paling sedikit
ada berapa orang yang lahir pada bulan yang sama?
Penyelesaian :
100 orang adalah 100 obyek dan 12 bulan kelahiran adalah
tempat. Jadi paling sedikit ada 9 orang yang lahir pada bulan
yang sama.