Gruppi simmetrici

Messaggioda Insubrico » 26/02/2006, 19:31

Gruppi simmetrici,


Come si calcola l'ordine di un gruppo simmetrico Sn?
Insubrico
New Member
New Member
 
Messaggio: 2 di 67
Iscritto il: 22/02/2006, 21:56
Località: Gentilino Svizzera

Messaggioda Nidhogg » 26/02/2006, 19:37

Fissiamo un intero $n>=1$ e poniamo $X_n={1,2,...,n}$. Ora le permutazioni di $X_n$, cioè le biiezioni $X_n rarr X_n$, sono nella forma:

$f=((1,2,3,...,n),(f(1),f(2),f(3),...,f(n)))$

L'insieme di tutte le permutazioni di $X_n$ è un gruppo rispetto alla composizione di applicazioni $°$. Denotiamo tale gruppo con $S_n$, gruppo simmetrico su n oggetti o il gruppo delle permutazioni di n oggetti. Essendo le permutazioni di un insieme di cardinalità n, n!, quindi l'ordine del gruppo $S_n$ è $n!$.
"Una delle principali cause della caduta dell'Impero Romano fu che, privi dello zero, non avevano un modo per indicare la corretta terminazione dei loro programmi C." - Robert Firth
Nidhogg
Senior Member
Senior Member
 
Messaggio: 1106 di 1491
Iscritto il: 24/02/2004, 18:29
Località: Baronissi (Salerno) - Italia


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 18 ospiti