以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [Logician每周一题] 离散数学第一期(群论)  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=44474)


--  作者:Logician
--  发布时间:3/27/2007 3:23:00 AM

--  [Logician每周一题] 离散数学第一期(群论)
现在考研基本结束了,我们来办点小活动,繁荣一下版面吧?
以后我争取每周出一道有趣的小问题,欢迎大家有空来看看、做做。:)
第一个给出完整(或基本完整)答案的网友将得到积分奖励(在每年年末本论坛的“优秀会员”评选中,当年积分增量靠前的会员将获得实物奖励)。
如果没有人给出比较完整的答案,我会在下一期题目发出前给出这期题目的解答。:)

本期题目:
(1)最小的非交换群是几阶的?请证明你的结论。
(2)在同构意义下,这样的群共有几个?请证明你的结论。
(3)请大致描述上述群的运算表(不必给出完整运算表)。



--  作者:ieeetemp2009
--  发布时间:3/27/2007 11:54:00 AM

--  
和大家讨论一下,轻拍啊。。。

(1)最小的非交换群是几阶的?请证明你的结论。
  1阶只有一个元素,{e},是交换群;
  2阶段群、3阶群是素数阶群,显然是循环群,当然是交换群;
  4阶段群可以是循环群,当是循环群的时候是交换群;也可以是klein四元群,klein四元群也是交换群;
  5阶群是素数阶群,故是循环群。
  只有6阶群,当6阶群不是循环群的时候,是非交换群。所以最小非交换群是6阶群。

(2)在同构意义下,这样的群共有几个?请证明你的结论。
6阶群同构意义下有2个,期中一个是循环群,一个是和S6同构的群,证明参考离散数学教材。

(3)请大致描述上述群的运算表(不必给出完整运算表)
参见教材。


--  作者:碧海晴天
--  发布时间:3/27/2007 12:20:00 PM

--  
刚开始看,才看完第一章刚到一阶逻辑,后面的还不会
--  作者:Logician
--  发布时间:3/27/2007 1:37:00 PM

--  
不错。:)

两个小问题:第一,证明一下“在同构意义下,只有4阶循环群和Klein四元群这两个4阶群”;
第二,那个非交换的6阶群是与S_3(而不是与S_6)同构的群。:)

以下是引用ieeetemp2009在2007-3-27 11:54:00的发言:
和大家讨论一下,轻拍啊。。。

(1)最小的非交换群是几阶的?请证明你的结论。
   1阶只有一个元素,{e},是交换群;
   2阶段群、3阶群是素数阶群,显然是循环群,当然是交换群;
   4阶段群可以是循环群,当是循环群的时候是交换群;也可以是klein四元群,klein四元群也是交换群;
   5阶群是素数阶群,故是循环群。
   只有6阶群,当6阶群不是循环群的时候,是非交换群。所以最小非交换群是6阶群。

(2)在同构意义下,这样的群共有几个?请证明你的结论。
6阶群同构意义下有2个,期中一个是循环群,一个是和S6同构的群,证明参考离散数学教材。

(3)请大致描述上述群的运算表(不必给出完整运算表)
参见教材。



--  作者:樱之蝶舞
--  发布时间:3/28/2007 8:56:00 AM

--  
我还没看到呢,加快脚步,以后积极参与!
--  作者:DavidPotter
--  发布时间:3/30/2007 12:51:00 PM

--  
abel真是热心亚!
--  作者:heroheart00
--  发布时间:6/10/2007 1:55:00 PM

--  
“每周一题”真是太好了,虽然我还不会,但要强烈支持,楼主辛苦了
--  作者:王汉文
--  发布时间:1/25/2008 6:03:00 PM

--  
楼主真是人才呀!小弟佩服
--  作者:albani
--  发布时间:1/25/2008 6:52:00 PM

--  
这帖办得很好~~DavidPotter大哥都来了
--  作者:九九
--  发布时间:1/28/2008 10:52:00 PM

--  
1)
    1。非交换群必然存在阶数大于2的元素
    2。群中元素的阶是群阶数的因子
    3。循环群是交换群
    N<6阶非循环群,不存在阶数大于2的元素,所以最小可能是6阶群 (S_3不是交换群)

证明如下:
对于一个2阶数只有2和1的群有
ae=ea;
ab=(ab)-1=b-1a-1=ba;
所以必然为交换群;



--  作者:EagleSoaring
--  发布时间:1/29/2008 11:55:00 AM

--  

你很厉害:)
2p阶群在同构意义下只有两个,p是素数。

谁把这个证明过程贴出来?



--  作者:qgs5665443
--  发布时间:1/29/2008 9:09:00 PM

--  
http://bbs.w3china.org/dispbbs.asp?BoardID=67&id=37537&replyID=59102&star=1&skin=0
--  作者:LarryG
--  发布时间:4/12/2008 10:23:00 PM

--  
此贴不能沉啊
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
93.750ms