== 3n + 1 简介 == wiki:http://zh.wikipedia.org/wiki/%E8%80%83%E6%8B%89%E5%85%B9%E7%8C%9C%E6%83%B3 3n + 1 conjecture (考拉兹猜想) 是指对於每一个正整数 如果它是奇数，则对它乘3再加1 如果它是偶数，则对它除以2 如此循环，最终都能够得到1 如n = 6，根据上述公式，得出 6→3→10→5→16→8→4→2→1 此猜想尚未被证出 == 本文 == blog : http://etrex.blogspot.com/2012/02/3n-1-conjecture.html 如果所有的奇数都能满足条件 那麽所有的偶数也都能满足条件 所以其实只要证明奇数的部分 而奇数一定是透过3N+1那条路长上去 所以我作了一个 flash 来观察走向3N+1的部分 flash : http://dl.dropbox.com/u/7377053/flash/3n%2B1/3n%2B1.html 画面中 有一棵树会不断的生长 node 之间使用黑线连接代表着他们的关系是 n : 2n node 之间使用红线连接代表着他们的关系是 n : 3n + 1 所有的数字都可以拖曳 如果想要停止生长 请按上方的 stop 按钮 在生长时树枝会纠结在一起 需要按 stop 整理一下画面 再让他继续生长会比较好 上方的资讯文字 node : 目前树上有几个 node complete : n 表示这棵树上已经生长出从 1 ~ n 的数字 waiting queue : 存放这棵树接下来所有的可生长方向 程式会从 waiting queue 中挑出最小的数字来生长 透过观察这棵树往红线方向生长的规律 也许可以知道 3N+1 的一些规则 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.137.198.18