SlideShare a Scribd company logo
*Corresponding Author: Tim Tarver, Email: ttarver31@gmail.com
REVIEW ARTICLE
Available Online at
Asian Journal of Mathematical Sciences 2017; 1(2):102-104
www.ajms.in
The Collatz Conjecture: Determining an Infinite Convergent Sequence
1
Tim Tarver*
M.I.S mathematician Bethune-Cookman University, United States of America
Received on: 03/03/2017, Revised on: 12/03/2017, Accepted on: 20/03/2017
ABSTRACT
The field of number theory is vital in mathematics. Vitality of this field includes and is not limited to the
distribution of prime numbers and cryptography. One of the most important unsolved mathematics
problems are the Collatz conjecture. This conjecture consists of a sequence to determine whether it
converges to one for all positive initial integer values. The conjecture may hint to other findings later
down the road. This paper was developed to numerically specify the Collatz sequence. Also, the
specification was set up to lead towards proof.
INTRODUCTION
In 1972, J.H. Conway demonstrated a generalization of the Collatz conjecture to be algorithmically
unreachable [1]
. Then, thirty-eight years later a man by the name of Jeffrey Lagarias stated this problem to
be extraordinarily difficult and completely unsolvable in present day mathematics[2]
.My mindset
disagrees with this conjecture being impossible. Algorithms are always developed with rigorous effort. In
this case, I believe it takes more effort, imagination and belief that locating an algorithm is indeed
possible. Does the Collatz sequence converge to one for all positive initial integer values? This paper was
developed to explain how an algorithm can be obtained.
Body
The sequence can begin at the even integers by choice. We can also choose to begin at the odd integers.
Let an even number be 2n where n is our initial positive integer. Let an odd initial integer n be tripled and
added by one giving us n = 3p+1. The goal is to develop and algorithm that produces Collatz's sequence
of convergent integers. I will provide examples of the even and odd initial integers and match them with
Collatz's sequence. Before I begin showing a potential sequence, let's define an arbitrary algorithmic
equencean+b, where a,b,n ϵ Z. I will begin using a couple of integers as the examples. Let the first initial
positive even integer be 28. The Collatz sequence is as follows:
Using our initial even number 2n, we can see where the Collatz sequence begins. Since we began with an
even positive integer, we half it to obtain the integer we began with. When n is odd, we triple it and add
one, correct? Numerically, we can see that,
If an integer n continues to become even, we continue halving it obtaining,
Tarver Tim et al. The Collatz Conjecture: Determining an Infinite Convergent Sequence
103
© 2017, AJMS. All Rights Reserved.
I believe the difficulty of this sequence is remaining in the set of integers. Since an arbitrary Collatz
sequence was defined in the set of integers, lets define an Even and Odd Collatz sequence. These two
sequences will be built from the arbitrary sequence an+b. If b is even and a is odd, multiply a with2n to
get a (2n) +b. The integer a multiplied by 2n will make ‘a’ even. When a and b are both even, halving it
will obtain . If a and b ae both odd, triple it and add one such that 3(an+b) + 1. When a is even and b
is odd, does that number exist? Showing this would give us,
Or
For the algorithm to generate correctly, let the even integer be 2n+bwhere b is the initial even number 28.
So, since 2n + 28 is even, we half it,
Since a is odd and b is even, multiply 1 by 2n to get 2n+14 then half it,
Notice that b is odd and a is the default odd number 1 on n + 7, we triple (n + 7) and add one such that,
When simplified. Notice that a is odd and b is even again so let’s repeat the multiplication process of 2n
to a giving us 3(2n) + 22 to continue the sequence,
Repeating the sequence from the initial even integer given is illustrated such that,
Notice that the sequence of ‘b’ is following the Collatz sequence as ‘a’ grows exponentially.
Now, let's focus on when an integer n is odd. Let's take 17 as an example for our initial integer n. The
Collatz sequence of 17 is numerically as follows,
AJMS,
Mar-April,
2017,
Vol.
1,
Issue
2
Tarver Tim et al. The Collatz Conjecture: Determining an Infinite Convergent Sequence
104
© 2017, AJMS. All Rights Reserved.
There exists an algorithm also for initial odd initial integers as well. This algorithm mixes the even
integers with the odd where we begin the Collatz sequence at 3n+1. Since 17 is odd, we have the initial
sequence 3n+b where b equals 17. Then,
Since 17 is odd, letting it be initial number n will give us the second integer in the 3n + 1 sequence. If we
want to begin the sequence with 17, let b equal 17 as above. Then, follow the developed algorithm from
there. There exists an algorithmic sequence (an+b) converging to 1 for all positive initial n-integers.
Theorem ( converging to 1, ). Let a, b and n be positive . Then, there exists an
algorithmic sequence (an+b) converging to 1 for all positive initial n-integers.
Proof. Let a = 3 and b = 1 to obtain 3n+1. (3n+1) represents an entire initial integer. If we want to begin
with an initial n-integer of 19, 3(19) +1 =58, would 58 be our first integer? Beginning with our odd
integer of 19 would make us triple it and add one giving us the second integer in the (3n + 1) sequence.
An odd integer can also begin with the expression of (2n + 1). As we all know, an even integer begins
with the expression of 2n.Going back to beginning with integer 19, we let (3n + 1) = 19 where n = 6.If
our initial integer is 6, our second integer in the sequence will be 3 due to it being an even integer and not
19. The exponential growth of integer 'a' implies the sequence to be infinite for all positive n-integers.
Algorithm: If b is even and a is odd, replace n with 2n to get a (2n)+b. This will make ‘a’ even. When a
and b is even in (an+b), half it. If (an+b) is odd where a and b are both odd, triple it and add one such that
3(an+b) +1.
REFERENCES
1. Conway, J.H. (1972). Unpredictable Iterations, Proc. 1972 Number Theory Conf. Univ. of
Colorado, Boulder. pp. 49 - 52.
2. Lagarias, J.C., ed. (2010). The Ultimate Challenge: the 3x+1 problem. Providence, R.I.: American
Mathematical Society. p. 4.
AJMS,
Mar-April,
2017,
Vol.
1,
Issue
2

