设P1是集合A上的一个关系,P2={(a,b)|存在c,使(a,c)∈P1且(c,b)∈P1}。试证明:若P1是一个等价关系,则P2也是一个等价关系。
相似题目
-
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
-
以下程序段执行完毕后,变量a和b的值分别是() int a=4,b=5,*p1=&a,*p2=&b; a=2*(*p1%-*p2)+5; b=*p1**p2++;
-
设R和S是集合A上的等价关系,则R∪S一定是等价关系。
-
设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5),A资源的数量是17,B资源的数量是6,C资源的数量为19。在T0时刻系统的状态如下表: https://assets.asklib.com/images/image2/2018031311375192705.jpg 系统采用银行家算法实施死锁避免策略,若当前系统剩余资源(A,B,C)分别为(2,3,3),下列哪一个序列是安全序列?()
-
设A为3元集合,B为4元集合,则A到B的二元关系有几个?()
-
设~是集合S上的一个等价关系,任意a∈S,S的子集{x∈Sx~a},称为a确定的什么?()
-
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
-
设A为3元集合,B为4元集合,则A到B的二元关系有几个
-
设~是集合S上的一个等价关系,任意a∈S,S的子集{x∈S|x~a},称为a确定的()。
-
设~是集合S上的一个等价关系,任意a∈S,S的子集{x∈S|x~a},称为a确定的什么?
-
以下程序段的运行结果是()。int*p,*p1,*p2,a=3,b=7;p1=&a;p2=&b;if(a
-
沿长方体三个互不相交且互不平行的棱边分别作用有力 P1、P2、P3,它们的大小均为P,即P1=P2=P3,长方体的尺寸分别用a、b、c表示。当图所示力系P1、P2、P3,能简化为一合力时,长方体的尺寸a、b、c间的关系为()。
-
已知一个运行正常的程序中有下面两个语句:int*p1,p2&a;p1=b;由此可知,变量a和b的类型分别是
-
设R1,R2是集合A={a,b,c,d}上的两个关系,其中R1={(a,a),(b,b),(b,c),(d,d)},R2={(a,a),(b,b),(b,c),(c,b),(d,d)},则R2是R1的()闭包。
-
⒈设集合A={a|a=3n+2,n∈Z},集合B={b|b=3k-1,k∈Z},则集合A,B的关系是_ . ⒉集合S={0,1,2,3,4,5},A是S的一个子集,当x∈A时,若有x-1不属于A且x+1不属于A,则称x为集合A的一个“孤立元素”,写出集合S中所有无“孤立元素”的4元分子集为_.
-
已知一个运行正常的的程序中有下面两个语句: int *p1, *p2=&a; P1=b由此可知,变量a和b的类型分别是
-
设集合A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,3,4,5,6},B的最小元为1
-
设A和B为任意两个集合,若序偶的第一个成员是集合A的一个元素,第二个成员是集合B的一个元素,则所有这样的序偶组成的集合称为集合A和B的__________.
-
设A,B是两个集合, 问:(1)如果A-B=B,那么A和B有什么关系?(2)如果A-B=B-A,那么A和B有什么关系?
-
设集合A={a,b,c,d,e}上的关系为。证明: (A,R)是偏序集,并画出哈斯图。
-
25 ℃时,0.01 mol×dm-3糖水的渗透压为P1,0.01 mol×dm-3食盐水的渗透压为P2,则P1和P2有何关系? A、P1>P2 B、P1<p2 c、p1="P2"> A、错误
-
设集合A上的关系为R,若R满足(),则称R是A上的一个序关系,并记作“≤"()称作有序集.
-
设R和R'是集合A上的等价关系。 (a)证明R∩R'是A上的等价关系。 (b)用例子证明RUR'不一定是等价关系,要尽可能小地选取集合A. 本题说明等价关系的交运算保持自反、对称和传递特性,并运算保持自反和对称特性但不保持传递特性,
-
设R<sub>1</sub>和R<sub>2</sub>是集合A=(a,b,c,d)上的关系,这里