Utilizator:Andrei Stroe/Factorizare

with $a_{0}=b_{0}$ . Then polynomial long division or synthetic division give:

În matematică, factorizarea constă în scrierea unui număr sau a altui obiect matematic ca produs de mai mulți factori, de obicei obiecte mai mici sau mai simple de același fel. De exemplu, $3 \times 5$ este o factorizare a întregului $15$ , iar $(x - 2)(x + 2)$ este o factorizare a polinomului $x 2 - 4$ .

Nu se consideră de obicei că factorizarea ar avea vreo importanță în sistemele de numere care posedă diviziuni, cum ar fi numerele reale sau complexe, deoarece orice $x$ poate fi scris trivial ca $(xy)\times (1/y)$ oricând $y$ nu este zero. Cu toate acestea, o factorizare semnificativă pentru un număr rațional sau o funcție rațională poate fi obținută prin aducerea la o formă ireductibilă și factorizarea separată a numărătorului și numitorului.

Primii care s-au gândit la conceptul de factorizare au fost matematicienii antici greci în cazul numerelor întregi. Ei au demonstrat teorema fundamentală a aritmeticii, care afirmă că fiecare număr întreg pozitiv poate fi factorizat într-un produs de numere prime, care nu pot fi factorizate mai departe în numere întregi mai mari de 1. Mai mult, această factorizare este unică până la ordinea factorilor. Deși factorizarea întregilor este un fel de operație inversă înmulțirii, ea este mult mai dificilă din punct de vedere algoritmic, fapt care este exploatat în criptosistemul RSA pentru a implementa criptografia cu cheie publică.

Factorizarea polinomială este și ea studiată de secole. În algebra elementară, factorizarea unui polinom reduce problema găsirii rădăcinilor sale la găsirea rădăcinilor factorilor. Polinoamele cu coeficienți în mulțimea numerelor întregi sau într-un corp posedă proprietatea de factorizare unică, o versiune a teoremei fundamentale a aritmeticii în care numerele prime sunt înlocuite cu polinoame ireductibile. În special, un polinom univariat cu coeficienți complecși admite o factorizare unică (până la ordonare) în polinoame liniare: aceasta este o versiune a teoremei fundamentale a algebrei. În acest caz, factorizarea se poate face cu algoritmi de găsire a rădăcinilor. Cazul polinoamelor cu coeficienți întregi este fundamental pentru algebra computerizată. Există algoritmi de calcul eficienți pentru calcularea factorizărilor (complete) în cadrul inelului polinoamelor cu coeficienți de număr rațional.

Un inel comutativ care posedă proprietatea de factorizare unică se numește domeniu unic de factorizare. Există sisteme numerice, cum ar fi anumite inele de numere întregi algebrice, care nu sunt domenii de factorizare unică. Cu toate acestea, inelele de numere întregi algebrice satisfac proprietatea mai slabă a domeniilor Dedekind: idealurile se împart în mod unic în idealuri prime.

Termenul factorizare se poate referi și la descompuneri mai generale ale unui obiect matematic în produsul unor obiecte mai mici sau mai simple. De exemplu, orice funcție poate fi inclusă în compoziția unei funcții surjective cu o funcție injectivă. Matricele posedă multe tipuri de factorizări de matrice. De exemplu, fiecare matrice are o factorizare LUP unică ca produs al unei matrice triunghiulare inferioare $L$ cu toate elementele de pe diagonală egale cu unu, cu o matrice triunghiulară superioară $U$ și o matrice permutare $P$ ; aceasta este o formulare matriceală a eliminării gaussiene.

Numere întregi

Conform teoremei fundamentale a aritmeticii, fiecare număr întreg mai mare de 1 are o descompunere unică (până la ordinea factorilor) în numere prime, care sunt acele numere întregi ce nu pot fi descompuse în produs de alte numere întregi mai mari de unu.

Pentru a calcula factorizarea unui număr întreg $n$ , este nevoie de un algoritm care găsește un divizor $q$ al lui $n$ sau decide că $n$ este prim. Când se găsește un astfel de divizor, aplicarea repetată a acestui algoritm asupra factorilor $q$ și $n / q$ dă în cele din urmă factorizarea completă a lui $n$ .^[1]

