题目内容
(请给出正确答案)
[主观题]
证明在一个环R里,以下两个条件等价:(i)R没有非零的幂零元素;(ii)如果a∈R,且a2=0,则a=0。
答案
查看答案
第1题
设R与R'是环,f:R→R'是一个同态映射。证明:
(i)Imf=f(R)=(f(a)|a∈R}是R'的一个子环;
(i)I=Kerf={a∈R|f(a)=0}是R的一个子环,并且对于任意r∈R,a∈I,都有ra∈I。
如果R与R'都有单位元。能不能断定f(1R)是R'的单位元1R?当f是满射时,f(1R)是不是R'的单位元?
第2题
设V是数域F上一个有限维内积空间,配备了一个内积f,证明以下两条件等价:
(ii)f关于V的任意基的格拉姆矩阵非奇异。
满足上述条件的内积叫作非退化的。
第4题
第5题
第8题
设G是一个有n个顶点的有向图,从顶点i发出的边的最大费用记为max(i).
(1)证明旅行售货员回路的费用不超过.
(2)在旅行售货员问题的回溯法中,用上面的界作为bestc的初始值,重写该算法,并尽可能地简化代码.
第10题
算法设计:设计一个解n后问题的队列式分支限界法,计算在n×n个方格上放置彼此不受攻击的n个皇后的一个放置方案.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的彼此不受攻击的n个皇后的一个放置方案输出到文件output.txt文件的第1行是n个皇后的放置方案.