jojolapin a écrit :

"JCD" <jcd.news@club-internet.fr> a écrit:

Voici un exercice où on décompose un polynôme P quelconque sous la
forme P(x)=p0(x^2)+xP1(x^2) où P0 et P1 sont des polynômes. On
recommence en décomposant P0 et P1.... jusqu'à obtenir des polynômes
de degré 0:

 Je voudrais savoir à quoi sert cette décomposition en informatique ou
en mathématiques.

C'est  plus facile et rapide de calculer des sommes et des produits
qu'une multitude de puissance

On ne calcule *jamais* une somme de puissances pour calculer la valeur
d'un polynome en informatique :
P(x) = (((a0*x + a1)*x + a2)*x + a3)*x + ... + an

Amicalement.

--
Philippe C., mail : chephip
avec free.fr comme domaine
site : http://mathafou.free.fr/   (divertissements mathématiques)