Pentru a găsi un divizor $q$ al lui $n$ , dacă există, este suficient să se testeze toate valorile lui $q$ astfel încât $1 < q$ și $q 2 \leq n$ . De fapt, dacă $r$ este un divizor al lui $n$ astfel încât $r 2 > n$ , atunci $q = n / r$ este un divizor al lui $n$ astfel încât $q 2 \leq n$ .

Dacă se testează valorile lui $q$ în ordine crescătoare, primul divizor care se găsește este cu siguranță un număr prim, iar cofactorul $r = n / q$ nu poate avea niciun divizor mai mic decât $q$ . Pentru a obține factorizarea completă, este suficient să se continue algoritmul prin căutarea unui divizor al lui $r$ care nu este mai mic decât $q$ și nu mai mare decât $\sqrt r$ .

Nu este nevoie să se testeze toate valorile lui $q$ pentru aplicarea metodei. În principiu, este suficientă testarea doar a divizorilor primi. Acesta trebuie să aibă un tabel de numere prime care poate fi generat, de exemplu, cu ciurul lui Eratostene. Deoarece metoda de factorizare efectuează în esență aceeași activitate ca ciurul lui Eratostene, este în general mai eficientă testarea pentru un divizor doar pentru acele numere pentru care nu este imediat clar dacă sunt prime sau nu. De obicei, se poate continua testând 2, 3, 5 și numerele > 5, a căror ultimă cifră este 1, 3, 7, 9 și suma cifrelor nu este un multiplu al lui 3.

Această metodă funcționează bine pentru factorizarea numerelor întregi mici, dar este ineficientă pentru numerele întregi mai mari. De exemplu, Pierre de Fermat nu a putut descoperi că al 6-lea număr Fermat

1+2^{2^{5}}=1+2^{32}=4\,294\,967\,297

nu este un număr prim. De fapt, aplicarea metodei de mai sus ar necesita peste 7004100000000000000♠10000 de împărțiri, pentru un număr care are 10 cifre zecimale.

Există algoritmi de factorizare mai eficienți. Cu toate acestea, ele rămân relativ ineficiente, deoarece, în stadiul actual al tehnicii, nu se poate factoriza, chiar și cu calculatoarele mai puternice, un număr de 500 de cifre zecimale care este produsul a două numere prime alese aleatoriu. Aceasta asigură securitatea criptosistemului RSA, care este utilizat pe scară largă pentru comunicarea securizată prin Internet.

Exemplu

Pentru factorizarea $n = 1386$ în numere prime:

Se începe cu împărțirea la 2: numărul este par și $n = 2 \cdot 693$ . Se continuă cu 693 și 2 drept candidate ca prim divizor.
693 este impar (2 nu este divizor), dar este multiplu al lui 3: avem $693 = 3 \cdot 231$ și deci $n = 2 \cdot 3 \cdot 231$ . Se continuă cu 231 și 3 drept candidate ca primul divizor.
231 este și el un multiplu al lui 3: avem $231 = 3 \cdot 77$ , și astfel $n = 2 \cdot 3 2 \cdot 77$ . Se continuă cu 77 și 3 drept candidate ca prim divizor.
77 nu este un multiplu al lui 3, deoarece suma cifrelor sale este 14, deci nu este multiplu de 3. Nu este nici multiplu de 5, deoarece ultima sa cifră este 7. Următorul divizor impar care trebuie testat este 7. Avem $77 = 7 \cdot 11$ , și astfel $n = 2 \cdot 3 2 \cdot 7 \cdot 11$ . Aceasta arată că 7 este prim (ușor de testat direct). Se continuă cu 11 și 7 drept candidate ca prim divizor.
Întrucât $72 > 11$ , calculul s-a terminat. Astfel 11 este prim, iar descompunerea în factori primi este

1386 = 2 \cdot 3 2 \cdot 7 \cdot 11

.

Expresii

Manipularea expresiilor stă la fundamentele algebrei. Factorizarea este una dintre cele mai importante metode de manipulare a expresiilor din mai multe motive. Dacă se poate pune o ecuație într-o formă factorizată $E \cdot F = 0$ , atunci problema rezolvării ecuației se împarte în două probleme independente (și în general mai ușoare) $E = 0$ și $F = 0$ . Atunci când o expresie poate fi factorizată, factorii sunt adesea mult mai simpli și, astfel, pot oferi o perspectivă asupra problemei. De exemplu, expresia

x^{3}-ax^{2}-bx^{2}-cx^{2}+abx+acx+bcx-abc

având 16 înmulțiri, 4 scăderi și 3 adunări, poate fi factorizată în expresia mult mai simplă

(x-a)(x-b)(x-c),

cu doar două înmulțiri și trei scăderi. Mai mult, forma factorizată dă imediat rădăcinile x = a, b, c ca rădăcini ale polinomului.

Pe de altă parte, factorizarea nu este întotdeauna posibilă, iar atunci când este posibilă, se poate ca factorii să nu fie întotdeauna mai simpli. De exemplu, $x^{10}-1$ poate fi factorizat în doi factori ireductibili $x-1$ și $x^{9}+x^{8}+\cdots +x^{2}+x+1$ .

Au fost dezvoltate diverse metode pentru găsirea factorizărilor; unele sunt descrise mai jos.

Rezolvarea ecuațiilor algebrice poate fi privită ca o problemă de factorizare polinomială. De fapt, teorema fundamentală a algebrei poate fi enunțată după cum urmează: fiecare polinom în $x$ de grad $n$ cu coeficienți complecși poate fi factorizat în $n$ factori liniari $x-a_{i},$ pentru $i = 1, ..., n$ , unde $a i$ sunt rădăcinile polinomului.^[2] Chiar dacă structura factorizării este cunoscută în aceste cazuri, valorile $a i$ nu pot fi în general calculate în termeni de radicali (rădăcini a de ordin n), conform teoremei Abel-Ruffini. În cele mai multe cazuri, cel mai bun lucru care se poate face este să se calculeze valori aproximative pentru rădăcini cu ajutorul unui algoritm de găsire a rădăcinilor.

Istoria factorizării expresiilor

Utilizarea sistematică a manipulărilor algebrice pentru simplificarea expresiilor (mai precis a ecuațiilor) datează din secolul al IX-lea, de la cartea lui al-Khwarizmi Kitab al-jabr wa’l-muqabala, al cărei titlu conține denumirea a două astfel de tipuri de manipulare.

Cu toate acestea, chiar și pentru rezolvarea ecuațiilor pătratice, nu s-a folosit metoda de factorizare decât după lucrarea lui Harriot publicată în 1631, la zece ani după moartea sa.^[3] În cartea sa Artis Analyticae Praxis ad Aequationes Algebraicas Resolvendas, Harriot a întocmit tabele pentru adunarea, scăderea, înmulțirea și împărțirea monoamelor, binoamelor și trinoamelor. Apoi, într-o a doua secțiune, a enunțat ecuația $aa - ba + ca = + bc$ și a arătat că aceasta se potrivește cu forma de înmulțire pe care a o specificase anterior, dând factorizarea $(a - b)(a + c)$ .^[4]

Metode generale

Următoarele metode se aplică oricărei sume sau expresii care poate fi transformată într-o sumă. Prin urmare, ele sunt cel mai adesea aplicate la polinoame, deși pot fi aplicate și atunci când termenii sumei nu sunt monoamele, adică termenii sumei sunt un produs de variabile și constante.

Factorul comun

Se poate întâmpla ca toți termenii unei sume să fie produse și ca anumiți factori să fie comuni tuturor termenilor. În acest caz, distributivitatea permite extragerea acestui factor comun. Dacă există mai mulți astfel de factori comuni, este se preferă împărțirea la cel mai mare astfel de factor comun. De asemenea, dacă există coeficienți întregi, se poate găsi cel mai mare divizor comun al acestor coeficienți.

De exemplu, ^[5]

6x^{3}y^{2}+8x^{4}y^{3}-10x^{5}y^{3}=2x^{3}y^{2}(3+4xy-5x^{2}y),

deoarece 2 este cel mai mare divizor comun al lui 6, 8 și 10, și toți termenii se împart la $x^{3}y^{2}$ .

Gruparea

Gruparea termenilor poate permite utilizarea altor metode pentru obținerea unei factorizări.