More Related Content

Similar to 8 Tim.pdf

research paper publication journals
research paper publication journalsresearch paper publication journals
research paper publication journals
rikaseorika
 
5 1 complex numbers-x
5 1 complex numbers-x5 1 complex numbers-x
5 1 complex numbers-x
math123b
 
5 1 complex numbers
5 1 complex numbers5 1 complex numbers
5 1 complex numbers
math123b
 
Mathematical Statistics Assignment Help
Mathematical Statistics Assignment HelpMathematical Statistics Assignment Help
Mathematical Statistics Assignment Help
Statistics Homework Helper
 
Aske Project
Aske ProjectAske Project
Aske Project
Simon Fox
 
real numbers
real numbersreal numbers
real numbers
Swapnil Yadav
 
Solution 1
Solution 1Solution 1
Solution 1
aldrins
 
Solution 1
Solution 1Solution 1
Solution 1
aldrins
 
Matematicas
MatematicasMatematicas
Matematicas
keylimar gomez
 
Chap2
Chap2Chap2
Numeros reales hector
Numeros reales   hectorNumeros reales   hector
Numeros reales hector
hector pereira
 
Trabajo de matematicas... 2
Trabajo de matematicas... 2Trabajo de matematicas... 2
Trabajo de matematicas... 2
MoisesVasquez20
 
Integers
IntegersIntegers
Integers
Punita Verma
 
Matemática II Unidad
Matemática  II UnidadMatemática  II Unidad
Matemática II Unidad
Norneris Melendez
 
Sol80
Sol80Sol80
Sol80
Sol80Sol80
Binomial Theorem, Recursion ,Tower of Honai, relations
Binomial Theorem, Recursion ,Tower of Honai, relationsBinomial Theorem, Recursion ,Tower of Honai, relations
Binomial Theorem, Recursion ,Tower of Honai, relations
Aqeel Rafique
 
Complex numbers
Complex numbersComplex numbers
Complex numbers
International advisers
 
Edilmar hernandez
Edilmar hernandezEdilmar hernandez
Edilmar hernandez
edilmarhernandezmont
 
series.pdf
series.pdfseries.pdf

Similar to 8 Tim.pdf (20)

research paper publication journals
research paper publication journalsresearch paper publication journals
research paper publication journals
 
5 1 complex numbers-x
5 1 complex numbers-x5 1 complex numbers-x
5 1 complex numbers-x
 
5 1 complex numbers
5 1 complex numbers5 1 complex numbers
5 1 complex numbers
 
Mathematical Statistics Assignment Help
Mathematical Statistics Assignment HelpMathematical Statistics Assignment Help
Mathematical Statistics Assignment Help
 
Aske Project
Aske ProjectAske Project
Aske Project
 
real numbers
real numbersreal numbers
real numbers
 
Solution 1
Solution 1Solution 1
Solution 1
 
Solution 1
Solution 1Solution 1
Solution 1
 
Matematicas
MatematicasMatematicas
Matematicas
 
Chap2
Chap2Chap2
Chap2
 
Numeros reales hector
Numeros reales   hectorNumeros reales   hector
Numeros reales hector
 
Trabajo de matematicas... 2
Trabajo de matematicas... 2Trabajo de matematicas... 2
Trabajo de matematicas... 2
 
Integers
IntegersIntegers
Integers
 
Matemática II Unidad
Matemática  II UnidadMatemática  II Unidad
Matemática II Unidad
 
Sol80
Sol80Sol80
Sol80
 
Sol80
Sol80Sol80
Sol80
 
Binomial Theorem, Recursion ,Tower of Honai, relations
Binomial Theorem, Recursion ,Tower of Honai, relationsBinomial Theorem, Recursion ,Tower of Honai, relations
Binomial Theorem, Recursion ,Tower of Honai, relations
 
Complex numbers
Complex numbersComplex numbers
Complex numbers
 
Edilmar hernandez
Edilmar hernandezEdilmar hernandez
Edilmar hernandez
 
series.pdf
series.pdfseries.pdf
series.pdf
 

More from BRNSS Publication Hub

Formulation and Evaluation of Transdermal Patches of Nitrendipine Eudragit RL...
Formulation and Evaluation of Transdermal Patches of Nitrendipine Eudragit RL...Formulation and Evaluation of Transdermal Patches of Nitrendipine Eudragit RL...
Formulation and Evaluation of Transdermal Patches of Nitrendipine Eudragit RL...
BRNSS Publication Hub
 
A Randomized Open Label Parallel Clinical Study to Evaluate the Safety and Ef...
A Randomized Open Label Parallel Clinical Study to Evaluate the Safety and Ef...A Randomized Open Label Parallel Clinical Study to Evaluate the Safety and Ef...
A Randomized Open Label Parallel Clinical Study to Evaluate the Safety and Ef...
BRNSS Publication Hub
 
How Noodle Delineation Influences the Urine pH
How Noodle Delineation Influences the Urine pHHow Noodle Delineation Influences the Urine pH
How Noodle Delineation Influences the Urine pH
BRNSS Publication Hub
 
Curcumin Liposomal Formulations as Potential Therapeutics for Canine Osteoart...
Curcumin Liposomal Formulations as Potential Therapeutics for Canine Osteoart...Curcumin Liposomal Formulations as Potential Therapeutics for Canine Osteoart...
Curcumin Liposomal Formulations as Potential Therapeutics for Canine Osteoart...
BRNSS Publication Hub
 
Viral Infection Prevention and Control Precautions
Viral Infection Prevention and Control PrecautionsViral Infection Prevention and Control Precautions
Viral Infection Prevention and Control Precautions
BRNSS Publication Hub
 
ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC DISTRIBUTION USING MAXIMUM LIKELIH...
ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC  DISTRIBUTION USING MAXIMUM LIKELIH...ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC  DISTRIBUTION USING MAXIMUM LIKELIH...
ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC DISTRIBUTION USING MAXIMUM LIKELIH...
BRNSS Publication Hub
 
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION  NUMBER OF TENEMENT GRAPHSAN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION  NUMBER OF TENEMENT GRAPHS
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
BRNSS Publication Hub
 
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL CANTOR FUNCTIONS
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL  CANTOR FUNCTIONSTRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL  CANTOR FUNCTIONS
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL CANTOR FUNCTIONS
BRNSS Publication Hub
 
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE AND LIE ALGEBRA
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE  AND LIE ALGEBRASYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE  AND LIE ALGEBRA
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE AND LIE ALGEBRA
BRNSS Publication Hub
 
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE OF DIFFERENT ORDERS
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE  OF DIFFERENT ORDERSSUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE  OF DIFFERENT ORDERS
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE OF DIFFERENT ORDERS
BRNSS Publication Hub
 
Artificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
Artificial Intelligence: A Manifested Leap in Psychiatric RehabilitationArtificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
Artificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
BRNSS Publication Hub
 
A Review on Polyherbal Formulations and Herbal Medicine for Management of Ul...
A Review on Polyherbal Formulations and Herbal Medicine for Management of  Ul...A Review on Polyherbal Formulations and Herbal Medicine for Management of  Ul...
A Review on Polyherbal Formulations and Herbal Medicine for Management of Ul...
BRNSS Publication Hub
 
Current Trends in Treatments and Targets of Neglected Tropical Disease
Current Trends in Treatments and Targets of Neglected Tropical DiseaseCurrent Trends in Treatments and Targets of Neglected Tropical Disease
Current Trends in Treatments and Targets of Neglected Tropical Disease
BRNSS Publication Hub
 
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
BRNSS Publication Hub
 
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
BRNSS Publication Hub
 
AJMS_491_23.pdf
AJMS_491_23.pdfAJMS_491_23.pdf
AJMS_491_23.pdf
BRNSS Publication Hub
 
AJMS_490_23.pdf
AJMS_490_23.pdfAJMS_490_23.pdf
AJMS_490_23.pdf
BRNSS Publication Hub
 
AJMS_487_23.pdf
AJMS_487_23.pdfAJMS_487_23.pdf
AJMS_487_23.pdf
BRNSS Publication Hub
 
AJMS_482_23.pdf
AJMS_482_23.pdfAJMS_482_23.pdf
AJMS_482_23.pdf
BRNSS Publication Hub
 
AJMS_481_23.pdf
AJMS_481_23.pdfAJMS_481_23.pdf
AJMS_481_23.pdf
BRNSS Publication Hub
 

More from BRNSS Publication Hub (20)

Formulation and Evaluation of Transdermal Patches of Nitrendipine Eudragit RL...
Formulation and Evaluation of Transdermal Patches of Nitrendipine Eudragit RL...Formulation and Evaluation of Transdermal Patches of Nitrendipine Eudragit RL...
Formulation and Evaluation of Transdermal Patches of Nitrendipine Eudragit RL...
 
A Randomized Open Label Parallel Clinical Study to Evaluate the Safety and Ef...
A Randomized Open Label Parallel Clinical Study to Evaluate the Safety and Ef...A Randomized Open Label Parallel Clinical Study to Evaluate the Safety and Ef...
A Randomized Open Label Parallel Clinical Study to Evaluate the Safety and Ef...
 
How Noodle Delineation Influences the Urine pH
How Noodle Delineation Influences the Urine pHHow Noodle Delineation Influences the Urine pH
How Noodle Delineation Influences the Urine pH
 
Curcumin Liposomal Formulations as Potential Therapeutics for Canine Osteoart...
Curcumin Liposomal Formulations as Potential Therapeutics for Canine Osteoart...Curcumin Liposomal Formulations as Potential Therapeutics for Canine Osteoart...
Curcumin Liposomal Formulations as Potential Therapeutics for Canine Osteoart...
 
Viral Infection Prevention and Control Precautions
Viral Infection Prevention and Control PrecautionsViral Infection Prevention and Control Precautions
Viral Infection Prevention and Control Precautions
 
ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC DISTRIBUTION USING MAXIMUM LIKELIH...
ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC  DISTRIBUTION USING MAXIMUM LIKELIH...ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC  DISTRIBUTION USING MAXIMUM LIKELIH...
ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC DISTRIBUTION USING MAXIMUM LIKELIH...
 
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION  NUMBER OF TENEMENT GRAPHSAN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION  NUMBER OF TENEMENT GRAPHS
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
 
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL CANTOR FUNCTIONS
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL  CANTOR FUNCTIONSTRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL  CANTOR FUNCTIONS
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL CANTOR FUNCTIONS
 
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE AND LIE ALGEBRA
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE  AND LIE ALGEBRASYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE  AND LIE ALGEBRA
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE AND LIE ALGEBRA
 
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE OF DIFFERENT ORDERS
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE  OF DIFFERENT ORDERSSUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE  OF DIFFERENT ORDERS
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE OF DIFFERENT ORDERS
 
Artificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
Artificial Intelligence: A Manifested Leap in Psychiatric RehabilitationArtificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
Artificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
 
A Review on Polyherbal Formulations and Herbal Medicine for Management of Ul...
A Review on Polyherbal Formulations and Herbal Medicine for Management of  Ul...A Review on Polyherbal Formulations and Herbal Medicine for Management of  Ul...
A Review on Polyherbal Formulations and Herbal Medicine for Management of Ul...
 
Current Trends in Treatments and Targets of Neglected Tropical Disease
Current Trends in Treatments and Targets of Neglected Tropical DiseaseCurrent Trends in Treatments and Targets of Neglected Tropical Disease
Current Trends in Treatments and Targets of Neglected Tropical Disease
 
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
 
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
 
AJMS_491_23.pdf
AJMS_491_23.pdfAJMS_491_23.pdf
AJMS_491_23.pdf
 
AJMS_490_23.pdf
AJMS_490_23.pdfAJMS_490_23.pdf
AJMS_490_23.pdf
 
AJMS_487_23.pdf
AJMS_487_23.pdfAJMS_487_23.pdf
AJMS_487_23.pdf
 
AJMS_482_23.pdf
AJMS_482_23.pdfAJMS_482_23.pdf
AJMS_482_23.pdf
 
AJMS_481_23.pdf
AJMS_481_23.pdfAJMS_481_23.pdf
AJMS_481_23.pdf
 

Recently uploaded

BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
Jyoti Chand
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
siemaillard
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
EduSkills OECD
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
Nguyen Thanh Tu Collection
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
paigestewart1632
 
How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience
Wahiba Chair Training & Consulting
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
GeorgeMilliken2
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
Himanshu Rai
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching AptitudeUGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
S. Raj Kumar
 

Recently uploaded (20)

BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
 
How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching AptitudeUGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
 

