20 min read

This article is part of Deep Conversation with AI, a thesis by Tiago Santana exploring consciousness, reality, and the frontier between human and machine intelligence.

There is a problem in mathematics so simple that you can explain it to a ten-year-old in thirty seconds, and so difficult that the greatest mathematical minds of the last ninety years have failed to solve it. It requires no advanced algebra, no calculus, no topology. Just basic arithmetic: multiplication, addition, division. And yet it has defeated every attempt at proof, every computational brute-force assault, every theoretical framework thrown at it.

It is called the Collatz conjecture. And I am personally obsessed with it.

Pick any positive integer. Any one you like. If it is even, divide it by 2. If it is odd, multiply it by 3 and add 1. Now take your result and do it again. And again. The conjecture states that no matter what number you start with, whether it is 7 or 7 billion or 7 trillion, you will always, eventually, reach 1.

Always. Every single time. Without exception.

That is the claim. And nobody on Earth can prove it.

Related reading: Music Copyright and Royalties Explained: Protect Your Creative Work in 2026 | SBA Loans Explained: How to Qualify, Apply, and Get Funded in 2026 | Universal Health Coverage: How Countries Are Closing the Healthcare Gap

Key Takeaways

  • The Collatz conjecture has been computationally verified for all positive integers up to approximately 271 — roughly 2.36 quintillion — with zero counterexamples found. Yet verification is not proof: the conjecture may still fail at some enormous, untested number.
  • Terence Tao's 2019 paper in Forum of Mathematics, Pi proved that "almost all" Collatz orbits eventually reach 1 — the most significant theoretical progress in decades — but it falls short of a complete proof because it cannot rule out a rare counterexample.
  • Paul Erdős, the 20th century's most prolific mathematician, reportedly said about the Collatz conjecture: "Mathematics is not yet ready for such problems." It remains one of the simplest unsolved problems in all of mathematics.

The Origin: Lothar Collatz and the Problem Born in 1937

The conjecture traces its origin to 1937 and the German mathematician Lothar Collatz. Born in Arnsberg, Westphalia on July 6, 1910, Collatz studied at several German universities, including the University of Greifswald and the University of Berlin, where he earned his doctorate in 1935 under the supervision of Alfred Klose. It was two years after completing his doctoral work, in 1937, that Collatz formulated the conjecture that would bear his name, a problem rooted in his study of graph theory and the graphical depiction of iterating functions.

The exact provenance of the conjecture is somewhat murky. The English mathematician Sir Bryan Thwaites has also claimed independent discovery, and the problem traveled through the mathematical community informally for years before it was widely attributed to Collatz. It was not until the 1950s, at the International Congress of Mathematicians in Cambridge, Massachusetts, that Collatz shared the problem more broadly with mathematicians including Shizuo Kakutani, Stanislaw Ulam, and Harold Scott MacDonald Coxeter. From there, it spread like a virus through the mathematical world.

Today, the problem carries an extraordinary number of names: the Collatz conjecture, the 3n+1 problem, the Ulam conjecture, Kakutani's problem, Thwaites' conjecture, Hasse's algorithm, and the Syracuse problem. The sheer number of names is itself a testament to how widely the problem has traveled and how many mathematicians it has infected with its deceptive simplicity.

Collatz went on to a distinguished career, he became a professor at the Technical University of Hanover in 1943 and later moved to the University of Hamburg in 1952, where he remained until his retirement. He died in 1990 in Varna, Bulgaria, while attending a mathematics conference. His conjecture outlived him, unresolved. It remains unresolved today.

What the Conjecture Actually Says

Let me state it precisely, because precision matters in mathematics even when the ideas are simple.

Define a function on the positive integers as follows:

If n is even: f(n) = n / 2

If n is odd: f(n) = 3n + 1

The Collatz conjecture asserts that for every positive integer n, repeated application of this function will eventually produce the value 1. Once you hit 1, the sequence enters the cycle 1 → 4 → 2 → 1 → 4 → 2 → 1 and repeats forever.

