Aula 30
25 Novembro 2021, 16:30 • Isabel Maria André Ferreirim
Toda a permutação é produto de ciclos disjuntos.
Paridade de uma permutação: definição e exemplos.
Os ciclos como elementos do grupo S_n: propriedades aritméticas.
Cada permutação admite uma fatorização em transposições.
Esta fatorização não é única.
Lema: A permutação identidade apenas se fatoriza num número par de transposições (enunciado, demonstração com leitura opcional).
O número de alunos presentes foi estimado.