Julkaistu
(Päivitetty )
Tampereen yliopisto
Diskreetti matematiikka
Opintojaksolla perehdytään diskreetin matematiikan peruskäsitteisiin ja -tuloksiin.
5 op
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.
Sisältää
Tarkista sinulta vaadittavat suoritukset oppilaitoksen sivuilta.
Ei aktiivisia toteutuksia tällä hetkellä.
Lisätiedot ja ilmoittautuminen
Hinta ja ilmoittautumisaika
Tarkista tieto korkeakoulun sivuilta
Tarkentavat tiedot:
Koulutusalat
Luonnontieteet
Laajuus
5 op
Koodi
MATH.MA.210
Järjestäjä
Tampereen yliopisto
Yhteystiedot
avoin.tau@tuni.fi