Veikko Keränen, Jouko Teeriaho, Rovaniemen AMK 2007

Salausmenetelmät osa 1    ( osa 2 löytyy tästä )

LUKUTEORIAA JA ALGORITMEJA

  • Opiskeluohje  pdf

  • Johdanto  nb pdf

    • 1.  Jaollisuus

  • 1.1 - Tekijöihin jako  nb pdf
  • 1.2 - Jakoalgoritmi  nb pdf
  • 1.3 - Alkuluvut  nb pdf
  • 1.4 - Suurin yhteinen tekijä ja pienin yhteinen jaettava  nb pdf
  • 1.5 - Aritmetiikan peruslause  nb pdf

  • Harjoitustehtävät (1 - 10) kappaleeseen 1  nb pdf

  • Kappaleen 1 Mathematica-notebookit ja tekstit yhtenä kokonaisuutena  nb pdf

    • 2.  Eukleideen algoritmi

  • 2.1 - Suurimman yhteisen tekijän tehokas laskutapa  nb pdf
  • 2.2 - Lineaarikombinaatio syt(a,b) = u a + v b  nb pdf
  • 2.3 - Eukleideen algoritmin kompleksisuus  nb pdf

  • Harjoitustehtävät (11 - 12) kappaleeseen 2  nb pdf

  • Kappaleen 2 Mathematica-notebookit ja tekstit yhtenä kokonaisuutena  nb pdf

    • 3.  Kongruenssit

  • 3.1 - Jakojäännös ja kongruenssi  nb pdf
  • 3.2 - Jäännösluokka  nb pdf
  • 3.3 - Täydellinen jäännössysteemi  nb pdf
  • 3.4 - Kongruenssien laskusääntöjä  nb pdf

  • Harjoitustehtävät (13 - 23) kappaleeseen 3  nb pdf

  • Kappaleen 3 Mathematica-notebookit ja tekstit yhtenä kokonaisuutena  nb pdf

    • 4.  Eulerin ja Fermat'n lauseet

  • 4.1 - Alkuluokka ja Eulerin fii-funktio  nb pdf
  • 4.2 - Supistettu jäännössysteemi  nb pdf
  • 4.3 - Eulerin ja Fermat'n lauseet  nb pdf
  • 4.4 - Eulerin funktio ja kertolaskun säilyminen  nb pdf
  • 4.5 - Suurien potenssien nopea laskeminen: Eulerin lause ja peräkkäiset neliöönkorotukset  nb pdf

  • Harjoitustehtävät (24 - 30) kappaleeseen 4  nb pdf

  • Kappaleen 4 Mathematica-notebookit ja tekstit yhtenä kokonaisuutena  nb pdf

  • Kaikki harjoitustehtävät kappaleisiin 1 - 4 (kooste tehtävistä 1 - 30)   nb pdf

  • Osan 1 kirjallisuutta  nb pdf

  • Salausmenetelmien osa 2 löytyy tästä

    • Osan 1 liitteet

  • Liite 1   nb pdf

  • Liite 2   nb pdf