Reciproque d'une bijection de denombrement

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
sbone12
Messages: 1
Enregistré le: 10 Déc 2007, 16:10

Reciproque d'une bijection de denombrement

par sbone12 » 10 Déc 2007, 16:18

Bonjour,

J'aurai besoin d'aide pour trouver une réciproque (f) à cette bijection phi :

phi[(m,n)] = 1/2*(m+n)*(m+n+1)+m

il faudrait pour cela que f o phi = id(N^2) et phi o f = id (N) c'est a dire que f permettrait de décoder le nombre X = phi[(m,n)].

Cette réciproque permettrait donc de prouver que phi est bijective.
J'ai déjà prouver que phi est bijective d'une manière formelle mais l'énoncé de mon exercice impose de trouver cette réciproque afin de pouvoir coder f sous un langage informatique et donc de décoder tout nombre X appartenant à N.

Merci de votre aide



 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 58 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite