Discrete Mathematics

The course introduces basic concepts and results of discrete mathematics.

14.9.2025 - 31.8.2026

5 cr

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.

Additional information

Luento-opetus ja Exam-tentti, monimuotototeutus, syksy 2025

How will you study

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:

Dates

14.9.2025 - 31.8.2026

Fields

Natural sciences

Scope

5 cr

3 components

Code

MATH.MA.210

What you need to know before the course

What you will learn

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.

Learning material

Additional information

Organiser

Tampereen yliopisto

Contact details

avoin.tau@tuni.fi