[離散數(shù)學(xué)]用集合的特征函數(shù)證明:如果|A|=n,那么|pow(A)|=2^n
[離散數(shù)學(xué)]用集合的特征函數(shù)證明:如果|A|=n,那么|pow(A)|=2^n
其他人氣：889 ℃時間：2020-06-05 13:32:42
優(yōu)質(zhì)解答
對任意S為A的子集,令f(x)=1,x∈S,0,x∈A\S；這樣對每個元素x∈A,f(x)有兩個取值,0或1；因此,根據(jù)乘法原理,這樣的f有2^n個,每個f唯一的對應(yīng)A的一個子集,因此|pow(A)|=2^n
我來回答
類似推薦
- 集合與函數(shù)
- pow函數(shù)的用法
- 說說離散數(shù)學(xué)中的真值函數(shù),n個命題變項構(gòu)成2^(2^n)個真值函數(shù),解說要詳盡
- 關(guān)于離散數(shù)學(xué)的集合證明
- 對于函數(shù)f：ZxZ->ZxZ,f()=,證明f是單射函數(shù)、滿射函數(shù).
- 危言聳聽的危怎么解釋.
- 費叔叔有一只手表和一個鬧鐘，他發(fā)現(xiàn)鬧鐘每走一個小時，他的手表會多走30秒，但鬧鐘卻比標(biāo)準(zhǔn)時間每小時慢30秒．在今天中午12點費叔叔把手表和標(biāo)準(zhǔn)時間校準(zhǔn)，那么明天中午12點時，費
- 概率論的題..已知100臺車床彼此獨立的工作.
- 初二的什么人能上初三的培優(yōu)班
- 小紅的體重比小寧重5kg,小寧的體重比小紅輕七分之一,小紅的體重是多少?
- the的發(fā)音規(guī)則 是在輔音還是在輔音字母前發(fā)“ z額” 比如the USA
- 初中語文和高中語文所教的內(nèi)容有什么不同?
猜你喜歡
- 1We are having a wonderful life and Mum FEELS naturally part of it,
- 2關(guān)于吾腰千錢的問題
- 3日本最高的山是富士山嗎?高多少米阿?
- 4急求小學(xué)五年級上語文詞語手冊第14課和第15課日積月累當(dāng)中的詞語
- 55x+6y=6,8x+9y=16
- 6高中英語語法與句型
- 7我想問一下一元一次不等式組解集表示問題,如果一個不等式組是a+2＜5,a+3＜10,那么在數(shù)軸上表示它的解集該如何表示?是只表示出最后解集a＜3,還是把a＜3 和a＜7都標(biāo)出來?還有一個問題,x+2＜x-1是一元一次方程組嗎?
- 8問一句英語是否有問題
- 9中間變量值域法
- 10急求一篇以心靈的橋梁為主題的作文,不少于500字（原創(chuàng)）
- 11It is difficult for a(foreign)_to learn Chinese
- 12圓的半徑是射線，直徑是直線．_．（判斷對錯）