factual

Collatz iterations behave like a losing random walk

Collatz sequences behave statistically like a random walk with a downward drift—as if gambling at a casino with slightly unfavorable odds—which is why Tao could prove that statistically about 99% of inputs drift down to become much smaller, but probability theory always leaves exceptional outliers that could escape to infinity, blocking a full proof.

factualpending

Speaker

Terence Tao

Evidence Quote

“It is mathematically possible that even in the game is the odds are not in favor, you could just keep winning slightly more often than you lose.”

Source

Terence Tao— Lex Fridman Podcast
Created: 6/13/2026, 3:35:53 AM

Your notes

Loading notes...