離散數(shù)學(xué)的研究對象-下一代互聯(lián)網(wǎng)應(yīng)用技術(shù)研發(fā)中心-文庫吧在線文庫
【正文】 的是黑帽子”這樣的結(jié)論來。 (5) 2100年元旦是晴天。若 (9)的真值為真，即“我正在說假話”為真，也就是“我正在說真話”，則又推出 (9)的真值應(yīng)為假；反之，若 (9)的真值為假，即“我正在說假話”為假，也就是“我正在說假話”，則又推出 (9)的真值應(yīng)為真?！庇谑怯腥藛査骸澳念^發(fā)由誰理呢 ?”理發(fā)師頓時啞口無言。 定義 設(shè) p為命題，復(fù)合命題“非 p”(或“ p的否定” )稱為 p的 否定式 ,記作 ┐p，符號 ┐稱作 否定聯(lián)結(jié)詞 。前者稱為 相容或 ，后者稱為 排斥或 (排異或 )。 顯然 (1)中“或”為相容或，即 p與 q可以同時為真，符號化為 p∨ q. (2) r：張曉靜是江西人。并規(guī)定 p→q 為假當(dāng)且僅當(dāng) p為真 q為假。 定義 設(shè) p， q為二命題，復(fù)合命題“ p當(dāng)且僅當(dāng) q”稱作 p與 q的 等價(jià)式 ，記作 p ? q，稱作 等價(jià)聯(lián)結(jié)詞 。 求下列復(fù)合命題的真值： (1) ((┐p∧ q)∨ (p∧ ┐q))→r (2) (q∨ r)→(p→┐r) (3) (┐p∨ r)? (p∧ ┐r) 解 p， q， r的真值分別為 1， 1， 0，容易算出 (1)， (2)， (3)的真值分別為 1， 1， 0。 通常用 1表示真，用 0表示假，復(fù)合命題的真假值如表 。而在數(shù)理邏輯中， p與 q可以無任何內(nèi)在聯(lián)系。 由題意可知， (3)中“或”應(yīng)為排斥或。 (3) 張曉靜只能挑選 202或 203房間。 定義 設(shè) p， q為二命題，復(fù)合命題“ p或 q”稱作 p與 q的 析取式 ，記作 p∨ q， ∨ 稱作 析取聯(lián)結(jié)詞 。由此可見，不管怎樣的推論，理發(fā)師所說的話總是自相矛盾的。本例中，只有 (1)， (2)， (4)， (5)是命題。 任何命題的真值都是唯一的。 (1) 4是素?cái)?shù)。 3. 只需要中學(xué)數(shù)學(xué)基礎(chǔ) 。 ? 圖論起源于著名的柯尼斯堡七橋問題。它的本質(zhì)是研究如何通過利用純粹的公理系統(tǒng)和符號演算以及推理方法來代替人們思維中的邏輯推理過程，并由此將整個的數(shù)學(xué)建立在這樣一個邏輯基礎(chǔ)之上。離散數(shù)學(xué)的研究對象 ? 由于數(shù)字電子計(jì)算機(jī)是一個離散結(jié)構(gòu)，它只能處理離散的或離散化了
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1