若~为中S上的等价关系,如果对S中的任何元素x,y,满足().那么,~为s上的关于一元运算△的同余关系;
若~为中S上的等价关系,如果对S中的任何元素x,y,满足().那么,~为s上的关于一元运算△的同余关系;如果对S中的任何元素x,y,u,满足(),那么,一为S上的关于二元运算*的同余关系,当~关于一元运算、二元运算*均为同余关系时,就是上的同余关系,这时等价类[x]又可称为().
若~为中S上的等价关系,如果对S中的任何元素x,y,满足().那么,~为s上的关于一元运算△的同余关系;如果对S中的任何元素x,y,u,满足(),那么,一为S上的关于二元运算*的同余关系,当~关于一元运算、二元运算*均为同余关系时,就是上的同余关系,这时等价类[x]又可称为().
第3题
设使用Pratt序列:
对长度为n的任一向量S做希尔排序。
试证明:
a)若S已是(2,3)-有序,则只需o(n)时间即可使之完全有序;
b)对任何,若S已是(2hk,3hk)-有序,则只需o(n)时间即可使之hk-有序;
c)针对序列中的前o(logtn)项,希尔排序算法需要分别迭代一轮;
d)总体的时间复杂度为o(log2n)。
第7题
设h是从A=< S,*,△,k>(到A'=< S',*',△,k’>的一个满同态,~是由h诱导的S上的等价关系证明A/~同构于A'。
第8题
A.对任何化学反应来说,反应速率越大,反应现象就越明显
B.化学反应速率通常用单位时间内任何一种反应物浓度的增加或生成物浓度的减少来表示
C.若某化学反应的反应速率为0.5mol·(L·S)-1就是指在该时间内反应物和生成物的浓度变化都为0.5 mol·L-1
D.化学反应速率用于衡量化学反应进行的快慢
第10题
(1)设S=(a,b,c},则集合T={a,b}的特征函数是,属于SS的函数是。
(2)在S上定义等价关系R=IsU{<a,b>,<b,a>},那么该等价关系对应的划分中有个划分块,作自然映射g:S→S/R,g(x)=[x]R,那么g的表达式是,g(b)=。