Divisione tra polinomi: regola di Ruffini generalizzata

Proposizione. Sia 𝑝(𝑥) un polinomio di grado 𝑚. Allora è possibile svolgere la divisione 𝑝(𝑥): (𝑥 𝑛 − 𝑏), con
𝑛 ≤ 𝑚 e 𝑏 ∈ ℕ, tramite una generalizzazione della regola di Ruffini.

Dim. ∃𝑟 ∈ ℕ, 𝑟 < 𝑛 t.c. (𝑚 − 𝑟) è divisibile per 𝑛. Allora:

𝑝(𝑥) = 𝑎𝑚 𝑥 𝑚 + 𝑎𝑚−1 𝑥 𝑚−1 + … + 𝑎𝑚−𝑟 𝑥 𝑚−𝑟 + 𝑎𝑚−𝑟−1 𝑥 𝑚−𝑟−1 + ⋯ + 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 =

= (𝑎𝑚 𝑥 𝑟 + 𝑎𝑚−1 𝑥 𝑟−1 + ⋯ + 𝑎𝑚−𝑟 )𝑥 𝑚−𝑟 + (𝑎𝑚−𝑟−1 𝑥 𝑛−1 + 𝑎𝑚−𝑟−2 𝑥 𝑛−2 + ⋯ + 𝑎𝑚−𝑟−𝑛 )𝑥 𝑚−𝑟−𝑛 + ⋯
+ (𝑎𝑚−𝑟−𝑛−1 𝑥 𝑛−1 + 𝑎𝑚−𝑟−𝑛−2 𝑥 𝑛−2 + ⋯ + 𝑎𝑚−𝑟−2𝑛 )𝑥 𝑚−𝑟−2𝑛 + ⋯
+ (𝑎𝑚−𝑟−2𝑛−1 𝑥 𝑛−1 + 𝑎𝑚−𝑟−2𝑛−2 𝑥 𝑛−2 + ⋯ + 𝑎𝑚−𝑟−3𝑛 )𝑥 𝑚−𝑟−3𝑛 + ⋯
+ 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0

Chiamiamo

𝑘𝑚−𝑟 = 𝑎𝑚 𝑥 𝑟 + 𝑎𝑚−1 𝑥 𝑟−1 + ⋯ + 𝑎𝑚−𝑟

𝑘𝑚−𝑟−𝑛 = 𝑎𝑚−𝑟−1 𝑥 𝑛−1 + 𝑎𝑚−𝑟−2 𝑥 𝑛−2 + ⋯ + 𝑎𝑚−𝑟−𝑛

𝑘𝑚−𝑟−2𝑛 = 𝑎𝑚−𝑟−𝑛−1 𝑥 𝑛−1 + 𝑎𝑚−𝑟−𝑛−2 𝑥 𝑛−2 + ⋯ + 𝑎𝑚−𝑟−2𝑛

𝑘𝑚−𝑟−3𝑛 = 𝑎𝑚−𝑟−2𝑛−1 𝑥 𝑛−1 + 𝑎𝑚−𝑟−2𝑛−2 𝑥 𝑛−2 + ⋯ + 𝑎𝑚−𝑟−3𝑛

𝑘0 = 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0

Otteniamo

𝑝(𝑥) = 𝑘𝑚−𝑟 𝑥 𝑚−𝑟 + 𝑘𝑚−𝑟−𝑛 𝑥 𝑚−𝑟−𝑛 + 𝑘𝑚−𝑟−2𝑛 𝑥 𝑚−𝑟−2𝑛 + ⋯ + 𝑘0

Si osservi che ∃𝑐 ∈ ℕ t.c. 𝑥 𝑚−𝑟 = 𝑥 𝑐𝑛 . Di conseguenza

𝑥 𝑚−𝑟−𝑛 = 𝑥 (𝑐−1)𝑛

𝑥 𝑚−𝑟−2𝑛 = 𝑥 (𝑐−2)𝑛

Quindi,

𝑝(𝑥) = 𝑘𝑚−𝑟 𝑥 𝑐𝑛 + 𝑘𝑚−𝑟−𝑛 𝑥 (𝑐−1)𝑛 + 𝑘𝑚−𝑟−2𝑛 𝑥 (𝑐−2)𝑛 + ⋯ + 𝑘0

