魔方的生成元

关于魔方的生成元问题

定理:魔方的生成元有六个,其中任意五个生成元是独立的。是极大无

关组,而四个生成元不是极大无关组。六个生成元是不独立的。任意一个生成元可以由其它五个生成元表示。 证明:

一个角在同一个位置上有三个方向。转动可以实现一个角在同一个位置上的三个方向,下面说明这一点。

例如角7,不妨设7的前面是红色。上面是黄色,右面是蓝色。依顺时针为序不会发生变化。位置变动顺时针为正,逆时针为负,即则红色转到上面为正,红色转到右面为负。

角7转动U 使7到5,红色到左边,再转动F 使5到7,红色到上边, 角7转动-U 使7到6,红色到右边,再转动-R 使6到7,红色到右边, 下面说明一个角可以转动到八个不同的位置上。

例如角7,转动U ,可以到5,4,6三个位置。转动R 可以到(6),2,3三个位置。转动F 可以到(3),1,(5)三个位置。这里只涉及七个角。

再转动L ,(4),(5),(1)可以转到0。这里涉及八个角。 这里用到四个生成元U ,R ,F ,L 。

一个边在同一个位置上有二个方向。转动可以实现一个边在同一个位置上的二个方向,下面说明这一点。

例如边S 前面是红色。上面是黄色。转动U 使S 到-T ,红色到左边,再转动L 使-T 到Z ,红色仍然在左边,继续转动F 使Z 到S ,红色到上边。

然而:转动U 使S 到,-T ,-S ,T 。转动R 可以使T到P,N,H。转动F 可以使H到M,Z,(S).转动L 可以使Z到-N,Q,(T)。四个生成元U ,R ,F ,L 只涉及十一个边。即四个生成元不能得到整个魔方群。即四个生成元不是极大无关组。

只有再增加一个转动。例如增加一个转动D,使-N到-M,(N),(M)。或增加一个转动B,使Q到(-S),(P),-M 。才能使一条边到达十二个位置上。得到整个魔方群。所以五个生成元是极大无关组。

因为整个魔方可以任意拿,所以也就证明了魔方的生成元有六个。其中任

意而四个生成元虽然是独立的,但不是极大无关组。任意五个生成元不仅是独立的,而且是极大无关组。但六个生成元是不独立的。

以下证明:任意一个个生成元可以由其它五个生成元表示。 为此首先证明一个引理:UD ’R 2L 2UD ’=U’DR 2L 2U ’D 。

上面的表格第8列表示的是X 的变化,与第19列表示的是-X 的变化,为了便于看出把第19列复制到第10列,上面的表格第8列与第10列完全相同, 这就证明了引理。

设:X= UD’R 2L 2UD ’, 则 X ’= U’DR 2L 2U ’D 。

因为B 的转动 后面的四边四角的方向不变。6—4, ,4—0,0—2,2—6。-S__Q,

Q__-m,-m__P,P__-S。以下说明实现上述变化的转动程序。

下证明B 的任何转动,可以由U ,D ,F ,R ,L 的转动而加以实现。 (表一,表二列表示转动,行表示块的变化)

’22’’’22’由上面的表可以看出:B=XFX; B 2=XF2X; B ]=B3=XF3X; 定理证毕。

任何转动都是四个边四个角八个元素的变换,

E 表示恒等变换,D U F R L 的四次方都是恒等变换。三次方等于逆变换。即X 3=X]。

(大家知道n 维空间中n+1个向量是线性相关的。n 维空间的基底中含n 个线性无关的向量,任意一个向量可以由这n 个向量线性表示。上述与此相仿。) 说明:如果看本文有困难的话,可先看“魔方我的数学模型”,这里用的符号均来自“魔方我的数学模型”一文。

关于魔方的生成元问题

定理:魔方的生成元有六个,其中任意五个生成元是独立的。是极大无

关组,而四个生成元不是极大无关组。六个生成元是不独立的。任意一个生成元可以由其它五个生成元表示。 证明:

一个角在同一个位置上有三个方向。转动可以实现一个角在同一个位置上的三个方向,下面说明这一点。

例如角7,不妨设7的前面是红色。上面是黄色,右面是蓝色。依顺时针为序不会发生变化。位置变动顺时针为正,逆时针为负,即则红色转到上面为正,红色转到右面为负。

角7转动U 使7到5,红色到左边,再转动F 使5到7,红色到上边, 角7转动-U 使7到6,红色到右边,再转动-R 使6到7,红色到右边, 下面说明一个角可以转动到八个不同的位置上。

例如角7,转动U ,可以到5,4,6三个位置。转动R 可以到(6),2,3三个位置。转动F 可以到(3),1,(5)三个位置。这里只涉及七个角。

再转动L ,(4),(5),(1)可以转到0。这里涉及八个角。 这里用到四个生成元U ,R ,F ,L 。

一个边在同一个位置上有二个方向。转动可以实现一个边在同一个位置上的二个方向,下面说明这一点。

例如边S 前面是红色。上面是黄色。转动U 使S 到-T ,红色到左边,再转动L 使-T 到Z ,红色仍然在左边,继续转动F 使Z 到S ,红色到上边。

然而:转动U 使S 到,-T ,-S ,T 。转动R 可以使T到P,N,H。转动F 可以使H到M,Z,(S).转动L 可以使Z到-N,Q,(T)。四个生成元U ,R ,F ,L 只涉及十一个边。即四个生成元不能得到整个魔方群。即四个生成元不是极大无关组。

只有再增加一个转动。例如增加一个转动D,使-N到-M,(N),(M)。或增加一个转动B,使Q到(-S),(P),-M 。才能使一条边到达十二个位置上。得到整个魔方群。所以五个生成元是极大无关组。

因为整个魔方可以任意拿,所以也就证明了魔方的生成元有六个。其中任

意而四个生成元虽然是独立的,但不是极大无关组。任意五个生成元不仅是独立的,而且是极大无关组。但六个生成元是不独立的。

以下证明:任意一个个生成元可以由其它五个生成元表示。 为此首先证明一个引理:UD ’R 2L 2UD ’=U’DR 2L 2U ’D 。

上面的表格第8列表示的是X 的变化,与第19列表示的是-X 的变化,为了便于看出把第19列复制到第10列,上面的表格第8列与第10列完全相同, 这就证明了引理。

设:X= UD’R 2L 2UD ’, 则 X ’= U’DR 2L 2U ’D 。

因为B 的转动 后面的四边四角的方向不变。6—4, ,4—0,0—2,2—6。-S__Q,

Q__-m,-m__P,P__-S。以下说明实现上述变化的转动程序。

下证明B 的任何转动,可以由U ,D ,F ,R ,L 的转动而加以实现。 (表一,表二列表示转动,行表示块的变化)

’22’’’22’由上面的表可以看出:B=XFX; B 2=XF2X; B ]=B3=XF3X; 定理证毕。

任何转动都是四个边四个角八个元素的变换,

E 表示恒等变换,D U F R L 的四次方都是恒等变换。三次方等于逆变换。即X 3=X]。

(大家知道n 维空间中n+1个向量是线性相关的。n 维空间的基底中含n 个线性无关的向量,任意一个向量可以由这n 个向量线性表示。上述与此相仿。) 说明:如果看本文有困难的话,可先看“魔方我的数学模型”,这里用的符号均来自“魔方我的数学模型”一文。


