Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Lexikon: Erläuterung zu

Ganzzahlige Nullstellen von Polynomen


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Erraten ganzzahliger Nullstellen von Polynomen aus $ \mathbb{Z} [x]$

Ist $ p(x) = x^n + a_{n-1}x^{n-1} + \dots + a_1 x + a_0$ gegeben mit $ a_{n-1},\dots,a_1,a_0 \in
\mathbb{Z}$, so ist jede ganzzahlige Nullstelle $ x_0$ von $ p(x)$ ein Teiler von $ a_0$. Da $ a_0$ nur endlich viele Teiler besitzt, kann man deterministisch alle ganzzahligen Nullstellen von $ p(x)$ bestimmen.


$\displaystyle 0 = p(x_0) = \underbrace{x_0^n + a_{n-1}x_0^{n-1} + \dots + a_1x_0}_
{\parbox{3 cm} {\par
ganze, durch $x_0$\ teilbare Zahl}} + a_0
$

Daher muß auch $ a_0$ durch $ x_0$ teilbar sein.
[Zurück zur Aussage]

  automatisch erstellt am 25.  1. 2006