Difference between revisions of "Lehmer sieve"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (Created page with "'''Lehmer sieves''' are mechanical devices that implement sieves in number theory. == Description == Lehmer sieves are named for Derrick Norman Lehmer and hi...") |
Karl Jones (Talk | contribs) (→External links) |
||
| Line 27: | Line 27: | ||
== External links == | == External links == | ||
| − | * [ | + | * [https://en.wikipedia.org/wiki/Lehmer_sieve Lehmer sieve] @ Wikipedia |
Revision as of 07:28, 2 September 2015
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
