Page 4 - C:\Users\asus\Documents\Chapter 2\

4.1 Himpunan Perkalian dan Pembagian

 Pasangan Terurut

Urutan Pasangan (a,b) adalah

daftar objek a dan b dalam urutan (a,b) = (c,d) <=> a=c and b=d

yang ditentukan, dimana a muncul

pertama dan b muncul kedua

• Teorema 1 : Untuk dua himpunan berhingga, himpunan tidak kosong A

dan B, |A×B| = |A||B|

Bukti : Misalkan | A | = m, | B | = n. Untuk membentuk pasangan terurut

(a,b) a ∈ A, dan b∈B, ada 2 tahapan :

1) Pilih elemen pertama dari A (m cara)

2) Pilih elemen kedua dari B (n cara)

Dengan prinsip perkalian (Bagian 3.1). Total m x n cara untuk membentuk

pasangan terurut (a,b) yang berarti |A×B| = |A||B| = m×n