Факторизација

Од Википедија — слободната енциклопедија
Прејди на: содржини, барај
Претстава на полиномот x2 + cx + d = (x + a)(x + b) каде a plus b equals c и a times b equals d.

Во математиката, факторизација или факторирање е разложување на еден објект (на пр. број, полином или матрица) во производ од други алгебарски изрази (чинители или фактори), кои потоа може да се помножат за да се добие изворниот објект. На пример, бројот 15 се разложува на прости броеви како 3 × 5, а полиномот x2 − 4 може да се разложи на (x − 2)(x + 2). Во сите случаи добиваме производ од поедноставни објекти. Ако еден полином не може да се претстави како производ на два или повеќе цели изрази (мономи или полиноми), го нарекуваме „прост“ или „неразложлив“.[1]

Целта на факторизацијата е сведување на „основно градиво“, како на пр. броеви во прости броеви или полиноми во неразложливи полиноми. Факторизацијата на цели броеви се води по основната теорема на аритметиката, а факторизацијата на полиноми е покриена во основната теорема на алгебрата. Односот на коефициентите на еден полином со неговите корени е даден со Виетовите формули.

Спротивно од факторизација на полиномите е расчленувањето, множењето на полиномните содржатели (фактори) во „расчленет“ полином, кој се запишува едноставно како збир.

Факторизацијата на големи цели броеви е мошне тежок проблем. Не постои метод за брзо и лесно факторирање на вакви броеви. Токму оваа сложеност наоѓа примена во алгоритмите за асиметрична криптографија како RSA.

Една матрица исто така може да се сведе на производ од матрици од посебни видови, за згодна примена во каде тие облици се поподобни. Поважен пример е употребата на ортогонална или унитарна и триаголна матрица. Постојат различни видови: QR разложување, LQ, QL, RQ, RZ.

Друг пример е факторизацијата на функција како композиција од други функции со извесни својства; на пример, секоја функција може да се смета за комопзиција на сурјективна функција со инјективна функција. Оваа ситуација се воопштува со системи на факторизација.

Цели броеви[уреди]

Crystal Clear app xmag.svg Главна статија: „Факторизација на цели броеви.

Според основната теорема на аритметиката, секој позитивен цел број поголем од 1 има единствена проста факторизација. Целиот број можеме да го сведеме (факторираме) на простите броеви од кои се состои со помош на алгоритам. Броевите што се многу големи немаат познати делотворни алгоритми.

Полиноми[уреди]

Квадратни полиноми[уреди]

Секој квадратен полином на комплексните броеви (полиноми во обликот ax^2+bx+c каде a, b, и c\mathbb{C}) можат да се сведат на израз од обликот a(x - \alpha)(x - \beta) \ користејќи квадратна формула. Еве ја постапката:


\begin{align}
ax^2 + bx + c & = a(x - \alpha)(x - \beta) \\
& = a\left(x - \frac{-b + \sqrt{b^2-4ac}}{2a}\right) \left(x - \frac{-b - \sqrt{b^2-4ac}}{2a}\right),
\end{align}

каде \alpha и \beta се двата корена на полиномот, извлечени со квадратната формула.

Полиноми разложливи на цели броеви[уреди]

(mx+p)(nx+q),\,\!

каде

mn = a,\ pq = c\,\!

и

pn + mq = b. \,

Можеме на секој бином да му зададеме нула, и да ги најдеме двата корена на x. Во факторирањето нема други формули, туку нешто што го среќаваме кај квадратните равенки.

Нека е дадено 2x2 − 5x + 2 = 0. Бидејќи a = 2, а mn = a, mn = 2, што значи дека од m и n, едното е 1, а другото е 2. Сега имаме (2x + p)(x + q) = 0. Бидејќи c = 2 и pq = c, pq = 2, што значи дека од p и q, едното е 1, а другото е 2 или едното е −1, а другото е −2. Правиме обид со заменување на 1 и 2, и −1 и −2, со p и q (применувајќи ги pn + mq = b), па гледаме дека 2x2 − 5x + 2 = 0 се разложува на (2x − 1)(x − 2) = 0, и ги добиваме корените x = {0.5, 2}

Напомена: Брз начин да провериме дали вториот израз во биномот треба да е позитивен или негативен (во примерот 1 и 2, и −1 и −2) е да ја провериме втората операција во триномот (+ или −). Ако е +, тогаш ја проверуваме првата операција: ако и таа е +, тогаш изразите се позитивни, а ако е −, изразите ќе бидат негативни. Ако втората операција е −, тогаш ќе има еден позитивен и еден негативен израз; едиствениот начин да утврдиме кој е позитивен, а кој негативен е со обид и проверка.

Ако еден полином со целобројни коефициенти има дискриминанта што е правилен квадрат, тој полином е разложлив на цели броеви.

На пример, даден е полиномот l 2x2 + 2x − 12. Ако ги замениме вредностите од изразот во квадратната формула, дискриминантата b2 − 4ac станува 22 − 4 × 2 × −12, што е еднакво на 100. 100 е правилен квадрат, што значи дека полиномот 2x2 + 2x − 12 е разложлив на цели броеви; негови фактори се 2, (x − 2), и (x + 3).

Ако го погледаме полиномот x2 + 93x − 2. Неговата дискриминанта, 932 − 4 × 1 × (−2), е еднаква на 8657, што не е правилен квадрат. Затоа x2 + 93x − 2 не може да се разложи на цели броеви.

Правилни квадратни триноми[уреди]

Визуелна претстава на идентитетот (a + b)2 = a2 + 2ab + b2

