http://fr.dbpedia.org/resource/Constante_de_Porter (original) (raw)
En mathématiques, la constante de Porter C (suite de l'OEIS) apparaît dans l'étude de l'efficacité de l'algorithme d'Euclide. Elle porte le nom de J. W. Porter de l'Université de Cardiff. L'algorithme d'Euclide trouve le plus grand diviseur commun de deux entiers positifs m et n. Hans Heilbronn a prouvé que le nombre moyen d'itérations de l'algorithme d'Euclide, pour n fixe et moyenné sur tous les choix d'entiers relativement premiers m < n, est Porter a démontrer que le terme d'erreur dans cette estimation est constant, et Donald Knuth a donné son expression exacte : où
| Property | Value |
|---|---|
| dbo:abstract | En mathématiques, la constante de Porter C (suite de l'OEIS) apparaît dans l'étude de l'efficacité de l'algorithme d'Euclide. Elle porte le nom de J. W. Porter de l'Université de Cardiff. L'algorithme d'Euclide trouve le plus grand diviseur commun de deux entiers positifs m et n. Hans Heilbronn a prouvé que le nombre moyen d'itérations de l'algorithme d'Euclide, pour n fixe et moyenné sur tous les choix d'entiers relativement premiers m < n, est Porter a démontrer que le terme d'erreur dans cette estimation est constant, et Donald Knuth a donné son expression exacte : où est la constante d'Euler–Mascheroni, est la fonction zêta de Riemann, est la constante de Glaisher–Kinkelin, (fr) |
| dbo:wikiPageID | 14304180 (xsd:integer) |
| dbo:wikiPageLength | 2232 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 190516010 (xsd:integer) |
| dbo:wikiPageWikiLink | category-fr:Constante_mathématique dbpedia-fr:Algorithme_d'Euclide category-fr:Théorie_analytique_des_nombres dbpedia-fr:Constante_d'Euler-Mascheroni dbpedia-fr:Constante_de_Glaisher–Kinkelin dbpedia-fr:Constante_de_Lévy dbpedia-fr:Donald_Knuth dbpedia-fr:Fonction_zêta_de_Riemann dbpedia-fr:Hans_Heilbronn dbpedia-fr:Nombres_premiers_entre_eux dbpedia-fr:Plus_grand_commun_diviseur dbpedia-fr:Théorème_de_Lochs dbpedia-fr:Université_de_Cardiff dbpedia-fr:Mathématiques |
| prop-fr:art | Porter's constant (fr) |
| prop-fr:id | 1032202177 (xsd:integer) |
| prop-fr:lang | en (fr) |
| prop-fr:wikiPageUsesTemplate | dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Formule dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Reflist dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Mvar |
| dct:subject | category-fr:Constante_mathématique category-fr:Théorie_analytique_des_nombres |
| rdfs:comment | En mathématiques, la constante de Porter C (suite de l'OEIS) apparaît dans l'étude de l'efficacité de l'algorithme d'Euclide. Elle porte le nom de J. W. Porter de l'Université de Cardiff. L'algorithme d'Euclide trouve le plus grand diviseur commun de deux entiers positifs m et n. Hans Heilbronn a prouvé que le nombre moyen d'itérations de l'algorithme d'Euclide, pour n fixe et moyenné sur tous les choix d'entiers relativement premiers m < n, est Porter a démontrer que le terme d'erreur dans cette estimation est constant, et Donald Knuth a donné son expression exacte : où (fr) |
| rdfs:label | Constant de Porter (ca) Constante de Porter (fr) Porter's constant (en) |
| rdfs:seeAlso | http://mathworld.wolfram.com/PortersConstant.html |
| owl:sameAs | dbr:Porter's_constant wikidata:Q30692563 dbpedia-ca:Constant_de_Porter dbpedia-de:Porter-Konstante dbpedia-ko:포터_상수 http://tt.dbpedia.org/resource/Портер_константасы http://g.co/kg/g/11c719b59k |
| prov:wasDerivedFrom | wikipedia-fr:Constante_de_Porter?oldid=190516010&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-fr:Constante_de_Porter |
| is dbo:wikiPageWikiLink of | dbpedia-fr:Table_de_constantes_mathématiques |
| is oa:hasTarget of | tag-fr:CaFrResource tag-fr:EnFrResource tag-fr:WdtFrResource |
| is foaf:primaryTopic of | wikipedia-fr:Constante_de_Porter |