Redukcja Gaussa-Jordana. Przykład 2
Wojciech Domitrz
MiNI PW
Algebra Liniowa z Geometrią 1
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
x1+ 3x3+ 2x4− x5 = −1 2x4+ 4x5 = 1
x1+ 3x2+ 9x3−3x4+ 8x5 = 3
−3x2−6x3+ 9x4− x5 = 4
1 0 3 2 −1 −1
0 0 0 2 4 1
1 3 9 −3 8 3 0 −3 −6 9 −1 4
x1+ 3x3+ 2x4− x5 = −1 2x4+ 4x5 = 1
x1+ 3x2+ 9x3−3x4+ 8x5 = 3
−3x2−6x3+ 9x4− x5 = 4
1 0 3 2 −1 −1
0 0 0 2 4 1
1 3 9 −3 8 3 0 −3 −6 9 −1 4
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 2 1 −1
0 0 0 2 4 1
1 3 9 −3 8 3 0 −3 −6 9 −1 4
r3 → r3− a31r1
1 0 3 2 −1 −1
0 0 0 2 4 1
0 3 6 −5 9 4 0 −3 −6 9 −1 4
1 0 3 2 1 −1
0 0 0 2 4 1
1 3 9 −3 8 3 0 −3 −6 9 −1 4
r3 → r3− a31r1
1 0 3 2 −1 −1
0 0 0 2 4 1
0 3 6 −5 9 4 0 −3 −6 9 −1 4
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 2 1 −1
0 0 0 2 4 1
1 3 9 −3 8 3 0 −3 −6 9 −1 4
r3 → r3− a31r1
1 0 3 2 −1 −1
0 0 0 2 4 1
0 3 6 −5 9 4 0 −3 −6 9 −1 4
1 0 3 2 1 −1
0 0 0 2 4 1
0 3 6 −5 9 4 0 −3 −6 9 −1 4
r3 ↔ r2
1 0 3 2 −1 −1 0 3 6 −5 9 4
0 0 0 2 4 1
0 −3 −6 9 −1 4
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 2 1 −1
0 0 0 2 4 1
0 3 6 −5 9 4 0 −3 −6 9 −1 4
r3 ↔ r2
1 0 3 2 −1 −1 0 3 6 −5 9 4
0 0 0 2 4 1
0 −3 −6 9 −1 4
1 0 3 2 1 −1
0 0 0 2 4 1
0 3 6 −5 9 4 0 −3 −6 9 −1 4
r3 ↔ r2
1 0 3 2 −1 −1 0 3 6 −5 9 4
0 0 0 2 4 1
0 −3 −6 9 −1 4
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 2 1 −1 0 3 6 −5 9 4
0 0 0 2 4 1
0 −3 −6 9 −1 4
r2 →(1/a22)r2
1 0 3 2 −1 −1 0 1 2 −5
3 3 43
0 0 0 2 4 1
0 −3 −6 9 −1 4
1 0 3 2 1 −1 0 3 6 −5 9 4
0 0 0 2 4 1
0 −3 −6 9 −1 4
r2 →(1/a22)r2
1 0 3 2 −1 −1 0 1 2 −5
3 3 43
0 0 0 2 4 1
0 −3 −6 9 −1 4
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 2 1 −1 0 3 6 −5 9 4
0 0 0 2 4 1
0 −3 −6 9 −1 4
r2 →(1/a22)r2
1 0 3 2 −1 −1 0 1 2 −5
3 3 43
0 0 0 2 4 1
0 −3 −6 9 −1 4
1 0 3 2 1 −1 0 1 2 −5
3 3 43
0 0 0 2 4 1
0 −3 −6 9 −1 4
r4 → r4− a42r2
1 0 3 2 −1 −1 0 1 2 −53 3 43 0 0 0 2 4 1 0 0 0 4 8 8
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 2 1 −1 0 1 2 −5
3 3 43
0 0 0 2 4 1
0 −3 −6 9 −1 4
r4 → r4− a42r2
1 0 3 2 −1 −1 0 1 2 −53 3 43 0 0 0 2 4 1 0 0 0 4 8 8
1 0 3 2 1 −1 0 1 2 −5
3 3 43
0 0 0 2 4 1
0 −3 −6 9 −1 4
r4 → r4− a42r2
1 0 3 2 −1 −1 0 1 2 −53 3 43 0 0 0 2 4 1 0 0 0 4 8 8
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 2 1 −1 0 1 2 −53 3 43 0 0 0 2 4 1 0 0 0 4 8 8
r3 →(1/a34)r3
1 0 3 2 −1 −1 0 1 2 −53 3 43 0 0 0 1 2 12 0 0 0 4 8 8
1 0 3 2 1 −1 0 1 2 −53 3 43 0 0 0 2 4 1 0 0 0 4 8 8
r3 →(1/a34)r3
1 0 3 2 −1 −1 0 1 2 −53 3 43 0 0 0 1 2 12 0 0 0 4 8 8
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 2 1 −1 0 1 2 −53 3 43 0 0 0 2 4 1 0 0 0 4 8 8
r3 →(1/a34)r3
1 0 3 2 −1 −1 0 1 2 −53 3 43 0 0 0 1 2 12 0 0 0 4 8 8
1 0 3 2 1 −1 0 1 2 −53 3 43 0 0 0 1 2 12 0 0 0 4 8 8
r1 → r1− a14r3
r2 → r2− a24r3
r4 → r4− a44r3
1 0 3 0 −5 −2 0 1 2 0 193 136 0 0 0 1 2 12 0 0 0 0 0 6
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 2 1 −1 0 1 2 −53 3 43 0 0 0 1 2 12 0 0 0 4 8 8
r1 → r1− a14r3
r2 → r2− a24r3
r4 → r4− a44r3
1 0 3 0 −5 −2 0 1 2 0 193 136 0 0 0 1 2 1
1 0 3 2 1 −1 0 1 2 −53 3 43 0 0 0 1 2 12 0 0 0 4 8 8
r1 → r1− a14r3
r2 → r2− a24r3
r4 → r4− a44r3
1 0 3 0 −5 −2 0 1 2 0 193 136 0 0 0 1 2 12 0 0 0 0 0 6
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 2 1 −1 0 1 2 −53 3 43 0 0 0 1 2 12 0 0 0 4 8 8
r1 → r1− a14r3
r2 → r2− a24r3
r4 → r4− a44r3
1 0 3 0 −5 −2 0 1 2 0 193 136 0 0 0 1 2 1
1 0 3 2 1 −1 0 1 2 −53 3 43 0 0 0 1 2 12 0 0 0 4 8 8
r1 → r1− a14r3
r2 → r2− a24r3
r4 → r4− a44r3
1 0 3 0 −5 −2 0 1 2 0 193 136 0 0 0 1 2 12 0 0 0 0 0 6
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 0 −5 −2 0 1 2 0 193 136 0 0 0 1 2 12 0 0 0 0 0 6
x1+ 3x3−5x5 = −2 x2+ 2x3+193x5 = 136 x4+ 2x5= 12
0= 6
1 0 3 0 −5 −2 0 1 2 0 193 136 0 0 0 1 2 12 0 0 0 0 0 6
x1+ 3x3−5x5 = −2 x2+ 2x3+193x5 = 136 x4+ 2x5= 12
0= 6
W. Domitrz Redukcja Gaussa-Jordana. Przykład 2
1 0 3 0 −5 −2 0 1 2 0 193 136 0 0 0 1 2 12 0 0 0 0 0 6
x1+ 3x3−5x5 = −2 x2+ 2x3+193x5 = 136 x4+ 2x5= 12
0= 6 Sprzeczność