Kartezyen çarpım, iki veya daha fazla kümenin elemanlarının sıralı ikililer (veya sıralı n-liler) şeklinde eşleştirilmesiyle oluşan yeni bir kümedir. Bu yeni kümenin eleman sayısını bulmak oldukça basit bir kurala dayanır.
İki kümenin kartezyen çarpımının eleman sayısı, bu kümelerin eleman sayılarının çarpımına eşittir.
Eğer A ve B sonlu iki küme ise:
\( s(A × B) = s(A) \times s(B) \)
Burada:
A = {1, 2} ve B = {a, b, c} kümeleri verilsin.
A × B = {(1,a), (1,b), (1,c), (2,a), (2,b), (2,c)}
\( s(A) = 2 \), \( s(B) = 3 \)
\( s(A × B) = 2 \times 3 = 6 \)
Bir zar atma deneyinde örnek uzay: A = {1, 2, 3, 4, 5, }
İki zar atıldığında oluşan kartezyen çarpımın eleman sayısı:
\( s(A × A) = 6 \times 6 = 36 \)
İkiden fazla kümenin kartezyen çarpımında da aynı kural geçerlidir:
\( s(A × B × C) = s(A) \times s(B) \times s(C) \)
A = {0, 1}, B = {x, y}, C = {a, b, c} olsun.
\( s(A × B × C) = 2 \times 2 \times 3 = 12 \)
Bu kural, olasılık hesaplamalarında, kombinasyon problemlerinde ve birçok matematiksel modellemede sıkça kullanılır. Özellikle "kaç farklı durum oluşur" tarzı sorularda kartezyen çarpım eleman sayısı kuralı hayat kurtarıcıdır!