Analyzing the Collatz Conjecture Using the Mathematical Complete Induction Method

被引:3
|
作者
Orus-Lacort, Mercedes [1 ,2 ]
Jouis, Christophe [3 ,4 ]
机构
[1] Univ Oberta Catalunya, Coll Math, Rambla Poblenou 156, Barcelona 08018, Spain
[2] Univ Nacl Educ Distancia, Coll Math, Calle Pintor Sorolla 21, Valencia 46002, Spain
[3] Univ Sorbonne Nouvelle Paris 3, Dept Langues Etrangeres Appl LEA, F-75005 Paris, France
[4] Ctr Anal & Math Sociales CAMS, F-75006 Paris, France
关键词
number theory; Collatz conjecture;
D O I
10.3390/math10121972
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we demonstrate the Collatz conjecture using the mathematical complete induction method. We show that this conjecture is satisfied for the first values of natural numbers, and in analyzing the sequence generated by odd numbers, we can deduce a formula for the general term of the Collatz sequence for any odd natural number n after several iterations. This formula is used in one case that we analyze using the mathematical complete induction method in the process of demonstrating the conjecture.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] THE COLLATZ CONJECTURE A Case Study in Mathematical Problem Solving
    Van Bendegem, Jean Paul
    [J]. LOGIC AND LOGICAL PHILOSOPHY, 2005, 14 (01) : 7 - 23
  • [2] Xmark: Dynamic Software Watermarking Using Collatz Conjecture
    Ma, Haoyu
    Jia, Chunfu
    Li, Shijia
    Zheng, Wantong
    Wu, Dinghao
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2019, 14 (11) : 2859 - 2874
  • [3] A Method of Java']JavaScript path obfuscation based on Collatz conjecture
    Qin, Shukai
    Wang, Zhenyu
    Wang, Yonghong
    Xu, Kaijie
    [J]. 2015 12TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA), 2015, : 330 - 333
  • [4] A novel Collatz conjecture-based digital image watermarking method
    Tuncer, Turker
    Kurum, Huseyin Yuce
    [J]. CRYPTOLOGIA, 2022, 46 (02) : 128 - 147
  • [5] Secure Repackage-Proofing Framework for Android Apps Using Collatz Conjecture
    Ma, Haoyu
    Li, Shijia
    Gao, Debin
    Jia, Chunfu
    [J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2022, 19 (05) : 3271 - 3285
  • [6] MATHEMATICAL METHOD FOR ANALYZING QUESTIONNAIRES
    LEVINE, A
    ROIZEN, P
    ROZE, P
    CHRISTENSEN, H
    [J]. BULLETIN OF THE WORLD HEALTH ORGANIZATION, 1972, 47 (01) : 87 - +
  • [7] Analyzing Mathematical Programs Using MProbe
    John W. Chinneck
    [J]. Annals of Operations Research, 2001, 104 : 33 - 48
  • [8] Analyzing mathematical programs using MProbe
    Chinneck, JW
    [J]. ANNALS OF OPERATIONS RESEARCH, 2001, 104 (1-4) : 33 - 48
  • [9] MATHEMATICAL METHOD FOR ANALYZING GROWTH OF A SCIENTIFIC DISCIPLINE
    GOFFMAN, W
    [J]. JOURNAL OF THE ACM, 1971, 18 (02) : 173 - &
  • [10] METHOD FOR ANALYZING MATHEMATICAL MODELS IN A FACTOR SPACE
    LAPIN, YN
    STRELTSO.AA
    [J]. INDUSTRIAL LABORATORY, 1969, 35 (03): : 405 - &