Fonction de Landau

Un article de Wikipédia, l'encyclopédie libre.
Ceci est la version actuelle de cette page, en date du 3 mars 2019 à 10:41 et modifiée en dernier par Theon (discuter | contributions). L'URL présente est un lien permanent vers cette version.
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

En mathématiques, la fonction de Landau g est la fonction qui, à chaque nombre naturel n, associe le plus grand ordre d'un élément d'un groupe symétrique Sn. De manière équivalente, g(n) est le plus grand ppcm de n'importe quelle partition de n.

Par exemple, 5 = 2 + 3 et ppcm(2,3) = 6. Aucune autre partition de 5 ne fournit un ppcm plus gros, donc g(5) = 6. Un élément d'ordre 6 dans le groupe S5 peut être écrit en notation de cycle comme (1 2) (3 4 5).

La suite d'entiers g(0) = 1, g(1) = 1, g(2) = 2, g(3) = 3, g(4) = 4, g(5) = 6, g(6) = 6, g(7) = 12, g(8) = 15, ... est la suite A000793 de l'OEIS.

La suite est nommée en l'honneur de Edmund Landau, qui prouva que

(où ln désigne le logarithme naturel).


(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Landau's function » (voir la liste des auteurs).