Diskussion:Iterierter Logarithmus

Basis 2

Im Abschnitt "Definition" steht:

Wird 2 als Basis des Logarithmus verwendet, schreibt man den iterierten Logarithmus auch als $\lg ^{*}n$.

Ist das wirklich so? "lg" steht normalerweise für den 10er-Logarithmus. Der 2er-Logarithmus wird demgegenüber mit "lb" oder "ld" abgekürzt, siehe Logarithmus#Bezeichnungen --Digamma (Diskussion) 10:06, 1. Mär. 2015 (CET)

Die Bezeichnung stammt wohl aus diesem Buch (auf Seite 58 wird auch $\lg n=\log _{2}n$ definiert). Einerseits ist das schon ein Standardwerk, andererseits nehme ich an, dass die Übersetzer die DIN 1302 nicht kannten. Viele Grüße, --Quartl (Diskussion) 10:19, 1. Mär. 2015 (CET)

Danke. Ist es denn in der Informatik üblich, den 2er-Logarithmus mit lg zu bezeichnen? Ich dachte, dass lg den 10-Logarithmus bezeichnet sei allgemein üblich. Falls das in der Informatik anders üblich ist, sollte der Abschnitt Bezeichnungen im Artikel Logarithmus entsprechend angepasst bzw. erweitert werden. --Digamma (Diskussion) 10:54, 1. Mär. 2015 (CET)

Eine kurze Recherche gibt ein uneinheitliches Bild:

• $\log _{2}n=\operatorname {ld} n$: [1] [2] [3] [4] [5]
• $\log _{2}n=\lg n$: [6] [7] [8]

Meine Vermutung ist, dass die Bezeichnung $\lg n$ für den binären Logarithmus aus dem englischsprachigen Raum stammt. Die alternative Schreibweise sollte man zumindest nachtragen. Auch $\operatorname {ld} n$ wird offenbar sehr häufig anstelle von $\operatorname {lb} n$ verwendet. Viele Grüße, --Quartl (Diskussion) 11:23, 1. Mär. 2015 (CET)

PS: In en:Binary logarithm#Notation stehen ein paar Anmerkungen zu den Notationsvarianten. --Quartl (Diskussion) 11:58, 1. Mär. 2015 (CET)

Lemma

Da ist zwar eine BKL drin, aber unter iteriertem Logarithmus versteht man nach meinem Wissen im Allgemeinen die mehrfache Anwendung der Logarithmusfunktion, wie ja auch die Bedeutung von Iteration besagt.--Claude J (Diskussion) 09:50, 5. Feb. 2020 (CET)