Diskussion:Porter-Konstante

Durchschnittliche Anzahl

Wenn ich richtig verstehe, dann ist für festgehaltenes m die durchschnittliche Anzahl von Rechenschritten für zu m teilerfremdes n gleich ${\frac {12\ln 2}{\pi ^{2}}}\ln n+o(\ln n).$

• Von was wird hier ein Durchschnitt gebildet? Da m fest ist, muss die Durschnittsbildung irgendwie über n oder manche n oder alle Zahlen bis n laufen.
• Wieso kommt das festgehaltene m nicht in der Formel vor, sondern stattdessen aber das n, über das ja ein Durchschnitt gebildet wird? Das hätte ich genau anders herum erwartet.--FerdiBf (Diskussion) 08:12, 12. Nov. 2019 (CET)

n gegen 0?

Das Landau-Symbol ${\mathcal {o}}(\ln n)$ steht für eine Funktion f, die $\textstyle {\frac {|f(n)|}{\ln n}}\rightarrow 0$ für $n\to \infty$ erfüllt, anders als im Artikel behauptet. $n\to 0$ ist für natürliche Zahlen n Unfug und sicher nicht so gemeint. Es gibt hier auch keine Definitionslücke, da niemand den euklidischen Algorithmus auf n=0 anwenden wird. Ich bitte den Autor, das richtig zu stellen. --FerdiBf (Diskussion) 08:20, 12. Nov. 2019 (CET)