Bonjour,
Il y a une question de mon DM à laquelle je n'arrive pas à répondre. C'est la suivante :
Soit f:N->N verifiant:
1) pour tout p appartenant à N, il existe n appartenant à N tel que f(n)=p
2) pour tout N appartenant à N, f(n)>=n
Prouver que f =id(N)
Il est dit que l'on peut utiliser une récurrence.
Je suis bloquée et je n'arrive pas à démarrer, si quelqu'un pouvait me donner une piste ce serait super sympa (je ne demande pas qu'on fasse mon exercice à ma place, mais qu'on me donne des indications..)
Bonne journée à vous
-----