Les polies polynômes.

par **un_homme** » 12 Mai 2015, 10:41

Salut,

Les polies polynômes :

Que vaut alors T ?

PS : pour la modé merci, de supprimer la conversation similaire dans la section "supérieur".

par **Ben314** » 12 Mai 2015, 19:04

Pour "passer" de S à T, on effectue la "substitution"

qui' s'obtient naturellement en appliquant 3 fois l'opérateur

puis en évaluant la valeur du résultat en X=1.

Partant de

on obtient

avec

donc

Et il n'y a "plus qu'à" évaluer au point X=1, ce qui risque d'être un peu long vu que déjà, pour le calcul de R(1), on a

, mais ça semble jouable.

A priori, avec uniquement

dans ta somme T, je sais pas si ça me viendrait à l'esprit de chercher bien plus loin (ou alors justement pour voir ce qui se passe pour

à la place de

)

par **un_homme** » 12 Mai 2015, 19:50

Merci, la complexité de ton expression semble exponentielle en d (dans le problème d=3).

par **un_homme** » 13 Mai 2015, 13:03

Cela doit être une exponentiel qui se replie, un peu comme :

(1+X)^n, contient strictement 2^n élément qui se replie en n+1 éléments.