Tentukan fungsi-fungsi yang mungkin dibentuk dari: 1. {1,

Terdapat 16 fungsi yang mungkin untuk kedua kasus tersebut.

Pembahasan

Fungsi adalah relasi khusus di mana setiap elemen dari himpunan pertama (domain) berpasangan dengan tepat satu elemen dari himpunan kedua (kodomain).

1. Fungsi dari {1, 2, 3, 4} ke {c, d}:
   Setiap elemen dari {1, 2, 3, 4} harus dipasangkan dengan salah satu elemen dari {c, d}. Ada 2 pilihan untuk setiap elemen domain.
   - Elemen 1 bisa dipasangkan dengan c atau d (2 pilihan).
   - Elemen 2 bisa dipasangkan dengan c atau d (2 pilihan).
   - Elemen 3 bisa dipasangkan dengan c atau d (2 pilihan).
   - Elemen 4 bisa dipasangkan dengan c atau d (2 pilihan).
   Jumlah total fungsi yang mungkin adalah 2 * 2 * 2 * 2 = 2^4 = 16 fungsi.
   Contoh fungsi:
   f1 = {(1, c), (2, c), (3, c), (4, c)}
   f2 = {(1, d), (2, d), (3, d), (4, d)}
   f3 = {(1, c), (2, d), (3, c), (4, d)}
   Dan seterusnya, sebanyak 16 fungsi.

2. Fungsi dari {c, d} ke {1, 2, 3, 4}:
   Setiap elemen dari {c, d} harus dipasangkan dengan salah satu elemen dari {1, 2, 3, 4}. Ada 4 pilihan untuk setiap elemen domain.
   - Elemen c bisa dipasangkan dengan 1, 2, 3, atau 4 (4 pilihan).
   - Elemen d bisa dipasangkan dengan 1, 2, 3, atau 4 (4 pilihan).
   Jumlah total fungsi yang mungkin adalah 4 * 4 = 4^2 = 16 fungsi.
   Contoh fungsi:
   g1 = {(c, 1), (d, 1)}
   g2 = {(c, 2), (d, 2)}
   g3 = {(c, 1), (d, 2)}
   Dan seterusnya, sebanyak 16 fungsi.