指出下列語句中哪些是命題離散數學的研究對象是自然數

1. 求離散數學題目的答案！！

解：6.C

2. 哪位高手會離散數學的幫幫忙！

1.1,4,5,7,8是命題。
2.p:吃飯 q:看電視 p∧q
p:下雨 q:打球 p=>~q
p:下雨 q:出門 p=>~q
p:經一事 q:長一智 ~p=>~q
3.合取，合取
4.不能，若a和b都是c的子集，則不一定有a,b等價。
5.r(x):x愛看小說，f(x):x喜歡所有的花
（1）存在(x)r(x)
(2)~存在（x）~r(x)
(3)存在（x）f(x)
6.r(x):x是有理數，s(x):x是實數，t(x):x是整數
(任意（轎轎x)r(x)=>s(x))∧（存在(x)r(x)=>t(x)）=>(存在(x)s(x)=>t(x))
7.即這三個數的公倍數是105，所以有2個
被三整除豎虧的有100個，被五整除的有60個，被15整除的有20個，
所以共有100+60-20-2=138
8.圖自己畫
9.封閉，結合，幺元是二，任意元x其逆元是4-x，所以是群
10.點度最多是n-1,要一到n互不相同，余帆神顯然不可能，所以不能構成
11.A55*C61*C51=3600

3. 離散數學（那位高手幫幫忙！）

1．下列語句中是真命題的為（D）
A．我正在說謊； B.不準喧嘩；
C．如果槐嘩歷1+2=3，那麼雪是黑的。 D. 如果1+2=4,那麼雪是白的。
注釋:a->b=非a並b，所以只要b是正確的，則命題正確。所以選D，其中A為悖論，B不是命題，C為假命題。

2．設A（x）：x是人，B（x）：x犯錯誤，命題「沒有不犯錯誤的人」符號為（B）
A．「（ x(A(x) B(x))）;
B. x(A(x) B(x));
C. 「（ x(A(x) B(x))）鉛搜;
D. 「（ x(A(x) B(x))）.
注釋：德摩根定律

3．設A={{1，2，3}，{4，5}，{6，7，8}}，下列選項正確的為（D ）
A．1∈A；B. ∈A， C。{{4，5}}∈A； D。{1，2，3}∈A.
注釋：元素和集合關系

4．集合A上的關系r是相容關系的充要條件是:r是（B）
A．自反，反對稱的； B。自反，對稱的；
C．反自反，對稱的； D。傳遞、自反的.
注釋：集合A上的二元關系R稱做相容關系，如蘆罩果它是自反的、對稱的。若B是集合A的非空子集，且B中的任意兩個元素都有相容關系R，則稱集合B為相容關系R的相容類。不能真包含在任何相容類中的相容類即為最大相容類。

5．設A={a,b,c}, B={1,2} 令f：A→B，則不同的函數的個數為（B）
A．2+3個； B。2³ 個 C。2×3個， D。3² 個.
注釋：根據排列組合中的乘法原理，A中每個元素有兩種可能。

6．I是整數集合，函數f定義為I→I，f（x）=|x|-2x，則f是（A）
A． 單射；B。滿射； C。雙射； D。非單射也非滿射。
注釋：f(x)=-x,當x>0;f(x)=-3x,x<0，f(0)=0。所以f(x)單調的，所以是單射；又f(x)的定義域為全體整數，而值域為取到所有的非正整數和正整數中全體3的倍數，所以不是滿射。

7．在自然數集N上，下列哪個運算是可結合的（B）
A．a*b=a-b； B.a*b=max（a,b）； C.a*b=a+2b；D.a*b=|a-b|
注釋：只要考慮(a*b)*c是否等於a*(b*c)即可。A：(a-b)-c和a-(b-c)不相等；B：max(max(a,b),c)=max(a,b,c)=max(a,max(b,c))；C:(a+2b)+2c和a+2(b+2c)不相等；D:||a-b|-c|和|a-|a-b||不相等

8.下列運算中，哪個運算關於整數集不能構成半群（A）
A．a ه b=max（a,b）； B. a ه b=b C. a ه b=2ab D. a ه b=׀ a-b ׀
注釋：驗證是否滿足加法結合律即可，第7題中我們驗證了A是可以滿足的。其餘各項摟主自己計算。

9.在有n個結點的連通圖中，其邊數（B）
A．最多有n-1條； B。至少有n-1條； C。最多有n條； D。至少有n條。
注釋：不構成迴路的情況下邊數最少，即可得到答案B。

10．設有33盞燈，擬公用一個電源，則至少需要具有五插頭的接線板數為（B）
A． 7； B。8； C。9； D。14
注釋：相當於構造一棵位元組點數至多為5，葉子數為33的樹。設A為根節點，該接點上有3個葉子（不妨設為31、32、33號）和兩個子節點B、C。B節點上有5個葉子（26-30），C節點上有5個子節點D1-D5,每個節點對應了5個葉子。這樣出去葉子數，該樹總共有節點8個。

4. 請大家幫忙，謝謝！

1--8.BADABBDD。非選擇題：.兩個角是鄰補角，則它們的平分線互相垂直。(1)條件：兩直線平行，結論：內錯角相等。（2）在同一個三角形中兩個角相等，它們的對邊相等。以下同上。在條件前面加上「如果」，在結論前面加上「那麼」就可以了。3.如果12那麼3。
1246是命題，35不是命題。判斷是不是命題就是看有沒漏蠢哪有條件和結論，兩者缺一檔此不可。（打字不容易，望採納返碼）

5. 離散數學試題

注:下面將符號ʌ 理解為"合取"

1、 下列句子中，那一個唯隱睜是命題? 答案:C.
A: X+Y>5 B. 請勿吸煙！C：火星上有生物 D：明天下午開會嗎？
2、 下面哪一個連接詞不滿足交換律？答案:A.
A: → B: v C: ʌ D：↔,
3、 設S：天下雨；R：我騎車上班，則命題「只要天不下雨，我就騎車上指歲班」的符號化為攜辯?答案:A
A: S→¬R B: ¬S→¬R C: ¬S¬R D: ¬Sʌ¬R
4、 下列哪一個命題是命題「2是偶數或-3是負數」的否定?答案:D.
A：2是偶數或-3不是負數 B：2是奇數或-3不是負數
C：2不是偶數且-3不是負數 D：2是奇數且-3不是負數
5、 當P的真值是1,Q的真值是1 R的真值是0， 下列復合命題中真值為0的是?答案:A
A： （PvQ）→R B: R→(P ʌ Q) C: (PvR) →Q D: (P ʌR)↔ ¬Q

6. 離散數學命題

下面是有關命題的定義及基本解釋。自己好好理解一下命題概念學習本章首先要深刻理解命題的概念。理解原子命題與復合命題的關系，在了解復合命題的基礎上，理解聯結詞的定義。
命題：具有唯一真值的陳述句稱為命題，又簡稱語句。注意，這里有兩個條件，首先它是一個陳述句，其次，它具有唯一的一個真值。
真值：就是語句為真或假的性質。一個語句的真值可以為真也可以為假。真值不是說該語句的值必為真。
任一命題必有其真值，也稱這個命題的值。既然是命題了，那它必有一個確定的真值，不管這個真值為真還是為假。當一個陳述句能夠分辯其值的真假時(也就是說，總可以肯定是其中的某一個)，它就是命題，即使我們不知道它是真還是假。
另外要理解命題常量、命題變元及指派的含義。
復合命題就是一些原子命題經過一些聯結詞復合而成的命題。常用的聯結詞有：(1)否定純宴世、(2)合取、(3)析取、(4)條件、(5)雙條件
復合命題與聯系詞是密切相關的，不包含聯結詞的命題就是原子命題，至少包含一個聯結詞的命題才是復合命題。
復合命題的真值只取決於構成它們的各原子命題的真值，而與它們的內容含義無關。對聯結詞所聯結的兩原子命題之間有無關系無關。(這一條很重要，因為一個命題用自然語言表達時，我們往往會受到自然邏輯的影響，比如"我如果不上班，那麼天下雨"這種命題，在自然的邏輯里，是不成立的，一個人不上班怎麼會導致天下雨呢? 但是在這里，這個復合命題的值實際上是由兩個原子命題的真值決定的，與它的含義無關，這個復合命題是|P->Q ,前一個原子命題的真值為假，後一命題值為真，根據條件的定義，這個復合命題值為真)
∧、∨、←→具有對稱性，|、→無對稱性，(教材提示，也可用iff表示雙向箭頭←→，由於字元集的限制，本網頁在表示否定關聯詞時用"|"，請在書寫時注意規范寫法。對稱性是指真值表中復合命題的真值與原子命題的真值之間的關系。)
命題公式與命題不同，在一個由命題標識符組成的式子中，如果標識符表示確定的命題，則該式就是命題。如果標識符只表示命題的位置，可由任何命題代替，則該式子就為命題公式。命題變元P用特定命題替代時，稱為對P的指派。
不是所有由命題變元、聯結詞及有關括弧組成的字元串都能成為命題公式。要成為一個命題公式(合式做肢公式)，應當符合規定。這個規定是：
(1)單個命題變元本身是一個合式公式。
(2)如果A是合式公式，那麼|A是合式公式。
(3)如果A和B是合式公式，那麼(A∧B)、(A∨B)、(A→B)和(A←→B)都是合式公式。
(4)當且僅當有限次地應用(1)(2)(3)所得到的包含命題變元、聯結詞和圓括弧的符號串是合式公式。
總的理解就是說，單個命題變元是合式公式，由合式公式作為命題變元，有限次地運用聯結詞及括弧組成的符串才能是合式公式。即命題公式，簡稱公式。
命題變元只有進行指派後才可能確定其所在命題公祥虛式的真值。當一個命公式中的所有命題變元用一組真值指定後，就稱為對命題公式的指派。想一想，什麼是真指派、什麼是假指派? 這個比較簡單。
一個命題的真值表應該列出其所有指派的取值情況。一般來說，由n個命題變元組成的命題公式共有2n種真值情況。
聯結詞的簡化，按照兩個等價的命題公式，可以看到一個有較多聯結詞的公式可以簡化為含有一個聯結詞的公式。這里有兩個等值公式應當記一下：
(|P∨Q)(P→Q)
我們要弄清什麼是"重言式(永真式)"、什麼是"矛盾式(永假式)"以及"可滿足式"。這其中涉及到指派及命題公式的取值，容易理解。

7. 離散數學（那位高手幫幫忙！急！！）

第12題
數學歸納法
當n=1時顯然成立
假差升陪設當笑喊n=k時，命題成虛蠢立
當n=k+1時
（1+2+...+k+k+1)^2=(1+...+k)^2+2*(1+...+k)(k+1)+(k+1)^2
=1^3+...+k^3+(k+1)*k*(k+1)+(k+1)^2=1^3+2^3+...+(k+1)^3
得證

8. 離散數學中CP規則內容是什麼啊

前提是H1,H2,...,Hn，欲證結論R→P(結論是條件式)，則將條件式作為附加前提證得P即可，這就是CP規則。

設H=H1∧H2∧...∧Hn，由前提H證明R→P，即證明H→(R→P)永真，而H→(R→P)等價於H∧R→P，因此證明H∧R→P永真即可。

(8)指出下列語句中哪些是命題離散數學的研究對象是自然數擴展閱讀

隨著信息時代的到來，工業革命時代以微積分為代表的連續數學佔主流的地位已經發生了變化，離散數學的重要性逐漸被人們認識。

離散數學課程所傳授的思想和方法，廣泛地體現在計算機科學技術及相關專業的諸領域，從科學計算到信息處理，從理論計算機科學到計算機應用技術，從計算機軟體到計算機硬體，從人工智慧到認知系統，無不與離散數學密切相關。

由於數字電子計算機是一個離散結構，它只能處理離散的或離散化了的數量關系， 因此，無論計算機科學本身，還是與計算機科學及其應用密切相關的現代科學研究領域；

都面臨著如何對離散結構建立相應的數學模型；又如何將已用連續數量關系建立起來的數學模型離散化，從而可由計算機加以處理。

離散數學是傳統的邏輯學，集合論（包括函數），數論基礎，演算法設計，組合分析，離散概率，關系理論，圖論與樹，抽象代數（包括代數系統，群、環、域等），布爾代數，計算模型（語言與自動機）等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。

離散數學也可以說是計算機科學的基礎核心學科，在離散數學中的有一個著名的典型例子-四色定理又稱四色猜想，這是世界近代三大數學難題之一；

它是在1852年，由英國的一名繪圖員弗南西斯·格思里提出的，他在進行地圖著色時，發現了一個現象，「每幅地圖都可以僅用四種顏色著色，並且共同邊界的國家都可以被著上不同的顏色」。

那麼這能否從數學上進行證明呢？100多年後的1976年，肯尼斯·阿佩爾（Kenneth Appel）和沃爾夫岡·哈肯（Wolfgang Haken）使用計算機輔助計算，用了1200個小時和100億次的判斷，終於證明了四色定理，轟動世界，這就是離散數學與計算機科學相互協作的結果。

離散數學可以看成是構築在數學和計算機科學之間的橋梁，因為離散數學既離不開集合論、圖論等數學知識，又和計算機科學中的資料庫理論、數據結構等相關，它可以引導人們進入計算機科學的思維領域，促進了計算機科學的發展。