Algebra

Linear na OBMU
Carlos Augusto David Ribeiro
10 de julho de 2006

k
b1

.
a
2b
Teorema Espectral Seja A uma matriz real e simetrica Problema 4 Sejam A, B Mnxn (R). Se existe T Mnxn (C)
(ou,mais geralmente, uma matriz autoadjunta). Entao A e tal que T A = BT e det T 6= 0, entao existe S Mnxn (R) tal que
diagonalizavel, com auto valores reais, e com uma matriz de SA = BS e det S 6= 0.
transicao P ortogonal (ie,os vetores de P s
ao ortonormais
Problema 5 Seja N Mnxn (R) nilpotente. Mostre que
dois a dois,P T = P 1 ).
det(N + P ) = det P , P Mnxn (R).
Teorema Caley-Hamilton Se PA (x) = det (A xI) =
Problema 6 Seja N Mnxn (R) nilpotente de ndice n. Mostre
an xn + ... + a1 x + a0 e o polin
omio caracterstico de A, entao
que nao existe X Mnxn (R) tal que X 2 = N .
PA (A) = 0.
Problema 7 Sejam A e B matrizes reais quadradas de mesma
o polin
Polin
omio minimal E
omio (x) de menor grau dimensao tais que, para todo inteiro positivo k, (A + B)k =
que anula a matriz A. Sobre ele temos:
Ak + B k . Prove que se A e invertvel entao B e a matriz nula.

Fatos importantes

coincidem em no maximo k concorrentes. Prove que

Problema 8 Seja X uma matriz real inversvel de ordem n e

X T sua transposta. Sejam 1 2 ... n
os autovalores de
T
1 e o fator de
X
X.
Definimos
a
norma
de
X
por
||X||
=
2. Todo autovalor de A e raiz de (x).
r
1
. Mostre que, para quaisquer
3. A e diagonalizavel se e s
o se (x) admite razes simples. dilatacao de X por d(X) =
2
||AB||
Teorema Min-Max Seja A uma matriz real simetrica. Se- matrizes A e B inversveis, d(AB)
.d(B).
||A||.||B||
jam 1 2 ... n seus autovalores. Ent
ao,
Problema 9 Seja A Mnxn (R) uma matriz simetrica de posto
n 1. Prove que existe k {1, 2, ..., n} tal que a matriz resultante da delecao da k-esima linha e da k-esima coluna de A tem
< Ax, x >
posto n 1.
)
k =
min
(max
dimS=nk+1 xS < x, x >
Problema 10 Seja A uma matriz real nxn simetrica positiva
.
definida. Seja y Rn , y 6= 0. Prove que o limite
1. Se um polinomio p anula a matriz A, ent
ao (x) divide
p(x). Em particular, |PA .

Problemas

y t Am+1 y
m y t Am y
lim

Problema 1 Seja X um conjunto com n 3 elementos, e sejam

A1 , A2 , ..., Am subconjuntos pr
oprios de X tais que todo par de
elementos de X esta contido em exatamente um Ai . Prove que
m n.

existe e e um autovalor de A.

Refer
encias

Problema 2 Suponha que, num grupo de pessoas, temos a situacao na qual cada par de pessoas tem exatamente um amigo em
comum. Entao existe uma pessoa que e amiga de todo mundo.

1.Berkeley Problems in Mathematics, Paulo

Ney e Jorge Nuno Silva, Third Edition.
2.Linear Algebra Problem Book, Paul Halmos.
3.Um curso de algebra linear, Placido Andrade, UFC.

Problema 3 Numa competic

ao existem a concorrentes e b juzes,
onde b 3 e um inteiro mpar. Cada juiz avalia cada um dos
concorrentes como aprovado ou reprovado. Suponha que k e
um inteiro tal que as classificac
oes dadas por 2 juzes quaisquer
1