PENGERTIAN FUNGSI
Definisi : Misalkan A dan B dua himpunan takkosong.
Fungsi dari A ke B adalah aturan yang mengaitkan
setiap anggota A dengan tepat satu anggota B.
ATURAN :
setiap anggota A harus habis terpasang dengan
anggota B.
tidak boleh membentuk cabang seperti ini.
A B
ILUSTRASI FUNGSI
A f B
Fungsi
A
CONTOH FUNGSI
1. Fungsi kuadrat f : R → R, dimana f(x) := x2+x+1.
x jika x 0
2. Fungsi nilai mutlak f : R → R+ , dimana f ( x ) :
x jika x 0
fungsi ini ditulis juga f(x) := |x|.
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 ?
• CONTOH: Data yang disimpan pada komputer biasanya dinayatakan
dalam suatu string byte. Tiap byte tersusun atas 8 bit. Berapa byte yang
dibutuhkan untuk menyimpan data dengan 100 bit.
PENYELESIAN: Karena satuan byte bilangan bulat maka harus
dibulatkan ke atas, yaitu dibuthkan ⌈100/8⌉ = ⌈12.5⌉ = 13 byte.
A B A B
A B A B
fungsi bijektif
f -1(b)=a b=f(a)
A f -1(b)
B
A B C
f◦g