请教：如何证明三阶魔方不可能发生2对换？

robester

把魔方的角块位置按照盲拧的记忆编号为1 2 3 4 5 6 7 8，
把魔方的棱块位置按照盲拧的记忆编号为1 2 3 4 5 6 7 8 9 10 11 12
拿到一个打乱的魔方，
看角块1号位上是几号角块，写下一个数字，看2号位上是几号角块，写下一个数字，……如此写下一个8位的数字排列
看棱块1号位上是几号棱块，写下一个数字，看2号位上是几号棱块，写下一个数字，……如此写下一个12位的数字排列
（注：10，11，12算一个数字）
求证：这两个数字排列的奇偶性是一样的。

证明如下：
假设魔方为初始状态（只是为了解释方便而已），
则角块排列为1 2 3 4 5 6 7 8为偶排列，棱块排列为1 2 3 4 5 6 7 8 9 10 11 12也为偶排列
固定魔方的坐标系不动，然后魔方只有6个转动的元素，即UDRLFB
U转使角块排列由12345678变为41235678为奇排列，棱块由123456789101112变为412356789101112也为奇排列
D转使角块排列由12345678变为12348567为奇排列，棱块由123456789101112变为123456781291011也为奇排列
R转使角块排列由12345678变为12485637为奇排列，棱块由123456789101112变为1238564 12 9 10 11 7也为奇排列
L转使角块排列由12345678变为26341578为奇排列，棱块由123456789101112变为16342 10 7 8 9 5 11 12也为奇排列
F转使角块排列由12345678变为52318674为奇排列，棱块由123456789101112变为523496718 10 11 12也为奇排列
B转使角块排列由12345678变为13745268为奇排列，棱块由123456789101112变为127453 11 8 9 10 6 12也为奇排列

即单次90度转同时改变了两个排列的奇偶性，即角块和棱块这两个排列要么同时为奇排列，要么同时为偶排列。

而单独交换两个角块（或者棱块）只改变了角块（棱块）排列的奇偶性，而棱块（角块）的奇偶性没变，所以单独交换两个角块（棱块）是不可能实现的

robester

我用的初等数学的方法，应该有高等数学的的方法解的，比如线代数论等

何谓排列的奇偶性
一个数字排列的逆序的个数，为奇数个，则排列为奇排列，为偶数个，则为偶排列
比如
12345678中的后面每个数都比前面大，即没有逆序，则这个排列为偶排列
21356478中的后面和前面比，1比2小，4比5小，4比6小，即逆序有21，54，64共三个，则这个排列为奇排列
21345678中的逆序有21共一个，则这个排列为奇排列
31265487中的逆序有31，32，65，64，54，87共六个，则这个排列为偶排列

[ 本帖最后由 robester 于 2009-4-12 20:00 编辑 ]