HIMPUNAN

Bagian 3
DEPARTEMEN MATEMATIKA
FMIPA UI
2021
 CPMK: mahasiswa
mampu menerapkan
konsep dasar berpikir
matematis (C4)
CPMK
dan Sub-CPMK: mahasiswa mampu
Sub-CPMK menjelaskan sifat-sifat
himpunan dan operasi-
operasinya
Materi Ordered n-tuples

Cartesian Product
Bisa diterjemahkan menjadi Produk Cartesian
  Kadangkala urutan dari elemen pada suatu
kumpulan menjadi penting.
ORDERED N-  Karena himpunan tidak terurut, diperlukan
struktur yang berbeda untuk
TUPLES merepresentasikan urutan pada suatu
kumpulan.
 Struktur tersebut disebut ordered n-tuples.
 Definisi:
Ordered n-tuple (𝑎1 , 𝑎2 , … , 𝑎𝑛 ) adalah
kumpulan terurut dengan 𝑎1 sebagai elemen
pertama, 𝑎2 sebagai elemen kedua, …, dan
𝑎𝑛 sebagai elemen ke-n.
  Dua ordered n-tuples disebut sama jika dan
hanya jika pasangan yang bersesuaian pada
ORDERED N- elemen adalah sama.

TUPLES  Dengan kata lain,

𝑎1 , 𝑎2 , … , 𝑎𝑛 = (𝑏1 , 𝑏2 , … , 𝑏𝑛 )
jika dan hanya 𝑎𝑖 = 𝑏𝑖 untuk i = 1, 2, …, n.

 Contoh: Diberikan dua ordered 3-tuples,

1, 2, 7 dan 𝑝, 𝑞, 𝑟 . 1, 2, 7 = 𝑝, 𝑞, 𝑟 jika
dan hanya jika 𝑝 = 1, 𝑞 = 2, dan 𝑟 = 7.
  Secara khusus, ordered 2-tuples are called
ordered pairs (pasangan terurut).

ORDERED N-  Pasangan terurut (𝑎, 𝑏) and (𝑐, 𝑑) adalah sama

jika dan hanya jika 𝑎 = 𝑐 and 𝑏 = 𝑑.
TUPLES
 Perhatikan bahwa (𝑎, 𝑏) and (𝑏, 𝑎) tidak sama
kecuali jika 𝑎 = 𝑏.

 Contoh:
Perhatikan bahwa 2, 3 ≠ (3, 2) karena 2 ≠ 3.
 Misalkan 𝐴 dan 𝐵 adalah himpunan.
Produk Cartesian dari 𝐴 dan 𝐵,
dinotasikan dengan 𝐴 × 𝐵 adalah
PRODUK himpunan semua pasangan terurut (𝑎, 𝑏)
CARTESIAN dimana 𝑎 ∈ 𝐴 dan 𝑏 ∈ 𝐵. Jadi

(CARTESIAN 𝐴×𝐵 = 𝑎, 𝑏 |𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵
PRODUCT)
 Contoh 1. Tentukan produk Cartesian 𝐴 ×
𝐵
dari himpunan 𝐴 = {1, 2} dan 𝐵 = {𝑎, 𝑏, 𝑐}
PRODUK Jawab

CARTESIAN 𝐴 × 𝐵 = 𝑎, 𝑏 |𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵
= (1, 𝑎), 1, 𝑏 , 1, 𝑐 , 2, 𝑎 , 2, 𝑏 , (2, 𝑐)
(CARTESIAN
PRODUCT)
  Produk Cartesian dari himpunan 𝐴1, 𝐴2, …, 𝐴𝑛
dilambangkan dengan 𝐴1 × 𝐴2 × ⋯ × 𝐴𝑛 adalah
himpunan dari semua ordered n-tuples
PRODUK 𝑎1, 𝑎2, … , 𝑎𝑛 dimana 𝑎𝑖 ∈ 𝐴𝑖 untuk i = 1, 2, …, n.
Atau
CARTESIAN 𝐴1 × 𝐴2 × ⋯ × 𝐴𝑛
= 𝑎1, 𝑎2, … , 𝑎𝑛 |𝑎𝑖 ∈ 𝐴𝑖 untuk i = 1, 2, …, n
(CARTESIAN
PRODUCT)
  Contoh 2.
Tentukan produk Cartesian 𝐴 × 𝐵 × 𝐶 dari
himpunan
PRODUK 𝐴 = {0, 1} dan 𝐵 = {1, 2} dan 𝐶 = {0, 1, 2}
Jawab:
CARTESIAN 𝐴 × 𝐵 × 𝐶 = 𝑎, 𝑏, 𝑐 : 𝑎 ∈ 𝐴, 𝑏 ∈ 𝐵, 𝑐 ∈ 𝐶
= { 0, 1, 0 , 0, 1, 1 , 0, 1, 2 , 0, 2 0 , 0, 2, 1 , 0, 2, 2 ,
(CARTESIAN 1, 1, 0 , 1, 1, 1 , 1, 1, 2 , 1, 2, 0 , 1, 2, 1 , (1, 2, 2)}

PRODUCT)
Terima Kasih
  K. H. Rosen, Discrete Mathematics and Its
Applications, 7th ed, McGraw-Hill, 2012
DAFTAR
PUSTAKA  U. Daepp dan P. Gorkin, Reading, Writing and
Proving, Springer, 2003
 Tribute to
Arie Wibowo