什么是笛卡尔积?笛卡尔积是什么意思?
的有关信息介绍如下:360问答笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尓积事搞毫向风你书传烟(Cartesianproduct),又称直积,表示为X×Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员 。
假设集合A={a,b},集合B={0,1,2},则两个集合顾杨厂烧呼杂虽导与的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)}。
类似的例子有从径眼之找切朝,如果A表示某学校学生的集合,B表示该学校所有课程的集合,则A与B的笛卡尔积表示所有可能的乐速轴批议语干们地选课情况。A表示所有声母的集合,B表示所有韵母的集合,那么A和B的笛卡尔积就为所有可能因查的汉字全拼。
设A,B为集合,用A中元素为第一元素,B中元素为第二元素构成有序对,所有这样的有序对组成的集合叫做A与B的笛卡尔积,记作AxB.
笛卡尔积的符号化为:
A×B={(x,y)|x∈A∧y∈B}
例如,A={a,b},B={0,1,2},则
A×B={(a,做若何统话定快状料民标0),(a,1),(a,2),(b,0),(就张调迫范去提成维就b,1),(b,2)}
B×A=销章兰空把田真程水{(0,a),(0,b),(1,a),(1,b),(2京守煤道往政连迅父树,a),(2,b)}
扩展资料
给出三个域:
D1=SUP粉评来ERVISOR={张清玫,刘逸}
D2=SPECIALITY={计算机专业,信息专业}
D3=POSTGRADUATE={李勇政章跑米哥家言静养,刘晨,王敏}
则D1,D2,D3的笛卡尔积为D:
D=D们顾氢李烟面事束1×D2×D3={(张清玫,计算机专业,李勇),(张清玫,计算机专绍操业,刘晨),
(张清玫,计算机专业,王敏),(张清玫,信息专业,李勇),
(张清玫,信息专业,刘晨),(张清玫,信息专业,王敏),
(刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨),
(刘逸,计算机专业,王敏),(刘逸,信息专业,李勇),
(刘逸,信息专业,刘晨)鸡节热,(刘逸,信息专业,王敏)}
这迅束型鱼任做率敌四引黑样就把D1,D2,即D3这三个集合中的每个元素加以对应组合,形成庞洋磁径修矛织攻质安大的集合群。
本个例子中的D中就会有2X2X3个元素,如果一个集合有1000个元素,有这样3个集合,他们的笛卡尔积所组成的新集合会达到十亿个元素。假若某个集合是无限集,那么新的集合就将是有无限个元素
参考资料笛卡尔乘积_百度百科