That is the entire problem. There is nothing hidden. No fine print. No additional conditions. Just: does every positive integer eventually reach 1 under this process?

The answer, according to ninety years of mathematical inquiry and computational verification up to numbers with more than twenty-one digits, appears to be yes. But "appears to be" is not a proof, and in mathematics, only proof counts.

Get Smarter About Business & Sustainability

Join 10,000+ leaders reading Disruptors Digest. Free insights every week.

Walking Through the Numbers: Simple Examples

Let me show you how this works in practice. Start with 7.

Step Value Even/Odd? Operation
07Odd3(7) + 1 = 22
122Even22 / 2 = 11
211Odd3(11) + 1 = 34
334Even34 / 2 = 17
417Odd3(17) + 1 = 52
552Even52 / 2 = 26
626Even26 / 2 = 13
713Odd3(13) + 1 = 40
840Even40 / 2 = 20
920Even20 / 2 = 10
1010Even10 / 2 = 5
115Odd3(5) + 1 = 16
1216Even16 / 2 = 8
138Even8 / 2 = 4
144Even4 / 2 = 2
152Even2 / 2 = 1
161-Reached 1. Sequence complete.

Starting from 7, it took 16 steps to reach 1. The sequence bounced around, rising to 52 before cascading down, but it got there. Now take a few more. Starting from 6: 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1. Eight steps. Starting from 12: 12 → 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1. Nine steps.

These are tidy. But the Collatz sequences are not always tidy.

The Strange Case of 27

The number 27 is legendary in Collatz lore. It is a small number, humble, unassuming, barely two digits. But its Collatz sequence is extraordinary. Starting from 27, the sequence takes 111 steps to reach 1. Along the way, it climbs to a peak value of 9,232, more than 341 times the starting value, before it finally descends.

Think about that for a moment. You start with 27. Within the first few dozen steps, the sequence explodes past 1,000, then past 5,000, eventually hitting 9,232, before it begins a long, turbulent descent back down through the hundreds, the tens, and finally to 1. The complete path looks like a mountain range viewed in cross-section, wild, jagged peaks rising from nothing and collapsing back to nothing.

This is why Collatz sequences are sometimes called hailstone numbers. Like hailstones caught in the violent updrafts and downdrafts of a thundercloud, the values rise and fall and rise again, buffeted by the arithmetic, climbing to improbable heights before eventually, always eventually, as far as we know, falling to Earth.

The behavior of 27 reveals something fundamental about the Collatz problem. There is no obvious pattern to how long a number takes to reach 1 (its "stopping time") or how high it climbs before descending. The number 26 takes only 10 steps. The number 27 takes 111. The number 28 takes 18. There is no regularity, no obvious formula, no predictive framework. The sequences are, in a practical sense, chaotic.

Computational Verification: The Brute Force Approach

If we cannot prove the conjecture, can we at least test it? Absolutely. Mathematicians and computer scientists have been running the numbers through the Collatz process for decades, searching for a counterexample, some number that does not reach 1, that either spirals upward to infinity or gets trapped in a cycle that does not include 1.

They have not found one.

As of 2025, the Collatz conjecture has been computationally verified for all positive integers up to 271, which is approximately 2.36 x 1021, that is 2.36 sextillion. This result was achieved by David Barina and his team at Brno University of Technology in the Czech Republic, who published their findings in The Journal of Supercomputing. Their work distributed individual computational tasks to thousands of parallel workers running on several European supercomputers, achieving a total acceleration of 1,335 times over earlier algorithms. During the verification, they also discovered four new path records, numbers with unusually long or high-reaching Collatz sequences.

To put this scale in perspective: 2.36 sextillion is more than the estimated number of grains of sand on Earth (roughly 7.5 x 1018). If you started counting from 1 and spent one second on each number, checking every single positive integer up to 271 would take you about 75 trillion years. The universe is roughly 13.8 billion years old. You would need to wait about 5,400 times the current age of the universe just to count that high, let alone compute the Collatz sequence for each number.

