Menu schließen

partielle Ordnungsrelation

Frage: partielle Ordnungsrelation
(1 Antwort)

 
Hallo,
ich hab ein Problem bei einer Lösungsaufgabe. Und zwar:
Zeige mit Hilfe der Peano-Axiome:
Es gibt nur eine prtielle Ordnungsrelation R auf N,
die die Bedingung (n,f(n)) element R
erfüllt, wobei f(n) den Nachfolger von n bezeichnet.

So.. wir wissen was Peano-Axiome sind aber mehr auch nicht. Kannst du uns den Begriff der partiellen Ordnungsrelation erläutern?
Bei WIkipedia haben wir schon geschaut. Es hat uns recht wenig geholfen.
GAST stellte diese Frage am 25.10.2009 - 16:07

 
Antwort von GAST | 25.10.2009 - 16:25
kannst es ja in zwei teilbeweise zerlegen, erstmal zeigen, dass es überhaupt so ein R gibt, und dann ein R* annehmen und zeigen, dass R=R*.

d.h.
du musst u.a. nRn für alle n zeigen.
geht über vollständige induktion.
zeigst, dass es für 0 gilt (mit f(n)<>0 u.a.), und dann, dass es für f(n) gilt, wenn es für n gilt.

Verstoß melden
Hast Du eine eigene Frage an unsere Mathematik-Experten?

23 ähnliche Fragen im Forum: 0 passende Dokumente zum Thema:
> Du befindest dich hier: Support-Forum - Mathematik
ÄHNLICHE FRAGEN: