« PrécédentSuivant »

Semaine 4, L2 Algèbre

22 octobre 2007

Théorème. Toute permutation se décompose en produit de cycles à supports disjoints. De plus si l’on exclut les cycles triviaux d’ordre 1, cette décomposition est unique à l’ordre près.
Preuve non faite en cours, idée sur un exemple et document donné pour cette preuve.

Proposition. Les transpositions engendrent l’ensemble des permutations, i.e. toute permutation peut se décomposer en produit de transposition.
Pour la preuve il suffit de montrer que tout cycle se décompose en produit de transposition et d’utiliser le théorème précédent.

Définition. Qu’est-ce que la signature d’une permutation ? ici on donne la définition via le nombre d’inversion, la signature est notée varepsilon(sigma).

Proposition. Si x_1,...,x_n sont n réels et sigma une permutation de S_n alors prod{1 le i sle j le n}{}{(x_{sigma(i)}-x_{sigma(j)})} =varepsilon(sigma) prod{1 le i sle j le n}{}{(x_{i}-x_{j})}.

Proposition. Si sigma et tau sont deux permutations alors varepsilon(sigma circ tau)=epsilon(sigma)*epsilon(tau).

III) Anneaux

1) Définitions. Qu’est-ce qu’un anneau (A,+,*) ?
Notation par -a de l’opposé de a (symétrique pour la loi [math]+[/pmath], définitions d’anneau unitaire, commutatif.
0_A (le neutre pour la loi +) est un élément absorbant.
-(ab)=({-}a)b=a({-}b) et ({-}a)({-}b)=ab
{-}a=(-1_A)a=a(-1_A) dans le cas d’un anneau unitaire

Règles de calcul dans un anneau… formule du binôme dans le cas d’un anneau commutatif ou de deux éléments qui commutent.

Posté dans L2 | Haut de page