Official Course Description
The aim of the course is to treat some basic parts of discrete mathematics of importance in mathematics, mathematical statistics, computer science and many other subject areas in science and technology. The aim is also to develop the students' ability to solve problems and to assimilate mathematical text. The course should also provide general mathematical knowledge.
The course includes:
Combinatorics: the four cases of counting with or without repetition and with or without regard to order; binomial coefficients; the principle of inclusion and exclusion; the method of generating functions.
Recursion: recursion formulae and difference equations.
Rings and fields: definition, applications to coding theory.
Graph theory: terminology and basic concepts; Eulerian and Hamiltonian graphs.