De exemplu, pentru a factoriza

4x^{2}+20x+3xy+15y,

se poate observa că primii doi termeni au un factor comun $x$ , iar ultimii doi termeni au factorul comun $y$ . Prin urmare

4x^{2}+20x+3xy+15y=(4x^{2}+20x)+(3xy+15y)=4x(x+5)+3y(x+5).

Atunci, o inspecție simplă relevă factorul comun $x + 5$ , ceea ce duce la factorizarea

4x^{2}+20x+3xy+15y=(4x+3y)(x+5).

În general, aceasta funcționează pentru sume de 4 termeni care au fost obținute ca produs a două binoame. Deși nu frecvent, aceasta poate funcționa și pentru exemple mai complicate.

Adunarea și scăderea termenilor

Uneori, o grupare de termeni dezvăluie o parte a unui șablon identificabil. Atunci, este utilă adunarea și scăderea termenilor pentru completarea șablonului.

O utilizare tipică este metoda de completare a pătratului pentru obținerea formulei pătratice.

Un alt exemplu este factorizarea lui $x^{4}+1.$ Dacă se introduce rădăcina pătrată nereală a lui –1, notată de regulă cu $i$ , atunci avem o diferență de pătrate

x^{4}+1=(x^{2}+i)(x^{2}-i).

S-ar putea dori însă și o factorizare cu coeficienți numere reale. Prin adunarea și scăderea lui $2x^{2},$ și grupând trei termeni împreună, se poate recunoaște pătratul unui binom:

x^{4}+1=(x^{4}+2x^{2}+1)-2x^{2}=(x^{2}+1)^{2}-\left(x{\sqrt {2}}\right)^{2}=\left(x^{2}+x{\sqrt {2}}+1\right)\left(x^{2}-x{\sqrt {2}}+1\right).

Dacă se scade și apoi se adună $2x^{2}$ , rezultă factorizarea:

x^{4}+1=(x^{4}-2x^{2}+1)+2x^{2}=(x^{2}-1)^{2}+\left(x{\sqrt {2}}\right)^{2}=\left(x^{2}+x{\sqrt {-2}}-1\right)\left(x^{2}-x{\sqrt {-2}}-1\right).

Aceste factorizări funcționează nu numai asupra numerelor complexe, ci și asupra oricărui corp, unde –1, 2 sau –2 este un pătrat. Într-un corp finit, produsul a două elemente care nu sunt pătrate este un pătrat; aceasta implică faptul că polinomul $x^{4}+1,$ care este ireductibil peste numerele întregi, este reductibil modulo orice număr prim. De exemplu,

x^{4}+1\equiv (x+1)^{4}{\pmod {2}};

x^{4}+1\equiv (x^{2}+x-1)(x^{2}-x-1){\pmod {3}},\qquad

deoarece

1^{2}\equiv -2{\pmod {3}};

x^{4}+1\equiv (x^{2}+2)(x^{2}-2){\pmod {5}},\qquad

deoarece

2^{2}\equiv -1{\pmod {5}};

x^{4}+1\equiv (x^{2}+3x+1)(x^{2}-3x+1){\pmod {7}},\qquad

deoarece

3^{2}\equiv 2{\pmod {7}}.

Șabloane identificabile

Multe identități oferă o egalitate între o sumă și un produs. Metodele de mai sus pot fi utilizate pentru a face să apară într-una din părți suma dintr-o identitate, care poate fi, prin urmare, înlocuită cu un produs.

Mai jos sunt identitățile ale căror părți stângi sunt utilizate în mod obișnuit ca șabloane (aceasta înseamnă că variabilele $E$ și $F$ care apar în aceste identități pot reprezenta orice subexpresie a expresiei care trebuie factorizată).^[6]

Demonstrație vizuală a diferențelor dintre două pătrate și două cuburi

Diferența a două pătrate

E^{2}-F^{2}=(E+F)(E-F)

De exemplu,

{\begin{aligned}a^{2}+&2ab+b^{2}-x^{2}+2xy-y^{2}\\&=(a^{2}+2ab+b^{2})-(x^{2}-2xy+y^{2})\\&=(a+b)^{2}-(x-y)^{2}\\&=(a+b+x-y)(a+b-x+y).\end{aligned}}

