{
  "id": "cartesian-product",
  "title": "笛卡尔积",
  "lang": "zh-Hans",
  "source_lang": "en",
  "summary": "笛卡尔积从多个集合中各取一个元素，形成所有有序组合构成的集合。",
  "category": "mathematics",
  "subcategory": "discrete-logic",
  "type": "concept",
  "aliases": [
    "直积",
    "集合的积"
  ],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/zh/cartesian-product/",
  "translations": {
    "en": {
      "url": "https://aiwiki.page/en/cartesian-product/",
      "json": "https://aiwiki.page/en/cartesian-product.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "笛卡尔积是集合论中的一种构造，通过形成集合元素的所有有序选取组合，将多个集合组合起来。对于两个集合 \\(A\\) 和 \\(B\\)，其笛卡尔积记为 \\(A\\times B\\)，由所有满足 \\(a\\in A\\) 且 \\(b\\in B\\) 的有序对 \\((a,b)\\) 组成。这一构造可以推广到有限个集合，以及任意指标集所标记的集合族。与数的乘法不同，笛卡尔积的结果是一个集合，其中每个元素的各个坐标都保留其位置。(homepages.ucl.ac.uk)"
    },
    {
      "heading": "定义与例子",
      "text": "形式上，\n\n\\[A\\times B=\\{(a,b)\\mid a\\in A,\\ b\\in B\\}.\\]\n\n有序对的定义性性质为\n\n\\[(a,b)=(c,d)\\quad\\Longleftrightarrow\\quad a=c\\text{ 且 }b=d.\\]\n\n因此，每个有序对内部的顺序至关重要，但列举这些有序对时的先后顺序并不重要。坐标可以是数、符号、集合或其他数学对象。(homepages.ucl.ac.uk)\n\n例如，若 \\(A=\\{1,2\\}\\)，\\(B=\\{x,y,z\\}\\)，则\n\n\\[A\\times B= \\{(1,x),(1,y),(1,z),(2,x),(2,y),(2,z)\\}.\\]\n\n\\(A\\) 中的每个元素都与 \\(B\\) 中的每个元素配对，因此这个积有六个元素。各因子不必互不相交，同一个有序对中的坐标也可以重复：\\((1,1)\\) 就属于 \\(\\{1,2\\}\\times\\{1,2\\}\\)。(math.libretexts.org)\n\n在几何学中，实数集与自身的积\n\n\\[\\mathbb R^2=\\mathbb R\\times\\mathbb R\\]\n\n给出了平面的坐标表示。更一般地，赋予通常几何结构的 \\(\\mathbb R^n\\) 表示 \\(n\\) 维欧几里得空间。(math.libretexts.org)"
    },
    {
      "heading": "基本性质",
      "text": "若任一因子是空集，则积为空集：\n\n\\[A\\times\\varnothing=\\varnothing\\times A=\\varnothing.\\]\n\n反之，两个非空因子的积非空，因为从每个因子中各选一个元素，就能组成一个有序对。(math.unm.edu)\n\n若按集合本身的相等来理解，笛卡尔积通常不满足交换律：\\(A\\times B\\) 不一定等于 \\(B\\times A\\)。不过，交换坐标的映射\n\n\\[(a,b)\\longmapsto(b,a)\\]\n\n是两者之间的双射函数。类似地，\\((A\\times B)\\times C\\) 与 \\(A\\times(B\\times C)\\) 包含的有序对具有不同的嵌套方式，但改变结合方式的映射\n\n\\[((a,b),c)\\longmapsto(a,(b,c))\\]\n\n是一个自然的双射。在数学记号中，常将两者都视为有序三元组，从而省略这些区别。(math.cmu.edu)\n\n笛卡尔积对任一坐标上的并集和交集都满足分配律。例如，\n\n\\[A\\times(B\\cup C)=(A\\times B)\\cup(A\\times C),\\]\n\n\\[A\\times(B\\cap C)=(A\\times B)\\cap(A\\times C).\\]\n\n逐一检验坐标的归属即可证明这些恒等式。(math.libretexts.org)\n\n对于有限集合，其基数满足\n\n\\[|A\\times B|=|A|\\,|B|.\\]\n\n第一坐标有 \\(|A|\\) 种选择，而每一种第一坐标都对应 \\(|B|\\) 种可能的第二坐标。这是组合数学中乘法原理的一个实例。(homepages.ucl.ac.uk)"
    },
    {
      "heading": "有限积与指标积",
      "text": "对于集合 \\(A_1,\\ldots,A_n\\)，有限积为\n\n\\[\\prod_{i=1}^{n}A_i =\\{(a_1,\\ldots,a_n)\\mid \\text{对每个 }i,\\ a_i\\in A_i\\}.\\]\n\n其元素是有序的元组。当所有因子都是同一个集合 \\(A\\) 时，通常记为 \\(A^n\\)。若各因子都是有限集合，则积的基数等于各因子基数的乘积。(math.unm.edu)\n\n对于任意指标集 \\(I\\)，积中的元素可以描述为一个从每个因子中选取一个坐标的函数：\n\n\\[\\prod_{i\\in I}A_i = \\left\\{ f:I\\to\\bigcup_{i\\in I}A_i \\ \\middle|\\ \\text{对每个 }i,\\ f(i)\\in A_i \\right\\}.\\]\n\n这一定义无需使用有限元组的记法，也适用于无限集合族。当 \\(I\\) 为空集时，这样的函数恰好只有一个，即空函数，因此空积是一个单元素集。(public.csusm.edu)\n\n非空集合的有限积非空，这不需要任何额外的选择原则。对于任意集合族，“非空集合的积总是非空”这一断言在策梅洛—弗兰克尔集合论中等价于选择公理。(math.uwaterloo.ca)"
    },
    {
      "heading": "关系、函数与投影",
      "text": "从 \\(A\\) 到 \\(B\\) 的一个二元关系是 \\(A\\times B\\) 的一个子集，用于指定哪些有序对满足某个条件。函数 \\(f:A\\to B\\) 的图为\n\n\\[\\{(a,f(a))\\mid a\\in A\\}\\subseteq A\\times B,\\]\n\n其中每个输入都恰好与一个输出配对。因此，笛卡尔积提供了描述关系和函数的图所需的背景集合。(math.cmu.edu)\n\n坐标投影为\n\n\\[\\pi_A(a,b)=a,\\qquad \\pi_B(a,b)=b.\\]\n\n它们体现了一条泛性质：给定函数 \\(f:X\\to A\\) 和 \\(g:X\\to B\\)，存在唯一的函数\n\n\\[h:X\\to A\\times B,\\qquad h(x)=(f(x),g(x)),\\]\n\n使得 \\(\\pi_A\\circ h=f\\) 且 \\(\\pi_B\\circ h=g\\)，其中 \\(\\circ\\) 表示函数复合。这一性质通过积与映入各因子的映射之间的关系，刻画了积。(public.csusm.edu)"
    },
    {
      "heading": "附加结构与计算应用",
      "text": "对于拓扑空间，其底层集合的笛卡尔积上可以赋予积拓扑。在有限积中，各因子中开集的积构成一个基。在无限积中，基本开集只对有限多个坐标施加限制，其余所有坐标均不受限制。底层集合的构造与赋予其上的拓扑是两个不同的组成部分。(public.csusm.edu)\n\n在关系数据库中，交叉连接实现的是行的笛卡尔积。诸如 T1 CROSS JOIN T2 这样的 SQL 表达式会将第一张表的每一行与第二张表的每一行组合，并保留两张表的所有列。若两张表分别有 \\(m\\) 行和 \\(n\\) 行，则筛选前的结果有 \\(mn\\) 行。SQL 表可以保留重复行，因此这一操作遵循的是 SQL 的行语义，不一定与不含重复元素的数学集合具有相同的行为。(postgresql.org)"
    }
  ],
  "links": [
    "set-theory",
    "ordered-pair",
    "geometry",
    "real-number",
    "euclidean-space",
    "empty-set",
    "bijective-function",
    "cardinality",
    "combinatorics",
    "tuple",
    "mathematical-function",
    "zermelo-fraenkel-set-theory",
    "axiom-of-choice",
    "binary-relation",
    "universal-property",
    "function-composition",
    "topological-space",
    "product-topology",
    "open-set",
    "relational-database"
  ],
  "sources": [
    {
      "title": "homepages.ucl.ac.uk/~ucahmto/0005_2021/Ch2.S5.html",
      "url": "https://www.homepages.ucl.ac.uk/~ucahmto/0005_2021/Ch2.S5.html"
    },
    {
      "title": "math.libretexts.org/Bookshelves/Combinatorics_and_Discrete_Mathematics/A_Spiral…",
      "url": "https://math.libretexts.org/Bookshelves/Combinatorics_and_Discrete_Mathematics/A_Spiral_Workbook_for_Discrete_Mathematics_%28Kwong%29/04%3A_Sets/4.04%3A_Cartesian_Products"
    },
    {
      "title": "math.libretexts.org/Bookshelves/Mathematical_Logic_and_Proof/Proofs_and_Concept…",
      "url": "https://math.libretexts.org/Bookshelves/Mathematical_Logic_and_Proof/Proofs_and_Concepts_-_The_Fundamentals_of_Abstract_Mathematics_%28Morris_and_Morris%29/06%3A_Functions/6.01%3A_Cartesian_product"
    },
    {
      "title": "math.unm.edu/~crisp/courses/math401/tao.pdf",
      "url": "https://www.math.unm.edu/~crisp/courses/math401/tao.pdf"
    },
    {
      "title": "math.cmu.edu/users/math/math/jmackey/summer/bws_book.pdf",
      "url": "https://www.math.cmu.edu/users/math/math/jmackey/summer/bws_book.pdf"
    },
    {
      "title": "public.csusm.edu/aitken_html/Essays/Topology/products.pdf",
      "url": "https://public.csusm.edu/aitken_html/Essays/Topology/products.pdf"
    },
    {
      "title": "math.uwaterloo.ca/~nspronk/math453/AofC.pdf",
      "url": "https://www.math.uwaterloo.ca/~nspronk/math453/AofC.pdf"
    },
    {
      "title": "postgresql.org/docs/current/queries-table-expressions.html",
      "url": "https://www.postgresql.org/docs/current/queries-table-expressions.html"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}