Eindeutigkeit des Schlüssels |
Batista unregistriert
|
|
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 16:38 |
|
|
Batista unregistriert
|
|
[1.Gleichung]
Es gäbe eine weitere Permutation derart, dass
[2.Gleichung]
Beide Gleichungen sollen gelten
Annahme:
Sein
,dann gibt es ein i aber in derart, dass q(i)=p(1) entspricht
Dann folgt für die 2.Gleichung
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
|
|
13.05.2015 17:27 |
|
|
|