Matematika Diskrit

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.

Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo

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

Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo

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}

Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo

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

Satu-satu Tidak Onto

Tidak satu-satu Onto

Satu-satu Onto *Bijektif

Tidak satu-satu Tidak Onto

Bukan Fungsi

Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo

Fungsi Naik Fungsi Turun

Definisi Suatu fungsi f yang memiliki domain dan kodomain subhimpunan dari bilangan real disebut naik jika f(x) < f(y) ketika x < y, untuk x, y anggota domain f. Dan f disebut turun jika f(x) > f(y) ketika x < y, untuk x, y anggota domain f.

Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo

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.

Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo

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.

Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo

12

Fungsi Identitas
Definisi

Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo

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

Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo

14

Fungsi Identitas
Definisi

Matematika Diskrit | Himpunan | oleh: Onggo Wiryawan | @_Onggo

15