Некои квадратни равенки може да се факторизираат во два идентични бинома. Ваквите квадратни равенки се нарекуваат правилни квадратни триноми. Се факторираат на следниов начин:

 a^2 + 2ab + b^2 = (a + b)^2,\,\!

и

 a^2 - 2ab + b^2 = (a - b)^2.\,\!

Збир/разлика на два квадрата[уреди]

Друг позастапен начин на алгебарско факторирање е добивањто на „разликата на два квадрата“. За оваа цел ја применуваме формулата

 a^2 - b^2 = (a+b)(a-b),\,\!

кај секои два израза, без разлика дали се правилни квадрати. Ако двата израза се одземаат, тогаш едноставно се применува формулата. Ако се собираат, двата бинома добиено со факторирањето ќе имаат по еден замислен израз. Оваа формула може да се претстави како

 a^2 + b^2 = (a+bi)(a-bi). \,\!

На пример, 4x^2 + 49 се разложува на (2x + 7i)(2x - 7i).

Факторизација со групирање[уреди]

Друг начин на факторирање на некои полиноми е со групирање. Факторирајќи го триномот со алгоритам се ослободуваме од нагаѓањето при решавањето.

Изразите во полиномот ги ставаме во две или повеќе групи, каде секоја група ја факторираме по познат метод. Резултатите понекогаш можат да се искомбинираат за да се добие уште поедноставен израз. На пример, за да го факторираме полиномот

4x^2+20x+3yx+15y \,

Групирајќи слични изрази, (4x^2+20x)+(3yx+15y)\,

Го извлекуваме НЗД, 4x(x+5)+3y(x+5)\,

Го извлекуваме биномот (x+5)(4x+3y)\,

Метод AC[уреди]

Ако еден квадратен полином има рационални решенија, можеме да ги најдеме p и q, така што pq = ac и p + q = b. (ако дискриминантата е квадратен број, тогаш тие постојат; во спротивно имаме ирационални или комплексни решенија, па затоа не важи претпоставката дека решенијата се рационални.)


\begin{align}
ax^2 + bx + c & = \frac{a^2x^2 + abx
+ ac}{a} & = \frac{(ax+p)(ax+q)}{a} 
\end{align}

Изразите погоре имаат заеднички фактори што можат да се извлечат за да го поништиме содржателот, ако не е 1. На пример, да го погледаме квадратниот полином:


\begin{align}
6x^2 + 13x + 6
\end{align}

Разгледувајќи ги факторите на ac = 36 добиваме 4 + 9 = 13 = b.


\begin{align}
6x^2 + 13x + 6 & = \frac{(6x+4)(6x+9)}{6} \\
&= \frac{2(3x+2)(3)(2x+3)}{6} \\
&= (3x+2)(2x+3)
\end{align}

Факторирање на други полиноми[уреди]

Разлика на два четврти степена[уреди]

Друга формула е разликата на два четврти степена, што гласи

 a^4 - b^4 = (a - b)(a + b)(a^2 + b^2).\,\!

Збир/разлика на два петти степена[уреди]

Друга формула за факторирање е збирот или разликата на два петти степена. Збирот може да се претстави како

 a^5 + b^5 = (a + b)(a^4 - a^3 b + a^2 b^2 - a b^3 + b^4),\,\!

а разликата како

 a^5 - b^5 = (a - b)(a^4 + a^3 b + a^2 b^2 + a b^3 + b^4).\,\!

Збир/разлика на два шести степена[уреди]

Друга формула за факторирање е збирот или разликата на два шести степена. Збирот може да се претстави како

 a^6 + b^6 = (a^2 + b^2)(a^4 - a^2 b^2 + b^4),\,\!

а разликата како

 a^6 - b^6 = (a + b)(a - b)(a^2 - ab + b^2)(a^2 + ab + b^2).\,\!

Збир/разлика на два седми степена[уреди]

Друга формула за факторирање е збирот или разликата на два седми степена. Збирот може да се претстави како

 a^7 + b^7 = (a + b)(a^6 - a^5 b + a^4 b^2 - a^3 b^3 + a^2 b^4 - a b^5 + b^6),\,\!

а разликата како

 a^7 - b^7 = (a - b)(a^6 + a^5 b + a^4 b^2 + a^3 b^3 + a^2 b^4 + a b^5 + b^6).\,\!

Разлика на nта степени[уреди]

Оваа факторизација може да важи за секој позитивен целоброен степен n, користејќи геометриска низа. Забележуваме дека

 x^{n-1} + x^{n-2} + \ldots + x + 1 = \frac{x^n -1}{x-1},

и множиме со факторот (x -1), го добиваме бараниот резултат. Во општ облик како погоре, можеме да го замениме x со a/b и да ги помножиме двете страни со bn. Вака го добиваме општиот облик за разликата на два nта степена:

 a^n - b^n  = (a-b)(a^{n-1} + ba^{n-2} + b^2 a^{n-3} + \ldots + b^{n-2} a + b^{n-1} ).\!

Аналогниот збир на два nта степена зависи од тоа дали n е парен или непарен. Ако n е непарен, b може да се замени со -b во горенаведената формула. Ако n е парен, обликот е малку помакотрпен.

Поврзано[уреди]

Наводи[уреди]

  1. Андреевски, Венцислав П. (2007). „4.6. Разложување полином на множители“. „Прирачник за математички поими и формули“. Скопје: Винсент графика. стр. 84. ISBN 978-9989-2474-4-6. 

Надворешни врски[уреди]