Kroneker Kapelijeva Teorema-resen Primer

3
Rexeni primeri - rang i KKT Zadatak. Koristei Kroneker Kapelijevu teoremu, u zavisnosti od realnog parametra α diskutovati sistem x 2y + z =0 2αx +3z =4 2α 3x +2y + αz =0 2x +4y + z = α 2. U sluqaju kada je sistem odreen, rexiti ga matriqnom metodom. Rexenje. Koristimo sledee qinjenice: 1. Rang matrice se ne menja primenom sledeih (tzv. elementarnih) operacija: mnoenjem vrste (kolone) brojem razliqitim od 0; sabiranjem vrsta (kolona); permutovanjem vrsta (kolona). 2. Ako je j -ta kolona matrice A oblika 0 . . . 0 a ij 0 . . . 0 , gde je a ij ̸=0, onda je rangA = 1 + rangA ij , pri qemu matrica A ij nastaje izbacivanjem i-te vrste i j -te kolone iz matrice A. 3. Kroneker Kapelijeva teorema: Neka je dat sistem linearnih jednaqina (po promenljivim x 1 ,...,x n ) a 11 x 1 + ··· + a 1n x n = b 1 . . . a m1 x 1 + ··· + a mn x n = b m i neka je A = a 11 ... a 1n . . . a m1 ... a mn i A * = a 11 ... a 1n b 1 . . . a m1 ... a mn b m . Ako je rangA< rangA * , onda je dati sistem nemogu (nema rexenja); Ako je rangA = rangA * = k<n, onda je dati sistem neodreen (ima beskonaqno mnogo rexenja) sa n k stepena slobode (n k promenljivih uzima proizvoljne vrednosti, a ostale promenljive se izraavaju preko njih); Ako je rangA = rangA * = n, onda je dati sistem odreen (ima jedinstveno rexenje).

description

Primer

Transcript of Kroneker Kapelijeva Teorema-resen Primer

Page 1: Kroneker Kapelijeva Teorema-resen Primer

Rexeni primeri - rang i KKT

Zadatak. Koriste�i Kroneker Kapelijevu teoremu, u zavisnosti od realnog parametra α diskutovatisistem

x− 2y + z = 02αx+ 3z = 4− 2α3x+ 2y + αz = 02x+ 4y + z = α− 2.

U sluqaju kada je sistem odre�en, rexiti ga matriqnom metodom.Rexenje. Koristimo slede�e qinjenice:

1. Rang matrice se ne menja primenom slede�ih (tzv. elementarnih) operacija:

• mno�enjem vrste (kolone) brojem razliqitim od 0;

• sabiranjem vrsta (kolona);

• permutovanjem vrsta (kolona).

2. Ako je j-ta kolona matrice A oblika

0...0aij0...0

,

gde je aij ̸= 0, onda jerangA = 1 + rangAij ,

pri qemu matrica Aij nastaje izbacivanjem i-te vrste i j-te kolone iz matrice A.

3. Kroneker Kapelijeva teorema: Neka je dat sistem linearnih jednaqina (po promenljivim x1, . . . , xn)

a11x1 + · · ·+ a1nxn = b1...am1x1 + · · ·+ amnxn = bm

i neka je

A =

a11 . . . a1n...

am1 . . . amn

i A∗ =

a11 . . . a1n b1...

am1 . . . amn bm

.

• Ako je rangA < rangA∗, onda je dati sistem nemogu� (nema rexenja);

• Ako je rangA = rangA∗ = k < n, onda je dati sistem neodre�en (ima beskonaqno mnogorexenja) sa n−k stepena slobode (n−k promenljivih uzima proizvoljne vrednosti, a ostalepromenljive se izra�avaju preko njih);

• Ako je rangA = rangA∗ = n, onda je dati sistem odre�en (ima jedinstveno rexenje).

Page 2: Kroneker Kapelijeva Teorema-resen Primer

