离散数学作业求大家帮忙
离散数学作业求大家帮忙
日期:2016-12-01 15:15:35 人气:1
三、
A:小张看电影
B:小王看电影
C:小李看电影
D:小赵看电影
前提条件:
A∧B→C
¬D∨(A∧B)
下面来证明:D→C
¬D∨(A∧B)
⇔D→A∧B 蕴含等价
A∧B→C 前提
D→C 蕴含传递性
四、
只需证明RR⊆R ∧ R⊆RR
∀,∈R,由复合关系的定义,显然∈RR
而根据R的传递性,显然∈R
由x,z的任意性,得知RR⊆R
∀∈R,由R的自