Pagina 1 di 1

conteggio di eulero

Inviato: 27 gen 2018, 21:46
da Paperottolo
dimostrate che n! = (n-1)!*n

Re: conteggio di eulero

Inviato: 24 feb 2018, 19:10
da pipotoninoster
Allora, con i calcoli non ne sono venuto fuori e allora ho provato in via combinatorica, del resto la sezione è quella.
Testo nascosto:
[math] è il numero di possibili funzioni biettive da [math] in sè. Il numero di tali funzioni si può calcolare in un altro modo: scelgo l'insieme [math] Allora l'immagine di [math] è [math], $ a\in S $. quindi ci sono $ n $ possibili immagini di $ T $. Per ognuna di queste immagini, i modi in cui gli elementi di $ S $ possono essere mandati dalla funzione sono $ (n-1)! $. Infine, l'elemento [math] deve essere mandato per forza in [math]. Dunque si ha la relazione:
[math]