Warum ist diese Funktion 1- universell (hashing)?
Hey Leute, ich verstehe das Ergebnis nicht so ganz, ich glaube ich habe ein Verständnisproblem. Kann mir da jemand helfen?
Annahme ist jetzt, dass sich die Schlüssel x und y an der Stelle x_j und y_j in ihrer Basis m presentation unterscheiden.
Ich habe jetzt
Dann habe ich den modularen Operator erstmal entfernt (macht man das so?)
Dann habe ich die Summen subtrahiert:
Weil j die einzige Position ist, in der xi - yi = 0 sind, habe ich den Summenterm ausgegliedert:
Das Ergebnis ist dann:
Wo sehe ich denn jetzt, dass die Funktion 1-universell ist? Ist die Summe nicht immer 0, weil nur an der Stelle j der Term nicht 0 ergibt? Und weil die Summe 0 ist, ist doch immer dann aj = 0?
Irgendwie blicke ich das mit der SUmme nicht durch,