Publicerad
(Uppdaterad )
Tampereen yliopisto
Diskreetti matematiikka
Opintojaksolla perehdytään diskreetin matematiikan peruskäsitteisiin ja -tuloksiin.
5 sp
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.
Tilläggsuppgifter
Tilläggsuppgifter och anmälan
Pris och anmälningstid
Kontrollera informationen på högskolans webbsida
Detaljerad information:
Tidpunkt
Utbildningsområden
Naturvetenskap
Omfattning
5 sp
3 delar
Kod
MATH.MA.210
Arrangör
Tampereen yliopisto
Tilläggsuppgifter
avoin.tau@tuni.fi