Kartezyen çarpımı, iki kümenin sıralı ikililerden oluşan bir yeni küme oluşturması işlemidir. Örneğin, A = {1, 2} ve B = {3, 4, 5} kümeleri için A×B kümesi şöyle olur:
A×B = { (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5)}
Bu işleme A ile B’nin kartezyen çarpımı denir ve AxB ile gösterilir. Kartezyen çarpımının eleman sayısı ise A kümesinin eleman sayısı ile B kümesinin eleman sayısı çarpılarak bulunur. Yani,
s(AxB) = s(A) x s(B)
Bu formülü kullanarak A×B kümesinin eleman sayısını bulabiliriz:
s(AxB) = s(A) x s(B) = 2 x 3 = 6
A×B kümesinin altı elemanı olduğunu görüyoruz.