News for hackers. Stuff that matters.
Re:A visualization of the prime factors of the first million... by frayesto on Wednesday August 22, 2018 @09:27AM (#17818514)
There's a lot of interesting structure. Does this suggest some kind of structure to the space of prime factors or is it just trying to attach meaning where none exists?
Re:A visualization of the prime factors of the first million... by thaumasiotes on Wednesday August 22, 2018 @09:46AM (#17818614)
Prime factors are defined by a pretty rigid structure; you see a factor of 2 every two numbers; a factor of 3 every three numbers; a factor of 5 every five numbers...
Re:A visualization of the prime factors of the first million... by algorias on Wednesday August 22, 2018 @09:55AM (#17818677)
For extra fun, if you plot the number of times a specific prime factor occurs, you get a fractal pattern. E.g. for the prime factor 2:

  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15
  0  1  0  2  0  1  0  3  0  1  0  2  0  1  0
Re:A visualization of the prime factors of the first million... by thraway180306 on Wednesday August 22, 2018 @10:13AM (#17818792)
structure to the space of prime factors

There is topological structure https://math.stackexchange.com/questions/2879/mapping-natura... http://ncatlab.org/nlab/show/arithmetic+topology as well as geometric (arithmetic geometry). Question is how does the picture correspond to any of it. Glancing at the UMAP paper https://arxiv.org/abs/1802.03426 it looks like a proper invariant preserving embedding, so maybe loops in the image are real. Even if not, it does hint artistically at sorts of stuff that exist.

Re:A visualization of the prime factors of the first million... by vesinisa on Wednesday August 22, 2018 @09:42AM (#17818587)
Given that there is definitive visual structure to primes themselves[1], it would be rather surprising if prime factorization had none.

[1] https://en.wikipedia.org/wiki/Ulam_spiral

Re:A visualization of the prime factors of the first million... by tess0r on Wednesday August 22, 2018 @09:56AM (#17818683)
Ulam sprials are super interesting. I developed a visualization (and some explanation) once just to understand the problem a little better. Maybe this sparks some interest in someone :)

https://tessi.github.io/walking-the-ulam-spiral/

Re:A visualization of the prime factors of the first million... by jwilk on Wednesday August 22, 2018 @11:12AM (#17819219)
Re:A visualization of the prime factors of the first million... by adamtulinius on Wednesday August 22, 2018 @09:37AM (#17818566)
"A very pretty structure emerges; this might be spurious in that it captures more about the layout algorithm than any “true” structure of numbers."