1 Funcoes bijetoras Consideremos dois conjuntos X e Y e uma funcao bijetora f : X Y.

Y. Suponhamos, por exemplo, X = {1, 2, 3, 4, 5}, Y = {a, b, c, d, e} e f (1) = a, f (2) = b, f (3) = c, f (4) = d, f (5) = e, representada no seguinte diagrama:

Quando X = {1, 2, , n} e f : X Y for bijetora, ent o f pode ser a denotada na forma f = 1 2 3 n f (1) f (2) f (3) f (n)

onde na primeira linha temos o domnio da funcao e na segunda linha temos o contradomnio (imagem). No caso particular da funcao f do diagrama anterior, temos que ela pode ser denotada por: f = 1 2 3 4 5 a b c d e

` Nesse tipo de notacao, podemos trocar a ordem das colunas a vontade, sem alterar a funcao. Por exemplo, temos que: f = 2 1 4 5 3 2 1 5 4 3 2 1 3 4 5 . = = b a d e c b a e d c b a c d e
1

Note que essa troca de colunas equivale a trocar as posicoes das setas no diagrama anterior. 2 Funcoes inversas A funcao inversa de uma funcao bijetora f : X Y e uma funcao f 1 : Y X denida por f 1(a) = b se, e somente se, f (b) = a 1. Para a funcao f denida no incio da secao anterior, temos que f 1 : Y X e tal que f 1(a) = 1, f 1(b) = 2, f 1(c) = 3, f 1(d) = 4, f 1(e) = 5. No diagrama de setas, calcular a funcao inversa equivale a inverter o sentido de cada seta, conforme mostrado no seguinte diagrama:

Usando a notacao apresentada no nal da secao anterior, temos que f 1 pode ser representada na forma: f 1 = a b c d e 1 2 3 4 5

Note que f 1 pode ser obtida a partir de f atrav s de uma simples troca e de linhas. 3 Permutacoes Uma permutacao sobre um conjunto X e uma funcao bijetora : X X.
Em geral, a funcao inversa f 1 desfaz o que a funcao f faz. Por exemplo, se a funcao f leva o b para o a, a funcao inversa f 1 traz de volta o a para o b.
1

 Por exemplo, a funcao f : , f (x) = 2x + 1 e bijetora, logo, e uma permutacao sobre . Outro exemplo: a funcao : , 3 (x) = x + 4 tamb m e uma permutacao sobre porque tamb m e e e uma bijecao de em . No estudo da Algebra, ocorre com muita frequ ncia permutacao soe bre um conjunto nito X = {1, 2, 3, , n}. Escolhido um valor xo para n, o conjunto de todas as possveis permutacoes sobre o conjunto {1, 2, , n} costuma ser denotado por S n. Por exemplo, escolhendo-se n = 3, temos que S 3 representa o conjunto de todas as possveis permutacoes sobre o conjunto X = {1, 2, 3}. Essas permutacoes nada mais s o do que bijecoes de X em X. Um a exemplo de uma dessas permutacoes e a 1 : X X tal que 1(1) = 1 2 3 1, 1(2) = 2, 1(3) = 3 que pode ser denotada por 1 = . 1 2 3 Outro exemplo e permutacao 2 : X X denida por 2(1) = 3, 1 2 3 2(2) = 1, 2(3) = 2 que pode ser denotada por 2 = . 3 1 2 Al m dessas, podem ser denidas mais outras quatro 3, 4, 5 e 6. e Dessa forma, temos que S 3 e o seguinte conjunto:2 S 3 = 1 = 1 2 3 1 2 3 1 2 3 , 2 = , 3 = , 1 2 3 3 1 2 3 2 1 4 = 1 2 3 1 2 3 1 2 3 , 5 = , 6 = 1 3 2 2 1 3 2 3 1

Mas, at aqui temos apenas um conjunto. Para se ter um estrutura e como um grupo ou algo parecido, precisa ser denida algum tipo de operacao no conjunto. No caso do conjunto S n, a operacao que cos tuma ser denida nele e a composicao de funcoes: dadas e em S n denimos a multiplicacao de por como sendo = tal que ()(x) = ((x)) para todo x {1, 2, , n}. Exemplo 3.1. Sejam X = {1, 2, 3} e , S 3 denidas por = 1 2 3 1 2 3 . Note que e s o funcoes bijetoras a e = 1 3 2 3 1 2
2

Note que a quantidade de elementos de S 3 e 6 que e igual a 3!. Em geral, S n possui exatamente n! elementos.

de X em X tais que (1) = 3, (2) = 1, (3) = 2 e (1) = 1, (2) = 3, (3) = 2.

Como = temos ()(1) = ((1)) = (3) = 2, ()(2) = ((2)) = (1) = 1, ()(3) = ((3)) = (2) = 3, ou seja, = 1 2 3 . 2 1 3

A maneira mais pr tica de se efetuar essa composicao e a seguinte: a Escrevemos as permutacoes uma ao lado da outra, na ordem em que aparecem no produto (ou seja, na composicao). No caso atual, ` para calcular , primeiro escrevemos a permutacao , a direita dela escrevemos e deixamos espaco para escrever o resultado. O resultado tamb m e uma funcao com domnio X e j podemos e a escrever esse domnio no resultado: = 1 2 3 1 3 2 1 2 3 1 2 3 = 3 1 2

