【通俗易懂】集合与集合进行笛卡尔积的结果

集合的笛卡尔积

集合与集合进行笛卡尔积的结果是一个新的集合，其中包含所有可能的有序对。对于两个集合 $A$ 和 $B$，它们的笛卡尔积 $A\times B$ 是由所有可能的有序对 $(a,b)$ 组成的集合，其中 $a$ 属于集合 $A$， $b$ 属于集合 $B$。

形式化定义

$$A\times B=\{(a,b)\mid a\in A,b\in B\}$$

例子

假设集合 $A$ 和 $B$ 定义如下：

A = { 1 , 2 } A = \{1, 2\} A={1,2}
B = { x , y } B = \{x, y\} B={x,y}

那么它们的笛卡尔积 $A\times B$ 是：

$$A\times B=\{(1,x),(1,y),(2,x),(2,y)\}$$

也就是说，笛卡尔积的结果包含了 $A$ 中每一个元素与 $B$ 中每一个元素的所有可能组合的有序对。

多集合的笛卡尔积

对于多集合的笛卡尔积，例如集合 $A,B,C$，它们的笛卡尔积 $A\times B\times C$ 是由所有可能的有序三元组 $(a,b,c)$ 组成的集合，其中 $a\in A$， $b\in B$， $c\in C$。

例如，如果：

A = { 1 , 2 } A = \{1, 2\} A={1,2}
B = { x , y } B = \{x, y\} B={x,y}
C = { p , q } C = \{p, q\} C={p,q}

那么它们的笛卡尔积 $A\times B\times C$ 是：

$$A\times B\times C=\{(1,x,p),(1,x,q),(1,y,p),(1,y,q),(2,x,p),(2,x,q),(2,y,p),(2,y,q)\}$$

因此，笛卡尔积结果是所有输入集合元素的所有可能组合的集合。