Algorithm 版 (精华区)

发信人: sino (茶水), 信区: Algorithm
标  题: 负数克拉茨(zz)
发信站: 哈工大紫丁香 (2002年08月28日21:14:57 星期三), 站内信件

【负数克拉茨】

人们在对自然数进行C迭代研究的同时,又想到:如果迭代在整数集上进行,其结果又
会如何呢?
当x为正整数时,如前所述出现循环(4,2,1)
当x=0,出现循环(0)
当x=-1,-2,-3,-4时,最终出现循环(-1,-2).
当x=-5,出现循环(-5,-14,-7,-20,-10).
当x=-6,-7,...-16时,最终出现循环(-1,-2),(-5,-14,-7,-20,-10)
当x=-17,出现循环(-17,-50,-25,-74,-37,-110,-55,-164,-82,-41,-122,-61,
-182,-91,-272,-136,-68,-34)
对x<-17的数进行迭代,再未出现新的循环,于是,人们猜想:
如果对全体整数进行C迭代,只能出现上述5个循环.
人们已经对|x|<108的负整数x进行了验算,证明猜想是正确的,但并没有得到一般情
形的证明. 


--
    把时髦的技术挂在嘴边

             还不如把过时的技术记在心里

     -- Kingofark's 50 points of view about learning C++

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.224]