Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/27543
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stokes, Alun | - |
dc.date.accessioned | 2022-05-10T15:57:37Z | - |
dc.date.available | 2022-05-10T15:57:37Z | - |
dc.date.issued | 2021 | - |
dc.identifier.uri | http://hdl.handle.net/11375/27543 | - |
dc.description.abstract | The Collatz conjecture is a deceptively simply problem that straddles the line between number theory and dynamical systems. It asks: if we iterate the function that sends some even n to n+2 and odd n to 3n+1, will this converge to 1 for every natural number? This problem has long stood unsolved despite attempts in many mathematical disciplines – in large part due to the difficulty of predicting the multiplicative structure of a number under addition. In this project, we provide a derivation of the most standard algebraic reformulation of the non-trivial cycles subproblem. This results in an infinite family of exponential Diophantine equations which correspond to k-special 3-smooth representations of integers. By imposing conditions on the exponents in these representations, we rewrite it in a multiplicative form that admits iterative solving for parameters of the representation. Doing so while enforcing a maximum value on the largest power of 2 in the representation, we derive a sufficient condition for no non-trivial cycles existing in this process. We show that a self-contained number, w, is exactly one which has an odd element of its orbit modularly equivalent to −3^−1 mod w. We then show that non-cyclicity of any self-contained number greater than 5 is sufficient to show that no cycles exist in the Collatz process. This differs from previous modularity-based results, and experimental results suggest that self-contained numbers are relatively rare. We show that exactly 7 such numbers exist less than 10^15 – improving on the previously known bound of 10^11. | en_US |
dc.language.iso | en | en_US |
dc.publisher | n/a | en_US |
dc.subject | Collatz conjecture | en_US |
dc.subject | self-contained numbers | en_US |
dc.subject | k-special 3-smooth representations | en_US |
dc.subject | computational number theory | en_US |
dc.subject | exponential Diophantine equations | en_US |
dc.title | The search for self-contained numbers: k-special 3-smooth representations and the Collatz conjecture | en_US |
dc.type | Undergraduate thesis | en_US |
dc.contributor.department | Mathematics and Statistics | en_US |
Appears in Collections: | Mathematics & Statistics Publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Stokes_Alun_C_finalsubmission2021_bs-integrated-sciences.pdf | 762.3 kB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.