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.
Innehåller
Kontrollera de prestationer som krävs av dig på läroanstaltens webbplats.
Inga aktiva studiemomenter just nu.
Tilläggsuppgifter och anmälan
Pris och anmälningstid
Kontrollera informationen på högskolans webbsida
Detaljerad information:
Utbildningsområden
Naturvetenskap
Omfattning
5 sp
Kod
MATH.MA.210
Arrangör
Tampereen yliopisto
Tilläggsuppgifter
avoin.tau@tuni.fi