离散数学习题六

离散数学习题六Tag内容描述：<p>1、第一章习题1. 1判断下列语句是否为命题，若是命题请指出是简单命题还是复合命题。（1）是无理数。（2）5能被2整除。（3）现在开会吗？（4）x+50（5）这朵花真是好看！（6）2是素数当且仅当三角形有三条边。（7）雪是黑色的当且仅当太阳是从东方升起。（8）2000年10月1日天气晴好。（9）太阳系以外的星球上有生物。（10）小李在宿舍里。（1。</p><p>2、第一篇 绪论 内容 三句话 典型题例 1 离散数学是计算机科学所涉及的 和 的总称 2 离散数学是数学中的一个分支 它以 作为其主要研究对象 非常重视 问题的研究 3 要解决一个问题 首先要证明此问题解的 还需要找出得到。</p><p>3、离散数学习题答案 习题一及答案 P14 15 14 将下列命题符号化 5 李辛与李末是兄弟 解 设p 李辛与李末是兄弟 则命题符号化的结果是p 6 王强与刘威都学过法语 pq解 设p 王强学过法语 q 刘威学过法语 则命题符号化的结果。</p><p>4、离散数学习题3一、单项选择题15个结点7条边的简单图共有（ ）种。A.2B.3C.5D.72在整数集合Z上定义二元运算，则Z上关于的幺元（即单位元）是（ ）。A.1B.2C.-1D.-23完全图K4是可平。</p><p>5、习题五1.设个体域D=a,b,c，在D中消去公式的量词。甲乙用了不同的演算过程：甲的演算过程如下：乙的演算过程如下：显然，乙的演算过程简单，试指出乙在演算过程中的关键步骤。解：乙在演算中的关键步骤是，在演算开始就利用量词辖域收缩与扩张等值式，将量词的辖域缩小，因而演算简单。2. 设个体域D=a,b,c，消去下列各式的量词：解：（1。</p><p>6、习题二,1.,(1). R=,(2). R=,2.,设R是定义在集合A上的二元关系。 (1). 相等关系. (2). 令A=1，2，R=，于是R既不是自反又不是反自反的； (3). 令A=1，2，R=,于是R既是对称又是反对称的；,(4). 令A=1,2,3,R=, 于是R既不是对称又不是反对称的。,3.,设|A|=n，于是 (1)共有 种定义在A上的不同的二元关系； (2)共有。</p><p>7、命题逻辑习题课,1,一.命题符号化 P:天下雪。Q:我将去镇上。R:我有时间。 (1) 如果天不下雪且我有时间，那么我将去镇上。 (2) 我将去镇上，仅当我有时间。 (3) 天下雪，那么我不去镇上。 (4) 或者你没有给我写信，或者它在途中丢失了。 令 P:你给我写信。Q:信在途中丢失了。 (5) 我们不能既划船又跑步 令 P:我们划船。Q:我们跑步。 (6)如果你来了，那么他唱不唱歌将看你是否。</p><p>8、离散数学习题答案 习题一及答案 P14 15 14 将下列命题符号化 5 李辛与李末是兄弟 解 设p 李辛与李末是兄弟 则命题符号化的结果是p 6 王强与刘威都学过法语 解 设p 王强学过法语 q 刘威学过法语 则命题符号化的结果是 9 只有天下大雨 他才乘班车上班 解 设p 天下大雨 q 他乘班车上班 则命题符号化的结果是 11 下雪路滑 他迟到了 解 设p 下雪 q 路滑 r 他迟到了 则命。</p>