Numero di elementi di ordine n nel gruppo simmetrico Sn.

Messaggioda Danyzzz » 18/09/2018, 10:54

Ciao a tutti ragazzi,

Su una traccia passata d'esame ho trovato questo quesito:
• Calcolare il numero di elementi di ordine 6 nel gruppo simmetrico S6.

Con la relativa soluzione:
• Gli elementi di ordine 6 sono i 6-cicli e i prodotti di un 3-ciclo e una trasposizione disgiunti.
Procedendo come fatto a lezione più volte, si vede che i 6-cicli sono 5! = 120, mentre i prodotti
disgiunti di 3-cicli e trasposizioni sono 15 · 4 · 2! = 120. In totale, abbiamo 240 elementi di ordine
6 in S6.

C'è qualcuno che potrebbe spiegarmelo in modo discorsivo? Queste informazioni che trovo nella soluzione non mi sono chiare...
• A) si vede che i 6-cicli sono 5! = 120.
• B) Gli elementi di ordine 6 sono i 6-cicli e i prodotti di un 3-ciclo e una trasposizione disgiunti.
• C) I prodotti disgiunti di 3-cicli e trasposizioni sono 15 · 4 · 2!

Grazie a tutti
Danyzzz
Starting Member
Starting Member
 
Messaggio: 12 di 28
Iscritto il: 28/06/2015, 16:19

Re: Numero di elementi di ordine n nel gruppo simmetrico Sn.

Messaggioda vict85 » 18/09/2018, 12:34

Per il punto (A), si può considerare il valore \(1\) come punto di partenza del ciclo. Il ciclo può mandare 1 in 5 diversi valori. Una volta fissato questo valore, ci sono 4 diversi possibili valori in cui questo valore può essere mandato... e così via.

Per il punto (B), dovresti fare mente locale sulla teoria. Conosci il legame tra scomposizione in cicli disgiunti e ordine della permutazione?

Per il punto (C), segui la traccia che ho usato per (A).
vict85
Moderatore
Moderatore
 
Messaggio: 9385 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Numero di elementi di ordine n nel gruppo simmetrico Sn.

Messaggioda Danyzzz » 18/09/2018, 13:17

Grazie per avermi risposto :)

A) ok mi è chiaro
B) Credo che si stia riferendo quindi ad un prodotto tra un 3-ciclo e un 2-ciclo (trasposizione), è cosi?
C) Non riesco a seguirti...forse c'è qulche formula da conoscere?
Danyzzz
Starting Member
Starting Member
 
Messaggio: 13 di 28
Iscritto il: 28/06/2015, 16:19

Re: Numero di elementi di ordine n nel gruppo simmetrico Sn.

Messaggioda vict85 » 18/09/2018, 14:50

Si fa riferimento alle permutazioni del tipo \(\displaystyle (abc)(de) \) . Per esempio, alcune di queste permutazioni sono:
\(\displaystyle (123)(45) \)
\(\displaystyle (132)(45) \)
\(\displaystyle (123)(46) \)
\(\displaystyle (132)(46) \)
\(\displaystyle (123)(56) \)
\(\displaystyle (132)(56) \)
vict85
Moderatore
Moderatore
 
Messaggio: 9386 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Numero di elementi di ordine n nel gruppo simmetrico Sn.

Messaggioda Danyzzz » 18/09/2018, 18:44

Ho l'esame domani pomeriggio spero che capire il ragionamento...
Invce come fa dire che "I prodotti disgiunti di 3-cicli e trasposizioni sono 15 · 4 · 2!" ?

Grazie
Danyzzz
Starting Member
Starting Member
 
Messaggio: 14 di 28
Iscritto il: 28/06/2015, 16:19

Re: Numero di elementi di ordine n nel gruppo simmetrico Sn.

Messaggioda vict85 » 19/09/2018, 09:07

Oggi pomeriggio non ci sarò io a suggerirti, dovresti cercare di ragionare sul problema piuttosto che cercare risposte.
Ti darò un aiuto, ma devi essere tu a finire: per ogni 3-ciclo, hai solo 3 trasposizioni disgiunte da lui. In questo caso, le si conta notando che ogni trasposizione disgiunta lascia un solo elemento fisso quando moltiplicata per il 3-ciclo.
vict85
Moderatore
Moderatore
 
Messaggio: 9387 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite