Fonction de Liouville

La fonction de Liouville, notée λ et nommée ainsi en l'honneur du mathématicien français Joseph Liouville, est une fonction arithmétique de la théorie des nombres, définie par<ref>Suite Modèle:OEIS2C de l'OEIS.</ref>

<math>\quad\lambda(n) = (-1)^{\Omega(n)},</math>

où Ω (n) désigne le nombre de facteurs premiers comptés avec multiplicité de l'entier n > 0 :

<math>\text{si }n = \prod_{i=1}^m p_i^{\gamma_i},\text{ alors }\Omega (n) = \sum_{i=1}^m \gamma_i.</math>

Par exemple 12 = 2² × 3, d'où Ω (12) = 3).

Propriétés

• La fonction λ est complètement multiplicative car la fonction Ω est complètement additive. Par conséquent λ(1) = 1.
• Elle satisfait l'identité suivante, où ✻ désigne la convolution de Dirichlet, Modèle:Math la fonction constante 1 et Modèle:Math_C la fonction indicatrice de l'ensemble C des carrés parfaits :<math>\lambda*{\mathbf 1}=\chi_C,\quad{\rm ou~encore~:}\quad\sum_{d|n}\lambda(d)=\begin{cases}1&\text{si }n\text{ est un carré parfait,}\\0&\text{sinon.}\end{cases}</math>En effet, ces deux fonctions de n sont multiplicatives et coïncident clairement sur les puissances de nombres premiers.
• La fonction de Liouville est l'inverse, pour ✻, de la valeur absolue de la fonction de Möbius μ.
  Cette propriété se déduit de la précédente en remarquant que Modèle:Math_C ✻ |μ| = Modèle:Math.
• La série de Dirichlet de λ est reliée à la fonction zêta de Riemann par la formule :

<math>\sum_{n=1}^\infty \frac{\lambda(n)}{n^s}=\frac{\zeta(2s)}{\zeta(s)}.</math>

• La série de Lambert de λ est :

<math>\sum_{n=1}^\infty \frac{\lambda(n)q^n}{1-q^n} =

\sum_{n=1}^\infty q^{n^2} =

\frac12\left(\vartheta_3(q)-1\right)</math>

où <math>\vartheta_3(q)</math> est une fonction thêta de Jacobi.

Conjectures

Conjecture de Pólya

Modèle:Loupe On note <math>L(n)=\sum_{k=1}^n \lambda(k)</math>. Pólya avait conjecturé en 1919<ref name=MathWorld>Modèle:MathWorld.</ref> que <math>\forall n>1,\; L(n)\leqslant0</math>,ce qui fut réfuté en 1958 par Colin Brian Haselgrove<ref name=Haselgrove>Modèle:Article.</ref>. Minoru Tanaka trouva en 1980 le plus petit contre-exemple Modèle:Math<ref name=BFM/><ref name=MathWorld/> : Modèle:Math (906 150 257) = 1. On a même Modèle:Math > 0,061867 Modèle:Sqrt pour une infinité d'entiers Modèle:Math<ref name=BFM>Modèle:Article.</ref>. On ignore si le nombre de changements de signes de Modèle:Math est fini<ref name=MathWorld/>, et pour cause : l'hypothèse de Riemann et la simplicité de tous les zéros de la fonction zêta de Riemann en résulteraient<ref name=BFM/>.

Autre conjecture (parfois attribuée à tort à Pál Turán) : si l'on définit <math>M(n) = \sum_{k=1}^n \frac{\lambda(k)}{k}</math>, alors il semblait plausible que Modèle:Math pour Modèle:Math suffisamment grand, ce qui a été aussi réfuté en 1958 par Haselgrove<ref name=Haselgrove/><ref name=BFM/>. Cette propriété, si elle avait été vraie, aurait entraîné, comme l'avait montré Pál Turán, la véracité de l'hypothèse de Riemann.

Conjecture de Chowla

Une conjecture de Sarvadaman Chowla énonce que, pour <math>k</math> nombres entiers strictement positifs <math>b_i</math> tous distincts et <math>k</math> nombres entiers strictement positifs <math>a_i</math> avec <math>a_i b_j-a_j b_i\ne0</math> pour <math>1\le i<j\le k</math>, on a :

<math>\sum_{1 \leq n \leq x} \lambda (a_1n + b_1) \cdot \cdot \cdot \lambda (a_kn + b_k) = o (x)</math> quand <math> x \to \infty</math>,

où <math>o</math> désigne le symbole de Landau.

La conjecture est vraie pour <math>k=1</math> puisque équivalente au théorème des nombres premiers ; elle est ouverte pour <math> k \geq 2</math>.

En 2015, Kaisa Matomäki, Maksym Radziwill et Terence Tao ont réalisé des progrès, en ce qui concerne une version moyenne de la conjecture<ref>Modèle:Article</ref>. En 2016, Terence Tao a démontré une version logarithmique de la conjecture dans le cas <math>k=2</math><ref>Modèle:Article, 36 pages.</ref>. Une conjecture similaire se formule de la même façon, en remplaçant la fonction de Liouville par la fonction de Möbius.