离散数学3
（0775）《中学几何研究》作业1
一、填空题：
1．公理化方法，一般由 、 、 及 四部分组成。
2．罗氏几何的平行公理为 。
3．已知ABC ?的内切圆半径为r ，三边长分别为,,a b c ，则ABC S ?= 。
4．复数i z re θ=，该复数的三角形式为 。
5．设线段AB 沿向量v 平移得到线段CD ，该变换可记为 。
6．三角形外一点在三角形外接圆上的充要条件是 。
7．到两定点距离的平方和为常量的点的轨迹（假设存在）为一圆，该圆称为 。
8．尺规作图的作图公理为 。
9．与两相交直线距离相等的点的轨迹是 。
二、解答下列各小题：
（1）证明：等边三角形外接圆周上任一点到三顶点的连线中，最长的等于其余两条之和。
（2）作图题（只写作法）：用尺规求作三角形ABC ，已知,,a b c m m m 。
（3）联系中学几何教学实际，谈谈如何运用代数的观点讲解进行几何。
离散数学第三版课后习题答案
离散数学辅助教材 概念分析结构思想与推理证明 第一部分 集合论
离散数学习题解答 习题一（第一章集合） 1. 列出下述集合的全部元素： 1）A={x | x ∈N∧x是偶数∧x＜15} 2）B={x|x∈N∧4+x=3} 3）C={x|x是十进制的数字} [解] 1）A={2，4，6，8，10，12，14} 2）B= 3）C={0，1，2，3，4，5，6，7，8，9} 2. 用谓词法表示下列集合： 1）{奇整数集合} 2）{小于7的非负整数集合} 3）{3，5，7，11，13，17，19，23，29} [解] 1）{n n∈I∧(?m∈I)(n=2m+1)}； 2）{n n∈I∧n≥0∧n<7}； 3）{p p∈N∧p>2∧p<30∧?(?d∈N)(d≠1∧d≠p∧(?k∈N)(p=k?d))}。 3. 确定下列各命题的真假性： 1） 2）∈ 3）{} 4）∈{} 5）{a，b}{a，b，c，{a，b，c}} 6）{a,b}∈(a，b，c，{a，b，c}) 7）{a，b}{a，b，{{a，b，}}} 8）{a，b}∈{a，b，{{a，b，}}} [解]1）真。因为空集是任意集合的子集； 2）假。因为空集不含任何元素； 3）真。因为空集是任意集合的子集； 4）真。因为是集合{}的元素； 5）真。因为{a，b}是集合{a，b，c，{a，b，c}}的子集； 6）假。因为{a,b}不是集合{a，b，c，{a，b，c}}的元素；
7）真。因为{a，b}是集合{a，b，{{a，b}}}的子集； 8）假。因为{a,b}不是集合{a，b，{{a，b}}}的元素。 4. 对任意集合A，B，C，确定下列命题的真假性： 1）如果A∈B∧B∈C，则A∈C。 2）如果A∈B∧B∈C，则A∈C。 3）如果A B∧B∈C，则A∈C。 [解] 1）假。例如A={a}，B={a，b}，C={{a}，{b}}，从而A∈B∧B∈C但A∈C。 2）假。例如A={a}，B={a，{a}}，C={{a}，{{a}}}，从而A∈B∧B∈C，但、A ∈C。 3）假。例如A={a}，B={a，b}，C={{a}，a，b}，从而ACB∧B∈．C，但A∈C。5．对任意集合A，B，C，确定下列命题的真假性： 1）如果A∈B∧B C，则A∈C。 2）如果A∈B∧B C，则A C。 3）如果A B∧B∈C，则A∈C。 3）如果A B∧B∈C，则A C。 [解] 1）真。因为B C x（x∈B x∈C），因此A∈B A∈C。 2）假。例如A={a}，B={{a}，{b}}，C={{a}，{b}，{c}}从而A∈B∧B C，但A C。 3）假。例如A={a}，B={{a，b}}，C={{a，{a，b}}，从而A B∧B∈C，但A C。 4）假。例如A={a}，B={{a，b}}，C={{a，b}，b}，从而A B∧B∈C，但A C。 6．求下列集合的幂集： 1）{a，b，c} 2）{a，{b，c}} 3）{} 4）{，{}} 5）{{a，b}，{a，a，b}，{a，b，a，b}} [解] 1）{，{a}，{b}，{c}，{a，b}，{a，c}，{b，c}，{a，b，c}} 2）{，{a}，{{b，c}}，{a，{a，b}}} 3）{，{}} 4）{，{}，{{}}，{，{}}}
离散数学作业答案
离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年12月19日前完成并上交任课教师（不收电子稿）。并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。 一、填空题 1．命题公式()P Q P →∨的真值是 1 ． 2．设P ：他生病了，Q ：他出差了．R ：我同意他不参加学习. 则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为 (PQ)R ． 3．含有三个命题变项P ，Q ，R 的命题公式PQ 的主析取范式是 (PQR) (PQR) ． 4．设P(x)：x 是人，Q(x)：x 去上课，则命题“有人去上课．” 可符号化为 (x)(P(x) →Q(x)) ． 5．设个体域D ＝{a, b},那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) A(b)) (B(a) B(b)) ． 6．设个体域D ＝{1, 2, 3}，A(x)为“x 大于3”，则谓词公式(x)A(x) 的真值为 ． 7．谓词命题公式(x)((A(x)B(x)) C(y))中的自由变元为 ． 8．谓词命题公式(x)(P(x) Q(x) R(x ，y))中的约束变元为 X ． 三、公式翻译题 1．请将语句“今天是天晴”翻译成命题公式． 1．解：设P ：今天是天晴； 则 P ． 2．请将语句“小王去旅游，小李也去旅游．”翻译成命题公式． 解：设P ：小王去旅游，Q ：小李去旅游， 则 PQ ． 3．请将语句“如果明天天下雪，那么我就去滑雪”翻译成命题公式． 解：设P:明天天下雪 。 Q:我去滑雪 则 P Q ． 4．请将语句“他去旅游，仅当他有时间．”翻译成命题公式． 7．解：设 P ：他去旅游，Q ：他有时间， 则 P Q ． 5．请将语句 “有人不去工作”翻译成谓词公式． 11．解：设P(x)：x 是人，Q(x)：x 去工作，
离散数学(大作业)与答案
一、请给出一个集合A，并给出A上既具有对称性，又具有反对称性的关系。（10分）解：A={1,2} R={（1,1），（2,2）} 二、请给出一个集合A，并给出A上既不具有对称性，又不具有反对称性的关系。（10分）集合A={1,2,3} A上关系{<1,2>,<2,1>,<1,3>}，既不具有对称性，又不具有反对称性 三、设A={1，2}，请给出A上的所有关系。（10分） 答：A上的所有关系: 空关系，{<1,1>,<1,2>,<2,1>,<2,2>} {<1,1>} {<1,2>} {<2,1>} {<2,2>} {<1,1>,<1,2>} {<1,1>,<2,1>} {<1,1>,<2,2>} {<1,2>,<2,1>} {<1,2>,<2,2>} {<2,1>,<2,2>} {<1,1>,<1,2>,<2,1>} {<1,1>,<1,2>,<2,2>}
{<1,2>,<2,1>,<2,2>} {<1,1>,<2,1>,<2,2>} 四、设A={1，2，3}，问A 上一共有多少个不同的关系。（10分） 设A={1，2，3}，A 上一共有2^(3^2)=2^9=512个不同的关系。 五、证明： 命题公式G 是恒真的当且仅当在等价于它的合取范式中，每个子句均至少包含一个原子及其否定。（10分） 证明：设公式G 的合取范式为：G ’=G1∧G2∧…∧Gn 若公式G 恒真，则G ’恒真，即子句Gi ；i=1,2,…n 恒真 为其充要条件。 Gi 恒真则其必然有一个原子和它的否定同时出现在Gi 中，也就是说无论一个解释I 使这个原子为1或0 ，Gi 都取1值。 若不然，假设Gi 恒真，但每个原子和其否定都不同时出现在Gi 中。则可以给定一个解释I ，使带否定号的原子为1，不带否定号的原子为0，那么Gi 在解释I 下的取值为0。这与Gi 恒真矛盾。 因此，公式G 是恒真的当且仅当在等价于它的合取范式中，每个子句均至少包含一个原子及其否定。 六、若G=(P ，L)是有限图，设P(G)，L(G)的元数分别为m ，n 。证明：n ≤2m C ，其中2m C 表 示m 中取2的组合数。（10分） 证明：如果G=(P,L)为完全图，即对于任意的两点u 、v （u ≠v ）,都有一条边uv ，则此时对于元数为m 的P(G)，L(G)的元数取值最大为C m 2。因此，若G=(P,L)为一有限图，设P(G)的元数为m ，则有L(G)
《离散数学》及答案
《离散数学》+答案 一、选择或填空: 1、下列哪些公式为永真蕴含式？( ) (1)?Q=>Q→P (2)?Q=>P→Q (3)P=>P→Q (4)?P∧(P∨Q)=>?P 答：在第三章里面有公式（1）是附加律，（4）可以由第二章的蕴含等值式求出（注意与吸收律区别） 2、下列公式中哪些是永真式？( ) (1)(┐P∧Q)→(Q→?R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q) 答：（2），（3），（4）可用蕴含等值式证明 3、设有下列公式，请问哪几个是永真蕴涵式?( ) (1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q (4)P∧(P→Q)=>Q (5) ?(P→Q)=>P (6) ?P∧(P∨Q)=>?P 答：（2）是第三章的化简律，（3）类似附加律，（4）是假言推理，（3），（5），（6）都可以用蕴含等值式来证明出是永真蕴含式 4、公式?x((A(x)→B(y，x))∧?z C(y，z))→D(x)中，自由变元是( )，约束变元是( )。 答：x,y, x,z（考察定义在公式?x A和?x A中，称x为指导变元，A为量词的辖域。在?x A和?x A的辖域中，x的所有出现都称为约束出现，即称x为约束变元，A中不是约束出现的其他变项则称为自由变元。于是A(x)、B(y，x)和?z C(y，z)中y为自由变元，x和z为约束变元，在D(x)中x为自由变元） 5、判断下列语句是不是命题。若是，给出命题的真值。( ) (1)北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。 (5) 前进！ (6) 给我一杯水吧！ 答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6） 44
离散数学作业答案
第一章 1.假定A是ECNU二年级的学生集合，B是ECNU必须学离散数学的学生的集合。请用A 和B表示ECNU不必学习离散数学的二年级的学生的集合。 2.试求： (1)P(φ) (2)P(P(φ)) (3)P(P(P(φ))) 3.在1~200的正整数中，能被3或5整除，但不能被15整除的正整数共有多少个？ 能被5整除的有40个， 能被15整除的有13个， ∴能被3或5整除，但不能被15整除的正整数共有 66-13+40-13=80个。 第三章 1.下列语句是命题吗？ (1)2是正数吗？ (2)x2+x+1=0。 (3)我要上学。 (4)明年2月1日下雨。 (5)如果股票涨了，那么我就赚钱。 2.请用自然语言表达命题(p?→r)∨(q?→r)，其中p、q、r为如下命题： p：你得流感了 q：你错过了最后的考试
3.通过真值表求p→(p∧(q→p))的主析取范式和主合取范式。 4.给出p→(q→s),q,p∨?r?r→s的形式证明。 第四章 1.将?x(C(x)∨?y(C(y)∧F(x,y)))翻译成汉语，其中C(x)表示x有电脑，F(x,y) 表示x和y是同 班同学，个体域是学校全体学生的集合。 解： 学校的全体学生要么自己有电脑，要么其同班同学有电脑。 2.构造?x(P(x)∨Q(x)),?x(Q(x)→?R(x)),?xR(x)??xP(x)的形式证明。 解： ①?xR(x) 前提引入 ②R(e) ①US规则 ③?x(Q(x)→?R(x)) 前提引入 ④Q(e) →?R(e) ③US规则 ⑤?Q (e) ②④析取三段论 ⑥?x(P(x)∨Q(x)) 前提引入 ⑦P(e) ∨Q(e) ⑥US规则 ⑧P(e) ⑤⑦析取三段论 ⑨?x (P(x)) ⑧EG规则 第五章
《离散数学(第三版)》期末复习知识点总结含例题(呕心沥血整理).doc
T 是 系、空关系、全关系、恒等关 P （A ）-p （B ） = {{3},{1,3}, {2,券,;{陶鮮餐的集合衣示、关 系矩阵和矣系图、关系的运 算。 2、 学握求复合关系与逆关系 的方法。 3. 理解关系的性质（自反性. 对称性、反对称性、传递性） ? 掌握其判别方法（定义、矩阵、 图）。 4、 掌握求关系的闭包（自反 闭包、对称闭包、传递闭包） 的 方法。 5、 理解等价关系和偏序关系 的概念，学握等价类的求法和 偏序关系做哈斯图的方法，极 人/小元、最人/小元、上/卜?界、 最小上界、最人下界的求法。 6、 理解函数概念：函数、函 数相等、复介畅数和反畅数。 7、 理解单射、满射、双射等 概念，学握其判别方法。 ［木章重点习题］ P25, 1； P32?33, 4, 8, 10； P43, 2, 3, 5； （Au~ B ）c （~ 注J 8）P59, 1, 2； P64, 3 ； P74?75, 2, 4, 6, 7； P81, 5, 7： = （（An ?A 曲鑑咖血c 肛（~ 3 c B ）） =（①遊:縱璇憾"） =（An 圧皿細扇渤洋輕）：元关系 世概念及关系矩阵、 图表 示。 2、关系的性质及其判定 关系的性质既是对关系 概念的加深理解与学握，乂是 关系的闭包、 等价关系、半序 关系的基础。对丁?四种性质的 判定，可以依据教材中P49上 总结的规律。这其中对传递性 的判定，难度稍大一点，这里 要提及两点：一是不破 坏传递 性定义，可认为具有传递性。 如空关系具冇传递性，同时空 关系具有对称性与反对称性，但是不具有自反性。另一点是 介绍-?种判定传递性的“跟踪 法” ， 即 若 （a l9a 2）e R. \a 2,a 3）e R, ,则（R 。如若 （a,b ）w R, R , 则有,且 （b,b ）w R 。例题 一、各章复习要求与重点 第一章集合 ［复习知识点］ 1、 集合、元索、集合的表示 方法、子集、空集、全集、集 合的包含、相等、幕集 2、 集合的交、并、差、补等 运算及其运算律（交换律、结 合律、分配律、吸收律、De Morgan 律等）,文氏（Venn ） 图 3、 序偶与辿卡尔积 本章重点内容：集合的概 念.集合的运算性质、集合恒 等式的证明 ［复习要求］ 1、 理解集合、元素、子集、 空集、全集、集合的包含、相 等、幕集等基本概念。 2、 学握集合的表示法和集合 的交、并、差、补等基本运算。 3、 掌握集合运算基本规律， 证明集合等式的方法。 4、 了解序偶与迪卡尔积的概 念，掌握辿卡尔积的运算。 ［疑难解析］ 1、 集合的概念 因为集合的概念学生在 中学阶段已经学过，这里只多 了一个幕集概念，重点对幕集 加以掌握，一是掌握幕集的构 成.一是掌握幕集元数为2"。 2、 集合恒等式的证明 通过对集合恒等式证明 的练习?既町以加深对集介性 质的理解与学握；又可以为第 三章命题逻辑中公式的基本 等价式的应用打下良好的基 础。实际上,本章做题是一种 基本功训练，尤其要求学生重 视吸收律利重耍等价式在 A — B = A c ~ B 证明中 的特殊作用。 ［例题分析］ 例1设A, B 是两个集合， A={1, 2, 3}, B={1, 2）,则 p （A ） — p （B ） = 例 2 A = {a,b,{a 9b},}, 求： (1) A-{a,b} ⑵ A -① ⑶ A - {O}； ⑷{{tz,/?}} — A ⑸ ①一 A ⑹{①} - A 。 解 (1) A-{a,b} = {{a,b}^} ⑵ A -①=A ⑶ >4-{o} = (4) {{a,b}}-A =① ⑸ ①一 4二① (6) A 二① 例 3 试证明 第二章二元关系 ［复习知识点］ 1、 关系、关系矩阵与关系图 2、 复合关系与逆关系 3、 关系的性质（自反性.对 称性、 反对称性、传递性） 4、 关系的闭包（自反闭包、 对称闭包、传递闭包） 5、 等价关系与等价类 6、 偏序关系与哈斯图 （Hasse ） ＞极大/小元.最大/ 小元、上/下界、最小上界、最 大 下界 7、 函数及其性质（单射、满 《离散数学（第三版）》 期末复习知识点总结含 解 P （A ） = {0,{1},{2},{3},{1,2},{1|删{辆,曲3 料序关系、 映射 的概念 p （B ）二{0,{1},{2},{1,2}}［复习要求］ 1、理解关系的概念：二元关 证明 P86, 1, 2o 射、双射） 8、复合函数与反函数 木章重点内容：二元关系 的 概念、关系的性质、关系的 (Au ?B)c(?AuS)= ((Au^ff
离散数学作业答案完整版
离散数学作业答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
离散数学集合论部分形成性考核书面作 业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数 理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题 目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识 点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地 完成集合论部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答 过程，要求本学期第11周末前完成并上交任课教师（不收电子稿）。并在03任务界 面下方点击“保存”和“交卷”按钮，完成并上交任课教师。 一、填空题 1．设集合{1,2,3},{1,2} ==，则P(A)- A B P(B )={{3},{1,3},{2,3},{1,2,3}}，A? B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>} ． 2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为 1024 ． 3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系， 则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>} ． 4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系 R＝} ∈ y x∈ y < > = {B , , x , 2 y A x 那么R－1＝{<6,3>,<8,4>} 5．设集合A=｛a, b, c, d｝，A上的二元关系R={
离散数学课后答案
离散数学课后答案 习题一 6.将下列命题符号化。 （1）小丽只能从框里那一个苹果或一个梨. （2）这学期，刘晓月只能选学英语或日语中的一门外语课. 答： （1）（p Λ?q ）ν（?pΛq）其中p:小丽拿一个苹果，q:小丽拿一个梨（2）（p Λ?q ）ν（?pΛq）其中p:刘晓月选学英语，q:刘晓月选学日语 14.将下列命题符号化. (1) 刘晓月跑得快, 跳得高. (2)老王是山东人或河北人. (3)因为天气冷, 所以我穿了羽绒服. (4)王欢与李乐组成一个小组. (5)李辛与李末是兄弟. (6)王强与刘威都学过法语. (7)他一面吃饭, 一面听音乐. (8)如果天下大雨, 他就乘班车上班. (9)只有天下大雨, 他才乘班车上班. (10)除非天下大雨, 他才乘班车上班. (11)下雪路滑, 他迟到了. (12)2与4都是素数, 这是不对的. (13)“2或4是素数, 这是不对的”是不对的. 答： (1)p∧q, 其中, p: 刘晓月跑得快, q: 刘晓月跳得高. (2)p∨q, 其中, p: 老王是山东人, q: 老王是河北人. (3)p→q, 其中, p: 天气冷, q: 我穿了羽绒服. (4)p, 其中, p: 王欢与李乐组成一个小组, 是简单命题. (5)p, 其中, p: 李辛与李末是兄弟. (6)p∧q, 其中, p: 王强学过法语, q: 刘威学过法语. (7)p∧q, 其中, p: 他吃饭, q: 他听音乐. (8)p→q, 其中, p: 天下大雨, q: 他乘班车上班. (9)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (10)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (11)p→q, 其中, p: 下雪路滑, q: 他迟到了. (12) ? (p∧q)或?p∨?q, 其中, p: 2是素数, q: 4是素数. (13) ? ? (p∨q)或p∨q, 其中, p: 2是素数, q: 4是素数. 16. 19.用真值表判断下列公式的类型: (1)p→ (p∨q∨r) (2)(p→?q) →?q
离散数学答案
02任务_000 1 试卷总分：100 测试时间：0 单项选择题 一、单项选择题（共10 道试题，共100 分。） 1. 设集合A = {1, a }，则P(A) = ( )． A. {{1}, {a}} B. {,{1}, {a}} C. {{1}, {a}, {1, a }} D. {,{1}, {a}, {1, a }} 2. 集合A={1, 2, 3, 4}上的关系R={
5. 设集合A={1 , 2 , 3 , 4}上的二元关系R={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，S={<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则S是R的（）闭包． A. 自反 B. 传递 C. 对称 D. 自反和传递 6. 若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )． A. A B，且A B B. B A，且A B C. A B，且A B D. A B，且A B 7. 设集合A={1，2，3，4，5}，偏序关系≤是A上的整除关系，则偏序集
离散数学作业标准答案
离散数学作业 一、选择题 1、下列语句中哪个就是真命题(C )。 A.我正在说谎。 B.如果1+2=3,那么雪就是黑色的。 C.如果1+2=5,那么雪就是白色的。 D.严禁吸烟！ 2、设命题公式))((r q p p G →∧→=,则G 就是( C )。 A 、 恒假的 B 、 恒真的 C 、 可满足的 D 、 析取范式 3、谓词公式),,(),,(z y x yG x z y x F ??→中的变元x ( C )。 A.就是自由变元但不就是约束变元 B.既不就是自由变元又不就是约束变元 C.既就是自由变元又就是约束变元 D.就是约束变元但不就是自由变元 4、设A={1,2,3},则下列关系R 不就是等价关系的就是(C ) A.R={<1,1>,<2,2>,<3,3>} B.R={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>} C.R={<1,1>,<2,2>,<3,3>,<1,4>} D.R={<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<2,3>,<2,1>, <3,1>,<3,2>} 5、设R 为实数集,映射σ=R →R,σ(x)= -x 2+2x-1,则σ就是( D )。 A.单射而非满射 B.满射而非单射 C.双射 D.既不就是单射,也不就是满射 6、下列二元运算在所给的集合上不封闭的就是( D ) A 、 S={2x-1|x ∈Z +},S 关于普通的乘法运算 B 、 S={0,1},S 关于普通的乘法运算 C 、 整数集合Z 与普通的减法运算 D 、 S={x | x=2n ,n ∈Z +},S 关于普通的加法运算 7、*运算如下表所示,哪个能使({a,b},*)成为含幺元半群( D ) b b b a a a b a * a b b b a a b a * 8( A )
离散数学 作业及答案
2011-2012学年第一学期离散数学作业及参考答案---信息安全10级5-1 1.利用素因子分解法求2545与360的最大公约数。 解：掌握两点：(1) 如何进行素因子分解 从最小素数2的素数去除n。 (2) 求最大公约数的方法 gcd(a,b) = p1min(a1,b1)p2min(a2,b2)pn min(an,bn) 360=2332515090 2545=2030515091 gcd(2545,360) =2030515090=5 2.求487与468的最小公倍数。 解：掌握两点：(1) 如何进行素因子分解 从最小素数2的素数去除n。 (2) 求最小公倍数的方法 lcm(a,b) = p1max(a1,b1)p2max(a2,b2)pn max(an,bn) ab=gcd(a, b)﹡lcm (a, b) 487是质数，因此gcd(487,468)=1 lcm(487,468)= (487*468)/1=487*468=227916 3.设n是正整数，证明：6|n(n+1)(2n+1) 证明：用数学归纳法： 归纳基础：当n=1时，n(n+1)(2n+1)=1*2*3=6，6|6 归纳假设：假设当n=m时，6|m(m+1)(2m+1) 归纳推导：当n=m+1时， n(n+1)(2n+1)=(m+1)(m+1+1)[2(m+1)+1] =(m+1)(m+2)(2m+3) = m(m+1)(2m+3)+2(m+1)(2m+3) = m(m+1)(2m+1+2)+2(m+1)(2m+3) = m(m+1)(2m+1)+2 m(m+1)+ 2(m+1)(2m+3) = m(m+1)(2m+1)+ 2(m+1)(m+2m+3) = m(m+1)(2m+1)+ 2(m+1)(3m+3) = m(m+1)(2m+1)+ 6(m+1)2 因为由假设6|m(m+1)(2m+1)成立。 而6|6(m+1)2 所以6|m(m+1)(2m+1)+ 6(m+1)2 故当n=m+1时，命题亦成立。 所以6| n(n + 1)(2n + 1) 5-2 1 已知 6x ≡7 (mod 23),下列式子成立的是( D ): A. x ≡7 (mod 23) B. x ≡8 (mod 23) C. x ≡6 (mod 23) D. x ≡5 (mod 23) 2 如果a ≡b (mod m) , c是任意整数，则（A ）：
离散数学第三次在线作业
第三次在线作业 1.（ 2.5分）不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题 ?正确 ?错误 我的答案：正确此题得分：2.5分 2.（2.5分）命题是能够表达判断（分辩其真假）的陈述语句 ?正确 ?错误 我的答案：正确此题得分：2.5分 3.（2.5分）一个命题可赋予一个值，称为真值 ?正确 ?错误 我的答案：正确此题得分：2.5分 4.（2.5分）复合命题是由连结词、标点符号和原子命题复合构成的命题 ?正确 ?错误 我的答案：正确此题得分：2.5分 5.（2.5分）在条件命题P→Q中，命题P称为P→Q的前件或前提，命题Q称为P→Q的后件或结论 ?正确 ?错误 我的答案：正确此题得分：2.5分
6.（2.5分）给定一个命题，若无论对分量作怎样的指派，其对应的真值永远为T，则称该 命题公式为重言式或永真公式 ?正确 ?错误 我的答案：正确此题得分：2.5分 7.（2.5分）给定一个命题，若无论对分量作怎样的指派，其对应的真值永远为F，则称该命题公式为矛盾式或永假公式 ?正确 ?错误 我的答案：正确此题得分：2.5分 8.（2.5分）任何两个重言式的合取或析取仍然是一个重言式 ?正确 ?错误 我的答案：正确此题得分：2.5分 9.（2.5分）一个命题称为合取范式，当且仅当它具有如下的形式： A1∧A2∧…∧An，(n≥1)其中A1A2…An都是由命题变元或其否定所组成的析取式 ?正确 ?错误 我的答案：正确此题得分：2.5分 10.（2.5分）一个命题称为析取范式，当且仅当它具有如下的形式： A1∨A2∨ … ∨An，(n≥1)其中A1A2…An都是由命题变元或其否定所组成的合取式 ?正确
离散数学试题及答案(1)
离散数学试题及答案 一、填空题 1设集合A,B，其中A＝{1,2,3}, B= {1,2}, 则A - B＝____________________; ρ(A) - ρ(B)＝__________________________ . 2. 设有限集合A, |A| = n, 则|ρ(A×A)| = __________________________. 3.设集合A = {a, b}, B = {1, 2}, 则从A到B的所有映射是__________________________ _____________, 其中双射的是__________________________. 4. 已知命题公式G＝?(P→Q)∧R，则G的主析取范式是_______________________________ __________________________________________________________. 5.设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为__________，分枝点数为________________. 6设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A?B＝_________________________; A?B ＝_________________________;A－B＝_____________________ . 7. 设R是集合A上的等价关系，则R所具有的关系的三个特性是______________________, ________________________, _______________________________. 8. 设命题公式G＝?(P→(Q∧R))，则使公式G为真的解释有__________________________， _____________________________, __________________________. 9. 设集合A＝{1,2,3,4}, A上的关系R1 = {(1,4),(2,3),(3,2)}, R1 = {(2,1),(3,2),(4,3)}, 则 R1?R2 = ________________________,R2?R1 =____________________________, R12 =________________________. 10. 设有限集A, B，|A| = m, |B| = n, 则| |ρ(A?B)| = _____________________________. 11设A,B,R是三个集合，其中R是实数集，A = {x | -1≤x≤1, x∈R}, B = {x | 0≤x < 2, x∈R},则A-B = __________________________ , B-A = __________________________ , A∩B = __________________________ , . 13.设集合A＝{2, 3, 4, 5, 6}，R是A上的整除，则R以集合形式(列举法)记为___________ _______________________________________________________. 14. 设一阶逻辑公式G = ?xP(x)→?xQ(x)，则G的前束范式是__________________________ _____. 15.设G是具有8个顶点的树，则G中增加_________条边才能把G变成完全图。
最新洪帆《离散数学基础》(第三版)课后习题答案
第1章 集合 1、列举下列集合的元素 (1) 小于20的素数的集合 (2) 小于5的非负整数的集合 (3) 2{|,10240515}i i I i i i ∈--<≤≤且 答：(1) {1,3,5,7,11,13,17,19} (2) {0,1,2,3,4} (3) {5,6,7,8,9,10,11} 2、用描述法表示下列集合 (1) 12345{,,,,}a a a a a 答：{|,15}i a i I i ∈≤≤ (2) {2,4,8,} 答：{2|}i i N ∈ (3) {0,2,4,100} 答：{2|,050}i i Z i ∈≤≤ 3、下面哪些式子是错误的？ (1) {}{{}}a a ∈ 答：正确 (2) {}{{}}a a ? 答：错误 (3) {}{{},}a a a ∈ 答：正确 (4) {}{{},}a a a ? 答：正确 4、已给{2,,{3},4}S a =和{{},3,4,1}R a =，指出下面哪些论断是正确的？哪些是错误的？ (1) {}a S ∈ 错误
(2) {}a R ∈ 正确 (3) {,4,{3}}a S ? 正确 (4) {{},1,3,4}a R ? 正确 (5)R S = 错误 (6) {}a S ? 正确 (7) {}a R ?错误 (8) R φ?正确 (9) {{}}a R φ?? 正确 (10) {}S φ?错误 (11) R φ∈错误 (12) {{3},4}φ?正确 5、 列举出集合,,A B C 的例子，使其满足A B ∈，B C ∈且A C ? 答：{}A a =，{{}}B a =，显然A B ∈，{{{}}}C a =，显然B C ∈，但是A C ?。 6、 给出下列集合的幂集 (1) {,{}}a b 答：幂集{,{},{{}},{,{}}a b a b φ (2) {,,{}}a a φ 答：幂集{,{},{},{{}},{,},{,{}},{,{}},{,,{}}}a a a a a a a a φφφφφ 7、设{}A a =，给出A 和2A 的幂集 答：2{,{}}A a φ= 22{,{{}},{{}},{,{}}}A a a φφφ= 8、 设128{,, ,}A a a a =由17B 和31B 所表示的A 的子集各是什么？应如何表示子 集2,67{,}a a a 和13{,}a a 答：170001000148{,}B B a a ==
离散数学答案【2】
第四章部分课后习题参考答案 3. 在一阶逻辑中将下面将下面命题符号化,并分别讨论个体域限制为(a),(b)条件时命题的真值: (1) 对于任意x,均有2=(x+)(x). (2) 存在x,使得x+5=9. 其中(a)个体域为自然数集合. (b)个体域为实数集合. 解： F(x): 2=(x+)(x). G(x): x+5=9. (1)在两个个体域中都解释为) xF ?，在（a）中为假命题，在(b)中为真命题。 (x (2)在两个个体域中都解释为) ?，在（a）(b)中均为真命题。 xG (x 4. 在一阶逻辑中将下列命题符号化: (1) 没有不能表示成分数的有理数. (2) 在北京卖菜的人不全是外地人. 解: (1)F(x): x能表示成分数 H(x): x是有理数 命题符号化为: )) F x∧ ? x ?? ( ) ( (x H (2)F(x): x是北京卖菜的人 H(x): x是外地人 命题符号化为: )) F x→ ?? x ) H ( ( (x 5. 在一阶逻辑将下列命题符号化: (1) 火车都比轮船快. (3) 不存在比所有火车都快的汽车. 解: (1)F(x): x是火车; G(x): x是轮船; H(x,y): x比y快 命题符号化为: )) F x G y x→ ? ? ∧ y H )) ( , x ( ((y ( ) (2) (1)F(x): x是火车; G(x): x是汽车; H(x,y): x比y快
命题符号化为: ))) y F x G y→ ?? ∧ ? H x ) x , ( ( (y ( ( ) 9.给定解释I如下: (a) 个体域D为实数集合R. (b) D中特定元素=0. (c) 特定函数(x,y)=x y,x,y D ∈. (d) 特定谓词(x,y):x=y,(x,y):x 离散数学课后练习题答案(第三版)-乔维声-汤维版 、 命题逻辑 1. 用形式语言写出下列命题： (1) 如果这个数是大于1 的整数，则它的大于1 最小因数一定是素数。 (2) 如果王琳是学生党员又能严格要求自己，则她一定会得到大家的尊敬。 (3) 小王不富有但很快乐。 (4) 说逻辑学枯燥无味或毫无价值都是不对的。 (5) 我现在乘公共汽车或者坐飞机。 (6) 如果有雾，他就不能搭船而是乘车过江。 解： (1) 设P ：这个数是大于1 的整数。 Q ：这个数的大于1 最小因数是素数。 则原命题可表示为：P →Q 。 或：设P 1：这个数大于1。 P 2：这个数是整数。 Q ：这个数的大于1 最小因数是素数。 则原命题可表示为：P 1∧ P 2→Q 。 (2) 设P ：王琳是学生。 Q ：王琳是党员。 R ：王琳能严格要求自己。 S ：王琳会得到大家的尊敬。 则原命题可表示为：P ∧Q ∧R → S 。 (3) 设P ：小王富有。 Q ：小王很快乐。 则原命题可表示为：?P ∧Q 。 (4) 设P ：逻辑学枯燥无味。 Q ：逻辑学毫无价值。 则原命题可表示为：?( P ∨Q)。 (5) 设P ：我现在乘公共汽车。 Q ：我现在坐飞机。 则原命题可表示为：P ?∨Q 。 (6) 设P ：天有雾。 Q ：他搭船过江。 R ：他乘车过江。 则原命题可表示为：P →? Q ∧R 。 2. 设P ：天下雪。 Q ：我将进城。 R ：我有时间。 将下列命题形式化： (1) 天不下雪，我也没有进城。 (2) 如果我有时间，我将进城。 (3) 如果天不下雪而我又有时间的话，我将进城。 解：原命题可分别表示为： (1) ?P ∧? Q 。 (2) R →Q 。 (3) ?P ∧ R →Q 。 3. 将P 、Q 、R 所表示的命题与上题相同，试把下列公式翻译成自然语言： (1) R ∧Q (2) ?(R ∨Q) (3) Q ?(R ∧?P) (4) (Q →R)∧(R →Q) 解： (1) 原公式可翻译为：我有时间而且我将进城。 (2) ?(R ∨Q) ??R ∧?Q 。原公式可翻译为：我没有时间也没有进城。 (3) 我将进城当且仅当我有时间而且天不下雪。 (4) (Q →R)∧(R →Q) ) ?(Q ∧R) ∨ (?Q ∧? R) ? Q ?R 。原公式可翻译为：如果我进城，我就有时间；如果我有时间，我就进城。或：我进城而且我有时间，或者我没有进城而且我也没有时间。或：我进城当且仅当我有时间。 4. 构造下列命题公式的真值表： (1) Q ∧(P →Q)→P (2) (P ∧?Q)∨(R ∧Q)→R (3) ((P ∨Q)→(Q ∨R))→(P ∧?R) (4) ((?P →(P ∧?Q))→R)∨(Q ∧?R) 解： (1) Q ∧(P →Q)→P 是含二个变元的三层复合命题，其真值表如下表所示： P Q P →Q Q ∧(P →Q) Q ∧(P →Q)→P 0 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 1 1 1 5. (P ∧?Q)∨(R ∧Q)→R 是含三个变元的四层复合命题，其真值表如下表所示： P Q R ?Q R ∧Q P ∧?Q (P ∧?Q)∨(R ∧Q) (P ∧?Q)∨(R ∧Q)→R 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 一、填空题 1．命题公式() →∨的真值是 1 ． P Q P 2．设P：他生病了，Q：他出差了．R：我同意他不参加学习.则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q )→R ．3．含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式是 (P∧Q∧R)∨(P∧Q∧┐R) ． 4．设P(x)：x是人，Q(x)：x去上课，则命题“有人去上课．”可符号化为x P Q x∧ ?． (x ( )) ( ) 5．设个体域D＝{a, b},那么谓词公式) x ∨ ?消去量词后的等值式为 xA? yB ) ( (y b B a A B ∨． ∨ A∧ a ) (b ( )) ( ( ) ) ( 6．设个体域D＝{1, 2, 3}，A(x)为“x大于3”，则谓词公式(?x)A(x) 的真值为0 ． 7．谓词命题公式(?x)((A(x)∧B(x)) ∨C(y))中的自由变元为y ．8．谓词命题公式(?x)(P(x) →Q(x) ∨R(x，y))中的约束变元为x ． 三、公式翻译题 1．请将语句“今天是天晴”翻译成命题公式． 解：设P：今天是晴天， 命题“今天是晴天”翻译成命题公式为P。 2．请将语句“小王去旅游，小李也去旅游．”翻译成命题公式． 解：设P：小王去旅游，Q：小李去旅游． 命题“小王去旅游，小李也去旅游”翻译成命题公式为P∧Q。 3．请将语句“如果明天天下雪，那么我就去滑雪”翻译成命题公式． 解：设P：明天天下雪，Q：我就去滑雪． 命题“如果明天天下雪，我就去滑雪”翻译成命题公式为P→Q。 4．请将语句“他去旅游，仅当他有时间．”翻译成命题公式．离散数学课后练习题答案(第三版)-乔维声-汤维版
离散数学形成性考核作业7答案