离散数学中二元关系性质的相互关系初探孟永刚 贺毅朝(准备发计算机科学)摘离散数学教程中5大性质和6种特殊关系的定义定理一:A上的二元关系R符合自反性当且仅当R∪I=R定理二:A上的二元关系R符合反自反性当且仅当R-I=R定理三:A上的二元关系R必属于以下三者之一(三者互不交叉)A上的二元关系R符合自反性A上的二元关系R符合反自反性A上的二元关系R不符合自反性也不符合反自反性 定理三的文氏图表示
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级4.3 关系的性质自反性反自反性对称性反对称性传递性1自反反自反对称反对称传递定义?x∈A有<xx>?R)?x∈A有<xx>?R若 <xy>∈R有<yx>∈R)若<xy>∈R且x ? y 则<yx> ?R若<xy>∈R<yz>∈R则<xz>∈R)表达式IA?RR∩IA=?R=R?1 R∩R?1? IA R?R?R关系矩阵主对
#
TranDFsfo
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级二元关系和函数第四章2 有序对的性质: 1) 有序性 <xy>?<yx> (当x? y时) 2)<xy> 与 <uv> 相等的充分必要条件是 <xy>=<uv> ? x=u ? y=v例4.1 <2 x5>
§ 二元关系的概念A ? B = {<a0> <a1> <a2> }(2) 当A?B且AB都不是空集时有A?B?B?A A?(B∪C) = (A?B)∪(A?C)<{1}1><{1}2>例 设A = {ab}写出P(A)上的包含关系R :设A={x1 x2 … xn)R是A上的关系0 1 0 0(4) R4={
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三章 集合与关系3-11 相容关系 授课人:李朔Email:chn.nj.lsgmail1一.相容关系与等价关系类似另一类应用非常广泛的关系就是相容关系P135 定义3-11.1 给定集合A上的关系r若r是自反的对称的则称r是A上的相容关系例如:设A是由下列英文单词组成的集合A={cat teacher cold
离散系数相关系数一复习方差标准差 (总体标准差对应于Excel的stdev) (抽样标准差即以样本标准差估计总体的标准差对应于Excel的stdevp)其中 关于标准差与正态分布的关系二离散系数标准差和变量X是同一量纲的与平均数同一量纲标准差的大小受X变量的影响如果分析不同现象间的差异程序就不能直接用标准差进行对比就会采用一变异度的相对数指标进行分析这个变异度相对指标就是我们这里所说的离散系
#
违法有害信息,请在下方选择原因提交举报