1er.

Cuatrimestre

2006

Algebra Lineal
PRACTICA 1. PERMUTACIONES Y DETERMINANTES.

NOTACION: Se utilizaran dos formas alternativas para la escritura de una permutacin

Sn :

a)

1 2 3 ... n 1 n a1 a2 a3 . . . an1 an

, con

ai {1, 2, 3, . . . , n},

que signica:

(1) = a1 , (2) = a2 , (n 1) = an1 , (n) = an .

b) escritura en ciclos:

= (a1 a2 a3 . . . ak ),

con

ai {1, 2, 3, . . . , n},
y

que signica:

(a1 ) = a2 , (a2 ) = a3 , (ak1 ) = ak , (ak ) = a1 ,

De esta forma, en

(x) = x

para todo otro

x {1, 2, 3, . . . , n}.
correspon-

S6

por ejemplo, las notaciones

(123)(34)(26) y

1 2 3 4 5 6 2 6 4 1 5 3

den a la misma permutacin. EJERCICIOS

1. Sean

1 , 2 , 3

las siguientes permutaciones:

1 =

1 2 3 4 5 6 4 6 5 1 3 2

2 =

1 2 3 4 5 6 5 3 2 6 4 1
y

3 =

1 2 3 4 5 6 3 5 6 4 1 2

(i) Hallar

1 2 , 2 1 , 2 3 , (1 2 )3 , 1 (2 3 ) 1 , 2 , 3 , 1
y

3 2 1 .
y

(ii) Hallar (contando las inversiones) el signo de (iii) Descomponer

1 , 2 , 3 , 1 = 1 2 3 ,

2 = 3 2 1 .

como:

a. producto de ciclos disjuntos. b. producto de transposiciones cualesquiera. c. producto de transposiciones del tipo d. producto de transposiciones del tipo 2. Probar que si

(i i + 1). (1 i). = .
1 i
en

, Sn

son permutaciones disjuntas

3. Hallar las inversas lugar de

1 1 1 1 , 2 , 3

y resolver todos los items del ejercicio anterior con

i .

Se sugiere encontrar la manera general de invertir un ciclo, y usarla para evitar

las cuentas.

4. Descomponer en producto de ciclos disjuntos y calcular el orden de:

= (1 2 3)(4 5)(1 6 7 8 9)(1 5), = (1 4)(1 2 3)(4 5)(1 4).

5. Determinar el signo de las siguientes permutaciones: (i) (ii) (iii)

1 = (1 2 3)(1 2), 2 = (1 2 3 4 5)(4 5), 3 = (1 2)(1 3)(1 4)(1 5). = 1 2 3 ... n 1 n n n 1 n 2 ... 2 1

= (a1 a2 a3 . . . ak ). Sn
donde estn?.

El signo de las permutaciones anteriores depende del

6. Clculo de determinantes por el algoritmo de Gauss: (i) Observar que luego de una operacin elemental, el determinante no cambia, cambia de signo, o queda multiplicado por un escalar (=

0),

segn sea el caso.

(ii) El determinante de una matriz escalonada cuadrada es el producto de los elementos de la diagonal. (iii) Deducir de los dos items anteriores un mtodo para calcular determinantes por medio del algoritmo de Gauss, y calcular con este mtodo los determinantes del ejercicio 7 (notar que en cuanto aparezca una columna sin pivote el determinante es nulo). 7. Calcular el determinante de las siguientes matrices:

i)

3 2 4 5

ii)

2 2 1 1 5 6 7 8

1 2 5 iii) 3 0 1 1 4 2 5 4 2 2 3 0 vi) 0 0 2 4 3 3 5 6 0 8

2 1 3 iv) 1 1 2 4 1 5

2 3 2 4 5 0 v) 2 0 1 6 3 4

8. Calcular el determinante de las siguientes matrices:

a)

sin cos cos sin

b)

a c + di c di b

c)

a + bi c + di c di a bi

d)

1 + 2 2 3 2+ 3 1 2

e)

1 logb a loga b 1

0 1 1 f) 1 0 1 1 1 0

0 i 1+i 0 g ) i 1 1i 0 1

