[中學] 關於 3n+1 problem

[kyoiku (生死間有大恐怖)]

產生一數列 a_n 規則如下:

1) a_1 是非 1 的正整數

2) a_(n+1) = (a_n)/2     ,若 a_n 是偶數
   a_(n+1) = 3*(a_n) + 1 ,若 a_n 是奇數

則 a_n 終究為 1 對某個 n 成立。

ex. 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

請問這是 open problem 嗎？


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.229.241.211
推 suhorng     :http://en.wikipedia.org/wiki/Collatz_conjecture
→ kyoiku      :3Q
推 luke2       :總覺得這跟數學黑洞很像...
→ weiye       :http://math.pro/db/thread-261-1-1.html