Passa al tema normale
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

Esercizio su gruppi di permutazioni

07/02/2017, 12:49

Non riesco a risolvere questo esercizio:

Siano date le permutazioni
$ alpha =( ( 1 , 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 ),( 3 , 16, 15, 11, 8, 13, 10, 5, 6, 1, 2, 14, 9, 12, 7, 4 ) ) $
$ beta =( ( 1 , 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 ),( 3 , 7, 14, 16, 12, 8, 11, 5, 15, 13, 10, 1, 4, 9, 6, 2 ) ) $
e sia H un sottogruppo di $ S_16 $ tale che $ {alpha, beta}sube H $. Provare che H contiene un sottogruppo di ordine 18.

Ora, se H è sottogruppo allora ha ordine un divisore di $ 16! $. Ma non capisco come sia possibile stabilire se l'ordine di H è sufficiente affinché 18 sia un suo divisore. Penso si riesca a dedurre dalla condizione $ {alpha, beta}sube H $ ma non capisco in che modo.
Ultima modifica di enlob il 15/02/2017, 00:14, modificato 2 volte in totale.

Re: Esercizi su gruppi di permutazioni

15/02/2017, 00:07

Ho fatto qualche progresso:

Semplicemente se le due permutazioni sono in H, allora il loro periodo deve essere un divisore dell'ordine di H. Il periodo di $ alpha $ è 60, quello di $ beta $ è 63. Quindi l'ordine di H deve essere un multiplo del $ mcm(60,63)=1260 $. $ 1260|16! $ infatti $ 1260=4*5*7*9 $ quindi va bene. Ora, $ 18|1260 $ ma se non sbaglio Lagrange dice che può esistere ma per dimostrare che esiste bisogna esibirlo.


Ultimo bump di enlob effettuato il 15/02/2017, 00:07.
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.