Suma/diferența a două cuburi

E^{3}+F^{3}=(E+F)(E^{2}-EF+F^{2})

E^{3}-F^{3}=(E-F)(E^{2}+EF+F^{2})

Diferența de două puteri a patra

{\begin{aligned}E^{4}-F^{4}&=(E^{2}+F^{2})(E^{2}-F^{2})\\&=(E^{2}+F^{2})(E+F)(E-F)\end{aligned}}

Suma/diferența a două puteri a $n$ -a

În următoarele identități, factorii pot fi adesea factorizați mai departe:

Diferență, exponent par

E^{2n}-F^{2n}=(E^{n}+F^{n})(E^{n}-F^{n})

Diferență, exponent par sau impar

E^{n}-F^{n}=(E-F)(E^{n-1}+E^{n-2}F+E^{n-3}F^{2}+\cdots +EF^{n-2}+F^{n-1})

Acesta este un exemplu care arată că factorii pot fi mult mai mari decât suma care este factorizată.

Sumă, exponent impar

E^{n}+F^{n}=(E+F)(E^{n-1}-E^{n-2}F+E^{n-3}F^{2}-\cdots -EF^{n-2}+F^{n-1})

(obținut prin schimbarea

F

cu

- F

în formula anterioară)

Sumă, exponent par

Dacă exponentul este o putere a lui doi, atunci expresia nu poate fi, în general, factorizată fără a introduce numere complexe (dacă

E

și

F

conțin numere complexe, acesta poate să nu fie cazul). Dacă n are un divizor impar, adică dacă

n = pq

cu

p

impar, se poate folosi formula anterioară (de la „Sumă, exponent impar”) aplicată la

(E^{q})^{p}+(F^{q})^{p}.

Trinoame și formule cubice

{\begin{aligned}&x^{2}+y^{2}+z^{2}+2(xy+yz+xz)=(x+y+z)^{2}\\&x^{3}+y^{3}+z^{3}-3xyz=(x+y+z)(x^{2}+y^{2}+z^{2}-xy-xz-yz)\\&x^{3}+y^{3}+z^{3}+3x^{2}(y+z)+3y^{2}(x+z)+3z^{2}(x+y)+6xyz=(x+y+z)^{3}\\&x^{4}+x^{2}y^{2}+y^{4}=(x^{2}+xy+y^{2})(x^{2}-xy+y^{2}).\end{aligned}}

Dezvoltări binomiale

Vizualizarea dezvoltării binomului până la puterea a 4-a

Teorema binomială furnizează modele care pot fi ușor recunoscute după numerele întregi care apar în ele.

De grad scăzut:

a^{2}+2ab+b^{2}=(a+b)^{2}

a^{2}-2ab+b^{2}=(a-b)^{2}

a^{3}+3a^{2}b+3ab^{2}+b^{3}=(a+b)^{3}

a^{3}-3a^{2}b+3ab^{2}-b^{3}=(a-b)^{3}

Mai general, coeficienții formelor extinse ale lui

(a+b)^{n}

și

(a-b)^{n}

sunt coeficienții binomiali, care apar în al

n

lea rând al triunghiului lui Pascal.

Rădăcinile unității

Rădăcinile de ordin $n$ ale unității sunt numerele complexe care sunt rădăcini ale polinomului $x^{n}-1.$ Ele sunt astfel numerele

e^{2ik\pi /n}=\cos {\tfrac {2\pi k}{n}}+i\sin {\tfrac {2\pi k}{n}}

pentru $k=0,\ldots ,n-1.$

Rezultă că pentru oricare două expresii $E$ și $F$ , avem:

E^{n}-F^{n}=(E-F)\prod _{k=1}^{n-1}\left(E-Fe^{2ik\pi /n}\right)

E^{n}+F^{n}=\prod _{k=0}^{n-1}\left(E-Fe^{(2k+1)i\pi /n}\right)\qquad {\text{dacă }}n{\text{ este par}}

E^{n}+F^{n}=(E+F)\prod _{k=1}^{n-1}\left(E+Fe^{2ik\pi /n}\right)\qquad {\text{dacă }}n{\text{ este impar}}

