Matematika Diskrit: Fungsi

Elsen Ronando, S.Si.,M.Si.,M.Sc.

elsen.ronando@untag-sby.ac.id

Teknik Informatika
Fakultas Teknik
Universitas 17 Agustus 1945 Surabaya

2016

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 1 / 18

 Rencana Presentasi

1 Pendahuluan
Konsep Dasar

2 Jenis-Jenis Fungsi
Fungsi Satu-Satu/Injektif
Fungsi Onto/Surjektif
Fungsi Bijektif
Fungsi Inverse
Fungsi Komposisi

3 Catatan

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 2 / 18

 Konsep Dasar

Fungsi
Sebuah fungsi f dari himpunan A ke himpunan B menetapkan setiap
elemen himpunan A dipetakan tepat satu elemen ke himpunan B

Himpunan A disebut juga dengan daerah asal (domain) dari fungsi f

dan himpunan B disebut juga dengan daerah kawan (kodomain) dari
fungsi f .
Jika fungsi f memetakan a ∈ A ke elemen b ∈ B, maka dapat ditulis
f (a) = b.
Jika f (a) = b, maka b disebut juga dengan image dari a dan a adalah
preimage dari b.
Daerah hasil (range) dari f adalah himpunan seluruh hasil pemetaan
elemen oleh himpunan A.

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 3 / 18

 Contoh Fungsi

Apakah ini sebuah pemetaan sebuah fungsi?

A B

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 4 / 18

 Contoh Fungsi

Apakah ini sebuah pemetaan sebuah fungsi?

A B

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 5 / 18

 Contoh Fungsi

Apakah ini sebuah pemetaan sebuah fungsi?

A B

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 6 / 18

 Contoh Fungsi

Apakah ini sebuah pemetaan sebuah fungsi?

A B

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 7 / 18

 Contoh Terminologi Fungsi

a d

b e

c f

A B
Apa daerah hasil dari fungsi ini?
Apa image dari c?
Apa preimage dari e?

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 8 / 18

 Image dari Sebuah Himpunan

Diberikan f adalah sebuah fungsi dari A ke B dan S adalah himpunan

bagian dari A. Image dari S dalam suatu fungsi meliputi seluruh elemen
dari B yang secara eksak adalah image dari elemen S.

f (S) = {t|∃s ∈ S, t = f (s)}

Apa image dari {b, c}?

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 ))

Apakah ini fungsi satu-satu/injektif?

a d

b e

c f

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) A Matematika Diskrit: Fungsi B 2016 10 / 18

 Jenis-Jenis Fungsi

Contoh Fungsi Satu-Satu/Injektif

Apakah ini fungsi satu-satu/injektif?

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?

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 11 / 18

 Jenis-Jenis Fungsi

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

Fungsi onto/surjektif, daerah hasil dan kawan (kodomain) adalah sama.

Apakah ini fungsi onto/surjektif?

A B

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 12 / 18

 Jenis-Jenis Fungsi

Contoh Fungsi Onto/Surjektif

Apakah ini fungsi onto/surjektif?

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?

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 13 / 18

 Jenis-Jenis Fungsi

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?

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 14 / 18

 Jenis-Jenis Fungsi

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?

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 15 / 18

 Jenis-Jenis Fungsi

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 ?

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 16 / 18

 Catatan

Seluruh materi presentasi dapat didownload pada SIAKAD

masing-masing atau link berikut :
https://sites.google.com/site/elsenronandosite/teaching Klik .
Apabila ada pertanyaan mengenai matematika diskrit dapat mengirim
ke alamat email berikut : elsen.ronando@untag-sby.ac.id.

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 17 / 18

 Terimakasih Atas Perhatiaanya

Elsen Ronando, S.Si.,M.Si.,M.Sc. (UNTAG) Matematika Diskrit: Fungsi 2016 18 / 18