Polinoma divido

En algebro, polinoma divido estas algoritmo por dividado de polinomo per alia polinomo de la sama aŭ suba grado, ĝeneraligita versio de la familiara aritmetika tekniko de longa divido. Ĝi povas esti farita facile permane.

Por ĉiuj polinomoj f(x) kaj g(x), kun g(x) ne idente nulo, ekzistas unikaj polinomoj q(x) kaj r(x) tiaj ke

kie r(x) havas pli malgranda grado ol g(x).

Estas algoritmo por dividanta polinomo per alia polinomo de la sama aŭ suba. Ĝi estas ĝeneraligita versio de la aritmetika longa divido. Ĝi povas esti farita facile permane, ĉar ĝi apartigas alie kompleksa divida problemo enen pli malgrandaj aĵoj.

La enigoj de la algoritmo estas la numeratoro f(x) kaj nenula denominatoro g(x). La eligoj estas la kvociento q(x) kaj resto r(x).

La algoritmo funkcias tiel:

 1. Estu q(x) ← 0.
 2. Se grado de f(x) estas malpli granda ol grado de g(x) do finiĝi kaj redoni r(x) ← f(x) kaj q(x).
 3. Preni la kondukan termon de f(x), ĝi estu axm.
 4. Preni la kondukan termon de g(x), ĝi estu bxn.
 5. Dividi la kondukajn termojn kaj aldoni la kvocienton al la rezulta kvociento: q(x) ← q(x)+(a/b)xm-n.
 6. Subtrahi el la f(x), tiel ke la konduka termo malaperu: f(x) ← f(x)-(a/b)g(x).
 7. Iri al paŝo 2.

 Ekzemploj 

 Ekzemplo de permana faro 

La problemo estas skribita simile al regula aritmetika longa divida problemo:

Ĉiuj termoj kun eksponentoj malpli grandaj ol la plej granda devas esti skribitaj eksplicite, eĉ se iliaj koeficientoj estas nulaj.

Trovi:

La problemo estas skribita tiamaniere:

1. Dividi la unuan termon de la numeratoro per la plej alta termo de la denominatoro. Loko la rezulto estas pli supre de la baro, x3 ÷ x = x2. La rezulto estas la unua termo de la fina rezulta kvociento.

2. Multipliki la denominatoron per la rezulto ĵus ricevita. Skribi la rezulton sub la unua du termoj de la numeratoro, x2 · (x - 3) = x3 - 3x2.

3. Subtrahi la produton ĵus ricevitan de la konvenaj termoj de la originala numeratoro, kaj skribi la rezulton malsupre, (x3 - 12x2) - (x3 - 3x2) = -9x2. La konduka termo de la numeratoro malaperas, kiel devas esti.

4. Ripeti paŝojn 1...3, uzante la du termojn kiuj estas ĵus skribitaj kiel la numeratoro.

5. Ripeti paŝojn 1...3.

La polinomo pli supre de la baro estas la kvociento, kaj la polinomo (en ĉi tiu okazo ĝi estas de grado 0, do nombro) -123 estas la resto:

 Vidu ankaŭ 

 Teoremo pri resto de polinomo
 Plej granda komuna divizoro de du polinomoj

 Eksteraj ligiloj 
 Polinoma longa divido  ĉe WebGraphing.com

Kategorio:Polinomoj
Kategorio:Komputila algebro