[Matematica discreta] Gruppo delle permutazioni

Messaggioda epdragon » 15/02/2019, 18:19

Ciao Ragazzi! Vorrei sapere qualche dritta su come procedere con questo esercizio :

Sia $S_5$ il gruppo delle permutazioni su 5 oggetti.

a) Siano f=(1,2,3,4) e g=(2,3,4,5) determinare il prodotto $f*g$ ed il prodotto $g*f$

b) Il gruppo $S_5$ possiede sottogruppi di ordine 7?


per quanto riguarda nel campo a) bisogna effettuare un prodotto cartesiano?

per quanto riguarda invece il campo b) non riesco a trovare nessun riferimento nel mio Libro di Matematica discreta sul come procedere,a parte qualche definizione di permutazione non sono riuscito a trovare niente di utile, qualche dritta?

Vi ringrazio in anticipo! :D
epdragon
Starting Member
Starting Member
 
Messaggio: 1 di 37
Iscritto il: 15/02/2019, 17:37

Re: [Matematica discreta] Gruppo delle permutazioni

Messaggioda fmnq » 16/02/2019, 01:02

epdragon ha scritto:per quanto riguarda nel campo a) bisogna effettuare un prodotto cartesiano?

No, devi comporre $f$ e $g$ (che sono permutazioni, quindi endofunzioni di $[n] = \{1,...,n\}$, quindi si possono comporre l'una con l'altra).
per quanto riguarda invece il campo b)

C'è un teorema che prescrive quanti elementi non può avere $H$, se è un sottogruppo di $G$. $7$ divide la cardinalità di $S_5$?
fmnq
Average Member
Average Member
 
Messaggio: 215 di 764
Iscritto il: 03/10/2017, 23:14

Re: [Matematica discreta] Gruppo delle permutazioni

Messaggioda epdragon » 16/02/2019, 14:32

fmnq ha scritto:
epdragon ha scritto:per quanto riguarda nel campo a) bisogna effettuare un prodotto cartesiano?

No, devi comporre $f$ e $g$ (che sono permutazioni, quindi endofunzioni di $[n] = \{1,...,n\}$, quindi si possono comporre l'una con l'altra).
per quanto riguarda invece il campo b)

C'è un teorema che prescrive quanti elementi non può avere $H$, se è un sottogruppo di $G$. $7$ divide la cardinalità di $S_5$?



Quindi per il campo a) dovrei fare g composto f e f composto g?

Invece per il campo b) $S_5$ non possiede sottogruppi di ordine 7 perchè ha 5 oggetti che non è divisibile per 7, ma può essere di ordine 5 perchè il numero degli oggetti è divisibile per 5?, grazie ancora per avermi risposto!! :D
epdragon
Starting Member
Starting Member
 
Messaggio: 2 di 37
Iscritto il: 15/02/2019, 17:37


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite