离散数学_古天龙
第一篇之集合论
离散数学第二次在线作业
第二次在线作业 1.（ 2.5分）代数系统是指由集合及其上的一元或二元运算符组成的系统 ?正确 ?错误 我的答案：正确此题得分：2.5分 2.（2.5分）设< L*1*2> 是代数系统，其中是*1*2二元运算符，如果*1*2都满足交换律、结合律，并且*1和*2满足吸收律，则称< L*1*2> 是格 ?正确 ?错误 我的答案：正确此题得分：2.5分 3.（2.5分）对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元 ?正确 ?错误 我的答案：正确此题得分：2.5分 4.（2.5分）零元是不可逆的 ?正确 ?错误 我的答案：正确此题得分：2.5分 5.（2.5分）群中每个元素的逆元都是惟一的 ?正确 ?错误 我的答案：正确此题得分：2.5分
6.（2.5分）设abc是阿贝尔群< G+> 的元素，则-(a+b+c)=(-a)+( -b)+( -c) ?正确 ?错误 我的答案：正确此题得分：2.5分 7.（2.5分） < {01234}MAXMIN> 是格 ?正确 ?错误 我的答案：正确此题得分：2.5分 8.（2.5分）一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路 ?正确 ?错误 我的答案：正确此题得分：2.5分 9.（2.5分）在有向图中，结点v的出度deg+(v)表示以v为起点的边的条数，入度deg-(v)表示以v为终点的边的条数 ?正确 ?错误 我的答案：正确此题得分：2.5分 10.（2.5分）一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路 ?正确 ?错误 我的答案：正确此题得分：2.5分
11.（2.5分）不含回路的连通图是树 ?正确 ?错误 我的答案：正确此题得分：2.5分 12.（2.5分）简单图邻接矩阵主对角线上的元素全为0 ?正确 ?错误 我的答案：正确此题得分：2.5分 13.（2.5分）树一定是连通图 ?正确 ?错误 我的答案：正确此题得分：2.5分 14.（2.5分）无向图的邻接矩阵是对称阵 ?正确 ?错误 我的答案：正确此题得分：2.5分 15.（2.5分）不与任何结点相邻接的结点称为孤立结点 ?正确 ?错误 我的答案：正确此题得分：2.5分
离散数学古天龙版课后答案(桂电)
P20. 1.解： （1）{I,a,m,s,t,u,d,e,n} (2){6,8,10,12} (3)不同的学生可以不同 (4){计算机科学与技术，信息管理与纤细系统，软件工程，信息安全，数字媒体，物联网} （5）{±1,±2,±4,±5,±10,±20} (6){6,12,18} 3.解： (1)A=Z (2)B=偶(3)C={1,2,3} (4)D=Z (5)E=偶(6)F={1,2,3} (7)G=Φ (8)H={1,2,3} 解：A=D B=E C=F=H 6.解：(2)设A={x|x=1或x=3或x=6}={1,2,6} 则P(A)={Φ,{1},{3},{6},{1,3},{1,6},{3,6},{1,3,6}}. (8)设A={{Φ,2},{2}},则P(A)={Φ,{{Φ,2}},{{2}},{{Φ，2}，{2}}}. 14.解：(1)错。如A=Φ，B={a},C={{a}},则A?B,B∈C,而A?C. (2)错。如A=Φ,B={1},C={Φ},则A?B,B?C,而A∈C. (3)错。如A=Φ,B={Φ},C={Φ}，则A∈B,B?C, 而A∈C。 4 错。如A=Ф，B={Φ},C={Ф}。则A B，B C,而A∈C. 5 对。证：由B C知B中的任意元素均在C中，而A∈B, 故A∈C。 6 对。如A=Ф,B={Ф},C={Φ,{Ф}}。 则A∈B,B∈C,而A∈C。
7 对。证对任意x∈A.由A属于或等于B知x∈B.又由B属于或等于C知x∈C。 因此A属于或等于C。 8 对。如A=Ф,B={Ф}。则A属于或等于B,A∈B。 15、解：①A∩（~B）={1，4}∩{3,4}={4}。 ②（A∩B）∪(~C)={1}∪{1,3,5}={1,3,5}. ③(A∩B)∪(A∩C)={1}∪{4}={1,4}. ④~(A∪B)=~(1,2,4,5)={3}. ⑤(~A)∩(~B)={2,3,5}∩{3,4}={3}. ⑥~(C∩B)=~{2}={1,3,4,5}. ⑦A⊕B={2,4,5} ⑧A⊕B⊕C={2,4,5}⊕{2,4}={5}. ⑨P(A)∪P(C)={Φ,{1},{4},{1,4}}∪{Φ,{2},{4},{2,4}} ={Φ,{1},{2},{4},{1,4}{2,4}}。 18、证：③(A-(B∪C))=A∩~(B∪C) =A∩(~B∩~C)=(A∩~C)∩~B=(A-C)∩~B =((A-C)-B). ④((A-C) C ( ) ) ( ~ ( =) ( )) ~ ) (= C B A B~ A C C C A C B =(A ) Bφ ~C =((A ) B- )C 19.证：①A B ⊕ ⊕φ ⊕ = A= B B A ⑦（A C )- ) ⊕） ( = - (( B B)) B A A C =(( C ( ) ~ ~ A B B A))
清华大学2006数学分析真题参考答案
清华大学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 ε---+--+-++-
《离散数学》第2次作业
一、填空题 1. 设A = {1, 2}, B = {2, 3}, 则A - A =________, A – B =________, B – A =________. 2. 设N 是自然数集合, f 和g 是N 到N 的函数, 且f (n ) = 2n +1，g (n ) = n 2, 那么复合函数(f f ) (n )=________ , (f g ) (n )=________ , (g f ) (n ) =________. 3. 设|X | = n , P (X )为集合X 的幂集, 则| P (X )| = ________. 在代数结构(P (X ), ∪)中，则P (X ) 对∪运算的单位元是________, 零元是________ . 4. 在下图中， _______________________________是其Euler 路 . 5. 设有向图G = (V , E )，V = {v 1，v 2，v 3，v 4}，若G 的邻接矩阵A =???? ??????1001001111011010, 则v 1的出度deg +(v 1) =________, v 1的入度deg -(v 1) =________, 从v 2到v 4长度为2的路有________条. 二、单选题 1. 设A = {{1, 2, 3}, {4, 5}, {6, 7, 8}}, 下列选项正确的是( ) (A) 1∈A (B) {1, 2, 3}?A (C) {{4, 5}}?A (D) ?∈A . 2．集合A = {1, 2, …, 10}上的关系R ={(x , y )|x + y = 10, x , y ∈A }, 则R 的性质是 ( ) (A) 自反的 (B) 对称的 (C) 传递的、对称的 (D) 反自反的、传递的. 3．若R 和S 是集合A 上的两个关系，则下述结论正确的是( ) (A) 若R 和S 是自反的, 则R ∩S 是自反的 (B) 若R 和S 是对称的, 则R S 是对称的 (C) 若R 和S 是反对称的, 则R S 是反对称的 (D) 若R 和S 是传递的, 则R ∪S 是传递的. 4．集合A = {1, 2, 3, 4}上的关系 R = {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是．．t (R )中元素的是( ) (A) (1, 1) (B) (1, 2) (C) (1, 3) (D) (1, 4). 5．设p ：我们划船，q ：我们跑步, 则有命题“我们不能既划船又跑步”符号化为( ) (A) ? p ∧? q (B) ? p ∨? q
清华大学数值分析A第一次作业
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_4章答案
P20 1.用枚举法写出下列集合。 ○2大于5小于13的所有偶数。 A={6,8,10,12} ○520的所有因数 A={1,2,4,5,10,20} ○6小于20的6的正倍数 A={6,12,18} 2.用描述法写出下列集合 ○3能被5整除的整数集合 A{5x|x是整数} ○4平面直角坐标系中单位圆的点集 A{
○8{5} ○9{空集，{1}，{2}，{4}，{1，4}，{2，4}} 18.对任意集合A，B和C，证明下列各式 ○2（A-(BUC)）=((A-B)-C) 证：（A-(BUC)）=A∩~(BUC)=A∩(~B∩~C) ((A-B)-C)=(A∩~B)∩~C=A∩~B∩~C 所以（A-(BUC)）=((A-B)-C) ○3（A-(BUC)）=((A-C)-B 证：（A-(BUC)）=A∩~(BUC)=A∩~B∩~C ((A-C)-B)=(A∩~C)∩~B 所以（A-(BUC)）=((A-C)-B ○5P(A)UP(B)≤P(A UB) 原题有错（注这里○5○6中的“≤”代表包含于符号）证：任取C∈P（A）U P(B)由定义 C∈P（A）或C∈P（B） 若C∈P（A），则C≤A,则C≤A UB 若C∈P(B)，则C≤B,则C≤A UB 故C≤A UB，即C∈P(A U B) 证毕 ○6P(A)∩P(B)=P(A∩B) 证：先证P(A)∩P(B)≤P(A∩B) 任取C∈P(A)∩P(B)，且C∈P(A), C∈P(B) 由定义C≤A且C≤B,得C≤A∩B,即C∈P(A∩B) 所以P(A)∩P(B)≤P(A∩B) 再证P(A∩B)≤P(A)∩P(B) 任取C∈P(A∩B),即C=A∩B C≤A,且C≤B,C∈P(A)且C∈P(B) 所以C∈P(A)∩P(B) 得证
2013年4月考试离散数学第二次作业
2013年4月考试离散数学第二次作业 一、单项选择题（本大题共50分，共 25 小题，每小题 2 分） 1. 下列语句中为命题的是（） A. 暮春三月，江南草长. B. 这是多么可爱的风景啊！ C. 大家想做什么，就做什么，行吗？ D. 请勿践踏草地！ 2. 2.设G是n个顶点的无向简单图，则下列说法不正确的是（） A. 若G是树，则其边数等于n-1 B. 若G是欧拉图，则G中必有割边 C. 若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点 D. 若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路 3. 集合|A|=3，|B|=2，则A B上不同的函数个数为（）。 A. 3+2个 B. 32个 C. 2*3个 D. 23个 4. 设A-B=φ，则以下正确的是（）。 A. A＝B B. A?B C. B?A D. 以上都不对 5. 设R为实数集，函数f：R→R，f(x)=2x，则f是（） A. 满射函数 B. 入射函数 C. 双射函数 D. 非入射非满射 6. 设B={a,b,c},C={1,2,3,4}，以下哪个关系是从B到C的单射函数？（） A. f={<1,8>,<3,9>,<4,10>,<2,6>,<5,7>} B. f={<1,7>,<2,6>,<4,8>,<1,9>,<5,10>} C. f={<1,7>,<2,7>,<4,9>,<3,8>} D. f={<1,10>,<5,9>,<3,6>,<4,6>,<2,8>} E. f={<1,7>,<5,10>,<2,6>,<4,8>,<3,9>} 7. 下述*运算为实数集上的运算，其中可交换且可结合的运算是（）。 A. a*b=a+2b B. a*b=a+b-ab C. a*b=a D. a*b=|a+b| 8. 在下列命题中，为真的命题是（） A. 汉密顿图一定是欧拉图 B. 无向完全图都是欧拉图 C. 度数为奇数的结点个数为0个或2个的连通无向图G可以一笔画出 D. 有割点的连通图是汉密顿图 9. 设p:小李努力学习，q:小李取得好成绩，命题“只有小李努力学习，他才能取得好成绩”的符号化形式为（）。 A. B. C.
离散数学2
离散数学测试题2 一、 选择题 1、若集合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 2．设集合A= {1, 2, 3, 4, 5}上的偏序关系的哈斯图如下图所示，若A 的子集B= {3, 4, 5}，则元素3为B 的（ ）． A. 下界 B. 最小上界 C. 最大下界 D. 最小元 3.设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 )) 4．图G 如图一所示，以下说法正确的是 ( ) ． A ．{(a, d )}是割边 B ．{(a, d )}是边割集 C ．{(a, d ) ,(b, d )}是边割集 D ．{(b , d )}是边割集 5、已知一棵无向树T 中有8个顶点，4度、3度、2度的分支点各一个，T 的树叶数为( )． A ．6 B ．4 C ．3 D ．5 二、 填空题 1.设集合A ={0, 1, 2}，B ={1,2, 3, 4,}，R 是A 到B 的二元关系， },,{B A y x B y A x y x R ?∈∈∈><=且且 则R 的有序对集合为 ． 2.设G 是连通平面图，v , e , r 分别表示G 的结点数，边数和面数，则v ，e 和r 满足的关系式 ． 3.已知一棵无向树T 中有8个结点，4度，3度，2度的分支点各一个，T 的树叶数为 ． 4.设集合A ={1，2}上的关系R ＝{<1, 1>,<1, 2>}，则在R 中仅需加一个元素 ，就可使新得到的关系为对称的． 5.()(()()(,))x P x Q x R x y ?→∨中的自由变元为 ． 三、 逻辑翻译 1.将语句“他今天不去锻炼，仅当他没有时间．”翻译成命题公式． 2.将语句“所有的人都学习努力．”翻译成命题公式．
离散数学答案第二章习题解答
习题与解答 1. 将下列命题符号化： (1) 所有的火车都比某些汽车快。 (2) 任何金属都可以溶解在某种液体中。 (3) 至少有一种金属可以溶解在所有液体中。 (4) 每个人都有自己喜欢的职业。 (5) 有些职业是所有的人都喜欢的。 解 (1) 取论域为所有交通工具的集合。令 x x T :)(是火车， x x C :)(是汽车， x y x F :),(比y 跑得快。 “所有的火车都比某些汽车快”可以符号化为))),()(()((y x F y C y x T x ∧?→?。 (2) 取论域为所有物质的集合。令 x x M :)(是金属， x x L :)(是液体， x y x D :),(可以溶解在y 中。 “任何金属都可以溶解在某种液体中” 可以符号化为))),()(()((y x D y L y x M x ∧?→?。 (3) 论域和谓词与(2)同。“至少有一种金属可以溶解在所有液体中” 可以符号化为))),()(()((y x D y L y x M x →?∧?。 (4) 取论域为所有事物的集合。令 x x M :)(是人， x x J :)(是职业， x y x L :),(喜欢y 。 “每个人都有自己喜欢的职业” 可以符号化为))),()(()((y x L y J y x M x ∧?→? (5)论域和谓词与(4)同。“有些职业是所有的人都喜欢的”可以符号化为))),()(()((x y L y M y x J x →?∧?。 2. 取论域为正整数集，用函数+（加法），?（乘法）和谓词<，=将下列命题符号化： (1) 没有既是奇数，又是偶数的正整数。 (2) 任何两个正整数都有最小公倍数。 (3) 没有最大的素数。 (4) 并非所有的素数都不是偶数。 解 先引进一些谓词如下： x y x D :),(能被y 整除，),(y x D 可表示为)(x y v v =??。 x x J :)(是奇数，)(x J 可表示为)2(x v v =???。 x x E :)(是偶数，)(x E 可表示为)2(x v v =??。 x x P :)(是素数，)(x P 可表示为)1)(()1(x u u x u v v u x =∨=?=???∧=?。
离散数学作业 (2)
离散数学作业布置 第1次作业（P15） 1.16 设p、q的真值为0；r、s的真值为1，求下列各命题公式的真值。 解：（1）p∨(q∧r)=0∨(0∧1)=0 （2）（p?r）∧(﹁q∨s)=（0?1）∧(1∨1)=0∧1 =0 （3）（﹁p∧﹁q∧r）?(p∧q∧﹁r)=（1∧1∧1）? (0∧0∧0)=0 (4)（r∧s）→(p∧q)=（0∧1）→(1∧0)=0→0=1 1.17 判断下面一段论述是否为真：“π是无理数。并且，如果3是无理数，则2 也是无理数。另外只有6能被2整除，6才能被4整除。” 解：p: π是无理数 1 q: 3是无理数0 r: 2是无理数 1 s:6能被2整除 1 t: 6能被4整除0 命题符号化为：p∧(q→r)∧(t→s)的真值为1，所以这一段的论述为真。 1.19 用真值表判断下列公式的类型： （4）(p→q) →(﹁q→﹁p) （5）(p∧r) ? (﹁p∧﹁q) （6）((p→q) ∧(q→r)) →(p→r) 解：（4） p q p→q q p q→p (p→q)→( q→p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 所以公式类型为永真式，最后一列全为1 （5）公式类型为可满足式（方法如上例），最后一列至少有一个1 （6）公式类型为永真式（方法如上例，最后一列全为1）。 第2次作业（P38） 2.3 用等值演算法判断下列公式的类型，对不是重言式的可满足式，再用真值表法求出成真赋值. (1) ﹁(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 解：(1) ﹁(p∧q→q) ?﹁(﹁(p∧q) ∨q) ?(p∧q) ∧﹁q?p∧(q ∧﹁q) ? p∧0 ?0 所以公式类型为矛盾式 (2)（p→(p∨q)）∨(p→r) ? (﹁p∨(p∨q))∨(﹁p∨r) ?﹁p∨p∨q∨r?1 所以公式类型为永真式 (3) (p∨q) → (p∧r) ?￢(p∨q) ∨ (p∧r) ? (￢p∧￢q) ∨(p∧r) 易见, 是可满足式, 但不是重言式. 成真赋值为: 000,001, 101, 111
离散数学答案(尹宝林版)第二章习题解答
第二章 谓词逻辑 习题与解答 1. 将下列命题符号化： (1) 所有的火车都比某些汽车快。 (2) 任何金属都可以溶解在某种液体中。 (3) 至少有一种金属可以溶解在所有液体中。 (4) 每个人都有自己喜欢的职业。 (5) 有些职业是所有的人都喜欢的。 解 (1) 取论域为所有交通工具的集合。令 x x T :)(是火车， x x C :)(是汽车， x y x F :),(比y 跑得快。 “所有的火车都比某些汽车快”可以符号化为))),()(()((y x F y C y x T x ∧?→?。 (2) 取论域为所有物质的集合。令 x x M :)(是金属， x x L :)(是液体， x y x D :),(可以溶解在y 中。 “任何金属都可以溶解在某种液体中” 可以符号化为))),()(()((y x D y L y x M x ∧?→?。 (3) 论域和谓词与(2)同。“至少有一种金属可以溶解在所有液体中” 可以符号化为))),()(()((y x D y L y x M x →?∧?。 (4) 取论域为所有事物的集合。令 x x M :)(是人， x x J :)(是职业， x y x L :),(喜欢y 。 “每个人都有自己喜欢的职业” 可以符号化为))),()(()((y x L y J y x M x ∧?→? (5)论域和谓词与(4)同。“有些职业是所有的人都喜欢的”可以符号化为))),()(()((x y L y M y x J x →?∧?。 2. 取论域为正整数集，用函数+（加法），?（乘法）和谓词<，=将下列命题符号化： (1) 没有既是奇数，又是偶数的正整数。 (2) 任何两个正整数都有最小公倍数。 (3) 没有最大的素数。 (4) 并非所有的素数都不是偶数。 解 先引进一些谓词如下： x y x D :),(能被y 整除，),(y x D 可表示为)(x y v v =??。 x x J :)(是奇数，)(x J 可表示为)2(x v v =???。 x x E :)(是偶数，)(x E 可表示为)2(x v v =??。
清华大学杨顶辉数值分析第6次作业
清华大学杨顶辉数值分析第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次作业 一、单项选择题（本大题共30分，共 15 小题，每小题 2 分） 1. 图G所示平面图deg(R3)为 A. 4 B. 5 C. 6 D. 3 2. 在完全m叉树中，若树叶数为t，分枝点数为i，则有（）。 A. (m-1)i
C. (m-1)i=t-1 D. (m-1)i≤t-1 3. 命题a）：如果天下雨，我不去。写出命题a）的逆换式。 A. 如果我不去，天下雨。 B. 如果我去，天下雨。 C. 如果天下雨，我去。 D. 如果天不下雨，我去。 4. 设无向图中有6条边，3度与5度顶点各1个，其余顶点都是2度点，问该图有多少个顶点（） A. 5 B. 4
C. 2 D. 6 5. 假设A={a,b,c,d},考虑子集S={{a,b},{b,c},{d}}，则下列选项正确的是（）。 A. S是A的覆盖 B. S是A的划分 C. S既不是划分也不是覆盖 D. 以上选项都不正确 6. 没有不犯错误的人。M(x)：x为人。F（x）：x犯错误。则命题可表示为（）。 A. (?x)(M(x)→F(x) B. (?x)(M(x)?F(x) C.
（?x）(M(x)?F(x)) D. (?x)(M(x)→F(x) 7. 命题逻辑演绎的CP规则为（） A. 在推演过程中可随便使用前提 B. 在推演过程中可随便使用前面演绎出的某些公式的逻辑结果 C. 如果要演绎出的公式为B→C形式，那么将B作为前提，演绎出C D. 设?(A)是含公式A的命题公式，B<=>A，则可以用B替换?(A)中的A 8. 设G是有6个结点的完全图，从G中删去（）条边，则得到树。 A. 6 B. 9 C. 10 D.
离散数学 ( 第2次 )
第2次作业 一、判断题（本大题共20分，共 10 小题，每小题 2 分） 1. 设人的集合A上的朋友关系为R，则R是A上的相容关系（） 2. 公式? xP(x)→? yQ(x,y)前束范式为? x? y(P(x)→ Q(x,y)) （） 3. R是A上的二元关系，当R是反自反关系时，R的传递闭包也是反自反关系。（） 4. 为矛盾式。（） 5. 若集合A上的二元关系R是对称的，R C一定是对称的。（） 6. 交换群必是循环群。（） 7. 任何图中必有偶数个度数为奇数的结点。（） 8. 设S={0,1},S是关于普通的加法和乘法运算，则S上的加法与乘法运算满足封闭性、结合性。（） 9. 为重言式。（） 10. 设是一个代数系统，且集合A中元素的个数大于1。如果该代数系统中存 在幺元e和零元，则e。（） 二、单项选择题（本大题共30分，共 10 小题，每小题 3 分） 1. 在命题演算中，语句为真为假的一种性质称为（） A. 真值 B. 陈述句 C. 命题 D. 谓词 2. 设i是虚数，·是复数乘法运算，则G=<{i,-i,1,-1},?>是群，下列是G的子群是（）。 A. B. 〈{-1},?〉 C. 〈{i},?〉 D. 〈{-i},?〉 3. 对于复合命题“如果天不下雨和我有时间，那么我将去镇上”，设P表示“天下雨”，Q表示“我将去镇上”，R表示“我有时间”，则以下符合化正确的是（） A. (?P ∧R) →Q B. ?P ∧R ∧Q C. ?P ∨R ∨Q D. (? R∧ Q）→ P 4. 下图是（）。
A. 欧拉图 B. 汉密尔顿图 C. 二部图 D. 树 5. 令R(x)：x是实数，Q(x)：x是有理数。命题“并非每个实数都是有理数”，其符号化为( )。 A. ??x(R(x) →Q(x)) B. ?x( ?R(x) →Q(x)) C. ?x(R(x) ∧Q(x)) ∧??x(R(x) →Q(x)) D. ?x(R(x) ∨Q(x)) ∧??x(R(x) →Q(x)) E. ? x(R(x)∨ Q(x))∧?? x(R(x) ∧ Q(x) 6. 设A是奇数集合，下列构成独异点的是（）。 A. B. C. D. 7. 设G是n个顶点的无向简单图，则下列说法不正确的是（）。 A. 若G是树，则其边数等于n-1 B. 若G是欧拉图，则G中必有割边 C. 若G中有欧拉路，则G是连通图，且有零个或两个奇数度顶点 D. 若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密顿路 8. 谓词公式?x（P(x)∨(yR(y))→Q(x)中变元x是（）。 A. 自由变元 B. 约束变元 C. 既不是自由变元也不是约束变元 D. 既是自由变元也是约束变元 9. 下列各图是平面图的是（）。 A. B.
清华大学杨顶辉数值分析第6次作业
9.令*()(21),[0,1]n n T x T x x =-∈，试证*{()}n T x 是在[0,1] 上带权()x ρ=的正交多项式，并求****0123(),(),(),()T x T x T x T x . 证明： 1 1 * *0 1 1 * *011**0 ()()()(21)(21)211()()()()()2()()()()()()()()n m n m n m n m n m n n m n m x T x T x dx x T x dx t x x T x T x dx t T t dt t T t dt T x x T x T x dx t T t ρρρ---=--=-== = ???? ?令，则 由切比雪夫多项式1 01=02 m n dt m n m n ππ ≠??? =≠??==??? 所以*{()}n T x 是在[0,1] 上带权()x ρ= *00*11* 22 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.已知实验数据如下： 用最小二乘法求形如2y a bx =+的经验公式，并求均方误差 解： 法方程为
22222(1,)(1,1)(1,)(,)(,1)(,)a y x b x y x x x ?????? =???? ?????? ?? 即 5 5327271.453277277699369321.5a b ??????=???????????? 解得 0.972579 0.050035a b =?? =? 拟合公式为20.9725790.050035y x =+ 均方误差 2 4 2 2 0[]0.015023i i i y a bx σ==--=∑ 21.给出()ln f x x =的函数表如下： 用拉格朗日插值求ln 0.54的近似值并估计误差（计算取1n =及2n =） 解：1n =时，取010.5,0.6x x == 由拉格朗日插值定理有 1 100.60.5 0.693147 0.510826 0.50.(60.60.51.82321)0 1.()6047()52 j j j x x x L x f x l x ==------=-=∑ 所以1ln0.54(0.54)0.620219L ≈=- 误差为ln 0.54(0.620219)= 0.004032ε=-- 2n =时，取0120.4,0.5,0.6x x x === 由拉格朗日插值定理有
北邮离散数学第二次阶段作业
北京邮电大学 离散数学 第一次阶段作业 判断题 1. 集合A上的任一运算对A是封闭的。【答案：A】 A. 正确 B. 错误 2. 设G;·是群，如果对于任意a,b?G，有a·b2=a2·b2，则G;·是阿贝尔群。【答案：A】 A. 正确 B. 错误 3. 设a,b是群G;·的元素，则a·b?1=a?1·b?1。【答案：B】 A. 正确 B. 错误 4. 0,1,2,3,4,max,min是格。【答案：A】 A. 正确 B. 错误 5. 设集合A=a,b，则?,a,b,A,∪,∩是格。【答案：A】 A. 正确 B. 错误 单项选择题 1. 设集合A={1,2,3,4,…,10}，则下面定义的哪种运算关于集合A不是封闭的。【答案：D】 A. x°y=max x,y B. x°y=min x,y C. x°y=GCD x,y，即x,y的最小公约数 D. x°y=LCM x,y，即x,y的最小公倍数 2. 循环群Z,+的所有生成元为【答案：D】 A. 1,0 B. -1,2 C. 1,2 D. 1,-1 3. 循环群I5,?5的所有之群为【答案：C】 A. I5,?5 B. 0,?5 C. I5,?5且0,?5 D. ? 4. 设代数系统A,·，则下面结论成立的是【答案：C】 A. 如果A,·是群，则A,·是阿贝尔群 B. 如果A,·是阿贝尔群，则A,·是循环群 C. 如果A,·是循环群，则A,·是阿贝尔群
D. 如果A,·是阿贝尔群群，则A,·必不是循环群 5. 下列代数系统G,?中，哪一个不构成群【答案：D】 A. G=1,10，*是模 11 乘法 B.G=0,1,2，*是模 3 乘法 C.G=Q有理数集，*是普通加法 D.G=Q，*普通乘法
清华大学高等数值分析实验设计及答案
高等数值分析实验一 工物研13 成彬彬2004310559 一．用CG，Lanczos和MINRES方法求解大型稀疏对称正定矩阵Ax=b 作实验中，A是利用A= sprandsym(S,[],rc,3)随机生成的一个对称正定阵，S是1043阶的一个稀疏阵 A= sprandsym(S,[],0.01,3); 检验所生成的矩阵A的特征如下： rank(A-A')=0 %即A=A’，A是对称的； rank(A)=1043 %A满秩 cond(A)= 28.5908 %A是一个“好”阵 1．CG方法 利用CG方法解上面的线性方程组 [x,flag,relres,iter,resvec] = pcg(A,b,1e-6,1043); 结果如下： Iter=35，表示在35步时已经收敛到接近真实x relres= norm(b-A*x)/norm(b)= 5.8907e-007为最终相对残差 绘出A的特征值分布图和收敛曲线： S=svd(A); %绘制特征值分布 subplot(211) plot(S); title('Distribution of A''s singular values');; xlabel('n') ylabel('singular values') subplot(212); %绘制收敛曲线 semilogy(0:iter,resvec/norm(b),'-o'); title('Convergence curve'); xlabel('iteration number'); ylabel('relative residual'); 得到如下图象：
为了观察CG方法的收敛速度和A的特征值分布的关系，需要改变A的特征值： (1).研究A的最大最小特征值的变化对收敛速度的影响 在A的构造过程中，通过改变A= sprandsym(S,[],rc,3)中的参数rc(1/rc为A的条件数)，可以达到改变A的特征值分布的目的： 通过改变rc=0.1，0.0001得到如下两幅图 以上三种情况下，由收敛定理2.2.2计算得到的至多叠代次数分别为：48，14和486，由于上实验结果可以看出实际叠代次数都比上限值要小较多。 由以上三图比较可以看出，A的条件数越大，即A的最大最小特征值的差别越大，叠代所需要的步骤就越多，收敛越慢。 (2)研究A的中间特征值的分布对于收敛特性的影响： 为了研究A的中间特征值的分布对收敛速度的影响，进行了如下实验： 固定A的条件数，即给定A的最大最小特征值，改变中间特征值得分布，再来生成A，具体的实现方法是，先将原来的生成A进行特征值分解： [U,S]=svd(A);
离散数学第二次作业
第二次作业 1、使用包含排斥原理求在1~10000之间（包括1和10000在内）不能被4、5、6 整除的整数有多少个？（见书P107 24） 解:|A|=[10000/4]=2500 |B|=[10000/5]=2000 |C|=[10000/6]=1666 |A∩ B|=[1000/lcm(4,5)]=[10000/20]=500 |A∩ C|=[1000/lcm(4,6)]=[10000/12]=833 |B∩ C|=[1000/lcm(5,6)]=[10000/30]=333 |A∩ B ∩ C|=[1000/lcm(4,5,6)]=[10000/60]=166 |ˉA ∩ˉB ∩ˉC|=|S|-(|A|+|B|+|C|)+(|A∩ B|+|A∩ C|+|B∩ C|)-|A∩ B ∩ C| =10000-(2500+2000+1666) +(500+833+333) -166=5334 2、证明下列集合恒等式：（见书P108 33） （1）A∩（B∪~A）= B∩A 证对任意的X ,有 X ∈A ∩(B ∪~A) ?x ∈A ∧X ∈(B ∪~A) ?X ∈A ∧(X ∈B ∨X ∈~A) ?X ∈A ∧(X ∈B ∨X ? A ) ?X ∈A ∧(X ∈B ∨?X ∈A ) ?X ∈A ∧X ∈B ?A ∩B ?B ∩A 所以 A ∩(B ∪~A) = B∩
（2）~（（~A∪~B）∩~A）=A 证~((~A∪~B)∩~A) =(~A∪~B)∩~A双重否定律 = ~A吸收律 =A双重否定律 3、设A={<1,2>,<2,4>,<3,3>} B={<1,3>,<2,4>,<4,2>} 求A∪B，A∩B，domA，domB，dom（A∪B），ranA，ranB, ran(A∩B), fld(A-B) A ∪B={<1,2>,<2,4>,<3,3>, <1,3>,<4,2>} A ∩B={<2,4>} A-B={<1,2>, <3,3>, <1,3>, <4,2>} domA={1,2,3} domB={1,2,4} dom (A ∪B ) ={1,2,3,4} ranA={2,4,3} ranB={3,4,2} ran(A∩B)={4} fld(A-B)={1,2,3,4} 4、设A={a,b,c,d}, R1, R2为A上的关系，其中 R1={
离散数学答案(尹宝林版)第二章习题解答教学文稿
离散数学答案(尹宝林版)第二章习题解答
第二章 谓词逻辑 习题与解答 1. 将下列命题符号化： (1) 所有的火车都比某些汽车快。 (2) 任何金属都可以溶解在某种液体中。 (3) 至少有一种金属可以溶解在所有液体中。 (4) 每个人都有自己喜欢的职业。 (5) 有些职业是所有的人都喜欢的。 解 (1) 取论域为所有交通工具的集合。令 x x T :)(是火车， x x C :)(是汽车， x y x F :),(比y 跑得快。 “所有的火车都比某些汽车快”可以符号化为))),()(()((y x F y C y x T x ∧?→?。 (2) 取论域为所有物质的集合。令 x x M :)(是金属， x x L :)(是液体， x y x D :),(可以溶解在y 中。 “任何金属都可以溶解在某种液体中” 可以符号化为))),()(()((y x D y L y x M x ∧?→?。 (3) 论域和谓词与(2)同。“至少有一种金属可以溶解在所有液体中” 可以符号化为))),()(()((y x D y L y x M x →?∧?。 (4) 取论域为所有事物的集合。令 x x M :)(是人， x x J :)(是职业， x y x L :),(喜欢y 。 “每个人都有自己喜欢的职业” 可以符号化为))),()(()((y x L y J y x M x ∧?→? (5)论域和谓词与(4)同。“有些职业是所有的人都喜欢的”可以符号化为))),()(()((x y L y M y x J x →?∧?。 2. 取论域为正整数集，用函数+（加法），?（乘法）和谓词<，=将下列命题符号化： (1) 没有既是奇数，又是偶数的正整数。 (2) 任何两个正整数都有最小公倍数。 (3) 没有最大的素数。 (4) 并非所有的素数都不是偶数。 解 先引进一些谓词如下： x y x D :),(能被y 整除，),(y x D 可表示为)(x y v v =??。 x x J :)(是奇数，)(x J 可表示为)2(x v v =???。