Introduktion till talteori och dess tillämpningar

24.11.2025 - 31.8.2026

5 sp

På plats

Ämnesstudier

• Jaollisuus
• Alkulukujen perusteet ja Erastostheneen seula
• Kongruenssit: peruskäsitteet, Wilsonin lause, Fermat’n pieni lause, kiinalainen jäännöslause, 1. asteen kongruenssiyhtälöiden ratkaiseminen, soveltaminen jaollisuuskysymyksiin.
• 1. asteen Diofanteen yhtälöiden ratkaiseminen
• Irrationaalisuus ja transkendenttisuus
• Primitiiviset juuret
• Lukuteorian sovellukset turvallisessa viestinnässä: RSA-kryptosysteemi sekä Diffie-Hellmannin avaimenvaihtoprotokolla

Tilläggsuppgifter

Introduktion till talteori och dess tillämpningar, 3. period

Hur du avlägger

Tilläggsuppgifter och anmälan

Pris och anmälningstid

Kontrollera informationen på högskolans webbsida

Gå till högskolans webbplats(Öppnas i en ny flik)

Detaljerad information:

Tidpunkt

24.11.2025 - 31.8.2026

Utbildningsområden

Naturvetenskap

Omfattning

5 sp

1 del

Kod

MFK-M310

Förkunskapskrav

Lärandemål

• kertoa, mitä ovat lukuteorian peruskästteet ja tunnetut lauseet (esimerkiksi jaollisuus, alkuluvut, kongruenssit, Wilson, Fermat) ja käyttää näitä erilaisten jaollisuusongelmien ratkaisemiseen. Lisäksi opiskelija osaa todistaa tämä lauseet.
• ratkaista kahden tuntemattoman 1. asteen Diofanteen yhtälön ja määrittää, milloin sillä ei ole ratkaisua.
• todistaa joitakin lukuja irrationaalisiksi ja transkendenttisiksi.
• kertoa mikä on primitiiviset juuri ja luvun kertaluku annetussa modulossa. Hän osaa todistaa luvun primitiiviseksi juureksi. Hän osaa myös esittää redusoidun jäännössysteemin primitiivisen juuren avulla sekä määrittää alkioiden kertaluvut.
• kuvailla miten RSA-kryptosysteemi sekä Diffie-Hellmannin avaimenvaihtoprotokolla toimivat sekä määrittää niihin tarvittavat parametrit sekä muodostaa ja purkaa salauksia.

Tilläggsuppgifter

Suoritustavat
Osallistuminen lähiopetukseen ja/tai tentti.
Arvointimenetelmät ja -kriteerit

Luentokurssi arvioidaan kurssityöskentelyn ja/tai kurssikokeen perusteella.

Oppimista tukevat aktiviteetit ja menetelmät

Kurssilla on luennot ja harjoitustehtävät.

Järjestämisajankohta opetusperiodin tarkkuudella

2. periodi joka vuosi

Suositeltava suoritusajankohta tai -vaihe

2. vuosi

Opintokokonaisuus

MFK-M200 Matematiikan aineopinnot, aineenopettajakoulutus

MAT213, MAT217, MAT218 Matematiikan aineopinnot, vaihtoehtoiset opinnot

Vanhentuminen

Yliopiston linjausten mukaisesti.

Mahdolliset opetuskielet

suomi, ruotsi

EQF-taso

alempi korkeakoulututkinto / EQF-taso 6

Arrangör

Helsingin yliopisto

Tilläggsuppgifter

avoin-student@helsinki.fi