相关内容

  • 魔方活动计划
  • 第一课时:魔方简介 活动计划: 魔方的起源:最早的魔方是匈牙利的一位叫Rubik 的教授于1974年发明的,但是这位教授发明它并不是为了投入生产魔方之父Rubik 和娱乐.因为他是建筑学和雕塑学教授,所以他自己动手做出了第一个魔方的雏形来帮助学生们认识空间立方体的组成和结构以及锻炼学生的空间思维能力 ...

  • 魔方协会策划书
  • 一.活动目的: 为了丰富大学生的课余生活,更好地在校园内推广魔方活动,开展协会成员聚会活动。 二.具体方案: 1.活动主题:玩转魔方,陶冶情趣,锻炼智慧。 2.启动时间:协会招新后第一个周日。 3.活动地点:校园内,市区各大公园。 4.活动时间:每个周日的上午9:00—11:00。 5.参加人:协会 ...

  • 魔方品牌传播方案++
  • 魔方品牌传播方案 一.阶段划分 1悬念期:制造悬念,制造话题,吸引注意力,形成印象. 2发布期:揭开谜底,强势关联,形成品牌落地,人物宣传开始(关联企业性格). 3推高期:产品服务与用户对接,制造用户效应,吸引围观,同时,配合产品服务优势(公司价值)宣传,人物与企业互动,相互宣传. 4夯实期:细分区 ...

  • 大学魔方比赛策划书2篇
  • 一.活动目的: 为了丰富大学生的课余生活,更好地在校园内推广魔方活动,开展协会成员聚会活动。 二.具体方案: 1.活动主题:玩转魔方,陶冶情趣,锻炼智慧。 2.启动时间:协会招新后第一个周日。 3.活动地点:校园内,市区各大公园。 4.活动时间:每个周日的上午9:00—11:00。 5.参加人:协会 ...

  • 玩转魔方店
  • "刷刷――刷刷",一番令人眼花缭乱的拨弄翻转后,原本颜色杂乱的魔方在周博手里迅速还原成齐整的一面一色. "上魔方小站,一个晚上你也能学会."看着许久不见的老同学羡慕又半信半疑的眼神,周博打开了网页.老同学对照网站的教程一阵比划,还真的就学会了拧魔方的前两步,这 ...

  • 4岁前,玩转魔方
  • 美国有些妈妈,从宝宝未满1岁就开始魔方启蒙了. 魔方这玩具价廉物美,还特开发智力,从咱们小时候就开始风靡了.但你知道吗?它不仅好玩,还有很多神奇的教学功能呢! 今天咱们就好好聊聊,怎样帮助那些很小的孩子爱上魔方. 几岁开始训练最合适呢 魔方非常锻炼人的思维能力和空间想象力,可以说是老少皆宜.男女通吃 ...

  • 葛岚详解魔方模式:专注做长租公寓服务
  • 本报记者唐韶葵上海报道 2017年开春前的某个下午,冬日暖阳通透.魔方生活服务集团(简称"魔方")董事长葛岚接受21世纪经济报道记者独家专访,对外界关于魔方的商业模式.融资情况等诸多质疑一一回应. 魔方集团成立已6年.从2013年开始美国华平投资集团(简称"华平&quo ...

  • 魔方联赛主持稿
  • 尊敬的各位来宾,亲爱的魔友们: 大家,上午好 正如视频中我们所看到的那样,40年来,魔方一直以他独特的魅力渲染着世界的每一个角落.不管你是朝气蓬勃日渐繁华还是宝刀未老即将枯萎,不管你是风华正茂盛气凌人抑或低迷颓废隐于市井,每当拿起手中的魔方,是否所有的快乐.悲伤.幻灭和憧憬,都一样瞬间融化在铿锵有力 ...

  • 第三章矩阵与线性代数计算
  • 第三章 矩阵与线性代数计算 MATLAB ,即"矩阵实验室",它是以矩阵为基本运算单元.因此,本章从最基本的运算单元出发,介绍MATLAB 的命令及其用法. 3.1矩阵的定义 由m×n 个元素a ij (i=1,2,„m;j=1,2,„n) 排列成的矩形阵称为一个m 行n 列的矩 ...