tlasWiki
C
Sciences et natureN° 345861

Constante de Porter

Hans Heilbronn a prouvé que le nombre moyen d'itérations dans l'algorithme d'Euclide, pour n fixé et moyenné sur tous les choix d'un entier m < n premier avec…

ATQ4 000DEF1 480

Constante de Porter

CommuneSciences et naturen° 345 861

10lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 345861

    Constante de Porter

    Hans Heilbronn a prouvé que le nombre moyen d'itérations dans l'algorithme d'Euclide, pour n fixé et moyenné sur tous les choix d'un entier m < n premier avec…

    ATQ4 000DEF1 480
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 345861

    Constante de Porter

    Hans Heilbronn a prouvé que le nombre moyen d'itérations dans l'algorithme d'Euclide, pour n fixé et moyenné sur tous les choix d'un entier m < n premier avec…

    ATQ4 000DEF1 480
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 345861

    Constante de Porter

    Hans Heilbronn a prouvé que le nombre moyen d'itérations dans l'algorithme d'Euclide, pour n fixé et moyenné sur tous les choix d'un entier m < n premier avec…

    ATQ4 000DEF1 480
    RainbowJamais tirée
Lire l'article de Wikipédia

Hans Heilbronn a prouvé que le nombre moyen d'itérations dans l'algorithme d'Euclide, pour n fixé et moyenné sur tous les choix d'un entier m < n premier avec n, est 12 ln ⁡ 2 π 2 ln ⁡ n + o (ln ⁡ n). {\displaystyle {\frac {12\ln 2}{\pi ^{2}}}\ln n+o(\ln n).} Porter a démontré que le terme d'erreur dans cette estimation est constant, et Donald Knuth a donné son expression exacte : C = 6 ln ⁡ 2 π 2 [ 3 ln ⁡ 2 + 4 γ − 24 π 2 ζ ′ (2) − 2 ] − 1 2 = 6 ln ⁡ 2 ((48 ln ⁡ A) − (ln ⁡ 2) − (4 ln ⁡ π) − 2) π 2 − 1 2 = 1, 4670780794 … {\displaystyle {\begin{aligned}C&={{6\ln 2} \over {\pi…

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Constante de Porter », licence CC BY-SA 4.0. Comment jouer.