求下列集合的幂集。（1) {a，b，c}；（2){1，{2，3}}；（3){∅}；（4){∅，{∅}}；（5){{1，2}，{2，1，1}，{2，1，1，2}}；（6){{∅，2}，{2}}。

设偏序集的关系图如右图所示。

(1)画出的哈斯图。

(2)设B={b,c},求B的上界集合C和上确界,下界集合D和下确界。

R为实数集，定义以下六个函数有

(1)指出哪些函数是R上的二元运算.

(2)对所有R上的二元运算说明是否为可交换。可结合，幂等的.

(3)求所有R上二元运算的单位元，零元以及每一个可逆元素的逆元.

设A为有限集合,为有序集,B=p(A)-{Ø}-{A}且B≠0,求子集B的极大元、极小元、最大元、最小元.

如,可以用6次乘法逐步计算x²³如下:.可以证明,计算x²³最少需要6次乘法.计算x23的幂序列中各幂次1、2、3、5、10、20、23组成了一个关于整数23的加法链.一般情况下,计算xⁿ的幂序列中各幂次组成正整数n的一个加法链:

上述最优求幂问题相应于正整数n的最短加法链问题,即求n的一个加法链,使其长度r达到最小.正整数n的最短加法链长度记为l(n).

算法设计:对于给定的正整数n,计算相应于正整数n的最短加法链.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.

结果输出:将计算的最短加法链长度l(n)和相应的最短加法链输出到文件output.txt.

记集合{0,1,2,...,k-1}(k为正整数)为N_A定义N_A上的模k加运算+_k和模k乘运算x_k:

其中表示商的整数部分考虑代数结构,向下列集合及集合上的运算是否构成以上3个代数结构的子代数.

(1){0,2}与+₆,{0,2}与x₆

(2){0,3}与+₆,{0,3}与x₆

(4){0,1}与+₆,{0,1}与x₆

(5){0,1,3,5}与+₆,{0,1,3,5}与X₆

当n₁是n₂的因子,问其中哪几个偏序集是格。

a)L={1,2,3,4,6,12}.

b)L={1.2.3.4.6,8.12.14}.

c)L={1,2,3,4,5,6,7,8,9,10,11,12}.

在实数集合R上定义二元运算*,x*y=xy-2x-2y+6.

(1)验证*满足结合律

(2)求的幺元和零元

(3)对任意非零元的x,求＜R,*＞其在中的逆元.