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

歡迎訪問 生活随笔!

生活随笔

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

编程问答

集合的势也称集合的基数(cardinal number)

發(fā)布時間:2025/3/21 编程问答 21 豆豆
生活随笔 收集整理的這篇文章主要介紹了 集合的势也称集合的基数(cardinal number) 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

集合的勢是用來度量集合規(guī)模大小的屬性的。

如果存在著從集合A到集合B的雙射,那么稱集合A與集合B等勢,記為A~B。例:集合N={0,1,2…},N 2={0,2,4,...}定義映射:f:N→N2 ,f(n)=2n,f是從N到 N2的雙射,從而N和N2 是等勢的。

有很多集合都和全體正整數(shù)的集合等勢,從而它們彼此也等勢,稱所有這樣的集合為“可數(shù)無窮的(countably?infinite)”。有很多無窮集合比全體正整數(shù)的集合的勢更大,稱所有這樣的集合為不可數(shù)無窮的(uncountably infinite)。但是,不存在無窮集合的勢比全體正整數(shù)的集合的勢更小。

簡單說來,勢就是集合的元素的個數(shù)。一個集合有三個元素,就稱其勢為3。

集合的勢也稱集合的基數(shù)(cardinal number)是用來衡量集合元素數(shù)量的量。兩個集合A,B等勢當(dāng)且僅當(dāng)可以找到這兩個集合之間的雙射,即兩集合的元素一一對應(yīng),通常記作|A|=|B|(或可寫成A≈B)。集合A的基數(shù)小于等于集合B的基數(shù)當(dāng)且僅當(dāng)存在A到B的單射,記作|A|≤|B|。這兩個定義的直觀意義分別是他們的元素數(shù)量相同或更少。

但是注意,此意義下的基數(shù)還必須依附于集合上,這并不意味著每個集合都有它的基數(shù)(因為至今我們還沒有說基數(shù)到底是什么,只是說明了該如何比較集合的大小),也不意味著每個集合都可比較大小(因為有些無限集合之間你不能隨隨便便找到滿足條件的映射),如果不承認(rèn)選擇公理(Axiom of Choice),無法證明集合的基數(shù)大小具有三歧性(即對任意集合A,B總有|A|=|B|、|A|≤|B|或|A|≥|B|)。況且,通常情況下,如果沒有合適的定義,我們通常只能拿基數(shù)衡量有限集,而無限集的基數(shù)我們就無法給個準(zhǔn)確的表述了。對此必須對基數(shù)(勢)下一個嚴(yán)格的定義,當(dāng)然,你需要提前知道何為序數(shù),見序數(shù)_百度百科。

一個序數(shù)κ是基數(shù),當(dāng)且僅當(dāng)κ=inf{ β | β是序數(shù) 且 β≈κ }。換句話說,在所有相互等勢的序數(shù)中,基數(shù)就是其中最小的那個。因此我們知道,所有基數(shù)都是序數(shù)。
當(dāng)然我們也可以定義序數(shù)的基數(shù):對任意序數(shù)α,|α|=inf{ β | β是序數(shù) 且 β≈α }。那么我們會有對任意序數(shù)α,|α|≤α。所以,由于我們知道自然數(shù)集N的序數(shù)是ω,那么N的基數(shù)也顯然是ω(因為ω是最小的極限序數(shù)),但為了不致混淆,我們把N的基數(shù)記為??。

基數(shù)也可以運(yùn)算,對任意集合X和Y,對它們基數(shù)的運(yùn)算有如下定義:
(1)|X|+|Y|=|X∪Y|(X,Y不交);(2)|X|×|Y|=|X·Y|;(3)|X|^|Y|=|X^Y|(映射族)。

可見對于任意一個集合,只有先把它變成良序集,并找到它的序型,才能找到基數(shù)。而處理良序的操作必須使用選擇公理,另外選擇公理也可以讓任意集合間構(gòu)造映射。所以,只有承認(rèn)選擇公理,所有集合才有基數(shù),并且任意集合見才可比較大小。

更多內(nèi)容,詳見劉壯虎的《素樸集合論》,趙郝寬 楊躍 的《集合論:對無窮概念的探索》,或Thomas Jech的《Set Theory》,網(wǎng)上都能搜到。

總結(jié)

以上是生活随笔為你收集整理的集合的势也称集合的基数(cardinal number)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

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

主站蜘蛛池模板: 日韩大片在线观看 | 欧美aaa大片| 日本女优黄色 | 亚洲911精品成人18网站 | 超碰2| 中文字幕伦理 | 98精品视频| 黑人精品无码一区二区三区AV | 日韩av片免费观看 | 欧美一区二区三区激情视频 | 欧美多人猛交狂配 | 国产三级精品视频 | 日本护士取精xxxxxhd | 日本欧美国产一区二区三区 | 欧美黄色大片免费观看 | 国产情侣露脸自拍 | 欧美色欧美色 | 国产精品va无码一区二区 | 毛片久久久久久久 | 欧美自偷自拍 | 青青草成人在线观看 | 波多野吉衣av在线 | 国产成人无码网站 | 一区二区三区激情 | 国产在线一级 | 伦理一级片| 国产操视频| 中文字幕乱轮 | 人人模人人干 | 法国少妇愉情理伦片 | 91成人免费在线观看视频 | 人妻av无码一区二区三区 | 在线看免费毛片 | 久久综合色视频 | 国产美女www爽爽爽 www.国产毛片 | 九七伦理电影 | 男女啪啪网站 | 日韩黄色a级片 | 草草影院在线观看视频 | 久久99精品国产.久久久久 | 中文字幕在线视频网 | 91国内 | 91精品久久久久久粉嫩 | 影音先锋亚洲资源 | 国产精品精品 | 亚洲国产精品无码久久 | 无遮挡裸光屁屁打屁股男男 | 久久久精品中文字幕 | 中文字幕在线视频不卡 | 韩国中文字幕hd久久精品 | av在线a| 国产精华7777777| 激情全身裸吻胸 | 成人免费黄色网 | 欧美精品在欧美一区二区少妇 | 免费看黄色大片 | 高清亚洲 | 韩国女主播av | 国产极品在线观看 | 亲嘴扒胸摸屁股免费视频日本网站 | 超碰caoprom| 三女警花合力承欢猎艳都市h | 97免费在线观看视频 | 玉米地疯狂的吸允她的奶视频 | 久久久久久久极品内射 | 国产欧美在线观看 | 国产日产欧洲无码视频 | 亚洲青涩网 | 国产日韩一区二区三区在线观看 | 福利视频在线导航 | 日韩三级视频在线观看 | 精品成人在线视频 | 一区二区三区四区五区视频 | 狠狠天天 | 777黄色 | 亚洲精品免费在线观看 | 亚洲男女视频在线观看 | 日本美女毛片 | av噜噜| 香蕉久草| 国产亚洲女人久久久久毛片 | 色呦呦精品 | 5级黄色片| 欧美激情一级精品国产 | 国产精品入口麻豆 | av老司机在线播放 | 538任你躁在线精品免费 | va在线看| 日韩不卡一区二区三区 | 99精品免费在线观看 | 毛片看 | av不卡高清 | 欧美天天搞 | 琪琪成人| 亚洲va久久久噜噜噜无码久久 | 俄罗斯一级片 | 色噜噜噜 | 免费黄色一级视频 | 一本大道综合伊人精品热热 |