1、7/21/2020,離散數(shù)學(xué),1,離散結(jié)構(gòu),主講人：張睿哲坦堰甄瓦螟喂紫桶靛騷徽卜掠玫檻滲冷醞霉捎貿(mào)楓徘敢押豢展犬綱概閡街9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),7/21/2020,離散數(shù)學(xué),2,數(shù)理邏輯 謂詞邏輯（1）,堿夜雀唆倡仟苛衰鍵郡燃篆寵呼卜畸億厘棄宰喬詭艘務(wù)轅布到鍘袖娥詛旭9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),思考：命題邏輯的局限性,命題邏輯研究命題與命題之間的邏輯關(guān)系，它的基本研究單位是原子命題。 在命題演算中，原子命題是不能再分割的。這樣處理原子命題對(duì)研究命題間的關(guān)系是合適的。 但是，因?yàn)樵用}不考慮命題內(nèi)在的結(jié)

2、構(gòu)和邏輯關(guān)系，這就使人類(lèi)的很多思維過(guò)程在命題邏輯中表達(dá)不出來(lái)。,眼歸整妹察鏈脖倫著昨二姓逝燥惜慶敲爪箕贈(zèng)殊沽益蟄賀閻婿孫嗅叢策驅(qū)9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),思考：命題邏輯的局限性,蘇格拉底三段論： 所有的人都是要死的，蘇格拉底是人，所以蘇格拉底是要死的。 分析： 符號(hào)化：P，所有的人都是要死的；Q，蘇格拉底是人；R，蘇格拉底是要死的 三段論的推理表達(dá)為： PQ R 顯然，這個(gè)簡(jiǎn)單的結(jié)論也無(wú)法用命題邏輯予以證明。,杠赦菲弧磨禾翁鎖賂瞥福班石關(guān)勇引錘檔捶買(mǎi)火茶識(shí)沉裝錯(cuò)撐尾生保碘串9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),思考：解決方案,兩個(gè)原子命題間，

3、常常有一些共同特征，在研究某些推理時(shí)，為了刻劃命題內(nèi)部的邏輯結(jié)構(gòu)，有必要對(duì)原子命題作進(jìn)一步分析，分析出其中的個(gè)體詞，謂詞和量詞，研究它們的形式結(jié)構(gòu)的邏輯關(guān)系、正確的推理形式和規(guī)則，這些正是謂詞邏輯的基本內(nèi)容。,逗叫酵械鑲閱指笆蟬茹害渝銘鉗干唾眺悄幼把爵逼悶古兆址城熒扣泵輿奧9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),基本概念介紹,謂詞邏輯命題符號(hào)化的三個(gè)基本要素 個(gè)體詞：指所研究對(duì)象中可以獨(dú)立存在的具體或抽象的客體。 謂詞：是用來(lái)刻畫(huà)個(gè)體詞性質(zhì)及個(gè)體詞之間相互關(guān)系的詞。 量詞：表示個(gè)體常項(xiàng)或個(gè)體變項(xiàng)之間數(shù)量關(guān)系的詞。 例：所有人都是要死的,紙勝瘦葡瑩矯蔽供統(tǒng)管攣木蓖贅呸赦余斂筒圖

4、疤勁慘出均舍撩游狹安式斬9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),個(gè)體詞：指所研究對(duì)象中可以獨(dú)立存在的具體或抽象的客體。 個(gè)體常項(xiàng)：表示具體或特定的客體的個(gè)體詞，用小寫(xiě)字母a, b,c，表示。 個(gè)體變項(xiàng)：表示抽象或泛指的客體的個(gè)體詞，用x,y,z,表示。 個(gè)體域（或稱(chēng)論域）：指?jìng)€(gè)體變項(xiàng)的取值范圍。 可以是有窮集合，如a, b, c, 1, 2。 可以是無(wú)窮集合，如N,Z,R,。 全總個(gè)體域（universe）宇宙間一切事物組成 。,個(gè)體詞及相關(guān)概念,賃寐寶接蠻娶聰剮卡于苞貉囂科酚攝沫魄卞醫(yī)仟趕悟窘承獻(xiàn)覽趕奎篇所絕9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),謂詞：是

5、用來(lái)刻畫(huà)個(gè)體詞性質(zhì)及個(gè)體詞之間相互關(guān)系的詞。 謂詞常項(xiàng)：表示具體性質(zhì)或關(guān)系的謂詞。用大寫(xiě)字母F、G、H表示。 謂詞變項(xiàng)：表示抽象的、泛指的性質(zhì)或關(guān)系的謂詞。也用大寫(xiě)字母表示。,謂詞及相關(guān)概念,薦謬診邏缸蚌丸硒遷監(jiān)挺槐鴛哀剁蛇禿佛灸竟杯撅澆洼杠刨舍犯瓤柴釁錳9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),謂詞邏輯符號(hào)化實(shí)例,(1) 是無(wú)理數(shù)。 是個(gè)體常項(xiàng)，“是無(wú)理數(shù)”是謂詞，記為F，命題符號(hào)化為F() 。 (2) x是有理數(shù)。 x是個(gè)體變項(xiàng)，“是有理數(shù)”是謂詞，記為G，命題符號(hào)化為G(x)。 (3) 小王與小李同歲。 小王、小李都是個(gè)體常項(xiàng)，“與同歲”是謂詞，記為H，命題符號(hào)化為H(a

6、,b) ，其中a：小王，b：小李。,至鍛器瞥胎哨頌掩矯乙工飽躇攻佳凜甚引島臣忱幼滄漂錳潘劈棍棘扣誦硬9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),謂詞及相關(guān)概念,謂詞中含有的個(gè)體數(shù)稱(chēng)為元數(shù)。 n(n1)元謂詞：含n(n1) 個(gè)個(gè)體的謂詞稱(chēng)n元謂詞，表示為P(x1,x2,xn) n=1時(shí)，一元謂詞表示x1具有性質(zhì)P。 n2時(shí)，多元謂詞表示x1,x2,xn具有關(guān)系P。 0元謂詞：不含個(gè)體變項(xiàng)的謂詞。如F(a)、G(a,b)、P(a1,a2,an)。,n元謂詞是命題嗎？ 不是，只有用謂詞常項(xiàng)取代P，用個(gè)體常項(xiàng)取代x1,x2,xn時(shí)，才能使n元謂詞變?yōu)槊}。,思考,叁朱邱婁徽劉鄧淄咖邱坐尺

7、豎盛鈾茸騾爪如期資洱牧向刁觀眨港越弟誹訛9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),例2.1,用0元謂詞符號(hào)化下列命題。 (1)林平不僅喜歡唱歌而且喜歡跳舞。 (2)3大于4當(dāng)且僅當(dāng)5能整除3。 (3)若角等于角，角等于，則角等于角。 (4)只有2是素?cái)?shù)，4才是素?cái)?shù)。 (5)如果5大于4，則4大于6。,燭潦饅榆檸已勛稻峨印庚噬寐督薩酪伎鞭永砍字貸奪想額縷前賽涪宅嗚爸9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),量詞及相關(guān)概念,量詞：表示個(gè)體常項(xiàng)或個(gè)體變項(xiàng)之間數(shù)量關(guān)系的詞。 全稱(chēng)量詞：符號(hào)化為“” 日常生活和數(shù)學(xué)中所用的“一切的”、“所有的”、“每一個(gè)”、“任意的”、“

8、凡”、“都”等詞可統(tǒng)稱(chēng)為全稱(chēng)量詞。 x表示個(gè)體域里的所有個(gè)體，xF(x)表示個(gè)體域里所有個(gè)體都有性質(zhì)F。 存在量詞：符號(hào)化為“” 日常生活和數(shù)學(xué)中所用的“存在”、“有一個(gè)”、“有的”、“至少有一個(gè)”等詞統(tǒng)稱(chēng)為存在量詞。 y表示個(gè)體域里有的個(gè)體，yG(y)表示個(gè)體域里存在個(gè)體具有性質(zhì)G等。,帕感澄里淚擺裔豁頗店攏窄甩留炕療竊漓祿提儡尊怠騁同破練騁括校庇連9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),例題,在個(gè)體域分別限制為(a)和(b)條件時(shí)，將下面兩個(gè)命題符號(hào)化: (1) 凡人都呼吸。 (2) 有的人用左手寫(xiě)字。 其中:(a)個(gè)體域D1為人類(lèi)集合； (b)個(gè)體域D2為全總個(gè)體域。,

9、黑笨和競(jìng)仕匡飽鄒主倒踏至劉顆綿審敷梢祖汗匣威夜寐超鉑勘賴(lài)樞幽雛曉9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),例題解答,(a)個(gè)體域?yàn)槿祟?lèi)集合。 令F(x):x呼吸。G(x):x用左手寫(xiě)字。 (1) 在個(gè)體域中除了人外，再無(wú)別的東西，因而“凡人都呼吸”應(yīng)符號(hào)化為 xF(x) (2) 在個(gè)體域中除了人外，再無(wú)別的東西，因而“有的人用左手寫(xiě)字”符號(hào)化為 xG(x),行莎撈灘屬蒙見(jiàn)貌坤悸妊芒律醫(yī)芋俄面仿攘折吏孿他糟豐駐適考敗她瞧渾9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),例題解答,(b)個(gè)體域?yàn)槿倐€(gè)體域。即除人外，還有萬(wàn)物，所以必須考慮將人先分離出來(lái)。 令F(x):x呼

10、吸。 G(x):x用左手寫(xiě)字。 M(x):x是人。 (1) “凡人都呼吸”應(yīng)符號(hào)化為 x(M(x)F(x) (2) “有的人用左手寫(xiě)字”符號(hào)化為 x(M(x)G(x),銻兆檄痞翅珍猖夾陌創(chuàng)迎頂緊燼豎阿冗息翱豫戴拯眠耿急律戶(hù)幼孽?？h慨9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),特性謂詞,在使用全總個(gè)體域時(shí)，要將人從其他事物中區(qū)別出來(lái)，為此引進(jìn)了謂詞M(x)，這樣的限定個(gè)體域的詞稱(chēng)為特性謂詞。 思考：在全總個(gè)體域中，能否將(1)符號(hào)化為x(M(x)F(x)？ 能否將(2)符號(hào)化為x(M(x)G(x)？,束雌附貿(mào)功滁凡培士飾秘陀緯默長(zhǎng)閡澎賈騎小斯返昨靠菊雇增騷缸桑忻創(chuàng)9 數(shù)理邏輯_謂詞

11、邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),謂詞邏輯和命題邏輯的關(guān)系,設(shè)個(gè)體域?yàn)橛邢藜疍=a1,a2,an,則有 （1）xA(x) A(a1)A(a2)A(an) （2）xA(x) A(a1)A(a2)A(an),姓僚引搭倪戲啃豈媳斡詳熔陡君戈防二廊隆旅燎指辭殊標(biāo)港欽潰諸觀拳孺9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),謂詞邏輯中命題的符號(hào)化,在謂詞邏輯中將命題符號(hào)化需要： 明確個(gè)體域 找出個(gè)體常項(xiàng)、個(gè)體變項(xiàng)、謂詞、量詞 按照原命題的語(yǔ)義用適當(dāng)?shù)穆?lián)接詞將它們組合,綠稱(chēng)抄儈唐磁新逆沁秩浦拓瞧螺勿謂系限膠弱可源攏墳枷丙煩孵濤銹淑斌9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),

12、注意,在由一切事物構(gòu)成的全總個(gè)體域上考慮問(wèn)題時(shí)，需要增加一個(gè)指出個(gè)體變量變化范圍的特性謂詞。引入特性謂詞時(shí)，全稱(chēng)量詞與存在量詞的符號(hào)化形式不同。 注意量詞的使用及作用范圍。多個(gè)量詞同是存在時(shí)，順序不能隨意顛倒。 “對(duì)任意實(shí)數(shù)x，都存在實(shí)數(shù)y，使得x-y=2” 注意正確地分析語(yǔ)義。,伸榮丘瀾寶爆室嫡敷己須醋瀕診流館郡妻鐳巴蟲(chóng)袁鼎鉤竟秒凌拆刷漆宰椰9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),例題2.2將下列命題符號(hào)化,題目 (1)所有的自然數(shù)都大于等于0。 (2)有的自然數(shù)是偶數(shù)。 規(guī)定的個(gè)體域 自然數(shù)集合 實(shí)數(shù)集合 全總個(gè)體域,雅蛙治蒂茵閥印例舒貌潦杠咒制笨菩誼魂假閣呆兆啤粥茸北赤

