Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Permuta c oes
Hugo Santos Nunes
Universidade Federal de Alagoas - UFAL

Semin ario

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural. Consideremos o conjunto S = {1, 2, , n}.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural. Consideremos o conjunto S = {1, 2, , n}. Uma permuta c ao Sn e uma aplica c ao : Sn Sn que e bijetora.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural. Consideremos o conjunto S = {1, 2, , n}. Uma permuta c ao Sn e uma aplica c ao : Sn Sn que e bijetora. Denotamos por Sn o conjunto de todas as permuta co es de S .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural. Consideremos o conjunto S = {1, 2, , n}. Uma permuta c ao Sn e uma aplica c ao : Sn Sn que e bijetora. Denotamos por Sn o f acil vericar que Sn tem n! elementos. conjunto de todas as permuta co es de S . E

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural. Consideremos o conjunto S = {1, 2, , n}. Uma permuta c ao Sn e uma aplica c ao : Sn Sn que e bijetora. Denotamos por Sn o f acil vericar que Sn tem n! elementos. conjunto de todas as permuta co es de S . E

Lema: Existem exatamente n! permuta c oes de um conjunto de n elementos.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural. Consideremos o conjunto S = {1, 2, , n}. Uma permuta c ao Sn e uma aplica c ao : Sn Sn que e bijetora. Denotamos por Sn o f acil vericar que Sn tem n! elementos. conjunto de todas as permuta co es de S . E

Lema: Existem exatamente n! permuta c oes de um conjunto de n elementos. Prova: Para um conjunto com n elementos, S = {x1 , , xn }, podemos construir uma permuta c ao em S da seguinte forma:

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural. Consideremos o conjunto S = {1, 2, , n}. Uma permuta c ao Sn e uma aplica c ao : Sn Sn que e bijetora. Denotamos por Sn o f acil vericar que Sn tem n! elementos. conjunto de todas as permuta co es de S . E

Lema: Existem exatamente n! permuta c oes de um conjunto de n elementos. Prova: Para um conjunto com n elementos, S = {x1 , , xn }, podemos construir uma permuta c ao em S da seguinte forma: Atribua um dos n elementos de S a (x1 )

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural. Consideremos o conjunto S = {1, 2, , n}. Uma permuta c ao Sn e uma aplica c ao : Sn Sn que e bijetora. Denotamos por Sn o f acil vericar que Sn tem n! elementos. conjunto de todas as permuta co es de S . E

Lema: Existem exatamente n! permuta c oes de um conjunto de n elementos. Prova: Para um conjunto com n elementos, S = {x1 , , xn }, podemos construir uma permuta c ao em S da seguinte forma: Atribua um dos n elementos de S a (x1 ) , em seguida atribua um dos n 1 elementos restantes de S \ { (x1 )} a (x2 ), e assim sucessivamente, at e atribuirmos o elemento 1 a (xn ).

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural. Consideremos o conjunto S = {1, 2, , n}. Uma permuta c ao Sn e uma aplica c ao : Sn Sn que e bijetora. Denotamos por Sn o f acil vericar que Sn tem n! elementos. conjunto de todas as permuta co es de S . E

Lema: Existem exatamente n! permuta c oes de um conjunto de n elementos. Prova: Para um conjunto com n elementos, S = {x1 , , xn }, podemos construir uma permuta c ao em S da seguinte forma: Atribua um dos n elementos de S a (x1 ) , em seguida atribua um dos n 1 elementos restantes de S \ { (x1 )} a (x2 ), e assim sucessivamente, at e atribuirmos o elemento 1 a (xn ). Dessa forma podemos gerar n (n 1) 1 = n! diferentes permuta c oes de S .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 1 um n umero natural. Consideremos o conjunto S = {1, 2, , n}. Uma permuta c ao Sn e uma aplica c ao : Sn Sn que e bijetora. Denotamos por Sn o f acil vericar que Sn tem n! elementos. conjunto de todas as permuta co es de S . E

Lema: Existem exatamente n! permuta c oes de um conjunto de n elementos. Prova: Para um conjunto com n elementos, S = {x1 , , xn }, podemos construir uma permuta c ao em S da seguinte forma: Atribua um dos n elementos de S a (x1 ) , em seguida atribua um dos n 1 elementos restantes de S \ { (x1 )} a (x2 ), e assim sucessivamente, at e atribuirmos o elemento 1 a (xn ). Dessa forma podemos gerar n (n 1) 1 = n! diferentes em disso, ca claro que estas permuta co es s ao distintas, e que permuta c oes de S . Al qualquer permuta c ao pode ser gerada deste modo, e, assim, n os sabemos que s ao exatamente n! permuta c oes de um conjunto de n elementos.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Usualmente, denotamos um elemento de Sn por

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Usualmente, denotamos um elemento de Sn por = 1 (1) 2 (2) n (n)

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Usualmente, denotamos um elemento de Sn por = 1 (1) 2 (2) n (n)

Devemos observar que, como e injetiva e sobrejetiva, a sequ encia (1), (2), , (n) e simplesmente um rearranjo dos n umeros 1, 2, , n.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Usualmente, denotamos um elemento de Sn por = 1 (1) 2 (2) n (n)

Devemos observar que, como e injetiva e sobrejetiva, a sequ encia (1), (2), , (n) e simplesmente um rearranjo dos n umeros 1, 2, , n. Exemplo: Seja = 1 2 2 3 3 1

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Usualmente, denotamos um elemento de Sn por = 1 (1) 2 (2) n (n)

