Simple récurrence

[invite7b559047]

Salut
J'ai un petit problème de récurrence:
Soit ma proposition : rec(0,n+1)>=rec(0,n)+rec(0,n-1)
J'aimerais la montrer au rang n+1 mais je bloque stupidement.
Pourriez-vous m'aider.
++
-----

[invite78bdfa83]

C'est quoi rec?

[invite7b559047]

je sais juste sur rec que pour un certain c, rec(a,b)<=rec(a,c)+rec(b,c)

[invite1815de90]

Je vais peut être dire une bêtise mais je ne vois pas bien comment cette propriété pourrait être vraie.

en effet pour une distance on a bien
d(a,b)<= d(a,c)+d(c,b)

mais par exemple
d(0,10)< d(0,9)+d(0,8)

donc la condition (1) n'entraine pas d(0,n+1)>=d(0,n)+d(0,n-1)

mais je ne suis pas sûr d'avoir bien saisi ton problème.

edit:
Arf, je n'avais pas vue que c'etait pour UN certain c
reedit:
heu mais d'un autre coté sic'est vrai pour tout c alors c'est encore plus fort et c'est vrai pour un certain c
Donc je vois pas comment ta propriete pourrait etre verifiée

[A voir en vidéo sur Futura]

[invite0c5905c1]

je ne comprends pas trop ce qu'est rec , une fonction ?