Mostra che f (x, y)= x + y (con | x |= | y |) non è una funzione a senso unico
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?
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