Course - Number Theory - MA6301
MA6301 - Number Theory
About
Examination arrangement
Examination arrangement: School exam
Grade: Letter grades
| Evaluation | Weighting | Duration | Grade deviation | Examination aids |
|---|---|---|---|---|
| School exam | 100/100 | 4 hours | D |
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.
3. General competence. The student recognizes the historical timeline of number theory and its relevance in modern information technology.
Learning methods and activities
Exercises and written final examination. Physical or digital gatherings (agreed upon at the start of the semester with the students). Parts of this course can be taught in English.
Compulsory assignments
- Approved exercises
Further on evaluation
The re-sit examination may be given as an oral examination. The retake exam is in August.
Specific conditions
Admission to a programme of study is required:
KOMPiS Matematikk DELTA (KDELTA)
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 | To |
|---|---|---|---|
| MNFMA104 | 6.0 | ||
| MA1301 | 7.5 | AUTUMN 2007 | |
| TMA4155 | 3.0 | AUTUMN 2019 |
No
Version: 1
Credits:
7.5 SP
Study level: Further education, lower degree level
Term no.: 1
Teaching semester: AUTUMN 2024
Language of instruction: Norwegian
Location: Trondheim
- Mathematics
Department with academic responsibility
Department of Mathematical Sciences
Department with administrative responsibility
Section for quality in education and learning environment
Examination
Examination arrangement: School exam
- Term Status code Evaluation Weighting Examination aids Date Time Examination system Room *
- Autumn ORD School exam 100/100 D 2024-12-19 15:00 INSPERA
-
Room Building Number of candidates SL110 hvit sone Sluppenvegen 14 11 - Summer UTS School exam 100/100 D INSPERA
-
Room Building Number of candidates
- * The location (room) for a written examination is published 3 days before examination date. If more than one room is listed, you will find your room at Studentweb.
For more information regarding registration for examination and examination procedures, see "Innsida - Exams"