设R是有限集X上的一个二元关系,证明: a)对于任意在X上的二元关系R,有R+是可传递的。 b)
设R是有限集X上的一个二元关系,证明:
a)对于任意在X上的二元关系R,有R+是可传递的。
b)若有X上任何其他传递关系P,使得
c)R+就是定义3-8.1中所说的传递闭包。
设R是有限集X上的一个二元关系,证明:
a)对于任意在X上的二元关系R,有R+是可传递的。
b)若有X上任何其他传递关系P,使得
c)R+就是定义3-8.1中所说的传递闭包。
第1题
设R是集合A上的一个等价关系,|A1,A2,...,Ak|为A的子集族,且对任意x,y∈A满足
可否断定{A1,A2,...,Ak}为A的一个划分?若可以,请证明它确为A的划分;若不可以,请补适当条件,以使上述断言成立.
第3题
设是数域P上n维线性空间V的一个线性变换,证明:
1)在P[x]中有一次数≤n2的多项式f(x),使
2)如果,那么这里d(x)是f(x)与g(x)的最大公因式;
3)可逆的充分必要条件是,有一常数项不为零的多项式f(x)使
第6题
第7题
整数集I上的一元运算定义如下:
(m)=m'(modk)
其中r,k为给定正整数,又定义I上的关系~:
X~y当且仅当x=y(modk)
问一是否是代数结构<l,>上的同余关系.