Devemos observar que, como e injetiva e sobrejetiva, a sequ encia (1), (2), , (n) e simplesmente um rearranjo dos n umeros 1, 2, , n. Exemplo: Seja = 1 2 2 3 3 1

representa a permuta c ao de S3 denida por (1) = 2, (2) = 3 e (3) = 1.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Usualmente, denotamos um elemento de Sn por = 1 (1) 2 (2) n (n)

Devemos observar que, como e injetiva e sobrejetiva, a sequ encia (1), (2), , (n) e simplesmente um rearranjo dos n umeros 1, 2, , n. Exemplo: Seja = 1 2 2 3 3 1

representa a permuta c ao de S3 denida por (1) = 2, (2) = 3 e (3) = 1. A permuta c ao de Sn tal que (i ) = i para todo 1 i n e chamada de permuta c ao identidade.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Usualmente, denotamos um elemento de Sn por = 1 (1) 2 (2) n (n)

Devemos observar que, como e injetiva e sobrejetiva, a sequ encia (1), (2), , (n) e simplesmente um rearranjo dos n umeros 1, 2, , n. Exemplo: Seja = 1 2 2 3 3 1

representa a permuta c ao de S3 denida por (1) = 2, (2) = 3 e (3) = 1. A permuta c ao de Sn tal que (i ) = i para todo 1 i n e chamada de permuta c ao identidade. Exemplo: Seja = 1 1 2 2 3 3

Hugo Nunes Permuta c oes

UFAL

Permuta c ao Deni c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Usualmente, denotamos um elemento de Sn por = 1 (1) 2 (2) n (n)

Devemos observar que, como e injetiva e sobrejetiva, a sequ encia (1), (2), , (n) e simplesmente um rearranjo dos n umeros 1, 2, , n. Exemplo: Seja = 1 2 2 3 3 1

representa a permuta c ao de S3 denida por (1) = 2, (2) = 3 e (3) = 1. A permuta c ao de Sn tal que (i ) = i para todo 1 i n e chamada de permuta c ao identidade. Exemplo: Seja = onde (1) = 1, (2) = 2 e (3) = 3. 1 1 2 2 3 3

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Sejam e permuta c oes pertencentes a Sn . Podemos formar a aplica c ao composta que tamb em pertence a Sn .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Sejam e permuta c oes pertencentes a Sn . Podemos formar a aplica c ao composta que tamb em pertence a Sn . Exemplo: Seja = 1 2 2 1 3 3 e= 1 1 2 3 3 2

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Sejam e permuta c oes pertencentes a Sn . Podemos formar a aplica c ao composta que tamb em pertence a Sn . Exemplo: Seja = A composta e dada por 1 2 2 1 3 3 e= 1 1 2 3 3 2

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Sejam e permuta c oes pertencentes a Sn . Podemos formar a aplica c ao composta que tamb em pertence a Sn . Exemplo: Seja = A composta e dada por = 1 2 2 1 3 3 1 1 2 3 3 2 = 1 2 2 3 3 1 1 2 2 1 3 3 e= 1 1 2 3 3 2

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Sejam e permuta c oes pertencentes a Sn . Podemos formar a aplica c ao composta que tamb em pertence a Sn . Exemplo: Seja = A composta e dada por = 1 2 2 1 3 3 1 1 2 3 3 2 = 1 2 2 3 3 1 1 2 2 1 3 3 e= 1 1 2 3 3 2

OBS: Note que a composi c ao e dada aplicando primeiramente a segunda permuta c ao.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Sn . A permuta c ao inversa de , denotada por 1 , e a aplica c ao 1 : Sn Sn tal que 1 = 1 = id.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Sn . A permuta c ao inversa de , denotada por 1 , e a aplica c ao 1 : Sn Sn tal que 1 = 1 = id. Para inverter uma permuta c ao, basta permutar suas linhas e reordenar as colunas segundo a reordena c ao dos elementos da primeira linha.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Sn . A permuta c ao inversa de , denotada por 1 , e a aplica c ao 1 : Sn Sn tal que 1 = 1 = id. Para inverter uma permuta c ao, basta permutar suas linhas e reordenar as colunas segundo a reordena c ao dos elementos da primeira linha. Exemplo: Seja = 1 2 2 3 3 1

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Sn . A permuta c ao inversa de , denotada por 1 , e a aplica c ao 1 : Sn Sn tal que 1 = 1 = id. Para inverter uma permuta c ao, basta permutar suas linhas e reordenar as colunas segundo a reordena c ao dos elementos da primeira linha. Exemplo: Seja = 1 2 2 3 1 2 3 1 2 3
1

3 1

1 =

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Sn . A permuta c ao inversa de , denotada por 1 , e a aplica c ao 1 : Sn Sn tal que 1 = 1 = id. Para inverter uma permuta c ao, basta permutar suas linhas e reordenar as colunas segundo a reordena c ao dos elementos da primeira linha. Exemplo: Seja = 1 2 2 3 1 2 3 1 2 3
1

3 1 = 2 1 3 2 1 3

1 =

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Sn . A permuta c ao inversa de , denotada por 1 , e a aplica c ao 1 : Sn Sn tal que 1 = 1 = id. Para inverter uma permuta c ao, basta permutar suas linhas e reordenar as colunas segundo a reordena c ao dos elementos da primeira linha. Exemplo: Seja = 1 2 2 3 1 2 3 1 2 3
1

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

1 =

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Sn . A permuta c ao inversa de , denotada por 1 , e a aplica c ao 1 : Sn Sn tal que 1 = 1 = id. Para inverter uma permuta c ao, basta permutar suas linhas e reordenar as colunas segundo a reordena c ao dos elementos da primeira linha. Exemplo: Seja = 1 2 2 3 1 2 3 1 2 3
1

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

1 = Assim

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Sn . A permuta c ao inversa de , denotada por 1 , e a aplica c ao 1 : Sn Sn tal que 1 = 1 = id. Para inverter uma permuta c ao, basta permutar suas linhas e reordenar as colunas segundo a reordena c ao dos elementos da primeira linha. Exemplo: Seja = 1 2 2 3 1 2 3 1 2 3
1

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

1 = Assim

1 =

1 3

2 1

3 2

1 2

2 3

3 1

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Sn . A permuta c ao inversa de , denotada por 1 , e a aplica c ao 1 : Sn Sn tal que 1 = 1 = id. Para inverter uma permuta c ao, basta permutar suas linhas e reordenar as colunas segundo a reordena c ao dos elementos da primeira linha. Exemplo: Seja = 1 2 2 3 1 2 3 1 2 3
1

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

1 = Assim

1 =

1 3

2 1

3 2

1 2

2 3

3 1

1 1

2 2

3 3

= id

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 2. Uma permuta c ao Sn e chamada de uma transposi c ao se existem elementos distintos a1 e a2 em S tais que (a1 ) = a2 , (a2 ) = a1 e (aj ) = j para todo j S \ {a1 , a2 }.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 2. Uma permuta c ao Sn e chamada de uma transposi c ao se existem elementos distintos a1 e a2 em S tais que (a1 ) = a2 , (a2 ) = a1 e (aj ) = j para c ao e uma permuta c ao de S todo j S \ {a1 , a2 }. Em outras palavras, uma transposi que troca dois n umeros um pelo outro enquanto os demais permanecem xos.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 2. Uma permuta c ao Sn e chamada de uma transposi c ao se existem elementos distintos a1 e a2 em S tais que (a1 ) = a2 , (a2 ) = a1 e (aj ) = j para c ao e uma permuta c ao de S todo j S \ {a1 , a2 }. Em outras palavras, uma transposi que troca dois n umeros um pelo outro enquanto os demais permanecem xos. Exemplo: = 1 1 2 3 3 2

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 2. Uma permuta c ao Sn e chamada de uma transposi c ao se existem elementos distintos a1 e a2 em S tais que (a1 ) = a2 , (a2 ) = a1 e (aj ) = j para c ao e uma permuta c ao de S todo j S \ {a1 , a2 }. Em outras palavras, uma transposi que troca dois n umeros um pelo outro enquanto os demais permanecem xos. Exemplo: = 1 1 2 3 3 2

OBS: A transposi c ao inversa de uma transposi c ao e tamb em uma transposi c ao.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja n 2. Uma permuta c ao Sn e chamada de uma transposi c ao se existem elementos distintos a1 e a2 em S tais que (a1 ) = a2 , (a2 ) = a1 e (aj ) = j para c ao e uma permuta c ao de S todo j S \ {a1 , a2 }. Em outras palavras, uma transposi que troca dois n umeros um pelo outro enquanto os demais permanecem xos. Exemplo: = 1 1 2 3 3 2

