从认识笛卡儿积到实现和应用.pdfVIP

笛卡⼉积（综述）

图1：集合{x,y,z}和{1,2,3}的笛卡尔积

在数学中，特别是集合论中，两个集合A和B的笛卡尔积，记作A×B，是所有有序对

(a,b)的集合，其中a∈A，且b∈B[1]。⽤集合构造符号表⽰为：

A×B={(a,b)∣a∈A

且

b∈B}.[2][3]

可以通过对“⾏的集合”与“列的集合”取笛卡尔积来创建⼀个表格。若取笛卡尔积rows×

columns，那么表格的每个单元格就包含⼀个形如（⾏值，列值）的有序对。[4]

同样地，也可以定义n个集合的笛卡尔积，称为n重笛卡尔积，它可以表⽰为⼀个n-维数

组，其中每个元素是⼀个n元组（n-tuple）。有序对是2元组（2-tuple）或称为“偶对”。更

⼀般地，还可以定义⼀个按索引排列的集合的笛卡尔积。

[5]

笛卡尔积的名称来⾃于勒内·笛卡尔，他对解析⼏何的建⽴促成了这⼀概念的产⽣，该概

念进⼀步推⼴后形成了“直积”的形式。

1.集合论