And yet, despite this staggering computational assault, it proves nothing. A counterexample could exist at 271 + 1, or at 2100, or at some number so large we will never reach it computationally. Verification is not proof. In mathematics, the gap between "it works for the first sextillion cases" and "it works for all cases" is infinite.

Why Is It So Hard?

This is the question that keeps mathematicians awake. The rule is so simple, divide by 2, or multiply by 3 and add 1. A child can do it. So why can't the collective genius of modern mathematics resolve it?

The answer lies in a peculiar feature of the Collatz function: it entangles the multiplicative and additive structure of the integers in a way that resists decomposition. When you multiply by 3 and add 1, you are mixing the base-2 structure of even numbers (which governs the halving step) with the base-3 structure introduced by the tripling step. These two arithmetic structures are, in a deep sense, independent of each other. There is no known mathematical framework that handles both simultaneously with sufficient power to resolve the conjecture.

As Jeffrey Lagarias, a mathematician at the University of Michigan who has compiled the definitive annotated bibliography of the 3x+1 problem, has noted, research on the Collatz conjecture spans at least six distinct areas of mathematics: number theory, dynamical systems, ergodic theory, the theory of computation, probability theory and stochastic processes, and computer science. The problem is not merely hard within one branch of mathematics; it sits at the intersection of many, and it exposes the limitations of each.

The great Hungarian mathematician Paul Erdos, one of the most prolific mathematicians in history, with over 1,500 published papers, looked at the Collatz conjecture and declared: "Mathematics may not be ready for such problems." Coming from a man who spent his entire life solving impossibly difficult problems, this assessment carries extraordinary weight. He was not saying the problem is unsolvable. He was saying that the tools we have today may simply be insufficient, that new mathematics may need to be invented before the Collatz conjecture yields its secret.

The Collatz Map as a Dynamical System

One of the most productive frameworks for studying the conjecture is dynamical systems theory. From this perspective, the Collatz function is not just an arithmetic rule, it is a discrete dynamical system, a map that takes a point (a positive integer) and moves it to a new point on each iteration. The orbit of any starting number is the sequence of values it visits under repeated application of the map.

In dynamical systems, we are interested in attractors, states or sets of states that orbits converge to over time. The Collatz conjecture, stated in this language, claims that the set {1, 2, 4} is a global attractor of the Collatz map on the positive integers. Every orbit, no matter where it starts, is pulled toward this three-element cycle.

This is a remarkably strong claim. Most dynamical systems have multiple attractors, or regions where orbits behave differently depending on where they start. The Collatz conjecture asserts that this particular system has a single, universal attractor, that the entire positive number line funnels into one tiny cycle. That universality is part of what makes it so hard to prove. You are essentially claiming a global structural property of the integers under a simple arithmetic map, and global claims require global arguments.

The Role of Ergodic Theory

Ergodic theory, the mathematical study of systems that evolve over time and the statistical properties of their long-term behavior, offers another lens. If you think of the Collatz iteration as a random walk of sorts, where the even/odd status of successive values determines whether you go up or down, you can analyze the "average" behavior of Collatz orbits probabilistically.

The heuristic argument goes like this: roughly half of all integers are even (so you halve) and half are odd (so you multiply by 3 and add 1). The halving step divides by 2, a multiplicative factor of 0.5. The tripling step multiplies by roughly 3 (ignoring the +1 for large numbers). If you encounter each step equally often, the geometric mean of a single step is approximately the square root of (0.5 x 3) = square root of 1.5, which is about 1.22. But after the odd step, the result 3n+1 is always even, so you immediately halve again, giving you an effective two-step factor of about 3/4 = 0.75. Since 0.75 is less than 1, the sequence should drift downward on average.

