反证法,如果R不是A 上的反对称关系,则存在A的元素x,y,有与属于R,由R是A上的传递关系得属于R,这与反自反关系矛盾,故R是A 上的反对称关系.
求 一道离散集合论 如果R是A上的反自反关系且又是传递关系,证明R是A 上的反对称关系
1个回答
相关问题
-
设R是A上的自反和传递关系,证明R∩R^-1是A上的等价关系.
-
设R是A上的二元关系,若R是传递的和反自反的,则称R是拟序关系.
-
离散数学关于对称与反对称书上有定义 反对称性：“若∈R,且x≠y,则不属于R” 那么现有关系R={}为什么既是对称又是反
-
离散数学判断题1.若R不是A上的自反关系,则R一定是A上的反自反关系（）2.循环群的子群必是循环群（）3.任意有限域的元
-
离散数学~求救~急.设X上的二元关系R={,,,,},其中 X={a,b,c}那么R的性质是什么?自反还是反自反呢?
-
离散数学中,反自反的定义问题书上的定义是：设R是集合X上的二元关系,如果对任意x∈X,必有“R不是x的二元关系”(x\R
-
离散数学：证明：如果R1和R2是集合A上的等价关系，那么R1∩R2是A上的一个等价关系。
-
离散数学二元关系具有什么性质5、设A={1,2,3},A上的二元关系R＝｛,,,,,｝,则R具有（ ）．A．自反性
-
求证明离散数学题若R是集合A上的等价关系,则RC也是A上的等价关系
-
关系的自反性,反自反性,对称性,反对称性,传递性的充要条件是如何证明的?