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

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

集合及其运算

發布時間:2024/9/30 编程问答 59 豆豆
生活随笔 收集整理的這篇文章主要介紹了 集合及其运算 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

一、集合的概念

所謂集合,是指具有某種確定性質的“事物”的全體,可簡稱為集。將構成集合的一個個“事物”稱為“元素”,也可簡稱為“元”。
有限集:一個集合含有有限多個元素。
單元素集:只含一個元素的集合。
空集:不含任何元素的集合。
無限集:不是有限集的集合稱為無線集。
在理解集合概念時,要注意如下三點:
(1)一個集合的元素所具有的性質或滿足的條件必須是明確的。
(2)集合中的各元的必須是彼此能夠分辨的、互異的,因此,在用列舉法表示集合時,其中的元素不能重復出現。
(3)集合中的元的沒有先后次序之分。

二、集合的包含關系與子集

設A、B是任意集合
(1)若?\forall?x∈\inA?\Rightarrow??\forall?x∈\inB,則稱A含于B(或B包含A),記為A?\subset?B(或B?\supset?A),并稱A是B的子集。
(2)若A?\subset?B,且B?\supset?A,則稱A與B相等,記為A=B,否則則記為A≠\neq?=B。
(3)若A?\subset?B,但A≠\neq?=B,則稱A是B的真子集,記為A?\subsetneq?B。
由定義可知,空集?\varnothing?是任何集合A的子集,即總有
??\varnothing\subset??A,此外,不難得出集合之間的包含關系“?\subset?”具有以下性質:
(1)自反性:A?\subset?A;
(2)傳遞性:若A?\subset?B,B?\subset?C,則A?\subset?C。
注意:并不是任何集合之間都具有包含關系。

三、集合的交、并、差運算

在研究某個問題時,所涉及的所有集合都是某個集合X的子集,于是我們將X稱為基本集合,也可稱為全集。

1、定義

定義1.2 設X是基本集合,A,B?\subset?X,
(1)A與B的交:A∩\capB≡\equiv{x|x∈\inA且x∈\inB},即由A與B的公共元素構成的集合。
(2)A與B的并:A∪\cupB≡\equiv{x|x∈\inA或x∈\inB},即由A與B的所有元素構成的集合。
(3)A與B的差:A\B≡\equiv{x|x∈\inA且x?\notin/?B},即由屬于A而不屬于B的元素構成的集合,也可記為A-B;稱差X\A為集合A的余集或補集,記為Ac^cc。

2、性質

(1)A∩\capB?\subset?A,A∩\capB?\subset?B,A?\subset?A∪\cupB,B?\subset?A∪\cupB,A\B?\subset?A,A\B?\notin/?B;
(2)A∩?\cap\varnothing?=?\varnothing?,A∪?\cup\varnothing?=A,A∩\capX=A,A∪\cupX=X;
(3)A∩\capAc^cc=?\varnothing?,A∪\cupAc^cc=X,,(AC^CCC^CC=A,Xc^cc=?\varnothing??c\varnothing^c?c=X;
(4)A?\subset?B<=>AC?^C\supsetC?BC^CC;
(5)A\B=A∩\capBC^CC;
(6)當A∩\capB=?\varnothing?(即A與B不相交)時,A?\subset?BC^CC,B?\subset?AC^CC。

3、定理

設X是基本集合,A,B,C?\subset?X,則有
(1)冪等律:A∩\capA=A,A∪\cupA=A;
(2)交換律:A∩\capB=B∩\capA,A∪\cupB=B∪\cupA;
(3)結合律:(A∩\capB)∩\capC=A∩\cap(B∩\capC),(A∪\cupB)∪\cupC=A∪\cup(B∪\cupC);
(4)分配律:A∩\cap(B∪\cupC)=(A∩\capB)∪\cup(A∩\capC),A∪\cup(B∩\capC)=(A∪\cupB)∩\cap(A∪\cupC);
(5)對偶律:(A∩\capB)c^cc=Ac∪^c\cupcBc^cc,(A∪\cupB)c^cc=Ac∩^c\capcBc^cc;

四、集合的直積

1、定義

設A,B是任意集合,由所有有序對(a,b)構成的集合{(a,b)|a∈\inA,b∈\inB}稱為A與B的直積,或笛卡爾乘積,記為A×\times×B,并將A與B分別稱為A×\times×B的第一坐標集和第二坐標集。

2、性質

值積有如下性質:
(1)不滿足交換律,即一般地A×\times×B≠\neq?=B×\times×A;
(2)滿足結合律,即A×\times×(B×\times×C)= (A×\times×B)×\times×C
(3)A×?\times\varnothing×?=?\varnothing??×\varnothing\times?×A=?\varnothing?.

總結

以上是生活随笔為你收集整理的集合及其运算的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。