离散数学（第五版）清华大学出版社第2章习题解答 2.1 本题没有给出个体域,因而使用全总个体域. (1) 令F(x):x是鸟 G(x):x会飞翔. 命题符号化为 ?x(F(x)→G(x)). (2)令F(x):x为人. G(x):x爱吃糖 命题符号化为 ??x(F(x)→G(x)) 或者 ?x(F(x)∧?G(x)) (3)令F(x):x为人. G(x):x爱看小说. 命题符号化为 ?x(F(x)∧G(x)). (4) F(x):x为人. G(x):x爱看电视. 命题符号化为 ??x(F(x)∧?G(x)). 分析1°如果没指出要求什么样的个体域，就使用全总个休域，使用全总个体域时，往往要使用特性谓词。（1）-（4）中的F(x)都是特性谓词。 2°初学者经常犯的错误是，将类似于（1）中的命题符号化为 27 ?x(F(x)∧G(x)) 即用合取联结词取代蕴含联结词，这是万万不可的。将（1）中命题叙述得更透彻些，是说“对于宇宙间的一切事物百言，如果它是鸟，则它会飞翔。”因而符号化应该使用联结词→而不能使用∧。若使用∧，使（1）中命题变成了“宇宙间的一切事物都是鸟并且都会飞翔。”这显然改变了原命题的意义。
3°（2）与（4）中两种符号化公式是等值的，请读者正确的使用量词否定等值式，证明（2），（4）中两公式各为等值的。 2.2 (1)d (a),(b),(c)中均符号化为 ?xF(x) 其中F(x):(x+1)2=x2+2x+1,此命题在(a),(b),(c)中均为真命题。 （2）在(a),(b),(c)中均符号化为 ?xG(x) 其中G(x):x+2=0，此命题在（a）中为假命题，在(b)(c)中均为真命题。 （3）在(a),(b),(c)中均符号化为 ?xH(x) 其中H(x):5x=1.此命题在(a),(b)中均为假命题，在(c)中为真命题。 分析1°命题的真值与个体域有关。 2°有的命题在不同个体域中，符号化的形式不同，考虑命题 “人都呼吸”。 在个体域为人类集合时，应符号化为 ?xF(x) 这里，F(x):x呼吸，没有引入特性谓词。 在个体域为全总个体域时，应符号化为 ?x(F(x)→G(x)) 这里，F(x):x为人，且F(x)为特性谓词。G(x):x呼吸。 28 2．3 因题目中未给出个体域，因而应采用全总个体域。 （1）令：F(x):x是大学生，G(x):x是文科生，H(x):x是理科生，命题符号化为?x(F(x)→(G(x)∨H(x)) （2）令F(x):x是人，G(y):y是化，H(x):x喜欢，命题符号化为 ?x(F(x)∧?y(G(y)→H(x,y))) （3）令F(x):x是人，G(x):x犯错误，命题符号化为 ??x(F(x)∧?G(x)), 或另一种等值的形式为 ?x(F(x)→G(x)
7、在A={1，2，3}上可定义（ ）个不同的二元关系。 A ．9 B ．18 C ．81 D ．512 8. 设S={a,b,c,d}，S 上的关系R={
清华大学2006数学分析真题参考答案 1．若数列{}n x 满足条件11221n n n n x x x x x x M ----+-++-≤g g g 则称{}n x 为有界变差数列，证：令10y =，11221n n n n n y x x x x x x ---=-+-++-g g g （n=2,3,….） 那么{}n y 单调递增，由条件知{}n y 有界， {}n y ∴收敛 ，从而0,0N ε?>?>，使当n m N >>时，有 n m y y ε-<，此即：11211n n n n m m x x x x x x ε---+--+-++-
一、判断题 (正确的在括号内填写“√”，错误的写“×”) （ ）1、“只有天下大雨，他才乘班车上班”与“除非天下大雨，否则他不乘班车上班”所表达的逻辑关系是一样的。 （ ）2、公式B A ,含相同的命题变项,若B A ∨是重言式,则A 与B 都是重言式。 （ ）3、在命题逻辑中，任何命题公式的主合取范式都是存在的，并且是惟一的。 （ ）4、永真式的主合取范式是1，矛盾式的主析取范式是0。 （ ）5、同一个谓词公式，在不同个体域中，真值不一定相同。 二、单项选择题 1、下列命题是复合命题的是（ ） A 、黄色和蓝色可以调配成绿色； B 、李辛与李未是兄弟； C 、黄色和蓝色都是常用颜色； D 、张辉与王力是同学 ； 2、设p:天下大雨，q:小王乘公共汽车上班，命题“只有天下大雨，小王才乘公共汽车上班”的符号化形式为（ ） A 、p →q ； B 、q →p ； C 、p →┐q ； D 、┐p →q ； 3、公式()p q r ∧?∨的公式类型为（ ） A 、重言式； B 、矛盾式； C 、非重言式的可满足式； 4、下列联结词集是联结词完备集的是（ ） A 、{,,}∧∨→； B 、{,}?→； C 、{,,}∨→?； D 、{,,,}∧∨→?； 5、设解释I 如下：个体域D={a,b},F(a,a)=(b,b)=0,F(a,b)=F(b,a)=1，在解释I 下，下列公式中真值为1的是（ ） A 、(,)x yF x y ??； B 、(,)x yF x y ??； C 、(,)x yF x y ??； D 、(,)y xF x y ??； 三、填空题 1、公式)(q p ??与)()(q p q p ∧?∨?∧共同的成真赋值为 。 2、设命题公式A 为含命题变项,p q r ,的重言式，则公式(())A p q r ∨∧→的类型为 。
7、设y0=28，按递推公式 y n=y n?1? 1 100 783，n=1,2,… 计算y100，若取≈27.982，试问计算y100将有多大误差？ 答：y100=y99?1 100783=y98?2 100 783=?=y0?100 100 783=28?783 若取783≈27.982，则y100≈28?27.982=0.018，只有2位有效数字，y100的最大误差位0.001 10、设f x=ln?(x? x2?1)，它等价于f x=?ln?(x+ x2?1)。分别计算f30，开方和对数取6位有效数字。试问哪一个公式计算结果可靠？为什么？ 答： x2?1≈29.9833 则对于f x=ln x?2?1，f30≈?4.09235 对于f x=?ln x+2?1，f30≈?4.09407 而f30= ln?(30?2?1) ，约为?4.09407，则f x=?ln?(x+ x2?1)计算结果更可靠。这是因为在公式f x=ln?(x? x2?1)中，存在两相近数相减（x? x2?1）的情况，导致算法数值不稳定。 11、求方程x2+62x+1=0的两个根，使它们具有四位有效数字。 答：x12=?62±622?4 2 =?31±312?1 则 x1=?31?312?1≈?31?30.98=?61.98 x2=?31+312?1= 1 31+312?1 ≈? 1 ≈?0.01613
12.（1）、计算101.1?101，要求具有4位有效数字 答：101.1?101= 101.1+101≈0.1 10.05+10.05 ≈0.004975 14、试导出计算积分I n=x n 4x+1dx 1 的一个递推公式，并讨论所得公式是否计算稳定。 答：I n=x n 4x+1dx 1 0= 1 4 4x+1x n?1?1 4 x n?1 4x+1 dx= 1 1 4 x n?1 1 dx?1 4 x n?1 4x+1 dx 1 = 1 4n ? 1 4 I n?1，n=1，2… I0= 1 dx= ln5 1 记εn为I n的误差，则由递推公式可得 εn=?1 εn?1=?=(? 1 )nε0 当n增大时，εn是减小的，故递推公式是计算稳定的。
第一章 命题逻辑 习题1.11．解 ⑴不是陈述句，所以不是命题。 ⑵x 取值不确定，所以不是命题。 ⑶问句，不是陈述句，所以不是命题。 ⑷惊叹句，不是陈述句，所以不是命题。 ⑸是命题，真值由具体情况确定。 ⑹是命题，真值由具体情况确定。 ⑺是真命题。 ⑻是悖论，所以不是命题。 ⑼是假命题。 2．解 ⑴是复合命题。设p ：他们明天去百货公司；q ：他们后天去百货公司。命题符号化为q p ∨。 ⑵是疑问句，所以不是命题。 ⑶是悖论，所以不是命题。 ⑷是原子命题。 ⑸是复合命题。设p ：王海在学习；q ：李春在学习。命题符号化为p ∧q 。 ⑹是复合命题。设p ：你努力学习；q ：你一定能取得优异成绩。p →q 。 ⑺不是命题。 ⑻不是命题 ⑼。是复合命题。设p ：王海是女孩子。命题符号化为：?p 。 3．解 ⑴如果李春迟到了，那么他错过考试。 ⑵要么李春迟到了，要么李春错过了考试，要么李春通过了考试。 ⑶李春错过考试当且仅当他迟到了。 ⑷如果李春迟到了并且错过了考试，那么他没有通过考试。 4．解 ⑴?p →(q ∨r )。⑵p →q 。⑶q →p 。⑷q → p 。 习题1.2 1．解 ⑴是1层公式。 ⑵不是公式。 ⑶一层： p ∨q ，?p 二层：?p ?q 所以，)()(q p q p ??→∨是3层公式。 ⑷不是公式。 ⑸(p →q )∧?(?q ?( q →?r ))是5层公式，这是因为 一层：p →q ，?q ，?r 二层：q →?r 三层：?q ?( q →?r ) 四层：?(?q ?( q →?r )) 2．解 ⑴A =(p ∨q )∧q 是2层公式。真值表如表2-1所示： 表2-1 ⑵p q p q A →→∧= )(是3层公式。真值表如表2-2所示：
请判断下列各题的正确性。 ⑴2A∩2B=2A∩B。 ⑵A\B=A当且仅当B=。 ⑶(A′C)\(B′D)=(A\B)′(C\D)。 ⑷设|A|=5，则A上恰有31个不同的等价关系。 ⑸设R非空集合A上的关系，R是A上可传递的，当且仅当R○RíR。 ⑹若R1，R2均为非空集合A上的等价关系，那么R1○ R2也为A上的等价关系。 ⑺设
图2 题1(15)图 2 (8分) 设(G,*)为循环群，生成元为a，设(A,*)和(B,*)均为(G,*)的子群，而ai和aj分别为(A,*)和(B, *)的生成元。 ①证明(A∩B,*)是(G,*)的子群。 ②请问：(A∩B)是否为循环群。如果是，请给出其生成元。 3 (10分) 设(A,,)是环，AA={f |f是A到A的函数}。定义AA上的运算à和*如下，设f,gAA, 对于任意的xA。 (fàg)(x)=f(x)g(x)； (f*g)(x)=f(x)g(x)； 证明：(AA,à,*)是环。 4 (6分) 设A=
离散数学辅助教材 概念分析结构思想与推理证明 第一部分 集合论 刘国荣 交大电信学院计算机系
离散数学习题解答 习题一（第一章集合） 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）{?，{?}，{{?}}，{?，{?}}} 5）{?，{{a，b}}} 7．给定自然数集合N的下列子集：
一、培养目标 信息科学技术学院(以下简称信息学院)本科培养方案面向电子信息科学与技术、计算机科学与技术、自动化、微电子学、示范性软件学院的计算机软件等五个专业，从2003级开始实行多学科交叉背景下、通识教育基础上的宽口径专业教育，构建具有各专业共性基础的学院平台课程体系以及具有一定特长的专业核心课程体系，强调对学生进行基本理论、基础知识、基本能力(技能)以及健全人格、综合素质和创新精神培养，为学生提供增强基础、选择专业的机制，培养基础厚、专业面宽、具有自主学习能力的复合型人才。 从2011级开始，信息学院对培养方案进行了全面修订，进一步将学科交叉范围扩大到专业核心课程体系，为学生提供更加灵活的选课机制和更加宽广的专业空间；并将继续深入研究和不断改进课程内容和教学方法，加强实践环节，更好地培养适应时代要求的信息科学技术专业人才。 信息学院致力于为学生全面参与教育教学、科学研究、文化艺术、社会服务等活动创造条件，提倡学生在参与中发现自己的能力和兴趣，最大限度地发展自己的智力和潜能，鼓励学生敢于面对挑战、不断探索、努力创造、追求卓越，并提供一种基础和环境，促使学生养成独立工作的能力和终身学习的习惯。 二、基本要求 信息学院各专业通过各种教育教学活动发展学生个性，培养学生具有健全人格；具有成为高素质、高层次、多样化、创造性人才所具备的人文精神以及人文、社科方面的背景知识；具有国际化视野；具有创新精神；具有提出、解决带有挑战性问题的能力。具有进行有效的交流与团队合作的能力；在信息科学技术领域掌握扎实的基础理论、相关领域基础理论和专门知识及基本技能，具有在相关领域跟踪、发展新理论、新知识、新技术的能力，能从事相关领域的科学研究、技术开发、教育和管理等工作。 电子信息科学与技术专业的本科生运用所掌握的理论知识和技能，从事信号获取、处理和应用，通信及系统和网络，模拟及数字集成电路设计和应用，微波及电磁技术理论、信号与信息处理的新型电子材料、器件和系统，包括信息光电子和光子器件、微纳电子器件、微光机电系统、大规模集成电路和电子信息系统芯片的理论和应用等方面的科研、开发与教育工作。 微电子学专业的本科生运用所掌握的理论知识和技能，从事大规模模拟及数字集成电路设计和应用，工艺开发，EDA工具开发，新型电子材料、微纳电子器件和系统，量子信息和电子信息系统的理论和应用等方面的科研、开发与教育工作。培养基础扎实，创新能力突出，有国际视野的微纳电子专业人才。 计算机科学与技术专业的本科生运用所掌握的理论知识和技能，从事计算机科学理论、计算机系统结构、计算机网络、计算机软件及计算机应用技术等方面的科研、开发与教育工作。 自动化专业的本科生运用所掌握的理论知识和技能，从事国民经济、国防和科研各部门的运动控制、过程控制、机器人智能控制、导航制导与控制，现代集成制造系统、模式识别与智能系统、生物信息学、人工智能与神经网络、系统工程理论与实践、新型传感器、电子与自动检测系统、复杂网络与计算机应用系统等领域的科学研究、技术开发、教育及管理等工作。 计算机软件专业的本科毕业生应该具备扎实的软件理论和软件工程专业基础知识，具有良好的工具使用与实验能力、软件分析与开发能力、过程控制与管理能力、团队协作与沟通能力。 三、学制与学位授予
华东交大-离散数学试卷一试题与答案
————————————————————————————————作者：————————————————————————————————日期：
华东交大离散数学试题一与答案 一、填空 20% （每小题2分） 1．设 }7|{)},5()(|{<∈=<∈=+ x E x x B x N x x A 且且（N ：自然数集，E + 正偶数） 则 =?B A {0，1，2，3，4，6} 。 2．A ，B ，C 表示三个集合，文图中阴影部分的集合表达式为 A C B -⊕)( 。 3．设P ，Q 的真值为0，R ，S 的真值为1，则 )()))(((S R P R Q P ?∨→?∧→∨?的真值= 1 。 4．公式P R S R P ?∨∧∨∧)()(的主合取范式为 )()(R S P R S P ∨?∨?∧∨∨? 。 5．若解释I 的论域D 仅包含一个元素，则 )()(x xP x xP ?→? 在I 下真 值为 1 。 6．设A={1，2，3，4}，A 上关系图为 则 R 2 = {<1,1>, <1,3>, <2,2>, <2,4> } 。 7．设A={a ，b ，c ，d}，其上偏序关系R 的哈斯图为 R={
。 9．设A={a，b，c，d} ，A上二元运算如下： * a b c d a b c d a b c d b c d a c d a b d a b c 那么代数系统
选择题 1.设P :他在听音乐，Q :他学习，将命题“他在学习或在听音乐”符号化正确的是（ ） A.P →Q B.P ∧Q C.P ∨Q D.Q →?P 2.下列命题公式不是．． 永真式的是( ) A.()P Q P →→ B.()P Q →∨P C.P ?∨()Q P → D.()P Q P →→ 3.下列等价式正确的是（ ） A.()()()()x A x x A x ????? B.()()()(())A x B x x A B x →???→ C.()(())()()x A x B x A x B ?→??→ D.()(())()()x A x B x A x B ?→??→ 4.设A(x):x 是鸟，B(x):x 会飞，命题“有的鸟不会飞”符号化为（ ） A.()(()x A x ??∧())B x B.()(()x A x ??∧())B x C.()(()())x A x B x ??→ D.()(()())x A x B x ??→ 5.设X ={,{},{,}}a a ??，则下列陈述正确的是（ ） A.a X ∈ B.{,}a X ?? C.{{,}}a X ?? D.{}X ?∈ 6.设A B B = ,则有（ ） A.A B A = B.A B -=? C.A B B = D.A B ? 7.设A =｛a ,{b , c }｝,则其幂集P （A ）的元素总个数为（ ） A.3 B.4 C.6 D.8 8.在整数集Z 上，下列定义的运算满足结合律的是（ ） A.1a b b *=+ B.1a b a *=- C.1a b ab *=- D.1a b a b *=++ 9.设
离散数学辅助教材 概念分析构造思想与推理证明 第一某些 集合论 刘国荣 交大电信学院计算机系
离散数学习题解答 习题一（第一章集合）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。
清华大学计算机系培养方案一
信息科学技术学院 本科指导性教学计划 第一年 课程编号课程名称学分周学时考核方式说明及主要先修课 12090043 军事理论与技能训练3 3 考查 秋季学期 课程编号课程名称学分周学时考核方式说明及主要先修课 107 1 体育(1) 1 2 考查 10610183 思想道德修养与法律基础3 2 考查 10640532 英语（1） 2 2 考查 10420874 一元微积分 4 4 考试 10420904 几何与代数(1) 4 4 考试 0412 工程图学基础 2 2 考试 2选1 20240023 离散数学(2) 3 3 考试 程序设计课组 3 3 考试选１门，详见附录2 30210041 信息科学技术概论 1 1 考查 文化素质选修课≥1 1
合计≥21 注：计算机科学与技术专业必修“离散数学(2)”，其它专业必修“工程图学基础”。 春季学期 课程编号课程名称学分周学时考核方式说明及主要先修课 107 1 体育(2) 1 2 考查 10610193 中国近现代史纲要 3 2 考试 10640682 英语（2） 2 2 考查 10420884 多元微积分 4 4 考试先修一元微积分 10421002 几何与代数(2) 2 2 考试 大学物理课组1 4 4 考试先修一元微积分 20220214 电路原理 4 4 考试 20220221 电路原理实验 1 1 考查 合计≥21 夏季学期 课程编号课程名称学分周学时考核方式说明及 主要先修课 - 3 -
- 4 - 21510192 电子工艺实习（集中） 2 考查 2周 程序训练课组 2 考查 3周 合计： 4 第二年 秋季学期 课程编号 课程名称 学分 周学时 考核方式 说明及 主要先修课 107 1 体育(3) 1 2 考查 10610204 马克思主义基本原理 4 3 考试 10420892 高等微积分B 2 2 考试 10420252 复变函数引论 2 2 考试 304 3 复分析 3 3 考试 大学物理课组2 4 4 考试 见附录2 10430782 物理实验A(1) 2 2 考查 10430801 物理实验B(1) 1 1 考查 电子基础课组１ 3 3 考试 电子基础课组２ 3 3 考试 21550012 电子技术实验 2 2 考查 文化素质选修课 ≥1 2 10420262 数理方程引论 2 2 考查 20240013 离散数学(1) 3 3 考试 3选1 选1门，详见2选1，大学 2选1，一元微
复习知识点： 第1章 1． 命题、真命题、假命题 2． 命题符号化（连接词） 设P ：天下大雨，Q ：他在室内运动，命题“除非天下大雨，否则他不在室内运动”可符合化为（ D ） A ．Q P ∧? B ．Q P →? C ．Q P ?→? D ．Q P ?→ 设P ：只有你通过了大学英语六级考试，Q ：你是英语专业的学生，R ：你可以选修这门课程。命题“只有你通过了大学英语六级考试而且不是英语专业的学生，才可以选修这门课程”( B ) A ．R Q)(P →∧ B ．R Q)(P →?∧ C ．R Q)(P ??∧ D ．R Q)(P ?∧ 3． 什么是命题公式 4． 命题公式的等价式 5． 利用逻辑等价关系证明下面的等价关系 证明： 6． 用真值表法求命题公式的主析取范式和主合取范式 7． 符号化以下语句，并推证结论的有效性。 有些学生相信所有的老师，任何一个学生都不相信骗子，所以老师都不是骗子。 解：设论述域为全总个体域，S(x)：x 是学生，T(x)：x 是老师，P(x)：x 是骗子，L(x,y)：x 相信y 。将前提和结论符号化为 （1）y)))L(x,y(T(y)x(S (x)→?∧? P （2）y))L(a,y(T(y)S (a)→?∧ T1，ES （3）S(a) T2，I （4）y))L(a,y(T(y)→? T2，I （5）b)L(a,T(b)→ T4，US （6）y)))L(x,y(P(y)x(S (x)?→?→? P （7）y))L(a,y(P(y)S (a)?→?→ T6，US
（8）y))L(a,y(P(y)?→? T3,7，I （9）b)L(a,P(b)?→ T8，US （10）P(b)b)L(a,?→ T9，E （11）P(b)T(b)?→ T5,10，I （12）P(x))x(T(x)?→? T11，UG 侦查员在调查了某珠宝店的珠宝失窃案现场以及询问了认证之后，得到以下事实： （1） 是营业员甲或营业员乙作案。 （2） 如果是甲作案，则案发在非营业时间。 （3） 如果乙提供的证词可信，则案发时货柜未上锁。 （4） 如果乙提供的证词不可信，则案发在营业时间。 （5） 货柜在案发时上锁了。 侦查员推断是营业员乙作案，请用命题逻辑判断该推断是否正确。 解：设P ：甲作案；Q ：乙作案；R ：发在营业时间；S 乙的证词可信； T ：案发时货柜未上锁。 由题意可知，前提为：Q P ∨，R P ?→，T S →，R S →?，T ? 推理过程： （1）T ? P （2）T S → P （3）S ? T1，2，I （4）R S →? P （5）R T3，4，I （6）R P ?→ P （7）P ? T5，6，I （8）Q P ∨ P （9）Q P →? T8，E （10）Q T7，9，I 所以Q P ∨，R P ?→，T S →，R S →?，T ?Q ?
清华大学杨顶辉数值分析第6次作业
9.令*()(21),[0,1]n n T x T x x =-∈，试证*{()}n T x 是在[0,1]上带权 2 ()x x x ρ= -****0123(),(),(),()T x T x T x T x . 证明： 1 1 **2 1 1 * *20 12 2 1**20 ()()()(21)(21)211()()()()()211()22 ()()1()1()()()()()1n m n m n m n m n m n n m n m x T x T x dx x T x dx x x t x x T x T x dx t T t dt t t t T t dt t T x x x T x T x dx t T t t ρρρ---=---=-=++-= --= -???? ?令，则 由切比雪夫多项式1 01=02 m n dt m n m n ππ ≠??? =≠??==??? 所以*{()}n T x 是在[0,1]上带权2 ()x x x ρ= - *00*11* 2 2 2 2*33233()(21)1()(21)21 ()(21)2(21)188()(21)4(21)3(21)3248181 T x T x T x T x x T x T x x x x T x T x x x x x x =-==-=-=-=--=-=-=---=-+- 14.已知实验数据如下： i x 19 25 31 38 44 i y 19.0 32.3 49.0 73.3 97.8 用最小二乘法求形如2y a bx =+的经验公式，并求均方误差 解： 法方程为
离散数学（第五版）清华大学出版社第1章习题解答 1．1 除（3），（4），（5），（11）外全是命题，其中，（1），（2），（8），（9），（10），（14），（15）是简单命题，（6），（7），（12），（13）是复合命题。 分析首先应注意到，命题是陈述句，因而不是陈述句的句子都不是命题。 本题中，（3）为疑问句，（5）为感叹句，（11）为祈使句，它们都不是陈述句，所以它们都不是命题。 其次，4）这个句子是陈述句，但它表示的判断结果是不确定。又因为（1），（2），（8），（9），（10），（14），（15）都是简单的陈述句，因而作为命题，它们 都是简单命题。（6）和（7）各为由联结词“当且仅当”联结起来的复合命题，（12）是由联结词“或”联结的复合命题，而（13）是由联结词“且”联结起来 的复合命题。这里的“且”为“合取”联结词。在日常生活中，合取联结词有许 多表述法，例如，“虽然……，但是……”、“不仅……，而且……”、“一面……，一面……”、“……和……”、“……与……”等。但要注意，有时“和”或“与” 联结的是主语，构成简单命题。例如，（14）、（15）中的“与”与“和”是联结 的主语，这两个命题均为简单命题，而不是复合命题，希望读者在遇到“和”或“与”出现的命题时，要根据命题所陈述的含义加以区分。 1．2 （1）p: 2是无理数，p为真命题。 （2）p:5能被2整除，p为假命题。 （6）p→ｑ。其中，p:2是素数，q：三角形有三条边。由于p与q都是真 命题，因而p→ｑ为假命题。 （7）p→ｑ，其中，p：雪是黑色的，q：太阳从东方升起。由于p为假命 题，q为真命题，因而p→ｑ为假命题。 （8）p:2000年10月1日天气晴好，今日（1999年2月13日）我们还不 知道p的真假，但p的真值是确定的（客观存在的），只是现在不知道而已。（9）p：太阳系外的星球上的生物。它的真值情况而定，是确定的。 1 （10）p：小李在宿舍里. p的真值则具体情况而定，是确定的。 （12）p∨q，其中，p:4是偶数，q:4是奇数。由于q是假命题，所以，q 为假命题，p∨q为真命题。
华东交大离散数学试题一与答案 一、填空 20% （每小题2分） 1．设 }7|{)},5()(|{<∈=<∈=+ x E x x B x N x x A 且且(N ：自然数集，E + 正偶数） 则 =?B A {０，1，2,3，４，6｝ 。 2．A,B,Ｃ表示三个集合，文图中阴影部分的集合表达式为 A C B -⊕)( 。 ３.设P ，Ｑ 的真值为0,R,Ｓ的真值为1,则 )()))(((S R P R Q P ?∨→?∧→∨?的真值= 1 。 4.公式P R S R P ?∨∧∨∧)()(的主合取范式为 )()(R S P R S P ∨?∨?∧∨∨? 。 5.若解释I 的论域D 仅包含一个元素,则 )()(x xP x xP ?→? 在I 下真 值为 １ 。 6.设Ａ={1,２,3，4},Ａ上关系图为 则 R 2 = {<1,1>, <1，3>, <2，2＞, <2,4> } 。 ７．设A={a,b ，c ，ｄ},其上偏序关系R 的哈斯图为 R ＝｛＜a.ｂ>,＜a ，c>,,