T'obtiens :
u(0)=0
u(1)=0
u(2)=1
u(3)=1
u(4)=2
u(5)=2
Du coup tu en déduis une forme avec u(n+2) comme dans l'indication et une forme explicite en faisant la distinction si n est paire ou impaire (forme 2k ou 2k+1) !
J'espère que ça a pu t'aider

GastonMrPhan a écrit :Bonjour, est-ce que quelqu'un pourrais donner un point de départ pour l'exercice 10 SVP? Car je ne sais vraiment pas par où commencer.
Je vous redonne l'intitulé:
La suite $ U_{n} $ est définie par $ U_{0} $ = 1 et :
∀n ∈ N∗, $ U_{n}=U_{\frac{n}{2}} + U_{\frac{n}{3}} + U_{\frac{n}{6}} $
a) Montrer :
∀n ∈ N, $ U_{n} $ ≥ n + 1.
b) Trouver C > 0 tel que :
∀n ∈ N, $ U_{n} $≤ C(n + 1)
$ u_1=u_{\lfloor{1/2 \rfloor}}+u_{\lfloor{1/3 \rfloor}}+u_{\lfloor{1/6 \rfloor}} $GastonMrPhan a écrit :Comment je peux calculer U1, U2..?
J'avais fait les 5 premiers termes... Ta solution semble plus adapté du coup oui !muscovado a écrit :Désolé de faire remonter le topic, mais vous la voyez où votre relation explicite dans cette suite ? ça commence par $ 1,3,5,7,9,9,15,15,17,19,19,19... $ (on peut regarder sur oeis.org pour trouver pas mal de termes ; c'est aussi un bon site pour intuiter des formules par récurrence).
Moi, ce que j'avais fait :SPOILER: