Why do prime numbers make these spirals? | Dirichlet’s theorem and pi approximations
Channel:3Blue1Brown · Length:22:20 · Published:2019-10-08 · Views:7655465
Summary
3Blue1Brown explains why plotting primes in polar coordinates produces spiral patterns, using modular arithmetic, Dirichlet's theorem and rational approximations of pi.
Why HN recommends it
Frequently recommended as the clearest explanation of prime spirals and the Ulam spiral.
Here is one of the most enlightening explanations for these kinds of spirals I have seen by 3blue1brown — HN, 2021
Pure mathematics · Recreational & visual math
Subtitles (excerpt)
I first saw this pattern that I'm about to show you in a question on the Math Stack Exchange. It was asked by a user under the name Dwymark, and answered by Greg Martin, and it relates to the distribution of prime numbers, together with rational approximations for pi. You see, what the user had been doing was playing around with data in polar coordinates. As a quick reminder so we're all on the same page, this means labeling points in 2D space not with the usual xy coordinates, but instead with a distance from the origin, commonly called r for radius, together with the angle that radial line makes with the horizontal, commonly called theta. For our purposes, this angle will be measured in radians, which basically means that an angle of pi is halfway around, and 2 pi is a full circle. Notice, polar coordinates are not unique, in the sense that adding 2 pi to that second coordinate doesn't change the location that this pair of numbers is referring to. The pattern that we'll look at centers around plotting points where both of these coordinates are a given prime number. There is no practical reason to do this, it's purely fun, we're just frolicking around in the playground of data visualization.
On Hacker News
Here is one of the most enlightening explanations for these kinds of spirals I have seen by 3blue1brown: [VIDEO] Note that the setup is slightly different,since in that video they plot numbers along their polar coordinates. The results are very similar, since both create spirals with predictable angular offsets. — shezi, 2021-08
Numberphile[1] and 3b1b[2] (with a particularly good explanation of why it happens) have done good videos on the prime spiral. [1] [LINK] [2] [VIDEO] — zimpenfish, 2024-08
> But after a fairly small size, there's almost no utility in visualizing graphs. I want to stress this point and go a bit further. It can be worse as people have pareidolia[0], a tendency to see order in disorder. Like how you see familiar shapes in the clouds. There is a danger in that with large visualizations such as these that instead of conveying useful information, you counterproductively … — godelski, 2024-08
3B1B has a semi related video on how working with prime numbers can help you see properties that are also found in composite numbers, since the sequence of primes overlaps with many other sequences. [VIDEO] — lupire, 2021-03
For IMO a more meaningful phenomenon, this video by 3Blue1Brown explains why primes plotted as (p, p) in polar coordinates produce interesting patterns. [VIDEO] — andrewflnr, 2021-03
Related videos
- The Banach–Tarski Paradox · Vsauce · 24:13
- This high-speed rail project is a warning for the US · Vox · 8:25
- Animated Voting Methods · Unify The Vote · 6:18
- How our voting system (and IRV) betrays your favourite candidate · The Center for Election Science · 3:34
- What P vs NP is actually about · Polylog · 17:57
- Harder Drive: Hard drives we didn't want or need · suckerpinch · 36:46
- Professional SMT Soldering: Hand Soldering Techniques - Surface Mount · John Gammell · 3:19
- Bayes theorem, the geometry of changing beliefs · 3Blue1Brown · 15:11
- John Cleese vs Extremism · eroosters · 2:12
- The Future of War, and How It Affects YOU (Multi-Domain Operations) - Smarter Every Day 211 · SmarterEveryDay · 28:11
- RustConf 2018 - Closing Keynote - Using Rust For Game Development by Catherine West · Rust Programming Language · 42:29
- Watch electricity hit a fork in the road at half a billion frames per second · AlphaPhoenix · 26:29
- "Simple Made Easy" - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- Do these scatter plots reveal fraudulent vote-switching in Michigan? · Stand-up Maths · 18:15
- Unconditional Code • Michael Feathers • GOTO 2018 · GOTO Conferences · 44:18
- Origins of Precision · Machine Thinking · 30:32
- A simple trick to design your own solutions for Rubik's cubes · Mathologer · 14:21
- ZX Spectrum 1-bit music: Agent X (Tim Follin, 1985) · aki__ · 3:02