若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...
结果1 题目【题目】离散数学集合 A=[a,b,c,d]A 上的二元关系 R=(1 , 11, 24 , 5) 那么DomR=(),RanR=(), R∼-1=(), R^2=() 相关知识点: 试题来源: 解析 【解析】1.首先,R=( 1,11 , 24 , 5) 不是A=[a,b,c,d] 上的二元关系。2.你给题目的DomR=({1,4}),RanR...
离散数学 (自考) - 28.5.1 关系及其性质(3)-P28是自考02324离散数学的第24集视频,该合集共计46集,视频收藏或关注UP主,及时了解更多相关视频内容。
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上的二元关系R是自反的，对称的和传递的，那么称R是等价关系。显然问题中的关系R满足这些条件。
离散数学集合 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>...
所以1没问题，3也没矛盾，实际上3是没有，1只有1R1,1R1=>1R1这样的平凡情形。而2：1R2,2R3如果有传递性，需要有1R3，可是<1,3>不在R2中。关系的传递性的定义是：若aRb,bRc,则一定有aRc,只要有一个反例则不满足传递性。根据题意，我们知道R中1->2,2->1成立，但是1->1却并不成立，...