OBS: A transposi c ao inversa de uma transposi c ao e tamb em uma transposi c ao. Deni c ao Toda permuta c ao do conjunto Sn pode fatorar-se na forma = 1 2 s onde i s ao transposi c oes. Se = 1 2 t e outra decomposi c ao de em transposi c oes, ent ao s e t s ao ambos pares ou impares. Al em disso, sgn( ) = (1)s .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Proposi c ao Toda permuta c ao de S , n 2, pode ser escrita como uma composi c ao de transposi c oes.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Proposi c ao Toda permuta c ao de S , n 2, pode ser escrita como uma composi c ao de transposi c oes. Dem: A demonstra c ao ser a feita por indu c ao sobre n. Para n = 2 temos apenas duas permuta c oes. 1 2 1 2 e= id = 1 2 2 1

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Proposi c ao Toda permuta c ao de S , n 2, pode ser escrita como uma composi c ao de transposi c oes. Dem: A demonstra c ao ser a feita por indu c ao sobre n. Para n = 2 temos apenas duas permuta c oes. 1 2 1 2 e= id = 1 2 2 1 Como e uma transposi c ao e id = , temos que vale para n = 2.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Proposi c ao Toda permuta c ao de S , n 2, pode ser escrita como uma composi c ao de transposi c oes. Dem: A demonstra c ao ser a feita por indu c ao sobre n. Para n = 2 temos apenas duas permuta c oes. 1 2 1 2 e= id = 1 2 2 1 Como e uma transposi c ao e id = , temos que vale para n = 2. Suponhamos que a arma c ao seja verdadeira para n 1.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Proposi c ao Toda permuta c ao de S , n 2, pode ser escrita como uma composi c ao de transposi c oes. Dem: A demonstra c ao ser a feita por indu c ao sobre n. Para n = 2 temos apenas duas permuta c oes. 1 2 1 2 e= id = 1 2 2 1 Como e uma transposi c ao e id = , temos que vale para n = 2. Suponhamos que a arma c ao seja verdadeira para n 1. Seja Sn e suponhamos que (n) = k .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Proposi c ao Toda permuta c ao de S , n 2, pode ser escrita como uma composi c ao de transposi c oes. Dem: A demonstra c ao ser a feita por indu c ao sobre n. Para n = 2 temos apenas duas permuta c oes. 1 2 1 2 e= id = 1 2 2 1 Como e uma transposi c ao e id = , temos que vale para n = 2. Suponhamos que a arma c ao seja verdadeira para n 1. Seja Sn e suponhamos que (n) = k . Seja a transposi c ao tal que (k ) = n e (n) = k .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Proposi c ao Toda permuta c ao de S , n 2, pode ser escrita como uma composi c ao de transposi c oes. Dem: A demonstra c ao ser a feita por indu c ao sobre n. Para n = 2 temos apenas duas permuta c oes. 1 2 1 2 e= id = 1 2 2 1 Como e uma transposi c ao e id = , temos que vale para n = 2. Suponhamos que a arma c ao seja verdadeira para n 1. Seja Sn e suponhamos que (n) = k . ao que a permuta c ao Seja a transposi c ao tal que (k ) = n e (n) = k . Temos ent e tal que ( (n)) = (k ) = n.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Proposi c ao Toda permuta c ao de S , n 2, pode ser escrita como uma composi c ao de transposi c oes. Dem: A demonstra c ao ser a feita por indu c ao sobre n. Para n = 2 temos apenas duas permuta c oes. 1 2 1 2 e= id = 1 2 2 1 Como e uma transposi c ao e id = , temos que vale para n = 2. Suponhamos que a arma c ao seja verdadeira para n 1. Seja Sn e suponhamos que (n) = k . ao que a permuta c ao Seja a transposi c ao tal que (k ) = n e (n) = k . Temos ent ao e tal que ( (n)) = (k ) = n. Assim deixa n xo. Podemos ent considerar que Sn1 .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Proposi c ao Toda permuta c ao de S , n 2, pode ser escrita como uma composi c ao de transposi c oes. Dem: A demonstra c ao ser a feita por indu c ao sobre n. Para n = 2 temos apenas duas permuta c oes. 1 2 1 2 e= id = 1 2 2 1 Como e uma transposi c ao e id = , temos que vale para n = 2. Suponhamos que a arma c ao seja verdadeira para n 1. Seja Sn e suponhamos que (n) = k . ao que a permuta c ao Seja a transposi c ao tal que (k ) = n e (n) = k . Temos ent ao e tal que ( (n)) = (k ) = n. Assim deixa n xo. Podemos ent otese de indu c ao, existem transposi c oes considerar que Sn1 . Por hip 1 , , s de S tais que j (n) = n para todo 1 j s e = 2 , , s .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Proposi c ao Toda permuta c ao de S , n 2, pode ser escrita como uma composi c ao de transposi c oes. Dem: A demonstra c ao ser a feita por indu c ao sobre n. Para n = 2 temos apenas duas permuta c oes. 1 2 1 2 e= id = 1 2 2 1 Como e uma transposi c ao e id = , temos que vale para n = 2. Suponhamos que a arma c ao seja verdadeira para n 1. Seja Sn e suponhamos que (n) = k . ao que a permuta c ao Seja a transposi c ao tal que (k ) = n e (n) = k . Temos ent ao e tal que ( (n)) = (k ) = n. Assim deixa n xo. Podemos ent otese de indu c ao, existem transposi c oes considerar que Sn1 . Por hip 1 , , s de S tais que j (n) = n para todo 1 j s e = 2 , , s . Como 1 e uma transposi c ao, temos que pode ser expressa como uma composi c ao de transposi c oes.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Consideremos uma permuta c ao = de Sn . 1 (1) 2 (2) n (n)

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Consideremos uma permuta c ao = 1 (1) 2 (2) n (n)

umero de pares ordenados (i , j ) com 1 i j n tais que de Sn . Seja r o n (i ) > (j ).

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Consideremos uma permuta c ao = 1 (1) 2 (2) n (n)

umero de pares ordenados (i , j ) com 1 i j n tais que de Sn . Seja r o n c ao o n umero inteiro (i ) > (j ). Chama-se sinal ou paridade da permuta representado por sgn( ) que e

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Consideremos uma permuta c ao = 1 (1) 2 (2) n (n)

umero de pares ordenados (i , j ) com 1 i j n tais que de Sn . Seja r o n c ao o n umero inteiro (i ) > (j ). Chama-se sinal ou paridade da permuta representado por sgn( ) que e sgn( ) sgn( ) = = +1, 1, se r e par. se r e impar.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Consideremos uma permuta c ao = 1 (1) 2 (2) n (n)

umero de pares ordenados (i , j ) com 1 i j n tais que de Sn . Seja r o n c ao o n umero inteiro (i ) > (j ). Chama-se sinal ou paridade da permuta representado por sgn( ) que e sgn( ) sgn( ) Exemplo 1: Seja = 1 3 2 1 3 2 = = +1, 1, se r e par. se r e impar.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Consideremos uma permuta c ao = 1 (1) 2 (2) n (n)

umero de pares ordenados (i , j ) com 1 i j n tais que de Sn . Seja r o n c ao o n umero inteiro (i ) > (j ). Chama-se sinal ou paridade da permuta representado por sgn( ) que e sgn( ) sgn( ) Exemplo 1: Seja = 1 3 2 1 3 2 = = +1, 1, se r e par. se r e impar.

Os pares (i , j ) com 1 i j 3 e (i ) > (j ) s ao (1, 2) e (1, 3).

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Consideremos uma permuta c ao = 1 (1) 2 (2) n (n)

umero de pares ordenados (i , j ) com 1 i j n tais que de Sn . Seja r o n c ao o n umero inteiro (i ) > (j ). Chama-se sinal ou paridade da permuta representado por sgn( ) que e sgn( ) sgn( ) Exemplo 1: Seja = 1 3 2 1 3 2 = = +1, 1, se r e par. se r e impar.

