Die verlorene Kunst der Logarithmen — Charles Petzolds Webbuch
(lostartoflogarithms.com)- Ein Webbuch, an dem Charles Petzold derzeit schreibt, das über die Geschichte und Nutzung von Logarithmen Themen wie Multiplikation, Potenzen, Trigonometrie, Musik und Graphen miteinander verknüpft
- Im Mittelpunkt stehen Logarithmen als Rechenwerkzeug und der Rechenschieber; behandelt werden nicht nur Theorie, sondern auch das tatsächliche Rechnen und der Bau solcher Werkzeuge
- Die Schreibfarbe der Kapitelüberschriften kennzeichnet den Bearbeitungsstand, sodass Leser sofort erkennen können, welche Kapitel fast fertig sind und welche noch im Wandel, unvollständig oder noch nicht begonnen sind
- Es hat noch kein professionelles Lektorat durchlaufen, und die vollständige Fertigstellung ist für Ende 2027 geplant
- Am besten für die Ansicht auf Desktop- und Laptop-Computern geeignet; auf dem iPad Mini mit iOS 12.5.7 und auf Mobiltelefonen kann es zu Darstellungsproblemen kommen
Umfang des Webbuchs und Stand der Arbeit
- The Lost Art of Logarithms ist ein Webbuch, an dem Charles Petzold derzeit schreibt
- Es behandelt Logarithmen nicht nur als mathematisches Konzept, sondern als Werkzeug für das Rechnen und für die Wissenschaftsgeschichte insgesamt
- was Logarithmen sind
- ihre Nützlichkeit, Geschichte und Universalität
- die historische Verwendung von Logarithmen in der ebenen und sphärischen Trigonometrie
- Theorie und praktische Nutzung des Rechenschiebers
- Die Farbe der Kapitelüberschriften zeigt die aktuelle Bearbeitungsphase an
- Grün: nahezu abgeschlossen; große Änderungen sind nicht zu erwarten, aber kleinere Bearbeitungen, Korrekturen und gestalterische Anpassungen sind möglich
- Rot: unvollständig und derzeit noch in Veränderung
- Schwarz: noch nicht begonnen
- Ein professionelles Lektorat hat bislang noch nicht stattgefunden, und die Fertigstellung wird für Ende 2027 erwartet
Anzeigeumgebung und Aufbau des Inhaltsverzeichnisses
- Die Seiten eignen sich am besten für die Anzeige auf einem Desktop- oder Laptop-Computer
- Die Entwicklungs- und Testumgebung sieht wie folgt aus
- Visual Studio Code und Edge auf einem Microsoft Surface Pro 9 mit Windows 11
- Tests mit Chrome auf demselben Gerät
- Tests mit Safari auf einem Mac Mini mit Sequoia
- Tests mit Chrome 126 auf einem Asus Chromebook
- Auf dem iPad Mini mit iOS 12.5.7 gibt es mehrere Probleme, und auf Mobiltelefonen wirken die Seiten oft ungeschickt dargestellt
-
Inhaltsverzeichnis
- Chapter 1. The 400-Year-Old Computer
- Part I. The Book of Vlacq
- Part II. Varieties of the Slide Rule Experience
- Part III. Logarithms Everywhere
- Chapter 11. Logarithmic Perspectives
- Chapter 12. Binary Logarithms
- Chapter 13. Sound and Music
- Chapter 14. The Natural e
- Chapter 15. Logarithmic Phenomena
- Chapter 16. Log-Log and Semi-Log Graphs
- Part IV. Back to Vlacq: The Trigonometric Connection
- Part V. Mathematicians at Work
- Chapter 22. John Napier’s Life and Reformationary Times
- Chapter 23. Countdown to the Apocalypse
- Chapter 24. Conceiving the Logarithm
- Chapter 25. The Handoff to Henry Briggs
- Chapter 26. Logarithms at Your Fingertips
- Chapter 27. The Meticulous Mr. Babbage
- Back Matter
1 Kommentare
Hacker-News-Kommentare
Logarithmen verstand ich viel besser, als ich ihrer ursprünglichen Motivation nachging, statt der Art, wie man sie in der Grund- und Sekundarstufe lernt.
Wenn man an das Problem denkt, vor dem Napier stand – die Multiplikation großer astronomischer Beobachtungswerte zu vereinfachen –, und daran, dass er dafür eine Funktion der Form
f(ab) = f(a) + f(b)suchte, sowie daran, warum das zu bestimmten Funktionsfamilien führt, wird viel greifbarer, warum Logarithmen überall auftauchen.Das steht im Kontrast zur Vermittlung als Umkehrfunktion der Exponentialfunktion; tatsächlich gab es solche Betrachtungen erst ab Euler.
Ich finde, Mathematik auf diese Weise zu lernen, macht mehr Spaß: Man verfolgt, welches Problem der ursprüngliche Autor lösen wollte und welche Werkzeuge damals zur Verfügung standen.
Felix Klein sagte ebenfalls, dass „der Lernende im Kleinen auf natürliche und notwendige Weise die Entwicklung wiederholen muss, die die Wissenschaft im Großen durchlaufen hat“.
Das Buch wendet dieselbe Methode auf viel mehr Konzepte der Mathematik an und umfasst etwa 1.000 Seiten.
Ich glaube, ich habe auch von diesem Buch wahrscheinlich hier erfahren, also gebe ich es nun gewissermaßen weiter.
Dieser Ansatz hatte auch Berührungspunkte mit der sowjetischen Philosophie des dialektischen Materialismus, nach der alles aus materiellen Bedürfnissen entsteht.
Ich weiß nicht, ob ich dieser Philosophie insgesamt vollständig zustimme, aber Kolmogorovs Buch war wirklich augenöffnend.
In diesem Sinne schlage ich „magnitude notation“[0] vor. Das Wort „logarithm“ klingt nach höherer Mathematik und schreckt Leute ab, dabei macht das Grundkonzept Mathematik eigentlich einfacher und interessanter.
https://saul.pw/mag
Der Mathematikunterricht scheint dazu zu neigen, Menschen wie Euler anzuziehen: sehr kluge, abstrakt denkende Leute, die nicht über Rechenverfahren, sondern über Intuition verstehen.
Andere müssen erst eine Weile im ursprünglichen Problem herumschwimmen, bevor ihnen ein Licht aufgeht.
10^2 * 10^3 = 10^5versteht man dadurch automatisch, was intuitiver ist.Deshalb ergibt Addition bei der Verwendung von Logarithmentafeln Sinn. Ein langer Text war dafür nicht nötig.
Man nimmt den Logarithmus, addiert
2 + 3 = 5und potenziert dann wieder zurück zu10^5.Gutes Timing. Erst gestern habe ich gelernt, wie man einen Rechenschieber benutzt.
Als ich einen kaufen wollte, gab es so viele Optionen, dass ich in einen kleinen Kaninchenbau[0] geraten bin; manche Rechenschieber sahen aus wie reine Kunstwerke.
In einer Zeit, in der alle Interfaces Glasplatten sind, entdecke ich gerade die unerwarteten Vorteile analoger Werkzeuge wieder.
In letzter Zeit macht es mir Spaß, Stift und Papier beim ersten Entwurf von Coding-Projekten wie einen Editor zu verwenden.
Mich würde interessieren, ob ihr bestimmte analoge Werkzeuge besonders mögt.
[0]:https://sliderulemuseum.com/
Jemand auf Hacker News hat mein Interesse am Soroban[1], dem japanischen Abakus, geweckt; er wird bis heute genutzt, um enorme Kopfrechengeschwindigkeit zu trainieren[2].
Besonders in der Küche, wo man oft Verhältnisse anpasst, sind sie das bestmögliche Werkzeug.
Wenn man sie auf den gewünschten Skalierungsfaktor einstellt, kann man jedes benötigte Verhältnis im Handumdrehen ablesen.
Ehrlich gesagt überrascht es mich, dass sie nicht zur Standardausstattung einer Küche gehören.
Jede Zahl hat genau eine Darstellung, und
+ - * /sowie andere Berechnungen sind möglich.http://totton.idirect.com/
Interessant ist, warum Daten nach einer Log-Transformation oft wie normalverteilt aussehen.
Naturgesetze haben meist eine multiplikative Form, etwa
F=maoderPV=nRT.Multipliziert man unabhängige, identisch verteilte Zufallsvariablen, entstehen dank des zentralen Grenzwertsatzes lognormalverteilte Daten. Denn auf der Log-Skala wird Multiplikation zu Addition, und der zentrale Grenzwertsatz ist bis zu einem gewissen Grad auch dann robust, wenn die Variablen nicht identisch verteilt sind.
Wenn man Daten als Ergebnis mehrerer miteinander multiplizierter Einflussfaktoren betrachtet, ergibt sich deshalb eine Lognormalverteilung.
Es reicht, dass sie unabhängig sind, eine Varianz besitzen und einige recht schwache Bedingungen für etwas höhere Momente erfüllen.
Ansonsten dürfen sich die Variablen ziemlich stark voneinander unterscheiden.
Es gibt eine Tatsache über Logarithmen, die ich oft genutzt habe:
Wenn
Xeine Zufallsvariable ist, die einer Gleichverteilung zwischen 0 und 1 folgt, dann hat–ln(X)/λeine Exponentialverteilung mit Rateλ.Das ist zum Beispiel nützlich, wenn man gewichtete Zufallsstichproben zieht oder in Simulationen Ereigniszeiten erzeugt.
Sie nutzt die Tatsache, dass für die kumulative Verteilungsfunktion
Feiner beliebigen ZufallsvariableXdie ZufallsvariableY = F(X)einer Standard-Gleichverteilung[1] folgt.Jede kumulative Verteilungsfunktion ist auf dem Einheitsintervall monoton steigend, daher ist eine Umkehrfunktion möglich[2].
Wendet man also auf beide Seiten der obigen Gleichung die inverse kumulative Verteilungsfunktion an, erhält man
F^-1(Y) = X, was wieXverteilt ist.Aus einer Standard-Gleichverteilung Stichproben zu ziehen und anschließend die inverse Transformation zu verwenden, ist die gängigste Methode, um Zufallszahlen aus einer beliebigen Verteilung zu erzeugen.
0. https://en.m.wikipedia.org/wiki/Inverse_transform_sampling
Wenn
Xeine exponentialverteilte Variable ist undceine Konstante, dann hatX + c, unter der Bedingung, dass man große Werte betrachtet, dieselbe Verteilung wieX.Anders gesagt: Die beiden Variablen haben dieselbe Tail-Verteilung. Diese Eigenschaft gilt für die Exponentialverteilung exakt und wird oft Gedächtnislosigkeit genannt.
Ähnlich gilt: Wenn
Ugleichverteilt auf[0, 1]ist undceine Konstante, dann hatcU, unter der Bedingung, dass man kleine Werte betrachtet, dieselbe Verteilung wieU.Wenn
cUin der Nähe von 0 wieUverteilt ist, dann ist-ln(c U)in der Nähe von unendlich wie-ln(U)verteilt.Da aber
-ln(c U) = -ln(c) - ln(U)gilt, ändert sich der Tail von-ln(U)nicht, wenn man eine Konstante addiert. Also muss es eine Exponentialverteilung sein.In einigen Projekten haben wir angefangen, LMAX Disruptor zu verwenden.
Eine Besonderheit des Disruptor ist, dass die Queue-Größe immer eine Zweierpotenz sein muss.
Ich wollte sicherstellen, dass für jede gewünschte Größe mindestens genügend Platz vorhanden ist, und wollte das nicht manuell ausrechnen, also schrieb ich:
var actualSize = Double.valueOf(Math.pow(2, Math.ceil(Math.log(approxSize) / Math.log(2)))).intValue();Für eine einzige Zeile ist das etwas übertrieben, aber es nutzt nur grundlegende Logarithmenregeln, um den richtigen Exponenten zu erhalten.
Das ist Stoff aus der Highschool, aber einige Kollegen sahen es so, als würde ich beispiellose, mysteriöse Mathematik verwenden.
Vermutlich verwenden sie Logarithmen außerhalb der Big-O-Notation gar nicht.
var actualSize = Integer.highestOneBit(approxSize - 1) << 1;Nur um den Schrecken zu vermeiden, der unter den unschuldigen
pow()undlog()lauert.Integer.highestOneBitwird auch als „linkestes Bit isolieren“ oder „höchstwertige 1“ bezeichnet und sollte für eine effiziente Implementierung im Grunde eine primitive Operation sein.Das ist nicht dasselbe wie
x&-xfür das niederwertigste Bit.Die tatsächliche CPU-Instruktion liegt meist näher an
Integer.numberOfLeadingZeros, aber von dort aus braucht man nur noch einen Bit-Shift.Ich empfehle sehr, ein paar Logarithmen auswendig zu lernen, um sie für Kopfrechnen zu nutzen.
Dadurch bekommt man unerwartete Fähigkeiten.
Der Text, mit dem ich begonnen habe, ist hier: https://entropicthoughts.com/learning-some-logarithms
Interessanterweise ist auch Gedächtnisverfall selbst im Kern logarithmisch/exponentiell.
Logarithmen mit Spaced Repetition zu lernen, ist ziemlich meta.
Nebenbei: Dieser Blog ist wirklich einer meiner Lieblingsblogs.
Auch logarithmisches Differenzieren ist ein überraschend grundlegendes Konzept.
(ln(f))' = f'/fIn der Funktionentheorie verwendet man es ständig, aber vielen fällt gar nicht auf, dass es mit Logarithmen zusammenhängt.
Die Funktionen, bei denen logarithmisches Differenzieren schön aufgeht, sind ebenfalls viel interessanter, als man erwarten würde.
Die Natur ist voll von Gompertz-Funktionen, und sobald man sich daran gewöhnt hat, sieht man sie überall.
Früher hatte es praktischen Wert, im Kopf grundlegende Logarithmen-Approximationen durchführen zu können.
In Zeiten ohne Taschenrechner erledigte man so schnelle Multiplikation, Division oder Potenzierung.
In Feynmans „Surely You're Joking“ gibt es eine Geschichte darüber, wie Wissenschaftler in Los Alamos Wettkämpfe im schnellen Kopfrechnen mit Logarithmen veranstalteten.
Der Vater der Logarithmen, John Napier – also das
Ninln–, ließ fast eine menschliche Rechnerwerkstatt laufen und ungefähr 20 Jahre lang Logarithmentafeln erstellen.Das war für die astronomische Navigation sehr wichtig.
Es gab eine hohe Belohnung für die Person, die eine Methode entwickelte, sicher über das Meer zu navigieren, und das führte auch zur Erfindung der Taschenuhr.
ninlnnicht für „natural“, also „logarithm natural“?In einem Kurs, den Huffman, bekannt durch die Huffman-Kompression, unterrichtete, lernte ich, wie man mit Addition und Lookup-Tabellen multipliziert.
In der Prüfung durften wir keine Taschenrechner benutzen.
Mein Lieblingstrick ist aber die Basisumrechnung: https://www.khanacademy.org/math/algebra2/x2ec2f6f830c9fb89:...
Mit etwas Übung kann man im Kopf näherungsweise zwischen Zweierpotenzen, Zehnerpotenzen und
eumrechnen.