日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

【集合论】卡氏积 ( 卡氏积概念 | 卡氏积示例 | 卡氏积性质 | 非交换性 | 非结合性 | 分配律 | 有序对为空 | n 维卡氏积 | n 维卡氏积个数 | n维卡氏积性质 )

發(fā)布時(shí)間:2025/6/17 编程问答 39 豆豆

文章目錄

  • 一、 卡氏積
  • 二、 卡氏積示例
  • 三、 卡氏積性質(zhì)
  • 四、 n 維卡氏積
  • 五、 n 維卡氏積個(gè)數(shù)
  • 六、 n 維卡氏積性質(zhì)



前置博客 : 【集合論】有序?qū)?( 有序?qū)?| 有序三元組 | 有序 n 元祖 )





一、 卡氏積



卡氏積 : A,BA , BA,B 是兩個(gè)集合 , AAA 集合中的元素作為第一個(gè)元素 , BBB 集合中的元素作為第二個(gè)元素 , 符合上述條件的有序?qū)M成的集合 , 稱為集合 AAABBB 的卡氏積 ;

記作 : A×BA \times BA×B

符號化表示 : A×B={<x,y>∣x∈A∧y∈B}A \times B = \{ <x, y> | x \in A \land y \in B \}A×B={<x,y>xAyB}


集合 AAA 與 集合 BBB 的 卡氏積 是一個(gè) 新的集合 , 這個(gè)新集合是一個(gè) 有序?qū)?;





二、 卡氏積示例



集合 A={?,a}A = \{ \varnothing , a \}A={?,a} , 集合 B={1,2,3}B = \{ 1, 2, 3 \}B={1,2,3}


A×B={<?,1>,<?,2>,<?,3>,<a,1>,<a,2>,<a,3>}A \times B = \{ <\varnothing , 1> , <\varnothing , 2>, <\varnothing , 3>, <a, 1> , <a, 2> , <a , 3> \}A×B={<?,1>,<?,2>,<?,3>,<a,1>,<a,2>,<a,3>}

每個(gè)有序?qū)?第一個(gè)元素來自 AAA 集合 , 第二個(gè)元素來自 BBB 集合 ;


B×A={<1,?>,<2,?>,<3,?>,<1,a>,<2,a>,<3,a>}B \times A = \{ <1, \varnothing > , <2, \varnothing >, <3 , \varnothing >, <1, a> , <2, a> , <3, a> \}B×A={<1,?>,<2,?>,<3,?>,<1,a>,<2,a>,<3,a>}

每個(gè)有序?qū)Φ谝粋€(gè)元素來自 BBB 集合 , 第二個(gè)元素來自 AAA 集合 ;


A×A={<?,?>,<?,a>,<a,?>,<a,a>}A \times A = \{< \varnothing, \varnothing> , <\varnothing, a> , <a, \varnothing> , <a, a> \}A×A={<?,?>,<?,a>,<a,?>,<a,a>}

每個(gè)有序?qū)Φ谝粋€(gè)元素來自 AAA 集合 , 第二個(gè)元素來自 AAA 集合 ;


B×B={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<2,3>,<3,1>,<3,2>,<3,3>}B \times B = \{ <1, 1> , <1, 2> , <1, 3> , <2, 1> , <2, 2> , <2,3> , <3,1> , <3,2> , <3,3> \}B×B={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<2,3>,<3,1>,<3,2>,<3,3>}

每個(gè)有序?qū)Φ谝粋€(gè)元素來自 BBB 集合 , 第二個(gè)元素來自 BBB 集合 ;





三、 卡氏積性質(zhì)



1. 非交換性

A×B=?B×AA \times B \not= B \times AA×B?=B×A

有三種特殊情況 , 交換性成立

A=BA = BA=B

A=?A = \varnothingA=?

B=?B = \varnothingB=?


2. 非結(jié)合性

(A×B)×C=?A×(B×C)( A \times B ) \times C \not= A \times ( B \times C)(A×B)×C?=A×(B×C)

有三種特殊情況 , 結(jié)合性成立

A=?A = \varnothingA=?

B=?B = \varnothingB=?

C=?C = \varnothingC=?


3. 分配率

A×(B∪C)=(A×B)∪(A×C)A \times ( B \cup C ) = (A \times B) \cup (A \times C)A×(BC)=(A×B)(A×C)


4. 有序?qū)榭盏那闆r

A×B=??A=?∨B=?A \times B = \varnothing \Leftrightarrow A = \varnothing \lor B= \varnothingA×B=??A=?B=?





四、 n 維卡氏積



n 維卡氏積 :

A1×A2×?×An={<x1,x2,?,xn>∣x1∈A1∧x2∈A2∧?∧xn∈An}A_1 \times A_2 \times \cdots \times A_n = \{ <x_1 , x_2, \cdots , x_n> | x_1 \in A_1 \land x_2 \in A_2 \land \cdots \land x_n \in A_n \}A1?×A2?×?×An?={<x1?,x2?,?,xn?>x1?A1?x2?A2??xn?An?}


nnn 個(gè)集合的卡氏積 , nnn 維卡氏積結(jié)果 , 每個(gè)有序?qū)τ?nnn 個(gè)元素 , 每個(gè)元素都分別 按照指定順序 來自這 nnn 個(gè)集合 ;


An=A×A×?×A?n個(gè)A^n = \begin{matrix} \underbrace{ A \times A \times \cdots \times A } \\ n 個(gè)\end{matrix}An=A×A×?×A?n個(gè)?

這是 nnn 個(gè) 集合 AAAnnn 維卡氏積 ;





五、 n 維卡氏積個(gè)數(shù)



nnn 維卡氏積個(gè)數(shù) :

∣Ai∣=ni,i=1,2,?,n|A_i| = n_i \ , \ i = 1, 2, \cdots , nAi?=ni??,?i=1,2,?,n

?\Rightarrow?

∣A1×A2×?×An∣=n1×n2×?×nn| A_1 \times A_2 \times \cdots \times A_n | = n_1 \times n_2 \times \cdots \times n_nA1?×A2?×?×An?=n1?×n2?×?×nn?


∣Ai∣=ni|A_i| = n_iAi?=ni? , i=1,2,?,ni = 1, 2, \cdots , ni=1,2,?,n : 表示 第 iii 個(gè)集合 AiA_iAi? 的元素個(gè)數(shù)是 nin_ini? ;

∣A1×A2×?×An∣| A_1 \times A_2 \times \cdots \times A_n |A1?×A2?×?×An? : 表示 nnn 個(gè)集合的卡氏積結(jié)果集合個(gè)數(shù) ;

n1×n2×?×nnn_1 \times n_2 \times \cdots \times n_nn1?×n2?×?×nn? : nnn 個(gè)集合的卡氏積結(jié)果 ;





六、 n 維卡氏積性質(zhì)



n 維卡氏積性質(zhì) : 與 222 維卡氏積性質(zhì)類似

總結(jié)

以上是生活随笔為你收集整理的【集合论】卡氏积 ( 卡氏积概念 | 卡氏积示例 | 卡氏积性质 | 非交换性 | 非结合性 | 分配律 | 有序对为空 | n 维卡氏积 | n 维卡氏积个数 | n维卡氏积性质 )的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。