Une équation fonctionnelle

Bonsoir tout le monde j'espère que vous allez bien.
J'ai un problème avec l'exercice suivant.

Déterminer toutes les fonctions de f : N vers N telles que pour tout n de N
f(n) + f o f(n) = 2n

Réponses

  • Bonsoir,

    $f(n)=n$ est solution évidente.
    Tu peux essayer une récurrence pour voir ce que donnent $f(n)<n$ et $f(n)>n$.

    Cordialement,

    Rescassol
  • pour voir si ça donne f(n)+fof(n)=2n ?
  • Montre que $f$ est injective sur $\mathbb{N}$ puis montre par récurrence sur $n\in \mathbb{N},$ $f(n)=n$
    (en distinguant à chaque pas qui est le maximum entre $f(n)$ et $f\circ f(n).$)
  • c'est super dur de montrer ça des indices s'il vous plait :'(:'(
  • j'ai montré l'injectivité pour la récurrence je bloque toujours :c
  • pour la récurrence je ne peux même pas vérifier si la propriété est vraie pour n=0
  • L'injectivité se montre directement....
    Regarde bien le contexte! Ton application est à valeurs dans $\mathbb{N}$.... Que penses-tu d'une somme nulle de nombre entiers naturels?
    Dans l'hérédité (on procède par récurrence forte), si $f(k)=k$ pour tout $k\leq n$ (où $n$ est fixé) alors par injectivité, $f(n+1)\geq n+1$ et $f\circ f(n+1)\geq n+1$ (Pourquoi?). Il est alors aisé de conclure.
Connectez-vous ou Inscrivez-vous pour répondre.