Arithmetische Folge
# Arithmetische Folge

Eine arithmetische Folge (auch: arithmetische Progression) ist in der Mathematik eine Zahlenfolge, bei der benachbarte Folgenglieder stets den gleichen Abstand haben. Ein Beispiel ist die Folge der ungeraden Zahlen $1,\ 3,\ 5,\ 7,\ 9,\ 11,\ldots$, bei der alle benachbarten Glieder den Abstand 2 haben. Die Summierung der Folgenglieder einer arithmetischen Folge ergibt eine arithmetische Reihe.

## Definition

Eine Zahlenfolge $\left(a_{n}\right)$ heißt arithmetische Folge, wenn die Differenz zweier aufeinanderfolgender Glieder konstant ist, d. h. stets ein und derselben Zahl entspricht. Wird diese Zahl mit $d$ („Differenz“) bezeichnet, so bedeutet dies, dass für jeden Folgenindex $n$ gilt:
    $a_{n+1}-a_{n}=d.$

## Berechnung

Durch Umstellen der Definitionsgleichung erhält man
    $a_{n+1}=a_{n}+d$.
Bei einer arithmetischen Folge entsteht das jeweils nächste Folgenglied aus dem vorhergehenden Folgenglied durch Addition der konstanten Differenz $d$. Dieser Zusammenhang liefert eine Rekursionsvorschrift zur Berechnung aller Folgenglieder. Alternativ lässt sich jedes Folgenglied auch direkt berechnen. Zur Herleitung einer entsprechenden Formel benutzt man wiederholt die Rekursionsvorschrift und setzt die Zwischenergebnisse ein:
    ${\begin{aligned}a_{2}&=a_{1}+d\\a_{3}&=a_{2}+d=(a_{1}+d)+d=a_{1}+2d\\a_{4}&=a_{3}+d=(a_{1}+2d)+d=a_{1}+3d\\&\vdots \end{aligned}}$
Allgemein erhält man für das $n$-te Glied $a_{n}$ die explizite Formel
    $a_{n}=a_{1}+(n-1)\cdot d$.
Mithilfe dieser Formel lässt sich eine arithmetische Folge mit Anfangsglied $a_{1}$und Differenz $d$ schreiben als $(a_{1}+(n-1)d)$.

## Zahlenbeispiele

* Die Folge der natürlichen Zahlen ist eine arithmetische Folge mit dem Anfangsglied $a_{1}=1$ (bzw. $a_{0}=0$, wenn man die Null zu den natürlichen Zahlen zählt) und $d=1$.
* Die Multiplikationsreihen des Einmaleins („Einerreihe“, „Zweierreihe“, „Dreierreihe“ etc.) sind arithmetische Folgen. Bei der Sechserreihe $6,12,18,24,30,\ldots$ zum Beispiel ist $a_{1}=6$ und $d=6$. Das $n$-te Glied der Sechserreihe ist das $n$-fache von 6: $a_{n}=6n$.
* Jede konstante Folge $a,a,a,\ldots$ ist eine arithmetische Folge mit $a_{0}=a$ und $d=0$.
* Die arithmetische Folge mit dem Anfangsglied $a_{0}=25$ und der Differenz $d=-3/2$ lautet $25,\ 23{\tfrac {1}{2}},\ 22,\ 20{\tfrac {1}{2}},\ 19,\ 17{\tfrac {1}{2}},\ 16,\ 14{\tfrac {1}{2}},\ 13,\dots$ Mithilfe der geschlossenen Formel lässt sich jedes Glied direkt berechnen, zum Beispiel das Glied $a_{6}$ als $a_{6}=a_{0}+6\cdot d=25+6\cdot (-3/2)=16$.
* Die Folge $199,409,619,829,1039,1249,1459,1669,1879,2089$ ist eine Folge von Primzahlen mit dem konstanten Abstand 210. Sie endet nach 10 Gliedern. Die Differenz selbst ist ein Primorial $(210=2\cdot 3\cdot 5\cdot 7)$. Terence Tao und Ben Green bewiesen, dass es beliebig lange derartige arithmetische Folgen von Primzahlen geben muss (Satz von Green-Tao). Die längste bisher bekannte Folge wurde 2019 gefunden und besteht aus 27 Elementen.

