Selaat menneen lukuvuoden (2022–2023) opetussuunnitelmaa ja opetustarjontaa.
Vaihda kuluvaan lukuvuoteen.Diskreetti matematiikka, 5 op
- Kuvaus
- Suoritustavat
Lyhyesti: logiikkaa, joukot, funktiot, relaatiot, induktio ja rekursio, kombinatoriikkaa, modulaariaritmetiikkaa, permutaatio- ja symmetriaryhmät
Tarkemmin:
1. Joukko-oppi, logiikka ja looginen päättely: Joukko-opin ja logiikan peruskäsitteet ja operaatiot, indeksöidyt yhdisteet ja leikkaukset, todistamista sekä looginen päättelyjärjestelmä.
2. Relaatiot ja funktiot, ekvivalenssirelaatio, bijektio, joukkojen mahtavuus.
3. Kombinatoriikka: peruskäsitteet, summa-, tulo- ja kyyhkyslakkaperiaate.
4. Modulaariaritmetiikka: kongruessin käsite ja modulaariyhtälön ratkaiseminen.
5. Ryhmät ja permutaatiot: permutaatiot transpositioiden tulona ja permutaation etumerkki, permutaatio- ja symmetriaryhmät, permutaatioryhmien manipulointi.