Os pares (i , j ) com 1 i j 3 e (i ) > (j ) s ao (1, 2) e (1, 3). Logo, r = 2 e sgn( ) = 1.

Hugo Nunes Permuta c oes UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Exemplo 2: Seja = 1 1 2 3 3 2

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Exemplo 2: Seja = 1 1 2 3 3 2

Ou nico par (i , j ) com 1 i j 3 e (i ) > (j ) e (2, 3).

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Exemplo 2: Seja = 1 1 2 3 3 2

Ou nico par (i , j ) com 1 i j 3 e (i ) > (j ) e (2, 3). Logo, r = 1 e sgn( ) = 1.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Exemplo 2: Seja = 1 1 2 3 3 2

Ou nico par (i , j ) com 1 i j 3 e (i ) > (j ) e (2, 3). Logo, r = 1 e sgn( ) = 1. Deni c ao Uma permuta c ao e par se sgn( ) = 1.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Exemplo 2: Seja = 1 1 2 3 3 2

Ou nico par (i , j ) com 1 i j 3 e (i ) > (j ) e (2, 3). Logo, r = 1 e sgn( ) = 1. Deni c ao Uma permuta c ao e par se sgn( ) = 1. Uma permuta c ao e impar se sgn( ) = 1.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Exemplo 2: Seja = 1 1 2 3 3 2

Ou nico par (i , j ) com 1 i j 3 e (i ) > (j ) e (2, 3). Logo, r = 1 e sgn( ) = 1. Deni c ao Uma permuta c ao e par se sgn( ) = 1. Uma permuta c ao e impar se sgn( ) = 1. Deni c ao A permuta c ao identidade e par porque nenhum par (i , j ) satisfaz a condi c ao 1 i j n, ou seja, r = 0.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Exemplo 2: Seja = 1 1 2 3 3 2

Ou nico par (i , j ) com 1 i j 3 e (i ) > (j ) e (2, 3). Logo, r = 1 e sgn( ) = 1. Deni c ao Uma permuta c ao e par se sgn( ) = 1. Uma permuta c ao e impar se sgn( ) = 1. Deni c ao A permuta c ao identidade e par porque nenhum par (i , j ) satisfaz a condi c ao 1 i j n, ou seja, r = 0. Deni c ao: Uma permuta c ao se diz que tem uma invers ao se dados i , j S tal que se i < j e (i ) > (j ).

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma a1(1) a2(2) an(n)

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma a1(1) a2(2) an(n) em que e uma permuta c ao.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma a1(1) a2(2) an(n) em que e uma permuta c ao. Nesse produto aparece apenas um elemento de cada linha de A (pois os primeiros indices n ao se repetem)

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma a1(1) a2(2) an(n) em que e uma permuta c ao. Nesse produto aparece apenas um elemento de cada linha de A (pois os primeiros indices n ao se repetem) e apenas um elemento de cada coluna de A (pois os segundos indices tamb em n ao se repetem, j a que e bijetora).

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma a1(1) a2(2) an(n) em que e uma permuta c ao. Nesse produto aparece apenas um elemento de cada linha de A (pois os primeiros indices n ao se repetem) e apenas um elemento de cada coluna de A (pois os segundos indices tamb em n ao se repetem, j a que e bijetora). Agora, vamos multiplicar esse produto pelo sinal de (que e +1 ou 1).

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma a1(1) a2(2) an(n) em que e uma permuta c ao. Nesse produto aparece apenas um elemento de cada linha de A (pois os primeiros indices n ao se repetem) e apenas um elemento de cada coluna de A (pois os segundos indices tamb em n ao se repetem, j a que e bijetora). Agora, vamos multiplicar esse produto pelo sinal de (que e +1 ou 1). sgn( )a1(1) a2(2) an(n)

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma a1(1) a2(2) an(n) em que e uma permuta c ao. Nesse produto aparece apenas um elemento de cada linha de A (pois os primeiros indices n ao se repetem) e apenas um elemento de cada coluna de A (pois os segundos indices tamb em n ao se repetem, j a que e bijetora). Agora, vamos multiplicar esse produto pelo sinal de (que e +1 ou 1). sgn( )a1(1) a2(2) an(n) Finalmente, somemos todos os n umeros assim obtidos, de maneiras que pecorra o conjunto de todas as permuta co es.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma a1(1) a2(2) an(n) em que e uma permuta c ao. Nesse produto aparece apenas um elemento de cada linha de A (pois os primeiros indices n ao se repetem) e apenas um elemento de cada coluna de A (pois os segundos indices tamb em n ao se repetem, j a que e bijetora). Agora, vamos multiplicar esse produto pelo sinal de (que e +1 ou 1). sgn( )a1(1) a2(2) an(n) Finalmente, somemos todos os n umeros assim obtidos, de maneiras que pecorra o orio. conjunto de todas as permuta co es. Teremos portanto n! parcelas no somat

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma a1(1) a2(2) an(n) em que e uma permuta c ao. Nesse produto aparece apenas um elemento de cada linha de A (pois os primeiros indices n ao se repetem) e apenas um elemento de cada coluna de A (pois os segundos indices tamb em n ao se repetem, j a que e bijetora). Agora, vamos multiplicar esse produto pelo sinal de (que e +1 ou 1). sgn( )a1(1) a2(2) an(n) Finalmente, somemos todos os n umeros assim obtidos, de maneiras que pecorra o orio. conjunto de todas as permuta co es. Teremos portanto n! parcelas no somat sgn( )a1(1) a2(2) an(n)

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Seja A = [aij ] uma matriz real de ordem n. Consideremos um produto da forma a1(1) a2(2) an(n) em que e uma permuta c ao. Nesse produto aparece apenas um elemento de cada linha de A (pois os primeiros indices n ao se repetem) e apenas um elemento de cada coluna de A (pois os segundos indices tamb em n ao se repetem, j a que e bijetora). Agora, vamos multiplicar esse produto pelo sinal de (que e +1 ou 1). sgn( )a1(1) a2(2) an(n) Finalmente, somemos todos os n umeros assim obtidos, de maneiras que pecorra o orio. conjunto de todas as permuta co es. Teremos portanto n! parcelas no somat sgn( )a1(1) a2(2) an(n)

