Informatiker Board | Druckvorschau: Eindeutigkeit des Schlüssels

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Eindeutigkeit des Schlüssels (http://www.informatikerboard.de/board/thread.php?threadid=2272)

Geschrieben von Batista am 13.05.2015 um 16:38:

Eindeutigkeit des Schlüssels

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.

Geschrieben von Batista am 13.05.2015 um 17:27:

$[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]