SOME REMARKS ABOUT THE COLLATZ PROBLEM

被引：0
|
作者：
Rystsov, I. K. [1 ]
机构：
[1] Natl Tech Univ Ukraine, Kyiv Polytech Inst, Kiev, Ukraine
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2013年 / 49卷 / 03期
关键词：
(3x + 1)problem; Collatz conjecture; affine automaton;
D O I：
10.1007/s10559-013-9518-z
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper considers the Collatz conjecture (the 3x+ 1 problem). A new form of the Collatz function is proposed that can be analytically studied. The structure of the kernel of this function is analyzed by affine automata and is used to construct an increasing hierarchy of Bohm-Sontacchi numbers. Successful trajectories of Collatz function iterations are coded by natural numbers and any natural number is shown to be a code of some trajectory.
引用
收藏
页码：353 / 365
页数：13
相关论文
共 50 条
  • [1] Some results on the Collatz problem
    Ştefan Andrei
    Manfred Kudlek
    Radu Ştefan Niculescu
    [J]. Acta Informatica, 2000, 37 : 145 - 160
  • [2] Some results on the Collatz problem
    Andrei, S
    Kudlek, M
    Niculescu, RS
    [J]. ACTA INFORMATICA, 2000, 37 (02) : 145 - 160
  • [3] SOME REMARKS ABOUT THE ISOPERIMETRIC PROBLEM
    NAVEIRA, AM
    SEGURA, S
    [J]. DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS /, 1988, : 243 - 252
  • [4] Some Natural Generalizations Of The Collatz Problem
    Carnielli, Walter
    [J]. APPLIED MATHEMATICS E-NOTES, 2015, 15 : 207 - 215
  • [5] SOME NEW REMARKS ABOUT THE DYING RABBIT PROBLEM
    Feng, Jishe
    [J]. FIBONACCI QUARTERLY, 2011, 49 (02): : 171 - 176
  • [6] THE COLLATZ PROBLEM
    WAGON, S
    [J]. MATHEMATICAL INTELLIGENCER, 1985, 7 (01): : 72 - 76
  • [7] About the Collatz conjecture
    Ştefan Andrei
    Cristian Masalagiu
    [J]. Acta Informatica, 1998, 35 : 167 - 179
  • [8] TWO REMARKS ON THE COLLATZ CYCLE CONJECTURE
    Kaneda, Masayoshi
    [J]. FIBONACCI QUARTERLY, 2015, 53 (02): : 168 - 174
  • [9] Is Hegel a "pragmatist"? Some critical remarks about a poorly posed problem
    Tinland, Olivier
    [J]. DIALOGUE-CANADIAN PHILOSOPHICAL REVIEW, 2020, 59 (02) : 271 - 303
  • [10] About the Collatz conjecture
    Andrei, S
    Masalagiu, C
    [J]. ACTA INFORMATICA, 1998, 35 (02) : 167 - 179
12345