Zahlenfolgen-Generator — Arithmetisch, Geometrisch, Fibonacci & mehr
Zahlenfolgen sofort generieren: arithmetische Folgen, geometrische Reihen, Fibonacci, Quadratzahlen, Primzahlen und Dreieckszahlen. Start und Länge festlegen, Ergebnis kopieren.
Summe
100
n-tes Glied (Formel)
a(n) = 1 + (n−1)×2
Wie es funktioniert
Typen von Zahlenfolgen und ihre Formeln
Eine arithmetische Folge addiert zu jedem Glied eine konstante Differenz d: a, a+d, a+2d, … Das n-te Glied ist a + (n−1)d. Die Summe der ersten n Glieder beträgt n(2a + (n−1)d)/2. Beispiel: 3, 7, 11, 15, 19 … (erstes Glied 3, Differenz 4). Arithmetische Folgen beschreiben konstantes Wachstum wie regelmäßiges Sparen oder gleichmäßige Bewegung.
Eine geometrische Folge multipliziert jedes Glied mit einem konstanten Quotienten r: a, ar, ar², ar³, … Das n-te Glied ist ar^(n−1). Die Summe der ersten n Glieder ist a(1−r^n)/(1−r) für r ≠ 1. Beispiel: 2, 6, 18, 54 … (erstes Glied 2, Quotient 3). Geometrische Folgen modellieren exponentielles Wachstum: Zinseszins, Bevölkerungswachstum, radioaktiver Zerfall.
Fibonacci-, Dreieckszahlen und besondere Folgen
Die Fibonacci-Folge beginnt mit zwei Gliedern (üblicherweise 1, 1), und jedes weitere Glied ist die Summe der zwei vorherigen: 1, 1, 2, 3, 5, 8, 13, 21, 34 … Das Verhältnis aufeinanderfolgender Glieder konvergiert gegen den goldenen Schnitt φ ≈ 1,618. Fibonacci-Zahlen treten in Pflanzenwachstumsmustern, Muschelspiralen und der technischen Analyse von Finanzmärkten auf.
Quadratzahlen sind vollkommene Quadrate: 1, 4, 9, 16, 25 … Das n-te Glied ist n². Dreieckszahlen zählen Objekte, die gleichseitige Dreiecke bilden: 1, 3, 6, 10, 15 … Das n-te Dreieck ist n(n+1)/2. Diese sind mit Kombinationen verknüpft (das n-te Dreieck entspricht C(n+1, 2)) und tauchen bei der Summation arithmetischer Reihen auf. Primzahlen — ganze Zahlen größer als 1, die nur durch 1 und sich selbst teilbar sind — haben keine geschlossene Formel und wachsen gemäß dem Primzahlsatz.
Anwendungen von Zahlenfolgen
Arithmetische Folgen liegen linearer Interpolation, Notenverteilungen und Gehaltsstaffelungen zugrunde. Geometrische Folgen sind die Grundlage von Zinseszinsberechnungen, Dezibel-Skalen und musikalischen Frequenzverhältnissen (jede Oktave verdoppelt die Frequenz — eine geometrische Folge mit Quotient 2). Die Fibonacci-Folge findet sich in Sortieralgorithmen (Fibonacci-Suche), Heap-Datenstrukturen und der Analyse von Teile-und-herrsche-Algorithmen.
Quadrat- und Dreieckszahlen erscheinen in der Kombinatorik und dienen zur Berechnung von Folgensummen. Die Formel 1 + 2 + 3 + … + n = n(n+1)/2 ist die n-te Dreieckszahl und wird berühmterweise Gauß zugeschrieben, der sie als Schulkind entdeckte. Primzahlfolgen haben tiefgreifende Bedeutung für Kryptografie und Zahlentheorie — die Verteilung der Primzahlen wird durch die Riemann-Hypothese beschrieben, eines der Millennium-Probleme.
Häufige Fragen
›Was ist der Unterschied zwischen einer arithmetischen und einer geometrischen Folge?
Eine arithmetische Folge hat eine konstante Differenz zwischen aufeinanderfolgenden Gliedern (z. B. 2, 5, 8, 11 — Differenz 3). Eine geometrische Folge hat einen konstanten Quotienten zwischen aufeinanderfolgenden Gliedern (z. B. 2, 6, 18, 54 — Quotient 3). Arithmetische Folgen wachsen linear, geometrische exponentiell.
›Was ist die Formel für das n-te Glied einer Fibonacci-Folge?
Die geschlossene Formel (Binet'sche Formel) lautet F(n) = (φⁿ − ψⁿ) / √5, wobei φ = (1+√5)/2 ≈ 1,618 (goldener Schnitt) und ψ = (1−√5)/2 ≈ −0,618. In der Praxis ist Fibonacci einfacher iterativ zu berechnen, indem man die beiden vorherigen Glieder addiert — so geht auch dieser Rechner vor.
›Gibt es unendlich viele Primzahlen?
Ja. Euklid bewies dies um 300 v. Chr. durch Widerspruchsbeweis: Angenommen, es gibt endlich viele Primzahlen p1, p2, …, pn. Dann ist p1×p2×…×pn + 1 entweder prim oder durch eine Primzahl teilbar, die nicht in der Liste steht — ein Widerspruch. Dieser Beweis gilt als einer der elegantesten der Mathematik.
›Was ist die Summe der ersten n natürlichen Zahlen?
Die Summe 1 + 2 + 3 + … + n = n(n+1)/2. Dies ist die n-te Dreieckszahl. Beispiel: 1+2+3+4+5 = 15 und 5×6/2 = 15. Die Formel wird berühmt dem jungen Gauß zugeschrieben, der erkannte, dass das Paaren der Endglieder von 1 bis 100 je 50 Paare mit Summe 101 ergibt — insgesamt 5.050.
›Was passiert, wenn der Quotient einer geometrischen Folge negativ ist?
Die Folge wechselt das Vorzeichen: z. B. mit a=2 und r=−3 ergibt sich 2, −6, 18, −54, 162 … Dies ist immer noch eine gültige geometrische Folge. Die Beträge wachsen, wenn |r| > 1, und nehmen ab, wenn |r| < 1. Für r = −1 wechselt die Folge zwischen +a und −a.
›Wofür werden Dreieckszahlen verwendet?
Dreieckszahlen zählen Objekte, die als gleichseitige Dreiecke angeordnet werden können: 1 Punkt, 3 Punkte (Dreieck der Seite 2), 6 Punkte (Seite 3), 10 Punkte (Seite 4). Sie treten in Kombinationen auf: Die n-te Dreieckszahl T(n) = C(n+1, 2) — die Anzahl der Möglichkeiten, 2 Elemente aus n+1 auszuwählen. Sie entsprechen auch der Summe der ersten n natürlichen Zahlen und erscheinen im Pascal'schen Dreieck (dritte Diagonale).
›Kann dieser Generator Folgen mit Dezimalzahlen erzeugen?
Ja. Bei arithmetischen und geometrischen Folgen können das erste Glied sowie die Differenz oder der Quotient Dezimalzahlen sein. Beispiel: eine arithmetische Folge, die bei 0,5 beginnt mit Differenz 0,25, ergibt 0,5; 0,75; 1,0; 1,25 … Die Summe wird mit voller Gleitkommagenauigkeit berechnet.
›Was ist die größte Primzahl, die dieses Tool generieren kann?
Der Generator findet die ersten N Primzahlen durch Probedivision. Für bis zu 50 Glieder ist die 50. Primzahl 229 — weit im berechenbaren Bereich. Diese Methode ist für kleine Primzahlen schnell, wäre aber für sehr große Primzahlen langsam. Für die Erzeugung großer Primzahlen werden probabilistische Tests wie Miller-Rabin eingesetzt.
Verwandte Tools
Zuletzt aktualisiert: