以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 请教离散问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=78490) |
-- 作者:yuanlijie2009 -- 发布时间:12/8/2009 12:19:00 PM -- 请教离散问题 R是有乘法单位元的无零因子环,ab=1,求ba 设R是无零因子环,证明如果方程x^2=x在R中有非零解,则这个解为R的单位元 竞赛图可以是哈密顿图又是欧拉图吗? 麻烦各位解答一下,非常感谢!! |
-- 作者:yuanlijie2009 -- 发布时间:12/9/2009 12:04:00 PM -- 哭死我了,人呢? |
-- 作者:lcswr1987 -- 发布时间:12/9/2009 11:59:00 PM -- 我的思路不一定正确。 第一题无零因子环满足乘法消去律,ab=1,则aba=a,则ba=1。 第二题要证明环中有乘法单位元而且就是x。任意t属于R满足x^2t=xt,则x^2t-xt=0,则x(xt-t)=0,由于R无零因子且x非零,那么只有xt-t=0,则xt=t,由于t的任意性,则x是R的作单位元。同理可得x也是右单位元。则x是R中的单位元。 第三题竞赛图可以是哈密顿图也是欧拉图。强连通的竞赛图是哈密顿图。竞赛图的基图是无向完全图,要满足欧拉图每个顶点度数要是偶数,那么只有奇数阶的竞赛图才可能是欧拉图,考虑三阶竞赛图,三条边构成一个有向圈,就既是欧拉图也是哈密顿图。再考虑5阶竞赛图,外面的大圈5条边是顺时针的,里面的一个内圈5条边是逆时针的也既是欧拉图也是哈密顿图。不过什么样的竞赛图一定又是欧拉图又是哈密顿图我还没想好。 |
-- 作者:xuchao1221 -- 发布时间:12/13/2009 11:41:00 PM -- 第一题,我的思路(不一定对啊) 无零因子环的充分必要条件是满足消去律,所以 ab=(ab)(ab) (因为ab=1) =a(ba)b (环的乘法是半群满足结合律) So 同时消掉a和b,得 1=ba,即ba=1;
[此贴子已经被作者于2009-12-14 13:10:52编辑过]
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
6,377.930ms |