Discrete Mathematics, 5 cr

Tampere University

Description
Completion options

Teaching periods

Course code

MATH.MA.210

Language of instruction

English, Finnish

Academic years

2021–2022, 2022–2023, 2023–2024

Level of study

Basic studies

Grading scale

General scale, 0-5

Persons responsible

Responsible teacher:

Henri Hansen

Responsible teacher:

Terhi Kaarakka

Responsible teacher:

Riikka Kangaslampi

Responsible organisation

Faculty of Information Technology and Communication Sciences 100 %

Coordinating organisation

Computing Sciences Studies 100 %

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

Completion of all options is required.