E sostituendo 𝑦 = 𝑥 𝑛 otteniamo la divisione

𝑝(𝑥): (𝑥 𝑛 − 𝑏) = (𝑘𝑚−𝑟 𝑦 𝑐 + 𝑘𝑚−𝑟−𝑛 𝑦 𝑐−1 + 𝑘𝑚−𝑟−2𝑛 𝑦 𝑐−2 + ⋯ + 𝑘0 ): (𝑦 − 𝑏)

da cui si evince l’applicabilità della regola di Ruffini, essendo il divisore di grado 1.

Una volta calcolato quoziente 𝑄(𝑦) e 𝑅(𝑥), bisognerà sostituire 𝑦 = 𝑥 𝑛 e ottenere 𝑄(𝑥) e 𝑅(𝑥). ∎

Esempio 1.

(3𝑥 7 − 4𝑥 5 + 𝑥 4 − 𝑥 + 2): (𝑥 3 + 2) =
= �(3𝑥)𝑥 6 + (−4𝑥 2 + 𝑥)𝑥 3 + (−𝑥 + 2)�: (𝑥 3 + 2) =
= �(3𝑥)𝑦 2 + (−4𝑥 2 + 𝑥)𝑦 + (−𝑥 + 2)�: (𝑦 + 2)

con 𝑦 = 𝑥 3 . Applichiamo Ruffini rispetto alla variabile 𝑦:

3𝑥 −4𝑥 2 + 𝑥 −𝑥 + 2

−2 −6𝑥 8𝑥 2 + 10𝑥
3𝑥 −4𝑥 2 − 5𝑥 8𝑥 2 + 9𝑥 + 2
Quindi:

𝑄(𝑦) = 3𝑥𝑦 − 4𝑥 2 − 5𝑥, con 𝑅(𝑥) = 8𝑥 2 + 9𝑥 + 2

ovvero,

𝑄(𝑥) = 3𝑥 4 − 4𝑥 2 − 5𝑥, con 𝑅(𝑥) = 8𝑥 2 + 9𝑥 + 2. ∎

Esempio 2.

(𝑥 13 − 𝑥 12 − 𝑥 10 + 2𝑥 9 − 𝑥 8 + 𝑥 7 − 3𝑥 5 + 𝑥 3 − 𝑥 2 − 1): (𝑥 4 + 1) =
= �(𝑥 − 1)𝑥 12 + (−𝑥 2 + 2𝑥 − 1)𝑥 8 + (𝑥 3 − 3𝑥)𝑥 4 + (𝑥 3 − 𝑥 2 − 1)�: (𝑥 4 + 1) =
= �(𝑥 − 1)𝑦 3 + (−𝑥 2 + 2𝑥 − 1)𝑦 2 + (𝑥 3 − 3𝑥)𝑦 + (𝑥 3 − 𝑥 2 − 1)�: (𝑦 + 1)

con 𝑦 = 𝑥 4 . Applichiamo Ruffini rispetto alla variabile 𝑦:

𝑥−1 −𝑥 2 + 2𝑥 − 1 𝑥 3 − 3𝑥 𝑥3 − 𝑥2 − 1

−1 −𝑥 + 1 𝑥2 − 𝑥 −𝑥 3 − 𝑥 2 + 4𝑥
𝑥−1 −𝑥 2 + 𝑥 𝑥 3 + 𝑥 2 − 4𝑥 −2𝑥 2 + 4𝑥 − 1
Quindi:

𝑄(𝑦) = (𝑥 − 1)𝑦 2 + (−𝑥 2 + 𝑥)𝑦 + (𝑥 3 + 𝑥 2 − 4𝑥), con 𝑅(𝑥) = −2𝑥 2 + 4𝑥 − 1

ovvero,

𝑄(𝑥) = (𝑥 − 1)𝑥 8 + (−𝑥 2 + 𝑥)𝑥 4 + (𝑥 3 + 𝑥 2 − 4𝑥) =

= 𝑥 9 − 𝑥 8 − 𝑥 6 + 𝑥 5 + 𝑥 3 + 𝑥 2 − 4𝑥, con 𝑅(𝑥) = −2𝑥 2 + 4𝑥 − 1. ∎