GET THE APP

Peeping into the Collatz Conjecture

# Journal of Applied & Computational Mathematics

ISSN: 2168-9679

Open Access
Submit Manuscript arrow_forward arrow_forward Research Article - (2021) Volume 10, Issue 12

# Peeping into the Collatz Conjecture

*Correspondence: Khurshid Ahmad Bhat, Cognitive Sciences and Applications Research Laboratory, BP 1500, Ankatso - Antananarivo 101, India, Email:
1State Education Department, Jammu and Kashmir (UT), India

Citation: Rasolomampiandry G, Rakotoson R, Randimbindrainibe F. "Estimation of Some Thermal Diffusion Parameters by Coupling the Fractional Derivative Theory and the Genetic Algorithm." J Appl Computat Math 9 (2021): 498.
Copyright: © 2021 Rasolomampiandry G. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

## Abstract

In the history of mathematics, there are number of conjectures, unsolved till date, Collatz Conjecture is one of them. Lother Collatz introduced a conjecture in which a series of numbers get generated called hailstone numbers, a long chain of numbers, all ended to 1. This conjecture may be considered true if the sequence would not either enter a repeating cycle or increase without bound. In this paper a tangible solution is given that anticipate that no such repeated sequence is possible that increases without bound. Hence support the truthfulness of Conjecture. May be it helps the mathematicians to achieve a pragmatic mode.

#### Keywords

Collatz Conjecture • Repeated cycle • Successive division • Euclid’s division

#### Introduction

Lother Collatz a German mathematician in 1931 proposed a conjecture called Collatz Conjecture also known as 3n + 1 conjecture . This conjecture states that if we take any number ‘n’ and if this number is even, the next term will be the half of it; if the number is odd then the next number will be the 3 times the number plus one (3n + 1) which converts the number into even number, and the process goes continue till the sequence reached 1, the numbers generated by this way are also called hailstone numbers. The longest progression for initial starting number is less than 10 billion and 100 quadrillion calculated by R. E. Crandall  and Gary T. Leavens , several papers have outlined discoveries related towards the apparently unfeasible proofs. Perhaps the most famous recent development was made by Terence Tao, who showed that most orbits of the Collatz map attain almost bounded values . An outstanding review of his paper was published in the College Mathematics Journal . This major development illuminated one potential opportunity to proving the Colletz Conjecture. Even all these works, still this problem is open for further modification, the proof of the Collatz Conjecture seems persistent at this time. In fact Paul Erdos claimed that “mathematics may not be ready for such problems.” , Jeffery Lagarias echoed this response and provided a scrupulous summery of numerous results concerning the conjecture .

Several manuscripts have outlined various, unproductive paths that mathematicians have taken to solve the conjecture [8-10]. Perhaps the proof of this mesmerizing conjecture is so required because the conjecture itself finds use in various applications. The Collatz Conjecture is used in highuncertainty audio signal encryption , image encryption  dynamic software watermarking  and information discovery . Although the lack of the proof does not exclude applications of the Collatz Conjecture, mathematical phenomenon related to the conjecture may be of interest in other applications, such as cryptography or information theory.

#### Method

Let ‘N’ be the set of all positive integers and ‘n’ be any number, n, N, then Collatz define the following T(n) represents the terms in the sequence

Following cases may be possible:

I. when the number is even and is in the form of (2k ) then successive division of this number ended with 1 [ Euclid’s division lemma].

II. when the number is even and is not in the form of (2k ) then successive division ends with an odd number.

III. when the number is odd (Figure 1).

Case II and III are ended/started with odd number then the next number will be (3n + 1). If the number is same as in case I (2k ) then there is no problem and it ends to 1 other wise once again it comes an odd number and the same procedure is continue i.e. (3n + 1).

Colletz Conjecture is considering a failure when the series increases without bound or the original number get repeated and the series enter a repeating cycle. Let us see whether it is possible or not. Let us consider a series of odd numbers and let ‘j’ denotes the serial number of the series, the numbers formed are (3n + 1) and {(3n + 1)/2) in Table -1. But the number {(3n + 1)/2} can be written as (2n –j). Now,

1. (3n + 1) > 2n

2. (2n – j) < 2n j = 1,2,3,…

In both cases a new number never be “2n”. Hence there is no chance for the number (n) get repeated. So the Collatz Conjecture is true (Table 1).

Table 1. Collatz Conjecture.

S. No.(J) Possible odd numbers (n) (3n + 1) (3n + 1)/2
1 3 10 5
2 5 16 8
3 7 22 11
4 9 28 14
5 11 34 17
6 13 40 20
7 15 46 23
8 17 52 26

#### Conclusion

In this paper a tangible solution is given that anticipate that no such repeated sequence is possible that increases without bound. Hence support the truthfulness of Conjecture. May be it helps the mathematicians to achieve a pragmatic mode.

#### Journal Highlights

###### Citations: 1282

Journal of Applied & Computational Mathematics received 1282 citations as per Google Scholar report