http://fr.dbpedia.org/resource/Fonction_de_Landau (original) (raw)

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 de l'OEIS.

Property Value
dbo:abstract 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 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). * Portail de l’algèbre * Arithmétique et théorie des nombres (fr)
dbo:namedAfter dbpedia-fr:Edmund_Landau
dbo:wikiPageID 145285 (xsd:integer)
dbo:wikiPageLength 1168 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 157206727 (xsd:integer)
dbo:wikiPageWikiLink category-fr:Fonction_remarquable category-fr:Théorie_des_nombres dbpedia-fr:Edmund_Landau dbpedia-fr:Entier_naturel dbpedia-fr:Groupe_symétrique dbpedia-fr:Ordre_(théorie_des_groupes) dbpedia-fr:Partition_d'un_entier dbpedia-fr:Plus_petit_commun_multiple dbpedia-fr:Suite_d'entiers dbpedia-fr:Logarithme_naturel dbpedia-fr:Mathématiques
prop-fr:wikiPageUsesTemplate dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:OEIS
dct:subject category-fr:Fonction_remarquable category-fr:Théorie_des_nombres
rdfs:comment 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 de l'OEIS. (fr)
rdfs:label Fonction de Landau (fr) Funzione di Landau (it) Landau's function (en) Landaus funktion (sv)
rdfs:seeAlso http://mathworld.wolfram.com/LandausFunction.html https://oeis.org/A000793
owl:sameAs dbr:Landau's_function wikidata:Q967147 dbpedia-it:Funzione_di_Landau dbpedia-nl:Landaufunctie dbpedia-ru:Функция_Ландау dbpedia-sv:Landaus_funktion dbpedia-uk:Функція_Ландау dbpedia-zh:蘭道函數 http://ma-graph.org/entity/2781135998 http://g.co/kg/m/010zl0
prov:wasDerivedFrom wikipedia-fr:Fonction_de_Landau?oldid=157206727&ns=0
foaf:isPrimaryTopicOf wikipedia-fr:Fonction_de_Landau
is dbo:wikiPageWikiLink of dbpedia-fr:Automate_fini_inambigu dbpedia-fr:Complexité_en_états dbpedia-fr:Edmund_Landau dbpedia-fr:Groupe_symétrique dbpedia-fr:Liste_de_fonctions_numériques dbpedia-fr:Liste_des_matières_de_la_théorie_des_nombres dbpedia-fr:Ordre_(théorie_des_groupes) dbpedia-fr:Partition_d'un_entier
is oa:hasTarget of tag-fr:SvFrResource tag-fr:EnFrResource tag-fr:ItFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of wikipedia-fr:Fonction_de_Landau