【集合论】卡氏积 ( 卡氏积概念 | 卡氏积示例 | 卡氏积性质 | 非交换性 | 非结合性 | 分配律 | 有序对为空 | n 维卡氏积 | n 维卡氏积个数 | n维卡氏积性质 )
文章目錄
- 一、 卡氏積
- 二、 卡氏積示例
- 三、 卡氏積性質
- 四、 n 維卡氏積
- 五、 n 維卡氏積個數
- 六、 n 維卡氏積性質
前置博客 : 【集合論】有序對 ( 有序對 | 有序三元組 | 有序 n 元祖 )
一、 卡氏積
卡氏積 : A,BA , BA,B 是兩個集合 , 由 AAA 集合中的元素作為第一個元素 , 由 BBB 集合中的元素作為第二個元素 , 符合上述條件的有序對組成的集合 , 稱為集合 AAA 與 BBB 的卡氏積 ;
記作 : 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>∣x∈A∧y∈B}
集合 AAA 與 集合 BBB 的 卡氏積 是一個 新的集合 , 這個新集合是一個 有序對集合 ;
二、 卡氏積示例
集合 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>}
每個有序對 第一個元素來自 AAA 集合 , 第二個元素來自 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>}
每個有序對第一個元素來自 BBB 集合 , 第二個元素來自 AAA 集合 ;
A×A={<?,?>,<?,a>,<a,?>,<a,a>}A \times A = \{< \varnothing, \varnothing> , <\varnothing, a> , <a, \varnothing> , <a, a> \}A×A={<?,?>,<?,a>,<a,?>,<a,a>}
每個有序對第一個元素來自 AAA 集合 , 第二個元素來自 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>}
每個有序對第一個元素來自 BBB 集合 , 第二個元素來自 BBB 集合 ;
三、 卡氏積性質
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. 非結合性
(A×B)×C=?A×(B×C)( A \times B ) \times C \not= A \times ( B \times C)(A×B)×C?=A×(B×C)
有三種特殊情況 , 結合性成立
① 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×(B∪C)=(A×B)∪(A×C)
4. 有序對為空的情況
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 個集合的卡氏積 , nnn 維卡氏積結果 , 每個有序對有 nnn 個元素 , 每個元素都分別 按照指定順序 來自這 nnn 個集合 ;
An=A×A×?×A?n個A^n = \begin{matrix} \underbrace{ A \times A \times \cdots \times A } \\ n 個\end{matrix}An=A×A×?×A?n個?
這是 nnn 個 集合 AAA 的 nnn 維卡氏積 ;
五、 n 維卡氏積個數
nnn 維卡氏積個數 :
∣Ai∣=ni,i=1,2,?,n|A_i| = n_i \ , \ i = 1, 2, \cdots , n∣Ai?∣=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_n∣A1?×A2?×?×An?∣=n1?×n2?×?×nn?
∣Ai∣=ni|A_i| = n_i∣Ai?∣=ni? , i=1,2,?,ni = 1, 2, \cdots , ni=1,2,?,n : 表示 第 iii 個集合 AiA_iAi? 的元素個數是 nin_ini? ;
∣A1×A2×?×An∣| A_1 \times A_2 \times \cdots \times A_n |∣A1?×A2?×?×An?∣ : 表示 nnn 個集合的卡氏積結果集合個數 ;
n1×n2×?×nnn_1 \times n_2 \times \cdots \times n_nn1?×n2?×?×nn? : nnn 個集合的卡氏積結果 ;
六、 n 維卡氏積性質
n 維卡氏積性質 : 與 222 維卡氏積性質類似
總結
以上是生活随笔為你收集整理的【集合论】卡氏积 ( 卡氏积概念 | 卡氏积示例 | 卡氏积性质 | 非交换性 | 非结合性 | 分配律 | 有序对为空 | n 维卡氏积 | n 维卡氏积个数 | n维卡氏积性质 )的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【集合论】有序对 ( 有序对 | 有序三
- 下一篇: 【集合论】二元关系 ( A 上二元关系