Discrete Mathematics, 5 cr

Tampere University

Description
Completion options

Teaching periods

Course code

MATH.MA.210

Language of learning

English, Finnish

Academic years

2024–2025, 2025–2026, 2026–2027

Level of study

Basic studies

Grading scale

General scale, 0-5

Persons responsible

Responsible teacher:

Henri Hansen, contact person

Responsible teacher:

Terhi Kaarakka until 31.7.2025

Responsible teacher:

Riikka Kangaslampi, yhteyshenkilö

Responsible teacher:

Heikki Orelma starting from 1.8.2025

Responsible organisation

Faculty of Information Technology and Communication Sciences 100 %

Coordinating organisation

Computing Sciences Studies 100 %

Content

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.

Learning outcomes

Prerequisites

Recommended prerequisites

Further information

Learning material

Equivalences

Studies that include this course

Completion option 1

The course will be organized in Finnish in period 2 and in English in period 4.

All parts of the completion option are compulsory.