This heuristic strongly suggests that the conjecture is true, sequences should generally decrease over time. But a heuristic is not a proof. The correlations between successive steps, the specific structure of which numbers are odd and even in a particular sequence, and the possibility of rare but sustained upward excursions all prevent this probabilistic argument from being made rigorous.

Terence Tao's Breakthrough: Almost All Orbits

In September 2019, the Fields Medalist Terence Tao, widely regarded as one of the greatest living mathematicians, published a paper on arXiv that represented the most significant progress on the Collatz conjecture in decades. The paper, titled "Almost all orbits of the Collatz map attain almost bounded values," was subsequently published in the prestigious Forum of Mathematics, Pi by Cambridge University Press.

Tao's result can be stated informally as follows: for almost all positive integers (in the sense of logarithmic density), the Collatz orbit eventually descends below any specified function that grows to infinity, no matter how slowly that function grows. In other words, almost every number eventually reaches values that are, in a well-defined mathematical sense, very small relative to where they started.

This is not a proof of the full conjecture. It does not say that every number reaches 1. It says that the set of potential counterexamples, if it exists, is vanishingly rare in a specific technical sense. Before Tao's work, the best result along these lines, due to Korec, showed only that for almost all integers, the Collatz orbit eventually drops below N0.7925, a much weaker statement.

Tao's proof technique was deeply innovative. He established an approximate transport property for a certain first passage random variable associated with the Collatz iteration, using the characteristic function of a skew random walk on a 3-adic cyclic group at high frequencies. The proof analyzed how a certain two-dimensional renewal process interacts with specific geometric structures. It was, in a word, brilliant, and it still fell short of the full conjecture.

Quanta Magazine described Tao's result as "one of the most significant results on the Collatz conjecture in decades." But Tao himself was characteristically modest about its limitations. The gap between "almost all" and "all" in mathematics can be enormous, and closing it for the Collatz conjecture may require entirely new ideas.

Stopping Time: How Long Does It Take?

The stopping time of a number n is the number of iterations required for its Collatz sequence to reach 1. This is one of the most studied aspects of the conjecture, because the distribution of stopping times reveals, or conceals, whatever deep structure the Collatz process has.

Some numbers reach 1 quickly. The powers of 2 are the fastest: 2 takes 1 step, 4 takes 2, 8 takes 3, 16 takes 4. Each additional power of 2 adds exactly one step. This makes sense, if you are already a power of 2, you just keep halving until you hit 1. No odd numbers are ever encountered. Clean. Simple.

Other numbers are not so cooperative. Among the record holders for long stopping times relative to their starting value:

  • 27, 111 steps, peak value 9,232
  • 871, 178 steps
  • 2,463, 208 steps
  • 77,031, 350 steps
  • 63,728,127, a record-breaking chain length

The stopping times show no discernible pattern. They do not increase monotonically with the starting value. Small numbers can have long stopping times; large numbers can have short ones. The landscape of stopping times, when plotted, looks like a fractal scatterplot, chaotic at every scale, with clusters and voids and tendrils that suggest structure but never quite resolve into a formula.

This unpredictability is itself a clue. If the Collatz process were simple enough to have predictable stopping times, it would probably be simple enough to prove. The chaos in the stopping times reflects the fundamental difficulty of the problem: the interaction between multiplication by 3 and division by 2 creates interference patterns in the integers that are, as far as current mathematics can determine, irreducible.

Lagarias and the 3x+1 Literature

No discussion of the Collatz conjecture is complete without acknowledging the monumental work of Jeffrey C. Lagarias of the University of Michigan. Lagarias has served as the unofficial curator of the 3x+1 problem for decades, compiling an annotated bibliography that covers every significant paper written on the subject from 1963 through the present.

His book, The Ultimate Challenge: The 3x+1 Problem, published by the American Mathematical Society, remains the definitive reference. It is a collection of papers that can be read independently, beginning with two introductory pieces, one providing an overview and current status, the other giving the history and basic results. The book maps the six fundamental areas of research on the problem: number theory, dynamical systems, ergodic theory, the theory of computation, probability and stochastic processes, and computer science.

Lagarias has noted something particularly haunting about the Collatz conjecture: generalizations of the 3x+1 problem are known to be undecidable. That is, there exist generalized versions of the Collatz-type iteration for which no algorithm can determine, in finite time, whether all starting values converge. This does not mean the original Collatz conjecture is undecidable, it may well have a proof or disproof. But it means that the neighborhood of mathematical space in which the conjecture lives is one where undecidability lurks. The problem is dancing on the edge of what mathematics can, in principle, resolve.

The Collatz Conjecture Among the Great Unsolved Problems

Mathematics has a pantheon of famous unsolved problems, and the Collatz conjecture stands among them, though it occupies a peculiar position. It is not as old as the Riemann Hypothesis (posed in 1859, concerning the distribution of prime numbers and carrying a $1 million Clay Millennium Prize). It is not as commercially relevant as P vs NP (which asks whether every problem whose solution can be quickly verified can also be quickly solved, a question at the heart of cryptography and computer science). It is not as easily described in terms of its implications as Goldbach's conjecture (the assertion, dating to 1742, that every even integer greater than 2 is the sum of two primes).

But the Collatz conjecture may be the most humbling of the great unsolved problems. The Riemann Hypothesis involves the complex plane and analytic continuation. P vs NP requires deep understanding of computational complexity. Goldbach's conjecture, while simply stated, at least involves prime numbers, objects with rich and well-studied properties. The Collatz conjecture involves nothing more exotic than even and odd numbers, multiplication, addition, and division. It demands nothing from the reader except the ability to do arithmetic. And it is completely impenetrable.

There is a lesson here about the nature of mathematical difficulty. Difficulty does not correlate with sophistication. The hardest problems are often the simplest to state, because simplicity means there are no structural hooks, no specialized mathematical objects, that a proof can grab onto. The problem is too fundamental, too elemental, too close to the bedrock of arithmetic for the usual tools to gain purchase.

Fermat's Last Theorem: A Cautionary Tale of Patience

If the Collatz conjecture seems hopeless, consider the story of Fermat's Last Theorem. In 1637, Pierre de Fermat scrawled in the margin of a copy of Diophantus' Arithmetica that no three positive integers a, b, and c can satisfy the equation an + bn = cn for any integer n greater than 2, and that he had "a truly marvelous proof of this proposition which this margin is too narrow to contain."

It took 358 years for that claim to be resolved. In 1995, Andrew Wiles published a proof, not using any technique available to Fermat, but through the profound machinery of elliptic curves and modular forms that was developed centuries after Fermat's death. Wiles worked in secret for six years. His first announced proof, delivered in a celebrated lecture at Cambridge in June 1993, contained a critical flaw that took another year, and collaboration with his former student Richard Taylor, to repair. The corrected proof was published as the entire May 1995 issue of the Annals of Mathematics.

Fermat's Last Theorem teaches us that simple-sounding problems can require mathematics that has not yet been invented, a humbling lesson in effective learning: sometimes the prerequisite knowledge for solving a problem does not yet exist, and the deepest form of study is the creation of new frameworks entirely. Perhaps the Collatz conjecture is in the same position today. Perhaps the proof is waiting for a new branch of mathematics, a new conceptual framework, a new way of thinking about the interplay between addition and multiplication that nobody has conceived of yet.

Or perhaps someone is working on it right now.

Why Mathematicians Care: Deeper Connections

The Collatz conjecture is not just a curiosity or a recreational puzzle. It connects to serious, deep questions across multiple branches of mathematics.

In number theory, the conjecture touches on the distribution and properties of integers under iterated maps, a fundamental question about the structure of the number line itself. Understanding why all numbers converge under the Collatz map would likely reveal something profound about the relationship between the prime factorization of an integer (its multiplicative structure) and its residue properties (its additive structure).

In computability theory, as Lagarias has documented, generalizations of Collatz-type problems are connected to Turing machines and the halting problem. John Conway showed in 1972 that a certain class of generalized Collatz functions is Turing-complete, meaning that deciding whether a generalized Collatz sequence halts is equivalent to solving the halting problem, which is known to be undecidable. The original conjecture may or may not be similarly intractable, but the connection to fundamental questions of computability adds a layer of philosophical depth.

In Diophantine equations, the study of integer solutions to polynomial equations, the Collatz conjecture can be reformulated as a question about the solvability of certain systems of equations. This connects it to the tradition running from Fermat through Wiles and beyond.

And in probability theory, the heuristic arguments about the average behavior of Collatz sequences raise deep questions about when probabilistic reasoning about deterministic systems is valid, a question that arises throughout number theory, from the prime number theorem to conjectures about the distribution of twin primes.

The Philosophical Dimension: Does Everything Converge to One?

This is where the Collatz conjecture becomes personal for me. And this is where I need to step outside the purely mathematical frame and into something more speculative, more philosophical, something that connects to the broader themes of the Deep Conversation with AI series.

Consider what the Collatz conjecture actually says, stripped of its mathematical formalism: every number, no matter how large, no matter how complex, no matter how far from 1 it begins, eventually finds its way home to 1. The diversity of the positive integers, an infinite collection of unique values, each with its own properties, its own prime factorization, its own place in the number line, collapses, under this simple rule, to a single point. Unity. One.

Is this a metaphor? I think it might be. It resonates with something I find across many domains, from mathematics to mysticism: the deep human intuition, embedded in nearly every belief system, that diversity is not the final word, that beneath the apparent multiplicity of things lies a deeper unity.

In my writing on simulation theory and on love as a fundamental force, I have explored the idea that the universe tends toward convergence. That consciousness, matter, energy, all the seemingly disparate phenomena of existence, may be expressions of a single underlying reality that is folding back on itself, seeking unity. The mystics have said this for millennia. The physicists are beginning to say it with their talk of unified field theories and the holographic principle. And here, in the most austere and rigorous domain of human thought, pure mathematics, we find the same pattern: everything converges to one.

The Collatz conjecture suggests that 1 is an attractor state of arithmetic itself. Not just a number among numbers, but a kind of mathematical destiny. The sequences take different paths, some short and direct, others wildly turbulent, soaring to dizzying heights before crashing back down, but they all arrive at the same destination. The journey is unique; the destination is universal.

Is the universe the same? Is there some fundamental rule, some cosmic 3n+1, that operates on every particle, every consciousness, every manifestation of being, pulling it all toward unity? I do not know. But the resonance between the mathematical structure of the Collatz conjecture and the philosophical intuition of universal convergence is something I cannot ignore. It is one of the reasons this problem has consumed me.

My Personal Mathematical Work

I want to be transparent here, because intellectual honesty matters more than anything in mathematics. I am working on a proof of the Collatz conjecture. I do not claim to have solved it. I do not claim to be close to solving it. I am not a professional mathematician by training, I am an entrepreneur, a technologist, a writer, but I am someone who has been seized by a mathematical problem and cannot let go.

What I can tell you is that the patterns I am seeing are fascinating. The interplay between the binary representation of numbers and their behavior under the Collatz map, the way certain classes of integers behave predictably while others resist classification, the fractal-like structure of the stopping time market, these observations have led me down paths that I believe are worth pursuing.

I am working on this in the way that I approach all difficult problems: with rigor, with humility, and with the understanding that I may be wrong. I may be following trails that lead nowhere. I may be rediscovering things that professional mathematicians have already explored and discarded. But I may also be bringing a fresh perspective, the perspective of someone who thinks about systems, convergence, and universality from outside the traditional mathematical establishment.

