Mostre que f (x, y)= x + y (com | x |= | y |) não é uma função de uma maneira

Question

Eu tenho que provar que a função $ f \ colon \ mathbb n × \ mathbb n \ to \ mathbb n $ definido por $ f (x, y)= x + y $ e $ | x |= | y | $ não é uma função unidirecional.Como faço para continuar fazendo isso?

Answer 1

uma função $ F $ é unidirecional $ f (z) $ para aleatório $ z $ , é difícil encontrar uma entrada $ W $ tal que $ f (w)= f (z) $ .Então, a fim de mostrar que $ F $ não é de uma maneira, você precisa mostrar que dado $ f (z)$ para aleatória $ z $ , não é difícil encontrar uma entrada $ W $ De tal modo que $ f (w)= f (z) $ .Boa sorte!