To my knowledge, this puzzle is not previously published (except by me on google+ recently), but I would be interested to hear of any info otherwise.

This following graph was generated using a simple ruby program and gnuplot. It graphs a "basic/fundamental" number theoretic property of the natural numbers. Can you figure out what it is? Increasingly detailed hints below if you want more help. The answer and further background will be posted as a comment after some time.


"fundamental" as in "fundamental theorem of arithmetic"


one word: prime


prime decomposition

  • $\begingroup$ What does mean "graphs a "basic fundamental" number theoretic property of the natural numbers"? Can you give an example how you graph a property of numbers? $\endgroup$ – klm123 Aug 8 '14 at 20:30
  • $\begingroup$ let x be a natural number and y=f(x) be some simple number-theoretic function of x. $\endgroup$ – vzn Aug 8 '14 at 20:37
  • $\begingroup$ and what then? How do you graph it? take all possible natural numbers X and put (y,x) points on the graph? $\endgroup$ – klm123 Aug 8 '14 at 20:50
  • $\begingroup$ as axis labels on graph state x ∈ [1..1000] $\endgroup$ – vzn Aug 8 '14 at 21:09

This would appear to be a plot of

$x$ against its largest prime factor. The points on the top line are primes, the next line down are primes times two, then primes times three, and so on, with the scattering at the bottom being as a result of numbers that are a product of more than two primes.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.