离散数学习题解答北京大学.docxVIP

习题一 下列句子中，哪些是命题？在是命题的句子中，哪些是简单命题？哪些是真命题？哪些命 题的真值现在还不知道？ （1） 中国有四大发明. 答：此命题是简单命题，其真值为1. （2） 、仮是无理数. 答：此命题是简单命题，其真值为1. （3） 3是素数或4是素数. 答：是命题，但不是简单命题，其真值为1. （4） 2x + 35 答：不是命题. （5） 你去图书馆吗？ 答：不是命题. （6） 2与3是偶数. 答：是命题，但不是简单命题，其真值为0. （7） 刘红与魏新是同学. 答：此命题是简单命题，其真值还不知道. （8） 这朵玫瑰花多美丽呀！ 答：不是命题. （9） 吸烟请到吸烟室去！ 答：不是命题. （10） 圆的面积等于半径的平方乘以疗. 答：此命题是简单命题，其真值为1. （11） 只有6是偶数，3才能是2的倍数. 答：是命题，但不是简单命题，其真值为0. （12） 8是偶数的充分必要条件是8能被3整除. 答：是命题，但不是简单命题，其真值为0. （13） 2008年元旦下大雪. 答：此命题是简单命题，其真值还不知道. 将上题中是简单命题的命题符号化. 解：（1） p：中国有四大发明. （2） p:错误!未找到引用源。是无理数. （7） p：刘红与魏新是同学. （10） p:圆的面积等于半径的平方乘以兀. （13） p:2008年元旦下大雪. 写出下列各命题的否定式，并将原命题及其否定式都符号化，最后指出各否定式的真值. （1）厉是有理数. 答：否定式：厉是无理数.p：厉是有理数.g：厉是无理数.其否定式q的真值 为1. 坯不是无理数. 答：否定式：后是有理数.p： 后不是无理数.q： 后是有理数.其否定式今的 真值为1. 2.5是自然数. 答：否定式：2. 5不是自然数.p： 2. 5是自然数.q： 2. 5不是自然数.其否定式q 的真值为1. Ini是整数. 答：否定式：lnl不是整数.p： lnl是整数.q： lnl不是整数.其否定式g的真值 为1. 将下列命题符号化，并指出真值. 2与5都是素数 答：p : 2是素数，q : 5是素数，符号化为p八q ,其真值为1? 不但龙是无理数，而且自然对数的底e也是无理数. 答：p：龙是无理数，q：自然对数的底e是无理数，符号化为PM，其真值为1. 虽然2是最小的素数，但2不是最小的白然数. 答：p： 2是最小的素数，q： 2是最小的自然数，符号化为pxq，其真值为1. 3是偶素数. 答：p： 3是素数，q： 3是偶数，符号化为PM，其真值为0. 4既不是素数，也不是偶数. 答：p： 4是素数，q； 4是偶数，符号化为「「q,其真值为0. 将下列命题符号化，并指出真值. 2或3是偶数. 2或4是偶数. 3或5是偶数. 3不是偶数或4不是偶数. 3不是素数或4不是偶数. 答：p： 2是偶数，q： 3是偶数，厂：3是素数，s:4是偶数，/:5是偶数 符号化：p7q,其真值为1. 符号化：pvr,其真值为1. 符号化：rvr,其真值为0. 符号化：f,其真值为1. 符号化：其真值为0. 将下列命题符号化. 小丽只能从筐里拿一个苹果或一个梨. 答：/?：小丽从筐里拿一个苹果，q：小丽从筐里拿一个梨，符号化为：pyq. 这学期，刘晓月只能选学英语或tl语中的一门外语课. 答：p：刘晓月选学英语，q：刘晓月选学口语，符号化为：—pM)v(pr). 设0 ：王冬生于1971年，q :王冬生于1972年，说明命题王冬生于1971年或1972 年”既可以化 答:列出两种符号化的真值表： P q (pft-iq) V(-ipAq) PVq 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 1 （1） 只要错误!未找到引用源。（2） 如果错误!未找到引用源。（3） 只有错误!未找到引用源。 （1） 只要错误!未找到引用源。 （2） 如果错误!未找到引用源。 （3） 只有错误!未找到引用源。 （4） 除非错误!未找到引用源。 （5） 除非错误!未找到引用源。 ，就有错误!未找到引用源。; ，则错误!未找到引用源。； ，才有错误!未找到引用源。; ，才有错误!未找到引用源。; ，否则错误!未找到引用源。; 将下列命题符号化，并指出真值. （6）错误!未找到引用源。仅当错误味找到引用源。. 答:设P：错误!未找到引用源。，则错误!未找到引用源。：错误!未找到引用源。；设q：错误! 未找到引用源。，则错误!未找到引用源。：错误!未找到引用源。. 符号化 真值 (1) PF 1 (2) 1 (3) 0 (4) -iq — R 0 (5) -iq —p 0 (6) P F 1 设p：俄罗斯位于南半球,q：亚洲人口最多，将下面命题用自然语言表述，并指出其真值: （1） 错误!未找到引用源。； （2