离散数学-第七章二元关系课后练习习题及答案..docVIP

第七章作业 评分要求： 合计 100 分 给出每小题得分 ( 注意 : 写出扣分理由 ) . 总得分在采分点 1 处正确设置 . 1 设 R={x,y|x,y ∈ N 且 x+3y=12}. 【本题合计 10 分】 求 R 的集合表达式 ( 列元素法 ); 求 domR, ranR; 求 R?R; 求 R?{2,3,4,6}; 求 R[{3}]; 解 (1) R={0,4,3,3,6,2,9,1,12,0} 【2 分】 (2) domR={0,3,6,9,12}, ranR={0,1,2,3,4} 【2 分】 (3) R ?R={3,3, 0,4} 【2 分】 (4) R ?{2,3,4,6}={3,3, 6,2} 【2分】 (5) R[{3}]={3} 【2分】 2 设 R,F,G 为 A 上的二元关系 . 证明 : (1)R ?(F ∪ G)=R?F∪ R?G (2)R ?(F ∩ G)? R?F∩R?G (3)R ?(F ?G)=(R?F) ?G. 【本题合计 18 分：每小题 6 分，证明格式正确得 3 分，错一步扣 1 分】 证明 (1) ? x,y, x,y ∈ R?(F ∪ G) ? ? t (xRt ∧ t(F ∪G)y) 复合定义 ? t(xRt ∧ (tFy ∨tGy) ∪定义 ? ? t((xRt ∧ tFy) ∨ (xRt ∧tGy)) ∧对∨分配律 ? t(xRt ∧ tFy) ∨? t(xRt ∧ tGy) ? 对∨分配律 ? x(R ?F)y ∨ x(R ?G)y 复合定义 ? x(R ?F∪R?G)y ∪定义 得证 (2) ? x,y, x(R?(F ∩ G))y ? ? t(xRt ∧ t(F ∩ G)y) 复合定义 ? t(xRt ∧ (tFy ∧tGy)) ∩定义 ? ? t((xRt ∧ tFy) ∧ (xRt ∧tGy)) ∧幂等律 , ∧交换律 , ∧结合律 ? t(xRt ∧ tFy) ∧? t(xRt ∧ tGy) 补充的量词推理定律 x(R ?F)y ∧ x(R ?G)y 复合定义 ? x(R ?F∪R?G)y ∪定义 得证 (3) ? x,y, x,y ∈ R?(F ?G) ? ? s (x,s ∈ R∧s,y ∈(F ?G)) ?定义 ? ? s (x,s ∈ R∧? t (s,t ∈ F∧t,y ∈ G))) ?定义 ? ? s? t(x,s ∈ R∧ s,t ∈ F∧ t,y ∈ G) 辖域扩张公式 ? ? t ? s((x,s ∈R∧ s,t ∈ F) ∧ t,y ∈ G) 存在量词交换 ? ? t( ? s(x,s ∈R∧ s,t ∈ F) ∧ t,y ∈ G) 辖域收缩公式 ? ? t(x,t ∈ (R ?F) ∧ t,y ∈ G) 复合定义 ? x,y ∈(R?F) ?G 复合定义 得证 设 F={x,y|x － y+20∧ x－ y－20} 是实数集 R上的二元关系 , 问 F 具有什么性质并说明 理由 . 【本题合计 10 分：每种性质 2 分 ---- 答对得 1 分，正确说明理由得 1 分】 解 F={x,y|x － y+20∧ x－y－ 20}={x,y| －2x－ y2} 自反性 : ? x∈ R, x,x ∈ F 显然 . 对称性 : ? x,y, x,y ∈ F? － 2x－ y2? － 2y－ x2? y,x ∈ F. 不具有反自反性 : 反例 2,2 ∈ F 不具有反对称性 : 反例 2,3,3,2 ∈F, 显然 2≠ 3 不具有传递性 : 反例 2,,,5 ∈ F, 但 2,5 不属于 F. 4 设 A={a,b,c}, R={a,b,a,c}, 给出 R的关系矩阵 ; 说明 R具有的性质 ( 用关系矩阵的判定方法说明理由) 【本题合计 12 分：第（ 1）小题 2 分；第（ 2）小题 10 分 ---- 答对性质得 1 分，说明理由 得1分】 解 (1)R 的关系矩阵 M(R)为 0 1 1 0 0 0 0 0 0 (2) 不具有自反性 : M(R) 的主对角线不是全为 1 是反自反的 : M(R) 的主对角线全为 0 不具有对称性 : M(R) 不是对称的 是反对称的 : M(R) 对称的位置至多有一个 1 是传递的 : M(R 2) 如下 0 0 0 0 0 0 0 0 0 显然满足 : 如果 M(R2) 任意位置为 1, 则 M(R)对应位置也为 1 5 设 A≠?, R ? A×A, 证明 (1) r(R)=R ∪ I A (2) s(R)=R ∪ R-1 【本题合计 12 分，每小题 6 分 ---- 证明格式正确得 2 分，过程