Peano-Axiome/Positiver Polynomring/Kein Induktionsschema/Division mit Rest/Beispiel

Aus Wikiversity

Wir betrachten die Teilmenge

des Polynomrings in der Variablen über , die aus dem Nullpolynom und allen Polynomen besteht, deren Leitkoeffizient zu gehört. Die Menge umfasst die natürlichen Zahlen (als Polynome vom Grad mit nichtnegativem Leitkoeffizient) und sie ist abgeschlossen unter Addition und Multiplikation. Es gelten die erststufigen Peano-Axiome (1)-(6), wie man direkt sieht. Auch gilt die Vorgängereigenschaft, d.h. jedes von verschiedene Element besitzt einen eindeutigen Vorgänger (dies ist der Grund, warum wir abgesehen für den Leitkoeffizienten auch negative Koeffizienten zulassen), siehe Aufgabe. Dagegen gilt das erststufige Induktionsschema nicht, und die natürlichen Zahlen lassen sich als Teilmenge von erststufig charakterisieren. Zur Vereinfachung der folgenden Formulierung definieren wir die -Relation durch

dies ist eine totale Ordnung nach Aufgabe. Damit setzen wir

Dies ist ein Ausdruck mit der einzigen freien Variablen , der inhaltlich besagt, dass die Division mit Rest gilt, wenn die beteiligten Eingangsdaten und unterhalb von liegen. Dieser Ausdruck gilt innerhalb der natürlichen Zahlen (also für ). Dagegen gilt sie in nicht, und zwar gilt sie dort nur für die natürlichen Zahlen. Für ein Polynom aus vom Grad kann man nämlich und für eine Primzahl (aus ) nehmen, die den Leitkoeffizienten von nicht teilt. Die Differenz zwischen und einem jeden Vielfachen von ist ein nichtkonstantes Polynom, daher gilt die Division mit Rest dafür nicht.

Wir betrachten nun die Induktionsversion dieser Aussage, also

Der Vordersatz gilt in , da die beschriebene Eigenschaft genau für die natürlichen Zahlen und für alle anderen Elemente nicht gilt, und daher genau dann gilt, wenn sie auch für den Nachfolger gilt (die echten Polynome sind nicht als Nachfolger von natürlichen Zahlen erreichbar). Da der Nachsatz nicht gilt, ergibt sich, dass die Gesamtaussage nicht gilt.