Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

Fonction de couplage de Cantor

Posté par
Reti
24-09-11 à 12:29

Bonjour à tous,
j'étudie la fonction de couplage de Cantor.
f : N2   N
   (m,n) f(m,n)=(m+n)(m+n+1)/2 + m

J'ai réussi à montrer qu'elle était bijective mais je dois aussi montrer que
((m,n),(m',n')) N2xN2,
m+n<m'+n' f(m,n)<f(m',n')

La solution est évidente dans le cas mm' mais je n'arrive pas à prouver l'implication si m>m'

Il y a peut être une récurrence ... ?

Merci de votre aide

Posté par
SQRT17777
re : Fonction de couplage de Cantor 31-07-25 à 19:44

Pour tout entier Je note T_n le n-ième nombre triangulaire qui vaut k pour 1kn des k = n(n+1)/2. on prend (m,n) et (m',n') des couples d'entiers et on pose s=m+n et s'=m'+n', notre hypothèse est donc s<s'. Alors T_s'-T__s= pour s+1k s' des k que l'on majore énergiquement par le nombre de termes fois le plus petit de ces termes : (s'-(s+1)+1)(s+1) notre hypothèse : s'-s 1 nous donne T_s'-T__s s+1 plus grand que m-m' (largement même) ce qui permet de conclure. Je me rends compte que ce post est ancien j'espère que ça aidera



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !