Terminologi dasar tentang sekumpulan objek diskrit adalah himpunan. Himpunan digunakan untuk mengelompokkan objek bersama-sama. Teori himpunan merupakan konsep paling dasar dalam pembahasan objek-objek diskrit. Banyak konsep Informatika yang diacu dalam terminologi himpunan .
Himpunan adalah kumpulan objek-objek yang berbeda. Objek-objek yang berbeda dalam himpunan disebut anggota atau elemen atau unsur.
Notasi : A x B = {(a,b) | a ∈ A dan b ∈ b}
Contoh 1
A = {1, 2, 3} : B = {a,b}
A x B = {(a,1), (1,b), (2,a), (2,b), (3,a), (3,b)}
Contoh 2 : Jika A dan B himpunan berhingga, maka:
| A x B | = |A| |B|
*. Pasangan-pasangan himpunan berbeda ((1,a) ≠ (a,1)) atau (a,b) ≠ (b,a)
*. Perkalian kartesian tak komutatif:
A x B ≠ B x A
Jika A = ∅ dan B = ∅, maka A x B = B x A = ∅
Contoh: A = {} : B = {}
`A x B = {} : B x A = {}
Continue reading ‘Operasi Himpunan Pada Perkalian Kartesian’
Popularity: 10%
