Live data from Hacker News

Why do prime numbers make these spirals? (2019)

3blue1brown.com

71–80 of 141 posts

Re: Why do prime numbers make these spirals? (2019)

#71
post #53

Earlier quoted context omitted.

You can also approximate pi as 22/7, which explains some of the other patterns that appear farther out.

> You can also approximate pi as 22/7 Except in Indiana, where the legal value of pi is 3.2 by mandate.

To be fair, this was proposed but not accepted by the state legislature (in 1879)

Re: Why do prime numbers make these spirals? (2019)

#72

One of the thrills of studying the primes is the discovery that all primes greater than 3 are of the form 6k+1 or 6k-1. And for primes greater than 2, all primes are of the form 4k+1 or 4k-1. It is something that is commonly rediscovered by students, and that new independent finding was quite exciting for me. The reasoning, which is in the article here, is that you can make any whole number you wish if the number is…

> imperceptible isn't that sort of cheating, when it comes to math? It's "almost" the thing just not the thing

Nah, it opens a whole new area of research. Everything is a great opportunity for new fun in maths.

You just have to properly define what you mean by "imperceptible" and you are good to go. Now you can look for a bounded approximation. See how it changes as things get bigger. See if it can be improved.

Bounds and approximation are generally a very useful tool. Properties simplifications and working on sub parts can also yield interesting results.

Generally I would say that if you can’t prove something, trying something close but simpler is nearly always a good idea.

Re: Why do prime numbers make these spirals? (2019)

#73

One of the thrills of studying the primes is the discovery that all primes greater than 3 are of the form 6k+1 or 6k-1. And for primes greater than 2, all primes are of the form 4k+1 or 4k-1. It is something that is commonly rediscovered by students, and that new independent finding was quite exciting for me. The reasoning, which is in the article here, is that you can make any whole number you wish if the number is…

Yes, it was such a thrill to discover this in college (not a math major). I formulated it as all primes >2 are “factors” of 1 and 5 in a base 6 notation.

Well, factor is clearly the wrong technical term here, you probably meant the last digit? Like the last digit (remainder of modulo 10 division: p%10 in C-notation) of a prime number (p>5) in base 10 can be {1,3,7,9}.

And yes, in base 6 that becomes 1 and 5, as p%6 = 1 or 5, equivalent to p=6k±1. Interesting observation, thanks :)

Re: Why do prime numbers make these spirals? (2019)

#74

Earlier quoted context omitted.

Hence the video what? It's polar coordinates making the spiral, not prime numbers.

The primes >3 are all of the form 6k+1 or 6k-1, so they are close to 6k. As k increases, the resulting marks on the polar coordinate system form nearly complete turns because 6 is close to 2 pi. Hence, spirals. See my other comment for a clearer explanation of why primes >3 all must necessarily be one more or one less than a factor of 6k where k is an integer. That is the crucial piece that the author did not make to…

So what does it look like if you fudge it by scaling 2 pi down to 6 ?

Re: Why do prime numbers make these spirals? (2019)

#76
post #2

Bit of a let down when they reveal that plotting integers in general results in the same spiral pattern as primes. So naturally primes as a subset of integers also produce spirals. Seems the title is a bit misleading!

I found it insightful, not a let down. It says a lot about human nature and our biases towards spotting patterns that may be incomplete or inaccurate.

In the absence of reliable telepathy, there is indeed survival value in spotting patterns in incomplete information.

Re: Why do prime numbers make these spirals? (2019)

#77

One of the thrills of studying the primes is the discovery that all primes greater than 3 are of the form 6k+1 or 6k-1. And for primes greater than 2, all primes are of the form 4k+1 or 4k-1. It is something that is commonly rediscovered by students, and that new independent finding was quite exciting for me. The reasoning, which is in the article here, is that you can make any whole number you wish if the number is…

> the discovery that ...

Wouldn't the vast majority of those studying primes learn this from their textbook?

Note that 6k-1 is the same as 6k + 5. By writing that way, we can focus in positive representations of the modulo 6 congruence.

6k + 0 can't be prime, it's divisible by 6, yielding k

6k + 1 might be prime: we cannot rule it out by division.

6k + 2 cannot be prime, it's divisible by 2, yielding 3k + 1.

6k + 3 cannot be prime, it's divisible by 3, yielding 2k + 1

6k + 4 cannot be prime, it's divisible by 2, yielding 3k + 2

6k + 5 might be prime again.

That covers all cases of the modulo 6 congruence.

Thus only 6k + 1 and 6k + 5 can possibly be prime.

This is trivial fluff, only a smidgeon more clever than "all primes greater than 2 are of the form 2k + 1".

Another line of reasoning:

If a number N is divisible by 6, then it is even. This means that N + 2 and N + 4 are also even. Thus none of those numbers are prime.

If a number N is divisible by 6, it is also divisible by 3. This means that N + 3 is also divisible by 3. Thus, it cannot be prime.

That leaves N + 1 and N + 5, whose divisibility doesn't relate to 6.

Re: Why do prime numbers make these spirals? (2019)

#78
post #8

I can also make all integers look like sine waves sin(x)

Tangentially, this is directly related to the article, as x*sin(x) is the x-component of plotting (x,x) in polar coordinates: with more precision (with x a real), you'd obtain a single spiral, but with integers where 2pi≈6, they appear as six.

Plotting primes p like this is plotting p*e^(ip), but the spirals are an interesting observation. You can straighten them out by adding a pi factor to the polar coordinate (so iside the sin...) but that's less interesting.

Re: Why do prime numbers make these spirals? (2019)

#79

Earlier quoted context omitted.

The primes >3 are all of the form 6k+1 or 6k-1, so they are close to 6k. As k increases, the resulting marks on the polar coordinate system form nearly complete turns because 6 is close to 2 pi. Hence, spirals. See my other comment for a clearer explanation of why primes >3 all must necessarily be one more or one less than a factor of 6k where k is an integer. That is the crucial piece that the author did not make to…

So what does it look like if you fudge it by scaling 2 pi down to 6 ?

A straight line of pillars.

Re: Why do prime numbers make these spirals? (2019)

#80
post #16
post #2

Bit of a let down when they reveal that plotting integers in general results in the same spiral pattern as primes. So naturally primes as a subset of integers also produce spirals. Seems the title is a bit misleading!

I don't know, for me the fact that this gives you a visualization of a totient is really interesting. Another really interesting idea is to deliberately change the thing which you are rationally approximating; you don't have to rationally approximate π if you don't want to, that's just if you make steps of 1 radian. Make steps of q radians and you get the denominators for rational approximations of q/π. This is used…

Something less interesting is testing what the polar plot looks like if you plot the angle in degrees instead of radians. Or, like in this plot, where I defined 10 degrees as exactly one complete turn around the circle:

https://i.ibb.co/59k5dRT/polarplot.png

Slightly more interesting is what the primes look like when one complete turn is defined as 1, 2, 3... 30 units:

https://i.ibb.co/F0GvrSY/polarplot2.png

Post reply on HN