Harvey Dubner (1928–2019) was an electrical engineer and

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History On ...

who lived in

New Jersey New Jersey is a state in the Mid-Atlantic and Northeastern regions of the United States. It is bordered on the north and east by the state of New York; on the east, southeast, and south by the Atlantic Ocean; on the west by the Delaware ...

, noted for his contributions to finding large

prime number A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...

s. In 1984, he and his son Robert collaborated in developing the 'Dubner cruncher', a board which used a commercial finite impulse response filter chip to speed up dramatically the multiplication of medium-sized multi-precision numbers, to levels competitive with supercomputers of the time, though his focus later changed to efficient implementation of FFT-based algorithms on personal computers. He found many large prime numbers of special forms:

repunit In recreational mathematics, a repunit is a number like 11, 111, or 1111 that contains only the digit 1 — a more specific type of repdigit. The term stands for repeated unit and was coined in 1966 by Albert H. Beiler in his book ''Recreat ...

s, Fibonacci primes, prime

Lucas numbers The Lucas numbers or Lucas series are an integer sequence named after the mathematician François Édouard Anatole Lucas (1842–1891), who studied both that sequence and the closely related Fibonacci numbers. Lucas numbers and Fibonacci nu ...

twin primes A twin prime is a prime number that is either 2 less or 2 more than another prime number—for example, either member of the twin prime pair (41, 43). In other words, a twin prime is a prime that has a prime gap of two. Sometimes the term ''twin pr ...

Sophie Germain prime In number theory, a prime number ''p'' is a if 2''p'' + 1 is also prime. The number 2''p'' + 1 associated with a Sophie Germain prime is called a . For example, 11 is a Sophie Germain prime and 2 × 11 + ...

s, Belphegor's prime, and

primes in arithmetic progression In number theory, primes in arithmetic progression are any sequence of at least three prime numbers that are consecutive terms in an arithmetic progression. An example is the sequence of primes (3, 7, 11), which is given by a_n = 3 + 4n for 0 \le n ...

. In 1993 he was responsible for more than half the known primes of more than two thousand digits. He also authored Dubner's conjecture. Harvey died on October 23, 2019.Obituary
/ref>

References

External links

{{DEFAULTSORT:Dubner, Harvey 20th-century American mathematicians 21st-century American mathematicians