Polynom

Ein Polynom n-ten Grades ist eine Funktion von mehreren Veränderlichen x_i. Es ist eine Summe von Monomen der Form a_ijx_i^j, allgemein:

P(x₀ ... x_i) = Σ_i,j a_ijx_i^j

Beispiele für Polynome sind:

• die Nullfunktion P = 0 und die konstante Funktion P = a₀₀ (z.B. P = -1)
• die affin lineare Funktion P = ax + b (z.B. P = 3x + 5)
• die Parabelfunktion P = a₂x² + a₁x + a₀ (z.B. P = 3x² - 4x + 2)

Polynome wachsen als Summe von Potenzen langsamer als jede exponentielle Funktion, unabhängig von den Koeffizienten.