3.3 序偶与笛卡尔积

第三章·集合3.3序偶与笛卡尔积ORDEREDPAIRSANDCARTESIANPRODUCTSDISCRETEMATHEMATICS课程大纲CONTENTS01序偶(OrderedPair)定义、特征与应用。02笛卡尔积(CartesianProduct)定义、计算与性质。03核心定理与证明分配律、包含关系等。04多次笛卡尔积从二元到多元。万事万物皆有联系核心思想关系理论是采用数学方法描述事物之间联系的一门学科。它为我们提供了一种严谨、通用的语言来精确刻画和分析复杂的关联结构，本章将正式开启对关系的探索之旅。蝴蝶效应“一只亚马逊雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国得克萨斯州的一场龙卷风。”

这一著名的混沌理论概念，生动诠释了初始条件的微小变化经过系统的非线性放大，最终导致结果巨大差异的内在关联。《易经》思想“太极生两仪，两仪生四象，四象生八卦，八卦生万物。”

这一古老的东方哲学思想，揭示了世间万物并非孤立存在，而是从一个统一的本原出发，通过不断分化和演变，建立起层层递进、生生不息的衍生关系网。定义3.13：序偶(OrderedPair)📖定义解析由两个具有一定次序的元素排列成的二元组，称为序偶（有序对），用于表达两个客体之间的关系，记为<x,y>。其中，第一个位置的x称为“第一元素”，第二个位置的y称为“第二元素”。生活场景·鞋履一双鞋子包含左右两只，次序不可颠倒：

<左脚鞋,右脚鞋>生活场景·坐席影剧院或高铁的座位号，先排后座：

<排号,座位号>数学场景·平面坐标平面直角坐标系中点的位置描述：

<横坐标(x),纵坐标(y)>序偶的四个关键特征01.次序性序偶刻画了两个客体间的次序，它并不表示由两个元素组成的集合。通常情况下，<x,y>≠<y,x>。02.相等性两个序偶<a,b>=<c,d>，当且仅当a=c且b=d。即只有当它们的第一个元素和第二个元素分别相等时，两个序偶才相等。03.元素来源序偶的元素可分别来自两个不同的集合，它们可以代表不同类型的事物，且元素之间的先后次序是严格确定的。04.元素可嵌套序偶的元素可以是另一个序偶，形成嵌套结构，例如<<a,b>,c>，其第一元素本身就是一个完整的序偶。序偶的应用与求解示例：求解未知量问题描述若序偶<x+y,2y-1>=<3y-4,5>，

请计算未知数x和y的具体数值。逻辑推导与求解过程1.构建方程组：根据序偶“对应位置元素相等”的定义拆分等式。

①x+y=3y-4；②2y-1=5

2.先解y：由2y-1=5，可得2y=6，解得y=3。

3.代入求x：将y=3代入方程①，得x+3=3×3-4→x=2。✅最终结论：x=2，y=3定义3.14：有序n元组定义原文一个有序n(n≥3)元组<x₁,x₂,…,xₙ>是一个有序对，其中第一个元素是一个有序n−1元组，即：<x₁,x₂,…,xₙ>=<<x₁,x₂,…,xₙ₋₁>,xₙ>典型应用场景在数学与计算机科学中，空间n维向量是有序n元组最常见的应用。它由n个有顺序的数构成，精确描述了n维空间中点的位置。例如：三维空间中的点P=<x,y,z>定义3.15：笛卡尔积(CartesianProduct)定义原文设A和B是任意两个集合，若序偶的第一元素取自A，第二元素取自B，所有这些序偶的集合，称为集合A与B的笛卡尔积(直积)，记为A×B。A×B={<x,y>|(x∈A)∧(y∈B)}关键性质若集合A有n个元素，集合B有m个元素，则笛卡尔积A×B中共有n×m个元素。笛卡尔积的几何直观：

