Course - Number Theory - MA1301
MA1301 - Number Theory
About
Examination arrangement
Examination arrangement: Portfolio assessment
Grade: Letters
| Evaluation | Weighting | Duration | Grade deviation | Examination aids |
|---|---|---|---|---|
| Semesterprøve | 20/100 | |||
| Written examination | 80/100 | 4 timer |
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, compulsory exercises and mid-semester examination. Portfolio assessment is the basis for the grade awarded in the course. This portfolio comprises a written final examination (80%) and the mid-semester examination (20%). The mid-semester examination only counts if it has a positive effect on the final grade. The results for the constituent parts are to be given in %-points, while the grade for the whole portfolio (course grade) is given by the letter grading system. Retake of examination may be given as an oral examination.
Recommended previous knowledge
There are no prerequisites beyond high school mathematics.
Course materials
Will be announced at the start of the course.
Credit reductions
| Course code | Reduction | From | To |
|---|---|---|---|
| MA6301 | 7.5 | ||
| MNFMA104 | 6.0 | ||
| TMA4155 | 3.0 |
Version: 1
Credits:
7.5 SP
Study level: Foundation courses, level I
Term no.: 1
Teaching semester: AUTUMN 2013
Language of instruction: -
-
- Mathematics
Department with academic responsibility
Department of Mathematical Sciences
Examination
Examination arrangement: Portfolio assessment
- Term Status code Evaluation Weighting Examination aids Date Time Examination system Room *
- Autumn ORD Written examination 80/100 2013-12-07 09:00
-
Room Building Number of candidates - Autumn ORD Semesterprøve 20/100
-
Room Building Number of candidates - Summer KONT Written examination 80/100 2014-08-05 09:00
-
Room Building Number of candidates - Summer KONT Semesterprøve 20/100
-
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"