Cycles

Aide à la résolution d'exercices ou de problèmes de niveau supérieur au baccalauréat.

Modérateur : gdm_sco

Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
paspythagore
Utilisateur chevronné
Utilisateur chevronné
Messages : 2287
Inscription : mercredi 19 novembre 2008, 15:35
Statut actuel : Autre

Cycles

Message par paspythagore »

Bonjour.
Quelques petites précisions.
La définition du support d'une permutation, c'est bien :
On appelle support de la permutation $\sigma$, l'ensemble :
$$Supp(\sigma)=\{i\in\{1,\cdots,n\}\setminus\sigma(i)=1\}$$
Par exemple :
$\sigma=\begin{pmatrix} 1&2&3&4\\1&4&2&3\end{pmatrix}$

$Supp(\sigma)=(234)$ ou $Supp(\sigma)=(243)$ ou les deux font ils l'affaire ?

balf
Utilisateur chevronné
Utilisateur chevronné
Messages : 3970
Inscription : mercredi 02 janvier 2008, 23:18

Re: Cycles

Message par balf »

C'est l'ensemble des i tels que σ(i) i. Ici Supp(σ) = {2,3,4} ; l'ordre est indifférent.
Ce que vous avez écrit est l'écriture en (produit de) cycle(s), et la bonne écriture est (243) — l'autre est son inverse.

B.A.

paspythagore
Utilisateur chevronné
Utilisateur chevronné
Messages : 2287
Inscription : mercredi 19 novembre 2008, 15:35
Statut actuel : Autre

Re: Cycles

Message par paspythagore »

Merci.