Assim, poderemos introduzir o conceito de determinantes.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Mn o espa co vetorial de todas as matrizes quadradas de ordem n e Sn o conjunto de todas as permuta c oes.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Mn o espa co vetorial de todas as matrizes quadradas de ordem n e Sn o conjunto de todas as permuta c oes. Denimos a fun c ao determinante D : Mn R que associa a cada matriz A Mn , o escalar denotado por det (A), denido por:

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Mn o espa co vetorial de todas as matrizes quadradas de ordem n e Sn o conjunto de todas as permuta c oes. Denimos a fun c ao determinante D : Mn R que associa a cada matriz A Mn , o escalar denotado por det (A), denido por: det (A) =
Sn

sgn( )a1(1) a2(2) an(n)

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Mn o espa co vetorial de todas as matrizes quadradas de ordem n e Sn o conjunto de todas as permuta c oes. Denimos a fun c ao determinante D : Mn R que associa a cada matriz A Mn , o escalar denotado por det (A), denido por: det (A) =
Sn

sgn( )a1(1) a2(2) an(n)

Para n = 1 temos a matriz A = [a11 ] .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Mn o espa co vetorial de todas as matrizes quadradas de ordem n e Sn o conjunto de todas as permuta c oes. Denimos a fun c ao determinante D : Mn R que associa a cada matriz A Mn , o escalar denotado por det (A), denido por: det (A) =
Sn

sgn( )a1(1) a2(2) an(n)

c ao identidade em Para n = 1 temos a matriz A = [a11 ] . Existe somente a permuta S1 . Portanto teremos detA = sgn(id)a1id(1) = a11 .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Mn o espa co vetorial de todas as matrizes quadradas de ordem n e Sn o conjunto de todas as permuta c oes. Denimos a fun c ao determinante D : Mn R que associa a cada matriz A Mn , o escalar denotado por det (A), denido por: det (A) =
Sn

sgn( )a1(1) a2(2) an(n)

c ao identidade em Para n = 1 temos a matriz A = [a11 ] . Existe somente a permuta co es, S1 . Portanto teremos detA = sgn(id)a1id(1) = a11 . Em S2 existem duas permuta a permuta c ao identidade e a = (2 1)

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Mn o espa co vetorial de todas as matrizes quadradas de ordem n e Sn o conjunto de todas as permuta c oes. Denimos a fun c ao determinante D : Mn R que associa a cada matriz A Mn , o escalar denotado por det (A), denido por: det (A) =
Sn

sgn( )a1(1) a2(2) an(n)

c ao identidade em Para n = 1 temos a matriz A = [a11 ] . Existe somente a permuta co es, S1 . Portanto teremos detA = sgn(id)a1id(1) = a11 . Em S2 existem duas permuta a permuta c ao identidade e a = (2 1) OBS: Para qualquer A = (aij ) Mn , det A =
Sn

sgn( )a1(1) an(n)

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao

Deni c ao Seja Mn o espa co vetorial de todas as matrizes quadradas de ordem n e Sn o conjunto de todas as permuta c oes. Denimos a fun c ao determinante D : Mn R que associa a cada matriz A Mn , o escalar denotado por det (A), denido por: det (A) =
Sn

sgn( )a1(1) a2(2) an(n)

c ao identidade em Para n = 1 temos a matriz A = [a11 ] . Existe somente a permuta co es, S1 . Portanto teremos detA = sgn(id)a1id(1) = a11 . Em S2 existem duas permuta a permuta c ao identidade e a = (2 1) OBS: Para qualquer A = (aij ) Mn , det A =
Sn

sgn( )a1(1) an(n)

Uma vez que o detA e um polin omio em n2 vari aveis, detA e continua.
Hugo Nunes Permuta c oes UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Da , o determinante de uma matriz A de ordem 2 e calculado da seguinte forma:

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Da , o determinante de uma matriz A de ordem 2 e calculado da seguinte forma: A= a11 a21 a12 a22

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Da , o determinante de uma matriz A de ordem 2 e calculado da seguinte forma: A= a11 a21 a12 a22

A permuta c ao identidade possui um n umero par de invers oes.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Da , o determinante de uma matriz A de ordem 2 e calculado da seguinte forma: A= a11 a21 a12 a22

A permuta c ao identidade possui um n umero par de invers oes. A permuta c ao possui um n umero mpar de invers oes.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Da , o determinante de uma matriz A de ordem 2 e calculado da seguinte forma: A= a11 a21 a12 a22

A permuta c ao identidade possui um n umero par de invers oes. A permuta c ao possui um n umero mpar de invers oes. Logo det A = a11 a21 a12 a22 = sgn (id)a11 a22 + sgn( )a12 a21

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Da , o determinante de uma matriz A de ordem 2 e calculado da seguinte forma: A= a11 a21 a12 a22

A permuta c ao identidade possui um n umero par de invers oes. A permuta c ao possui um n umero mpar de invers oes. Logo det A = a11 a21 a12 a22 = sgn (id)a11 a22 + sgn( )a12 a21

