nxn复方阵A称为幂零的，若有正整数k，使A^k=O。证明：1)A是幂零矩阵的充要条件是A的所有特征值全为零;2)A是幂零矩阵的充要条件是Tr（A^k)=0，k=1，2，...，其中Tr（A)是A的迹，即A的对角线元素的和。

用E_ij表示i行j列的元素为1，而其余元素全为零的nxn矩阵，A=(a_ij)_nxn。证明：

1)如果AE₁₂=E₁₂A，那么当k≠1时a_k1=0，当k≠2时a_2k=0;

2)如果AE_ij=E_ijA，那么当k≠i时a_ki=0，当k≠j时a_jk=0，且a_ii=a_jj;

3)如果A与所有的n级矩阵可交换，那么A一定是数量矩阵，即A=aE。

如,可以用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.

模为2的正整数次幂的二进制加1计数器,若从其反码端输出,则可得同模的()计数器.

问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.

算法设计:对任意给定的n,计算F(n)的值.

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

结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集S_i.

记集合{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₆

整数集I上的一元运算定义如下:

(m)=m'(modk)

其中r,k为给定正整数,又定义I上的关系~:

X~y当且仅当x=y(modk)

问一是否是代数结构＜l,＞上的同余关系.