Zum Inhalt springen

Ganzzahlige Exponentialfunktion/Archimedisch angeordnet/Vergleich mit Potenzen/Fakt

Aus Wikiversity
Wachstumsdominanz der Exponentialfunktion

Es sei K ein archimedisch angeordneter Körper und  b>1  gegeben mit der zugehörigen Exponentialfunktion

φb:K,nbn,

zur Basis b. Es sei k eine natürliche Zahl.

Dann gibt es ein  m  derart, dass für alle  nm  die Abschätzung

φb(n)=bnnk

gilt.