Hamal sabiti - Porters constant - Wikipedia

Matematikte, Porter sabiti C verimlilik çalışmasında ortaya çıkar Öklid algoritması.[1][2] Adını J. W. Porter'den almıştır. Üniversite Koleji, Cardiff.

Öklid'in algoritması şunu bulur: en büyük ortak böleni iki pozitif tamsayının m ve n. Hans Heilbronn Euclid algoritmasının ortalama yineleme sayısının sabit olarak n ve tüm seçeneklerin ortalaması alınmıştır nispeten asal tamsayılar m < n,dır-dir

Porter, bu tahmindeki hata teriminin sabit, artı polinomik olarak küçük bir düzeltme olduğunu gösterdi ve Donald Knuth bu sabiti yüksek doğrulukla değerlendirdi. Bu:

nerede

... Euler – Mascheroni sabiti
... Riemann zeta işlevi
... Glaisher – Kinkelin sabiti

(sıra A086237 içinde OEIS )

Ayrıca bakınız

Referanslar

  1. ^ Knuth, Donald E. (1976), "Porter sabitinin değerlendirilmesi", Uygulamalar İçeren Bilgisayarlar ve Matematik, 2 (2): 137–139, doi:10.1016/0898-1221(76)90025-0
  2. ^ Porter, J. W. (1975), "Heilbronn teoremi üzerine", Mathematika, 22 (1): 20–28, doi:10.1112 / S0025579300004459, BAY  0498452.