Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Elementi che commutano con le permutazioni

11/05/2020, 15:36

Salve, dovrei svolgere questo esercizio ma non riesco a trovare nessuna definizione/spiegazione per un elemento che 'commuta' con un altro. Spero qualcuno mi possa aiutare..

Determinare l'insieme H di tutte le permutazioni di S6 che commutano con la trasposizione t = (12) e la sua cardinalità. H è un sottogruppo di S6? Motivare la risposta.

Al secondo punto saprei rispondere se avessi la risposta al primo.

Re: Elementi che commutano con le permutazioni

11/05/2020, 16:20

Beh, due elementi $a,b$ commutano rispetto ad un’operazione $**$ se e solo se risulta $a ** b = b ** a$.

Nel tuo caso, gli elementi sono $p, (1\ 2) in S_6$ e l’operazione è la composizione di permutazioni $circ$, dunque:

$p in H <=> p circ (1\ 2) = (1\ 2) circ p$.

Re: Elementi che commutano con le permutazioni

11/05/2020, 16:39

Grazie per il chiarimento, avevo inteso che poteva essere una cosa del genere.

Da quello che trovo in rete, due cicli commutano solo se sono disgiunti..
Potrebbe essere una risposta? Cioè gli elementi di H sono permutazioni in cui non permutano nè 1 nè 2?..

Re: Elementi che commutano con le permutazioni

12/05/2020, 15:52

edoardottt ha scritto:Grazie per il chiarimento, avevo inteso che poteva essere una cosa del genere.

Prego.

edoardottt ha scritto:Da quello che trovo in rete, due cicli commutano solo se sono disgiunti..
Potrebbe essere una risposta?

Beh, sì; ma non è una risposta alla tua domanda.

L'esercizio ti chiede di determinare chi è $H$, cioè di elencarne gli elementi.

edoardottt ha scritto:Cioè gli elementi di H sono permutazioni in cui non permutano nè 1 nè 2?..

E che vuol dire?
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.