Mathematik: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
Zeile 1: | Zeile 1: | ||
Ich würde gerne im Metalab die Mathematik beleben. Für den Anfang schlage ich vor, dass wir uns mit [http://de.wikipedia.org/wiki/Erzeugende_Funktion Erzeugenden Funktionen] beschäftigen. Mit Hilfe erzeugender Funktionen kann jede lineare Rekursion explizit angeschrieben werden. Das heißt, man braucht sich für die, sagen wir, 42. Zahl nicht alle Zahlen davor ausrechnen, sondern kann in eine geschlossene Formel "42" einsetzen und erhält direkt das Ergebnis. | Ich würde gerne im Metalab die Mathematik beleben. Für den Anfang schlage ich vor, dass wir uns mit [http://de.wikipedia.org/wiki/Erzeugende_Funktion Erzeugenden Funktionen] beschäftigen. Mit Hilfe erzeugender Funktionen kann jede lineare Rekursion explizit angeschrieben werden. Das heißt, man braucht sich für die, sagen wir, 42. Zahl nicht alle Zahlen davor ausrechnen, sondern kann in eine geschlossene Formel "42" einsetzen und erhält direkt das Ergebnis. Als Beispiel die Erzeugende Funktion für die Fibonacci-Zahlen: | ||
Die Fibonacci-Zahlen beginnen mit <math>1</math> als nullter Zahl und <math>1</math> als erster Zahl. Dann werden immer die beiden vorigen Zahlen addiert: Die zweite Fibonacci-Zahl ist <math>2</math>, die dritte <math>3</math>, die vierte <math>5</math> usw. Für jede natürliche Zahl <math>n</math> (natürliche Zahlen: <math>1, 2, 3, 4, ...</math>) gibt es eine, aber wie kann man eine geschlossene Formel anschreiben, damit man sich nicht alle Zahlen vor der gesuchten ausrechnen muss? Das geht eben mit Hilfe Erzeugender Funktionen (sorry, ich wiederhole mich), die <math>n</math>-te Fibonacci-Zahl sieht so aus: | |||
<math>f(n)=\frac{1}{\sqrt{5}} ((\frac{1+\sqrt{5}}{2})^{n+1} - (\frac{1-\sqrt{5}}{2})^{n+1})</math> | |||
Außerdem sind Erzeugende Funktionen auf den ersten, zweiten und fünften Blick magisch ;) | Außerdem sind Erzeugende Funktionen auf den ersten, zweiten und fünften Blick magisch ;) |
Version vom 30. Januar 2007, 15:52 Uhr
Ich würde gerne im Metalab die Mathematik beleben. Für den Anfang schlage ich vor, dass wir uns mit Erzeugenden Funktionen beschäftigen. Mit Hilfe erzeugender Funktionen kann jede lineare Rekursion explizit angeschrieben werden. Das heißt, man braucht sich für die, sagen wir, 42. Zahl nicht alle Zahlen davor ausrechnen, sondern kann in eine geschlossene Formel "42" einsetzen und erhält direkt das Ergebnis. Als Beispiel die Erzeugende Funktion für die Fibonacci-Zahlen:
Die Fibonacci-Zahlen beginnen mit als nullter Zahl und als erster Zahl. Dann werden immer die beiden vorigen Zahlen addiert: Die zweite Fibonacci-Zahl ist , die dritte , die vierte usw. Für jede natürliche Zahl (natürliche Zahlen: ) gibt es eine, aber wie kann man eine geschlossene Formel anschreiben, damit man sich nicht alle Zahlen vor der gesuchten ausrechnen muss? Das geht eben mit Hilfe Erzeugender Funktionen (sorry, ich wiederhole mich), die -te Fibonacci-Zahl sieht so aus:
Außerdem sind Erzeugende Funktionen auf den ersten, zweiten und fünften Blick magisch ;)
Ich habe mir eine Art Workshop vorgestellt, wo wir uns zusammen setzen und über erzeugende Funktionen reden. Es brauchen keine Vorkenntnisse vorhanden zu sein, insbesondere kein Maturawissen in Mathematik. Ich erkläre alle Grundlagen (außer die, die jeder weiß, das machen wir uns dann aus).
Interessenten
Mitternachtsformel
.. steht hier nur als Testcase fuer den jetzt vorhandenen Metalab Mediawiki support fuer das rendern von TeX Formeln.
Ausserdem kann man diese Formel gar nicht oft genug irgendwo aufschreiben.. ;-)
Wann?
Wöchentlich? Freitags? Samstags? Sonntags? Sonst Wann? Bitte Präferenzen dazu schreiben!
andere Themen
- Unterhaltungsmathematik
- Berühmte ungelöste Problemstellungen verstehen ;)