Eindeutigkeit des Schlüssels

13.05.2015, 16:38	Auf diesen Beitrag antworten »
Batista	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.


13.05.2015, 17:27	Auf diesen Beitrag antworten »
Batista	$[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

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »