oggi durante lo stage che si sta tenendo a roma questi giorni, io e un mio amico ci siamo sbizzarriti a trovare una formula chiusa per trovare il numero di involuzioni di un insieme di n elementi, e ci siamo riusciti!
per chi volesse la formula sta su wikipedia alla pagina seguente:
http://it.wikipedia.org/wiki/Involuzion ... cite_ref-0
$ \forall n \equiv 0 \mod 2 \Rightarrow I_n= 1+\sum_{k=0}^{\frac{n}{2}-1}\frac{\prod_{i=0}^{k}{n-2i\choose 2}}{(k+1)!}
\forall n \equiv 1 \mod 2 \Rightarrow I_n= 1+\sum_{k=0}^{\frac{n-3}{2}}\frac{\prod_{i=0}^{k}{n-2i\choose 2}}{(k+1)!} $
Involuzioni
Involuzioni
Ultima modifica di pexar94 il 02 lug 2010, 21:57, modificato 1 volta in totale.
Re: Involuzioni
Navigando a caso mi son ritrovato con questo topic sott'occhio e non ho resistito alla tentazione di far notare che, purtroppo per la vostra fatica, questa formula è piuttosto nota 
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Involuzioni
ma...ma....='(