作业帮 > 数学 > 作业

谁会离散数学,复合关系部分,

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/10 12:14:00
谁会离散数学,复合关系部分,
我正在自学离散数学,学到复合关系部分,被难住了,
复合关系的定义是:设R为X到Y的关系,S为从Y到Z的关系.则RS称为R和S的复合关系,表示为 RS={|x∈X∧z∈Z∧(彐y)(y∈Y∧∈R∧∈S)}
例题:设集合A={a,b,c,d},工上的关系R1={(a,a),(a,c),(b,d)};R2={(a,d),(c,d),(d,c)},求R1·R2={(a,d),(a,b),(b,c)},
求R2·R1={{c,d)}.
这是怎么求出来的呢,我是百思不得其解,
问题中“工上的关系”输入错误,应改为“A上的关系”。
谁会离散数学,复合关系部分,
我觉得你R2的关系看错了或者书上出错了,因为如果像你列出的R1和R2的那两个关系根本得不出那样的结果
R2如果改成{(a,d),(c,b),(d,c)}那算出的结果就对了
R1·R2:(a,a)---(a,d)就可复合出(a,d)
(a,c)----(c,b)就可复合出(a,b)
(b,d)----(d,c)就可复合出(b,c)
这样R1·R2=={(a,d),(a,b),(b,c)}了
R2·R1:从R2到R1只有(c,b)----(b,d)所以只能得出(c,d)