Some extensions of Collatz (periodic) conjecture

被引:0
|
作者
Du, Zhibin [1 ]
Huang, Yinhao [1 ]
机构
[1] South China Normal Univ, Sch Software, Foshan 528225, Guangdong, Peoples R China
基金
中国博士后科学基金;
关键词
Collatz conjecture; Collatz periodic conjecture; Collatz functions; Iterations of a function;
D O I
10.1016/j.amc.2024.128742
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Collatz conjecture is a famous conjecture aiming to estimate the behaviors of positive integers after a series of iterations of the Collatz function f(n), where f(n) = {3n+1/2 if n is odd, n/2 if n is even. Collatz conjecture has attracted a great deal of attention since it was put forward in 1930s due to the surprising nature. However, after strenuous efforts, many mathematicians think the current knowledge seems insufficient to solve Collatz conjecture, although it appears in a very simple form. As a replacement, a "periodic" (weaker) version of Collatz conjecture (called Collatz periodic conjecture) was proposed and discussed. In this paper, we would like to explore what properties Collatz (periodic) conjecture could imply. Maybe it is another possible direction to confirm or disprove Collatz (periodic) conjecture.
引用
收藏
页数:8
相关论文
共 50 条
  • [31] Xmark: Dynamic Software Watermarking Using Collatz Conjecture
    Ma, Haoyu
    Jia, Chunfu
    Li, Shijia
    Zheng, Wantong
    Wu, Dinghao
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2019, 14 (11) : 2859 - 2874
  • [32] THE COLLATZ CONJECTURE A Case Study in Mathematical Problem Solving
    Van Bendegem, Jean Paul
    LOGIC AND LOGICAL PHILOSOPHY, 2005, 14 (01) : 7 - 23
  • [33] Cellular Automata, the Collatz Conjecture and Powers of 3/2
    Kari, Jarkko
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2012), 2012, 7410 : 40 - 49
  • [34] The Lifted Root Number Conjecture for some cyclic extensions of Q
    Ritter, J
    Weiss, A
    ACTA ARITHMETICA, 1999, 90 (04) : 313 - 340
  • [35] A Novel Image Encryption Scheme Based on Collatz Conjecture
    Ballesteros, Dora M.
    Pena, Jimmy
    Renza, Diego
    ENTROPY, 2018, 20 (12):
  • [36] A topological approach to the Ulam-Kakutani-Collatz conjecture
    Vielma, Jorge
    Guale, Angel
    TOPOLOGY AND ITS APPLICATIONS, 2019, 256 : 1 - 6
  • [37] A Collatz-type conjecture on the set of rational numbers
    Javaheri, Mohammad
    JOURNAL OF NUMBER THEORY, 2012, 132 (11) : 2582 - 2594
  • [38] Extensions of the multiplicity conjecture
    Migliore, Juan
    Nagel, Uwe
    Roemer, Tim
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (06) : 2965 - 2985
  • [39] On extensions of a conjecture of Gallai
    Kezdy, AE
    Snevily, HS
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 70 (02) : 317 - 324
  • [40] Some results on the Collatz problem
    Ştefan Andrei
    Manfred Kudlek
    Radu Ştefan Niculescu
    Acta Informatica, 2000, 37 : 145 - 160