Discrete Mathematics, 5 op

Tampereen yliopisto

Kuvaus
Suoritustavat

Opetusperiodit

Koodi

MATH.MA.210

Suorituskieli

English, Finnish

Lukuvuodet

2024–2025, 2025–2026, 2026–2027

Opintojakson taso

Basic studies

Arviointiasteikko

General scale, 0-5

Vastuuhenkilö

Responsible teacher:

Henri Hansen, contact person

Responsible teacher:

Terhi Kaarakka 31.7.2025 saakka

Responsible teacher:

Riikka Kangaslampi, yhteyshenkilö

Responsible teacher:

Heikki Orelma 1.8.2025 alkaen

Responsible organisation

Faculty of Information Technology and Communication Sciences 100 %

Coordinating organisation

Computing Sciences Studies 100 %

Asiasisältö

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.

Osaamistavoitteet

Esitietovaatimukset

Suositellut esitiedot

Lisätiedot

Oppimateriaalit

Vastaavat opintojaksot

Kokonaisuudet, joihin opintojakso kuuluu

Suoritustapa 1

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

Suoritustavan kaikki osat ovat pakollisia.