Kurssikirjan sisältö

tekijä: Mikko Matias Saarimäki Viimeisin muutos perjantai 10. helmikuuta 2012, 10.36
Logiikkaa, lukuteoriaa, modulolaskentaa, permutaatioita, symmetriaa, todennäköisyyttä.

Mikko Saarimäki: Diskreettiä ja äärellistä matematiikkaa

Lukijalle

I Matematiikasta ja logiikasta

  1. Matematiikka tieteenä
  2. Lauselogiikkaa
  3. Predikaattilogiikkaa
  4. Joukko-oppia

II Lukuteoriaa

  1. Luonnolliset luvut ja täydellinen induktio
  2. Jaollisuus
  3. Lukujärjestelmistä
  4. Alkuluvuista

III Modulolaskentaa

  1. Jäännösluokat
  2. Laskutoimitukset
  3. Jaollisuustestejä
  4. Käänteisalkioista
  5. RSA-menetelmä

IV Permutaatio

  1. Bijektio ja permutaatio
  2. Permutaatioesityksiä
  3. Parillisuus ja parittomuus

V Symmetria

  1. Mitä on symmetria?
  2. Tasokuvioiden symmetriaryhmät
  3. Monitahokkaista
  4. Tason isometrioista

VI Todennäköisyydestä

  1. Kombinatoriikkaa
  2. Äärellinen todennäköisyyskenttä
  3. Otanta ja toistokoe
  4. Ehdollinen todennäköisyys
  5. Jakauma ja odotusarvo

Vinkkejä opiskelutehtäviin

Kirjallisuutta

Asiahakemisto