Course - Number Theory - MA1301
Number Theory
Choose study yearAbout
About the course
Course content
This course gives an introduction to elementary number theory. Topics included are: greatest common divisor, Euclidean algorithm, linear diophantine equations, elementary prime number theory, linear congruences, Chinese remainder theorem, Fermat's little theorem, Euler's phi-function, Euler's theorem with application to cryptography. Additional topics that may change from year to year may include number theoretical functions, Fermat's last theorem for n = 4, continued fractions, rational approximations, Pell's equations, and quadratic reciprocity.
Learning outcome
1. Knowledge. The student is familiar with basic concepts in elementary number theory as specified under "Academic content". 2. Skills. The student is able to apply the theoretical knowledge to solve concrete problems. This includes being able to apply Euclid's division algorithm, solve diophantine equations and (systems of) linear congruences, encryption and decryption of messages in given RSA-systems. The student is able to write simple mathematical proofs.
Learning methods and activities
Lectures, exercises and written final examination. Parts of this course can be taught in English.
Compulsory assignments
- Exercises
Further on evaluation
The re-sit examination may be given as an oral examination. The retake exam is in August.
Recommended previous knowledge
The course is based on Mathematics R2 from high school, or equivalent.
Course materials
Will be announced at the start of the course.
Credit reductions
Course code | Reduction | From |
---|---|---|
MNFMA104 | 6 sp | |
MA6301 | 7.5 sp | Autumn 2007 |
TMA4155 | 3 sp | Autumn 2009 |
Subject areas
- Mathematics