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 m
m' mais je n'arrive pas à prouver l'implication si m>m'
Il y a peut être une récurrence ... ?
Merci de votre aide 
Pour tout entier Je note T_n le n-ième nombre triangulaire qui vaut
k pour 1
k
n 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+1
k
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 :