The Parabolic Sieve of Prime Numbers
Parabola
has an easily verifiable property.
The segment joining points
and
crosses
-axis in point
.
The equation of the segment is
, from which
.
This may be a curious fact in its own right. What does it say? Taken at a face value, it simply shows a way to obtain the product of two numbers in the presence of a graph of parabola. But Yu. B. Matiyasevich and B. S. Stechkin have recognized that, if we restrict the consideration to the integers, the number so obtained will be composite (excluding of course the case where one of
or
equals 1.) It follows that by joining all points
and
, where
, the only integer points
on
-axis that won't be crossed correspond to prime numbers
. (See also Etudes, and Catching Primes.)
A parabolic sieve of prime numbers - who would have thought!?


This article has caused me to realize something else about parabolas. If the point (-a,a^2) is fixed, and the point (b,b^2) moves at a constant horizontal speed, then the point (0, a*b) also moves at constant speed.
So let's imagine that I'm a baseball player in the outfield, and the batter has hit a ball towards me. The ball is too far away for me to judge the distance. But if I am standing in the flight path of the baseball, then the ball should appear to be rising at a constant speed. Knowing this fact would help me to catch the ball. Am I thinking correctly?
October 22nd, 2011 at 11:40 pmWhile what you say is true for all parabolas and all view planes, the ability to catch the ball depends on your skills and - to be fully developed - may require years of exercise. There is one caveat though: for an inverted parabola, the ball will rise at constant speed, yes. But then at some point will reverse its direction and will be moving with a constant speed downwards. For your estimates, you may probably need to know when this reversal of direction takes place. Matiyasevich and Stechkin are mum on this point.
This said, that the perceived vertical speed of a ball is constant is rather surprising.
October 23rd, 2011 at 7:48 amHere is a better way to phrase it. In order to make the catch, the outfielder should position himself so that the ball appears to be going straight up and the slope is increasing at a constant rate. Note that the slope continues to increase at the same rate as the ball is descending. I conjecture that this geometric fact is part of the mechanism that humans (and other animals?) use to predict the motion of projectiles.
October 24th, 2011 at 12:20 amOops, David, you are right of course. Up to the point where you see the stars (and, perhaps, this is why you'll see them) the ball will appear rising. Beautiful.
October 24th, 2011 at 7:42 am[...] http://plus.maths.org/content/catching-primes http://www.mathteacherctk.com/blog/2011/10/the-parabolic-sieve-of-prime-numbers/ Posted in Brain Storm Tags: 质数, 函数, 数论Trackback: [...]
November 5th, 2011 at 9:49 amOne may also notice that angle((-a,0), (0, ab), (b, 0)) is 90 degree.
Michael
November 11th, 2012 at 6:00 amYes, indeed. Interesting.
November 19th, 2012 at 12:33 pm[...] Bogomolny presents The Parabolic Sieve of Prime Numbers | CTK Insights posted at CTK [...]
October 22nd, 2013 at 12:11 pm