Syllabus

LEARNING OUTCOMES

- The student understands the basic concepts of number theory and is able to perform modular arithmetics.

- The student understands the quadratic reciprocity law, one of the most important theorems in Number Theory.

- The student is familiar with some applications of Number Theory in Cryptography.

Credits: 5

Schedule: 23.10.2023 - 29.11.2023

Teacher in charge (valid for whole curriculum period):

Teacher in charge (applies in this implementation): Camilla Hollanti

Contact information for the course (applies in this implementation):

CEFR level (valid for whole curriculum period):

Language of instruction and studies (applies in this implementation):

Teaching language: English. Languages of study attainment: English

CONTENT, ASSESSMENT AND WORKLOAD

Content

• valid for whole curriculum period:

  integer factorization, primes, pseudo primes, modular arithmetics, squares and nonsquares in modular arithmetics, quadratic reciprocity, primititive roots, applications to cryptography.

Assessment Methods and Criteria

• valid for whole curriculum period:

   Lectures, homework, project work.

Workload

• valid for whole curriculum period:

  Lectures, exercises, homework, project work. 

   

DETAILS

Substitutes for Courses

• valid for whole curriculum period:

  Substitutes for Courses

Prerequisites

• valid for whole curriculum period:

  Prerequisites

FURTHER INFORMATION

Further Information

• valid for whole curriculum period:

  Teaching Language : English

  Teaching Period : 2022-2023 Autumn II
  2023-2024 Autumn II

  Enrollment :

  Registration takes place in Sisu (sisu.aalto.fi).

Description