平面直角坐标系中，由集合A和B定义的矩形网格点集例题3.18：笛卡尔积计算示例问题描述已知集合A={a,b}，集合B={1,2}，请分别计算笛卡尔积A×B和B×A。A×B的计算结果{<a,1>,<a,2>,<b,1>,<b,2>}B×A的计算结果{<1,a>,<2,a>,<1,b>,<2,b>}核心结论：笛卡尔积不满足交换律通过对比计算结果可知，集合顺序对结果影响很大，即A×B≠B×A例题3.19：笛卡尔积计算示例问题：已知集合A={1,2}，求集合A的幂集与集合A的笛卡尔积，即𝒫(A)×A。第一步：求集合A的幂集𝒫(A)集合的幂集是由该集合所有子集构成的集合。对于A={1,2}，其所有子集包括空集、单元素子集和它本身：𝒫(A)={∅,{1},{2},{1,2}}第二步：计算笛卡尔积𝒫(A)×A将幂集𝒫(A)中的每个元素作为有序对的第一个元素，与集合A中的每个元素依次组合：𝒫(A)×A={<∅,1>,<∅,2>,<{1},1>,<{1},2>,

<{2},1>,<{2},2>,<{1,2},1>,<{1,2},2>}笛卡尔积的基本运算性质不满足交换律和结合律•A×B≠B×A(一般情况)•(A×B)×C≠A×(B×C)(一般情况)与空集的运算∅×A=A×∅=∅笛卡尔积为空的条件A×B=∅当且仅当A=∅或者B=∅基数（元素个数）若|A|=m,|B|=n，则|A×B|=m×n定理3.5：笛卡尔积对并、交运算满足分配律设A，B，C为任意三个集合，则笛卡尔积运算满足以下等式：左因子分配律·并集A×(B⋃C)=(A×B)⋃(A×C)左因子分配律·交集A×(B∩C)=(A×B)∩(A×C)右因子分配律·并集(A⋃B)×C=(A×C)⋃(B×C)右因子分配律·交集(A∩B)×C=(A×C)∩(B×C)证明思路：逻辑等价性分析利用“两个集合相等当且仅当互为子集”的定义。对任意序偶<x,y>，分别分析其属于等式左边集合与右边集合的逻辑条件，证明这两个条件在逻辑上是等价的（互为充分必要条件），从而完成证明。定理3.6：笛卡尔积与集合包含关系若C≠∅，则A⊆B⇔(A×C)⊆(B×C)⇔(C×A)⊆(C×B)充分性(A⊆B⇒A×C⊆B×C)假定A⊆B，且C≠∅。

对于任意的有序对<x,y>∈A×C，由笛卡尔积的定义可知x∈A且y∈C。

因为前提给出A⊆B，所以必有x∈B。

结合y∈C，可得<x,y>∈B×C。由子集的定义可知(A×C)⊆(B×C)。必要性(A×C⊆B×C⇒A⊆B)假定(A×C)⊆(B×C)，且C≠∅。

因为C非空，我们可取定一个元素y∈C。

对于任意的x∈A，由笛卡尔积的定义，可得<x,y>∈A×C。

由前提条件，<x,y>∈B×C，从而推出x∈B。故A⊆B。定理3.7：笛卡尔积集合的包含条件设A，B，C，D为四个非空集合，则(A×B)⊆(C×D)的充要条件为A⊆C且B⊆D。必要性(⇒)：从结论推导条件如果(A×B)⊆(C×D)，那么对于任意x∈A和y∈B，必有<x,y>∈A×B。根据子集定义，可得<x,y>∈C×D。这意味着x∈C且y∈D，从而推出A⊆C且B⊆D。充分性(⇐)：从条件推导结论如果A⊆C且B⊆D，那么对于任意<x,y>∈A×B，必然有x∈A且y∈B。因为A⊆C和B⊆D，所以x∈C且y∈D。由此可知<x,y>∈C×D，即证得(A×B)⊆(C×D)。多次笛卡尔积与n元组同一集合的多次笛卡尔积•集合A与自身的笛卡尔积A×A通常记作A²•同理，A×A×A可简记为A³•...•n个集合A连续做笛卡尔积，记作Aⁿ多个不同集合的笛卡尔积对于一组集合A₁,A₂,…,An，它们的笛卡尔积定义为：A₁×A₂×…×An这是一个包含所有有序n元组的集合。每一个元素都可以表示为：<a₁,a₂,…,an>其中，对于每一个i(1≤i≤n)，都有ai∈Ai。例题3.20：三元笛卡尔积示例问题描述已知集合A={a,b}，B={1,2}，C={γ,δ}，求有序三元组构成的笛卡尔积A×B×C。求解思路与结果笛卡尔积A