2015离散数学命题及联结词.pptVIP

Practice 1.Which of these sentences are propositions ? What are the truth value of those that are propositions? (1) 2是素数吗？ (2) x+2=7 (3) 欢迎大家来上离散数学课！ (4) 2+3=8 (5) 宇宙间只有地球上有生命。 (6) 3+4 (7) 我说的是谎话 * * Practice 2.Write these propositions using p , q , r… and logical connectives(including negations). (1) 李秀和张华都是东北人。 (2) 虽然天气很冷，可人们情绪很高。 (3) 张海燕去过美国或去过加拿大。 (4) 刘文虎现在在宿舍或在图书馆里。 (5) 李梅与李珊是亲姐妹。 (6) 赵志全与张钟山是同乡人。 (7) 除非李联不怕吃苦，否则她不会取得好成绩。 (8) 只有李联努力学习，她才能取得好成绩。 * * Practice 3.How to make a truth table? (1) ( p q) ( q p) (2) (p r) (p v q） * * 物体有很多属性，长度、重量、颜色等等。人有很多属性，性别、年龄、身高、长相、性格等等。年轻 * * 对照3－x ＝ 5这个句子和“明天是晴天”这个句子。后者客观上来说必定有唯一的值。前者因为x不同，值会变化 * 对照3－x ＝ 5这个句子和“明天是晴天”这个句子。后者客观上来说必定有唯一的值。前者因为x不同，值会变化 * 对照3－x ＝ 5这个句子和“明天是晴天”这个句子。后者客观上来说必定有唯一的值。前者因为x不同，值会变化 The truth vale of the negation of p is the opposite of truth value of p. The proposition p is read “not p” * * * * Propositional Logic Three tasks 1. What is a proposition? 2. Translate natural languages into logical expression. 3. How to make a truth table? * * * * Proposition Proposition (statement) A declarative sentence (that is, a sentence that declares a fact) that is either true or false, but not both. Truth value: The value (result) of the proposition(真值，是命题最重要的属性） One of the element from set {True, False} * * More Examples of Proposition Do you speak English? --This is a question, not a statement. 这个人太有才了！ Let’s go! 我们要努力学习。 Teenagers shouldn’t indulge in game. -- It is not a statement, but an advice. 2+2=5 结论：疑问句、感叹句和祈使句都不是命题 * * More Examples of Proposition 3-x=5. x is a variable, so the truth value of this sentence is open. 这盘菜很咸。 这个人个很高。 结论：聪明的你如果给不出真值那就不是命题 * * More Examples of Proposition 有两个特例需要记住： 1. 未来命题真值会水落石出的我们认为是命题 10年之后你一定是千万富翁。 火星上有生命 2. 悖论 我正在说谎 我专门为不为自己理发的人理发 * * Propositional Variable A proposition can be represented by a proposition variable A p