Pagina 1 di 1
dimostrare cardinalità
Inviato: 05 nov 2007, 15:40
da fiona
Spostato in Combinatoria --FrancescoVeneziano
qualcuno può aiutarmi a dimostrare che la cardinalità del gruppo delle permutazioni di un insieme finito di n elementi è n!
ringrazio in anticipo.
Inviato: 05 nov 2007, 15:52
da edriv
In quanti modi puoi riordinare n oggetti?
- il primo oggetto intanto lo metti in una a caso tra n posizioni
- il secondo oggetto lo metti in uno tra le n-1 posizione rimaste vuote
- tra le n-2 posizioni rimaste, il terzo oggetto lo metti dove più ti ispira
etc.
Inviato: 05 nov 2007, 17:24
da Gufus
scusate l' ignoranza
Per piacere qualcuno può spiegarmi cosa significa cardinalità? (ho usato "cerca" ma non ho trovato")
Inviato: 05 nov 2007, 17:26
da edriv
Vuol dire il numero di elementi che ha, quanti sono.
Inviato: 05 nov 2007, 17:29
da Gufus
Grazie
Inviato: 05 nov 2007, 20:38
da fiona
in realtà ho bisogno di dimostrare teoricamente la seguente
dato un insiema A finito qualsiasi e P(A) insieme delle permutazioni di A dimostrare che se card(A)=n allora card(P(A))=n!
grazie!
p.s. per il moderatore: forse l'argomento va trattato da un punto di vista algebrico.
Inviato: 05 nov 2007, 20:42
da edriv
Ma cosa c'è che non hai capito di quello che ho scritto io?
Inviato: 09 nov 2007, 01:36
da Jaquy
Come ha detto edriv, se ho un insieme A di cardinalità n contare le permutazioni vuol dire contare le funzioni biuonivoche che vanno da A in a. Fissato la corrispondenza del primo elemento (ho n scelte possibili) devo scegliere tra n-1 elementi. Fissato il secondo ho n-2 scelte e così via, quindi i casi totali sono n(n-1)(n-2)...1 = n!