Oglaševanje na portalu

Zmanjšljivi polinomi nad poljem realnih števil. Razširitev polinoma čez polje racionalnih števil. Polinomi nad poljem racionalnih števil

Vsako kompleksno število določa točko na ravnini. Argumenti se bodo nahajali na eni kompleksni ravnini, vrednosti funkcije pa na drugi kompleksni ravnini.

F(z) je kompleksna funkcija kompleksne spremenljivke. Med kompleksnimi funkcijami kompleksne spremenljivke izstopa razred zveznih funkcij.

Def: kompleksna funkcija kompleksne spremenljivke se imenuje zvezna, če , tako da je .+

Geometrijski pomen je naslednji:

Podaja krog v kompleksni ravnini s središčem v točki z0 in polmerom< . Аналогично в другой комплексной плоскости неравенство задает круг с радиусом меньше .

Izrek 1: Polinom f(z)add. C(z) je zvezen na kateri koli točki kompleksne ravnine.

Posledica: modul polinoma v polju kompleksnih števil je zvezna funkcija.

Izrek 2: - obroč polinomov s kompleksnimi koeficienti, potem take vrednosti, da .

Izrek 3. (o neomejenem naraščanju modula polinoma):

Temeljni izrek algebre:

Vsak polinom nad poljem kompleksnih števil, ki ni stopnje 0, ima vsaj en koren v polju kompleksnih števil.

(V dokazu bomo uporabili naslednje izjave):

D.: 1. Če je a n =0, potem je z=0 koren iz f(z).

2. če je a n 0, potem po izreku 3 neenakost določa območje v kompleksni ravnini, ki leži zunaj kroga polmera S. V tem območju ni korenin, ker zato je treba korenine polinoma f(z) iskati znotraj regije.



Upoštevajmo od T1. sledi, da je f(z) zvezna. Po Weierstrassovem izreku doseže svoj minimum na neki točki v zaprtem območju, tj. . Pokažimo, da je točka minimalna točka. Ker 0 E torej, ker zunaj območja E vrednosti f-ii, potem je z 0 najmanjša točka na celotni kompleksni ravnini. Pokažimo, da je f(z 0)=0. Predpostavimo, da temu ni tako, potem z d'Alembertovo lemo dobimo protislovje, ker z 0 minimalna točka.

Algebraično zaprtje:

Def: polje P se imenuje algebraično zaprto, če ima vsaj en koren nad tem poljem.

Izrek: polje kompleksnih števil je algebraično zaprto. (d-izhaja iz temeljnega izreka algebre).

Polja racionalnih in realnih števil niso algebraično zaprta.

Razgradljivost:

Izrek: vsak polinom nad poljem kompleksnih števil stopnje nad 1 je mogoče razstaviti na produkt linearnih faktorjev.

Posledica 1. Polinom stopnje n nad poljem kompleksnih števil ima točno n korenin.

Naslednji 2: vsak polinom nad poljem kompleksnih števil stopnje, večje od 1, je vedno reducibilen.

Def: Števila večkratnosti C\R, tj. števila oblike a+bi, kjer b ni enako 0, imenujemo imaginarna.


2. Polinomi nad poljem. GCD dveh polinomov in evklidski algoritem. Razgradnja polinoma na produkt ireduktibilnih faktorjev in njegova enoličnost.

Def. Polinom (polinom) v neznanem X nad poljem R klical Algebraična vsota celih nenegativnih potenc X, vzeto z nekim koeficientom iz polja R.

Kje je aiÎP oz

Polinomi se imenujejo enaka, če sta njuna koeficienta enaka za ustrezne potence neznank.

Stopnja polinoma se imenuje. največja vrednost neznanega indikatorja, katerega koeficient je drugačen od nič.

Označeno z: N(f(x))=n

Množica vseh polinomov nad poljem R označeno z: P[x].

Polinomi ničelne stopnje sovpadajo z elementi polja R, drugačen od nič je ničelni polinom, njegova stopnja je nedoločena.

Operacije na polinomih.

1. Dodatek.

Naj bo n³s, potem je N(f(x)+g(x))=n=max(n,s).

<P[x],+>

  1. operacija dodajanja je izvedljiva in edinstvenost izhaja iz edinstvenosti dodajanja elementov polja
  2. asociativnost
  3. ničelni element
  4. polinom, nasproten danemu
  5. komutativnost

- Abelova skupina

2. Množenje.

Raziskovanje algebraične strukture<P[x],*>

  1. je operacija izvedljiva, saj polje se izvede operacija množenja. Edinstvenost izhaja iz nedvoumnosti delovanja na terenu R.
  2. asociativnost
  3. enotski polinom
  4. Obrnljivi so samo polinomi do ničelne stopnje

<P[x],*>- polskupina z elementom identitete (manoid)

Distributivni zakoni so torej izpolnjeni,<P[x],+,*> je komutativni obroč z identiteto.

Deljivost polinomov

ODA: polinom f(x), f(x)ОP[x], P– polje je deljivo s polinomom g(x), g(x)≠0, g(x)ОP[x],če takšen polinom obstaja h(x)ОP[x], da je f(x)=g(x)h(x)

Lastnosti deljivosti:

primer:, delite s stolpcem gcd =( x+3)

Izrek o deljenju z ostankom: Za vse polinome f (x), g(x)ОП[x], obstaja samo en polinom q(x) In r(x) tako da f(x)=g(x)q(x)+r(x), N(r(x)) oz r(x)=0.

Ideja dokumenta: upoštevamo dva obstoječa primera n stopnja g(x)) in razdeli f (x) na g (x). Edinstvenost dokumenta je protislovna.

ODA: f (x) in g(x), f(x), g(x)ОP[x], h(x)ОP[x] imenovan GCD f (x) in g(x)če

Evklidov algoritem

Zapišimo postopek zaporednega deljenja

f(x)=g(x)q 1 (x)+r 1 (x) (1)

g(x)= r 1 (x) q 2 (x)+r 2 (x) (2)

r 1 (x)= r 2 (x) q 3 (x)+r 3 (x) (3) itd.

r k-2 (x)= r k-1 (x) q k (x)+r k (x) (k)

r k-1 (x)= r k (x) q k+1 (x) (k+1)

GCD(f(x),g(x))=d(x)=r k (x)

Ideja je dokaz: pokažemo, da 1 ) f(x):(popolnoma) d(x) In g(x):(popolnoma) d(x); 2) f(x):(popolnoma) h(x) In g(x):(popolnoma) h(x) to pokažemo d(x):( popolnoma) h(x).

Linearna predstavitev GCD

T: če d(x) - gcd polinomov f (x) in g(x), potem obstajajo polinomi v (x) in u(x)ОП[x], Kaj f(x)u(x)+g(x)v(x)=d(x).

Def: f(x) in g(x)ОP[x] vedno imajo skupne delitelje, in sicer polinome ničelne stopnje, ki sovpadajo s poljem P; če ni drugih skupnih deliteljev, sta f(x) in g(x) soprosti. (oznaka: (f(x),g(x))=1)

T: f (x) In g(x) so razmeroma prvovrstne i.i.t.k. obstajata polinoma v(x) in u(x)ОP[x], tako da f(x)u(x)+g(x)v(x)=1.

Lastnosti soprostih polinomov

  1. (f(x),g(x))=1, (f(x),q(x))=1, potem (f(x),g(x)*q(x))=1
  2. f(x)*g(x):(v celoti)h(x) in (f(x),g(x))=1, potem g(x):( popolnoma) h(x)
  3. f(x):(v celoti)g(x), f(x):(v celoti)h(x) in ( g(x),h(x))=1, potem f(x):(v celoti) g(x)*h(x)

ODA: Polinom f(x), f(x)ОP[x] se imenuje dano nad poljem P, če ga je mogoče razstaviti na faktorje, katerih stopnje so večje od 0 in manjše od stopnje f(x), tj.

f (x)=f 1 (x)f 2 (x), kjer so stopinje f 1 in f 2 >0,

Zmanjšljivost polinomov je odvisna od polja, v katerem se obravnavajo. Polinom je ireduktibilen (polinom, ki ga ni mogoče faktorizirati na faktorje nižje stopnje) nad poljem Q in je reducibilen nad poljem R.

Lastnosti nereducibilnih polinomov:

  1. Polinom ničelne stopnje je reducibilen nad poljubnim poljem
  2. Če je polinom f(x) ni reducibilno nad poljem R, potem polinom a f(x) prav tako ni reducibilna nad poljem R.
  3. Naj bodo polinomi f (x) in p(x) nad poljem R, in p(x) – ireduktibilno nad poljem R, potem so možni primeri

1) polinomi f (x) in p(x) so relativno praštevilne

2) f(x):(popolnoma) p(x)

Za polje F pravimo, da je algebraično zaprto, če ima kateri koli polinom pozitivne stopnje nad F koren v F.

Izrek 5.1 (temeljni izrek polinomske algebre). Polje kompleksnih števil je algebraično zaprto.

Posledica 5 .1.1. Nad Z Obstajajo le ireduktibilni polinomi prve stopnje.

Posledica 5.1.2. Polinom n-te stopnje nad Z Ima n kompleksne korenine.

Izrek 5.2. Če je  kompleksen koren polinoma f z realnimi koeficienti, potem je kompleksno konjugirano število tudi koren f.

Posledica 5 .2.1. Nad R Obstajajo ireduktibilni polinomi le prve ali druge stopnje.

Posledica 5.2.2. Namišljene korenine polinoma nad R razgradijo v pare kompleksnih konjugatov.

Primer 5.1. Razložite na nezmanjšljive faktorje Z in zgoraj R polinom x 4 + 4.

rešitev. Imamo

x 4 + 4 =x 4 + 4X 2 + 4 – 4X 2 = (x 2 + 2) 2 – 4X 2 = (x 2 – 2X+ 2)(x 2 + 2X+ 2) –

razširitev nad R. Ko na običajen način najdemo kompleksne korenine polinomov druge stopnje v oklepajih, dobimo razširitev na Z:

x 4 + 4 = (x – 1 – jaz) (x – 1 + jaz) (x + 1 – jaz) (x + 1 + jaz).

Primer 5.2. Konstruirajte polinom najmanjše stopnje z realnimi koeficienti, ki imajo korena 2 in 1 + jaz.

rešitev. Po posledici 5.2.2 mora imeti polinom korenine 2, 1 – jaz in 1 + jaz. Njegove koeficiente je mogoče najti z uporabo Vietovih formul:

 1 = 2 + (1 – jaz) + (1 +jaz) = 4;

 2 = 2(1 – jaz) + 2(1 + jaz) + (1 – jaz)(1 + jaz) = 6;

 3 = 2(1 – jaz)(1 + jaz) = 4.

Od tod f =x 3 – 4x 2 + 6x– 4.

vaje.

5.1. Razložite na nezmanjšljive faktorje Z in zgoraj R polinomi:

A) X 3 – 6X 2 + 11X – 6;

b) X 4 – 10X 2 + 1.

5.2. Konstruirajte polinom najmanjše stopnje z realnimi koeficienti, ki imajo dvojni koren 1 in preprost koren 1 – 2 jaz.

6. Polinomi nad poljem racionalnih števil

Izrek 6.1 (Eisensteinov kriterij). Pustiti f = a 0 + a 1 x + ...+ a n x n– polinom s celimi koeficienti. Če obstaja tako praštevilo str, Kaj a 0 , a 1 , … , a n-1 je deljeno z str, a n ni deljivo z str,a 0 ni deljivo z str 2, torej f ki jih ni mogoče reducirati nad poljem racionalnih števil.

Vaja 6.1. Dokaži ireduktibilnost nad Q polinomi:

A) f= 2X 5 + 3X 4 – 9X 3 – 6X+ 3;b) f= 5X 4 + 6X 3 – 18X 2 – 12X + 54.

Izrek 6.2. Pustiti – nezmanjšani ulomek, ki je koren polinoma f = a 0 + a 1 x + … + a n x n s celimi koeficienti. Potem

    a 0  str, a nq;

    f(1)  p–q,f(–1)  p+q.

Ta izrek nam omogoča, da rešimo problem iskanja racionalnih korenin polinoma s celimi koeficienti. Da bi to naredili, določimo vse delitelje prostega člena in vodilnega koeficienta ter iz njih sestavimo vse vrste nezmanjšanih ulomkov. Vsi racionalni koreni so med temi ulomki. Če jih želite določiti, lahko uporabite Hornerjevo shemo. Da bi se izognili nepotrebnim izračunom v njej, uporabimo stavek 2) izreka 6.2.

Primer 6.1. Poiščite racionalne korenine polinoma

f = 2X 4 + 7X 3 + 3X 2 – 15X– 18.

rešitev. Zapišemo vse ulomke, katerih števce str – delitelji so 18, imenovalci pa q– delilniki 2:

1, –1, 2, –2, 3, –3, 6, –6, 9, –9, 18, –18,
,
,
.

Preverjamo jih po Hornerjevi shemi:

Komentar

f(1) = –21  p–q

f(–1) = –3  p+q

X 1 = –2

X 2 = 3/2

Iskanje korena X 1 = –2 in deljenje polinoma z X+ 2, dobimo polinom z novim prostim členom –9 (njegovi koeficienti so podčrtani). Števci preostalih korenov morajo biti delitelji tega števila, ulomke, ki ne izpolnjujejo tega pogoja, pa lahko izločimo s seznama. Preostale celoštevilske vrednosti so izključene, ker ne izpolnjujejo pogoja f(1)str – q oz f(–1)str + q. Na primer, za 3 imamo str = 3, q= 1 in pogoj ni izpolnjen f(1) = –21str – q(enako kot drugi pogoj).

Podobno iskanje korena X 2 = 3/2, smo dobili polinom z novim prostim členom 3 in vodilnim koeficientom 1 (če je koren ulomek, je treba koeficiente nastalega polinoma zmanjšati). Nobeno preostalo število s seznama ne more več biti njegov koren in seznam racionalnih korenov je izčrpan.

Najdene korenine je treba preveriti glede množice.

Če smo v procesu reševanja prišli do polinoma druge stopnje in seznam ulomkov še ni izčrpan, potem lahko preostale korenine najdemo z običajnimi formulami kot korenine kvadratnega trinoma.

Vaja 6.2. Poiščite racionalne korenine polinoma

A) X 3 – 6X 2 + 15X– 14;

b) X 5 – 7X 3 – 12X 2 + 6X+ 36;

ob 2 X 4 – 11X 3 + 23X 2 – 24X+ 12;

d) 4 X 4 – 7X 2 – 5X– 1.

  • Algoritmi za množenje in deljenje števil v decimalnem številskem sistemu
  • Vrednost povprečnih in mejnih izgub ter potrebno število vzorcev
  • Potrdilo o knjigi Petra Skarge »O edinosti Cerkve božje« 1577(?) r. – prva polemična izjava Ostrožkega.
  • Vprašanje št. 1. Izhlapevanje vlage in razgradnja karbonatov v plavžu. Termodinamika razgradnje karbonata.
  • V OBA polinoma z ničelnimi koeficienti zapišemo VSE manjkajoče potence (in/ali proste člene) brez vrzeli.

    • Polinom nad obročem celih števil se imenuje primitiven, če je največji skupni delitelj njegovih koeficientov 1. Polinom z racionalnimi koeficienti je enolično predstavljen kot produkt pozitivnega racionalnega števila, imenovanega vsebino polinom in primitivni polinom. Produkt primitivnih polinomov je primitiven polinom. Iz tega dejstva sledi, da če je polinom s celimi koeficienti reducibilen nad poljem racionalnih števil, potem je reducibilen tudi nad obročem celih števil. Tako se problem faktoriziranja polinoma na nereducibilne faktorje nad poljem racionalnih števil reducira na podoben problem nad obročem celih števil.

    Naj bo polinom s celimi koeficienti in vsebino 1 in naj bo njegov racionalni koren. Predstavljajmo si koren polinoma kot nezmanjšani ulomek. Polinom f(x) je predstavljen kot produkt primitivnih polinomov. torej

    A. števec je delitelj,

    B. imenovalec – delitelj

    C. za poljubno celo število k pomen f(k) – celo število, ki je brez ostanka deljivo z ( pr-a).

    Naštete lastnosti nam omogočajo, da zmanjšamo problem iskanja racionalnih korenin polinoma na končno iskanje. Podoben pristop se uporablja pri polinomski ekspanziji f do ireduktibilnih faktorjev nad poljem racionalnih števil z uporabo Kroneckerjeve metode. Če je polinom f(x) stopinj n podani, potem ima eden od faktorjev stopnjo, ki ni višja od n/2. Označimo ta dejavnik z g(x). Ker so vsi koeficienti polinomov cela števila, potem za vsako celo število a pomen f(a) je brez ostanka deljiv z g(a). Izberimo m= 1+n/2 različna cela števila a jaz, jaz=1,…,m. Za številke g(a i) obstaja končno število možnosti (število deliteljev vsakega neničelnega števila je končno), zato obstaja končno število polinomov, ki so lahko delitelji f(x). Po popolnem iskanju bomo bodisi pokazali nereducibilnost polinoma bodisi ga razširili na produkt dveh polinomov. Navedeno shemo uporabljamo za vsak faktor, dokler vsi faktorji ne postanejo ireduktibilni polinomi.

    Nereducibilnost nekaterih polinomov nad poljem racionalnih števil je mogoče ugotoviti z uporabo preprostega Eisensteinovega kriterija.

    Pustiti f(x) je polinom nad obročem celih števil. Če obstaja praštevilo str, Kaj



    I. Vsi koeficienti polinoma f(x), se poleg koeficienta za najvišjo stopnjo delijo še na str

    II. Koeficient za najvišjo stopnjo ni deljiv z str

    III. Brezplačni član ni razdeljen na

    Nato polinom f(x) je ireduktibilno nad poljem racionalnih števil.

    Opozoriti je treba, da Eisensteinov kriterij zagotavlja zadostne pogoje za ireduktibilnost polinomov, ne pa tudi nujnih. Torej je polinom nezmanjšljiv nad poljem racionalnih števil, vendar ne zadošča Eisensteinovemu kriteriju.

    Polinom je po Eisensteinovem kriteriju nereducibilen. Posledično obstaja nad poljem racionalnih števil ireduktibilni polinom stopnje n, Kje n vsako naravno število, večje od 1.

    Nad poljem realnih števil ima kateri koli nereducibilni polinom ene spremenljivke stopnjo 1 ali 2, polinom stopnje 2 pa je nereducibilen nad poljem R, če in samo če ima negativno diskriminanto, na primer, polinom je nereducibilen nad polje realnih števil, ker je njegov diskriminant negativen.

    Eisensteinov kriterij je test za ireduktibilnost polinoma, poimenovan po nemškem matematiku Ferdinandu Eisensteinu. Kljub (tradicionalnemu) poimenovanju je to ravno znak, torej zadosten pogoj - nikakor pa ne nujen, kot bi lahko domnevali glede na matematični pomen besede "merilo".

    Izrek (Eisensteinov kriterij). Naj bo polinom nad faktorialnim obročem R ( n>0) in za nek ireduktibilen element str so izpolnjeni naslednji pogoji:

    Ni deljivo z str,

    Deljeno s str, za kogarkoli jaz od 0 prej n- 1,

    Ni deljivo z.

    Potem je polinom nezmanjšljiv F zasebno obročno polje R.

    Posledica. Nad poljubnim poljem algebrskih števil obstaja ireduktibilen polinom katere koli vnaprej določene stopnje; na primer polinom kjer n> 1 in strЇ neko praštevilo.

    Oglejmo si primere uporabe tega kriterija, ko je R obroč celih števil in F polje racionalnih števil.

    Primeri:

    Polinom je nezmanjšljiv nad Q.

    Delitveni polinom kroga je nezmanjšljiv. Pravzaprav, če je reducibilna, potem tudi polinom reduciramo, in ker so vsi njegovi koeficienti, razen prvega, binomski, to je, da so deljivi z str, in zadnji koeficient `amen str in poleg tega ni deljiv z Eisensteinovim kriterijem, v nasprotju s predpostavko.

    Naslednjih pet polinomov prikazuje nekatere osnovne lastnosti ireduktibilnih polinomov:

    Nad obročem Z celih števil sta prva dva polinoma reducibilna, zadnja dva pa nereducibilna. (Tretji sploh ni polinom nad celimi števili).

    Nad poljem Q racionalnih števil so prvi trije polinomi reducibilni, druga dva pa nereducibilna.

    Nad poljem R realnih števil so prvi štirje polinomi reducibilni, vendar so nereducibilni. Na področju realnih števil so linearni polinomi in kvadratni polinomi brez realnih korenin ireduktibilni. Na primer, razširitev polinoma v polju realnih števil ima obliko. Oba faktorja v tej ekspanziji sta ireduktibilna polinoma.

    Nad poljem C kompleksnih števil je vseh pet polinomov reducibilnih. Dejansko lahko vsak nekonstanten polinom nad C faktoriziramo v obliki:

    Kje n- stopnja polinoma, a- vodilni koeficient, - korenine polinoma. Zato so edini nereducibilni polinomi nad C linearni polinomi (temeljni izrek algebre).

    Nereducibilni polinom- polinom, ki ga ni mogoče razstaviti na netrivialne polinome. Nereducibilni polinomi so nereducibilni elementi polinomskega obroča.

    Nereducibilni polinom nad poljem je polinom spremenljivk nad poljem je preprost element obroča , to je, ni mogoče predstaviti kot produkt , kjer in sta polinoma s koeficienti iz , razen konstant.

    Za polinom f nad poljem F pravimo, da je ireduktibilen (enostaven), če ima pozitivno stopnjo in nima netrivialnih deliteljev (tj. vsak delitelj je bodisi povezan z njim bodisi z enim)

    1. stavek

    Pustiti R– ireduktibilna in A– poljuben polinom obroča F[x]. Potem bodisi R deli A, oz R in A- medsebojno preprosta.

    2. stavek

    Pustiti f∈ F[x] in stopnja f = 1, kar pomeni, da je f nezmanjšljiv polinom.

    Na primer: 1. Vzemimo polinom x+1 nad poljem Q. Njegova stopnja je 1, kar pomeni, da je ireduktibilen.

    2. x2 +1 – nereducibilno, ker nima korenin

    SLU. Sistemska rešitev. Zadružni, nekooperativni, določni in nedoločni sistemi. Enakovredni sistemi

    Sistem linearnih enačb nad poljem F s spremenljivkami x1,...xn je sistem oblike

    A 11 X 1 + … + a 1n x n= b 1

    ………………………..

    a m1 x 1 + … + a mn x n= b m

    kje vem,b jaz∈ F, m je število enačb in n je število neznank. Na kratko lahko ta sistem zapišemo takole: ai1x1 + … + a v x n= b jaz (i = 1,…m.)

    Ta SLE je pogoj z n prostimi spremenljivkami x 1,….хn.

    SLN delimo na nezdružljive (nimajo rešitve) in združljive (določne in nedoločne). Konsistenten sistem neke vrste imenujemo dokončen, če ima edinstveno rešitev; če ima vsaj dve različni rešitvi, se imenuje negotova.

    Na primer: nad poljem Q

    x + y = 2 - neskladen sistem

    x – y = 0 - sklepno določeno (x, y = ½)

    2x + 2y = 2 - sklep nedoločen

    Sistema dveh l.u so enakovredni, če množice rešitev teh sistemov sovpadajo, to pomeni, da je vsaka rešitev enega sistema hkrati rešitev drugega. Temu enakovredni sistem je mogoče dobiti:



    1. zamenjava ene od enačb s to enačbo, pomnoženo s poljubnim številom, ki ni nič.

    2. zamenjava ene od enačb z vsoto te enačbe z drugo enačbo sistema.

    Rešitev SLE se izvaja po Gaussovi metodi.

    45* Elementarne transformacije sistemov linearnih enačb (slu). Gaussova metoda.

    Def.Osnovne transformacije S.L.U n-xia so naslednje transformacije:

    1. Množenje enega od sistemov enačb sistema z ničelnim elementom polja.

    2. Dodajanje eni od enačb sistema druge enačbe, pomnožene z elementom polja.

    3. Dodatki k sistemu ali izključitev iz sistema neničelne enačbe 0*x1+0*x2+…+0*xn=0

    4. Obračanje enačb

    PredlogNaj dobimo sistem (**) ali sistem (*) z uporabo končnega števila. Elementarne transformacije. Nato sistem (**) ~ sistem (*). (Ni dokumenta)

    Namestnik Pri zapisovanju sistema linearnih enačb bomo uporabljali matrični zapis.

    a11 a12 … a1n b1

    a21 a22 ... a2n b2

    ………………….... …

    Am1 am2 ... amn vn

    Primeri: 1) 2x1 – x3 = 1 2 0 -1 1

    x1 – x2 – x3 = 0 1 -1 -1 0

    3x1 + 2x2 + 4x3 = 2 3 2 4 2

    2) 1 0 1 x1=1

    0 1 2 x2=2

    3) 1 0 1 2 x1+x3=2 x1=2-x3

    0 1 -1 3 x2-x3=3 x2=3+x3

    Gaussova metoda

    Predlog Naj ima sistem (*).

    (a) če so vsi prosti členi enaki 0 ​​vsi vk=0 številne rešitve = F n

    (b) k vk=0 0x1+0x2+…+0xn= vk=0 (brez rešitev)

    2. niso vsi aij=0

    (a) če ima sistem enačbo oblike 0x1+0x2+…+0xn= vk=0 0

    (b) če takih enačb ni b1. Odpravimo neničelne enačbe. Poiščimo najmanjši indeks i1, tako da niso vsi koeficienti pri xij=0.

    0……0……….. …. Drugi stolpec z ničlami ​​je i1.

    0……0…..*=0….. ….

    0……0 ...……… …

    1.s preureditvijo enačb bomo dosegli, da je a1i1 = 0

    0 ..... 0… a1i1 = 0 .... .... (1). :=(dodelitev) (1) 1/ a1i1 (2). :=(2)-(1)* а2i1

    A2i1........... .... 0…. 0…1…. …. 0…. 0..1….. ….. ( stopil

    0…. 0… а2i1… 0…..0..0… …. Matrix)

    0 ........... 0 .... ami1.. ... ……………… …. …………………… ….

    0 ….0 ..ami1 ... 0……0…………0 ….

    Po končnem številu korakov dobimo ali sistem vsebuje enačbo oblike 0x1+0x2+…+0xn= vk=0 0ali

    0……0 1………….. L1 “Gaussov hod naprej” 0....0 1...0..0 .....0........0.... .. “obratna poteza

    0......0 0......1..... L2 0....0 0.....1.........0.... . ....0.... ..Gauss”

    0 .......00.......0....1 L2 0....0 0......0........1... . .....0.... ..

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

    0........0 0 ............0..1 Lk 0....0 0.......0....... ..0....0.......1 ..

    Spremenljivki xi1, ...... xik bomo rekli glavne, ostale so proste.

    k=n => c-a definiran

    k c-a neopredeljeno. Prostim spremenljivkam je mogoče dati izpeljane vrednosti, vrednosti glavnih spremenljivk pa je mogoče izračunati.

    2 0 -1 1 8 (-3) 1 -1 -1 0 *(-2) 1 -1 -1 0

    1 -1 -1 0 ~ 2 0 -1 1 ~ 0 2 1 1

    3 2 4 2 3 2 4 2 0 5 7 2