题目内容
(请给出正确答案)
[主观题]
设R是集合x上的一个自反关系。求证:R是对称和传递的,当且仅当对任意a,b,c∈X,若<a,b >,<a,c >∈R,有< b,c >∈R。
查看答案
如果结果不匹配,请 联系老师 获取答案
判断下列各关系是否具有自反性、反自反性、对称性、反对称性、传递性.
(1)R是自然数集合N上的关系.且xRy当且仅当x +y是偶数.
(2)R是自然数集合N上的关系,且xRy当且仅当x>y或y>r.
(3)R是自然数集合N上的关系,且xRy当且仅当|x|+|y|≠3.
(4)R是有理数集合Q上的关系,且xRy当且仅当y=x+2.
(5)R是自然数集合N上的关系,且xRy当且仅当xy=4.
给定集合X={x1,x2,...,x6},R是X上的相容关系且MR简化矩阵为:
设求出X的完全覆盖.并两出相容关系图。
设R是A上自反的关系,
(1)证明R·R-1是A上的自反关系.
(2)证明R·R-1是A上的对称关系.
(3)R·R-1是否为A上的传递关系?如果是,给出证明;如果不是,给出反例。
设A={xlx∈R∧x=0,1}.在A上定义六个函数如下:
令F为这6个函数构成的集合,o运算为函数的复合运算.
(1)给出o运算的运算表.
(2)验证(F,o)是一个群.