Академический Документы
Профессиональный Документы
Культура Документы
Algebra Linear
Problemas de Avalia
ca
~o Cont
nua
Jorge Buescu
Cursos: LMAC, MEBM, MEFT
1o semestre de 2006/2007
Observa
c~
ao importante!
Estes problemas destinam-se a avaliaca~o contnua dos estudantes. Note-se que os problemas propostos para cada semana est~ao programados para um investimento de tempo
de cerca de seis horas semanais, nas quais se inclui a aula
pratica.
Isto signica, em particular, que e totalmente errado pen-
sar que o trabalho desenvolvido nas aulas praticas e suciente para resolver os problemas propostos . Pelo contrario:
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
1
Sistemas de equa
co
~es lineares, elimina
c~
ao de
Gauss-Jordan,
algebra de matrizes
P 1.1. Ana: \Se me desses uma moeda, caria com o dobro das moedas com que
P 1.2. Eu tenho o dobro da idade que tinha quando o meu pai tinha a idade que
eu tenho. Alem disso, a soma das nossas idades e 100. Que idades temos?
1 3
2 4
1
4
3
(c) A =
4
2
1
6 2
(e) A = 6
4 4
1
; b = 11
2
5
1
2
1
1
1
1
3
5
4
8
; b= 2 5
5
3
1
1
5
1
5
6
37
7; b = 6
4
25
3
1 1 1
1
(b) A = 4 1 1 4 5 ; b = 4 2 5
1 2 3
3
2
1
4
3
(d) A =
4
2
5
1
1
07
7
15
2
P 1.4. Determine os coecientes a; b; c; d por forma a que a curva na gura 1 acima
seja o graco de uma funca~o f (x) = ax3 + bx2 + cx + d.
P 1.5. Discuta a exist^encia de soluc~ao dos seguintes sistemas de equac~oes lineares,
em termos dos par^ametros reais e :
(a)
(c)
8
>
>
<
>
>
:
8
>
>
<
>
>
:
x+y+z
x y+z
x+z
3x y + 3 z
8
=
2
< 2x + 4y + 3z = 10
= 3
(b) 2x + 7y 2z = 10
= 1 =2
:
x + 5y + z =
=
=
=
=
=
0
0
8
>
>
<
(d) >
>
1
1
3
5
4
8
; b= 2 5
5
0
x1 + x2 + x3 + 3 x4
2x1 + 2x2 + x3 + x4
x1 + x2 + 3x3 + 14x4
2x3 + x4
=
=
=
=
1
2
4
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
3
2
1
-1
-2
-1
Figura 1:
(problema 1.4).
1 4
2 1
2
3
(c) A =
P 1.7. Seja A =
0
1
p1
4
B=
3
0
1
2
4
1
pn
7
3
2
1
1
1
2 5 (b) A = e e ;
1
2
B=
4 2
B = 4 1 1 5:
0 1
1
. Obtenha, por induc~ao, uma formula para An .
0
A = ac db
comuta com
1 0
0 0
e com
0 1
0 0
soluco~es n~ao triviais. Nesses casos, determine essas soluco~es e diga qual o seu
signicado geometrico.
(a)
x + 2y = x
x
= y
(b)
4x + 2y = x
2x + 8y = y
p
3
5
1
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
2
1 1
2 3
(b) B =
3
2
cos() sen()
sen() cos()
1
3 5 5
(c) C = 4 2 4 4 5 (d) D = 4 3
6
2 4 6
3 3
5 35
6 4
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
2
Propriedades de matrizes
d1 0
0 d2
.
0
dn
D=6
6 ..
4
...
0
0
..
.
3
7
7
7
5
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
3
Caracter
stica
(rank)
e n
ucleo de matrizes
1 1 3
4
(a) A = 1 1 4 5
1 1 5
2
1
6 4
(c) C = 6
4 7
10
2
5
8
11
1
6 1
(e) E = 6
4 0
1
1 2 3 4
4
(b) B = 5 6 7 8 5
9 10 11 12
2
2
6 1
(d) D = 6
4 3
5
3
6 7
7
9 5
12
2 4
1 2
1 2
0 2
0
1
1
3
2
1
3
5
1
0 7
7
4 5
10
0
17
7
ao de
5 em func~
2 R:
P 3.3. Nos casos das matrizes B; D e E do problema anterior, o que pode dizer
sobre as soluco~es do sistema linear homogeneo correspondente?
2 1
4 2
0 1 0
4
(c) C = 0 0 2
0 0 0
2 0
4 0
2 6 0 2
(b) B = 4 0 1 2 0 5
1 3 0 1
2
0
1 3 2
5
4
0
(d) D = 2 6 9 5
2 8 8
3
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
4
Espa
cos lineares
P 4.1. Diga, justicando, quais dos seguintes conjuntos s~ao espacos lineares (con-
7, e um corpo. Os alunos mais interessados s~ao convidados a mostrar este facto. Os alunos ainda
mais interessados s~ao convidados a mostrar que Zn e corpo se e so se n e primo. Na verdade,
a Algebra
Abstracta permite concluir o seguinte resultado de caracterizaca~o dos corpos nitos:
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
P 4.3. Seja P o plano no espaco tridimensional que tem por equac~ao 3x +2y + z =
6. Qual a equac~ao do plano P0 paralelo a P que passa pela origem? P e P0 s~ao
subespacos de R3 ?
P 4.4. Uma matriz quadrada Ann diz-se um
quadrado m
agico de ordem
n se
P 4.5. Determine se os seguintes conjuntos de vectores s~ao linearmente independentes ou n~ao. Caso n~ao o sejam, indique um subconjunto linearmente independente com o maior numero possvel de elementos e escreva os restantes como
combinaca~o linear desses vectores.
(a) Em R4 , u1 = (1; 1; 1; 1), u2 = (1; 2; 2; 2), u3 = (1; 2; 3; 3) e u4 = (1; 2; 3; 4).
(b) No espaco M22 (R) das matrizes reais 2 2,
A1 = 11 11 ; A2 = 12 22 ; A3 = 13 23 ; A4 = 13 24 :
(c) Em R3 , u1 = (0; 1; 2), u2 = (1; 0; 2), u3 = (1; 2; 0) e u4 = (1; 2; 2).
(d) No espaco dos polinomios de grau menor ou igual a 3, p1 (t) = 1, p2 (t) = 1+t,
p3 (t) = 1 + t + t2 e p4 (t) = 1 + t + t2 + t3 .
(e) No espaco dos polinomios de grau menor ou igual a 3, p1 (t) = 1, p2 (t) = 1+t,
p3 (t) = 1 + t2 + t3 e p4 (t) = 1 + t + t2 + t3 .
P 4.6. Descreva, por meio de esbocos em R2 ou em R3 (de acordo com o que for
apropriado para cada caso), o espaco das colunas e o nucleo da matriz
A=
1 2 3
3 6 9
existe um corpo nito com n elementos se e so se n = pk , onde p e primo. Mais ainda: esse
corpo e unico (a menos de isomorsmo). O corpo nito com pk elementos e conhecido como
corpo de Galois GF (pn ); veja-se p. ex. van der Waerden, Algebra , vol. I. Os corpos de Galois
t^em recentemente encontrado aplicaco~es surpreendentes, por exemplo, em areas de criptograa
e Teoria de Codigos; veja-se p. ex. R. Hill, A rst course in coding theory .
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
5
Bases e dimens~
ao
P 5.1. Indique, justicando, qual a dimens~ao dos seguintes espacos lineares, e, no
1
6 2
A=6
4 3
4
5
6
7
8
9
10 7
7:
11 5
12
P 5.2. Seja V o espaco linear dos polinomios de variavel real de grau menor ou
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
10
P 5.4. Para cada um dos seguintes conjuntos F de funco~es reais, seja G o conjunto
formado pelas derivadas de todas as ordens dessas func~oes (incluindo ordem 0, ou
seja as proprias funco~es de F ). Diga qual a dimens~ao de L(G) e, no caso de essa
dimens~ao ser nita, indique, justicando, uma base do espaco.
(a) F = f e t ; (t 2 R) g
(b) F = f e t ; et ; (t 2 R) g
(c) F = f cos(t); (t 2 R) g
(d) F = f t2 ; (t 2 R) g
(e) F = f et ; cos(t); (t 2 R) g (f) F = f 1t ; (t 6= 0) g
P 5.5. Considere, no espaco linear real M22 (R) das matrizes 2 2, o conjunto
S = fM1 ; M2 ; M3 ; M4 g, onde
M1 = 10 00 ; M2 = 11
1
; M3 =
0
1 1
1 1
;
M
=
:
4
1 0
1 0
P 5.6. Seja P2 (R) o espaco linear real dos polinomios de grau 2, e Bc = f1; t; t2 g
a sua base canonica.
B1 =
b) Seja
B2 =
5
0
;
0
3
1
3
;
2
4
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
11
base ordenada
B1
82
39
3 2 3 2
sen =
0
< cos
= 4 0 5 ; 41 5 ; 4 0 5 :
;
:
sen
cos
P 5.10. O conjunto dos numeros reais forma um espaco linear sobre o corpo R
de dimens~ao 1. Mostre que, enquanto espaco linear sobre o corpo Q, ele possui
dimens~ao innita.
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
6
12
(a) (1
2
1+i
; ( c)
; (d) ( i)n ; n 2 N:
4 + 3i
1 i
i; (f )
p
3
i:
b) fz 2 C : jz
1 + 2ij = 2g:
c) fz 2 C : jz
1j = jz + 1jg:
d) fz 2 C : z = 1
i + (1 + i)t; t 2 Rg:
P
z2 + z
1.
3 sen2 cos ;
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
13
P 6.7. Seja C2 o espaco linear sobre o corpo dos complexos denido por f(z; w) :
z; w 2 Cg atraves das operac~oes usuais entre complexos.
a) Determine a dimens~ao e construa uma base deste espaco.
b) Existe um conjunto de tr^es vectores linearmente independentes em C2 ? Em
caso armativo forneca um exemplo.
c) Quais as condico~es sobre os escalares e para que os vectores (1; ) e
(1; ) sejam linearmente independentes em C2 ?
P 6.8. Repita o problema anterior para o espaco linear sobre o corpo dos reais
C~ 2, denido por C~ 2 = f(z; w) : z; w 2 Cg atraves das operaco~es usuais entre
complexos.
0 1
1 0
; J=
0 i
i 0
; K = 0i 0i :
de dimens~ao 4 sobre o corpo dos reais. Isto signica que, se sobre o espaco
linear por elas gerado se denir a multiplicac~ao de vectores pelas regras acima, se
obtem um conjunto fechado para as varias operac~oes. Note-se, no entanto, que ele
tem propriedades especiais: por exemplo, a multiplicaca~o n~ao e comutativa.
Esta algebra, descoberta pelo matematico irland^es William Rowan Hamilton
em 1843, da pelo nome de Algebra
dos Quaterni~oes e tem importantes aplicaco~es
em Fsica e Matematica. Por exemplo, Frobenius mostrou em 1877 que as unicas
algebras de divis~ao (i.e. sem divisores de zero) reais s~ao R (de dimens~ao 1), C (de
dimens~ao 2) e a Algebra
dos Quaterni~oes (de dimens~ao 4). Neste sentido preciso,
n~ao e possvel construir uma algebra real maior do que a dos Quaterni~oes sem
perder estrutura matematica.
Em Fsica, e possvel deduzir de forma concisa e muito mais elegante do que com
Analise vectorial classica as equaco~es de Maxwell, de Dirac e as transformac~oes
de Lorenz. O estudante interessado pode consultar o artigo de J. Lambek \If
Hamilton had prevailed: quaternions in physics", Mathematical Intelligencer 4
(1995), 7 - 15 e refer^encias a citadas.
divis~
ao
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
7
14
Transforma
c~
oes lineares
Em
caso armativo, calcule a matriz que a representa em relac~ao a base dos vectores
coordenados unitarios.
(a) T (x; y; z ) = (y; z; x)
(b) T (x; y; z ) = (x; y 2 ; z 3 )
(c) T (x; y; z ) = (y z; x z; 0)
(d) T (x; y; z ) = (0; y; ez )
(e) T (x; y; z ) = (2x y + 3z; y + 2z; 2z )
Sem realizar c
alculos,
por efeito da transformac~ao linear representada, na base canonica, por cada uma
das seguintes matrizes:
a) A rotaca~o R=2 =
0
1
1
0
1
1
1
1
2 0
0 1 =2
d) A transformaca~o de Lorentz L2 =
e) A transformaca~o de corte S1 =
f) A transformaca~o de corte S2 =
5=4 3 =4
3=4 5 =4
1 1
0 1
1=2 1 =2
1=2 3 =2
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
15
(0,1)
(1,1)
(1,0)
E
Figura 2:
(0,0)
Rect^
angulo ABCDE cujas imagens se pretende construir (problema 7.3).
g) A re ex~ao E0 =
h) A re ex~ao E=4 =
1
0
i) A projecc~ao P=4 =
0
1
0 1
1 0
:
:
1=2 1 =2
1=2 1 =2
j) A transformaca~o nilpotente N0 =
:
0 1
0 0
1=2 1 =2
1=2 1 =2
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
16
P 7.7. Seja P2 (R) o espaco linear real dos polinomios de grau 2, e T : P2 (R) !
P2(R) a transformaca~o linear denida por T (1+t2) = 2t; T (t2) = 2t; T (1+t) = 1.
a) Determine a matriz A que representa T na base canonica de P2 (R).
b) Determine a matriz B que representa T na base ordenada f1; 1+ t; 1+ t + t2 g:
Indique a matriz de mudanca de base S tal que B = S 1 AS . Obs.: recorde
o problema 5.6!
a) na base canonica de C2
b) na base B0 = f( 1
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
17
1 3
4
a) A = 5 5
6 11
1 0 3
1
2 1 4 5
5
5
4
5
c) A = 1 3 0 2
b) A = 2 0 5
0 0 0
7
P 7.11. Seja V o espaco linear real das matrizes reais de 2 2 de entradas aij
satisfazendo a11 + a22 = 0; a12 + a21 = 0, e considere as seguintes matrizes de V :
H = 10
0
; J=
1
0 1
1 0
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
18
a
b
b .
a
P 7.12. Seja V um espaco linear de dimens~ao nita e T : V ! V uma transformaca~o linear de V em V . Pode T ser injectiva mas n~ao sobrejectiva? Pode T
ser sobrejectiva mas n~ao injectiva?
P 7.13. A Teoria da Relatividade Restrita arma que a relaca~o entre as coordenadas espacio-temporais (x; y; z; t) e (x0 ; y 0z 0 ; t0 ) de dois referenciais de inercia que
se deslocam um em relaca~o ao outro com velocidade v e dada por
8
>
>
<
>
>
:
x0
y0
z0
t0
=
=
=
=
(x vt);
y;
z;
(t cv2 x);
: A transformac~ao linear
2
1 vc2
que passa dos sistemas de coordenadas (x; t) para (x0 ; t0 ) chama-se transformaca~o
de Lorentz.
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
8
19
Determinantes
a)
u v ;
w x
3
61
d6
40
0
0 7 6
4
c) 5 8 55 ;
1 1 0
1 2 10
4
b) 2 4 100 5 ;
3 6 1000
1
3
1
0
0
1
3
1
0
07
7
15
3
4 1
4
0
e) D =
0
P 8.2. Seja
A = 01 11 :
I e singular.
2
1 2 3 1
4
P 8.3. Utilize determinantes para calcular a caracterstica da matriz 4 5 6 15 :
7 8 9 1
Observac~ao: o problema n~ao pede que calcule o determinante de uma matriz
n~ao-quadrada, que como sabe n~
ao esta sequer denido.
Dada uma matriz Amn de caracterstica r, consegue conjecturar um resultado
geral sobre determinantes de submatrizes de A?
P 8.4. Diz-se que uma matriz A com coecientes reais e ortogonal se AAT = I .
P 8.5. Seja A uma matriz n n. Mostre por induca~o em n que det(A) = det(AT )
(Sug.: Utilize a formula de Laplace).
P 8.6.
4 0
4
5 5;
0
2 5;
0 1
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
20
aij (x); j 6= k
a0ij (x) j = k
Calcule a soma det(D1 (x)) + det(D2 (x)) + det(D3 (x)). O que observa? Consegue conjecturar algum resultado geral?
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
9
21
Valores pr
oprios e vectores pr
oprios
a)
0 1
;
0 0
b)
1 0
;
0 i
1 1 1
4
c) 1 1 15 ;
1 1 1
1 1 1
4
d) 0 1 15 :
0 0 1
1 0 0
4 2 1 25
2 2 1
P 9.3. Sejam A e B matrizes n n com coecientes num corpo. Mostre que se
I AB e n~ao-singular, ent~ao I BA e n~ao-singular e
I
BA 1 = I + B I
AB 1 A:
1 2 .
1 1
que uma rotac~ao num espaco de dimens~ao mpar deixa xos os vectores de pelo
menos um subespaco de dimens~ao 1 (eixo de rotaca~o) | isto e, +1 e valor proprio
de R. (Sug.: considere det(R I ).)
P 9.6. Seja A = 21 10 .
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
22
P 9.7.
Cn 1 = 0 1
Cn
1 1
n
1
:
1
n x
b) Calcule 01 11
e um inteiro positivo.
y , onde x; y 2 R e n
P 9.9. Seja C 1 [(0; 1)] o espaco das func~oes reais continuamente diferenciaveis
no intervalo (0; 1) e T : C 1 [(0; 1)] ! C 1 [(0; 1)] o operador linear denido por
T (f ) (x) = x f 0 (x). Determine os valores proprios e vectores proprios de T .
Observac~ao: pode ser-lhe util vericar que
d
f 0 (x)
[ log jf (x)j ] =
:
dx
f (x)
0 0
6a 0
6
40 b
0 0
0 0
0 07
7
0 05
c 0
R4
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
10
23
Forma Can
onica de Jordan
1
A1 = 4 1
0
2 1
1 0
2 15 ; A2 = 4 2 1
1 1
1 1
1
2 5:
2
P 10.2. Determine \por inspecc~ao" a Forma Canonica de Jordan de cada uma das
2 1 2
2 1 2
1 4 5
1 1
5
4
5
4
4
A = 0 2 6 ; B = 1 1 ; C = 0 2 0 ; D = 0 2 15 :
0 0 2
0 0 2
0 0 3
P 10.3. P
O traco de uma matriz Ann e a soma dos elementos da diagonal principal:
tr(A) = ni=1 aii :
a) Mostre que o traco de uma matriz e invariante por transformaco~es de semelhanca, isto e, se B = S 1 AS , ent~ao tr(A) = tr(B ).
P
b) Tomando acima J = S 1 AS , conclua que tr(A) = ni=1 i , onde i ; i =
1; ; n s~ao os valores proprios de A incluindo multiplicidades .
P 10.4. Como ja foi demonstrado na devida altura, o determinante de uma matriz Ann e invariante por transformaco~es de semelhanca, isto e, se B = S 1 AS ,
ent~ao det(Q
A) = det(B ). Deduza, de forma analoga ao problema anterior, que
det(A) = ni=1 i , onde i ; i = 1; ; n s~ao os valores proprios de A incluindo
multiplicidades
nencial
eAt =
1 k k
X
Ar tr
A t
I + At +
+ +
+ =
;
2!
r!
k!
k=0
A2 t2
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
24
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
11
25
Produtos internos
P 11.1. Seja h ;
P 11.2. Seja V um espaco linear sobre o corpo dos numeros reais R ou dos complexos C com um produto interno, que se designa por h ; i.
a) Mostre que h0; i = 0 qualquer seja
2V.
b) Mostre que se h; i = 0 qualquer seja 2 V , ent~ao = 0.
c) Se ; 2 V mostre que = se e so se h;
i = h;
i qualquer seja
2 V .
P 11.3. Seja V um espaco linear real ou complexo. Mostre que se h ; i1 e h ; i2
s~ao produtos internos em V , ent~ao h ; i1 + h ; i2 e um produto interno em V .
O conjunto dos produtos internos em V e um espaco linear?
a + a2 + : : : + an
(a1 a2 : : : an )1=n 1
n
(1)
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
26
P 11.6. Seja P1 o espaco linear real de polinomios com coecientes reais de grau
menor ou igual um.
ab ab ab
a0 + a1 x; b0 + b1 x = a0 b0 + 0 1 + 1 0 + 1 1
dene um produto interno em P1 .
a0 + a1 x; b0 + b1 x = a0 a1 A bb0 :
1
P 11.9. P
Considere o espaco euclidiano real V das sucess~oes fun g de numeros reais
2 e convergente, com o produto interno denido por
tais que 1
n=1 un
hfung; fvngi =
1
X
n=1
un vn :
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
27
P 11.11.
x 5 = 2y
4=z
F 2 ( )] e um produto interno.
B = f1; : : : ; ng:
Dada uma transformaca~o linear T : V ! V , mostre que a matriz que representa
T em relac~ao a base B e
aij = hT (j ); i i:
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
28
PROBLEMAS DE ALGEBRA
LINEAR, LMAC+MEBM+MEFT 06/07
12
29
Formas quadr
aticas
P 12.1. Classique as seguintes matrizes quanto a serem (semi)denidas positivas,
negativas, ou indenidas (a e um par^ametro real).
2
(a)
2 1
1 3
(b)
2
1
3
6
0
1
1 2
(c)
(d) 6
4
0
3
2 a
0
0 0 0
1 a 07
7
a 2 05
0 0 7
P 12.4. Seja A uma matriz real simetrica n n. Prove que A2 e denida positiva
se e so se A for n~ao singular.
P 12.5. Sendo A e B matrizes reais simetricas, mostre atraves de um exemplo
que os valores proprios da matriz AB podem n~ao ser reais. E se uma das matrizes