Faldmengi

Í stærðfræði er faldmengi tveggja mengja, A og B, skrifað A×B, mengi allra hugsanlegra raðaðra tvennda úr mengjunum, þar sem að fyrra stakið er úr A og seinna stakið úr B:

Faldmengið er gjarnan kallað Cartesískt margfeldi, nefnt eftir franska stærðfræðingnum René Descartes, sem bjó til analytíska rúmfræði.

Dæmi væri að ef X er 13 staka mengið { A, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3, 2 }, og mengið Y er 4 staka mengið {♠, ♥, ♦, ♣}, þá er faldmengi þeirra 52 staka mengi venjulegra spila: { (A, ♠), (K, ♠), ..., (2, ♠), (A, ♥), ..., (3, ♣), (2, ♣) }.

Á sama hátt er Evklíðska planið  jafngilt faldmenginu . Þrívíða rúmið  er þá sömuleiðis bara .

Flokkur:Mengjafræði