离散数学(刘任任版)第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章答案