可數(shù)集與自然數(shù)集等勢(shì),所以A≈B≈N,故存在雙射f:A->N,g:B->N
然后只需要構(gòu)造函數(shù)h:A×B->N
h()=(i+j+1)(i+j)/2 + i,其中f(x)=i,g(y)=j
h是雙射,就證明了結(jié)論
這個(gè)問(wèn)題其實(shí)就是證明N×N≈N.離散書(shū)上的某道例題就是這個(gè)~
離散數(shù)學(xué) 基數(shù)
離散數(shù)學(xué) 基數(shù)
A,B都是可數(shù)集,求證A×B為可數(shù)集.
A,B都是可數(shù)集,求證A×B為可數(shù)集.
數(shù)學(xué)人氣：268 ℃時(shí)間：2020-03-16 07:45:21
優(yōu)質(zhì)解答
我來(lái)回答
類(lèi)似推薦
- 關(guān)于離散數(shù)學(xué)基數(shù)概念的
- 離散數(shù)學(xué)
- 考慮由3條或者由4條邊的所有多邊形組成的論域,并且對(duì)于這個(gè)論域定義如下開(kāi)放語(yǔ)句.
- 離散數(shù)學(xué)關(guān)于笛卡爾積的基礎(chǔ)問(wèn)題
- 一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)由6個(gè)計(jì)算機(jī)組成,每臺(tái)計(jì)算機(jī)至少連接到1臺(tái)其他計(jì)算機(jī),證明網(wǎng)絡(luò)中至少有2臺(tái)計(jì)算機(jī)直接連接相同數(shù)目的其他計(jì)算機(jī)!
- 四通八達(dá)中“達(dá)”什么意思
- 天地不仁,以萬(wàn)物為芻狗.
- 用血球計(jì)數(shù)板計(jì)算酵母細(xì)胞總數(shù):對(duì)稀釋100倍后的酵母菌懸液計(jì)數(shù),若80小格中細(xì)胞數(shù)
- 富者乞羊 譯文
- 高中數(shù)學(xué)課程中的“函數(shù)”的結(jié)構(gòu)脈絡(luò)
- 描寫(xiě)水的優(yōu)美句子
- 試證明：對(duì)于任意大于4的合數(shù)p,（p-2）!能被p整除.或舉出反例.
猜你喜歡
- 1世博會(huì)中國(guó)館的太陽(yáng)能光伏發(fā)電系統(tǒng) 年均提供電能為1.08*10^13J,這意味著每年節(jié)約標(biāo)準(zhǔn)煤為（ ）噸（設(shè)標(biāo)準(zhǔn)煤完全燃燒,q煤=3.0*10^7J/kg）
- 2l理發(fā)師翻譯成英語(yǔ)
- 3在下列幾種現(xiàn)象中,系統(tǒng)動(dòng)量守恒的是
- 4王老師在新華書(shū)店購(gòu)買(mǎi)了《童話精選》和《科學(xué)家的故事》一共花了116元,童話每本2
- 51 she also tried to teach him __ to be quiet because other people wanted to rest.A when B where
- 6求滿足條件：頂點(diǎn)在原點(diǎn)，關(guān)于x軸對(duì)稱(chēng)，并且經(jīng)過(guò)點(diǎn)M（2，-4）的拋物線的標(biāo)準(zhǔn)方程，并求出此拋物線的準(zhǔn)線方程．
- 7“鐵錘錘碗錘不碎”.這句話覺(jué)得荒謬的理由是什么?覺(jué)得有道理的理由是什么?
- 8如圖,已知直線L1平行L2,且L3和L1、L2分別交于A、B兩點(diǎn),點(diǎn)P在直線AB上.
- 9什么無(wú)間
- 10333分之33乘101怎樣簡(jiǎn)便計(jì)算
- 11用總分總的形式寫(xiě)一篇作文
- 121.What do you not like?還是What don't you like?Why do you not like?還是Why don't you like?