The Collatz Conjecture: Why a Grade-School Math Problem Remains Unsolved
pplpod12 Sep

The Collatz Conjecture: Why a Grade-School Math Problem Remains Unsolved

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!

The Collatz conjecture, also known as the 3x+1 problem, needs only two rules: halve an even number, or triple an odd number and add one. First proposed by Lothar Collatz in 1937, it remains unsolved despite computers checking every starting value up to roughly 2.36 sextillion. This episode plays the game with the numbers 12 and 27, explains why the resulting sequences are called hailstone numbers, and walks through the probabilistic 3/4 heuristic that suggests the house always wins without actually proving it.

From there the conversation moves to Terence Tao's 2019 logarithmic density breakthrough, the repeating loops that appear when the rules are applied to negative numbers, the fractals and Julia sets that emerge in the complex plane, and John Conway's 1972 proof that generalized Collatz problems are algorithmically undecidable. The episode closes with the busy beaver function, the six-state Antihydra machine, and a July 2026 incident in which a flawed disproof was briefly accepted by formal verification software before human engineers found the bug.

  • How 27 climbs to 9,232 before crashing to 1 after 111 steps while 12 resolves in nine
  • Why the geometric mean of the odd-to-odd step is roughly 3/4 and what that does and does not prove
  • Negative-number loops, Collatz fractals and the boundary known as the Julia set
  • Conway, Turing machines, the halting problem and the busy beaver function
  • The 2026 verification failure and quotes from Paul Erdős and Jeffrey Lagarias on why math may not be ready

Det här avsnittet är hämtat från ett öppet RSS-flöde och publiceras inte av Podme. Det kan innehålla reklam.

Avsnitt(16184)

The Art of Adult Friendship: Why Quality Matters More Than Quantity

The Art of Adult Friendship: Why Quality Matters More Than Quantity

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore how our understanding of friendship changes as we grow old...

9 Nov 18min

Summer Explained: The Science, History, and Traditions of the Warmest Season

Summer Explained: The Science, History, and Traditions of the Warmest Season

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore summer, the season most closely associated with sunshine, ...

7 Nov 18min

Sir Patrick Stewart: From Shakespeare to Star Trek, the Life and Legacy of a Legend

Sir Patrick Stewart: From Shakespeare to Star Trek, the Life and Legacy of a Legend

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore the extraordinary life of Sir Patrick Stewart, the acclaim...

7 Nov 49min

Larry David: The Genius of Social Awkwardness, Seinfeld, and Curb Your Enthusiasm

Larry David: The Genius of Social Awkwardness, Seinfeld, and Curb Your Enthusiasm

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore the life and career of Larry David, the comedian, writer, ...

6 Nov 38min

Why Australian Shepherds Aren't From Australia

Why Australian Shepherds Aren't From Australia

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore the history of the Australian Shepherd, an intelligent, en...

5 Nov 45min

Labrador Retriever: From Newfoundland Fishing Dogs to Modern-Day Heroes

Labrador Retriever: From Newfoundland Fishing Dogs to Modern-Day Heroes

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore the remarkable history of the Labrador Retriever, one of t...

4 Nov 53min

Discovering Ireland: A Journey Through History, Culture, and the Wild Atlantic Way

Discovering Ireland: A Journey Through History, Culture, and the Wild Atlantic Way

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore Ireland through the philosophy of slow travel: go slower, ...

3 Nov 48min

Willie Hutch: An Overnight I'll Be There Lyric and The Mack's Soundtrack

Willie Hutch: An Overnight I'll Be There Lyric and The Mack's Soundtrack

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!William McKinley Hutchins was born in Los Angeles in December 1944 and raised in Dallas, where h...

2 Nov 21min

Populärt inom Nöje

mellan-himmel-och-jord-med-jlc
mardromsgasten
filip-fredrik-svarar
husmodern-med-amanda-schulman
fordomspodden
badfluence
dialogiskt
rss-p3-musikdokumentar
chilla-med-de-vet-du
fem-i-topp
mannen-utan-spar
schulman-show
podme-bio-4
skandal
sexet
gott-snack-med-fredrik-soderholm
rss-made-in-sverige-podcast
hemma-hos-strage
jag-ar-kinky
skalla-dagen-med-mia-skaringer