Matematica Discreta (Francesco Regonati)
Funzioni, funzioni iniettive e fattoriali decrescenti; sottinsiemi e coefficienti binomiali. File e fattoriali crescenti; sottomultinsiemi e coefficienti multinsiemistici. Composizioni e coefficienti multinomiali. Partizioni e relazioni di equivalenza; numeri di Bell, di Stirilng di II specie, coefficienti di Faa' di Bruno. Permutazioni, decomposizione in cicli disgiunti; numeri di Stirling di I specie, coefficienti di Chauchy. Funzioni generatrici; teorema binomiale e multinomiale. Matrici dei numeri di Stirling di I e II specie come matrici di passaggio fra le basi dei polinomi potenza e dei polinomi fattoriali decrescenti. Principio di inclusione-esclusione, forma insiemistica del principio di inversione di Moebius e loro applicazioni.
Testi di riferimento: saranno comunicati all’inizio del corso.
Modalita’ di svolgimento dell’esame: prova orale.