L2 algèbre, semaine 6.

10/10/2014
{ / }

Avancement du cours d’algèbre (des structures) en L2 Math et L2 Info.

(suite et fin de la partie sur les groupes, permutations)

  • énoncé du théorème : toute permutation se décompose en un produit de cycles à supports disjoints. Un document contenant la preuve sera distribué. Deux exemple d’une telle décomposition
  • théorème : le groupe symétrique est engendré par les transpositions (il suffit de démontrer que tout cycle se décompose en un produit de transpositions)
  • définition de la signature par le nombre d’inversions
  • propriétés de la signature (produit des \(x_i-x_j\))
  • la signature est un morphisme de groupe de \((\mathcal{S}_n,\circ)\) dans \((\{-1,1\},\times)\) ce qui revient à \(\varepsilon(\sigma\circ \tau)=\varepsilon(\sigma)\varepsilon(\tau)\).
  • signature d’une transposition, signature d’un cycle