Académique Documents
Professionnel Documents
Culture Documents
Marina Andretta
ICMC-USP
21 de março de 2012
E1 : a11 x1 + a12 x2 + ... + a1n xn = b1 ,
E2 : a21 x1 + a22 x2 + ... + a2n xn = b2 ,
..
.
En : an1 x1 + an2 x2 + ... + ann xn = bn ,
E1 : x1 + x2 + 3x4 = 4,
E2 : 2x1 + x2 − x3 + x4 = 1,
E : 3x1 − x2 − x3 + 2x4 = −3,
3
E4 : −x1 + 2x2 + 3x3 − x4 = 4.
(E4 + E1 ) → (E4 ).
O sistema resultante é
E1 : x1 + x2 + 3x4 = 4,
E2 : − x2 − x3 − 5x4 = −7,
E3
: − 4x2 − x3 − 7x4 = −15,
E4 : 3x2 + 3x3 + 2x4 = 8.
O sistema resultante é
E1 : x1 + x2 + 3x4 = 4,
E2 : − x2 − x3 − 5x4 = −7,
E3
: 3x3 + 13x4 = 13,
E4 : − 13x4 = −13.
13 − 13x4
x3 = = 0.
3
x2 = 7 − x3 − 5x4 = 7 − 0 − 5 = 2.
x1 = 4 − x2 − 3x4 = 4 − 2 − 3 = −1.
Portanto, x1 = −1, x2 = 2, x3 = 0 e x4 = 1.
a11 a12 . . . a1n b1
a21 a22 . . . a2n b2
[A, b] = .. ,
.. .. .. ..
. . . . .
an1 an2 . . . ann bn
1 1 0 3 4
2
1 −1 1 1
.
3 −1 −1 2 −3
−1 2 3 −1 4
1 1 0 3 4
0 −1 −1 −5 −7
0 −4 −1 −7 −15 ,
0 3 3 2 8
1 1 0 3 4
0 −1 −1 −5 −7
.
0 0 3 13 13
0 0 0 −13 −13
Para um sistema
E1 : a11 x1 + a12 x2 + ... + a1n xn = b1 ,
E2 : a21 x1 + a22 x2 + ... + a2n xn = b2 ,
..
.
En : an1 x1 + an2 x2 + ... + ann xn = bn ,
a11 a12 . . . a1n a1(n+1)
a21 a22 . . . a2n a2(n+1)
à = [A, b] = , (1)
.. .. .. .. ..
. . . . .
an1 an2 . . . ann an(n+1)
com ai(n+1) = bi , 1 ≤ i ≤ n.
j1 a
Se a11 6= 0, as operações correspondentes a (Ej − ( a11 )E1 ) → (Ej ) são
executadas para cada j = 2, 3, ..., n, para que os coeficientes de x1 nas
linhas diferentes de 1 passem a ser nulos.
Isso faz com que os coeficientes de xi sejam anulados para todas as linhas
abaixo da linha i, para 1 ≤ i ≤ n − 1.
a11 a12 . . . a1n a1(n+1)
˜ = 0 a22 . . . a2n a2(n+1)
à ,
.. .. .. .. ..
. . . . .
0 0 . . . ann an(n+1)
a11 x1 + a12 x2 + ... + a1n xn = b1 ,
a22 x2 + ... + a2n xn = b2 ,
..
.
ann xn = bn ,
an(n+1)
xn = .
ann
a(n−1)(n+1) − a(n−1)n xn
xn−1 = .
a(n−1)(n−1)
Pn
ai(n+1) −ain xn −ai(n−1) xn−1 −...−ai(i+1) xi+1 ai(n+1) − j=i+1 aij xj
xi = aii = aii ,
para i = n − 1, n − 2, ..., 1.
(k−1)
aij , se i = 1, 2, ..., k − 1 e
j = 1, 2, ..., n + 1,
0, se i = k, k + 1, ..., n e
(k)
aij = j = 1, 2, ..., k − 1,
(k−1)
(k−1) ai(k−1) (k−1)
aij − (k−1) a(k−1)j , se i = k, k + 1, ..., n e
a(k−1)(k−1)
j = k, k + 1, ..., n + 1.
Assim,
(k)
!
aik
Ei − (k)
Ek → Ei
akk
Neste caso, o sistema ainda pode ter solução, mas o algoritmo terá de
sofrer uma pequena alteração.
E1 : x1 − x2 + 2x3 − x4 = −8,
E2 : 2x1 − 2x2 + 3x3 − 3x4 = −20,
E : x1 + x2 + x3 = −2,
3
E4 : x1 − x2 + 4x3 + 3x4 = 4.
1 −1 2 −1 −8
2 −2 3 −3 −20
à = Ã(1) = .
1 1 1 0 −2
1 −1 4 3 4
1 −1 2 −1 −8
0 0 −1 −1 −4
Ã(2) = .
0 2 −1 1 6
0 0 2 4 12
(2)
Como a22 (chamado de elemento pivô) é nulo, o procedimente não pode
continuar.
1 −1 2 −1 −8
0 0 2 −1 1 6
Ã(2) = .
0 0 −1 −1 −4
0 0 2 4 12
0
Como x2 já foi eliminado das equações E3 e E4 , Ã(3) será igual a Ã(2) .
1 −1 2 −1 −8
0 2 −1 1 6
Ã(4) = .
0 0 −1 −1 −4
0 0 0 2 4
4
x4 = = 2,
2
−4 + x4
x3 = = 2,
−1
6 − x4 + x3
x2 = = 3,
2
−8 + x4 − 2x3 + x2
x1 = = −7.
1
Passo 1: Se ann = 0, então escreva “não existe uma solução única” e pare.
an(n+1)
Passo 2: Faça xn ← ann .
Passo 3: Para i = n − 1, ..., 1, , execute os passos 4 e 5:
Passo 4: Se aii = 0, então
escreva “não existe uma solução única” e pare.
Pn
ai(n+1) − j=i+1 aij xj
Passo 5: Faça xi ← aii .
Passo 6: Devolva (x1 , x2 , ..., xn ) como solução e pare.
Considere os sistemas
x1 + x2 + x3 = 4, x1 + x2 + x3 = 4,
2x1 + 2x2 + x3 = 6, e 2x1 + 2x2 + x3 = 4,
x1 + x2 + 2x3 = 6 x1 + x2 + 2x3 = 6.
1 1 1 4 1 1 1 4
Ã(1) = 2 2 1 6 e Ã(1) = 2 2 1 4 .
1 1 2 6 1 1 2 6
1 1 1 4 1 1 1 4
Ã(2) = 0 0 −1 −2 e Ã(2) = 0 0 −1 −4 .
0 0 1 2 0 0 1 2
(2) (2)
Como, em ambos os sistemas, a22 = a32 = 0, o algoritmo para dizendo
que não há solução única.
n−1
X n−1
X
(n − i)(n − i + 2) = (n2 − 2ni + i 2 + 2n − 2i) =
i=1 i=1
n−1
X n−1
X
(n − i)(n − i + 1) = (n2 − 2ni + i 2 + n − i) =
i=1 i=1
n−1
X n2 + n
1+ ((n − i) + 1) = .
2
i=1
n−1
X n2 − n
((n − i − 1) + 1) = .
2
i=1