Fungsi
Definisi
Definisi 1 Misalkan A dan B adalah himpunan. Sebuah fungsi f dari A ke B merupakan suatu pemasangan dari tepat satu anggota B ke setiap anggota A. f(a) = b berarti b adalah anggota unik pada B yang dipasangkan oleh f ke anggota a pada A. f : A B berarti f sebuah fungsi dari A ke B.
Definisi
Catatan Fungsi dapat direpresentasikan dengan banyak cara, misalnya f(x) = x 1. Definisi f suatu fungsi dari A ke B. A disebut domain dari f, B kodomain dari f. f(a) = b, b image dari a, a pre-image dari b. Range dari f berupa himpunan semua image dari setiap anggota A.
Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo 4
Operasi Fungsi
Definisi f1 , f2 suatu fungsi dari A ke R. f1 + f2 dan f1f2 didefinisikan sebagai sebuah fungsi baru, yaitu 1 + 2 = 1 + 2 1 2 = 1 2
Image
Definisi f, suatu fungsi dari himpunan A ke himpunan B. S adalah subhimpunan dari A. Image dari S adalah subhimpunan dari B yang mengandung image-image dari anggota dalam S. Image dari S dinotasikan dengan f(S), yaitu f(S) = {f(s) | s S}
Jenis Fungsi
Definisi Suatu fungsi f disebut satu-satu atau injektif, jika dan hanya jika f(x) = f(y) mengakibatkan x = y, untuk setiap x, y pada domain f. Fungsi satu-satu juga disebut sebuah injeksi. Catatan Pada fungsi injektif, x y mengakibatkan f(x) f(y).
Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo 7
Jenis Fungsi
Definisi Suatu fungsi f disebut onto atau surjektif, jika dan hanya jika setiap anggota b B terdapat suatu anggota a A, sehingga f(a) = b. Fungsi satu-satu juga disebut sebuah surjeksi. Definisi Suatu fungsi disebut korespondensi satu-satu, atau bijektif, jika ia surjektif sekaligus injektif.
Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo 8
Contoh
Fungsi
Bukan Fungsi
10
Fungsi Identitas
Definisi Misalkan A suatu himpunan. Fungsi identitas pada A adalah fungsi A : A A. Dan berlaku (x) = x, untuk setiap x A.
11
Fungsi Identitas
Definisi Misalkan f sebuah fungsi korespondensi satusatu dari himpunan A ke B. Fungsi invers dari f adalah sebuah fungsi yang memasangkan sebuah anggota unik a di A ke sebuah anggota b di B sehingga f(a) = b. Fungsi invers dinotasikan dengan f-1. Jika f(a) = b, maka f-1(b) = a.
12
Fungsi Identitas
Definisi
13
Fungsi Identitas
Definisi Misalkan g sebuah fungsi dari himpunan A ke B, f sebuah fungsi dari himpunan B ke C, fungsi komposisi dari f dan g dinotasikan dengan f g didefinisikan oleh (f g)(x) = f(g(x).
14
Fungsi Identitas
Definisi
15