Bijections de ℕ^k sur ℕ

Pour tout {p\in\mathbb N}, on note :
{\begin{array}{l}D_p=\{(x,y)\in\mathbb N^2:x+y=p\}\\[4pt]S_p=\{(x,y)\in\mathbb N^2:x+y\lt p\}\end{array}}

1. (a) Vérifier que la famille {(D_p)_{p\geq0}} constitue une partition de {\mathbb N^2}.

1. (b) Calculer le cardinal {d_p} de {D_p} et le cardinal {s_p} de {S_p}.

Dans cette question, on forme une bijection {f} de {\mathbb N^2} sur {\mathbb N}. Pour tout couple {(x,y)} d’entiers naturels, on pose :
{f(x,y)=x+\frac{(x+y)(x+y+1)}2}

2. (a) Vérifier que l’on définit bien ainsi une application de {\mathbb N^2} dans {\mathbb N}.

2. (b) Montrer que {s_{x+y}\leq f(x,y)\lt s_{x+y+1}} pour tout {(x,y)\in\mathbb N^2}.

2. (c) On se donne {(x,y),(x^{\prime},y^{\prime})\in\mathbb N^2} tels que {f(x,y)=f(x^{\prime},y^{\prime})}. Montrer que {x+y=x^{\prime}+y^{\prime}}, puis que les deux couples sont égaux. Conclusion ?

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :