elsen.ronando@untag-sby.ac.id
Teknik Informatika
Fakultas Teknik
Universitas 17 Agustus 1945 Surabaya
2016
1 Pendahuluan
Konsep Dasar
2 Jenis-Jenis Fungsi
Fungsi Satu-Satu/Injektif
Fungsi Onto/Surjektif
Fungsi Bijektif
Fungsi Inverse
Fungsi Komposisi
3 Catatan
Fungsi
Sebuah fungsi f dari himpunan A ke himpunan B menetapkan setiap
elemen himpunan A dipetakan tepat satu elemen ke himpunan B
A B
A B
A B
A B
a d
b e
c f
A B
Apa daerah hasil dari fungsi ini?
Apa image dari c?
Apa preimage dari e?
a d
b e
c f
A B
Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 9 / 18
Jenis-Jenis Fungsi
Fungsi Satu-Satu/Injektif
Sebuah fungsi f dikatakan satu-satu jika dan hanya jika f (x) = f (y ) dengan x = y untuk
setiap x, y dalam daerah asal f :
∀x, y (f (x) = f (y ) → x = y )
Fungsi satu-satu tidak pernah menetapkan elemen berbeda dalam daerah asal ke elemen
sama dalam daerah kawan (kodomain):
∀x, y (x 6= y → f (x) 6= f (y ))
a d
b e
c f
a e
b f
c g
A B
Diberikan fungsi f (x) = x 2 dari himpunan bilangan bulat kedalam
himpunan bilangan bulat. Apakah fungsi satu-satu/injektif?
Fungsi Onto/Surjektif
Sebuah fungsi f dari A ke B dikatakan onto/surjektif jika dan hanya jika untuk setiap
elemen y ∈ B, terdapat sebuah elemen x ∈ A yaitu f (x) = y :
∀y ∈ B, ∃x ∈ A, f (x) = y
A B
a e
b f
c g
A B
Diberikan fungsi f (x) = x 2 dari himpunan bilangan bulat kedalam
himpunan bilangan bulat. Apakah fungsi onto/surjektif?
Fungsi Bijektif
Fungsi bijektif adalah fungsi onto dan satu-satu.
Apakah ini fungsi bijektif?
a d
b e
c f
Diberikan fungsi f (x) = x 2 dari himpunan bilangan bulat kedalam himpunan bilangan
bulat. Apakah fungsi bijektif?
Fungsi Inverse
Fungsi inverse adalah setiap bijeksi dari himpunan A ke himpunan B.
Inverse bijeksi f , ditulis f −1 , adalah fungsi yang menetapkan untuk
b ∈ B sebuah elemen unik a ∈ A yaitu f (a) = b.
Contoh:
Diberikan fungsi f (x) = x 2 dari himpunan bilangan bulat kedalam
himpunan bilangan bulat. Apakah fungsi inverse?
Diberikan fungsi g (x) = x + 1 dari himpunan bilangan bulat kedalam
himpunan bilangan bulat. Apakah fungsi inverse?
Fungsi Komposisi
Ambil g adalah sebuah fungsi dari A ke B, dan f dari B ke C .
Komposisi f dan g , ditulis dengan f ◦ g , didefinisikan dengan:
(f ◦ g )(x) = f (g (x))
Contoh:
Diberikan fungsi f dan g adalah fungsi dari bilangan bulat ke bilangan
bulat yaitu f (x) = 2x + 3 dan g (x) = 3x + 2. Bagaimana f ◦ g ?