Proving the correctness of the Collatz hypothesis
Proof of the correctness of the Collatz conjecture is topical research, as it represents one of the many unsolved problems in mathematics. Understanding the properties of this sequence has important implications for other areas of mathematics, such as number theory or graph theory. The aim of the study was to prove the Collatz hypothesis as a theorem. The research methodology included the analysis of numerical sequences, the use of mathematical induction, recursive, combinatorial methods and computer modelling. The study analysed the properties of sequences generated by the Collatz hypothesis, particularly their recursive properties. The study determined that each odd number has a unique “potential” that affects the behaviour of the sequence. The correlation between even and odd numbers in the context of the hypothesis, as well as the influence of division and multiplication operations on the change of number sequences, are investigated. The results of the study showed that sequences according to the Collatz hypothesis have specific patterns that can be used to develop effective approaches to their proof. The study also determined that the operations of dividing by 2 multiplying by 3 and adding 1 have a systemic effect on the development of the sequence. The results of the study showed that the proposed method of studying sequences helped to determine the correct location of numbers in an infinite sequence of natural numbers N and other groups of numbers. The main difference of the proposed approach is the introduction of the concept of “potential of an odd number” and “blocks of numbers” related to this odd number. The potential of an odd number was a property of numbers that confirmed the hypothesis and was used to call the Collatz problem a theorem. The practical significance of the study lies in the possibility of applying new methods of analysing numerical sequences in computer science, cryptography and other fields requiring optimisation of computing processes
Сведения
- Опубликовано
- 2025 · № 1(6), С. 8-18
- Язык
- Английский
- ISSN
- 1694-8645
- Издатель
- Osh State University