Temos que sgn (id) = 1 e sgn( ) = 1, logo

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Da , o determinante de uma matriz A de ordem 2 e calculado da seguinte forma: A= a11 a21 a12 a22

A permuta c ao identidade possui um n umero par de invers oes. A permuta c ao possui um n umero mpar de invers oes. Logo det A = a11 a21 a12 a22 = sgn (id)a11 a22 + sgn( )a12 a21

Temos que sgn (id) = 1 e sgn( ) = 1, logo detA = a11 a22 a12 a21

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Da , o determinante de uma matriz A de ordem 2 e calculado da seguinte forma: A= a11 a21 a12 a22

A permuta c ao identidade possui um n umero par de invers oes. A permuta c ao possui um n umero mpar de invers oes. Logo det A = a11 a21 a12 a22 = sgn (id)a11 a22 + sgn( )a12 a21

Temos que sgn (id) = 1 e sgn( ) = 1, logo detA = a11 a22 a12 a21 Seja a11 A = a21 a31 a12 a22 a32 a13 a23 a33

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Da , o determinante de uma matriz A de ordem 2 e calculado da seguinte forma: A= a11 a21 a12 a22

A permuta c ao identidade possui um n umero par de invers oes. A permuta c ao possui um n umero mpar de invers oes. Logo det A = a11 a21 a12 a22 = sgn (id)a11 a22 + sgn( )a12 a21

Temos que sgn (id) = 1 e sgn( ) = 1, logo detA = a11 a22 a12 a21 Seja a11 A = a21 a31 a12 a22 a32 a13 a23 a33

Vamos mostrar que det A = a11 a22 a33 + a12 a23 a31 + a13 a21 a32 a11 a23 a32 a13 a22 a31 a12 a21 a33
Hugo Nunes Permuta c oes UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Vamos pegar todas as permuta c oes do conjunto {1, 2, 3}.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Vamos pegar todas as permuta c oes do conjunto {1, 2, 3}. id = 1 1 1 1 2 2 2 3 3 3 3 2 1 = 1 2 1 3 2 3 2 2 3 1 3 1 2 = 1 3 1 2 2 1 2 1 3 2 3 3

3 =

4 =

5 =

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Vamos pegar todas as permuta c oes do conjunto {1, 2, 3}. id = 1 1 1 1 2 2 2 3 3 3 3 2 1 = 1 2 1 3 2 3 2 2 3 1 3 1 2 = 1 3 1 2 2 1 2 1 3 2 3 3

3 =

4 =

5 =

Agora vamos determinar o sinal de todas as permuta c oes:

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Vamos pegar todas as permuta c oes do conjunto {1, 2, 3}. id = 1 1 1 1 2 2 2 3 3 3 3 2 1 = 1 2 1 3 2 3 2 2 3 1 3 1 2 = 1 3 1 2 2 1 2 1 3 2 3 3

3 =

4 =

5 =

Agora vamos determinar o sinal de todas as permuta c oes: id = +1 3 = 1 1 = +1 4 = 1 2 = +1 5 = 1

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Vamos pegar todas as permuta c oes do conjunto {1, 2, 3}. id = 1 1 1 1 2 2 2 3 3 3 3 2 1 = 1 2 1 3 2 3 2 2 3 1 3 1 2 = 1 3 1 2 2 1 2 1 3 2 3 3

3 =

4 =

5 =

Agora vamos determinar o sinal de todas as permuta c oes: id = +1 3 = 1 1 = +1 4 = 1 2 = +1 5 = 1

Logo, det A = a11 a22 a33 + a12 a23 a31 + a13 a21 a32 a11 a23 a32 a13 a22 a31 a12 a21 a33

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Apesar da import ancia do produto interior, uma outra fun c ao est a presente nas mais variadas teorias:

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Apesar da import ancia do produto interior, uma outra fun c ao est a presente nas mais variadas teorias: o tensor determinante (det T n (Rn )).

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Apesar da import ancia do produto interior, uma outra fun c ao est a presente nas mais variadas teorias: o tensor determinante (det T n (Rn )). Para tentar generalizar essa fun c ao, devemos lembrar que ao mudarmos as colunas de uma matriz, mudamos o sinal de seu determinante.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Apesar da import ancia do produto interior, uma outra fun c ao est a presente nas mais variadas teorias: o tensor determinante (det T n (Rn )). Para tentar generalizar essa fun c ao, devemos lembrar que ao mudarmos as colunas de uma matriz, mudamos o sinal de seu determinante. Pensando nisso, devemos fazer a seguinte deni c ao.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Apesar da import ancia do produto interior, uma outra fun c ao est a presente nas mais variadas teorias: o tensor determinante (det T n (Rn )). Para tentar generalizar essa fun c ao, devemos lembrar que ao mudarmos as colunas de uma matriz, mudamos o sinal de seu determinante. Pensando nisso, devemos fazer a seguinte deni c ao. Deni c ao Seja um tensor de ordem k , T T k (V ), chamamos de tensor alternado se T (v1 , , vi , , vj , , vk ) = T (v1 , , vj , , vi , , vk ) para todo v1 , , vk V .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Apesar da import ancia do produto interior, uma outra fun c ao est a presente nas mais variadas teorias: o tensor determinante (det T n (Rn )). Para tentar generalizar essa fun c ao, devemos lembrar que ao mudarmos as colunas de uma matriz, mudamos o sinal de seu determinante. Pensando nisso, devemos fazer a seguinte deni c ao. Deni c ao Seja um tensor de ordem k , T T k (V ), chamamos de tensor alternado se T (v1 , , vi , , vj , , vk ) = T (v1 , , vj , , vi , , vk ) para todo v1 , , vk V . Nesta igualdade se d a pela troca de vi e vj ,deixando as outras v xas.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Apesar da import ancia do produto interior, uma outra fun c ao est a presente nas mais variadas teorias: o tensor determinante (det T n (Rn )). Para tentar generalizar essa fun c ao, devemos lembrar que ao mudarmos as colunas de uma matriz, mudamos o sinal de seu determinante. Pensando nisso, devemos fazer a seguinte deni c ao. Deni c ao Seja um tensor de ordem k , T T k (V ), chamamos de tensor alternado se T (v1 , , vi , , vj , , vk ) = T (v1 , , vj , , vi , , vk ) para todo v1 , , vk V . Nesta igualdade se d a pela troca de vi e vj ,deixando as outras v xas. Temos que o conjunto de todos os tensores alternados de ordem k e um subespa co k (V ) de T k (V ).

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Apesar da import ancia do produto interior, uma outra fun c ao est a presente nas mais variadas teorias: o tensor determinante (det T n (Rn )). Para tentar generalizar essa fun c ao, devemos lembrar que ao mudarmos as colunas de uma matriz, mudamos o sinal de seu determinante. Pensando nisso, devemos fazer a seguinte deni c ao. Deni c ao Seja um tensor de ordem k , T T k (V ), chamamos de tensor alternado se T (v1 , , vi , , vj , , vk ) = T (v1 , , vj , , vi , , vk ) para todo v1 , , vk V . Nesta igualdade se d a pela troca de vi e vj ,deixando as outras v xas. Temos que o conjunto de todos os tensores alternados de ordem k e um subespa co k (V ) de T k (V ).

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Agora, seja o conjunto

