TRANSFORMASI
Pertemuan 1
FUNGSI
ATURAN :
– setiap anggota A harus habis terpasang dengan anggota B.
– tidak boleh membentuk cabang seperti ini.
A B
ILUSTRASI FUNGSI
A f B
Input Kotak hitam Output
Fungsi
Contoh: Misalkan A = {1, 2, 3} dan B = {1, 2}, fungsi f didef sbg f(1)=1,
f(2)=2, f(3)=1. Maka grafik fungsi f dapat digambarkan sbb:
A
CONTOH FUNGSI
3. Misalkan A = himpunan semua negara di dunia dan B = himpunan semua kota di dunia,
f : A → B dimana f(x) := ibukota negara x. Bila x = Malaysia , maka f(x) = Kuala Lumpur,
f(Inggris) = London.
4. Misalkan A = himpunan semua buku di perpustakaan dan diberikan perintah “diberikan buku
b dan hitung banyak tanda koma pada buku b tsb”. Ini mendef. fungsi f : A → Z+ dimana
f(x) = banyak koma yang ada pada buku x.
5. Misalkan A = himpunan semua string bit dan B = himpunan bil bulat positif
Fungsi f : A B dimana f(S) = banyaknya bit 1 pada string S.
Bila S = (1001101) maka f(S) = 4.
6. Bila f(S) = posisi bit 1 pada string S, apakah f merupakan fungsi ?
OPERASI ALJABAR FUNGSI
Misalkan f, g : A → B maka fungsi f + g , cf dan f g didefinisikan oleh :
(f+g)(x):= f(x)+g(x), (cf)(x):=cf(x), (fg)(x):=f(x) g(x).
A B A B
fungsi bijektif
CONTOH: Apakah fungsi f:{a,b,c,d} {1,2,3,4} dengan f(a)=4, f(b)=2, f(c)=1 dan
f(d)=3 bijektif.
PENYELESAIAN: karena semua nilainya berbeda mk fungsi ini satu-satu. Karena
semua anggota B habis terpasang maka ia surjektif. Jadi fungsi ini bijektif.
INVERS FUNGSI
Misalkan f : A → B fungsi bijektif. Invers fungsi f adalah fungsi yang mengawankan setiap
elemen pada B dengan tepat satu elemen pada A. Invers fungsi f dinyatakan dengan f -1 di-
mana
f -1 : B → A. DKL,
y = f(x) ↔ x = f -1 (y)
f(a)
f -1(b)=a b=f(a)
A f -1(b) B
A B C
f◦g