1樓:匿名使用者
p(x)是x的冪集嘛。
|x|=n的時候,|p(x)|=2^n,答案上只是從|p(x)|反解出|x|。
2樓:匿名使用者
2^6=64
2^8=256
p(a)表示集合族
就是說 假如a 是一個集合 那麼p(a)就是這個集合所有子集構成的一個族
3樓:匿名使用者
2^6=64
2^8=256
- -, p(a)是什麼意思
離散數學的集合的運算題目是|a|=3 |p(b)|=64 p|(aub)|=25...
4樓:卯丹司馬寄真
p(x)是x的冪集嘛.|x|=n的時候,|p(x)|=2^n,答案上只是從|p(x)|反解出|x|.
離散數學,集合的基本運算和性質
5樓:zzllrr小樂
(b-(a∩c))∪(a∩b∩c)
= (b∩¬(a∩c))∪(a∩b∩c) 差集等價化成交集= (b∪(a∩b∩c))∩(¬(a∩c)∪(a∩b∩c)) 分配率= b ∩(¬(a∩c)∪(a∩b∩c)) 吸收率= b ∩(¬(a∩c)∪(a∩c))∩(¬(a∩c)∪b)) 分配率
= b ∩(¬(a∩c)∪b)
= b 吸收率
與中學的集合相比,離散數學的集合增加了哪些性質、運算和定義?
6樓:匿名使用者
(b-(a∩c))∪(a∩b∩c)
= (b∩¬(a∩c))∪(a∩b∩c) 差集等價化成交集= (b∪(a∩b∩c))∩(¬(a∩c)∪(a∩b∩c)) 分配率= b ∩(¬(a∩c)∪(a∩b∩c)) 吸收率= b ∩(¬(a∩c)∪(a∩c))∩(¬(a∩c)∪b)) 分配率
= b ∩(¬(a∩c)∪b)
= b 吸收率
離散數學 一個集合的幕集怎麼計算 例如a=({1,2})的幕集 p(a)
7樓:zzllrr小樂
冪集就是所有子集(最小的是空集,最大的子集是自身)組成的集合,即,,}
離散數學-集合及其運算
8樓:百度文庫精選
內容來自使用者:jiangxsh2010
離散數學(第3版)屈婉玲耿素雲張立昂編著清華大學出版社出版
離散數學(一)
上海大學謝江
第1章數學語言與證明方法
第1章數學語言與證明方法
•1.1常用的數學符號
•1.2集合及其運算
•1.3證明方法概述
31.2集合及其運算
•集合及其表示法•包含(子集)與相等•空集與全集•集合運算(,,-,~,)
•基本集合恆等式
•包含與相等的證明方法
41.2.1集合及其表示法
集合的概念
樸素集合論(康託,g.cantor),集合是數學中最基本的概念,沒有嚴格的定義滿足某條性質的個體放在一起組成集合元素:集合中的個體隱含的矛盾:
羅素(russell)悖論•2023年提出;•第三次數學危機公理集合論體系:屬於數理邏輯範疇.透過建立一階邏輯的嚴謹重整,使用明確的公理列表,5以解決樸素集合論中的悖論
1.2.1集合及其表示法
集合的記法
集合:常用大寫英文字母a,b,c等表示元素:小寫英文字母x,y,z,…
元素與集合的關係:xa(x屬於a):x是a的元素xa(x不屬於a):x不是a的元素
無窮集:元素個數無限的集合有窮集(有限集):元素個數有限的集合.a:a中元素個數k元集:k個元素的集合,k0
61.2.1集合及其表示法
集合的表示法
列舉法:列出集合中的全體元素--{,,,}如a={a,b,c,d,n={0,1,2,…描述法(元素性質法){xp(x)--具有性質p的x的全體如n={xx是自然數
說明:(1)集合中的元素各不相同.如,{1,2,
離散數學的關係合成運算怎麼算
9樓:匿名使用者
離散數學的關係運算主要有以下幾種:
1、並(union) 設有兩個關係r和s,它們具有相同的結構。r和s的並是由屬於r或屬於s的元組組成的集合,運算子為∪。記為t=r∪s。
2、差(difference) r和s的差是由屬於r但不屬
關係運算
關係運算
於s的元組組成的集合,運算子為-。記為t=r-s。
3、交(intersection) r和s的交是由既屬於r又屬於s的元組組成的集合,運算子為∩。記為t=r∩s。 r∩s=r-(r-s)。
離散數學的關係合成運算舉例:
關係的基本運算有兩類:一類是傳統的集合運算(並、差、交等),另一類是專門的關係運算(選擇、投影、連線、除法、外連線等),有些查詢需要幾個基本運算的組合,要經過若干步驟才能完成。
1、選擇運算
從關係中找出滿足給定條件的那些元組稱為選擇。其中的條件是以邏輯表示式給出的,值為真的元組將被選取。這種運算是從水平方向抽取元組。
在foxpro中的短語for和while均相當於選擇運算。
如:list for 出版單位='高等教育出版社' and 單價<=20
2、投影運算
從關係模式中挑選若干屬性組成新的關係稱為投影。這是從列的角度進行的運算,相當於對關係進行垂直分解。在foxpro中短語fields相當於投影運算。
如: list fields 單位,姓名
3、連線運算
連線運算是從兩個關係的笛卡爾積中選擇屬性間滿足一定條件的元組。
4、除法運算
在關係代數中,除法運算可理解為笛卡爾積的逆運算。
設被除關係r為m元關係,除關係s為n元關係,那麼它們的商為m-n元關係,記為r÷s。商的構成原則是:將被除關係r中的m-n列,按其值分成若干組,檢查每一組的n列值的集合是否包含除關係s,若包含則取m-n列的值作為商的一個元組,否則不取。
5、外連線運算
選擇和投影運算都是屬於一目運算,它們的操作物件只是一個關係。聯接運算是二目運算,需要兩個關係作為操作物件。
10樓:
就是存在一個t,假如是r。s的話,是屬於r,屬於s,則為合成之中的一個元素,按此規律找就行了。
11樓:匿名使用者
看個例子吧
多研究下就明白了
離散數學集合性質的運算題目
12樓:匿名使用者
a∪(a∩b) = a
a∪(a∪b) = a∪b
都是公式,沒啥可解釋的了
不懂回去翻書
離散數學中,一個集合的逆元怎麼求?
13樓:zzllrr小樂
求逆元,要看具體的運算規則是啥,
只要滿足x*y=0(注意*是群中定義的運算,不是普通的數字乘法,另外其中0是單位元)
x與y互為逆元
離散數學集合代數,學習離散數學和線性代數需要什麼基礎?
設同時學三種語言的學生數是x,僅學德語的學生數是y,僅學英語的學生數是z,僅學法語的學生數是u。則僅學德語與英語的學生數是50 x,僅學英語與法語的學生數是40 x,僅學德語與法語的學生數是30 x。90人學德語,則y 50 x 30 x x 90。130人學英語,則z 50 x 40 x x 13...
簡單的離散數學判斷是否是命題,離散數學判斷是否為命題
這不就是那個著名的邏輯悖論嗎。他還有很多等價的說法 如 我在說謊 這是個假命題 等等。正如你所說,這些句子不論判定為真還是判斷為假,都會產生矛盾,所以它們不是命題。你的第二個問題 如果在這類句子 記作p 前面加上否定詞 即 非p 能否構成命題呢?你可以這樣想 如果 非p 是命題,那麼這個命題的否定是...
簡單的離散數學問題,離散數學幾條簡單問題
1.s上的有序對有 1,1 1,2 2,1 2,2 4個 偏序關係需要滿足自反,反對稱,傳遞 即 1,1 2,2 都屬於偏序集,1,2 2,1 不能同時屬於偏序集 所以一共有2 2 1 3個偏序關係 因為s上有序對有4個,所以二元關係有2 4 16個2 4個元素集合的滿射,即是4個元素集合的雙射個數...