离散数学关于集合传递性的问题.
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/03 10:48:09
离散数学关于集合传递性的问题.
设A={a,b,c},则其上关系
R={,,,}
S={} 是传递的.
为什么R和S是传递的?
R可以理解为没有满足所有传递可能性吗?
设A={a,b,c},则其上关系
R={,,,}
S={} 是传递的.
为什么R和S是传递的?
R可以理解为没有满足所有传递可能性吗?
![离散数学关于集合传递性的问题.](/uploads/image/z/9417188-20-8.jpg?t=%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E5%85%B3%E4%BA%8E%E9%9B%86%E5%90%88%E4%BC%A0%E9%80%92%E6%80%A7%E7%9A%84%E9%97%AE%E9%A2%98.)
下面用A表示全称量词.
传递性:AxAyAz(∈R∧∈R∧ → ∈R).
当前件为假时,蕴涵式恒为真.由此可判定S是传递的.
R没有传递性,因为:∈R,∈R,但是不在R中.
传递性:AxAyAz(∈R∧∈R∧ → ∈R).
当前件为假时,蕴涵式恒为真.由此可判定S是传递的.
R没有传递性,因为:∈R,∈R,但是不在R中.