显示f（x，y）= x + y（with | x |= | y |）不是一种方式功能

Question

我必须证明这个函数 $ f \ colon \ mathbb n×\ mathbb n \ to \ mathbb n $ 由 $ f（x，y）= x + y $ 和 $ | x |= | Y | $ 不是单向功能。我如何解决这个问题？

Answer 1

一个函数 $ f $ 如果给定 $ f（z）$ 随机 $ z $ ，很难找到一个输入 $ w $ 这样 $ f（w）= f（z）$ 。因此，为了显示 $ f $ 不是一种方式，您需要显示给定 $ f（z）$ 随机 $ z $ ，并不难以找到输入 $ w $ 这样 $ f（w）= f（z）$ 。祝你好运！