【判断题】设R和S是集合A上的等价关系,则R∪S一定是等价关系。()A.Y.是B.N.否

【判断题】设R和S是集合A上的等价关系,则R∪S一定是等价关系。()

A.Y.是

B.N.否


参考答案和解析
(必要性)若 是等价关系,则对 (x,y)∈ .因为 是对称的,所以(y,x)∈ .于是 z∈A,(y,z)∈R∧(z,x)∈S.而R、S是A上的等价关系,满足对称性,所以,(x,z)∈S∧(z,y)∈R,从而(x,y)∈ .由x、y的任意性,有 .同理 成立.故有 = . (充分性)若 ,则 x∈A,因为R、S是等价关系,所以,(x,x)∈R,(x,x)∈S.故(x,x)∈ ,从而 是自反的. 因为R、S是等价关系,所以,R c =R,S c =S.故有 ,因而 是对称的. 因为R、S是可传递的,所以R 2 R,S 2 S. 于是对 ,有 所以 ,所以 是可传递的. 综上所述, 是A的等价关系.

相关考题:

(33)设关系 R 和S 的元数分别是r 和 s,则集合{t | t = t r,t sS }标记的是A)R ? SB)R—SC)R ? SD)R ? S

设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是A.R不是偏序关系B.R是 设集合A={a,b,c},A上的二元关系R={<a,a>,<b,b>,<c,c>}。下面命题中为假的是A.R不是偏序关系B.R是等价关系C.R是对称的D.R是反对称的

设集合A={a,b,c},A上的二元关系R={, c,c},下面命题中为的是A.R是对称的B.R是反对称的C.R是等价关系D.R不是偏序关系

设R,S是集合A上的二元关系,则下面命题是真命题的是A.若R,S是自反的,则R?S是自反的B.若R,S是反自反的,则R?S是反自反的C.若R,S是对称的,则R?S是对称的D.若R,S是传递的,则R?S是传递的

设R是集合A上的二元关系,若R是传递的,则r(R)也是传递的,而s(R)不一定是传递的。() 此题为判断题(对,错)。

给定集合A上的等价关系R,那么,对任意a,b属于A,有aRbiff[alR=[b]R。() 此题为判断题(对,错)。

设关系R和S的元数分别是r和s,则它们的笛卡儿积是一个多少个元组的集合?A.r+sB.r×sC.r∩sD.r∈s

设关系R和S具有相同的元素,且相应的属性取自同一个域,则集合{t|t∈R∧t S}标记的是______。A.R∪SB.R-SC.R×SD.R∩S

设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是____。A.R不是偏序关系B.R是等价关系C.R是对称的D.R是反对称的

设关系R和S的元数分别是r和s,则它们的笛卡尔积是一个多少个元组的集合?A.r+sB.r×sC.r∩sD.r∈s

设关系R和S的元数分别是r和s,则集合{t|t=∧tr ∈R∧ts∈S}标记的是A.R∪SB.R-SC.R∩SD.R×S 设关系R和S的元数分别是r和s,则集合{t|t=<tr,ts>∧tr ∈R∧ts∈S}标记的是A.R∪SB.R-SC.R∩SD.R×S

设关系R和S的元数分别是r和s,则它们的笛卡儿积是多少个元组的集合?A.r+sB.r×sC.r∩5D.r∈s

设B={R,Q},则B上可以定义(55)个等价关系。A.2B.3C.4D.6

设R、S是集合A上的二元关系,则下面命题是真命题的是( )。A.若R、S是自反的,则R.S是自反的B.若R、S是反自反的,则R.S是反自反的C.若R、S是对称的,则R.S是对称的D.若R、S是传递的,则R.S是传递的

若一个关系R满足_______、_______和对称性,则关系R是等价关系.

设关系R和S的元数分别是r和s,则它们的笛卡儿积是一个多少个元组的集合()A、r+sB、r×sC、r∩sD、r∈s

设关系R和S的元数分别是r和s,则集合{t|t=t,ts∧tr∈R∧ts∈S}标记的是()。A、R∪SB、R-SC、R∩SD、R×S

设S上建立了一个等价关系~,则什么组成的集合是S的一个划分?()A、所有的元素B、所有的子集C、所有的等价类D、所有的元素积

设R和S是集合A上的等价关系,则R∪S的对称性()。A、一定满足B、一定不满足C、不一定满足D、不可能满足

设~是集合S上的一个等价关系,任意a∈S,S的子集{x∈S|x~a},称为a确定的什么?()A、等价类B、等价转换C、等价积D、等价集

设R和S是集合A上的等价关系,则R∪S一定是等价关系。

设~是集合S的一个等价关系,则所有的等价类的集合是S的一个什么?()A、笛卡尔积B、元素C、子集D、划分

单选题设~是集合S的一个等价关系,则所有的等价类的集合是S的一个什么?()A笛卡尔积B元素C子集D划分

单选题设~是集合S上的一个等价关系,任意a∈S,S的子集{x∈S|x~a},称为a确定的什么?()A等价类B等价转换C等价积D等价集

判断题设R和S是集合A上的等价关系,则R∪S一定是等价关系。A对B错

单选题设关系R和S的元数分别是r和s,则集合{t|t=t,ts∧tr∈R∧ts∈S}标记的是()。AR∪SBR-SCR∩SDR×S

单选题设S上建立了一个等价关系~,则什么组成的集合是S的一个划分?()A所有的元素B所有的子集C所有的等价类D所有的元素积

单选题设R和S是集合A上的等价关系,则R∪S的对称性()。A一定满足B一定不满足C不一定满足D不可能满足