以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (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=68862) |
-- 作者:kaogejj -- 发布时间:10/29/2008 11:24:00 PM -- 一道关于群的题的疑惑 ![]() ![]() 第一问我不解 根据书上定理17.19的(1)的结论,任何p阶轮换(当然也是p元置换,也属于Sp)的阶都是p,那么Sp的p阶元应该是p!,题中怎么说是(p-1)! 呢? |
-- 作者:kaogejj -- 发布时间:10/30/2008 8:23:00 PM -- 有人知道吗谢谢? |
-- 作者:Logician -- 发布时间:10/30/2008 9:21:00 PM -- (1 2 3 4) = (2 3 4 1) = (3 4 1 2) = (4 1 2 3) 并不是p的每个不同的排列都对应一个不同的p-轮换,相反,每p个排列对应一个p-轮换 所以总共有p!/p = (p-1)!个p-轮换 |
-- 作者:kaogejj -- 发布时间:10/30/2008 10:51:00 PM --
解释地非常清楚,谢谢。群这样一章特别是置换群这一张我感觉有点难,看地很慢,以函数为元素的集合考虑起来有点费神。。。 |
-- 作者:kaogejj -- 发布时间:10/30/2008 11:06:00 PM --
只是有点疑问,每p个排列对应一个p-轮换,书上没有这个结论。但我觉得它是对的,可是我又想不出如何证明它?能否给点提示? |
-- 作者:Logician -- 发布时间:10/30/2008 11:21:00 PM --
大致这样想吧: |
-- 作者:kaogejj -- 发布时间:10/31/2008 7:42:00 AM --
对,谢谢。 |
-- 作者:cuiwenhuan -- 发布时间:11/17/2008 10:06:00 PM -- p阶轮换就是(p-1)!个嘛!因为可以看成一个环,固定任何一个,其它n-1个元素全排列。 而(1)成立也就意味着p阶轮换和Sp的p阶元是一一对应的 |
-- 作者:cuiwenhuan -- 发布时间:11/17/2008 10:12:00 PM -- 至于怎么证明任何p阶元都可以表示成p阶轮换,我觉得可以从任意n元置换都可以表成不相交的轮换之积去考虑。great Logician,你觉得呢? |
-- 作者:whasic -- 发布时间:11/17/2008 10:35:00 PM -- 谈一下我的看法 首先我觉得楼上同学的表述有很大的问题 想当然的成分太大 而且“环”这个ms不在置换群的定义体系里吧 设d是Sp的一个元素 |
-- 作者:cuiwenhuan -- 发布时间:11/18/2008 6:34:00 PM -- 呃我的“环”的意思是个圈,类似与数据结构里的循环队列,是说怎么旋转都是一个轮换。。。 我根本没想把详细过程写下来,因为太麻烦了。楼上写的基本思路和我一样。不过写出来了很有耐心啊。我觉得最重要的是交流关键思路,而不是完整过程。一点就通最好。 |
-- 作者:whasic -- 发布时间:11/18/2008 11:31:00 PM -- …… |
-- 作者:深白色的阳光 -- 发布时间:12/19/2008 2:54:00 PM -- 10楼解答的很详细哈,ms每一步都是反证法...... 我认为,在这一步上:(红色字体为引用10楼内容,下同) 再证这样的排列有(p-1)!个 我们可以使用组合数学中的递推公式来解决:在有了这一步为前提下 任取d中的一个元素比如a 问题转化为,从1到p,共p个数排列,要求p不能排列在第p个位置上,共多少种排法? 又因为当有n-1个数已经在1到n-1的位置上错位排列好后,数n不能排列在第n个位置上,所以对前面的H(n-1)中排法的每一种,n都可以排列在1到n-1的任何一个位置上,而原处在该位置的数可排在第n个位置上,故有H(n)=(n-1)*H(n-1) (**) 由(*)式和(**)式可得,H(n)=(n-1)! PS:不知这么答题的话,考试的时候能不能答完…… |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
6,132.813ms |