discipline 
Pure Math

subject 
Enumeration

lecturers 
Tamás Szőnyi,
András Gács 
credits 
2 
period 
2, 4 
curriculum 
Permutations and permutation groups. Enumeration “up to symmetries”. Recurrence relations. Inversion formulas. Lagrange inversion. Partitions of sets and numbers, homogeneous linear Diophantine equations, generating functions, combinatorial identities (binomial coefficients and hypergeometrical functions, Catalan, Stirling, Bell and Fibonacci numbers), “Snake Oil method. The Möbius inversion formula, methods for the calculation of the Möbius function. Applications to graph theory (number of trees, perfect matchings). 
literature 
L. Lovász: Combinatorial
problems and exercises, Akadémia kiadó, 1997. J. H. van
Lint, R. M. Wilson, A Course in Combinatorics, Cambridge
University Press, 1992. 
Form of tuition 
practice 
mode of assessment 
practice
course mark 