Lehmer sieve
From Wiki @ Karl Jones dot com
Lehmer sieves are mechanical devices that implement sieves in number theory.
Description
Lehmer sieves are named for Derrick Norman Lehmer and his son Derrick Henry Lehmer.
The father was a professor of mathematics at the University of California, Berkeley at the time, and his son followed in his footsteps as a number theorist and professor at Berkeley.
A sieve in general is intended to find the numbers which are remainders when a set of numbers are divided by a second set.
Generally, they are used in finding solutions of diophantine equations or to factor numbers.
A Lehmer sieve will signal that such solutions are found in a variety of ways depending on the particular construction.
See also
- Algorithm
- Calculation
- Computer
- Diophantine equation
- History of computing
- Mathematics
- Number theory
- Prime number
- Sieves
External links
- Lehmer sieve @ Wikipedia
- How does a Lehmer Sieve work? @ Mathematics StackExchange
