11.08.2013 Views

´Algebra lineal - Universidad de Buenos Aires

´Algebra lineal - Universidad de Buenos Aires

´Algebra lineal - Universidad de Buenos Aires

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

16 Espacios vectoriales<br />

Segundo caso: Existe j, 1 ≤ j ≤ n + 1, con a1j = 0. Eventualmente intercambiando las<br />

1<br />

ecuaciones 1 y j, po<strong>de</strong>mos suponer que a11 = 0. Multiplicando la primera ecuación por a11 y<br />

aplicando operaciones <strong>de</strong> tipo 3. en las otras resulta<br />

⎛<br />

⎜<br />

⎝<br />

1<br />

a12<br />

a11<br />

· · ·<br />

a1m<br />

a11<br />

a21 a22 · · · a2m<br />

.<br />

.<br />

an+1 1 an+1 2 · · · an+1 m<br />

con c ∈ K 1×(m−1) y M ∈ K n×(m−1) .<br />

.<br />

⎞<br />

⎟<br />

⎠<br />

Fi − ai1F1<br />

−→<br />

⎛<br />

⎝<br />

1 c<br />

¯0 M<br />

Entonces, en cualquier caso, aplicando las operaciones <strong>de</strong>scriptas en la Proposición 1.19<br />

al sistema dado, pue<strong>de</strong> obtenerse un sistema cuya matriz asociada es <strong>de</strong> la forma<br />

⎛ ⎞<br />

a c<br />

A = ⎝ ⎠ con M ∈ K<br />

¯0 M<br />

n×(m−1) y a = 1 ó a = 0.<br />

Sea HM el sistema cuya matriz asociada es M. Por hipótesis inductiva, aplicando operaciones<br />

permitidas pue<strong>de</strong> obtenerse un sistema equivalente a HM cuya matriz M ′ es triangular<br />

superior. Aplicando esas mismas operaciones en la matriz A se obtiene<br />

⎛<br />

a c<br />

B = ⎝<br />

¯0 M ′<br />

⎞<br />

⎠ con a = 1 ó a = 0,<br />

que es triangular superior. <br />

Ejemplo. Resolver el siguiente sistema <strong>lineal</strong> homogéneo en R 4 :<br />

2x2 − x3 + x4 = 0<br />

3x1 + x2 + 10x3 + 5x4 = 0<br />

x1 + 3x3 + x4 = 0<br />

La matriz asociada al sistema <strong>de</strong> ecuaciones es<br />

⎛<br />

0<br />

A = ⎝ 3<br />

2<br />

1<br />

−1<br />

10<br />

1<br />

5<br />

⎞<br />

⎠ .<br />

1 0 3 1<br />

El primer paso <strong>de</strong>l método <strong>de</strong> Gauss consiste en colocar en el lugar A11 un elemento no nulo.<br />

Para eso permutamos las filas 1 y 3 <strong>de</strong> la matriz (podría usarse también la fila 2). Se obtiene<br />

⎛<br />

⎝<br />

1 0 3 1<br />

3 1 10 5<br />

0 2 −1 1<br />

⎞<br />

⎠ .<br />

⎞<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!