R是集合A上的恒等关系,那么R的关系矩阵形如()。A.关系矩阵中元素的值都是0。B.关系矩阵中元素的值都是1。C.关系矩阵中对角线元素的值都是0,其余元素的值都是1。D.关系矩阵中对角线元素的值都是1,其余元素的值都是0。
R是集合A上的恒等关系,那么R的关系矩阵形如()。
A.关系矩阵中元素的值都是0。
B.关系矩阵中元素的值都是1。
C.关系矩阵中对角线元素的值都是0,其余元素的值都是1。
D.关系矩阵中对角线元素的值都是1,其余元素的值都是0。
参考答案和解析
用数学归纳法证明. 当n=1时,R∪S R∪S成立. 设当n=k时,(R∪S) k R k ∪S k 成立. 当n=k+1时, 即当n=k+1时,也有(R∪S) k+1 R k+1 ∪S k+1 成立.故 (R∪S) n R n ∪S n .$当n=1时,R∩S R∩S成立. 设当n=k时,(R∩S) k R k ∩S k 成立. 当n=k+1时, 即当n=k+1时,也有(R∩S) k+1 R k+1 ∩S k+1 成立.故 (R∩S) n R n ∩S n .
相关考题:
关系R和关系S的交运算是() A.由关系R和关系S的所有元组合并组成的集合,再删去重复的元组B.由属于R而不属于S的所有元组组成的集合C.由既属于R又属于S的元组组成的集合D.由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是反对称的
关系R和关系S的并运算是( )。 A、关系R和关系S所有元组合并组成的集合,再删除去重复的元组B、由关系R和而不属于关系S元组组成的集合C、由即属于关系R和又属于关系S元组组成的集合D、以上都对
集合A={d. b. c)上的二元关系R为:R={,,)},则二元关系R是(54)。A.自反的B.反自反的 集合A={d. b. c)上的二元关系R为:R={<a,a>,<c,c>,<a,b>)},则二元关系R是(54)。A.自反的B.反自反的C.对称的D.传递的
设关系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
集合A={d,b,c}上的二元关系R为:R={,,}},则二元关系R是______。A.自反的B.反自反的 集合A={d,b,c}上的二元关系R为:R={<a,a>,<c,c>,<a,b>}},则二元关系R是______。A.自反的B.反自反的C.对称的D.传递的
以下说法正确的是() A.关系R与S的并是由属于R但不属于S的元组构成的集合B.关系R与S的交是由属于R同时又属于S的元组构成的集合C.选择是取得关系R中符合条件的列D.投影取得关系R中符合条件的行
关系R和关系S的交运算是()A、由关系R和关系S的所有元组合并组成的集合,再删去重复的元组B、由属于R而不属于S的所有元组组成的集合C、由既属于R又属于S的元组组成的集合D、由R和S的元组连接组成的集合
问答题假设R是集合M上的一个关系,R的定义是什么?对实际问题而言,其含义是什么?