A∗ =

1 −2 1 | 02α 0 3 | 4− 2α3 2 1 | 02 4 1 | α− 2

1 −2 1 | 02α 0 3 | 4− 2α4 0 α+ 1 | 04 0 3 | α− 2

1 −2 1 | 0

0 0 (2−α)(α+3)2 | 4− 2α

4 0 α+ 1 | 00 0 2− α | α− 2

1 −2 1 | 00 0 (2− α)(α+ 3) | 8− 4α4 0 α+ 1 | 00 0 2− α | α− 2

1 −2 1 | 00 0 0 | (2− α)(α+ 7)4 0 α+ 1 | 00 0 2− α | α− 2

.

Na osnovu osobine 1. sledi da je

rangA = rang

1 −2 10 0 04 0 α+ 10 0 2− α

i

rangA∗ = rang

1 −2 1 00 0 0 (2− α)(α+ 7)4 0 α+ 1 00 0 2− α α− 2

.

Primenom osobine 2. dobijamo slede�e:

rangA = rang

1 −2 10 0 04 0 α+ 10 0 2− α

= 1 + rang

0 04 α+ 10 2− α

= 2 + rang

[0

2− α

];

rangA∗ = 2 + rang

[0 (2− α)(α+ 7)

2− α α− 2

].

Sada mo�emo formirati tabelu rangova u zavisnosti od vrednosti parametra α:

α ̸= 2 ∧ α ̸= −7 α = 2 α = −7rangA 3 2 3rangA∗ 4 2 3

Na osnovu Kroneker Kapelijeve teoreme zakljuqujemo slede�e:

• U sluqaju kada je α ̸= 2 ∧ α ̸= −7 sistem je nemogu�;

• U sluqaju kada je α = 2 sistem je neodre�en sa 1 stepenom slobode;

• U sluqaju kada je α = −7 sistem je odre�en.

Obzirom na qinjenicu da smo prilikom odre�ivanja rangova primenjivali iste elementarne operacijekoje bi koristili i prilikom rexavanja polaznog sistema Gausovim postupkom, zakljuqujemo da jedati sistem ekvivalentan sistemu

x− 2y + z = 00 = (2− α)(α+ 7)4x+ (α+ 1)z = 0(2− α)z = α− 2

.

Dakle, za α = −7 sistemx− 2y + z = 04x− 6z = 0z = −1

Page 3: Kroneker Kapelijeva Teorema-resen Primer

treba rexiti matriqnom metodom. Odgovaraju�a matriqna reprezentacija ovog sistema je data sa 1 −2 14 0 −60 0 1

︸ ︷︷ ︸

P

·

xyz

︸ ︷︷ ︸

X

=

00

−1

︸ ︷︷ ︸

Q

Prvo proverimo da li je P inverzibilna matrica, tj. da li je detP ̸= 0.

detP =

∣∣∣∣∣∣1 −2 14 0 −60 0 1

∣∣∣∣∣∣ =∣∣∣∣ 1 −24 0

∣∣∣∣ = 8.

Matrica P je inverzibilna , pa je X = P−1Q.

P−1 =1

8

∣∣∣∣ 0 −60 1

∣∣∣∣ −∣∣∣∣ −2 1

0 1

∣∣∣∣ ∣∣∣∣ −2 10 −6

∣∣∣∣−∣∣∣∣ 4 −60 1

∣∣∣∣ ∣∣∣∣ 1 10 1

∣∣∣∣ −∣∣∣∣ 1 14 −6

∣∣∣∣∣∣∣∣ 4 00 0

∣∣∣∣ −∣∣∣∣ −1 2

0 0

∣∣∣∣ ∣∣∣∣ 1 −24 0

∣∣∣∣

=

0 1

432

−12

18

54

0 0 1

.

Konaqno,

X =

0 1

432

− 12

18

54

0 0 1

·

0

0

−1

=

−3

2

−54

−1

.