## Anwendungsbeispiele
### Lineare Verzinsung

Beim Überziehen eines Kontos werden in der Regel tageweise Sollzinsen berechnet. Die Überziehungszinsen wachsen also tageweise linear an, was auf eine arithmetische Folge führt. Beträgt etwa der Zinssatz 9 % p. a. und wird das Konto um 1000 Euro überzogen, so betragen die täglichen Überziehungszinsen 0,25 Euro (bei Anwendung der 30/360-Methode). Nach einem Tag wird das Konto also mit 0,25 Euro belastet, nach zwei Tagen mit 0,50 Euro, nach drei Tagen mit 0,75 Euro etc.

## Namensherkunft

Die Bezeichnung „arithmetische Folge“ leitet sich aus dem arithmetischen Mittel ab. Jedes Glied einer arithmetischen Folge $a_{i}$ mit $i>0$ ist das arithmetische Mittel seiner Nachbarglieder. Dies kann man unter Zuhilfenahme der Beziehung $a_{i}=a_{i-1}+d$ bzw. $a_{i-1}=a_{i}-d$ zeigen:
    ${\frac {a_{i+1}+a_{i-1}}{2}}={\frac {(a_{i}+d)+(a_{i}-d)}{2}}={\frac {2a_{i}}{2}}=a_{i}$.

## Arithmetische Folgen höherer Ordnung

Die Definition einer arithmetischen Folge lässt sich mithilfe von Differenzenfolgen höherer Ordnung verallgemeinern. Eine Folge heißt arithmetische Folgen n-ter Ordnung, wenn $n$ die kleinste Zahl ist, so dass die $n$-te Differenzenfolge eine konstante Folge ist. In dieser Definition sind arithmetische Folge im Sinne der oben stehenden Definition enthalten, es sind die arithmetischen Folgen 1. Ordnung. Das Konzept wird an einigen Beispielen verdeutlicht.

### Quadratzahlen

| Folge: | $0\$ | | $1\$ | | $4\$ | | $9\$ | | $16\$ | | $25\$ | | $36\$ | | $49\$ | $...\$ |
| 1. Differenzenfolge: | | $1\$ | | $3\$ | | $5\$ | | $7\$ | | $9\$ | | $11\$ | | $13\$ | | $...\$ |
| 2. Differenzenfolge: | | | $2\$ | | $2\$ | | $2\$ | | $2\$ | | $2\$ | | $2\$ | | | $...\$ |
Die 2. Differenzenfolge ist eine konstante Folge. Also handelt es sich bei der Folge der Quadratzahlen um eine arithmetische Folge 2. Ordnung.

### Tetraederzahlen

| Folge: | | $1\$ | | $4\$ | | $10\$ | | $20\$ | | $35\$ | | $56\$ | | $...\$ |
| 1. Differenzenfolge: | $1\$ | | $3\$ | | $6\$ | | $10\$ | | $15\$ | | $21\$ | | $28\$ | $...\$ |
| 2. Differenzenfolge: | | $2\$ | | $3\$ | | $4\$ | | $5\$ | | $6\$ | | $7\$ | | $...\$ |
| 3. Differenzenfolge: | | | $1\$ | | $1\$ | | $1\$ | | $1\$ | | $1\$ | | $...\$ |
Die Folge der Tetraederzahlen ist eine arithmetische Folge 3. Ordnung.
Wie man dem Differenzenschema außerdem entnehmen kann, ist die in der zweiten Zeile stehende Folge der Dreieckszahlen eine arithmetische Folge 2. Ordnung.