Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 338
Arithmetische Folge – Wikipedia Zum Inhalt springen

Arithmetische Folge

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Arithmetische Progression)
Datei:Progressoes pa.png
2er-Zahlenfolge

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 <math> 1,\ 3,\ 5,\ 7,\ 9,\ 11, \ldots</math>, bei der alle benachbarten Glieder den Abstand 2 haben. Die Summierung der Folgenglieder einer arithmetischen Folge ergibt eine arithmetische Reihe.

Definition

Eine Zahlenfolge <math>\left(a_n\right)</math> heißt arithmetische Folge, wenn die Differenz zweier aufeinanderfolgender Glieder konstant ist, d. h. stets ein und derselben Zahl entspricht. Wird diese Zahl mit <math>d</math> („Differenz“) bezeichnet, so bedeutet dies, dass für jeden Folgenindex <math>n</math> gilt:<ref>{{#invoke:Vorlage:Literatur|f}}</ref>

<math>a_{n+1}-a_n = d. </math>

Berechnung

Durch Umstellen der Definitionsgleichung erhält man

<math>a_{n+1}= a_n +d </math>.

Bei einer arithmetischen Folge entsteht das jeweils nächste Folgenglied aus dem vorhergehenden Folgenglied durch Addition der konstanten Differenz <math>d</math>. 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:

<math>

\begin{align} 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{align} </math>

Allgemein erhält man für das <math>n</math>-te Glied <math>a_n</math> die explizite Formel

<math> a_n = a_1 + (n-1)\cdot d</math>.

Mithilfe dieser Formel lässt sich eine arithmetische Folge mit Anfangsglied <math>a_1</math>und Differenz <math>d</math> schreiben als <math>(a_1 + (n-1)d)</math>.

Zahlenbeispiele

  • Die Folge der natürlichen Zahlen ist eine arithmetische Folge mit dem Anfangsglied <math>a_1=1</math> (bzw. <math>a_0=0</math>, wenn man die Null zu den natürlichen Zahlen zählt) und <math>d=1</math>.
  • Die Multiplikationsreihen des Einmaleins („Einerreihe“, „Zweierreihe“, „Dreierreihe“ etc.) sind arithmetische Folgen. Bei der Sechserreihe <math>6,12,18,24,30,\ldots</math> zum Beispiel ist <math>a_1=6</math> und <math>d = 6</math>. Das <math>n</math>-te Glied der Sechserreihe ist das <math>n</math>-fache von 6: <math>a_n = 6n </math>.
  • Jede konstante Folge <math>a, a, a, \ldots</math> ist eine arithmetische Folge mit <math>a_0 = a </math> und <math>d = 0</math>.
  • Die arithmetische Folge mit dem Anfangsglied <math>a_0=25</math> und der Differenz <math>d=-3/2</math> lautet <math>25,\ 23\tfrac{1}{2},\ 22,\ 20\tfrac{1}2{},\ 19 ,\ 17\tfrac{1}{2},\ 16,\ 14\tfrac{1}{2},\ 13,\dots </math> Mithilfe der geschlossenen Formel lässt sich jedes Glied direkt berechnen, zum Beispiel das Glied <math>a_6</math> als <math>a_6 = a_0 + 6\cdot d = 25 + 6\cdot(-3/2) = 16</math>.
  • Die Folge <math>199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089</math> ist eine Folge von Primzahlen mit dem konstanten Abstand 210. Sie endet nach 10 Gliedern. Die Differenz selbst ist ein Primorial <math>(210 = 2 \cdot 3 \cdot5 \cdot7)</math>. Terence Tao und Ben Green bewiesen, dass es beliebig lange derartige arithmetische Folgen von Primzahlen geben muss (Satz von Green-Tao).<ref>Ben Green; Terence Tao: The primes contain arbitrarily long arithmetic progressions. In: Annals of Mathematics 167 (2008), Nr. 2, S. 481–547. Vgl. David Conlon; Jacob Fox; Yufei Zhao: The Green–Tao theorem. An exposition. In: EMS Surveys in Mathematical Sciences 1 (2014), Nr. 2, S. 249–282.</ref> Die längste bisher bekannte Folge wurde 2019 gefunden und besteht aus 27 Elementen.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|: }}{{#if:|{{#if:Primes in Arithmetic Progression Records|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Primes in Arithmetic Progression Records}}]{{#if:| ()}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://primerecords.dk/aprecords.htm%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Primes in Arithmetic Progression Records}}}}|[{{#invoke:URLutil|getNormalized|1=http://primerecords.dk/aprecords.htm}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Primes in Arithmetic Progression Records}}}}]}}{{#if:| ({{#if:Jens Kruse Andersen{{#if: 2021-01-05 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
          | )
          | {{#if:{{#ifeq:englisch|de||{{#if:englisch|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://primerecords.dk/aprecords.htm%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://primerecords.dk/aprecords.htm}}%7C%7C}}}}{{#if:Primes in Arithmetic Progression Records|{{#if:{{#invoke:WLink|isValidLinktext|1=Primes in Arithmetic Progression Records|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: Jens Kruse Andersen| Jens Kruse Andersen{{#if: |,|{{#if: 2021-01-05 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format||noerror=1}}
            |{{#invoke:DateTime|format||T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=|class=Zitationswartung}} }}{{#if: |,|{{#if: 2021-01-05 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2021-01-05 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:Jens Kruse Andersen|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:167516||(?)}}}}}}{{#if: 2021-01-05|;}}}}{{#if: 2021-01-05| {{#if:Jens Kruse Andersen{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2021-01-05 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2021-01-05|class=Zitationswartung}} }} {{#invoke:DateTime|format|2021-01-05|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:englisch|de||{{#if:englisch|1}}}}|{{#if:Jens Kruse Andersen{{#if: 2021-01-05 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:englisch|englisch|de}}|de||
          {{#invoke:Multilingual|format|englisch|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:englisch|englisch|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2021-01-05 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}englisch|{{#if: |: {{
 #if: 
 | {{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: http://primerecords.dk/aprecords.htm
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: http://primerecords.dk/aprecords.htm
      | {{#if:{{#invoke:URLutil|isWebURL|http://primerecords.dk/aprecords.htm}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://primerecords.dk/aprecords.htm Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. )  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: http://primerecords.dk/aprecords.htm
       | {{#if:{{#invoke:URLutil|isWebURL|http://primerecords.dk/aprecords.htm}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://primerecords.dk/aprecords.htm }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: http://primerecords.dk/aprecords.htm
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: http://primerecords.dk/aprecords.htm
      | {{#if:{{#invoke:URLutil|isWebURL|http://primerecords.dk/aprecords.htm}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://primerecords.dk/aprecords.htm Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. )  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: http://primerecords.dk/aprecords.htm
       | {{#if:{{#invoke:URLutil|isWebURL|http://primerecords.dk/aprecords.htm}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://primerecords.dk/aprecords.htm }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

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 <math>a_i</math> mit <math>i>0</math> ist das arithmetische Mittel seiner Nachbarglieder.<ref>{{#invoke:Vorlage:Literatur|f}}</ref><ref>{{#invoke:Vorlage:Literatur|f}}</ref> Dies kann man unter Zuhilfenahme der Beziehung <math>a_i=a_{i-1}+d </math> bzw. <math>a_{i-1}=a_i-d</math> zeigen:

<math>\frac{a_{i+1} + a_{i-1}}{2}=\frac{(a_i+d) +(a_i-d)}{2}=\frac{2a_i}{2}=a_i</math>.

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 <math>n</math> die kleinste Zahl ist, so dass die <math>n</math>-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: <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>

Die 2. Differenzenfolge ist eine konstante Folge. Also handelt es sich bei der Folge der Quadratzahlen um eine arithmetische Folge 2. Ordnung.

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.

Wie man dem Differenzenschema außerdem entnehmen kann, ist die in der zweiten Zeile stehende Folge der Dreieckszahlen eine arithmetische Folge 2. Ordnung.

Siehe auch

Weblinks

Einzelnachweise

<references />