Divizibilitatea polinoamelor, Cel mai mic multiplu comun, Cel mai mare divizor comun



Divizibilitatea polinoamelor



Def. , asa incat , cu .

Spunem ca f se divide la g sau g divide pe f, daca .


Proprietati


Reflexivitatea


Simetria

* si , a.i.

In acest caz spunem ca f este asociat cu g

Tranzitivitatea

Daca si


Daca si


Cel mai mare divizor comun


Def. = C.m.m.d.c

1. si

2. si

Algoritmul lui Euclid:

Cel mai mare divizor comun a doua polinoame este unic pana la inmultirea cu o constanta asociere).

Daca , atunci f si g sunt prime intre ele.


Exemplu: Sa se gaseasca cel mai mare divizor comun al polinoamelor:

si .

Vom aplica algoritmul lui Euclid. Impartim pe f la g.



*

* Pentru a evita coeficientii fractionari, vom inmulti in prealabil pe g cu 3 si restul impartirii cu -1. impartim acum impartitorul la rest:




Acum, pentru a evita din nou coeficientii fractionari, vom inmulti pe cu 2 si continuam operatia.


3



Am obtinut restul . Pentru a evita din nou coeficientii fractionari, vom imparti restul cu -19 si impartim impartitorul la rest.


-- -- Ultimul rest nenul este polinomul si deci .






Cel mai mic multiplu comun


Def. Fie f si g doua polinoame. Un polinom m se numeste cel mai mic multiplu comun al polinoamelor f si g daca verifica urmatoarele conditii:

1. si

2. , si

Daca d este c.m.m.d.c al lui f si g, atunci .