离散数学关系的性质的一些问题注:a为所有,e为存在,^为且定义(1)若ax(x∈A→ ∈R),则称R在A上是自反的.例7.10 设A={1,2,3},R1,R2和R3是A上的关系,其中:R1={,}R1,R2,R3是否是A上的自反关

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 21:53:31

离散数学关系的性质的一些问题注:a为所有,e为存在,^为且定义(1)若ax(x∈A→ ∈R),则称R在A上是自反的.例7.10 设A={1,2,3},R1,R2和R3是A上的关系,其中:R1={,}R1,R2,R3是否是A上的自反关
离散数学关系的性质的一些问题
注:a为所有,e为存在,^为且
定义(1)若ax(x∈A→ ∈R),则称R在A上是自反的.
例7.10 设A={1,2,3},R1,R2和R3是A上的关系,其中:
R1={,}
R1,R2,R3是否是A上的自反关系和反自反关系?
R1既不是自反关系也不是反自反关系
定义(2)设R为A上关系,
(2.1)若axay(x,y∈A^∈R→∈R),则称R在A上为对称的关系
(2.2)若axay(x,y∈A^∈R^∈R→x=y),则称R在A上为反对称的关系
例7.11设A={1,2,3},R1,R2,R3和R4都是A上的关系,其中
R1={,}
R2={,,}
R3={,}
R4={,,}
R1是对称的也是反对称的,R2是对称的但不是反对称的,R3是反对称的但不是对称的,R4即不是对称的也不是反对称的.
定义(3)
设R为A上关系,若
若axayaz(x,y,z∈A^∈R^∈R→∈R),则称R在A上传递关系
例题7.12设A={1,2,3},R1,R2,R3是A上的关系,其中
R1={,}
R2={,}
R3={}
说明R1,R2,R3是否为A的传递关系?
R1和R3是A的传递关系,R2不是A的传递关系.
终于抄完了!提问:
为什么在自反和反自反关系中,R里的笛卡尔对必须包含A中全部元素(例7.10中R1不是自反关系就是由于少了个元素“”).而在后面的定义(2)和定义(3)中的关系里,虽然有“axay”和“axayaz”这样的带全称量词的约束条件.而例题7.12和7.13中的那几个没有涵盖A中全部元素(axay(x,y∈A))的二元关系R仍然满足例题中的对应关系?
例题7.12中R3为什么符合传递关系?按理说R3里面还应该应该有“”和“”才符合啊?

离散数学关系的性质的一些问题注:a为所有,e为存在,^为且定义(1)若ax(x∈A→ ∈R),则称R在A上是自反的.例7.10 设A={1,2,3},R1,R2和R3是A上的关系,其中:R1={,}R1,R2,R3是否是A上的自反关
我只说例7.12 R1肯定是传递的,它是自身传递.R2不是,再加一个就是了.R3是,它只有一个元素.可以看成axayaz(x,y,z∈A^∈R^∈R→∈R)中的,谢谢

离散数学关系的性质的一些问题注:a为所有,e为存在,^为且定义(1)若ax(x∈A→ ∈R),则称R在A上是自反的.例7.10 设A={1,2,3},R1,R2和R3是A上的关系,其中:R1={,}R1,R2,R3是否是A上的自反关 计算机系离散数学.已知X=(a,b,c),给出X上的所有等价关系. 离散数学的问题 离散数学  设A={a,b,c,d},A上的关系R={,,,}∪IA,判别关系R的性质. 离散数学关于集合传递性的问题.设A={a,b,c},则其上关系 R={,,,} S={} 是传递的.为什么R和S是传递的?R可以理解为没有满足所有传递可能性吗? 问一个离散数学问题,设 S ={1,2,3},S上的关系 R 如下:R = {〈x,y〉|x =y },试完成下列要求:(1) 给出 R 的所有元素.R= (2) 给出 ranR 的表达式. ranR = (3) 指出 R 的性质. 二元关系部分,空关系的性质1、我用的是北京大学出版社的离散数学教程,屈婉玲、耿素云、王捍贫2、二元关系那一章中,空关系具有什么性质?书上说是反自反、对称、反对称、传递的.那他为 离散数学的上/下界问题如图: 离散数学问题----关系给出一个满足对称性, 传递性,但不满足自反性的关系的例子. 离散数学 设A={a,b,c,d},其上偏序关系R的哈斯图为 则 R=详细说一下过程,谢谢 收敛数列的性质问题?为什么xn-a为负数 离散数学,二元关系的问题二元关系中,空关系都有什么性质?课本上说,空关系是反自反,对称,反对称,传递的.其中对称,反对称,传递比较好理解,但是反自反的性质怎么理解?还有就是为什么他不 中央电大离散数学形成性测试试题二1.集合A={1,2,3,4}上的关系R={|x=y且x,yA},则R的性质为( ).A.不是自反的B.不是对称的C.传递的D.反自反满分:10 分2.设集合A={a},则A的幂集为( ).A.{{a}}B.{a,{a}}C.{ 直角三角形的所有性质 直角三角形的所有性质? 数列的所有性质 所有几何图形的性质 乙炔的所有性质?