Dacă $E$ și $F$ sunt expresii reale și se doresc factori reali, trebuie înlocuită fiecare pereche de factori complex-conjugați cu produsul lor. Întrucât conjugatul complex al lui $e^{i\alpha }$ este $e^{-i\alpha },$ și

\left(a-be^{i\alpha }\right)\left(a-be^{-i\alpha }\right)=a^{2}-ab\left(e^{i\alpha }+e^{-i\alpha }\right)+b^{2}e^{i\alpha }e^{-i\alpha }=a^{2}-2ab\cos \,\alpha +b^{2},

rezultă următoarele factorizări reale (se trece de la una la alta prin schimbarea lui $k$ în $n - k$ sau $n + 1 - k$ și aplicând formulele trigonometrice uzuale:

{\begin{aligned}E^{2n}-F^{2n}&=(E-F)(E+F)\prod _{k=1}^{n-1}\left(E^{2}-2EF\cos \,{\tfrac {k\pi }{n}}+F^{2}\right)\\&=(E-F)(E+F)\prod _{k=1}^{n-1}\left(E^{2}+2EF\cos \,{\tfrac {k\pi }{n}}+F^{2}\right)\end{aligned}}

{\begin{aligned}E^{2n}+F^{2n}&=\prod _{k=1}^{n}\left(E^{2}+2EF\cos \,{\tfrac {(2k-1)\pi }{2n}}+F^{2}\right)\\&=\prod _{k=1}^{n}\left(E^{2}-2EF\cos \,{\tfrac {(2k-1)\pi }{2n}}+F^{2}\right)\end{aligned}}

Cosinusurile care apar în aceste factorizări sunt numere algebrice și pot fi exprimate în termeni de radicali (acest lucru este posibil deoarece grupul lor Galois este ciclic); totuși, aceste expresii radicale sunt prea complicate pentru a fi utilizate, cu excepția valorilor scăzute ale lui $n$ . De exemplu,

a^{4}+b^{4}=(a^{2}-{\sqrt {2}}ab+b^{2})(a^{2}+{\sqrt {2}}ab+b^{2}).

a^{5}-b^{5}=(a-b)\left(a^{2}+{\frac {1-{\sqrt {5}}}{2}}ab+b^{2}\right)\left(a^{2}+{\frac {1+{\sqrt {5}}}{2}}ab+b^{2}\right),

a^{5}+b^{5}=(a+b)\left(a^{2}-{\frac {1-{\sqrt {5}}}{2}}ab+b^{2}\right)\left(a^{2}-{\frac {1+{\sqrt {5}}}{2}}ab+b^{2}\right),

Adesea se dorește o factorizare cu coeficienți raționali. O astfel de factorizare implică polinoame ciclotomice. Pentru a exprima factorizări raționale de sume și diferențe sau puteri, avem nevoie de o notație pentru omogenizarea unui polinom: dacă $P(x)=a_{0}x^{n}+a_{i}x^{n-1}+\cdots +a_{n},$ omogenizarea lui este polinomul bivariat ${\overline {P}}(x,y)=a_{0}x^{n}+a_{i}x^{n-1}y+\cdots +a_{n}y^{n}.$ Atunci, avem

E^{n}-F^{n}=\prod _{k\mid n}{\overline {Q}}_{n}(E,F),

E^{n}+F^{n}=\prod _{k\mid 2n,k\not \mid n}{\overline {Q}}_{n}(E,F),

unde produsele se iau pe toți divizorii lui $n$ sau pe toți divizorii lui $2 n$ care nu divid $n$ și $Q_{n}(x)$ este al $n$ -lea polinom ciclotomic.

De exemplu,

a^{6}-b^{6}={\overline {Q}}_{1}(a,b){\overline {Q}}_{2}(a,b){\overline {Q}}_{3}(a,b){\overline {Q}}_{6}(a,b)=(a-b)(a+b)(a^{2}-ab+b^{2})(a^{2}+ab+b^{2}),

a^{6}+b^{6}={\overline {Q}}_{4}(a,b){\overline {Q}}_{12}(a,b)=(a^{2}+b^{2})(a^{4}-a^{2}b^{2}+b^{4}),

deoarece divizorii lui 6 sunt 1, 2, 3, 6, iar divizorii lui 12 care nu îl divid pe 6 sunt 4 și 12.

Polinoame

Pentru polinoame, factorizarea este strâns legată de problema rezolvării ecuațiilor algebrice. O ecuație algebrică are forma

P(x)\ \,{\stackrel {\text{def}}{=}}\ \,a_{0}x^{n}+a_{1}x^{n-1}+\cdots +a_{n}=0,

unde $P (x)$ este un polinom în $x$ cu $a_{0}\neq 0.$ O soluție a acestei ecuații (numită și rădăcină a polinomului) este o valoare $r$ a lui $x$ astfel încât

P(r)=0.

Dacă $P(x)=Q(x)R(x)$ este o factorizare a lui $P (x) = 0$ ca produs de două polinoame, atunci rădăcinile lui $P (x)$ sunt reuniunea rădăcinilor lui $Q (x)$ și rădăcinilor lui $R (x)$ . Astfel, găsirea soluției ecuației $P (x) = 0$ se reduce la problemele mai simplu de rezolvat $Q (x) = 0$ și $R (x) = 0$ .

În schimb, teorema factorului afirmă că dacă $r$ este o rădăcină a lui $P (x) = 0$ , atunci $P (x)$ poate fi factorizat ca

P(x)=(x-r)Q(x),

unde $Q (x)$ este câtul împărțirii euclidiene a lui $P (x) = 0$ cu factorul liniar (de gradul unu) $x - r$ .

Dacă coeficienții lui $P (x)$ sunt numere reale sau complexe, teorema fundamentală a algebrei afirmă că $P (x)$ are o rădăcină reală sau complexă. Folosind teorema factorului în mod recursiv, rezultă că

P(x)=a_{0}(x-r_{1})\cdots (x-r_{n}),

Unde $r_{1},\ldots ,r_{n}$ sunt rădăcinile reale sau complexe ale lui $P$ , unele dintre ele posibil repetate. Această factorizare completă este unică făcând abstracție de ordinea factorilor.

Dacă coeficienții lui $P (x)$ sunt reali, se dorește în general o factorizare în care factorii au coeficienți reali. În acest caz, factorizarea completă poate avea niște factori pătratici (de gradul doi). Această factorizare poate fi dedusă cu ușurință din factorizarea completă de mai sus. De fapt, dacă $r = a + ib$ este o rădăcină nereală a $P (x)$ , atunci conjugatul său complex $s = a - ib$ este, de asemenea, o rădăcină a lui $P (x)$ . Deci, produsul

(x-r)(x-s)=x^{2}-(r+s)x+rs=x^{2}-2ax+a^{2}+b^{2}

este un factor al lui $P (x)$ cu coeficienți reali. Repetând aceasta pentru toți factorii nereali, se obține o factorizare cu factori reali liniari sau pătratici.

Pentru a calcula aceste factorizări reale sau complexe, este nevoie de rădăcinile polinomului, care ar putea să nu fie calculate exact, ci doar aproximate folosind algoritmi de găsire a rădăcinilor.

În practică, majoritatea ecuațiilor algebrice de interes au coeficienți întregi sau raționali și se poate dori o factorizare cu factori de același fel. Teorema fundamentală a aritmeticii poate fi generalizată în acest caz, afirmând că polinoamele cu coeficienți întregi sau raționali au proprietatea de factorizare unică. Mai precis, fiecare polinom cu coeficienți raționali poate fi factorizat într-un produs

P(x)=q\,P_{1}(x)\cdots P_{k}(x),

unde $q$ este un număr rațional și $P_{1}(x),\ldots ,P_{k}(x)$ sunt polinoame neconstante cu coeficienți întregi care sunt ireductibili și primitivi; asta înseamnă că niciunul dintre $P_{i}(x)$ pot fi scrise ca produsul a două polinoame (cu coeficienți întregi) care nu sunt nici 1, nici –1 (numerele întregi sunt considerate polinoame de grad zero). Mai mult, această factorizare este unică făcând abstracție de ordinea factorilor și de semnul lor.

Există algoritmi eficienți pentru calcularea acestei factorizări, care sunt implementați în majoritatea sistemelor de algebră computerizată. Acești algoritmi sunt însă prea complicați pentru a fi utilizați pentru calculele mintale sau pe hârtie. Pe lângă euristica de mai sus, doar câteva metode sunt potrivite pentru calculele manuale, care în general funcționează numai pentru polinoame de grad scăzut, cu puțini coeficienți nenuli. Principalele astfel de metode sunt descrise în subsecțiunile următoare.

Factorizarea în parte primitivă și conținut

Orice polinom cu coeficienți raționali poate fi factorizat, într-un mod unic, ca produsul dintre un număr rațional și un polinom cu coeficienți întregi, care este primitiv (adică cel mai mare divizor comun al coeficienților este 1) și are un coeficient pozitiv la termenul cel mai semnificativ. De exemplu:

-10x^{2}+5x+5=(-5)\cdot (2x^{2}-x-1)

{\frac {1}{3}}x^{5}+{\frac {7}{2}}x^{2}+2x+1={\frac {1}{6}}(2x^{5}+21x^{2}+12x+6)

În această factorizare, numărul rațional se numește conținut, iar polinomul primitiv este partea primitivă. Calculul acestei factorizări se poate face după cum urmează: în primul rând, se reduc toți coeficienții la un numitor comun, pentru a obține câtul printr-un număr întreg $q$ al unui polinom cu coeficienți întregi. Apoi se împarte divizorul comun mai mare $p$ al coeficienților acestui polinom pentru a obține partea primitivă, conținutul fiind $p/q.$ În cele din urmă, dacă este necesar, se schimbă semnele lui $p$ și toți coeficienții părții primitive.

Această factorizare poate produce un rezultat care este mai mare decât polinomul originar (de obicei atunci când există mulți numitori primi între ei), dar, chiar și atunci când se întâmplă aceasta, partea primitivă este în general mai ușor de manipulat pentru factorizare ulterioară.

Folosirea teoremei factorului

Teorema factorului afirmă că, dacă $r$ este o rădăcină a unui polinom

P(x)=a_{0}x^{n}+a_{1}x^{n-1}+\cdots +a_{n-1}x+a_{n},

adică $P (r) = 0$ , atunci există o factorizare

P(x)=(x-r)Q(x),

unde

Q(x)=b_{0}x^{n-1}+\cdots +b_{n-2}x+b_{n-1},

cu $a_{0}=b_{0}$ . Then polynomial long division or synthetic division give:

b_{i}=a_{0}r^{i}+\cdots +a_{i-1}r+a_{i}\ {\text{ for }}\ i=1,\ldots ,n{-}1.

[[Categorie:Algebră elementară]] [[Categorie:Aritmetică]] [[Categorie:Pagini cu traduceri nerevizuite]]

^ Hardy; Wright (1980). An Introduction to the Theory of Numbers (ed. 5th). Oxford Science Publications. ISBN 978-0198531715.
^ Klein 1925, pp. 101–102.
^ In Sanford, Vera (2008) [1930], A Short History of Mathematics, Read Books, ISBN 9781409727101 , the author notes "In view of the present emphasis given to the solution of quadratic equations by factoring, it is interesting to note that this method was not used until Harriot's work of 1631".
^ Harriot, T. (1631). Artis Analyticae Praxis ad Aequationes Algebraicas Resolvendas (în latină). Apud Robertum Barker, typographum regium.
^ Fite 1921, p. 19.
^ Selby 1970, p. 101.

[1] Hardy; Wright (1980). An Introduction to the Theory of Numbers (ed. 5th). Oxford Science Publications. ISBN 978-0198531715.

[2] Klein 1925, pp. 101–102.

[3] In Sanford, Vera (2008) [1930], A Short History of Mathematics, Read Books, ISBN 9781409727101 , the author notes "In view of the present emphasis given to the solution of quadratic equations by factoring, it is interesting to note that this method was not used until Harriot's work of 1631".

[4] Harriot, T. (1631). Artis Analyticae Praxis ad Aequationes Algebraicas Resolvendas (în latină). Apud Robertum Barker, typographum regium.

[5] Fite 1921, p. 19.

[6] Selby 1970, p. 101.

[1]

[2]

[3]

[4]

[5]

[6]