Kartezyen Çarpım Hesaplayıcı

Bu hesaplama hakkında

İki A ve B kümesinin Kartezyen çarpımı, A × B olarak yazılır ve a'nın A'dan, b'nin B'den geldiği her olası sıralı (a, b) ikilisinin kümesidir — A'nın m, B'nin n elemanı varsa, çarpımda tam olarak m×n ikili bulunur. Bu hesaplayıcı, virgülle ayrılmış iki liste alır, aralarındaki her sıralı ikiliyi oluşturur ve toplam ikili sayısını bildirir.

Bu kavram, ayrık matematik, kombinatorik ve bilgisayar biliminde temeldir: bir düzlemin koordinat ızgarasının (ℝ × ℝ) resmi olarak nasıl tanımlandığı, programcıların iki koleksiyon üzerinde yinelenen iç içe döngüleri nasıl düşündüğü ve belki de en pratik olanı, bir veritabanı motorunun bir tablonun her satırını diğerinin her satırıyla eşleştirdiği SQL CROSS JOIN işleminin matematiksel temelidir. Öğrenciler bunu küme teorisi derslerinde erken karşılar, çünkü iki küme arasındaki her bağıntı teknik olarak onların Kartezyen çarpımının bir alt kümesi olarak tanımlanır.