On The Glide Of The 3x+1 Problem

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES(2019)

引用 0|浏览9
暂无评分
摘要
For any positive integer n, define an iterated function f(n) = {n/2, n even, 3n+1, n odd. Suppose k (if it exists) is the lowest number such that f(k)(n) < n, and the operation of "multiplying by 3 and adding one" occurs O(n) times and that of "dividing by 2" occurs E(n) times from n to f(k)(n). We conjecture that 2(E(n)-1) < 3(O(n)) < 2(E(n)) : This conjecture is similar to the conjecture proposed by Terras in 1976, and we also give an upper bound for the residual term of n.
更多
查看译文
关键词
3x+1, Collatz problem, number theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要