Publicado
La conjetura de Collatz y dinámica de la transformación de Collatz
Collatz Conjecture and the dynamics of Collatz transformation
DOI:
https://doi.org/10.15446/bol.mat.v32n1.129132Palabras clave:
Transformación de Collatz, sistema dinámico, problema de Siracusa, sucesiones numéricas (es)Collatz map, arithmetic dynamical system, Syracuse problem, numerical sequences (en)
Descargas
Este es un artículo didáctico de divulgación dirigido a público con nivel de primer año de las carreras universitarias de Matemática o de Ingeniería. Su objetivo es definir y estudiar propiedades dinámicas de la transformación de Collatz en el conjunto de los números naturales, y enunciar la conjetura de Collatz y sus reformulaciones equivalentes. Demostrar o refutar la Conjetura de Collatz es un problema abierto, es decir, aún no se conoce una demostración de que es verdadera ni un contrajemplo que muestre que es falsa.
This is a didactic article aimed at first-year students of Mathematics or Engineering degrees. Its objective is to define and study dynamical properties of the Collatz transformation on the set of natural numbers, and to state the Collatz conjecture and its equivalent reformulations. Proving or disproving the Collatz Conjecture is an open problem, that is, there is no known proof that it is true or counterexample that shows it is false.
Referencias
[1] L. Berg and G. Meinardus, Functional Equations Connected With The Collatz Problem, Results. Math. 25 (1994), 1-12, https://doi.org/10.1007/BF03323136.
[2] L. Collatz, On the motivation and origin of the (3n + 1)-problem, 1937, reprint in the book: The Ultimate Challenge: the 3x + 1 problem, J.C. Lagarias (Editor) ISBN 978-0-8218-4940-8 Amer. Math. Soc., Providence, R.I. (2010), 249-267.
[3] J. H. Conway, Unpredictable iterations, In: Proceedings of the Number Theory Conference, Univ. of Colorado, Boulder (1972), 49-52.
[4] T. Oliveira e Silva, Maximum Excursion and stopping time record-holders for the 3x + 1 problem: Computational results, Math. Comp. 68 (1999), no. 225, 371-384.
[5] T. Oliveira e Silva, S. Herzog, and S. Pardi, Empirical Verification of the Even Goldbach Conjecture and Computation of up to 4·1018, Math. Comp. 83 (2014), no. 288, 2033-2068.
[6] C. Goldbach, Letter to leonhard euler, Lettre XLIII, 1743. In: Correspondance mathématique et physique de quelques celèbres géomètres de XVIII siècle 1 (2011), 125–129, Imperial Academy of Sciences, St. Petersburg.
[7] R. Guy, Don’t try to solve these problems, Amer. Math. monthly 90 (1983), 35-41.
[8] R. Guy, Unsolved problems in number theory, (3rd. Edition) ISBN 0-387-20860-7 Springer-Verlag, Berlin-New York, 2004.
[9] H. Helfgott, Major arcs for goldbach’s problem, arXiv: 1305.2897 (math), 2013.
[10] H. Helfgott, The ternary goldbach problem, Proceedings of the international Congress of Mathematics, Seoul, 2014, arXiv: 1501.05438, 2015.
[11] D. A. Hofstadter, Gödel, escher, bach: An eternal golden brain, ISBN 0-465-02685-0, Perseus Books Group, New York, 1979.
[12] J. C. Lagarias, The 3n+1-problem and its generalizations, Amer. Math. monthly 92 (1985), no. 1, 3-23.
[13] J. C. Lagarias, Syracuse problem, in Encyclopedia of Mathematics, M. Hazewinkel (Edt.), ISBN 978-1-55608-010-4, Springer, 2001.
[14] C. A. Pikhover, Wonders of Numbers, Oxford Univ. Press, ISBN 0-19-513342-0, Oxford, 2001.
[15] J. Simons, On the nonexistence of 2-cycles for the 3x + 1 problem, Math. Comp. 74 (2005), 1565-1572.
[16] R. P. Steiner, A theorem on the syracuse problem, In: Proceedings 7th Manitoba Converence on Numerical Mathematics, Winnipeg (1978), 553-559.
[17] T. Tao, Almost all orbits of the Collatz map attain almost bounded values, Published on line in Forum of Mathematics Pi, Vol.10, Cambridge, 2022, doi: 10.1017/fmp.2022.8.
[18] G. J. Wirsching, The Dynamical System Generated by the 3n+1 Function, Lect. Notes in Math. 1681 (1998), Springer-Verlag, Berlin-Heidelberg.
