离散数学关系的性质的一些问题
题目
离散数学关系的性质的一些问题
注: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里面还应该应该有“”和“”才符合啊?
答案
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知二元一次方程2x+3y=m+1 3x-y=2m-3的解互为相反数,则m等于?
- 一本小说m页,一位同学第一天看了全书的1/3少6页.
- 为什么说人类的智慧与大自然的智慧相比
- 已知f(e^x)的导数是1+x ,则f(x)=
- 有一块长方形铁皮,长2.5米,宽1.2米.要做底面直径是2分米,高4分米的圆柱形铁桶,这块铁皮最多能做几个
- “不要人夸好颜色,只留清气满乾坤”的意思
- 设n=666.66*9*7777.7,(注:有n个6,n个7),则n的各位数字之和是多少?
- 左边火字,右边完字,怎么读
- 科幻小说中的飞船在宇宙中如何加速
- 《必须承受的痛苦》 “原来她不知动了多长时间脑筋,才想出这个自以为是的办法以逃避打针.”