Cel mai mare divizor comun al polinoamelor. polinoame coprime

26.08.2023

INFORMAȚII DE BAZĂ DIN TEORIE

Definiție 4.1.

Polinomul j(x) din P[x] se numește divizor comun polinoamele g(x) și f(x) din P[x] dacă f(x) și g(x) sunt divizibile cu j(x) fără rest.

Exemplul 4.1. Având în vedere două polinoame: (x) g(x)= x 4 − 3x 3 − 4x 2 + 2x + 2 О R[x]. Divizorii comuni ai acestor polinoame sunt: j 1 (x) = x 3 − 4x 2 + 2 = О R[x], j 2 (x) =(x 2 − 2x − 2) О R[x], j 3 (x) =(x − 1) О R[x], j 4 (x) = 1 О R[x]. (Verifica!)

Definiție 4.2.

Cel mai mare divizor comunpolinoamele nenule f(x) și g(x) din P[x] este un polinom d(x) din P[x] care este divizorul lor comun și este el însuși divizibil cu orice alt divizor comun al acestor polinoame.

Exemplul 4.2. Pentru polinoamele din Exemplul 4.1. f(x)= x 4 − 4x 3 + 3x 2 + 2x − 6 О R[x], g(x)= x 4 − 3x 3 − 4x 2 + 2x + 2 О R[x] cel mai mare divizor comun este polinomul d(x) = j 1 (x) = x 3 − 4x 2 + 2 О R[x], deoarece acesta este un polinom d(x) este împărțit la toți ceilalți divizori comuni ai lor j 2 (x), j 3 (x),j4(x).

Cel mai mare divizor comun (MCD) este indicat prin simbolul:

d(x) = (f(x), g(x)).

Există cel mai mare divizor comun pentru oricare două polinoame f(x),g(x) О P[x] (g(x) nr. 0). Existența lui determină Algoritmul euclidian care este după cum urmează.

Ne împărțim f(x) pe g(x). Restul și câtul obținut prin împărțire se notează cu r 1 (x)Şi q 1 (x). Atunci dacă r 1 (x)¹ 0, împărțire g(x) pe r 1 (x), primim restul r2(x)și privat q2(x) etc. Gradele reziduurilor rezultate r 1 (x), r 2 (x),... va scadea. Dar succesiunea numerelor întregi nenegative este limitată de jos de numărul 0. În consecință, procesul de împărțire va fi finit și vom ajunge la restul. r k (x),în care restul anterior va fi împărțit complet r k – 1 (x).Întregul proces de divizare poate fi scris după cum urmează:

f(x)= g(x) × q 1 (x) + r 1 (x), deg r 1 (x)< deg g(x);

g(x)= r 1 (x)× q 2 (x) + r 2 (x), deg r2(x) < deg r1(x);

. . . . . . . . . . . . . . . . . . . . . . . .

r k – 2 (x)= r k – 1 (x)× qk(x) + r k (x), deg r k (x)< deg r k – 1 (x);

r k – 1 (x) = r k (x) × q k +1 (x).(*)

Să demonstrăm asta r k (x) va fi cel mai mare divizor comun al polinoamelor f(x)Şi g(x).

1) Să arătăm asta r k (x) este divizor comun polinoame de date.

Să ne întoarcem la penultima egalitate:

r k –-2 (x)= r k –-1 (x)× qk(x) + r k (x), sau r k –-2 (x)= r k (x) × q k +1 (x) × qk(x) + r k (x).

Partea sa dreaptă este împărțită în r k (x). Prin urmare, partea stângă este, de asemenea, divizibilă cu r k (x), aceste. r k –-2 (x)împărțit la r k (x).

r k –- 3 (x)= r k –- 2 (x)× q k – 1 (x) + r k –- 1 (x).

Aici r k –- 1 (x)Şi r k –- 2 (x) sunt împărțite în r k (x), rezultă că suma din partea dreaptă a egalității este divizibilă cu r k (x). Aceasta înseamnă că partea stângă a egalității este, de asemenea, divizibilă cu r k (x), aceste. r k –- 3 (x)împărțit la r k (x). Deplasându-se astfel succesiv în sus, obținem că polinoamele f(x)Şi g(x) sunt împărțite în r k (x). Astfel, am arătat că r k (x) este divizor comun date polinomiale (definiția 4.1.).

2) Să arătăm asta r k (x)împărțit la oricare alta divizor comun j(x) polinoame f(x)Şi g(x), adică cel mai mare divizor comun aceste polinoame .

Să trecem la prima egalitate: f(x)=g(x) × q 1 (x) + r 1 (x).

Lasă d(x)– un divizor comun f(x)Şi g(x). Apoi, în funcție de proprietățile de divizibilitate, diferența f(x)–g(x) × q 1 (x) de asemenea împărțit în d(x), adică partea stângă a egalității f(x)–g(x) × q 1 (x)= r 1 (x)împărțit la d(x). Apoi r 1 (x) va fi împărțit la d(x). Continuând raționamentul în mod similar, coborând succesiv prin egalități, obținem că r k (x)împărțit la d(x). Apoi, conform definiție 4.2.r k (x) va fi cel mai mare divizor comun polinoame f(x)Şi g(x): d(x) = (f(x), g(x)) = r k (x).

Cel mai mare divizor comun al polinoamelor f(x)Şi g(x) este unică până la un factor - un polinom de grad zero sau, s-ar putea spune, până la asociere(definiția 2.2.).

Astfel, am demonstrat teorema:

Teorema 4.1. /Algoritm euclidian/.

Dacă pentru polinoame f(x),g(x) О P[x] (g(x)¹ 0) sistemul de egalităţi şi inegalităţi este corect(*), atunci ultimul rest diferit de zero va fi cel mai mare divizor comun al acestor polinoame.

Exemplul 4.3. Aflați cel mai mare divizor comun al polinoamelor

f(x)= x 4 + x 3 +2x 2 + x + 1 și g(x)= x 3 –2x 2 + x –2.

Soluţie.

1 pas.

x 4 + x 3 +2x 2 + x + 1	x 3 –2x 2 + x –2		x 3 –2x 2 + x –2	7x 2 + 7
–(x 4 –2x 3 + x 2 – 2x)	x+3 = q 1 (x)	–(x 3 + x)	1/7x.–2/7 = q 2 (x)
3x 3 + x 2 + 3x + 1 – ( 3x 3 –6x 2 + 3x –6)		–2x 2 –2 –( –2x 2 –2)
7x 2 + 7 = r 1 (x)		0 = r 2 (x)

Să scriem etapele de împărțire sub forma unui sistem de egalități și inegalități, ca în (*) :

f(x)= g(x) × q 1 (x) + r 1 (x), deg r 1 (x)< deg g(x);

g(x)= r 1 (x)× q2(x).

Conform Teorema 4.1./Algoritm euclidian/ ultimul rest diferit de zero r 1 (x) = 7x 2 + 7 va fi cel mai mare divizor comun d(x) aceste polinoame :

(f(x), g(x)) = 7x 2 + 7.

Deoarece divizibilitatea într-un inel polinomial este definită până la asociere ( Proprietatea 2.11.) , atunci ca GCD putem lua nu 7x 2 + 7, dar ( 7x 2 + 7) = x 2 + 1.

Definiție 4.3.

Se va numi cel mai mare divizor comun cu coeficientul conducător 1 cel mai mare comun divizor normalizat.

Exemplul 4.4. În exemplul 4.2. a fost găsit cel mai mare divizor comun d(x) = (f(x), g(x)) = 7x 2 + 7 polinoame f(x)= x 4 + x 3 +2x 2 + x + 1 și g(x)= x 3 –2x 2 + x –2. Înlocuindu-l cu polinomul asociat d1(x)= x 2 + 1, obținem cel mai mare divizor comun normalizat al acestor polinoame( f(x), g(x)) = x 2 + 1.

Comentariu. Folosind algoritmul euclidian pentru a găsi cel mai mare divizor comun a două polinoame, putem trage următoarea concluzie. Cel mai mare divizor comun al polinoamelor f(x)Şi g(x) nu depinde dacă luăm în considerare f(x)Şi g(x) peste câmp P sau peste extinderea acestuia P'.

Definiție 4.4.

Cel mai mare divizor comunpolinoame f 1 (x), f 2 (x), f 3 (x),... f n (x) Î P[x] se numește un astfel de polinom d(x)Î P[x], care este divizorul lor comun și este el însuși divizibil cu orice alt divizor comun al acestor polinoame.

Deoarece algoritmul lui Euclidean este potrivit doar pentru găsirea celui mai mare divizor comun a două polinoame, pentru a găsi cel mai mare divizor comun al n polinoame, trebuie să demonstrăm următoarea teoremă.

Utilizarea ecuațiilor este larg răspândită în viața noastră. Ele sunt folosite în multe calcule, construcție de structuri și chiar sport. Omul a folosit ecuații în antichitate, iar de atunci utilizarea lor a crescut. Un polinom este o sumă algebrică a produselor numerelor, variabilelor și puterilor acestora.

Conversia polinoamelor implică de obicei două tipuri de probleme. Expresia trebuie fie simplificată, fie factorizată, de exemplu. reprezentați-o ca produsul a două sau mai multe polinoame sau a unui monom și a unui polinom.

Pentru a simplifica polinomul, dați termeni similari. Exemplu. Simplificați expresia \ Găsiți monomii cu aceeași parte de literă. Îndoiți-le. Notați expresia rezultată: \ Ați simplificat polinomul.

Pentru problemele care necesită factorizarea unui polinom, determinați factorul comun al expresiei date.

Pentru a face acest lucru, mai întâi eliminați din paranteze acele variabile care sunt incluse în toți membrii expresiei. Mai mult, aceste variabile ar trebui să aibă cel mai scăzut indicator. Apoi calculați cel mai mare divizor comun al fiecăruia dintre coeficienții polinomului. Modulul numărului rezultat va fi coeficientul multiplicatorului comun.

Exemplu. Factorizați polinomul \ Scoateți-l din paranteze \ deoarece variabila m este inclusă în fiecare termen al acestei expresii și cel mai mic exponent al acesteia este doi. Calculați factorul multiplicator comun. Este egal cu cinci. Astfel, factorul comun al acestei expresii este \ Prin urmare: \

Unde pot rezolva o ecuație polinomială online?

Dacă fiecare dintre cele două polinom este divizibil cu un al treilea polinom, atunci acest al treilea polinom se numește divizor comun al primelor două.

Cel mai mare divizor comun (MCD) a două polinoame este divizorul lor comun de cel mai mare grad.

Rețineți că orice număr care nu este egal cu zero este un divizor comun al oricăror două polinoame. Prin urmare, orice număr care nu este egal cu zero se numește divizor comun trivial al acestor polinoame.

Algoritmul euclidian propune o succesiune de acțiuni care fie duce la găsirea mcd-ului a două polinoame date, fie arată că un astfel de divizor sub forma unui polinom de gradul întâi sau superior nu există.

Algoritmul euclidian este implementat ca o succesiune de diviziuni. În prima diviziune, polinomul gradului mai mare este tratat ca dividend, iar cel mai mic - ca divizor. Dacă polinoamele pentru care se găsește GCD au aceleași grade, atunci dividendul și divizorul sunt alese arbitrar.

Dacă, în timpul următoarei împărțiri, polinomul din rest are un grad mai mare sau egal cu 1, atunci divizorul devine dividend, iar restul devine divizor.

Dacă următoarea împărțire a polinoamelor are ca rezultat un rest egal cu zero, atunci a fost găsit mcd-ul acestor polinoame. Este divizorul ultimei diviziuni.

Dacă, în timpul următoarei împărțiri a polinoamelor, restul se dovedește a fi un număr diferit de zero, atunci pentru aceste polinoame nu există alte mcd-uri decât cele triviale.

Exemplul nr. 1

Reduceți o fracție.

2. Posibilități de simplificare a calculelor GCD în algoritmul euclidian

La înmulțirea dividendului cu un număr diferit de zero, câtul și restul se înmulțesc cu același număr.

Dovada

Fie P dividendul, F divizorul, Q câtul, R restul. Apoi,

Înmulțind această identitate cu numărul 0, obținem

unde polinomul P poate fi considerat dividend, iar polinoamele Q și R ca cât și restul obținute prin împărțirea polinomului P la polinomul F. Astfel, la înmulțirea dividendului cu numărul 0, câtul și restul sunt de asemenea înmulțit cu, h.t

Consecinţă

Înmulțirea divizorului cu numărul 0 poate fi considerată ca înmulțirea dividendului cu numărul.

Prin urmare, atunci când un divizor este înmulțit cu un număr, 0 este câtul, iar restul este înmulțit cu.

Exemplul nr. 2

Aflați câtul Q și restul R la împărțirea polinoamelor

algoritm polinom de diviziune euclidian

Pentru a merge la coeficienți întregi în dividend și divizor, înmulțim dividendul cu 6, ceea ce va duce la înmulțirea coeficientului dorit Q și a restului R cu 6. După aceea, înmulțim divizorul cu 5, ceea ce va duce la înmulțirea coeficientului 6Q și a restului 6R cu. Ca urmare, câtul și restul obținut prin împărțirea polinoamelor cu coeficienți întregi vor diferi cu un factor de câteva ori de valorile dorite ale coeficientului Q și restul R obținute prin împărțirea acestor polinoame.

Prin urmare, ;

Rețineți că dacă se găsește cel mai mare divizor comun al acestor polinoame, atunci prin înmulțirea lui cu orice număr care nu este egal cu zero, vom obține și cel mai mare divizor al acestor polinoame. Această împrejurare face posibilă simplificarea calculelor în algoritmul euclidian. Și anume, înainte de următoarea împărțire, dividendul sau divizorul poate fi înmulțit cu numere selectate în mod special, astfel încât coeficientul primului termen din coeficient să fie un număr întreg. După cum se arată mai sus, înmulțirea dividendului și a divizorului va duce la o modificare corespunzătoare a restului parțial, dar astfel încât, ca rezultat, GCD-ul acestor polinoame va fi înmulțit cu un număr egal cu zero, ceea ce este acceptabil.

DIVIZIUNEA POLINOMILOR. ALGORITMUL EUCLID

§1. Împărțirea polinoamelor

La împărțire, polinoamele sunt reprezentate în formă canonică și sunt aranjate în puteri descrescătoare ale unei litere, în raport cu care se determină gradul de dividend și divizor. Gradul dividendului trebuie să fie mai mare sau egal cu gradul divizorului.

Rezultatul împărțirii este o singură pereche de polinoame - câtul și restul, care trebuie să satisfacă egalitatea:

< делимое > = < делитель > ´ < частное > + < остаток > .

Dacă un polinom de grad nPn(x ) este divizibil,

Polinom de grad m Rk (x ) este un divizor ( n ³ m),

Polinomul Qn – m (x ) – coeficient. Gradul acestui polinom este egal cu diferența dintre gradele dividendului și divizorului,

Un polinom de grad k Rk (x ) este restul ( k< m ).

Acea egalitate

Pn(x) = Fm(x) × Qn – m(x) + Rk(x) (1,1)

trebuie să fie îndeplinite identic, adică să rămână valabile pentru orice valori reale ale lui x.

Să remarcăm încă o dată că gradul de rest k trebuie să fie mai mică decât puterea divizorului m . Scopul restului este de a completa produsul polinoamelor Fm (x) și Qn – m (x ) la un polinom egal cu dividendul.

Dacă produsul polinoamelor Fm (x) × Qn – m (x ) dă un polinom egal cu dividendul, apoi restul R = 0. În acest caz, ei spun că împărțirea se face fără rest.

Să ne uităm la algoritmul de împărțire a polinoamelor folosind un exemplu specific.

Să presupunem că doriți să împărțiți polinomul (5x5 + x3 + 1) la polinomul (x3 + 2).

1. Împărțiți termenul principal al dividendului 5x5 la termenul principal al divizorului x3:

Se va arăta mai jos că așa se găsește primul termen al coeficientului.

2. Divizorul este înmulțit cu următorul (inițial primul) termen al coeficientului și acest produs se scade din dividend:

5x5 + x3 + 1 – 5x2(x3 + 2) = x3 – 10x2 + 1.

3. Dividentul poate fi reprezentat ca

5x5 + x3 + 1 = 5x2(x3 + 2) + (x3 – 10x2 +

Dacă în acțiunea (2) gradul diferenței se dovedește a fi mai mare sau egal cu gradul divizorului (ca în exemplul luat în considerare), atunci cu această diferență se repetă acțiunile indicate mai sus. În același timp

1. Termenul principal al diferenței x3 este împărțit la termenul principal al divizorului x3:

Se va arăta mai jos că al doilea termen din coeficient se găsește în acest fel.

2. Divizorul este înmulțit cu următorul (acum al doilea) termen al coeficientului și acest produs se scade din ultima diferență

X3 – 10x2 + 1 – 1 × (x3 + 2) = – 10x2 – 1.

3. Apoi, ultima diferență poate fi reprezentată ca

X3 – 10x2 + 1 = 1 × (x3 + 2) + (–10x2 +

Dacă gradul următoarei diferențe se dovedește a fi mai mic decât gradul divizorului (ca atunci când se repetă în acțiunea (2)), atunci împărțirea se completează cu un rest egal cu ultima diferență.

Pentru a confirma că coeficientul este suma (5x2 + 1), substituim în egalitate (1.2) rezultatul transformării polinomului x3 – 10x2 + 1 (vezi (1.3)): 5x5 + x3 + 1 = 5x2(x3 + 2) ) + 1× (x3 + 2) + (– 10x2 – 1). Apoi, după ce am scos factorul comun (x3 + 2) din paranteze, obținem în sfârșit

5x5 + x3 + 1 = (x3 + 2)(5x2 + 1) + (– 10x2 – 1).

Care, în conformitate cu egalitatea (1.1), ar trebui considerată ca rezultat al împărțirii polinomului (5x5 + x3 + 1) la polinomul (x3 + 2) cu câtul (5x2 + 1) și restul (– 10x2 – 1).

Aceste acțiuni sunt de obicei întocmite sub forma unei diagrame numită „împărțire printr-un colț”. În același timp, în scrierea dividendului și a diferențelor ulterioare, este de dorit să se producă termenii sumei în toate puterile descrescătoare ale argumentului fără omisiune.

dimensiunea fontului: 14.0pt; înălțimea liniei: 150%"> 5x5 + 0x4 + x3 + 0x2 + 0x + 1 x3 + 2

5x5 +10x2 5x2 + 1

x3 –10x2 + 0x + 1

X3 + 2

–10x2 + 0x – 1

poziție:relativă; z-index:1">Vedem că împărțirea polinoamelor se reduce la repetarea secvențială a acțiunilor:

1) la începutul algoritmului, termenul de conducere al dividendului, ulterior, termenul de conducere al următoarei diferențe este împărțit la termenul de conducere al divizorului;

2) rezultatul împărțirii dă următorul termen din cât, cu care se înmulțește divizorul. Produsul rezultat este scris sub dividend sau următoarea diferență;

3) polinomul inferior se scade din polinomul superior și, dacă gradul diferenței rezultate este mai mare sau egal cu gradul divizorului, atunci acțiunile 1, 2, 3 se repetă cu acesta.

Dacă gradul diferenței rezultate este mai mic decât gradul divizorului, atunci împărțirea este finalizată. În acest caz, ultima diferență este restul.

Exemplul nr. 1

poziție:absolut;z-index: 9;left:0px;margin-left:190px;margin-top:0px;width:2px;height:27px">

4x2 + 0x – 2

4x2 ± 2x ± 2

Astfel, 6x3 + x2 – 3x – 2 = (2x2 – x – 1)(3x + 2) + 2x.

Exemplul nr. 2

A3b2 + b5

A3b2 a2b3

– a2b3 + b5

± a2b3 ± ab4

Ab4 + b5

– ab4 b5

Astfel , a5 + b5 = (a + b)(a4 –a3b + a2b2 – ab3 + b4).

Exemplu №3

poziție:absolut;z-index: 26;left:0px;margin-left:132px;margin-top:24px;width:194px;height:2px"> x5 – y5 x – y

X5 x4y x4 + x3y + x2y2 + xy3 + y4

Х3у2 – у5

X3y2 ± x2y3

Hu 4 – y 5

Astfel, x5 – y5 = (x – y)(x4 + x3y + x2y2 + xy3 + y4).

O generalizare a rezultatelor obținute în exemplele 2 și 3 sunt două formule de înmulțire prescurtate:

(x + a)(x2 n – x2 n –1 a + x2 n –2 a 2 – ... + a2n) = x 2n+1 + a2n + 1;

(x – a)(x 2n + x 2n–1 a + x 2n–2 a2 + … + a2n) = x 2n+1 – a2n + 1, unde n О N.

Exerciții

Efectuați acțiuni

1. (– 2x5 + x4 + 2x3 – 4x2 + 2x + 4) : (x3 + 2).

Răspuns: – 2x2 + x +2 – cât, 0 – rest.

2. (x4 – 3x2 + 3x + 2) : (x – 1).

Răspuns: x3 + x2 – 2x + 1 – cât, 3 – rest.

3. (x2 + x5 + x3 + 1) : (1 + x + x2).

Răspuns: x3 – x2 + x + 1 – cât, 2x – rest.

4. (x4 + x2y2 + y4) : (x2 + xy + y2).

Răspuns: x2 – xy + y2 – cât, 0 – rest.

5. (a 3 + b 3 + c 3 – 3 abc) : (a + b + c).

Răspuns: a 2 – (b + c) a + (b 2 – bc + c 2 ) – coeficient, 0 – rest.

§2. Aflarea celui mai mare divizor comun a două polinoame

1. Algoritm euclidian

Dacă fiecare dintre cele două polinom este divizibil cu un al treilea polinom, atunci acest al treilea polinom se numește divizor comun al primelor două.

Cel mai mare divizor comun (MCD) a două polinoame este divizorul lor comun de cel mai mare grad.

Algoritmul euclidian este implementat ca o succesiune de diviziuni. În prima diviziune, un polinom de un grad mai mare este tratat ca un dividend, iar un polinom de un grad mai mic este tratat ca un divizor. Dacă polinoamele pentru care se găsește GCD au aceleași grade, atunci dividendul și divizorul sunt alese arbitrar.

Dacă, în timpul următoarei împărțiri, polinomul din rest are un grad mai mare sau egal cu 1, atunci divizorul devine dividend, iar restul devine divizor.

Dacă următoarea împărțire a polinoamelor are ca rezultat un rest egal cu zero, atunci a fost găsit mcd-ul acestor polinoame. Este divizorul ultimei diviziuni.

Dacă, în timpul următoarei împărțiri a polinoamelor, restul se dovedește a fi un număr diferit de zero, atunci pentru aceste polinoame nu există alte mcd-uri decât cele triviale.

Exemplul nr. 1

Reduceți o fracție .

Soluţie

Să găsim mcd-ul acestor polinoame folosind algoritmul euclidian

1) x3 + 6x2 + 11x + 6 x3 + 7x2 + 14x + 8

X3 + 7x2 + 14x + 8 1

– x2 – 3x – 2

poziție:absolut;z-index: 37;left:0px;margin-left:182px;margin-top:28px;width:121px;height:2px">2) x3 + 7x2 + 14x + 8 – x2 – 3x – 2

X3 + 3x2 + 2x – x – 4

3x2 + 9x + 6

Astfel,

poziție: absolut;z-index: 49;left:0px;margin-left:209px;margin-top:6px;width:112px;height:20px"> font-size:14.0pt;line-height:150%">Răspuns: dimensiunea fontului:14.0pt;înălțimea liniei:150%"> 2. Posibilități de simplificare a calculelor GCD în algoritmul euclidian

Teorema

La înmulțirea dividendului cu un număr diferit de zero, câtul și restul se înmulțesc cu același număr.

Dovada

Fie P dividendul, F divizorul, Q coeficientul, R - restul. Apoi,

P = F × Q + R.

Înmulțind această identitate cu numărul a ¹ 0, obținem

a P = F × (a Q) + a R,

unde polinomul a P poate fi considerat ca un dividend, și polinoame un Q și un R – ca cât și restul obținut prin împărțirea unui polinom a P la polinomul F . Astfel, la înmulțirea dividendului cu un număr a¹ 0, câtul și restul sunt de asemenea înmulțite cu a, h.t.d

Consecinţă

Înmulțirea unui divizor cu un număr a¹ 0 poate fi considerat ca înmulțind dividendul cu număr.

Prin urmare, la înmulțirea unui divizor cu un număr a¹ 0 este câtul, iar restul se înmulțește cu .

Exemplul nr. 2

Aflați câtul Q și restul R la împărțirea polinoamelor

Dimensiune font: 14,0 pt; înălțime linie: 150%"> Soluţie

Pentru a merge la coeficienți întregi în dividend și divizor, înmulțim dividendul cu 6, ceea ce va duce la înmulțirea coeficientului dorit cu 6 Q și restul R . După aceea, înmulțiți divizorul cu 5, ceea ce va duce la înmulțirea coeficientului 6 Q și restul 6 R pe . Ca urmare, câtul și restul obținute prin împărțirea polinoamelor cu coeficienți întregi vor diferi de câteva ori de valorile dorite ale coeficientului Q și restul R obţinute prin împărţirea acestor polinoame.

12y4 – 22xy3 + 18x2y2 – 11x3y + 3x4 2y2 – 3xy + 5x2

12у4 ± 18ху3 30x2y2 6y2 – 2xy – 9x2 =

– 4x3 – 12x2y2 – 11x3y + 3x4

± 4ху3 6х2у2 ± 10х3у

– 18x2y2 – x3y + 3x4

± 18х2у2 27х3у ± 45х4

– 28х3у + 48х4 = font-size:14.0pt;line-height:150%">De aici, ;

Răspuns: , .

Exemplul nr. 3

Reduceți o fracție .

Soluţie

Aplicând algoritmul euclidian, obținem

poziție: absolut;z-index: 59;left:0px;margin-left:220px;margin-top:27px;width:147px;height:2px">1) x4 + 3x3 + 3x2 + 3x + 2 x4 + x3 – 3x2 + 4

X4 x3 ± 3x2 dimensiunea fontului: 14.0pt; înălțimea liniei: 150%"> 4 1

2x3 + 6x2 + 3x – 2

dimensiunea fontului: 14.0pt; înălțimea liniei:150%">2) 2(x4 + x3 – 3x2 + 4) = 2x4 + 2x3 – 6x2 + 8 2x3 + 6x2 + 3x – 2

2x4 6x3 3x2 ± 2x x – 2

– 4x3 – 9x2 + 2x + 8

± 4х3 ± 12х2 ± 6х dimensiunea fontului: 14.0pt; înălțimea liniei: 150%">4

3x2 + 8x + 4

3) 3(2x3 + 6x2 + 3x – 2) = 6x3 + 18x2 + 9x – 6 3x2 + 8x + 4

6x3 font-size:14.0pt">16x2 font-size:14.0pt">8x 2x +

Definiţie. Dacă fiecare dintre cele două polinoame este divizibil cu un al treilea polinom, atunci se numește divizor comun al primelor două.

Cel mai mare divizor comun (GCD) două polinoame se numește cel mai mare divizor comun al lor.

GCD poate fi găsit folosind factorizarea ireductibilă sau folosind algoritmul euclidian.

Exemplul 40 Aflați mcd-ul polinoamelor
.

Soluţie. Să factorăm ambele polinoame:

Din expansiune este clar că GCD-ul necesar va fi polinomul ( X– 1).

Exemplul 41 Găsiți mcd de polinoame
Şi
.

Soluţie. Să factorăm ambele polinoame.

Pentru un polinom
XX– 1) conform schemei lui Horner.

Pentru un polinom
rădăcinile raționale posibile sunt numerele 1, 2, 3 și 6. X Utilizând substituția verificăm că X– 1) conform schemei lui Horner.

= 1 este rădăcina. Împărțiți polinomul la (
Prin urmare, , unde expansiunea trinomului pătratic

a fost produs folosind teorema lui Vieta. X– 1)(X– 2).

Comparând factorizarea polinoamelor, aflăm că GCD-ul necesar va fi polinomul (

În mod similar, puteți găsi GCD pentru mai multe polinoame.

Schema algoritmului Euclid este următoarea. Unul dintre cele două polinoame este împărțit la altul, al cărui grad nu este mai mare decât gradul primului. În plus, dividendul este de fiecare dată considerat polinomul care a servit drept divizor în operația anterioară, iar restul obținut în aceeași operație este luat ca divizor. Acest proces se oprește imediat ce restul este zero. Să demonstrăm acest algoritm cu exemple.

Să ne uităm la polinoamele folosite în cele două exemple anterioare.

Exemplul 42 Găsiți mcd de polinoame
Şi
.

Soluţie. Să împărțim
pe
"colţ":

Acum să împărțim divizorul
pentru restul X– 1:

x+ 1

Deoarece ultima împărțire a avut loc fără rest, GCD va fi X– 1, adică polinomul folosit ca divizor în această împărțire.

Exemplul 43 Găsiți mcd de polinoame
Şi
.

Soluţie. Pentru a găsi GCD vom folosi algoritmul euclidian.
pe
"colţ":

Să împărțim
pentru restul
Să facem o a doua divizie. Pentru a face acest lucru, ar trebui să împărțim divizorul anterior
=
, dar din moment ce
, pentru comoditate vom împărți polinomul
nu pe
, și mai departe

O astfel de înlocuire nu va schimba soluția problemei, deoarece mcd-ul unei perechi de polinoame este determinat până la un factor constant. Avem:

Restul s-a dovedit a fi egal cu zero, ceea ce înseamnă ultimul divizor, adică un polinom

și va fi GCD-ul dorit.

Funcții raționale fracționale Definițiile și afirmațiile pentru 2.5 pot fi găsite în .
Şi
O funcție rațională fracțională cu coeficienți reali se numește expresie a formei

, Unde - polinoame. Se numește o funcție fracționară-rațională (în continuare o vom numi „fracție”) corecta.

, dacă gradul polinomului din numărător este strict mai mic decât gradul polinomului din numitor. Altfel se numeste

greşit Algoritmul pentru conversia unei fracții improprie într-o fracție adecvată se numește „izolarea întregii părți”.
.

Soluţie. Exemplul 44 Selectați întreaga parte a fracției:

Pentru a izola întreaga parte a unei fracții, trebuie să împărțiți numărătorul fracției la numitorul său.

=
Împărțiți numărătorul acestei fracții la numitorul ei folosind un „colț”:
Deoarece gradul polinomului rezultat este mai mic decât gradul divizorului, procesul de împărțire este finalizat. Ca urmare:

.
Fracția rezultată x ) este corect.
Fracțiunea formei x ).

Comentariu. se numește cel mai simplu dacă φ(

este un polinom ireductibil, iar gradul

mai mic decât gradul φ( Vă rugăm să rețineți că puterile numărătorului și ale polinomului ireductibil din numitor sunt comparate (ignorând puterea lui α).
.

Pentru fracțiile cu coeficienți reali, există 4 tipuri de fracții simple:

Dacă fracția este improprie, atunci selectăm întreaga parte și descompunem fracția adecvată rezultată în unele simple.

Factorim numitorul fracției proprii în factori.

Scriem o fracție proprie ca sumă de fracții simple cu coeficienți nedeterminați.

Aducem suma fracțiilor din partea dreaptă la un numitor comun.

Găsirea coeficienților nedeterminați:

Fie prin echivalarea coeficienților pentru aceleași puteri ale numărătorilor redusi din stânga și din dreapta;

Sau prin substituirea unor valori specifice (de obicei rădăcinile numitorului lor comun). x.

Scriem răspunsul ținând cont de întreaga parte a fracției.

Exemplul 45 Descompune-l la cel mai simplu
.

Soluţie. Deoarece această funcție fracțională-rațională este incorectă, selectăm întreaga parte:

= 1 +
.

Să extindem fracția rezultată
la cel mai simplu. Mai întâi, să factorizăm numitorul. Pentru a face acest lucru, îi găsim rădăcinile folosind formula standard:

Să notăm descompunerea unei funcții raționale fracționale în formele sale cele mai simple, folosind coeficienți nedeterminați:

Să aducem partea dreaptă a egalității la un numitor comun:

Creăm un sistem prin echivalarea coeficienților pentru aceleași puteri în numărătorii fracțiilor din stânga și din dreapta:

Răspuns:
.

Exemplul 46 Descompune-l la cel mai simplu
.

Soluţie. Deoarece această fracție este proprie (adică gradul numărătorului este mai mic decât gradul numitorului), nu este nevoie să evidențiezi întreaga parte. Să factorizăm numitorul fracției:

Să notăm descompunerea acestei fracții în formele sale cele mai simple, folosind coeficienți nedeterminați:

Conform enunțului, numitorii celor mai simple fracții trebuie să fie tot felul de divizori ai numitorului fracției:

(2.2) Ar fi posibil să se creeze un sistem de ecuații prin echivalarea numărătorilor fracțiilor din stânga și din dreapta, dar în acest exemplu calculele ar fi prea greoaie. Următoarea tehnică va ajuta la simplificarea lor: înlocuim rădăcinile numitorului în numărători unul câte unul. 1:

La X= ‑1:

x = LaŞi Acum să determinăm coeficienții rămași O

CU Va fi suficient să echivalăm coeficienții de cel mai înalt grad și termenii liberi. Acestea pot fi găsite fără a deschide parantezele: Partea stângă a primei ecuații conține 0, deoarece numărătorul fracției din stânga din (2.2) nu conține termenul cu , iar în fracția din dreapta termenul cu + coeficient O , iar în fracția din dreapta termenul cu + C + coeficient + .În partea stângă a celei de-a doua ecuații este 0, deoarece la numărătorul fracției din stânga din (2.2) termenul liber este egal cu zero, iar la numărătorul fracției din dreapta din (2.2) termenul liber este egal cu (-

B
.

Cel mai mare divizor comun al polinoamelor. polinoame coprime

Restul s-a dovedit a fi egal cu zero, ceea ce înseamnă ultimul divizor, adică un polinom