Course code

MLM6206.DT

old course code

MLM6206

Course title in Estonian

Arvuteooria

Course title in English

Elementary Number Theory

ECTS credits

4.0

Assessment form

Examination

lecturer of 2024/2025 Autumn semester

Not opened for teaching. Click the study programme link below to see the nominal division schedule.

lecturer of 2024/2025 Spring semester

Not opened for teaching. Click the study programme link below to see the nominal division schedule.

Course aims

Major. To study concepts of numbers, divisibility theory and arithmetical functions in general.

Brief description of the course

Introduction to number theory. Basic properties of divisibility. Number theoretic functions. Continued fractions. Linear diophantine equations. Continued fractions and approximation of real numbers. Basic properties of congruences. Modular arithmetic. Linear congruences. The Chinese remainder theorem. High-order congruences. Quadratic residues. Orders and primitive roots. Index Calculus. Some applications of Number Theory in cryptography.

Learning outcomes in the course

Upon completing the course the student:
- knows mathematical facts and is able to use methods in volume of a subject

Teacher

Tatjana Tamberg

Study programmes containing that course

Swedish Philology (GRR3B/19.HT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/24.DT)
Integrated Natural Sciences (MLLB/24.LT)
Swedish Philology (GRR3B/23.HT)
Integrated Natural Sciences (MLLB/23.LT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/23.DT)
Swedish Philology (GRR3B/22.HT)
Integrated Natural Sciences (MLLB/22.LT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/22.DT)
Swedish Philology (GRR3B/21.HT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/21.DT)
Integrated Natural Sciences (MLLB/21.LT)
Integrated Natural Sciences (MLLB/20.LT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/20.DT)
Swedish Philology (GRR3B/20.HT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/19.DT)
Integrated Natural Sciences (MLLB/19.LT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/18.DT)
Primary School Teacher (KAKLI/16.HR)
Mathematics, Mathematical Economics and Data Analysis (MLMB/17.DT)
Primary School Teacher (KAKLI/15.HR)
Mathematics, Mathematical Economics and Data Analysis (MLMB/16.DT)
Integrated Natural Sciences (MLLB/00.LT)
Integrated Natural Sciences (MLLB/16.LT)
Computer Science (IFIFB/15.DT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/15.DT)
Integrated Natural Sciences (MLLB/15.LT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/14.DT)
Computer Science (IFIFB/14.DT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/13.DT)
Computer Science (IFIFB/13.DT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/12.DT)
Computer Science (IFIFB/12.DT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/11.DT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/10.DT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/09.DT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/08.DT)
Mathematics, Mathematical Economics and Data Analysis (MLMB/00.DT)