北京邮电大学 离散数学 第一次阶段作业 判断题 1. 如果A∪B=B，则A?B。【答案：A】 A. 正确 B. 错误 2. 如果a∈A∪B，则a?A或a?B。【答案：B】 A. 正确 B. 错误 3. a∈{a,a}。【答案：A】 A. 正确 B. 错误 4.{?}是空集。【答案：B】 A. 正确 B. 错误 5.设ρ是集合A上的等价关系，则当a,b∈ρ时，aρ=bρ。【答案：A】 A. 正确 B. 错误 单项选择题 1. 设A={a,a}，则下列各式中错误的是【答案：B】 A. a∈2A B. {a}?2A C. {a}∈2A D. {a}?2A 解：2A={?,a,a, a,a} 2. 下列各式中不正确的是【答案：C】 A. ??? B. ?∈{?} C. ??? D. ?∈{?,?} 3. 设ρ是集合A上的关系，则（）不是ρ为反对称关系的充分必要条件【答案：D】 A. ρ是反对称关系 B. ρ∩ρ?i A C. 对任意x,y∈A，当x,y∈ρ且x≠y时y,x?ρ D. 对A的某两个元素x, y，当x,y,y,x∈ρ时有x=y 4. 设A，B，C是集合，ρ,μ分别是A到B，B到C的关系，x∈A，z∈C，则存在y∈B使得x,y∈ρ且y,z∈μ是x,z∈ρ°μ的（）条件【答案：C】 A. 充分而非必要 B. 必要而非充分 C. 充分必要
D. 既非充分又非必要 5. 设A={0,b}，B={1,b,3}，则A∪B的恒等关系为【答案：A】 A.{0,0,1,1,b,b,3,3} B. {0,0,1,1,3,3} C. {0,0,b,b,3,3} D. {0,1,1,b,b,3,3,0}
离散数学作业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 去工作，
第三阶段 一、判断题（共5道小题，共50.0分） 1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 2. 3. n阶完全图的任意两个不同结点的距离都为1 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 4. 5. 设都是命题公式，则也是命题公式 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 6. 7. “如果8＋7＞2，则三角形有四条边”是命题 A. 正确 B. 错误
知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 8. 9. 设都是谓词公式，，则是永真式 A. 正确 B. 错误 知识点: 一阶逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 10. 二、单项选择题（共5道小题，共50.0分） 1. 设D是有向图，则D强连通的充分必要条件为 A. 略去D中各边方向后所得到的无向图是连通的 B. D是单向连通图，且改变它的各边方向后所得到的有向图也是单向连通图 C. D的任意两个不同的结点都可以相互到达 D. D是完全图 知识点: 无向图和有向图 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 2. 3. 图和的结点和边分别存在一一对应关系是（同构）的 A. 充分条件 B. 必要条件 C. 充分必要条件 D. 既不充分也不必要条件 知识点: 无向图和有向图
*第三章消解原理 斯柯伦标准形 内容提要 我们约定，本章只讨论不含自由变元的谓词公式(也称语句,sentences)，所说前束范式均指前束合取范式。 全称量词的消去是简单的。因为约定只讨论语句，所以可将全称量词全部省去，把由此出现于公式中的“自由变元”均约定为全称量化的变元。例如A(x)实指xA(x)。 存在量词的消去要复杂得多。考虑xA(x)。 （1）当A(x)中除x外没有其它自由变元，那么，我们可以像在自然推理系统中所做那样，可引入A(e/x)，其中e为一新的个体常元，称e为斯柯伦（Skolem）常元，用A(e/x)代替xA(x),但这次我们不把A(e/x)看作假设,详见下文。 （2）当A中除x外还有其它自由变元y1,…,y n，那么xA(x, y1,…,y n) 来自于y1…y n xA(x, y1,…,y n)，其中“存在的x”本依赖于y1,…,y n的取值。因此简单地用A(e/x, y1,…,y n)代替xA(x, y1,…,y n) 是不适当的，应当反映出x对y1,…,y n的依赖关系。为此引入函数符号f，以A(f(y1,…,y n)/x, y1,…,y n) 代替xA(x, y1,…,y n)，它表示：对任意给定的y1,…,y n, 均可依对应关系f确定相应的x，使x, y1,…,y n满足A。这里f是一个未知的确定的函数，因而应当用一个推理中尚未使用过的新函数符号，称为斯柯伦函数。 定理（斯柯伦定理）对任意只含自由变元x, y1,…,y n的公式A(x, y1,…,y n)，xA(x, y1,…,y n)可满足，当且仅当A(f(y1,…,y n), y1,…,y n)可满足。这里f为一新函数符号；当n = 0时，f为新常元。 定义设公式A的前束范式为B。C是利用斯柯伦常元和斯柯伦函数消去B中量词（称斯柯伦化）后所得的合取范式，那么称C为A的斯柯伦标准形（Skolem normal form）。 以下我们约定：斯柯伦标准形中，各子句之间没有相同的变元。 定义子句集S称为是可满足的，如果存在一个个体域和一种解释，使S中的每一个子句均为真，或者使得S的每一个子句中至少有一个文字为真。否则, 称子句集S是不可满足的。 习题解答 练习 1、求下列各式的斯柯伦标准形和子句集。 （1）┐(xP(x)→y zQ(y, z)) （2）x(┐E(x, 0)→y(E(y, g(x))∧z(E(z, g(x))→E(y, z)))) （3）┐(xP(x)→y P(y)) （4）（1）∧（2）∧（3） 解（1）┐(xP(x)→y zQ(y, z))┝┥┐xP(x)∧y zQ(y, z) ┝┥x┐P(x)∧y zQ(y, z) 斯柯伦标准形：┐P(e1)∧Q(e2, z) 子句集：{┐P(e1)，Q(e2, z)} （2）x(┐E(x, 0)→y(E(y, g(x))∧z(E(z, g(x))→E(y, z)))) ┝┥x y z (E(x, 0)∨(E(y, g(x))∧(┐E(z, g(x))∨E(y, z)))) ┝┥x y z ((E(x, 0)∨E(y, g(x)))∧(E(x, 0)∨┐E(z, g(x))∨E(y, z))) 斯柯伦标准形：(E(x, 0)∨E(f(x), g(x)))∧(E(x, 0)∨┐E(z, g(x))∨E(f(x), z))子句集：{ E(x, 0)∨E(f(x), g(x)), E(x, 0)∨┐E(z, g(x))∨E(f(x), z)} （3）┐(xP(x)→y P(y))┝┥xP(x)∧┐y P(y) ┝┥xP(x)∧y┐P(y) ┝┥x y (P(x)∧┐P(y)) 斯柯伦标准形：P(x)∧┐P(y) 子句集：{P(x),┐P(y) }
一、判断题（共5道小题，共50.0分） 1. 如果，则或． A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 2. 是空集． A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 3. 设为集合上的等价关系, 则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 设集合，则是到的关系
A. 正确 B. 错误 知识点: 关系 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 5. 设集合，，则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 6. 二、单项选择题（共5道小题，共50.0分） 1. 设为实数集合，下列集合中哪一个不是空集 A. B. C. D. 知识点: 集合 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示:
2. 设是集合A上的关系，则（）不是为反对称关系的充分必要条件. A. 是反对称关系 B. ∩ C. 对任意 D. 对A的某两个元素 知识点: 关系 学生答案: [D;] 得分: [10] 试题分值: 10.0 提示: 3. 设为集合上的等价关系，对任意，其等价类为 A. 空集 B. 非空集 C. 是否为空集不能确定 D. 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 设，，则的恒等关系为 A. B.
离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求本学期第17周末前完成并上交任课教师（不收电子稿）。并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。 一、填空题 1．命题公式()P Q P →∨的真值是 1或T ． 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(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 ) 的真值为 0(F) ． 7．谓词命题公式(?x )((A (x )∧B (x )) ∨C (y ))中的自由变元为 y ． 8．谓词命题公式(?x )(P (x ) →Q (x ) ∨R (x ，y ))中的约束变元为 x ． 三、公式翻译题 1．请将语句“今天是天晴”翻译成命题公式． 设P ：今天是晴天。 姓 名： 学 号： 得 分： 教师签名：
第六章部分课后习题参考答案5.确定下列命题是否为真： （1）? ?真 ? （2）? ?假 ∈ （3）} ?真 {? ? （4）} ?真 ∈ {? （5）｛a,b｝?｛a,b,c,｛a,b,c｝｝真 （6）｛a,b｝∈｛a,b,c,｛a,b｝｝真 （7）｛a,b｝?｛a,b,｛｛a,b｝｝｝真 （8）｛a,b｝∈｛a,b,｛｛a,b｝｝｝假 6．设a,b,c各不相同，判断下述等式中哪个等式为真: （1）｛｛a,b｝，c,?｝=｛｛a,b｝,c｝假 （2）｛a ,b,a｝=｛a,b｝真 （3）｛｛a｝，{b}｝=｛｛a,b｝｝假 （4）｛?，｛?｝，a,b｝=｛｛?,｛?｝｝,a,b｝假 8．求下列集合的幂集： （1）｛a,b,c｝P(A)={ ?,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} （2）｛1，｛2，3｝｝P(A)={ ?, {1}, {{2,3}}, {1，{2，3}} } （3）｛?｝P(A)={ ?, ｛?｝ } （4）｛?，｛?｝｝P(A)={ ?, {1}, {{2,3}}, {1，{2，3}} } 14．化简下列集合表达式： （1）（A B） B ）-（A B） （2）（（A B C）-（B C）） A 解: (1)（A B） B ）-（A B）=（A B） B ） ～（A B） =（A B） ～（A B）) B=? B=? （2）（（A B C）-（B C）） A=（（A B C） ～（B C）） A =（A ～（B C）） （（B C ） ～（B C）） A =（A ～（B C）） ? A=（A ～（B C）） A=A
离散数学第二阶段作业（第四第五章） 1.在一阶逻辑中将下列命题符号化: （1）每个人都有心脏。 令M(x):x是人，H(x):x有心脏。命题符号化为：?x(M(x)→H(x)) （2）有的狗会飞。 设D(x)：x是狗，F(x)：x会飞。命题符号化为：?x(D(x)∧F(x)) （3）没有不犯错误的人。 设M(x): x是人，F(x):x犯错误，命题符号化为 ①┐?x(M(x)∧┐F(x)) ②?x(M(x)→F(x)) （4）发光的不都是金子。 设L(x)：x是发光的东西，G(x)：x是金子。命题符号化为 ①┐?x(L(x)→G(x)) ②?x(L(x)∧﹁G(x)) （5）一切人都不一样高。 设F(x):x是人, H(x,y), x与y相同, L(x,y): x与y一样高， 命题符号化为 ?x(F(x)→?y(F(y)∧?H(x,y)→?L(x,y))) 或?x?y(F(x)∧F(y)∧?H(x,y)→?L(x,y)) （6）并不是所有的汽车都比火车快。 设F(x):x是汽车, G(y):y是火车, H(x,y):x比y快， 命题符号化为 ??x?y(F(x)∧G(y)→H(x,y)) 或?x?y(F(x)∧G(y)∧?H(x,y)) 7）没有一个自然数大于等于任何自然数。
设 N(x):x 是自然数，G(x,y):x ≥y 命题符号化为：??x(N(x)∧?y(N(y)→G(x,y))) （8）有唯一的偶素数。 设：Q(x):x 是偶数，P(x):x 是素数， E(x,y):x ＝y 命题符号化为： ?x(Q(x)∧P(x)∧??y(Q(y)∧P(y)∧?E(x,y))) 2.填空：求下列各式的前束范式。 )),()(()),((x xF y t G x F y x y t G y →????→??）（ (2))),()((),(2121211x x G x x H x x F x ??→→? )),()((),(2323211x x G x x H x x F x ??→→?? )),()((),(2332411x x G x H x x x F x ?→?→?? ))),()((),((2334121x x G x H x x F x x ?→→??? 3.在自然数推理系统F 中,构造下面推理的证明: 前提:))())()((()(y R y G y F y x xF →∨?→?,)(x xF ? 结论:?xR(x) ①)(x xF ?前提引入 ②F(c) ①EI ③))())()((()(y R y G y F y x xF →∨?→?前提引入 ④))())()(((y R y G y F y →∨? ①③假言推理 (1)?xF (x ) →?yG (x , y )
离散数学作业答案 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={
第三章习题一解答 一、求下列集合的幂集 1、{杨,李,石} 解：P({杨,李,石}) ={Φ, {石},{李,石},{杨},{杨,石},{杨,李},{杨,李,石}} 2、{{1,2},{2,1,1},{2,1,1,2}} 解：原集合={{1,2},{2,1},{2,1}}={{1,2}}，只含一个元素，故其幂集只有2 个元素： P={Φ,{1,2}} 二、利用包含排斥原理，求解以下各题。 1、对60 人调查，25 读《每周新闻》，26 读《时代》，26 人读《财富》，9 人读《每周新闻》和《财富》，11 读《每周新闻》和《时代》，8 人读《时代》与《财富》，还有 8 人什么都不读，请计算： (1) 阅读全部三种杂志的人数。 (2) 分别求只阅读每周新闻、时代、财富杂志的人数。 解：记A={《每周新闻》的读者}，B={《时代》的读者}，C={《财富》的读者}。 由于8 人什么都不读，故只有 52 人读杂志，即 |A ∪B ∪C|=52。已知 |A|=25，|B|=26，|C|=26 |A ∩C|=9，|A ∩B|=11，|B ∩C|=8 （1）由包含排斥原理可知 |A ∪B ∪C|=|A|+|B|+|C|-|A ∩C|-|A ∩B|-|B ∩C|+| A ∩B ∩C|， 故 52=25+26+26-9-11-8+| A ∩B ∩C|，即有 | A ∩B ∩C|=3， 所以同时读三种杂志的人为3 人。 （2）注意到 |S ∩T| = |S|-|S ∩T|，故 只读《每周新闻》的人数为： | )()(||||)(||||)(|||C A B A A C B A A C B A C B A ???-=??-=??=?? =|A|-|A ∩B|-|A ∩C|+| A ∩B ∩C|=25-9-11+3=8； 只读《时代》人数为：=??||C A B |B|-|B ∩A|-|B ∩C|+| A ∩B ∩C|=26-11-8+3=10 ； 只读《财富》的人为：=??||B A C |C|-|C ∩A|-|C ∩B|+| A ∩B ∩C|=26-9-8+3=12。 2、某班25个学生，14人会打篮球，12人会打排球，6人会篮球和排球，5人会打篮球和网球，还有2人会打这三种球，已知6人会网球的都会篮球或排球，求不会打球的人。 解：先求出会打球的人，25-会打球的人=不会打球的人。 |篮|=14, |排|=12, |篮∩排|=6, |篮∩网|=5, |篮∩排∩网|=2，|网|=6， 又 6= |网∩(篮?排)| = |网∩篮|+|网∩排|-|网∩篮∩排|, 故 5+ |网∩排|-2=6， 故 | 网∩排|=3, 由包含排斥原理可知会打球的人数为
阶段作业一一、判断题(共5道小题,共50、0分) 1. 命题公式的真值分别为0,1,则的真值为0 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10、0 提示: 2. 设P,Q都就是命题公式,则 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10、0 提示: 3. 空集就是任何集合的真子集. A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 4.设为集合上的等价关系, 则 A. 正确 B. 错误 知识点: 关系
学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 5．设为集合上的等价关系, 则也就是集合上的等价关系 C. 正确 D. 错误 知识点: 关系 学生答案: [A;] 得分: [10] 试题分值: 10、0 提示: 二、单项选择题(共5道小题,共50、0分) 1. 下面哪个联结词不可交换 A. B. C. D. 知识点: 命题逻辑 学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 2. 下列各式中不正确的就是 A. B. C. D. 知识点: 集合 学生答案: [C;] 得分: [10] 试题分值: 10、0 提示:
3. 设为集合,若,则一定有 A. B. C. D. 知识点: 集合 学生答案: [C;] 得分: [10] 试题分值: 10、0 提示: 4. 设为集合上的等价关系,对任意,其等价类为 A. 空集 B. 非空集 C. 就是否为空集不能确定 D. 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 5. 设A,B就是集合,则下列说法中()就是正确的、 A. A到B的关系都就是A到B的映射 B. A到B的映射都就是可逆的 C. A到B的双射都就是可逆的 D. 时必不存在A到B的双射 知识点: 映射 学生答案: [C;] 得分: [10] 试题分值: 10、0 提示 阶段作业二 判断题(共5道小题,共50、0分)
离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。 要求：将此作业用A4纸打印出来，并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分．作业应手工书写答题，字迹工整，解答题要有解答过程，完成后上交任课教师（不收电子稿）． 一、填空题 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 ( x) ∧Q ( x))． 5．设个体域D＝{a, b},那么谓词公式) xA? ∨ x ?消去量词后的等值式为 yB ( ) (y (A(a)∨A(b))∨(B(a) ∧B(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．请将语句“今天是天晴”翻译成命题公式． 解：
第一部分: 高等代数, 包括九个方面. 第一章：多项式 一元多项式，整除的概念，最大公因式，因式分解定理，重因式，多项式函数，复系数与实系数多项式的因式分解，有理系数多项式； 第二章：行列式 排列，级行列式，级行列式的性质，行列式的计算，行列式按一行（列）展开，克拉默法则，行列式的乘法规则； 第三章：线性方程组 消元法，维向量空间，线性相关性，矩阵的秩，线性方程组有解的判别定理，线性方程组解的结构，二元高次方程组； 第四章：矩阵 矩阵的概念，矩阵的运算，矩阵乘积的行列式与秩，矩阵的逆，矩阵的分块，初等矩阵，分块乘法的初等变换及应用，广义逆矩阵； 第五章：二次型 二次型的矩阵表示，标准形，惟一性，正定二次型； 第六章：线性空间 集合、映射，线性空间的定义与简单性质，维数、基与坐标，基变换与坐标变换，线性子空间，子空间的交与和，子空间的直和，线性空间的同构； 第七章：线性变换 线性变换的定义，线性变换的运算，线性变换的矩阵，特征值与特征向量，对角矩阵，线性变换的值域与核，不变子空间，若当(Jordan)标准形介绍，最小多项式； 第八章：矩阵 矩阵，矩阵在初等变换下的标准形，不变因子，矩阵相似的条件，初等因子，若当(Jordan)标准形的理论推导； 第九章：欧几里得空间 定义与基本性质，标准正交基，同构，正交变换，子空间，对称矩阵的标准形。 第二部分: 概率论，包括以下六个方面． 1、概率论的基本概念 1) 随机试验、随机事件及其运算 2) 概率的定义及概率的性质 3) 概率空间的概念4) 条件概率和三个重要公式 5) 事件的独立性 6)贝努利试验和二项概率公式 2、一维随机变量及其分布 1) 随机变量的概念和分布函数 2) 离散型随机变量及其分布 3) 连续型随机变量及其分布 4) 六个常用的分布 5) 随机变量函数的分布 3、多维随机变量及其分布 1) 多维(离散型和连续型)随机变量及其分布 2) 边缘分布、条件分布和随机变量的独立性 3) 二维随机变量(包括二维到二维)函数的分布 4、随机变量的数字特征
国开放大学离散数学本离 散数学作业答案 The pony was revised in January 2021
离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业． 要求：学生提交作业有以下三种方式可供选择： 1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅． 2. 在线提交word文档 3. 自备答题纸张，将答题过程手工书写，并拍照上传． 一、填空题
1．设集合{1,2,3},{1,2} ==，则P(A)-P(B )= {{1,2}，{2,3}，{1,3}， A B {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>，<>，<> } ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系 R＝} y x y x∈ ∈ < > = A , , 2 , y {B x 那么R－1＝ {< 6，3>，<8，4> } ． 5．设集合A=｛a, b, c, d｝，A上的二元关系R={
离散数学作业 一、选择题 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 a b b a a b a * b b b a a a b a * a a b a a a b a * a b b b a a b a * A B C D 8、下列图中是欧拉图的是（ A ）。
北邮离散数学-阶段作 业一二三
阶段作业一 一、判断题（共5道小题，共50.0分） 1. 命题公式的真值分别为0，1，则的真值为0 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 2. 设P，Q都是命题公式，则 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 3. 空集是任何集合的真子集． A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4．设为集合上的等价关系, 则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0
提示: 5．设为集合上的等价关系, 则也是集合上的等价关系 C. 正确 D. 错误 知识点: 关系 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 二、单项选择题（共5道小题，共50.0分） 1. 下面哪个联结词不可交换 A. B. C. D. 知识点: 命题逻辑 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 2. 下列各式中不正确的是 A. B. C. D. 知识点: 集合 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示:
3. 设为集合，若，则一定有 A. B. C. D. 知识点: 集合 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 4. 设为集合上的等价关系，对任意，其等价类为 A. 空集 B. 非空集 C. 是否为空集不能确定 D. 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 5. 设A，B是集合，则下列说法中（）是正确的. A. A到B的关系都是A到B的映射 B. A到B的映射都是可逆的 C. A到B的双射都是可逆的 D. 时必不存在A到B的双射 知识点: 映射 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示 阶段作业二 判断题（共5道小题，共50.0分）
2017秋课件作业 第一部分集合论 第一章集合的基本概念和运算 1-1设集合A={{2，3,4}，5，1}，下面命题为真是（选择题）[A] A．1∈A；B．2∈A；C．3∈A；D．{3，2,1}?A。 1-2A,B,C为任意集合，则他们的共同子集是（选择题）[D] A．C；B．A；C．B；D．?。 1-3设S={N，Z，Q，R}，判断下列命题是否正确（是非题） （1）N?Q，Q∈S，则N?S，［错］（2）-1∈Z，Z∈S，则-1∈S。［错］ 1-4设集合B={4，3}∩?，C={4，3}∩{?}，D={3，4，?}，E={x│x∈R并且x2-7x+12=0}，F={4，?，3，3}，试问：集合B与那个集合之间可用等号表示（选择题）[A] A.C; B.D; C.E; D. F. 1-5用列元法表示下列集合：A={x│x∈N且3－x〈3}（选择题）[D] A.N; B.Z; C.Q; D.Z+ 1-6为何说集合的确定具有任意性?(简答题) 答：按研究的问题来确定集合的元素。我们所要研究的问题当然是随意的呗。之所以，集合的定义（就是集合成分的确定）当然带有任意性哪。 第二章二元关系 2-1设A={1，2，3}，A上的关系R={〈1，2〉，〈2，1〉}∪IA， 试求：（综合题） (1)domR=?;(2)ranR=?;(3)R的性质。 （4）商集A/R=？（5）A的划分∏=？（6）合成运算（R。R）=？ 答：R={<1,2>,<1,3>,<2,3>，<1，1>，<2，2>，<3，3>}； (1)DomR={R中所有有序对的x}={3,2,1}; (2)RanR={R中所有有序对的y}={2,1,3}； (3)R的性质:自反,反对称,传递性质.这时，R不是等价关系。 （4）商集A/R={{1，2，3}，{2，3}，{3}}。由于R不是等价关系，所以，等价类之间出现交集。这是不允许的。请看下面的划分问题。 （5）A的划分∏={{1，2，3}，{2，3}，{3}}；也由于R不是等价关系，造成划分的荒谬结果：出现交集。试问：让“3”即参加第一组，又参加第二组，她该如何分配呢！！！ 所以，关系R必须是等价关系。至于作业中，此两题应说：因为R不是等价关系，此题无解。 2-2设R是正整数集合上的关系，由方程x+3y=12决定，即 R={〈x，y〉│x，y∈Z+且x+3y=12}， 试给出dom（R。R）。（选择题）[B] A.3； B.{3}； C.〈3，3〉； D.{〈3，3〉}。
第二阶段作业 一、判断题（共5道小题，共50.0分） 1. (错误) 设是代数系统的元素，如果是该代数系统的单位元），则 A. 正确 B. 错误 知识点: 代数系统的基本概念 学生答案: [B;] 得分: [0] 试题分值: 10.0 提示: A 2. 代数系统的零元是可逆元. A. 正确 B. 错误 知识点: 代数系统的基本概念 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 3. 4. 设 A. 正确 B. 错误 知识点: 群、环和域 学生答案: [B;] 得分: [10] 试题分值: 10.0
提示: 5. 6. 设是布尔代数，则对任意，都有，使得 ． A. 正确 B. 错误 知识点: 格和布尔代数 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 7. 设是格的任意两个元素，则． A. 正确 B. 错误 知识点: 格和布尔代数 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 8. 二、单项选择题（共5道小题，共50.0分） 1. 下列哪个集关于减法运算是封闭的 A. （自然数集） B. C.
D. 知识点: 代数系统的基本概念 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 2. 3. 循环群的所有生成元为 A. 1，0 B. -1，2 C. 1，2 D. 1，-1 知识点: 群、环和域 学生答案: [D;] 得分: [10] 试题分值: 10.0 提示: 4. 5. 循环群的所有子群为 A. B. C. 和 D. 知识点: 群、环和域 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 6. 7. 设代数系统A，?，则下面结论成立的是.
第3章作业 班级学号姓名成绩 8.一个小猪储钱罐有100个相同的5角和80个1元的硬币，从中选出8个硬币有多少种方式。 11.设x1，x2，x3是非负整数，不等式x1+x2+x3 11有多少种解。 13.使用MISSISSIPPI中的所有字母可以构成多少个不同的串？使用ABRACADABR中的所有字母可以构成多少个不同的串？ 15.把一副标准的52张扑克牌发给5个人，每人得7张，有多少种不同的方式，把一副标准的52张扑克牌平均发给4个人，有多少种不同的方式？ 16.有多少种不同的方式把5个不同的物体放到3个不同的盒子里？有多少种不同的方式把5个相同的物体放到3个不同的盒子里？
17找出按照字典顺序跟在下面每个排列后面的下一个更大的全排列。 （1）1432（2）54123（3）12453（4）45231(5)6714235(6)31528764 18.按照字典顺序排列下述{1,2,3,4,5,6}的排列：234561,231456,165432,156423,543216,541236,231465, 314562,432561,654321,654312,435612。 20.使用算法3.3.2列出集合{1,2,3,4}的所有子集。 21.使用算法3.3.3列出集合{1,2,3,4,5}的所有3-组合。 38.一个碗里有10个红球和10个蓝球。一位女士不看球而随机地选取。 （1）她必须选多少个球才能保证至少有3个球是同色的？ （2）她必须选多少个球才能保证至少有3个球是蓝色的？ 39.一个计算机网络有6台计算机组成，每台计算机至少连接1台其他计算机。证明，网络中至少有2台计算机直接连接相同数目的其他计算机。
第一章 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：你错过了最后的考试 r：这门课你通过了 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规则 第五章 1.设R、S、T都是X上的关系。证明：R?(S∩T)?(R?S)∩(R?T)，(R∩S)?T?(R?T)∩(S?T)。