魔方吧·中文魔方俱乐部

标题: 九九归一，没有想象的那么玄乎（新增图解法） [打印本页]

作者: 邱志红 时间: 2014-8-7 21:57:45 标题: 九九归一，没有想象的那么玄乎（新增图解法）

本帖最后由邱志红于 2014-8-14 20:44 编辑

如题。我发现，任何进制，最大的一位数相乘，得到的结果的末位数都是1。
证明起来也很简单。上述的乘积式子，在任何进制里面，都可以写成（10-1）*（10-1）。

（10-1）*（10-1）=10*10-2*10+1=（10-2）*10+1

（10-2）*10的末尾数是0，再+1的话，最终结果的末尾数就是1了。

二进制需要单独讨论，因为二进制里不存在2。不过二进制的情况很简单，就是1*1=1。

* 这里出现的10不是十进制的10，而是所有进制里面，最小的二位数。比如7进制里面，10相当于十进制里的7。

作者: wxrvictor 时间: 2014-8-8 08:09:29

=========

作者: 刀田一日 时间: 2014-8-8 09:48:13

(n-1)(n-1)=n^2-2n+1
(n^2-2n+1) mod n = 1

确实

作者: 邱志红 时间: 2014-8-14 20:45:05

本帖最后由邱志红于 2014-8-14 20:52 编辑

刚刚想到了直观的图解法，如下：

左图是一个（n-1）*（n-1）的正方形。从右下角截取一个1*（n-2）的长方形，正好可以补到右边，变成右图，使上面的每一行都是满进制的，最后一行留一个1*1的小方块。
注意这个图，n-2 ＞ 0才有意义，n-2=0的时候就没有意义了。这也从侧面印证了为什么二进制需要单独拿出来讨论。

附件: 00.jpg (2014-8-14 20:44:38, 26.83 KB) / 下载次数 51
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MjQxMTY3fDI3NjkzMGZhfDE3Mzk3NDIyNzZ8MHww

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)