笛卡尔积（Cartesian Product）是数学中，特别是在集合论中的一种基本概念。对于任意两个集合 A 和 B，它们的笛卡尔积是一个新的集合，这个新集合中的每一个元素都是一个有序对 (a, b)，其中 a 属于集合 A，b 属于集合 B。
笛卡尔积的定义
设 A 和 B 是两个集合，则 A 与 B 的笛卡尔积是一个集合： $$A \times B = {(a, b) | a \in A \text{ 且 } b \in B}$$
这里，(a, b) 表示一个有序对，即元素的顺序是重要的。例如，(1, 2) 和 (2, 1) 被视为两个不同的有序对。
计算方法
- 列出所有可能的组合：对于集合 A 中的每个元素 a，与集合 B 中的每个元素 b 组合成一个有序对 (a, b)。
- 形成新集合：将所有这些有序对作为元素形成一个新的集合。
示例
假设有两个集合： $$A = {1, 2}, \quad B = {x, y}$$
那么 A 和 B 的笛卡尔积为： $$A \times B = {(1, x), (1, y), (2, x), (2, y)}$$
性质
- 如果集合 A 有 m 个元素，集合 B 有 n 个元素，那么它们的笛卡尔积 $A \times B$ 将有 $m \times n$ 个元素。
- 笛卡尔积满足交换律，即 $A \times B = B \times A$，但需要注意的是，虽然集合本身相同，但其中的有序对的顺序可能不同（取决于原集合 A 和 B 中元素的顺序）。不过从集合的角度看，两者是相同的集合。
- 笛卡尔积不满足结合律和分配律等其他一些基本的集合运算规律。
应用
笛卡尔积在数据库、计算机科学、统计学等领域有着广泛的应用。例如，在数据库中，当进行多表查询时，如果不对连接条件进行限制，那么结果集就是各表中记录的笛卡尔积；在计算机科学中，笛卡尔积常用于生成所有可能的输入组合以测试程序的健壮性等。
