Zeigen Sie dieses F (x, y)= x + y (mit | x |= | y |) ist keine Einwegfunktion

Question

Ich muss nachweisen, dass die Funktion $ f \ colon \ mathbb n × \ mathbb n \ to \ mathbb n $ von $ F (x, y)= x + y $ und $ | x |= | y | $ ist keine Einwegfunktion.Wie komme ich so herum?

Answer 1

Eine Funktion $ F $ ist einweg, wenn $ f (z) $ für zufällig $ Z $ , es ist schwer, einen Eingang $ W $ so zu finden, dass $ F (W)= F (Z) $ .Um dies zu zeigen, dass $ F $ nicht auf eine Möglichkeit ist, müssen Sie diese angegebenen $ F (Z) anzeigen$ für zufällige $ Z $ , ist es nicht schwer, einen Eingang $ W $ zu findenso dass $ f (w)= f (z) $ .Viel Glück!