若aRb,则bRa;若aRb,bRc,则aRc.所以R的逆对应R-1也具有上述3条性质，也是等价关系。
2. 解R是{1, 2, 3, 4}上的等价关系,因为R是自反,对称和传递的.3. (1)解A1=1 0 1 10 1(2)解A2=1 1 01 0 1(3)解A1A2=1 1 02 1 11 0 1(4) 解R1 ◦ R2的关系矩阵(原R2 ◦ R1是错的)=1 1 01 1 11 0 14. 解用欧几里得辗转相除(1)825=315×2+195315=195...
1.设集合上关系R的定义为:(x,y)∈R,如果x=y-1。 (1) 列出R的元素 ; 求R的定义域; 求R的值域; (2) 列出R-1的元素 ;求R-1的定义域;求R-1的值域; (3) 关系R是自反的吗?是对称的吗?是反对称的吗?是传递的吗?是一个偏序吗? 2. 关系R={(1,1), (1,2), (2,2), (4,4), (2,...
离散数学的问题,R,S是集合A上的两个关系。试证明下列等式:R,S是集合A上的两个关系。试证明下列等式:(1)(R•S)-1= S-1•R-1(2)(R-1)-1= R 相关知识点: 试题来源: 解析 (1)对∀<x,y>∈(R。S)^(-1)<==><y,x>∈R。S<==><y,z>∈R ∧ <z.x>∈S<==><x,z>∈S^(-1...
是等价关系。等价关系的定义：如果集合A上的二元关系R是自反的，对称的和传递的，那么称R是等价关系。显然问题中的关系R满足这些条件。
a+b=4的有三个，是<1,3>，<3,1>，<2,2>。a+b=5的有二个，是<2,3>，<3,2>。a+b=6的有一个，是<3,3>。所以，R＝{<<1,2>,<2,1>>，<<2,1>,<1,2>>，<<1,3>,<3,1>>，<<3,1>,<1,3>>，<<1,3>,<2,2>>，<<2,2>,<1,3>>，<<3,1>,<2,2>>，...
离散数学集合 A=[a,b,c,d]A上的二元关系R=(<1,1><1,2><4,5>)那么DomR=(),RanR=(),R^-1=(), R^2=() 答案 1. 首先,R=(<1,1><1,2><4,5>)不是A=[a,b,c,d]上的二元关系。2. 你给题目的DomR=({1,4}),RanR=({1,2,5}),R^-1=(<1,1>,<2,1>,<5,4>...
离散数学中关于关系的问题集合A={1,2,3,4},R是A上的二元关系,R={(1,1),(3,1),(1,3),(3,3),(3,2),(4,3),(4,1),(4,2),(1,2)} 求 R的平方 谁能个写出解题过下面的朋友得的答案不是我想要的那种,R的平方应该还是和R类似的式子 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质...
自反性:由<1,1>,<2,2>均满足关系R得证对称性:由<1,2>,<2,1>均满足关系R得证传递性:由<1,1>,<1,1>满足关系R ⇒ <1,1>满足关系R<1,1>,<1,2>满足关系R ⇒ <1,2>满足关系R<1,2>,<2,1>满足关系R ⇒ <1,1>满足关系R<1,2>,<2,2>满足关系R ⇒ <1,2>满足...
所以1没问题，3也没矛盾，实际上3是没有，1只有1R1,1R1=>1R1这样的平凡情形。而2：1R2,2R3如果有传递性，需要有1R3，可是<1,3>不在R2中。关系的传递性的定义是：若aRb,bRc,则一定有aRc,只要有一个反例则不满足传递性。根据题意，我们知道R中1->2,2->1成立，但是1->1却并不成立，...