“二元关系R,如果具有对称性和传递性,则一定具有自反性”这句话是否正确?如果aRb,则由对称性有bRa,再由传递性有aRa.二元关系的四种性质应当是互相独立的,也就是说这种说法应该是错误的,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 18:07:36
“二元关系R,如果具有对称性和传递性,则一定具有自反性”这句话是否正确?如果aRb,则由对称性有bRa,再由传递性有aRa.二元关系的四种性质应当是互相独立的,也就是说这种说法应该是错误的,

“二元关系R,如果具有对称性和传递性,则一定具有自反性”这句话是否正确?如果aRb,则由对称性有bRa,再由传递性有aRa.二元关系的四种性质应当是互相独立的,也就是说这种说法应该是错误的,
“二元关系R,如果具有对称性和传递性,则一定具有自反性”这句话是否正确?
如果aRb,则由对称性有bRa,再由传递性有aRa.二元关系的四种性质应当是互相独立的,也就是说这种说法应该是错误的,但是上面的推理错在哪里?

“二元关系R,如果具有对称性和传递性,则一定具有自反性”这句话是否正确?如果aRb,则由对称性有bRa,再由传递性有aRa.二元关系的四种性质应当是互相独立的,也就是说这种说法应该是错误的,
这个提法是错误的,理由如下:
自反性:aRa
对称性:if aRb ,then bRa
传递性:if aRb,bRc ,then aRc
(R=relation)
由对称性、传递性推出自反性:对any a,if aRb ,then,bRa(自反性)
whence aRa (传递性aRb,bRa).因而推出自反性.
但上面的推法是错误的.
理由是,若R是集A={a}上的关系,满足对称性和传递性.则无法用上面推出自反性.因为作为条件的aRa就是要证的

如果关系R和S都是X中具有对称性和传递性的二元关系,试证明R∩S也是对称的和传递的. “二元关系R,如果具有对称性和传递性,则一定具有自反性”这句话是否正确?如果aRb,则由对称性有bRa,再由传递性有aRa.二元关系的四种性质应当是互相独立的,也就是说这种说法应该是错误的, 离散数学二元关系具有什么性质5、设A={1,2,3},A上的二元关系R={,,,,,},则R具有(   ).A.自反性  B.对称性  C.反对称性  D.传递性 对一个二元关系 若其具有对称性与传递性 则必有自反性吗? 设集合A={1,2,3,4}上的二元关系R={,,,},则R具有a,自反性b,传递性c,对称性d,反自反性请通俗的讲讲是什么, 例4:设集合A={1,2,3,4}上的二元关系R={,,,},问R具有( )例5:设集合A={1,2,3,4}上的二元关系R={,,},问R具有_______A)自反性 B)传递性 C)对称性 D)反自反性两题都选 B 还有这个是对的吗?判断题:集合A上 如何用C++实现离散数学中对二元关系对称性的判断设R是集合A上的二元关系,(1)对任意的x,y∈A,如果∈R,那么∈R,则称关系R是对称的(Symmetric),或称R具有对称性(Symmetry),即R在A上是对称的 C++ 编一个判断矩阵对称性设R是集合A上的二元关系,(1)对任意的x,y∈A,如果∈R,那么∈R,则称关系R是对称的(Symmetric),或称R具有对称性(Symmetry),即R在A上是对称的 x)(?y)((x∈A) ∧(y∈A)∧(∈ 已知R X×X,若(x,y) R,有(y ,x) R,则称R具有 ( ) A. 对称性 B.反对称性 C.传递性 D.反身性 设A是正整数集合,在AxA上定义二元关系R如下:属于R当且仅当xv=yu.证明:关系R满足自反性、对称性、传递性 设A是正整数集合,在AXA上定义二元关系R如下: 当且仅当 .证明:关系R满足自反性、对称性、传递性设A是正整数集合,在AXA上定义二元关系R如下: 属于R.。证明:当且仅当xv=yu ,关系R满足自 抽象代数的问题若S的关系R有对称性和传递性,则必有反身性,这是因为,对任意的a,b属于S,由对称性,如果aRb,则bRa,再由传递性,得aRa,所以R有反身性.这个命题对吗? 逻辑学 关系的传递性和对称性 设R是集合A上的二元关系,若R是传递的,则r(R)也是传递的 7.设集合A={a,b,c,d},A上的二元关系R={,,,},若在R中再增加两个元素(),则新得到的关系就具有对称性 【追加1000分!】求一个用C语言制作的二元关系判定器(离散数学).要求:1.给定元素集合及其关系,给出关系矩阵.并判定其是否具有对称性、反对称性、自反性、反自反性、传递性. 2. 抽象代数的自反性证明假设R是非空集合A中的一个关系,并且具有对称性和传递性.有人断定R是一个等价关系,其推理如下:“对a,b∈A,从a R b得b R a,又从传递性得a R a,因而R有自反性,故为等价关 R和S是A上的二元关系,如果R和S是自反的,则R.S也是自反的.判断并说明.如果R和S是反自反,对称,反对称,传递.那么R.S的关系?