如果h1是从代数的同态;h2是从代数的同态。试证明h2·h1是从代数< S,*,△,k>到< S’’,*’’,△’’,k’’>的同态。
设使用Pratt序列:
对长度为n的任一向量S做希尔排序。
试证明:
a)若S已是(2,3)-有序,则只需o(n)时间即可使之完全有序;
b)对任何,若S已是(2hk,3hk)-有序,则只需o(n)时间即可使之hk-有序;
c)针对序列中的前o(logtn)项,希尔排序算法需要分别迭代一轮;
d)总体的时间复杂度为o(log2n)。
设S={a,b,c}是一个集合,且是S的幂集代数,是二阶布尔代数,映射
试证明g是一个布尔同态。
设f(x1,...,xn)是一秩为n的二次型,证明:存在R+的一个维子空间V1(其中s为符号差数),使对任一(x1,...,xn)∈V1有(x1,...,xn)=0。
代数< S,*>由下表给定。
(a)试证明此代数是一个循环独异点,并求出生成元。
(b)试把这个独异点的每一个元素都表示成生成元的幂。
(c)列出这个独异点中所有等幂元素。
A.代数和分别等于零
B.代数差分别等于零
C.代数和不等于零
D.代数差分别不等于零