P. 1
3. Matematika Diskrit - Fungsi

3. Matematika Diskrit - Fungsi

|Views: 1,148|Likes:
Published by Onggo Wiryawan
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

3

Definisi
Catatan • Fungsi dapat direpresentasikan dengan banyak cara, misalnya f(x) = x – 1. Definisi
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

3

Definisi
Catatan • Fungsi dapat direpresentasikan dengan banyak cara, misalnya f(x) = x – 1. Definisi

More info:

Published by: Onggo Wiryawan on Apr 18, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/16/2013

pdf

text

original

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

3

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

5

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

6

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

9

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

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->