إظهار أن f (x، y)= x + y (with | x |= | y |) ليست وظيفة طريقة واحدة
سؤال
يجب أن أثبت أن وظيفة $ f \ colon \ mathbb n × \ mathbb n \ to \ mathbb n $ يعرف بواسطة $ f (x، y)= x + y $ و $ | x |= | Y | $ ليست وظيفة في اتجاه واحد.كيف أتجول في ذلك؟
المحلول
وظيفة $ f $ هو اتجاه واحد إذا تم إعطاء $ f (z) $ لعشوائي $ z $ ، من الصعب العثور على إدخال $ W $ مثل $ f (w)= f (z) $ .لذلك من أجل إظهار أن $ f $ ليست طريقة واحدة، تحتاج إلى إظهار أن $ f (z)> $ f (z)$ لأمر عشوائي $ z $ ، ليس من الصعب العثور على إدخال $ W $ بحيث $ f (w)= f (z) $ .حظا سعيدا!
لا تنتمي إلى cs.stackexchange