Discrete Mathematics

The course introduces basic concepts and results of discrete mathematics.

15.9.2025 - 31.8.2026

5 cr

Face-to-faceOnline

Basic studies

Briefly: logic, set theory, functions, relations, induction and recursion, combinatorics, modular artihmetics, permutation groups and symmetric groups

In more detail:

Set theory and logic: basic concepts and operations in set theory and logic, proof techniques and logical inference, induction and recursion
Relations and functions, equivalence relation, bijection, cardinality
Combinatorics: basic concepts, multiplication principle, inclusion-exclusion principle and pigeonhole principle
Number theory: congruences, modular arithmetics
Permutations and group theory: permutation as combination of transpositions, sign of a permutation, permutation groups and symmetry groups.

Contains

Check the institution’s website for the required studies.

No active implementations at present.

Additional information and registration

Price and registration period

Check on the university's website

Go to the institution's website(Opens in a new tab)

Additional information:

Fields

Natural sciences

Scope

5 cr

Code

MATH.MA.210

After this course the student understands the idea and necessity of mathematical proofs and can apply logical inference in reasoning. The student uses mathematical notations correctly and and knows the basic concepts in set theory as well as about functions and relations. The student can solve combinatorial problems using principles like the pigeonhole principle. The student is familiar with the properties of integer numbers and modular arithmetic and can solve congruence relations. The student can manipulate permutation groups.

Organiser

Tampereen yliopisto

Contact details

avoin.tau@tuni.fi