The mathematical community has a long history of breakthroughs coming from unexpected directions, a pattern that underscores what thought leadership actually looks like in practice: not credentialism, but the willingness to pursue a question past the point where others abandon it. Srinivasa Ramanujan was a clerk in Madras with almost no formal training. Andrew Wiles was a number theorist who spent six years working in solitary secrecy. Yitang Zhang was a lecturer at the University of New Hampshire, largely unknown, when he proved the first finite bound on gaps between consecutive primes in 2013. Mathematical truth does not care about pedigree. It cares about correctness.

If I find something, I will share it honestly and submit it to rigorous peer review. If I fail, I will have learned extraordinary things about number theory, dynamical systems, and the nature of mathematical truth in the process. The journey itself has already been worth it. The philosophical implications alone, the deep connection between the structure of numbers and the structure of reality, keep me up at night in the best possible way.

Why Simple Problems Can Be the Hardest

There is a paradox at the heart of mathematics that the Collatz conjecture exemplifies better than almost any other problem: the simpler the statement, the harder the proof.

This seems counterintuitive. We expect difficulty to correlate with complexity. A problem that requires advanced notation and years of graduate study to even understand should be harder to solve than a problem a child can grasp. But the opposite is often true. The most advanced problems in mathematics, problems that require sophisticated machinery from algebraic geometry, or category theory, or homotopy theory, are often the ones where progress is fastest, because the sophisticated machinery gives you leverage. You have tools. You have frameworks. You have attack vectors.

The Collatz conjecture gives you nothing. It is stated in terms so basic that there is almost nothing to grab onto. There is no ring structure to exploit, no symmetry group to decompose, no continuous manifold to analyze. Just integers, and a rule that mixes parity and arithmetic in a way that defies every analytical technique developed over the last century.

Fermat's Last Theorem took 358 years. Goldbach's conjecture, proposed in 1742, remains open after nearly 284 years. The Collatz conjecture, at roughly 89 years old, is still young by the standards of the great unsolved problems. But its intractability feels different. It is not that we cannot solve it because it is too complex. It is that we cannot solve it because it is too simple. The tools of modern mathematics were built for structured problems, and the Collatz conjecture has just barely enough structure to be a problem, but not enough to yield to any existing method of solution.

Maybe Erdos was right. Maybe mathematics is not yet ready.

Or maybe it almost is.

The Road Ahead

What would a proof of the Collatz conjecture look like? Nobody knows, and that is part of what makes the problem so tantalizing. It might come from number theory, building on Tao's probabilistic approach to close the gap between "almost all" and "all." It might come from dynamical systems, through a deep understanding of the global structure of orbits under the Collatz map. It might come from an entirely new direction, some framework that does not yet exist, some insight that connects the Collatz conjecture to structures we have not yet imagined.

What we do know is this: the problem is not going away. It will continue to attract the attention of professional mathematicians and passionate amateurs alike. It will continue to generate computational records, as hardware improves, the verification boundary will push past 271 to 280, 2100, and beyond. None of that will constitute proof, but it will continue to build confidence that the conjecture is true.

And somewhere, perhaps in a university office or a home study or a coffee shop, someone is staring at a page of calculations, seeing patterns that no one else has seen, following a thread that might, just might, lead to the answer.

I like to think that the proof, when it comes, will be beautiful. Not just technically correct, but illuminating, revealing something about the deep structure of the integers that we always should have known but never quite saw. The best proofs in mathematics are not just verifications; they are revelations. They do not just tell you that something is true; they tell you why it is true. They change your understanding of the mathematical field forever.

The Collatz conjecture has been waiting ninety years for its moment of revelation. Every number reaches 1. Every path leads home. The universe of integers, in all its infinite diversity, converges to a single point.

All we need now is the proof.

More from This Series

Build the Future. Wear the Mission.

Innovation meets impact. The Hustle with Heart collection funds technology education and digital inclusion.

Shop the Collection →

About the Author

