1 Polynômes 2 Algorithme de Horner

•anxn+. . . +a0(X−
an). . . (X−a0)
•
•
•
a∈P=
n
X
k=0
bkXkP(a)
a bk
P(a)P
P(X) = ((. . . ((bnX+bn−1)X+bn−2)X+. . .)X+b1)X+b0
bna+bn−1a bn−2
2n
[bn, bn−1, . . . , b0]
•
•