8 Tim.pdf

  • 1. *Corresponding Author: Tim Tarver, Email: ttarver31@gmail.com REVIEW ARTICLE Available Online at Asian Journal of Mathematical Sciences 2017; 1(2):102-104 www.ajms.in The Collatz Conjecture: Determining an Infinite Convergent Sequence 1 Tim Tarver* M.I.S mathematician Bethune-Cookman University, United States of America Received on: 03/03/2017, Revised on: 12/03/2017, Accepted on: 20/03/2017 ABSTRACT The field of number theory is vital in mathematics. Vitality of this field includes and is not limited to the distribution of prime numbers and cryptography. One of the most important unsolved mathematics problems are the Collatz conjecture. This conjecture consists of a sequence to determine whether it converges to one for all positive initial integer values. The conjecture may hint to other findings later down the road. This paper was developed to numerically specify the Collatz sequence. Also, the specification was set up to lead towards proof. INTRODUCTION In 1972, J.H. Conway demonstrated a generalization of the Collatz conjecture to be algorithmically unreachable [1] . Then, thirty-eight years later a man by the name of Jeffrey Lagarias stated this problem to be extraordinarily difficult and completely unsolvable in present day mathematics[2] .My mindset disagrees with this conjecture being impossible. Algorithms are always developed with rigorous effort. In this case, I believe it takes more effort, imagination and belief that locating an algorithm is indeed possible. Does the Collatz sequence converge to one for all positive initial integer values? This paper was developed to explain how an algorithm can be obtained. Body The sequence can begin at the even integers by choice. We can also choose to begin at the odd integers. Let an even number be 2n where n is our initial positive integer. Let an odd initial integer n be tripled and added by one giving us n = 3p+1. The goal is to develop and algorithm that produces Collatz's sequence of convergent integers. I will provide examples of the even and odd initial integers and match them with Collatz's sequence. Before I begin showing a potential sequence, let's define an arbitrary algorithmic equencean+b, where a,b,n ϵ Z. I will begin using a couple of integers as the examples. Let the first initial positive even integer be 28. The Collatz sequence is as follows: Using our initial even number 2n, we can see where the Collatz sequence begins. Since we began with an even positive integer, we half it to obtain the integer we began with. When n is odd, we triple it and add one, correct? Numerically, we can see that, If an integer n continues to become even, we continue halving it obtaining,
  • 2. Tarver Tim et al. The Collatz Conjecture: Determining an Infinite Convergent Sequence 103 © 2017, AJMS. All Rights Reserved. I believe the difficulty of this sequence is remaining in the set of integers. Since an arbitrary Collatz sequence was defined in the set of integers, lets define an Even and Odd Collatz sequence. These two sequences will be built from the arbitrary sequence an+b. If b is even and a is odd, multiply a with2n to get a (2n) +b. The integer a multiplied by 2n will make ‘a’ even. When a and b are both even, halving it will obtain . If a and b ae both odd, triple it and add one such that 3(an+b) + 1. When a is even and b is odd, does that number exist? Showing this would give us, Or For the algorithm to generate correctly, let the even integer be 2n+bwhere b is the initial even number 28. So, since 2n + 28 is even, we half it, Since a is odd and b is even, multiply 1 by 2n to get 2n+14 then half it, Notice that b is odd and a is the default odd number 1 on n + 7, we triple (n + 7) and add one such that, When simplified. Notice that a is odd and b is even again so let’s repeat the multiplication process of 2n to a giving us 3(2n) + 22 to continue the sequence, Repeating the sequence from the initial even integer given is illustrated such that, Notice that the sequence of ‘b’ is following the Collatz sequence as ‘a’ grows exponentially. Now, let's focus on when an integer n is odd. Let's take 17 as an example for our initial integer n. The Collatz sequence of 17 is numerically as follows, AJMS, Mar-April, 2017, Vol. 1, Issue 2
  • 3. Tarver Tim et al. The Collatz Conjecture: Determining an Infinite Convergent Sequence 104 © 2017, AJMS. All Rights Reserved. There exists an algorithm also for initial odd initial integers as well. This algorithm mixes the even integers with the odd where we begin the Collatz sequence at 3n+1. Since 17 is odd, we have the initial sequence 3n+b where b equals 17. Then, Since 17 is odd, letting it be initial number n will give us the second integer in the 3n + 1 sequence. If we want to begin the sequence with 17, let b equal 17 as above. Then, follow the developed algorithm from there. There exists an algorithmic sequence (an+b) converging to 1 for all positive initial n-integers. Theorem ( converging to 1, ). Let a, b and n be positive . Then, there exists an algorithmic sequence (an+b) converging to 1 for all positive initial n-integers. Proof. Let a = 3 and b = 1 to obtain 3n+1. (3n+1) represents an entire initial integer. If we want to begin with an initial n-integer of 19, 3(19) +1 =58, would 58 be our first integer? Beginning with our odd integer of 19 would make us triple it and add one giving us the second integer in the (3n + 1) sequence. An odd integer can also begin with the expression of (2n + 1). As we all know, an even integer begins with the expression of 2n.Going back to beginning with integer 19, we let (3n + 1) = 19 where n = 6.If our initial integer is 6, our second integer in the sequence will be 3 due to it being an even integer and not 19. The exponential growth of integer 'a' implies the sequence to be infinite for all positive n-integers. Algorithm: If b is even and a is odd, replace n with 2n to get a (2n)+b. This will make ‘a’ even. When a and b is even in (an+b), half it. If (an+b) is odd where a and b are both odd, triple it and add one such that 3(an+b) +1. REFERENCES 1. Conway, J.H. (1972). Unpredictable Iterations, Proc. 1972 Number Theory Conf. Univ. of Colorado, Boulder. pp. 49 - 52. 2. Lagarias, J.C., ed. (2010). The Ultimate Challenge: the 3x+1 problem. Providence, R.I.: American Mathematical Society. p. 4. AJMS, Mar-April, 2017, Vol. 1, Issue 2