1 1 1 h) 1 2 1 2

donde 9.

2 = cos( 2 3 ) + i sin( 3 ).

(i) Determinar si los siguientes productos aparecen en el determinante de orden 5: a)

a13 a24 a23 a41 a35 ,

b)

a21 a13 a34 a55 a42 .

2

(ii) En el determinante de orden a)

a23 a31 a42 a56 a14 a65 ,

6, determinar los signos b) a32 a43 a14 a51 a66 a25 . j

y

de los siguientes productos:

(iii) Encuentre todos los posibles valores de aparezca en el determinante de orden

tales que el producto

a2j a32 a4k a25 a53 a23 x4

y

con signo  +.

(iv) Escriba todos los trminos del determinante de orden 4 que contienen al factor llevan signo  +. (v) Usando nicamente la denicin del determinante calcular los coecientes de la expresin:

x3

en

2x 1 f (x) = det 3 1
10. Sea a) b) c)

x x 2 1

1 2 1 1 x 1 1 x

una matriz cualquiera, y sea

x = det(A).

Calcular las expresiones:

f (x) = det(2A), g (x) = det(A), h(x) = det(B ), B

es la matriz que tiene como primer la a la segunda la de

donde

A,

como segunda la a la

tercer la de

A,

y asi siguiendo, hasta la anteltima la que es la ultima la de

A,

y la ltima

la que es la primer la de 11. (i) Si

A.
la matriz de bloques

A K nn , B K mm y C K nm , sea M K (n+m)(n+m) A C denida por M = . Probar que det(M ) = det(A)det(B ). 0 B M

es una matriz de bloques

(ii) Ver que en general es falso que si que 12. Dados det(M )

M =

A C D B

, se tenga

= det(A)det(B ) det(C )det(D).

de Vandermonde al determinante formado poniendo en la la

n nmeros (o elementos de un cuerpo cualquiera) a1 , a2 , . . . , an , se llama determinante i a las potencias de ai : n1 1 a1 a2 1 . . . a1 1 a2 a2 . . . an1 2 2 V (a1 , a2 , . . . , an ) = det . . . . . . . 1 . . . . . 2 n 1 1 an an . . . an V (a1 , a2 ), V (a1 , a2 , a3 ), V (a1 , a2 , a3 , a4 ).
todos distintos y sea Adivinar una frmula general. el polinomio

Calcular 13. Sean

a1 , . . . , an1 K 1 1 1
. . .

P K [x]

P (x) =

x a1 a2
. . .

x2 a2 1 a2 2
. . .

. . . xn1 1 . . . an 1 1 . . . an 2
.. . . . .

Hallar todas las races de

P.

1 an1

a2 n1

1 . . . an n1
3

(Sugerencia: Hacer primero los casos

n = 2, n = 3, conjeturar el caso general y usar induccin.)

14. Calcular los siguientes determinantes:

(a)

1 2 1 0 1 2
. . . . . .

3 3 0
. . .

.. .

n n n
. . .

(b)

1 1 1
. . .

1
2
. . .

1
2 4
. . .

.. .

1
n1 2(n1)
. . .

1 2 3
donde 15. Sean

n1

(n1)2

(n1)2

) + isen( 2n ). = cos( 2n

Pn =

a0 1 0 1 a1 1 0 1 a2
. . . . . . . . . .. .

0 0 0
. . .

0 0 0
. . . y

Qn =

a1 1 0 1 a2 1 0 1 a3
. . . . . . . . . .. .

0 0 0
. . .

0 0 0
. . .

0 0
Probar que

0 0

0 0

an2 1 1 an1 1 1 1 a3 + 1
.. .

0 0

0 0

0 0

an2 1 1 an1

Pn Qn = a0 +

a1 + a2 +

1 + an 1

16. Calcular usando determinantes: (i) El rea del cuadriltero de vrtices Sugerencia: (4,4)

(0, 0), (3, 0), (4, 1), (4, 4).

(0,0)

(4,1)
(3,0)

(ii) El volumen del paraleleppedo que tiene a vrtices adyacentes.

(0, 2, 0), (0, 0, 0), (2, 0, 0), (1, 1, 5)

como