以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  离散课后题(P281 17.2)  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=39496)


--  作者:淘客
--  发布时间:10/29/2006 2:31:00 PM

--  离散课后题(P281 17.2)

     离散数学教程P281 习题17.2

       Abel大虾给的答案中证明任意元素有逆元用了这么一步:
        对于任意的 a 属于 G , (u a^-1 u) o a = u a^-1 u u^-1 a = u
                                       a o (u a^-1 u) = a u^-1 u a^-1 u = u    
                                      从而G中所有元素均有逆元
      问题:
            1.既然是要证明G中所有元素均有逆元,
              那么证明中用到 a^-1 应该是不允许的,
              否则就会被认定为循环证明,是无效的
            2.题中条件只给出 G是群,u属于G,并没有说明u的任意性
               并且在之前的步骤中已经证明u 是单位元,
               那么再用任意元a代替也是不对的吧?

            


--  作者:datoubaicai
--  发布时间:10/29/2006 4:10:00 PM

--  
1)a^-1不是G关于o 的逆元,是关于群乘法的逆元,不矛盾
--  作者:Logician
--  发布时间:10/29/2006 6:04:00 PM

--  
1、正如datoubaicai所说,a^{-1}是指a关于群G中的乘法的逆元,不是关于o的逆元。既然G是群,自然对G中任意元素a,都存在元素a^{-1},使得aa^{-1}=a^{-1}a=e。其中e是G的单位元。

2、哪里“用任意元a代替”了?注意,u是新系统<G,o>的单位元,不一定是原系统<G,*>的单位元。同时注意:我们讨论的是的这样一个新的代数系统<G,o>,要证明它是群,就要证明G中有关于o的单位元,并且G中所有元素都有关于此单位元的逆元。不要把它和原系统混淆了。


--  作者:afen_pku
--  发布时间:10/30/2006 1:12:00 AM

--  
我顶!
--  作者:淘客
--  发布时间:10/30/2006 12:09:00 PM

--  

          恍然大悟,谢谢高手们指点!!!!!


--  作者:computerlover
--  发布时间:10/30/2006 1:56:00 PM

--  
我觉得版主Logician水平比我们学校老师还高, 我们学校理学院有位老师是北师大数学系毕业的,比较年轻而且很敬业.我是在大二通过和他讨论一些数学问题才对数学有了我认为比较全面的了解,所以考北大计算机(北大不考数一,考离散,我觉得离散比数一对计算机有用). 有些问题我也是找他问,可是他很忙,而且还在要考博士,我就没人问了, 庆幸的是在这遇到了这个论坛,遇到了这么多离散高手,而且有Logician的精辟分析和回答.第一遍看到群时,不懂了去计算机系听了一节离散数学,下课后找老师问,他说他还没讲到这里来(那时他在讲数理逻辑),没有备课不知道. 我真是感到很惊讶,没背课就是理由吗?能不知道吗?(我问的题不是很难.这只能说明两点,一是他真不知道,二是他没想讲,毕竟现在大学里成绩好坏与老师关系不大,况且我不是他学生.其它老师不是没这个功力就是没空,(老师都不住学校,一下课就直接回家),或是开个高数线代考研辅导班.
我们学校无论是计算机系还是数学系讲离散都没讲图论.
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
62.988ms