MATEMATIKA INFORMATIKA 2

Presentasi berjudul: "MATEMATIKA INFORMATIKA 2"— Transcript presentasi:

1 MATEMATIKA INFORMATIKA 2
FUNGSI

2 PENGERTIAN FUNGSI Definisi : Misalkan A dan B dua himpunan tak kosong. Fungsi dari A ke B adalah aturan yang mengaitkan setiap anggota A dengan tepat satu anggota B. ATURAN : setiap anggota A harus habis terpasang dengan anggota B. tidak boleh membentuk cabang seperti ini. A B

3

4

5

6 PENYAJIAN FUNGSI

7

8

9 JENIS FUNGSI

10

11

12 LATIHAN 1. Jika A = (a,b,c,d,e), dan B himpunan dari huruf dalam abjad. Misalkan f, g dan h dari A ke dalam B didefinisikan oleh : a. f(a) = r, f(b) = a, f(c) = s, f(d) = r, f(e) = e b. g(a) = a, g (b) = c, g(c) = 3, g(d) = r, g(e) = s c. h(a) = z, h(b) = y, h(c) = x, h(d) = y, h(e) = z Nyatakan apakah tiap-tiap fungsi di atas satu-satu atau tidak? 2. Diberikan fungsi f dari {a, b, c, d} ke {1, 2, 3, 4, 5} dengan f(a)=4, f(b)=5, f(c)=1 dan f(d) = 3 merupakan fungsi satu-ke-satu (injektif) ? 3. Apakah fungsi f: R  R dengan f(x) = x2 merupakan fungsi injektif? 4. Apakah fungsi dari R ke R ini g(x) = x+5 merupakan fungsi injektif?

13 PENYELESAIAN 2. Karena tidak ada anggota B yang mempunyai pasangan ganda pada A mk fungsi ini injektif. PENYELESAIAN 3. Ambil x = 1 dan y = -1, diperoleh f(x) = f(y) = 1. Jadi ada x, y dengan x ≠ y tetapi f(x) = f(y). Disimpulkan fungsi ini tidak satu- satu. PENYELESAIAN 4. Ambil sebarang x, y dengan x ≠ y , diperoleh x + 5 ≠ y + 5  g(x)≠ g(y). Jadi g injektif.

14

15

16

17 Contoh 10. Apakah fungsi f(x) = x2 dari R ke R surjektif ?
PENYELESAIAN: Ambil y = -1 suatu bilangan real. Maka untuk setiap bilangan real x, berlaku x2 = f(x)≠ y. Jadi, f tidak surjektif. Contoh 11. Apakah fungsi linier h(x)= x-3 dari R ke R surjektif? PENYELESAIAN: Ambil sebuah bilangan real y, maka y = x-3  x = y+3 memenuhi h(x) = y. Jadi h surjektif.

18 Fungsi f : A → B dikatakan berkoresponden satu-satu atau bijektif bila ia injektif dan surjektif. Pada fungsi bijektif, setiap anggota B mempunyai tepat satu pra-bayangan di A. CONTOH 12. Apakah fungsi f:{a,b,c,d} {1,2,3,4} dengan f(a)=4, f(b)=2, f(c)=1 dan f(d)=3 bijektif. PENYELESAIAN: karena semua nilainya berbeda maka fungsi ini satu- satu. Karena semua anggota B habis terpasang maka ia surjektif. Jadi fungsi ini bijektif. A B fungsi bijektif

19

20

21

22

23 LATIHAN

24 Misalkan f fungsi dari {a, b, c} ke {1, 2, 3} dengan aturan f(a)=2, f(b)=3 dan f(c)=1. Apakah f invertibel? Jika ya, tentukan inversnya! Misalkan f fungsi dari Z ke Z dengan f(x) = x2. Apakah f invertibel?

25

26 Contoh 17.

27

28 LATIHAN

29

30