“二元关系R,如果具有对称性和传递性,则一定具有自反性”这句话是否正确?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/29 08:56:13
“二元关系R,如果具有对称性和传递性,则一定具有自反性”这句话是否正确?
如果aRb,则由对称性有bRa,再由传递性有aRa.二元关系的四种性质应当是互相独立的,也就是说这种说法应该是错误的,但是上面的推理错在哪里?
如果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就是要证的
自反性: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,如果具有对称性和传递性,则一定具有自反性”这句话是否正确?
对一个二元关系 若其具有对称性与传递性 则必有自反性吗?
抽象代数的自反性证明假设R是非空集合A中的一个关系,并且具有对称性和传递性.有人断定R是一个等价关系,其推理如下:“对a
设A是正整数集合,在AxA上定义二元关系R如下:属于R当且仅当xv=yu.证明:关系R满足自反性、对称性、传递性
关系的自反性,反自反性,对称性,反对称性,传递性的充要条件是如何证明的?
数学题(自反性、对称性、传递性)
无穷小的自反性 对称性 传递性怎么证明
几道离散数学题第10题 A、自反性、反对称性、传递性B、反自反性、反对称性、传递性C、对称性、传递性D、反对称性、传递性
集合A=(a,b,c)上的一个关系R,使R不具有五种性质(自反性,反自反性,对称性 反对称性,传递性)
有了对称性和传递性,可以推出自反性吗
7.设集合A={a,b,c,d},A上的二元关系R={,,,},若在R中再增加两个元素(),则新得到的关系就具有对称性
设集合A={1,2,3,4}上的二元关系R={,,,},则R具有