Professional Documents
Culture Documents
Exercices de Mathe
nombrables
Ensembles de
Enonc
es
Enonc
es des exercices
f (0, y) = f (y 1, 0) + 1 si y 1
f (x, y) = f (x 1, y + 1) + 1 si x 1.
Pour tout k de IN, on pose Sk = {(x, y) IN2 , x + y = k}.
1. Calculer card(Sk ), et f (x, y) en fonction de x et de y.
k(k + 1) (k + 1)(k + 2)
2. Montrer que : n IN, !k IN tq : n< .
2 2
3. Montrer que f est bijective. Quel est lantecedent de 2000 ?
Indications ou r
esultats
Corrig
es des exercices