導航:首頁 > 數字科學 > 離散數學什麼是命題

離散數學什麼是命題

發布時間:2023-08-14 09:52:26

Ⅰ 離散數學中,x>0是不是命題

答;命題為具有真假意義的陳述句。
x>0 不是命題,因為不能確定其真假。
「白天比晚上長」是命題是在當前季節條件下得出的。
如果x的值確定范圍以後,x>0也是命題。
如x>1,則x>0為命題。

Ⅱ 離散數學(命題邏輯)

數理邏輯研究的中心問題是推理,而推理的前提和結論都是命題。因而命題是推理的基本單位
具有確切真值的陳述句稱為命題(proposition)。 該命題可以取一個「值」,稱為真值。真值只有「真」和「假」兩種,分別用「T」(或「1」) 和「F」(或「0」)表示

一切沒有判斷內容的句子 ,如命令句 (或祈使句)、感嘆句、疑問句、二義性的陳述句等都不能作為命題。

原子命題 (簡單命題) :不能再分解為更為簡單命題的命題。
復合命題 :可以分解為更為簡單命題的命題。這些簡單命題之間是通過如「或者」、「並且」、「不」、「如果......則......」、「當且僅當」等這樣的關聯詞和標點符號復合而成。

設 P 是任意一個命題,復合命題「非 P」(或 「P 的否定」)稱為 P 的否定式(negation),記作¬P,「¬」 為否定聯結詞。P 為真當且僅當 ¬P 為假。

設 P、Q 是任意兩個命題,復合命題「P 並且 Q」(或 「P 和 Q」)稱為 P 與 Q 的合取式(conjunction),記作P ∧ Q,「∧」 為合取聯結詞。P ∧ Q 為真當且僅當 P,Q 同為真。

「∧」 是自然語言中的 「並且」、「既…又…」、「但」、「和」、「與」、「不僅…而且…」、「雖然…但是…」、「一面…, 一面…」 等的邏輯抽象;但不是所有的「和」,「與」都要使用合取聯結詞表示,要根據句子的語義進行分析。

設 P、Q 是任意兩個命題,復合命題「P 或 Q」稱為 P 與 Q 的析取式(disjunction),記作P ∨ Q,「∨」 為析取聯結詞。P ∨ Q 為真當且僅當 P,Q 至少有一個為真。

聯結詞 「∨」 是自然語言中的 「或」、「或者」 等的邏輯抽象。自然語言中的 「或」 有 「可兼
或」(或稱為同或)、「不可兼或」(即異或) 兩種。嚴格來講,析取聯結詞實際上代表的是可兼或,異或有時會使用單獨的異或聯結詞 「⊕」 或 「∨¯」 來表示。

設 P、Q 是任兩個命題,復合命題「如果 P,則 Q」稱為 P 與 Q 的蘊涵式(implication),記作P → Q,「→」 為蘊涵聯結詞。P → Q 為假當且僅當 P 為真且 Q 為假。一般把蘊涵式 P → Q中的 P 稱為該蘊涵式的前件,Q 稱為蘊涵式的後件。

設 P、Q 是任兩個命題,復合命題「P 當且僅當 Q」稱為 P 與 Q 的等價(equivalence),記作P ↔ Q,「↔」 為等價聯結詞(也稱作雙條件聯結詞)。P ↔ Q 為真當且僅當 P、Q 同為真假。

聯結詞是兩個命題真值之間的聯結,而不是命題內容之間的連接,因此復合命題的真值只取決於構成他們的各簡單命題的真值,而與它們的內容無關,與二者之間是否有關系無關。

一個特定的命題是一個常值命題,它不是具有值 「T」(「1」),就是具有值 「F」(「0」)。

一個任意的沒有賦予具體內容的原子命題是一個變數命題,常稱它為命題變數 (或命題變元)(propositional variable),該命題變數無具體的真值,它的變域是集合{T, F}(或 {0, 1})。

由公式 G 在其所有可能的解釋下所取真值構成的表,稱為 G 的真值表(truth table)。

必要性:假定 G = H,則 G,H 在其任意解釋 I 下或同為真或同為假,於是由 「↔」 的意義知,公式 G ↔ H 在其任何的解釋 I 下,其真值為「真」,即 G ↔ H 為永真公式。

充分性:假定公式 G ↔ H 是永真公式,I 是它的任意解釋,在 I 下,G ↔ H 為真,因此,G,H 或同為真,或同為假,由於 I 的任意性,故有 G = H。

閱讀全文

與離散數學什麼是命題相關的資料

熱點內容
word中化學式的數字怎麼打出來 瀏覽:698
乙酸乙酯化學式怎麼算 瀏覽:1367
沈陽初中的數學是什麼版本的 瀏覽:1313
華為手機家人共享如何查看地理位置 瀏覽:1006
一氧化碳還原氧化鋁化學方程式怎麼配平 瀏覽:843
數學c什麼意思是什麼意思是什麼 瀏覽:1364
中考初中地理如何補 瀏覽:1255
360瀏覽器歷史在哪裡下載迅雷下載 瀏覽:666
數學奧數卡怎麼辦 瀏覽:1344
如何回答地理是什麼 瀏覽:986
win7如何刪除電腦文件瀏覽歷史 瀏覽:1017
大學物理實驗干什麼用的到 瀏覽:1443
二年級上冊數學框框怎麼填 瀏覽:1655
西安瑞禧生物科技有限公司怎麼樣 瀏覽:810
武大的分析化學怎麼樣 瀏覽:1207
ige電化學發光偏高怎麼辦 瀏覽:1295
學而思初中英語和語文怎麼樣 瀏覽:1601
下列哪個水飛薊素化學結構 瀏覽:1382
化學理學哪些專業好 瀏覽:1447
數學中的棱的意思是什麼 瀏覽:1013