` Iniciamos pelo 1 da permutacao que e a que est mais a direita a no produto. Vericamos que leva o 1 no 3, ou seja, : 1 3. ` Vericamos agora que a permutacao vizinha a esquerda de , ou seja, a permutacao , leva o 3 no 2, ou seja, : 3 2. Portanto, o
4

 1 e levado no 3 e o 3 e levado no 2, em smbolos: 1 3 2. Logo, a composta leva o 1 direto no 2, sem passar pelo 3. = 1 2 3 1 3 2 1 2 3 = 3 1 2 1 2 3 2

O 2 e levado no 1 (pela ), e o 1 e levado no 1 (pela ). Em smbolos: 2 1 1. Conclumos dessa forma que leva o 2 direto no 1. = 1 2 3 1 3 2 1 2 3 1 2 3 = 3 1 2 2 1

O 3 e levado no 2 (pela ) e o 2 e levado no 3 (pela ). Em smbolos: 3 2 3. Logo, leva o 3 direto no 3. = 1 2 3 1 3 2 1 2 3 3 1 2 = 1 2 3 2 1 3

Exemplo 3.2. Continuando com as mesmas permutacoes e do exemplo anterior, vamos calcular . Inicialmente, escrevemos = Temos: : 1 1 e : 1 3. Logo, : 1 3 : 2 3 e : 3 2. Logo, : 2 2 : 3 2 e : 2 1. Logo, : 3 1 Portanto, = 1 2 3 . 3 2 1 1 2 3 3 1 2 1 2 3 1 2 3 = 1 3 2

Observacao: comparando os resultados dos dois exemplos anteriores, temos que . Isso mostra que o produto de permutacoes, em geral, n o e comutativo. a
5

Exemplo 3.3. Sejam a = c =

1 2 3 4 , b = 4 3 1 2

1 2 3 4 3 1 4 2

1 2 3 4 tr s elementos de S 4. Vamos determinar a solucao e 2 1 4 3 x S 4 da equacao a1 xb = c. Na equacao, vamos isolar o x no primeiro membro. Para isso, ` inicialmente, multiplicamos a esquerda por a nos dois membros: aa1 xb = ac. Como aa1 d igual ao elemento neutro (permutacao a identidade), temos que a equacao dada e equivalente a xb = ac. ` Multiplicando a direita por b1, obtemos: xbb1 = acb1. Como bb1 e igual ao elemento neutro, temos nalmente a solucao da equacao: x = acb1. Vamos calcular b1. Para isso, basta trocar a ordem das linhas de b e, depois, reordenar as colunas: b1 = 3 1 4 2 1 2 3 4 = 1 2 3 4 2 4 1 3

Colocamos as permutacoes envolvidas no produto uma ao lado da outra: 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 acb1 = = 4 3 1 2 2 1 4 3 2 4 1 3 b1 : 1 2, c : 2 1, a : 1 4. Logo, acb1 : 1 4 b1 : 2 4, c : 4 3, a : 3 1. Logo, acb1 : 2 1 b1 : 3 1, c : 1 2, a : 2 3. Logo, acb1 : 3 3 b1 : 4 3, c : 3 4, a : 4 2. Logo, acb1 : 4 2. Portanto, x = acb1 =
6

1 2 3 4 . 4 1 3 2