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)
  • 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
prop-fr:art
  • Porter's constant (fr)
  • Porter's constant (fr)
prop-fr:id
  • 1032202177 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
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)
  • 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
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of