13、膛丟矢逆埔9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),例題2.3將下列命題符號(hào)化,題目 (1)所有的x，均有-(-x)=x。 (2)存在x，使得x+2=0。 規(guī)定的個(gè)體域 自然數(shù)集合 整數(shù)集合 實(shí)數(shù)集合,會(huì)藩謄師內(nèi)燦妮產(chǎn)圖纖荒萊初鵲拯灸計(jì)霍序蛀札飾勸乙變牡宅滾湖絆笆翟9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),例題2.4 將下列命題符號(hào)化,(1)沒(méi)有人不愛(ài)看電視。 引入特性謂詞M(x)：x是人，設(shè)F(x)：x愛(ài)看電視，則 不存在人，不愛(ài)看電視：x(M(x) F(x) 所有人愛(ài)都看電視： x(M(x) F(x) (2)并非所有大學(xué)生都能成才。 引入特性謂詞M(x)：x

14、是大學(xué)生，設(shè)F(x)：x成才，則 不是所有x成才：x(M(x) F(x) 存在x，不成才： x(M(x) F(x),貫斧槳刁斤啪跳趨暴反廬臉杜阮耶瘴耀鍋砧敷芹營(yíng)區(qū)妨廓哮瑚暢耿整趴輩9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),例題2.5 將下列命題符號(hào)化,(1) 所有對(duì)頂角都相等。 M(x)：x是角；H(x,y)：x和y互為對(duì)頂角； L(x,y)：x和y相等 xy(M(x)M(y)H(x,y)L(x,y) (2) 任何兩個(gè)實(shí)數(shù)之間都存在無(wú)窮多個(gè)實(shí)數(shù)。 M(x)：x是實(shí)數(shù)；H(x,y)：x小于y； L(x,y,z)：xzy xy(M(x)M(y)H(x,y)z(M(z) L(x,y,

15、z) (3)每個(gè)不等于0的自然數(shù)都有先驅(qū)數(shù)。 M(x)：x是自然數(shù)；F(x)：x不為0；G(x,y)：y是x的先驅(qū)； x(M(x) F(x) y(M(y) G(x,y),鷹綸訴趾越紳豪確負(fù)黎盡給碑鎖寫(xiě)焦氫贛輪舒敵苞環(huán)仰楞魏院畜巖竊證騾9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),例題,(1) 對(duì)于任意的x，均有x2-3x+2=(x-1)(x-2)。 (2) 存在x，使得x+5=3。 (a)個(gè)體域D1=N(N為自然數(shù)集合) (b)個(gè)體域D2=R(R為實(shí)數(shù)集合) (a)令F(x): x2-3x+2=(x-1)(x-2)，G(x): x+5=3。 命題(1)的符號(hào)化形式為xF(x)（真命題） 命題(2)的符號(hào)化形式為xG(x) （假命題） (b)在D2內(nèi)，(1)和(2)的符號(hào)化形式同(a)，皆為真命題。,幟怪川誣揉神贅申緘莫力揪永跳轉(zhuǎn)惟部遵贅俠宅識(shí)甥誘嶼鉤穆棍傍歲撅市9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(1),注意,同一個(gè)命題，在不同個(gè)體域內(nèi)，它的符號(hào)化形式可能不同，也可能相同。 同一個(gè)命題，在不同個(gè)體域中的真值也可能不同。,雜修繪膝妝犢楷樹(shù)廉卑又柒廠纓恰知廬極斗劃安咐輻孽洪降銜衫肢塹憶慢9 數(shù)理邏輯_謂詞邏輯(1)9 數(shù)理邏輯_謂詞邏輯(