Arithmetische Folge - LinkFang.de





Arithmetische Folge


Eine arithmetische Folge (auch: arithmetische Progression) ist eine regelmäßige mathematische Zahlenfolge mit der Eigenschaft, dass die Differenz zweier benachbarter Folgenglieder konstant ist. Eine einfache arithmetische Folge stellen die ungeraden natürlichen Zahlen dar: [math] 1,\ 3,\ 5,\ 7,\ 9,\ 11, \ldots[/math]

Berechnung

Es gilt:

[math]a_{i+1}=a_i +d\ [/math] (rekursive Formel).

Das i-te Glied [math]a_i[/math] einer arithmetischen Folge mit dem Anfangsglied [math]a_0[/math] und der Differenz d berechnet sich aus

[math] a_i = a_0 + i\cdot d [/math] (explizite Formel)

oder in ausgeschriebener Form:

[math] a_0=a_0,\ a_1=a_0+d,\ a_2=a_0+2d,\ a_3=a_0+3d,\dots [/math]

Beispiel

Arithmetische Folge mit dem Anfangsglied [math]a_0=25[/math] und der Differenz [math]d=-3[/math]

[math]\begin{align} a_0&=25+0\cdot(-3)=25,\\ a_1&=25+1\cdot(-3)=22,\\ a_2&=25+2\cdot(-3)=19,\\ a_3&=25+3\cdot(-3)=16,\\ \vdots \end{align}[/math]

wenn man die Glieder einfach hintereinander schreibt, ergibt sich

[math]25,\ 22,\ 19,\ 16,\ 13 ,\ 10,\ 7,\ 4,\ 1,\ -2,\ \dots [/math]

Namensherkunft

Die Bezeichnung „arithmetische Folge“ leitet sich aus dem arithmetischen Mittel ab. Jedes Glied einer arithmetischen Folge [math]a_i\ [/math] mit [math]i\gt0\ [/math] ist nämlich das arithmetische Mittel seiner Nachbarglieder:

[math]a_i = \frac{a_{i+1} + a_{i-1}}{2}[/math]

Die Summierung der Folgenglieder ergibt die arithmetische Reihe.

Differenzenfolge

Die Folge der Differenzen zweier aufeinanderfolgender Glieder nennt man Differenzenfolge.

Bei einer arithmetischen Folge ist die Differenzenfolge konstant: für jedes [math]i \gt 0\ [/math] gilt: [math]a_{i+1}-a_i=d\ [/math] .

Ungerade Zahlen

Die Differenz zweier aufeinanderfolgender ungerader natürlicher Zahlen ist immer 2. Also ergibt sich als Differenzenfolge die Folge, die nur aus Zweien besteht:

[math]1\ [/math] [math]3\ [/math] [math]5\ [/math] [math]7\ [/math] [math]9\ [/math] [math]11\ [/math] [math]13\ [/math] [math]...\ [/math]
[math]2\ [/math] [math]2\ [/math] [math]2\ [/math] [math]2\ [/math] [math]2\ [/math] [math]2\ [/math] [math]...\ [/math]

Primzahlfolge

Beispiel einer arithmetischen Progression von Primzahlen mit dem konstanten Abstand 210:[1]

[math]199\ [/math] [math]409\ [/math] [math]619\ [/math] [math]829\ [/math] [math]1039\ [/math] [math]1249\ [/math] [math]1459\ [/math] [math]1669\ [/math] [math]1879\ [/math] [math]2089\ [/math]
[math]210\ [/math] [math]210\ [/math] [math]210\ [/math] [math]210\ [/math] [math]210\ [/math] [math]210\ [/math] [math]210\ [/math] [math]210\ [/math] [math]210\ [/math]

Die Folge endet nach 10 Gliedern (AP-10). Die Differenz selbst ist ein Primorial (210 = 2·3·5·7). Terence Tao und Ben Green bewiesen, dass es beliebig lange derartige arithmetische Progressionen von Primzahlen geben muss. Die bislang (2010) längste bekannte dieser Folgen besteht aus 26 Elementen (AP-26).

Arithmetische Folgen höherer Ordnung

Folgen, die sich auf eine arithmetische Folge zurückführen lassen, nennt man arithmetische Folgen höherer Ordnung. Es handelt sich dabei genau um diejenigen Folgen, die sich durch eine Polynomfunktion beschreiben lassen; die Ordnung ist dabei der Grad des Polynoms.

Berechnung

Formeln zur Berechnung arithmetischer Folgen allgemeiner Ordnung:

  • [math]\sum_{i=1}^n i = \frac {n(n+1)}{2}[/math]
  • [math]\sum_{i=1}^n i^2 = \frac{n(n+1)(2n+1)}{6}[/math]
  • [math]\sum_{i=0}^n i^3 = \left(\frac{n(n+1)}{2}\right)^2[/math]

Die Faulhabersche Formel, [math]B_k[/math] ist die [math]k[/math]-te Bernoulli-Zahl:

  • [math]\sum_{i=0}^n i^p = \frac{(n+1)^{p+1}}{p+1} + \sum_{k=1}^p\frac{B_k}{p-k+1}{p\choose k}(n+1)^{p-k+1}[/math]

Tetraederzahlen

Folge: [math]0\ [/math] [math]1\ [/math] [math]4\ [/math] [math]10\ [/math] [math]20\ [/math] [math]35\ [/math] [math]56\ [/math] [math]84\ [/math] [math]...\ [/math]
1. Differenzenfolge: [math]1\ [/math] [math]3\ [/math] [math]6\ [/math] [math]10\ [/math] [math]15\ [/math] [math]21\ [/math] [math]28\ [/math] [math]...\ [/math]
2. Differenzenfolge: [math]2\ [/math] [math]3\ [/math] [math]4\ [/math] [math]5\ [/math] [math]6\ [/math] [math]7\ [/math] [math]...\ [/math]
3. Differenzenfolge: [math]1\ [/math] [math]1\ [/math] [math]1\ [/math] [math]1\ [/math] [math]1\ [/math] [math]...\ [/math]

Die Folge der Tetraederzahlen ist eine arithmetische Folge 3. Ordnung. Die Polynomfunktion, welche die Folge beschreibt, lautet:

[math]a_n = \frac{n(n+1)(n+2)}{6} = \frac{1}{6}\cdot(n^3+3n^2+2n)[/math].

Der größte Exponent bestimmt den Grad der Polynomfunktion, und das ist in diesem Fall die drei.

Wie man der Tabelle entnehmen kann, ist die Folge der Dreieckszahlen (1. Differenzenfolge) eine arithmetische Folge 2. Ordnung.

Quadratzahlen

Folge: [math]0\ [/math] [math]1\ [/math] [math]4\ [/math] [math]9\ [/math] [math]16\ [/math] [math]25\ [/math] [math]36\ [/math] [math]49\ [/math] [math]...\ [/math]
1. Differenzenfolge: [math]1\ [/math] [math]3\ [/math] [math]5\ [/math] [math]7\ [/math] [math]9\ [/math] [math]11\ [/math] [math]13\ [/math] [math]...\ [/math]
2. Differenzenfolge: [math]2\ [/math] [math]2\ [/math] [math]2\ [/math] [math]2\ [/math] [math]2\ [/math] [math]2\ [/math] [math]...\ [/math]

Auch bei der Folge der Quadratzahlen handelt es sich also um eine arithmetische Folge 2. Ordnung.

Siehe auch

Weblinks

Einzelnachweise

  1. Eric W. Weisstein: Prime Arithmetic Progressionl . In: MathWorld (englisch).

Kategorien: Keine Kategorien vorhanden!

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Arithmetische Folge (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.