Lompat ke konten utama
Kelas
Matematika DiskritPelajaran 3 dari 16 · Modul 1, Himpunan, relasi, dan fungsi

Modul 1 · Himpunan, relasi, dan fungsi

Relasi dan fungsi: injektif, surjektif, bijektif

Setelah pelajaran ini kamu bisa membaca relasi sebagai himpunan pasangan berurut dan menentukan apakah sebuah fungsi injektif, surjektif, atau bijektif.

  • ±14 menit
  • 3 latihan
  • Diperiksa 27 Sep 2026

Latihan di pelajaran ini butuh akun gratis. Progres, kode, dan catatanmu hanya tersimpan di browser ini. Masuk untuk menyimpannya

Materi

Hasil kali Kartesius A × B adalah himpunan semua pasangan berurut (a, b) dengan a anggota A dan b anggota B. Relasi dari A ke B adalah himpunan bagian dari A × B: pasangan yang dipilih karena memenuhi suatu aturan, misalnya “a lebih kecil daripada b”. Fungsi adalah relasi khusus yang memasangkan setiap input dengan tepat satu output. Himpunan input disebut domain, himpunan output yang diizinkan disebut kodomain, dan output dari sebuah input disebut bayangannya.

Dua sifat fungsi ditentukan dengan melihat kodomainnya. Fungsi injektif (satu-satu): setiap anggota kodomain menjadi bayangan paling banyak satu input, jadi tidak ada output yang dipakai dua kali. Fungsi surjektif (pada): setiap anggota kodomain menjadi bayangan paling sedikit satu input, jadi tidak ada output yang terlewat. Fungsi yang injektif sekaligus surjektif disebut bijektif, dan itulah pemasangan satu lawan satu yang sempurna. Sifat ini dipakai saat memeriksa apakah nomor kursi, kode barang, atau nomor induk tidak pernah dipakai ganda dan tidak ada yang tersisa.

Contoh: fungsi dari penonton {Rudi, Sinta, Tomi} ke kursi {1, 2, 3, 4} dengan Rudi → 2, Sinta → 4, Tomi → 1. Fungsi ini injektif karena tidak ada kursi yang dipakai dua orang, tetapi tidak surjektif karena kursi 3 tidak menjadi bayangan siapa pun. Di Python, fungsi berhingga dapat disimpan sebagai dict dengan input sebagai kunci:

kursi = {"Rudi": 2, "Sinta": 4, "Tomi": 1}
print(len(set(kursi.values())))   # 3 kursi berbeda terpakai
print(set(kursi.values()) == {1, 2, 3, 4})   # False

Latihan

Jawaban diperiksa di server. Lulus berarti kamu memahami contohnya, bukan penilaian seluruh pekerjaanmu.

Latihan 1 dari 3

Fungsi f dari {1, 2, 3, 4} ke {a, b, c} didefinisikan f(1) = a, f(2) = b, f(3) = c, dan f(4) = a. Sifat apa yang dimiliki f?

Pilih satu jawaban

Latihan 2 dari 3

A = {1, 2, 3, 4} dan B = {2, 3, 4, 5}. Relasi R berisi semua pasangan (a, b) dari A × B dengan a < b. Berapa banyak pasangan di R?

Catatanmu

Memuat catatan…

tersimpan otomatis, ikut tercetak · 0/4.000

Lanjutkan ke

Tampilkan 1 lagi