Domanda

Devo dimostrare che la funzione $ f \ colon \ mathbb n × \ mathbbn n \ to \ mathbbn n $ definito da $ f (x, y)= x + y $ e $ | x |= | y | $ non è una funzione unidirezionale.Come faccio a farlo a farlo?

È stato utile?

Soluzione

Una funzione $ f $ è solo se indicato $ f (z) $ per casuale $ Z $ , è difficile trovare un ingresso $ W $ tale che $ f (w)= f (z) $ .Quindi, per mostrare che $ f $ non è un modo, è necessario mostrare quella data $ f (z)$ per casuale $ z $ , non è difficile trovare un ingresso $ W $ Tale che $ f (w)= f (z) $ .Buona fortuna!

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top