k

(V ) = {T T k (V ) | T e alternado}

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Agora, seja o conjunto

k

(V ) = {T T k (V ) | T e alternado}
k

Temos que

(V ) e um espa co vetorial.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Agora, seja o conjunto

k

(V ) = {T T k (V ) | T e alternado}
k

Temos que

(V ) e um espa co vetorial.

Consideremos a aplica c ao

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Agora, seja o conjunto

k

(V ) = {T T k (V ) | T e alternado}
k

Temos que

(V ) e um espa co vetorial.

Consideremos a aplica c ao
k

Alt : T k (v ) T

(V ) Alt (T )

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Agora, seja o conjunto

k

(V ) = {T T k (V ) | T e alternado}
k

Temos que

(V ) e um espa co vetorial.

Consideremos a aplica c ao
k

Alt : T k (v ) T denida por

(V ) Alt (T )

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Agora, seja o conjunto

k

(V ) = {T T k (V ) | T e alternado}
k

Temos que

(V ) e um espa co vetorial.

Consideremos a aplica c ao
k

Alt : T k (v ) T denida por Alt(T )(v1 , , vk ) = 1 k!

(V ) Alt (T )

sgn( ) T (v(1) , , v(k ) ),

Sk

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Agora, seja o conjunto

k

(V ) = {T T k (V ) | T e alternado}
k

Temos que

(V ) e um espa co vetorial.

Consideremos a aplica c ao
k

Alt : T k (v ) T denida por Alt(T )(v1 , , vk ) = 1 k!

(V ) Alt (T )

sgn( ) T (v(1) , , v(k ) ),

Sk

donde Sk e o conjunto de todas as permuta co es dos n umeros de 1 a k .

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Agora, seja o conjunto

k

(V ) = {T T k (V ) | T e alternado}
k

Temos que

(V ) e um espa co vetorial.

Consideremos a aplica c ao
k

Alt : T k (v ) T denida por Alt(T )(v1 , , vk ) = 1 k!

(V ) Alt (T )

sgn( ) T (v(1) , , v(k ) ),

Sk

donde Sk e o conjunto de todas as permuta co es dos n umeros de 1 a k . Essa aplica c ao e chamada de operador de anti-simetriza c ao.

Hugo Nunes Permuta c oes

UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Agora, seja o conjunto

k

(V ) = {T T k (V ) | T e alternado}
k

Temos que

(V ) e um espa co vetorial.

Consideremos a aplica c ao
k

Alt : T k (v ) T denida por Alt(T )(v1 , , vk ) = 1 k!

(V ) Alt (T )

sgn( ) T (v(1) , , v(k ) ),

Sk

donde Sk e o conjunto de todas as permuta co es dos n umeros de 1 a k . Essa aplica c ao e chamada de operador de anti-simetriza c ao. Desta forma, temos que Alt e bem denida. Al em disso, a partir da deni c ao, temos que Alt e linear e sobrejetora.
Hugo Nunes Permuta c oes UFAL

Permuta c ao

Permuta c ao Composta e Inversa

Transposi c ao

Sinal da Permuta c ao e Invers ao

Determinante

Deni c ao Agora, seja o conjunto

k

(V ) = {T T k (V ) | T e alternado}
k

Temos que

(V ) e um espa co vetorial.

Consideremos a aplica c ao
k

Alt : T k (v ) T denida por Alt(T )(v1 , , vk ) = 1 k!

(V ) Alt (T )

sgn( ) T (v(1) , , v(k ) ),

Sk

donde Sk e o conjunto de todas as permuta co es dos n umeros de 1 a k . Essa aplica c ao e chamada de operador de anti-simetriza c ao. Desta forma, temos que Alt e bem denida. Al em disso, a partir da deni c ao, temos a denido o Produto exterior. que Alt e linear e sobrejetora. A partir disso ser
Hugo Nunes Permuta c oes UFAL