Mathematics: Discrete Mathematics

<p>The course treats some basic parts of discrete mathematics of importance in mathematics, mathematical statistics, computer science and many other subject areas in science and technology.</p><p>The course treats:</p> <ul> <li>Number theory: divisibility, prime numbers, the Euclidean algorithm, Chinese remainder theorem, modular arithmetic</li> <li>Sets, functions and relations, equivalence relations</li> <li>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</li> <li>Recursion: recursion formulae and difference equations</li> <li>Rings and fields: definitions and applications to coding theory</li> <li>Graph theory: terminology and basic concepts, Eulerian and Hamiltonian graphs.</li> </ul>