离散数学关于集合传递性的问题.设A={a,b,c},则其上关系 R={,,,} S={} 是传递的.为什么R和S是传递的
1个回答
下面用A表示全称量词.
传递性:AxAyAz(∈R∧∈R∧ → ∈R).
当前件为假时,蕴涵式恒为真.由此可判定S是传递的.
R没有传递性,因为:∈R,∈R,但是不在R中.
相关问题
离散传递的问题A={1,2,3},R={}为什么R是A上的传递关系?看不懂,书上写的
设A={a,b,c} 判断下列关系是否有传递性R={,}答案是有传递性.为什么?不懂.
离散数学中关于关系的传递性 自考教材中写到设X={1,2,3} R3={,,,}此关系不是传递的
设R是A上的自反和传递关系,证明R∩R^-1是A上的等价关系.
设R是集合A上的二元关系,证明:是传递的,当且仅当t(R)=R.
离散数学二元关系,设R和S是集合A上的对称关系,证明:R。S具有对称性,当且仅当R。S=S。R
离散数学中自反(r),对称(s),传递(t)对应的英文分别是什么?
设R是A上的二元关系,若R是传递的和反自反的,则称R是拟序关系.
离散数学的蕴含式具有传递性吗?比如A→B,B→C则A→C吗?谢谢!
离散数学中,集合(a b c)上的二元关系 还有为什么是传递关系跟它们的关系定义一点