离散数学课后习题答案(第三章).pptx

3-5.1 列出所有从 X={a,b,c} 到 Y={s}的关系。解：L={1,2,1,3,1,6,2,3,2,6,3,6,1,1,2,2,3,3,6,6}D={1,2,1,3,1,6,2,6,3,6,1,1,2,2,3,3,6,6} L∩D={1,2,1,3,1,6,2,6,3,6,1,1,2,2,3,3,6,6}解：Z1={a,s} Z2={b,s} Z3={c,s} Z4={a,s,b,s}Z5={a,s,c,s}Z6={b,s,c,s}Z7={a,s,b,s,c,s}3-5.5 对下列每一式，给出 A 上的二元 关系，试给出关系图：a){x,y|0≤x∧y≤3}，这里 A={1,2,3,4}；b){x,y|2≤x,y≤7 且 x 除尽 y,这 里 A＝{n|n∈N∧n≤10}c) {x,y|0≤x- y3}，这里A={0,1,2,3,4}；d){x,y|x,y 是互质的}，这里A={2,3,4,5,6}3-5.2 在一个有 n 个元素的集合上，可 以有多少种不同的关系。解 因为在X 中的任何二元关系都是X×X 的子集，而 X×X=X2 中共有 n2个元素，取 0 个到 n2 个元素，共可组2 2成 2n 个子集，即|?( X ? X ) |? 2n 。3-5.3 设 A＝{6：00，6：30,7：30，…,9：30,10：30}表示在晚上每隔半小时 的九个时刻的集合，设 B={3,12,15,17} 表示本地四个电视频道的集合,设 R1 和 R2 是从 A 到 B 的两个二元关系，对于二无关系 R1，R2，R1∪R2，R1∩R2， R1 ? R2 和 R1-R2 可分别得出怎样的解 释。解：a) R={0,0,0,1,0,2,0,3,1,0,1,1,1,2,1,3,2,0,2,1,2,2,2,3,3,0,3,1,3,2,3,3,}其关系图解：A×B 表示在晚上九个时刻和四个 电视频道所组成的电视节目表。R1 和R2 分别是A×B的两个子集， 例如 R1 表示音乐节目播出的时间表， R2 是戏曲节日的播出时间表，则 R1∪ R2 表示音乐或戏曲节目的播出时间表，R1∩R2 表示音乐和戏曲一起播出 的时间表，R1 ? R2 表示音乐节目表以 及戏曲节目表，但不是音乐和戏曲一起的节日表，R1-R2 表示不是戏曲时间 的音乐节目时间麦。b) R={2,0,2,2,2,4,2,6,3,0,3,3,3,6,4,0,4,4,5,0,5,5,6,0,6,6,7,0,7,7}3-5.4 设 L 表示关系“小于或等于”，D 表示‘整除”关系,L 和 D 刀均定义于{1,2,3,6}，分别写出 L 和 D 的所有元 素并求出 L∩D.13-6.1 分析集合 A={1，2，3}上的下述 五个关系： （1）R={＜1，1＞，＜1，2＞，＜1，3＞，＜3，3＞}； （2）S={＜1，1＞，＜1，2＞，＜2，1＞，＜2，2＞，＜3，3＞}； （3）T={＜1，1＞，＜1，2＞，＜2，2＞，＜2，3＞}； ?=空关系； A×A=全域关系。 判断A中的上述关系是否为a）自反的， b）对称的，c）可传递的，d）反对称 的。 解（1）R 是可传递和反对称的。 （2）S 是自反，对称和可传递的。 （3）T 是反对称的。 空关系是对称，可传递和反对 称的。 全域关系是自反，对称和可传 递的。 3-6.2 给定 A={1，2，3,4}，考虑 a 上 的关系 R,若 R={＜1，3＞，＜1，4＞，＜2，3＞，＜2，4＞，＜3，4＞} 在 A?A 的坐标图上标出R，并绘出 它的关系图； R 是ⅰ)自反的ⅱ）对称的ⅲ)可传 递的，iv) 反对称的吗？ 解 a） R 是可传递的的和反对称的；但不是自 反的和对称的。 3-6.3 举出 A={1，2，3}上关系 R 的 例子，使其具有下述性质： a）既是对称的，又是反对称的； b）R 既不是对称的，又不是反对称的 c）R 是可传递的。 解 a）R={＜1，1＞，＜2，2＞，＜3，3＞} b）R={＜1，2＞，＜2，1＞，＜2，3＞} c) R={＜1，2＞，＜2，1＞，＜1，1＞，＜2，2＞，＜3，3＞} 3-6.4 如果关系 R 和 S 是自反的，对 称的和可传递的，证明 R∩S 也是自反， 对称和可传递的。 证明 设 R 和 S 是 X 上的自反的，对称 的和可传递的关系。 对任意x∈X，有＜x，x＞∈R 和＜ x，x＞∈S，所以＜x，x＞∈R∩S 即 R∩S 在X 上是自反的。 对任意的＜x，y＞∈R∩S，有＜x， y＞∈R∧＜x，y＞∈S，因为 R 和 S是对称的，故必有＜y，x＞∈R∧＜y，x＞∈S。即＜y，x＞∈R∩S 所以 R∩S 在 X 上是对称的。 对