Per risolvere problemi di calcolo combinatorio, ovvero legati al "contare" oggetti o elementi di qualche tipo, è spesso determinante utilizzare tecniche provenienti da altri settori della matematica. Ad esempio tecniche di analisi, e proprio a queste è dedicata la lezione.
Attraverso alcuni esempi significativi, mostreremo in che modo si può passare da una successione definita per ricorrenza, ovvero in cui ogni termine è definito a partire dai precedenti, a una definita da formula chiusa.
Tale metodo si basa sull'utilizzo di alcune tecniche analitiche: in particolare, utilizzeremo la "funzione generatrice ordinaria" di una successione, uno strumento largamente utilizzato in combinatoria analitica.
Prerequisiti: familiarità con la combinatoria, conoscenza delle serie geometriche.
Video su Probabilità e statistica
Relatori