Showing 1–5 of 5 results for author: Deléglise, M

The Landau function and the Riemann Hypothesis

Authors: Marc Deleglise, Jean-Louis Nicolas

Abstract: The Landau function $g(n)$ is the maximal order of an element of the symmetric group of degree $n$; it is also the largest product of powers of primes whose sum is $\le n$. The main result of this article is that the property " For all $n > 0$ , $log g(n) < li^{-1} (n))$ " (where $li^{-1}(n)$ denotes the inverse function of the logarithmic integral) is equivalent to the Riemann hypothesis. The Landau function $g(n)$ is the maximal order of an element of the symmetric group of degree $n$; it is also the largest product of powers of primes whose sum is $\le n$. The main result of this article is that the property " For all $n > 0$ , $log g(n) < li^{-1} (n))$ " (where $li^{-1}(n)$ denotes the inverse function of the logarithmic integral) is equivalent to the Riemann hypothesis. △ Less

Submitted 17 July, 2019; originally announced July 2019.

MSC Class: 11A25 (Primary); 11N37; 11N05; 11-04 (Secondary)

Maximal product of primes whose sum is bounded

Authors: Marc Deléglise, Jean-Louis Nicolas

Abstract: If n is a positive integer, let h(n) denote the maximal value of the product of distinct primes whose sum does not exceed n. We give some properties of this function h and describe an algorithm able to compute h(n) for large values of n. If n is a positive integer, let h(n) denote the maximal value of the product of distinct primes whose sum does not exceed n. We give some properties of this function h and describe an algorithm able to compute h(n) for large values of n. △ Less

Submitted 3 July, 2012; originally announced July 2012.

MSC Class: 11Y55

Le plus grand facteur premier de la fonction de Landau

Authors: Marc Deléglise, Jean-Louis Nicolas

Abstract: After Landau, we define g(n) as the maximal order of a permutation of the symmetric group S(n) on n letters. We give several estimates of the largest prime divisor of g(n). After Landau, we define g(n) as the maximal order of a permutation of the symmetric group S(n) on n letters. We give several estimates of the largest prime divisor of g(n). △ Less

Submitted 15 September, 2010; originally announced September 2010.

MSC Class: 11A25; 11N37; 11N05

Landau's function for one million billions

Authors: Marc Deleglise, Jean-Louis Nicolas, Paul Zimmermann

Abstract: Let ${\mathfrak S}_n$ denote the symmetric group with $n$ letters, and $g(n)$ the maximal order of an element of ${\mathfrak S}_n$. If the standard factorization of $M$ into primes is $M=q_1^{\al_1}q_2^{\al_2}... q_k^{\al_k}$, we define $\ell(M)$ to be $q_1^{\al_1}+q_2^{\al_2}+... +q_k^{\al_k}$; one century ago, E. Landau proved that $g(n)=\max_{\ell(M)\le n} M$ and that, when $n$ goes to infini… ▽ More Let ${\mathfrak S}_n$ denote the symmetric group with $n$ letters, and $g(n)$ the maximal order of an element of ${\mathfrak S}_n$. If the standard factorization of $M$ into primes is $M=q_1^{\al_1}q_2^{\al_2}... q_k^{\al_k}$, we define $\ell(M)$ to be $q_1^{\al_1}+q_2^{\al_2}+... +q_k^{\al_k}$; one century ago, E. Landau proved that $g(n)=\max_{\ell(M)\le n} M$ and that, when $n$ goes to infinity, $\log g(n) \sim \sqrt{n\log(n)}$. There exists a basic algorithm to compute $g(n)$ for $1 \le n \le N$; its running time is $\co(N^{3/2}/\sqrt{\log N})$ and the needed memory is $\co(N)$; it allows computing $g(n)$ up to, say, one million. We describe an algorithm to calculate $g(n)$ for $n$ up to $10^{15}$. The main idea is to use the so-called {\it $\ell$-superchampion numbers}. Similar numbers, the {\it superior highly composite numbers}, were introduced by S. Ramanujan to study large values of the divisor function $τ(n)=\sum_{d\dv n} 1$. △ Less

Submitted 14 March, 2008; originally announced March 2008.

Grandes valeurs et nombres champions de la fonction arithmétique de Kálmar

Authors: M. Deléglise, M. O. Hernane, J. -L. Nicolas

Abstract: The Kalmár function K(n) counts the ordered factorizations of n as a product of integers bigger than 1. We precise the maximal order of K(n) and give several properties of the K-champions, where n is a K-champion if K(m) < K(n) for all m < n. The Kalmár function K(n) counts the ordered factorizations of n as a product of integers bigger than 1. We precise the maximal order of K(n) and give several properties of the K-champions, where n is a K-champion if K(m) < K(n) for all m < n. △ Less

Submitted 8 February, 2007; originally announced February 2007.

Comments: 40 pages

MSC Class: 11A25 ; 11N37 ; 49K10