Lehmer's conjecture, also known as the Lehmer's Mahler measure problem, is a problem in number theory raised by Derrick Henry Lehmer. The conjecture asserts...
13 KB (1,981 words) - 20:13, 7 February 2025
Euler's totient function (section Lehmer's conjecture)
number m is known with multiplicity k = 1. Carmichael's totient function conjecture is the statement that there is no such m. A perfect totient number is...
44 KB (6,524 words) - 05:30, 5 May 2025
also formulated Lehmer's conjecture and participated in the Cunningham project. Lehmer died in Berkeley on May 22, 1991. Lucas–Lehmer–Riesel test Størmer's...
13 KB (1,371 words) - 15:36, 3 December 2024
List of unsolved problems in mathematics (category Conjectures)
subspace to itself? Kung–Traub conjecture on the optimal order of a multipoint iteration without memory Lehmer's conjecture on the Mahler measure of non-cyclotomic...
195 KB (20,026 words) - 13:12, 7 May 2025
{\displaystyle p(z)=z,} or p {\displaystyle p} is a cyclotomic polynomial. (Lehmer's conjecture) There is a constant μ > 1 {\displaystyle \mu >1} such that if p...
15 KB (2,296 words) - 01:13, 30 March 2025
Aliquot sequence (redirect from Catalan's aliquot sequence conjecture)
or a set of amicable or sociable numbers? (Catalan's aliquot sequence conjecture) More unsolved problems in mathematics In mathematics, an aliquot sequence...
10 KB (1,331 words) - 10:57, 18 January 2025
artist Derrick Lehmer (disambiguation) Lehmer–Schur algorithm, in mathematics, named after Derrick Henry Lehmer Lehmer code Lehmer's conjecture (also known...
2 KB (233 words) - 19:39, 10 April 2018
{\displaystyle n-1} ? More unsolved problems in mathematics In mathematics, Lehmer's totient problem asks whether there is any composite number n such that...
5 KB (529 words) - 20:01, 22 January 2025
In mathematics, Montgomery's pair correlation conjecture is a conjecture made by Hugh Montgomery (1973) that the pair correlation between pairs of zeros...
9 KB (1,296 words) - 09:12, 14 August 2024
OEIS). Lehmer (1947) conjectured that τ ( n ) ≠ 0 {\displaystyle \tau (n)\neq 0} for all n {\displaystyle n} , an assertion sometimes known as Lehmer's conjecture...
12 KB (1,948 words) - 15:11, 2 April 2025
the tau conjecture may refer to one of Lehmer's conjecture on the non-vanishing of the Ramanujan tau function The Ramanujan–Petersson conjecture on the...
366 bytes (86 words) - 08:08, 4 February 2018
Riemann hypothesis (redirect from Lehmer's phenomenon)
problems in mathematics In mathematics, the Riemann hypothesis is the conjecture that the Riemann zeta function has its zeros only at the negative even...
127 KB (16,742 words) - 22:11, 3 May 2025
and the availability of new techniques such as the Lucas–Lehmer test, that Mersenne's conjecture contained five errors, namely two entries are composite...
13 KB (1,302 words) - 07:20, 22 January 2025
p = 1 (mod 4) and p ≠ 5. The same author also proved Woltman's conjecture that the Lehmer symbols for starting values 4 and 10 when p is not 2 or 5 are...
21 KB (3,518 words) - 20:16, 14 May 2025
Q {\displaystyle \mathbb {Q} } ). abc conjecture Birch and Swinnerton-Dyer conjecture Elliptic Lehmer conjecture Heath-Brown–Moroz constant Height of a...
17 KB (1,908 words) - 08:10, 5 April 2025
Terence Tao. Montgomery's pair correlation conjecture Csordas, George; Smith, Wayne; Varga, Richard S. (1994), "Lehmer pairs of zeros, the de Bruijn-Newman...
3 KB (341 words) - 01:27, 11 December 2023
Néron–Tate height (category Abc conjecture)
function fields is unconditionally true. The best general result on Lehmer's conjecture is the weaker estimate h ^ ( P ) ≥ c ( E / K ) / [ K ( P ) : K ]...
11 KB (1,802 words) - 07:49, 9 June 2024
polynomials implies M ( f ) ≥ 1 {\displaystyle M(f)\geq 1} . See also Lehmer's conjecture. The Mahler measure is multiplicative, i.e. if f = g h {\displaystyle...
14 KB (2,583 words) - 21:13, 14 April 2025
Salem number (redirect from Lehmer's polynomial)
known Salem number is the largest real root of Lehmer's polynomial (named after Derrick Henry Lehmer) P ( x ) = x 10 + x 9 − x 7 − x 6 − x 5 − x 4 −...
5 KB (895 words) - 18:43, 2 March 2024
covering set {3, 5, 7, 13, 19, 37, 73}. Five years later, he and Sierpiński conjectured that 78,557 is the smallest Sierpinski number, and thus the answer to...
15 KB (1,583 words) - 07:43, 15 April 2025
. {\displaystyle 2k.} Andrica's conjecture, Brocard's conjecture, Legendre's conjecture, and Oppermann's conjecture all suggest that the largest gaps...
117 KB (14,179 words) - 16:20, 4 May 2025
consecutive P-smooth numbers, because all P-smooth numbers would be odd. Lehmer's method involves solving the Pell equation x 2 − 2 q y 2 = 1 {\displaystyle...
15 KB (1,981 words) - 00:42, 8 October 2024
Euler's constant (redirect from Euler–Lehmer constants)
S2CID 123486171. Ram Murty, M.; Saradha, N. (2010). "Euler–Lehmer constants and a conjecture of Erdos". Journal of Number Theory. 130 (12): 2671–2681....
71 KB (9,583 words) - 16:14, 6 May 2025
investigate conjectures and open problems in number theory, including the Riemann hypothesis, the Birch and Swinnerton-Dyer conjecture, the ABC conjecture, the...
7 KB (608 words) - 00:17, 18 February 2025
Mersenne primes is finite or infinite. The Lenstra–Pomerance–Wagstaff conjecture claims that there are infinitely many Mersenne primes and predicts their...
71 KB (6,408 words) - 15:57, 8 May 2025
Agoh–Giuga conjecture Von Staudt–Clausen theorem Dirichlet series Euler product Prime number theorem Prime-counting function Meissel–Lehmer algorithm Offset...
10 KB (938 words) - 19:59, 21 December 2024
a given number is prime or composite without relying on mathematical conjectures such as the generalized Riemann hypothesis. The proof is also notable...
20 KB (2,447 words) - 14:35, 5 December 2024
Mertens conjecture was proven false in 1985 by Andrew Odlyzko and Herman te Riele. However, the Riemann hypothesis is equivalent to a weaker conjecture on...
16 KB (2,328 words) - 10:31, 9 March 2025
University of California, Berkeley under Derrick Henry Lehmer for a thesis entitled "Proof of a Conjecture of Gauss on Class Number Two". After holding a position...
5 KB (425 words) - 20:14, 3 April 2025
computers to search for a counterexample to some conjectures. The first conjecture (Agrawal's conjecture) was the basis for the formulation of the first...
27 KB (3,833 words) - 09:23, 3 May 2025