Tiago Santana is the Founder and CEO of Gray Group International. He writes about consciousness, technology, mathematics, and the frontier between human and machine intelligence. He is currently working on a proof for the Collatz conjecture. Learn more at tiagosantana.com.

For deeper exploration of these ideas, explore AI Agents in 2026: How Autonomous Systems Are Transforming Every Industry and How to Build AI Agents for Your Small Business: A Practical 2026 Guide.

Discover more insights in Future — explore our full collection of articles on this topic.

Frequently Asked Questions

What is the Collatz conjecture?+

The Collatz conjecture states: take any positive integer n. If n is even, divide it by 2. If n is odd, multiply by 3 and add 1. Repeat this process. The conjecture holds that no matter what number you start with, you will always eventually reach 1. First proposed by Lothar Collatz in 1937, it remains unproven despite being one of the simplest mathematical statements to understand.

Who proposed the Collatz conjecture?+

The conjecture is attributed to Lothar Collatz, a German mathematician who reportedly formulated the problem in 1937 while a student at the University of Hamburg. It has also been independently discovered by others and goes by several names including the 3n+1 problem, the Syracuse problem, the Ulam conjecture, and the hailstone problem.

Has the Collatz conjecture been computationally verified?+

Yes. As of recent computations, the Collatz conjecture has been verified for all positive integers up to approximately 2^68 (about 2.95 × 10^20). This means every number up to nearly 300 quintillion has been checked and found to eventually reach 1. However, computational verification is not a proof — the conjecture could still fail for some astronomically large number.

Why is the Collatz conjecture so hard to prove?+

The conjecture resists proof because the 3n+1 operation introduces unpredictable behavior. The sequences (called hailstone sequences) can grow enormously before eventually descending to 1, and there is no obvious algebraic or analytic structure to exploit. The problem sits at the intersection of number theory, dynamical systems, and ergodic theory, yet no tools from any of these fields have yielded a complete proof.

What did Paul Erdős say about the Collatz conjecture?+

The legendary mathematician Paul Erdős reportedly said of the Collatz conjecture: 'Mathematics is not yet ready for such problems.' This quote captures the frustration of the mathematical community — the problem is trivially simple to state but has resisted every known approach for nearly 90 years.

What progress has Terence Tao made on the Collatz conjecture?+

In 2019, Fields Medalist Terence Tao proved that 'almost all' Collatz orbits attain 'almost bounded' values. This was a significant partial result showing that the conjecture holds in a statistical sense for the vast majority of starting numbers. However, it falls short of proving the conjecture for ALL numbers, which is what the full proof requires.

What are hailstone numbers?+

The sequences generated by the Collatz process are called hailstone sequences because, like hailstones in a cloud, the numbers go up and down before eventually falling to the ground (reaching 1). For example, starting from 27, the sequence reaches a peak of 9,232 before eventually descending to 1 after 111 steps.

Is there a connection between the Collatz conjecture and philosophy?+

The Collatz conjecture has a striking philosophical parallel: every number, no matter how large, complex, or seemingly chaotic, eventually converges to 1. The diversity of the integers collapses to unity. This pattern of convergence — complexity resolving to simplicity, multiplicity returning to singularity — mirrors ideas found in various philosophical and spiritual traditions about the fundamental unity of existence.

Key Sources

  • The Collatz conjecture has been computationally verified for all positive integers up to approximately 271 — roughly 2.36 quintillion — with zero counterexamples found. Yet verification is not proof: the conjecture may still fail at some enormous, untested number.
  • Terence Tao's 2019 paper in Forum of Mathematics, Pi proved that "almost all" Collatz orbits eventually reach 1 — the most significant theoretical progress in decades — but it falls short of a complete proof because it cannot rule out a rare counterexample.
  • Paul Erdős, the 20th century's most prolific mathematician, reportedly said about the Collatz conjecture: "Mathematics is not yet ready for such problems." It remains one of the simplest unsolved problems in all of mathematics.