Une fonction commutative qui créer un nombre unique ?
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
DJP
- Messages: 1
- Enregistré le: 17 Nov 2006, 09:43
-
par DJP » 17 Nov 2006, 09:48
Hello,
J'aimerai savoir si deja il est possible d'avoir une fonction commutative qui créer un nombre "unique" : ex. fct(nbr1,nbr2) = fct(nbr2,nbr1) et ce resultat est "unique" dans le sens ou avec tout autre combinaison il est impossible (ou très faible chance de collisions...) de tomber sur ce resultat.
Et si oui comment :P
Merci d'avance,
A bientot,
-
nuage
- Membre Complexe
- Messages: 2214
- Enregistré le: 09 Fév 2006, 22:39
-
par nuage » 17 Nov 2006, 10:24
Salut,
je suppose qu'il s'agit de fonctions définie sur les entiers.
Dans ce cas la réponse est oui.
Pour donner un exemple un peu bidouillé à la va vite :
f(n,n)=n(n+3)/2
f(n,n-k)=f(n,n)-k pour 0f(n,m)=f(m,n).
Exemple sans garantie ( et donc à vérifier) mais il faut que j'y aille .
A+
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 64 invités