Informatiker Board | Algorithmen | Eindeutigkeit des Schlüssels

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Eindeutigkeit des Schlüssels

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Eindeutigkeit des Schlüssels

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Batista
unregistriert

Eindeutigkeit des Schlüssels

Zitatantwort auf diesen Beitrag erstellen

Hier haben wir die Aufgabe
directupload.net/file/d/3986/vdhzvosg_jpg.htm

Dabei gelten folgende Def:

directupload.net/file/d/3986/lr46dln9_jpg.htm

directupload.net/file/d/3986/wfftep7f_jpg.htm

Leider null plan, wie ich es angehen könnte.

13.05.2015 16:38

Batista
unregistriert

$[latex]k_{p(1)}\leq k_{p(2)}\leq ...\leq k_{p(n)}[/latex]$ [1.Gleichung]

Es gäbe eine weitere Permutation derart, dass

$[latex]k_{q(1)}\leq k_{q(2)}\leq ...\leq k_{q(n)} [/latex]$ [2.Gleichung]

Beide Gleichungen sollen gelten

Annahme:

Sein $[latex] q(1) \neq p(1)[/latex]$

,dann gibt es ein i $[latex]\neq 1[/latex]$ aber in $[latex]\in {2...n}[/latex]$ derart, dass q(i)=p(1) entspricht

Dann folgt für die 2.Gleichung

$[latex]k_{q(1)}\leq k_{q(2)}\leq ...\leq k_{p(1)}.......\leq k_{q(n)}[/latex]$

aber nach 1.Gleichung hat \leq k_{p(1)} keine kleinere Zahl Widerspruch zur Annahme

Das wiederholen wir für den rest q(2)...q(n)

Meine erste Idee soweit

Daher gilt [latex] q(1) = p(1)[/latex]

13.05.2015 17:27

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Eindeutigkeit des Schlüssels