离散数学古天龙版课后答案(桂电)
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=H6.解：(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())(~(=)())~)(=CBAB~ACCCACB=(A )Bφ~C=((A )B-)C19.证：①A B⊕⊕φ⊕=A=BBA⑦（A C)-)⊕）(=-((BB))BAAC=(( C()~~ABBA))= )~()~(C A B C B A=(A )(~)~C B A C B= ))(~)(()()(C B C A C B C A =⊕ ))(~)((C A C B=(( ))~(~)(())~(~)C A C B C B C A=(A ⋂C~⋂B)⋃(A ⋂C ⋂~C)⋃(B ⋂C ⋂~A)⋃(B ⋂C ⋂~C)=(A ⋂~B ⋂C)⋃φ⋃(~A ⋂B ⋂C)=(A ⋂~B ⋂C)⋃(~A ⋂B ⋂C)故(A ⊕B) ⋂C=(A ⋂C)⊕(B ⋂C)。
27 解：设U=全班同学的集合，A={X|X 会打篮球}，B={X|X 会打排球}，C={X|X 会打网球}。
则：|A|=|14|,|B|=12，|A ⋂B|=6，|A ⋂C|=5，|A ⋂B ⋂C|=2,C ⊆A ⋃B 。
从而|~A ⋂~B ⋂~C|=|~(A ⋃B ⋃C)|=|~(A ⋃B)|=|U|-|A ⋃B|=|U|-(|A|+|B|-|A ⋂B|)=25-(14+12-6)=5即该班同学中不会打球的有5人。
P682.解： p(A)={Φ,{a},{b},{a,b}}① AP ×（A ）=｛<a, Φ>，<a,{a}>,<a,{b}>,<a,{a,b}>,<b,Φ>,<b,{a}>,<b,{b}>,<b,{a,b}>｝。
②P(A)x A=｛<Φ,a>,<Φ,b>,<{a},a>,<{a},b>,<{b},a>,<{b},b>, <｛a,b ｝,b>,<{a,b},a>｝ ③，④不做要求6． A=｛2，3，4，6｝解；①<={<2,2>,<2,3>,<2,4>,<2,6>,<3,3>,<3,4>,<3,6>,<4,4>,②>={<3,2>,<4，2>,<4,3>,<6,2>,<6,3>,<6,4>}③A×A={<2,2>,<2,3>,<2,4>,<2,6>,<3,2>,<3,3>,<3,4>,<3,6>,<4,2>,<4,3>,<4,4>,<4,6>,<6,2>,<6,3>,<6,4>,<6,6>}④I A ={<2,2>,<3,3>,<4,4>,<6,6>,}⑤≠={<2,3>,<2,4>,<2,6>,<3,2>,<3,4>,<3,6>,<4,2>,<4,3>,<4,6>,<6,2>,<6,3>,<6,4>}⑥∣={<2,2>,<2,4>,<2,6>,<3,3>,<3,6>,<6,6>}9.解；①⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡0000001000001100001110001111001111101111111111111 ②0000000100000011000001110000111100011111001111110⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦ ③11111111111111111111111111111111111]1111111111111⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦④1000000010000000100000001000000010000000100000001⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⑤0111111101111111011111110111111101111111011111110⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⑥1011011010100000100100001000000010000000100000001⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦14.R={<a,a>,<a,b>,<a,c>,<b,a>,<b,b>,<b,c>,<c,a>,<c,b>, <c,c>,<d,d>,<d,e>,<e,d>,<e,e>,<f,f>,<f,g>,<g,f>,<g,g>}M R=1110000 1110000 1110000 0001100 0001100 0000011 0000011⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦④自反，对称，传递⑤自反，对称，传递⑥反自反，对称，反对称，传递19.解:R 1={<1,1>,<1,2>,<1,3>,<2,1><2,2>,<2,3>,<3,1>,<3,2>,<3,3>}111111111⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦自反，对称，传递； R 3={<1,1>,<1,2>,<2,2>,<2,3>,<3,1>,<3,3>} 110011101⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦自反，反对称；R 6={<1,1>,<1,3>,<2,2>,<3,1>,<3,3>}101010101⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦自反，对称，传递；R9={<1,3>,<2,3>,<3,1>}001001100⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦反自反；第九页20、解：①正确.如A={a,b,c}. R={<a,a>,<a,b>,<b,b>,<c,c>}S={<a,a>,<b,a>,<b,b>,<c,c>} R S={<a,a>,<a,b>,<b,b>,<b,a>,<c,c>}21、②正确.如A={a,b,c}, R={<a,b>,<b,c>} S={<b,a>,<b,c>}R S={<b,c>}23、③正确。
如A={a,b,c} R={<a,a>,<a,b>,<b,c>} S={<a,a>,<b,a>}R-S={<a,b>,<b,c>}24、①不正确如A={a,b,c} R={<a,b>} S={<b,c>}R S={<a,b>,<b,c>}26、①正确②错误如A={a,b} R={<a,b>} S={<b,a>}R S={<a,a>}③错误如A={a,b,c} R={<a,b>,<b,a>} S={<a,c>,<c,a>}R S={<b,c>}④错误如A={a,b} R={<a,b>,<b,b>} S={<b,a>,<b,b>}R S={<a,a>,<a,b><,b,a>,<b,b>}⑤错误如A={a,b,c} R={<a,c>,<b,b>} S={<b,a>,<c,a>,<c,b>}R S={<a,a>,<a,b><,b,a>}⑥错误如A={a,b,c} R={<a,a>,<a,b>,<b,a>,<b,b>,<c,c>}S ={<a,a>,<b,b>,<b,c>,<c,b>,<c,c>}R S={<a,a>,<a,b><,a,c>,<b,a>,<b,b>,<b,c>,<c,b>,<c,c>}29、解：R={<1,2>,<2,3>,<3,4>} {<2,1>,<4,2>}={<1,2>,<2,1>,<2,3>,<3,4>,<4,2>} S={<3,1>,<4,2>}③(R S)-1={<2,1>,<3,2>}-1={<1,2>,<2,3>}⑥(R) -1 (S) -1={<2,1>,<1,2>,<3,2>,<4,3>,<2,4>} {<1,3>,<2,4>}={<1,2>,<1,3>,<2,1>,<2,4>,<3,2>,<4,3>}⑧(R) -1 (S) -1={<2,4>}⑨(S R) -1={<3,2>,<4,1>,<4,3>}-1={<2,3>,<1,4>,<3,4>}31、解：①R R={<x,x>|x是y的爷爷，x∈p，y ∈p }②S -1 R=φ③S R -1={<x,y>|x是y的妻子，x∈p，y ∈p }④R3={<x,y>|x是y的曾祖父，x∈p，y ∈p }⑤S R⑥S233.解：R={<1,2>,<2,1>,<2,3>,<3,4>,<4,2>}①r(R)=R∪I A ={<1,1>,<1,2>,<2,1>,<2,2>,<2,3>,<3,3>,<3,4>,<4,2>,<4,4>, }。
最新离散数学参考答案--古天龙-常亮-版
数理逻辑
第三篇之抽象代数
2003年，上海市总人口达到1464万人，上海是全国第一个出现人口负增长的地区。
众上所述，我们认为：我们的创意小屋计划或许虽然会有很多的挑战和困难，但我们会吸取和借鉴“漂亮女生”和“碧芝”的成功经验，在产品的质量和创意上多下工夫，使自己的产品能领导潮流，领导时尚。在它们还没有打入学校这个市场时，我们要巩固我们的学生市场，制作一些吸引学生，又有使学生能接受的价格，勇敢的面对它们的挑战，使自己立于不败之地。第四篇之图论
据介绍，经常光顾“碧芝”的都是些希望得到世界上“独一无二”饰品的年轻人，他们在琳琅满目的货架上挑选，然后亲手串连，他们就是偏爱这种ＤＩＹ的方式，完全自助。
10元以下□ 10～50元□ 50～100元□ 100元以上□
2、你大部分的零用钱用于何处？
当然，在竞争日益激烈的现代社会中，创业是件相当困难的事。我们认为，在实行我们的创业计划之前，我们首先要了解竞争对手，吸取别人的经验教训，制订相应竞争的策略。我相信只要我们的小店有自己独到的风格，价格优惠，服务热情周到，就一定能取得大多女孩的信任和喜爱。
（二）DIY手工艺品的“热卖化”
500元以上 1பைடு நூலகம் 24%
一、 消费者分析
标题：大学生“负债消费“成潮流 2004年3月18日
离散数学课后答案详细
第一章命题逻辑基本概念课后练习题答案4.将下列命题符号化，并指出真值：（1）p∧q,其中，p:2是素数，q:5是素数,真值为1；（2）p∧q,其中，p:是无理数，q:自然对数的底e是无理数,真值为1；（3）p∧┐q,其中，p:2是最小的素数，q:2是最小的自然数,真值为1；（4）p∧q,其中，p:3是素数，q:3是偶数,真值为0；（5）┐p∧┐q,其中，p:4是素数，q:4是偶数,真值为0.5.将下列命题符号化，并指出真值：（1）p∨q,其中，p:2是偶数，q:3是偶数,真值为1；（2）p∨q,其中，p:2是偶数，q:4是偶数,真值为1；（3）p∨┐q,其中，p:3是偶数，q:4是偶数,真值为0；（4）p∨q,其中，p:3是偶数，q:4是偶数,真值为1；（5）┐p∨┐q,其中，p:3是偶数，q:4是偶数,真值为0；6.（1）(┐p∧q)∨(p∧┐q),其中，小丽从筐里拿一个苹果，q：小丽从筐里拿一个梨；（2）(p∧┐q)∨(┐p∧q),其中，p：刘晓月选学英语，q：刘晓月选学日语；.7.因为p与q不能同时为真.13.设p:今天是星期一，q:明天是星期二，r:明天是星期三：（1）p→q，真值为1（不会出现前件为真，后件为假的情况）；（2）q→p，真值为1（也不会出现前件为真，后件为假的情况）；（3）p q，真值为1；（4）p→r，若p为真，则p→r真值为0，否则，p→r真值为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⇔117．判断下面一段论述是否为真：“π是无理数。
并且，如果3是无理数，则2也是无理数。
另外6能被2整除，6才能被4整除。
离散数学答案版(全)
1.2.4
0 0 1 1 条件联结词→
P
0 1 0 1
Q
0 1 1 1
P Q
0 0 1 1 1.2.5 双条件联结词
P
0 1 0 1
Q
1 1 0 1
P Q
1.2.6
0 0 1 1 与非联结词↑
P
0 1 0 1
Q
1 0 0 1
PQ
1 1 1 0
0 0 1 1
0 1 0 1
性质： （1） P↑P ﹁（P∧P） ﹁P； （2） （P↑Q）↑（P↑Q） ﹁（P↑Q） P∧Q； （3） （P↑P）↑（Q↑Q） ﹁P↑﹁Q P∨Q。 1.2.7 或非联结词↓
P
Q
PQ
1 0 0 0
0 0 1 1
0 1 0 1
性质： （1）P↓P ﹁（P∨Q） ﹁P； （2） （P↓Q）↓（P↓Q） ﹁（P↓Q） P∨Q； （3） （P↓P）↓（Q↓Q） ﹁P↓﹁Q ﹁（﹁P∨﹁Q） P∧Q。
石材加工 红提采摘 2 金刚石磨头
1.5
对偶与范式
1.5.1 对偶 定义 在仅含有联结词 Ø、∧、∨的命题公式 A 中，将联结词∧换成∨，将 ∨换成∧，如果 A 中含有特殊变元 0 或 1，就将 0 换成 1，1 换成 0，所得的命题 公式 A*称为 A 的对偶式。 例：公式（ P∨Q）∧（P∨ Q） 的对偶式为： （ P∧Q）∨（P∧ Q） 定理 设 A 和 A*互为对偶式，P1，P2，…，Pn 是出现在 A 和 A*中的所有原子
P
Q
P Q
( P Q)
( P Q) Q
0 0 1 1
0 1 0 1
1 1 0 1
离散数学答案版(全)
Q
P Q
( P Q)
( P Q) Q
0 0 1 1
0 1 0 1
1 1 0 1
0 0 1 0
0 0 0 0
1.4.2 命题公式的分类 定义 设 G 为公式： （1）如果 G 在所有解释下取值均为真，则称 G 是永真式 或重言式； （2）如果 G 在所有解释下取值均为假，则称 G 是永假式或矛盾式； （3） 如果至少存在一种解释使公式 G 取值为真，则称 G 是可满足式。 1.4.3 等价公式 定义 设 A 和 B 是两个命题公式，如果 A 和 B 在任意赋值情况下都具有相同 的真值，则称 A 和 B 是等价公式。记为 A B。 性质定理 设 A、B、C 是公式，则 （1）A A （2）若 A B 则 B A （3）若 A B 且 B C 则 A C 定理 设 A、B、C 是公式，则下述等价公式成立： A A （1）双重否定律 （2）等幂律 A∧A A ； A∨A A （3）交换律 A∧B B∧A ； A∨B B∨A （4）结合律 （A∧B）∧C A∧（B∧C） （A∨B）∨C A∨（B∨C） （5）分配律 （A∧B）∨C （A∨C）∧（B∨C） （A∨B）∧C （A∧C）∨（B∧C） （A∨B） A∧ B （6）德·摩根律 （A∧B） A∨ B （7）吸收律 A∨（A∧B） A；A∧（A∨B） A （8）零一律 A∨1 1 ； A∧0 0 （9）同一律 A∨0 A ； A∧1 A （10）排中律 A∨ A 1 （11）矛盾律 A∧ A 0 （12）蕴涵等值式 A→B A∨B （13）假言易位 A→B B→ A （14）等价等值式 A B （A→B）∧（B→A）
式中每一个析取项都是 P1，P2，…，Pn 的一个极大项，则称该合取范式为 G 的主 合取范式。通常，主合取范式用↕表示。重言式的主合取范式中不含任何极大项， 用 1 表示。 定理 任意的命题公式都存在一个唯一的与之等价的主合取范式。
《离散数学》及答案
《离散数学》+答案一、选择或填空: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）不是（命题必须满足是陈述句，不能是疑问句或者祈使句。
）6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。
离散数学课后习题答案
1-1，1-2（1）解：a)是命题，真值为T。
b)不是命题。
c)是命题，真值要根据具体情况确定。
d)不是命题。
e)是命题，真值为T。
f)是命题，真值为T。
g)是命题，真值为F。
h)不是命题。
i)不是命题。
（2）解：原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。
（3）解：a)(┓P ∧R)→Qb)Q→Rc)┓Pd)P→┓Q（4）解：a)设Q:我将去参加舞会。
R:我有时间。
P:天下雨。
Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。
b)设R:我在看电视。
Q:我在吃苹果。
R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。
R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。
(5) 解：a)设P：王强身体很好。
Q：王强成绩很好。
P∧Qb)设P：小李看书。
Q：小李听音乐。
P∧Qc)设P：气候很好。
Q：气候很热。
P∨Qd)设P： a和b是偶数。
Q：a+b是偶数。
P→Qe)设P：四边形ABCD是平行四边形。
Q ：四边形ABCD的对边平行。
P Qf)设P：语法错误。
Q：程序错误。
R：停机。
（P∨ Q）→ R(6) 解：a)P:天气炎热。
Q:正在下雨。
P∧Qb)P:天气炎热。
R:湿度较低。
P∧Rc)R:天正在下雨。
S:湿度很高。
R∨Sd)A:刘英上山。
B:李进上山。
A∧Be)M:老王是革新者。
N:小李是革新者。
M∨Nf)L:你看电影。
M:我看电影。
┓L→┓Mg)P:我不看电视。
Q:我不外出。
R:我在睡觉。
P∧Q∧Rh)P:控制台打字机作输入设备。
Q:控制台打字机作输出设备。
P∧Q1-3（1）解：a)不是合式公式，没有规定运算符次序（若规定运算符次序后亦可作为合式公式）b)是合式公式c)不是合式公式（括弧不配对）d)不是合式公式（R和S之间缺少联结词）e)是合式公式。
（2）解：a）A是合式公式，(A∨B)是合式公式，(A→(A∨B))是合式公式。
离散数学课后习题答案 (2)
离散数学课后习题答案1. 第一章习题答案1.1 习题一答案1.1.1 习题一.1 答案根据题意，设集合A和B如下：Set A and BSet A and B在此情况下，我们可以得出以下结论：•A的幂集为{ {}, {a}, {b}, {a, b} }；•B的幂集为{ {}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} }；•A和B的笛卡尔积为{ (a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3) }。
因此，习题一.1的答案为：•A的幂集为{ {}, {a}, {b}, {a, b} }；•B的幂集为{ {}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} }；•A和B的笛卡尔积为{ (a, 1), (a, 2), (a, 3), (b, 1), (b,2), (b, 3) }。
1.1.2 习题一.2 答案根据题意，集合A和B如下所示：Set A and BSet A and B根据集合的定义，习题一.2要求我们判断以下命题的真假性：a)$A \\cap B = \\{ 2, 3 \\}$b)$\\emptyset \\in B$c)$A \\times B = \\{ (a, 2), (b, 1), (b, 3) \\}$d)$B \\subseteq A$接下来，我们来逐个判断这些命题的真假性。
a)首先计算集合A和B的交集：$A \\cap B = \\{ x\\,|\\, x \\in A \\, \\text{且} \\, x \\in B \\} = \\{ 2, 3 \\}$。
因此，命题a)为真。
b)大家都知道，空集合是任意集合的子集，因此空集合一定属于任意集合的幂集。
根据题意，$\\emptyset \\in B$，因此命题b)为真。
c)计算集合A和B的笛卡尔积：$A \\times B = \\{ (x, y) \\,|\\, x \\in A \\, \\text{且} \\, y \\in B \\} = \\{ (a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3) \\}$。
离散数学课后习题答案二
离散数学课后习题答案二习题3.71. 列出关系}6|{=∈><+d c b a d c b a d c b a 且，，，，，，Z 中所有有序4元组。
解}6|{=∈><+d c b a d c b a d c b a 且，，，，，，Z,2,1,3,1,3,1,2,1,2,3,1,1,3,2,1,1,1,1,1,6,1,1,6,1,1,6,1,1,6,1,1,1{><><><><><><><><=><><><><><><><><2,1,1,3,3,1,1,2,1,2,1,3,1,3,1,2,1,1,2,3, 1,1,3,2,1,2,3,1,1,3,2,12. 列出二维表3.18所表示的多元关系中所有5元组。
假设不增加新的5元组，找出二维表3.18所有的主键码。
表3.18 航班信息航空公司航班登机口目的地起飞时间Nadir 112 34 底特律08:10 Acme 221 22 丹佛 08:17 Acme 122 33 安克雷奇 08:22 Acme 323 34 檀香山 08:30 Nadir 199 13 底特律 08:47 Acme 222 22 丹佛09:10 Nadir 32234底特律09:44解略3. 当施用投影运算5,3,2π到有序5元组><="">解略4. 哪个投影运算用于除去一个6元组的第一、第二和第四个分量？解略5. 给出分别施用投影运算4,2,1π和选择运算Nadir 航空公司＝σ到二维表3.18以后得到的表。
解对航班信息二维表进行投影运算5,3,2π后得到的二维表航班登机口起飞时间 112 34 08:10 221 22 08:17 122 33 08:22 323 34 08:30 199 13 08:47 222 22 09:10 3223409:44对航班信息二维表进行选择运算Nadir 航空公司＝后得到的二维表航空公司航班登机口目的地起飞时间Nadir 112 34 底特律08:10 Nadir 199 13 底特律 08:47 Nadir 32234底特律09:446. 把连接运算3J 用到5元组二维表和8元组二维表后所得二维表中有序多元组有多少个分量？解略7. 构造把连接运算2J 用到二维表3.19和二维表3.20所得到的二维表。
离散数学课后答案
离散数学课后答案第一章离散数学基础题目1问题：证明集合A和集合B的笛卡尔积的基数等于集合A 和集合B的基数的乘积。
答案：设集合A的基数为|A|，集合B的基数为|B|。
我们要证明集合A和集合B的笛卡尔积的基数等于集合A和集合B的基数的乘积，即|(A x B)| = |A| * |B|。
首先，我们可以将集合A x B表示为{(a, b) | a∈A, b∈B}。
由于A和B是两个集合，集合A x B中的元素可以看作是将A 中每个元素与B中每个元素组成的有序对。
因此，集合A x B 中的元素个数等于A中元素的个数乘以B中元素的个数，即|(A x B)| = |A| * |B|。
题目2问题：对任意两个集合A和B，证明A∩(A∪B) = A。
答案：要证明A∩(A∪B) = A，首先我们需要理解集合的交和并的定义。
- 集合的交：集合A∩B表示同时属于集合A和集合B的元素组成的集合。
- 集合的并：集合A∪B表示属于集合A或集合B的元素组成的集合。
现在，我们开始证明。
首先，根据集合的并的定义，A∪B 表示属于集合A或集合B的元素组成的集合。
因此，任意属于集合A的元素也一定属于A∪B，即A⊆A∪B。
其次，根据集合的交的定义，A∩(A∪B)表示同时属于集合A和集合A∪B的元素组成的集合。
由于A⊆A∪B，所以A中的元素一定属于A∪B，因此A∩(A∪B) = A。
综上所述，对任意两个集合A和B，A∩(A∪B) = A成立。
第二章命题逻辑题目1问题：证明合取命题的真值表达式。
答案：合取命题的真值表达式表示命题P和命题Q同时为真时合取命题为真，否则为假。
假设命题P和命题Q的真值分别为真（T）或假（F），那么合取命题的真值可以通过以下真值表得出：P Q P∧QT T TT F FF T FF F F从上述真值表可以看出，只有P和Q都为真时，合取命题才为真。
如果其中一个或两个命题为假，则合取命题为假。
题目2问题：证明命题的等价关系。
大学离散数学课后答案
9.1.1 解：⑴ 几何图表示如右。
⑵ deg(v 1)=3 deg(v 2)=4 deg(v 3)=3 deg(v 4)=3 deg(v 5)=1 deg(v 6)=0 奇度数结点数为 4。
⑶ (v 2,v 2) 为自环；(v 1,v 3) 与 (v 3,v 1) 为平行边；(v 4,v 5) 为悬挂边；v 5 为悬挂点；v 6 为孤立点。
该图为伪图。
9.1.2 证：⑴ n 个结点的所有图中，完全图边数最多。
每点n-1度，n 个点的总度数为：2m=∑=n i i v 1)deg(=n(n-1) ∴ m=n(n-1)/2n 个结点的任一图的边数≤完全图的边数，∴ m ≤n(n-1)/2 ※ ⑵ ∵ 在简单有向完全图中，任二点之间有两条方向相反的边，∴ 每点的度数为 2(n-1)，∴ 总度数为 2m=2(n-1)n ，∴ m=n(n-1)。
※ 9.1.3 解：⑴ 去掉 v 点后，有 n-1个结点，m-d 条边。
⑵ 去掉 e 边后，有 n 个结点，m-1条边。
9.1.4 证：假设n 个结点的度数皆不相同∵ 在简单无向图中，一个结点的最大度数为n-1，最小度数为0。
∴ 它们只能为 0，1，…，n-1 n 个值。
∵ 0度点不与其它任何结点相邻，而n-1度点与其它任何结点相邻，∴ 二者产生一个矛盾。
※ 9.1.5 解：仅考虑无向图。
⑴ 可构成图，图如右。
⑵ 否。
奇度数结点数为奇数。
⑶ 否。
n 个结点的简单无向图中，结点的最大度数为n-1，5不可。
⑷ 否。
后三点均与其它各点有边，故第一点也应三度。
⑸ 否。
后二点均与其它各点有边，故第一点至少应为二度。
9.1.6 解：2m=nk m=nk/2 。
9.1.7 证：⑴ 当图G 中n 个点的度数都为 δ(G)时，总度数为 2m=n δ(G)。
但一般情况下，δ(G) 为最小度数，而并非所有结点的度数都为 δ(G)时， 必有 2m ≥n δ(G)， ∴ 2m/n ≥δ(G) 。