Ⅰ 離散數學中的,集合A到集合B的不同的滿射個數怎麼求啊
滿射,就是函數的值域,就是集合B,B中每個元素,在A中都有對應元素,反過來不一定。
Ⅱ 離散數學,R為A到B的函數的是那道題怎麼解
根據函數的定義來做。函數f:A->B,則對於A中的每一個a,在B中都存在唯一的一個b與a對應。則在關系中是這樣的關系,f是A*B上的一個關系(即為A*B的一個子集),所有序偶的前項的並集等於A,任意兩個序偶的前項的交為空。
選項A,滿足條件,正確。
選項B,所有序偶的前項的並集不等於A,不滿足,錯誤。
選項C,前兩個序偶的前項相同,交不空,不滿足,錯誤。
選項D,同C。
Ⅲ 離散數學中的A∧B⇒A化簡律和附加律A⇒(AVB)是怎麼推出來的呢自己想了半天也不會,求大神給解釋
准確來說應該是證明該蘊涵式永真,具體如圖
如果非要看作左邊推出右邊,那麼就是因為左邊為真,所以推出右邊為真。
Ⅳ 離散數學|b|
通常在數學上用a|b表示a整除b,等價於存在c使得b=ac,這里a,b,c均是整數,
應該是a=b當且僅當2|(a-b).
即等價於a,b關於模2同餘,或a,b用2除余數相同或2整除a,b之差.
Ⅳ 離散數學計算層次怎麼算出3層4層的! 說詳細點! 噴子勿噴!求大神回答!
離散數學2:基本概念
公式層次:單個的命題變項A是0層公式。
如果A是n層公式,B是m層公式,那麼¬A是n+1層公式;C=A∧B,C=A∨B,C=A→B,C=A↔B的層次是:max(n,m)+1。
比如(¬(p→¬q) ∧((r∨s) ↔¬q)的層次計算就是:
0 1 0 0 1
2 1 1
3 2
4
4層公式
設p1,p2,p3…pn是公式A中的全部與命題變項,那麼給它們各指定一個真值,這就是A的一個賦值/解釋。若使A=1,則是成真賦值,否則就是成假賦值。
所以含有n(n≥1)個命題變項的公式有2n個不同賦值。
真值表:把命題公式A在所有賦值下取值情況列成的表。
例:寫出(¬p∧q)→¬r的真值表,並求它的成真賦值和成假賦值。
(5)離散數學B上A怎麼求擴展閱讀:
學科內容
1.集合論部分:集合及其運算、二元關系與函數、自然數及自然數集、集合的基數
2.圖論部分:圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用
3.代數結構部分:代數系統的基本概念、半群與獨異點、群、環與域、格與布爾代數
4.組合數學部分:組合存在性定理、基本的計數公式、組合計數方法、組合計數定理
5.數理邏輯部分:命題邏輯、一階謂詞演算、消解原理
離散數學是傳統的邏輯學,集合論(包括函數),數論基礎,演算法設計,組合分析,離散概率,關系理論,圖論與樹,抽象代數(包括代數系統,群、環、域等),布爾代數,計算模型(語言與自動機)等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。
離散數學也可以說是計算機科學的基礎核心學科,在離散數學中的有一個著名的典型例子-四色定理又稱四色猜想,這是世界近代三大數學難題之一。
它是在1852年,由英國的一名繪圖員弗南西斯·格思里提出的,他在進行地圖著色時,發現了一個現象,「每幅地圖都可以僅用四種顏色著色,並且共同邊界的國家都可以被著上不同的顏色」。
那麼這能否從數學上進行證明呢?100多年後的1976年,肯尼斯·阿佩爾(Kenneth Appel)和沃爾夫岡·哈肯(Wolfgang Haken)使用計算機輔助計算,用了1200個小時和100億次的判斷,終於證明了四色定理,轟動世界,這就是離散數學與計算機科學相互協作的結果。
離散數學可以看成是構築在數學和計算機科學之間的橋梁,因為離散數學既離不開集合論、圖論等數學知識,又和計算機科學中的資料庫理論、數據結構等相關,它可以引導人們進入計算機科學的思維領域,促進了計算機科學的發展。
Ⅵ 離散數學求界 B={a,d,e} 求B的上下界,上下確界
比較a,d,e的大小,最大的是上確界,最小的是下確界
上下界不定,不過最小上界等於上確界,最大下界等於下確界
Ⅶ 離散數學b的a次方
就是A到A自身的所有映射,包括四個元素:1映到1,2映到1;1映到1,2映到2;1映到2,2映到1;1映到2,2映到2.運算為映射的復合,例如(1映到1,2映到1)*(1映到1,2映到1)=(1映到1再映到1,2映到1再映到1)=(1映到1,2映到1),(1映到1,2映到1)*(1映到1,2映到2)=(1映到1再映到1,2映到2再映到1)=(1映到1,2映到1),等等
一般地,對集合A,B,A^B定義為B到A的所有映射
補充:看你對映射復合的定義了,有的書上定義f*g是先做f後做g,有的書上是先做g後做f,我用的是後者
Ⅷ 離散數學中有個概念是B上A什麼意思
集合A到B的所有函數
Ⅸ 離散數學求A∪B等問題
(1) A∪B = {a,b,c,d}
(2)A ⊙B = {a,d}
(3)R1^(-1) = {<2,1>,<2,2>,<3,2>,<3,3>}
(4)R1。R2 = {<1,2>,<1,3>,<2,2>,<2,3>,<2,4>,<3,4>}
(5)R1在A上的限制???
Ⅹ 離散數學中a|b是什麼意思
a|b表示a整除b,等價於存在c使得b=ac,這里a、b、c均是整數,
a=b當且僅當2|(a-b)。
即等價於a、b關於模2同餘,或a、b用2除余數相同或2整除a、b之差。
通過離散數學的學習,不但可以掌握處理離散結構的描述工具和方法,為後續課程的學習創造條件,而且可以提高抽象思維和嚴格的邏輯推理能力,為將來參與創新性的研究和開發工作打下堅實的基礎。
離散數學的學科內容:
1、集合論部分:集合及其運算、二元關系與函數、自然數及自然數集、集合的基數。
2、圖論部分:圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用。
3、代數結構部分:代數系統的基本概念、半群與獨異點、群、環與域、格與布爾代數。
4、組合數學部分:組合存在性定理、基本的計數公式、組合計數方法、組合計數定理。
5、數理邏輯部分:命題邏輯、一階謂詞演算、消解原理。