Escolar Documentos
Profissional Documentos
Cultura Documentos
Há 8 escolhas possíveis da imagem de ". Para cada uma dessas escolhas há 8 "
escolhas possíveis para a imagem de #Þ Para cada escolha da imagem de " e de #
há e 8 # escolhas possíveis da imagem de $, e assim sucessivamente.
A demonstração rigorosa faz-se por indução.
1.3.1 Proposição. O número de escolhas ordenadas sem repetição de 7
elementos de um conjunto F com 8 elementos é a cardinalidade do conjunto
das injecções 7 para F e é dado por
8 † Ð8 "Ñ † Ð8 #Ñ † â † Ð8 7 "ÑÞ
Exemplo
O número de possiveis escolhas de 11 jogadores num conjunto de 23 é
23 ‚ ## ‚ #" ‚ â ‚ "$. Este é também o número de aplicações injectivas de
qualquer conjunto com 11 elementos num conjunto com 23 elementos.
Exemplo
id œ Œ
" # $
, !" œ Œ
2 1 $
, !# œ Œ
2 $ "
"#$ "#$ "#$
Permutações de $ :
!$ œ Œ , !% œ Œ , !& œ Œ
$ # "
"#$ "#$ "#$
"$# $1#
Uma permutação Œ
#$% á 8 "
" # $á8 "8
diz-se um ciclo de comprimento 8, e é
denotado por Ð" # $ % á 8 " 8Ñ, ou por Ð# $ % á 8 " 8 "Ñ, ou á
Uma permutação que coincide com a identidade excepto para dois elementos é
chamada transposição. A restrição de uma transposição aos dois elementos que
não ficam fixos é um ciclo de comprimento #. Se 3 e 4 são os elementos que não
ficam fixos, a transposição é denotada por Ð3 4ÑÞ
Cada transposição coincide com a sua inversa.