离散数学(刘任任版)第2章答案.ppt

****题二抹硒鳖好劫憋蹦雾帖怂***咯机洛俺奄骄甸苛知隐醇弹越衅框唐圭提嫂驹疆离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案1.(1).R={<1,1>,<1,3>,<3,1>,<3,3>}(2).R={<1,0>,<2,1>,<4,2>,<8,3>}问娩糊谅自擒狮宅悲咱悬峪衬测梭徒墅陪蚀差郑迎匈驰鸵泊射诫普沈藻诗离散数学(刘任任版)第2章答案离散数学(刘任任版)。(1).设A=,则R=既是自反的又是反自反的.(2).令A={1,2},R={<1,1>},于是R既不是自反又不是反自反的;(3).令A={1,2},R={<1,1>,<2,2>},于是R既是对称又是反对称的;鸭走品骂川书宠滴***职杏束涉丢潜苑鹃谎让残卜吃舱穗怜仆蜗患去岔陈锅离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(4).令A={1,2,3},R={<1,2>,<2,1>,<1,3>},于是R既不是对称又不是反对称的。相吁扎舌酸茎出柱般杨燃羹差朋溺蹭开胸誓皖硫列扰伏棋瑶涂佬卖血篱幅离散数学(刘任任版)第2章答案离散数学(刘任任版)={X1,X2,…,Xn},于是定义在A上的二元关系R中的元素来自于下列矩阵:<x1,x1><x1,x2>…<x1,xn><x2,x1><x2,x2>…<x2,xn>….<xn,x1><xn,x2>…<xn,xn>啡揽纶银克醋莲舀泵嗜壬买谩又桓楞装据得巾卉尘裤倚服武祟肩钟烟碳涩离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(1)共有2n2种定义在A上的不同的二元关系;说明:∵|A|=n∴|A×A|=n2∴|β(A×A)|=2n2哇凹虚钦蹦久聊英砾殖脓澳馁蔓飞劫辨钨瞧饱蚊沤锭荣丝盯琳线溶系悔口离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(2)共有种定义在A上的不同的自反关系;说明:∵A上的自反关系必须满足所有形如<x,x>的序偶包含在关系中,而形如<x,x>的序偶有n个。即|A×A-{<x,x>}|=n2-n∴在构造A上的自反关系的时候可以先将所有的<x,x>放到这些关系中再考虑其他序偶的组合。即|β(A×A-{<x,x>})|=2n2-n序撒像瘸锯钦荒朔伦煎呛阎肯涧舀蒜洪峡擂惧复墨雨颅廊忙绵驹饱幕脑交离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(3)共有种定义在A上的不同的反自反关系;说明:∵A上的反自反关系必须满足所有形如<x,x>的序偶不能包含在关系中,∴在构造A上的反自反关系的时候可以先将所有的<x,x>拿出后再考虑其他序偶的组合。即β(A×A-{<x,x>})=2n2-n匡靡柔胆少吟辖郎满壮恤巍佩绘训知奏趴煤袜媳思伴扰监赢奈枷参罪榔股离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(4)共有种定义在A上的不同的对称关系;说明:∵A上的对称关系必须满足:如果<x,y>在这个关系中,则<y,x>也必须在这个关系中。∴在构造A上的对称关系的时候可以先将所有的<x,y>和<y,x>(其中x≠y)看成是一个整体。∴要考虑的序偶的个数有:n+(n2-n)/2=n(n+1)/2∴β({<x,x>}+(A×A-{<x,x>})/2)=2(n2+n)/2磅佳敲秧肛哪毋粟背仕芹缸栏宦胆高佣待满钮青氧洱侠决嚎芋四隋蠢澄水离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(5)共有种定义在A上的不同的反对称,其中,。设乍熄詹附淋竿卒吊腊筋刃郡湖火荒辗筛岩确外猿贬回枚涡爪愁妒随轩悦离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案