笛卡尔乘积

笛卡尔乘积

笛卡尔（Descartes）乘积又叫直积。设A和B是两个集合，A到B的笛卡尔积用A×B表示，它是所有形如(a,b)的有序对作为元素的组合，其中a∈A,b∈B。笛卡尔积的符号化为：A×B={(x,y)|x∈A∧y∈B}

例：假设集合A=a,b，集合B=0,1,2，则两个集合的笛卡尔积为(a,0),(a,1),(a,2),(b,0),(b,1), (b,2)。