course-details-portlet

MA1301 - 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.

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.

Course materials

Will be announced at the start of the course.

Credit reductions

Course code Reduction From To
MNFMA104 6.0
MA6301 7.5 AUTUMN 2007
TMA4155 3.0 AUTUMN 2009
Facts

Version: 1
Credits:  7.5 SP
Study level: Foundation courses, level I

Coursework

Term no.: 1
Teaching semester:  AUTUMN 2024

Language of instruction: Norwegian

Location: Trondheim

Subject area(s)
  • Mathematics
Contact information
Course coordinator: Lecturer(s):

Department with academic responsibility
Department of Mathematical Sciences

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 40
SL110 turkis sone Sluppenvegen 14 80
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.
Examination

For more information regarding registration for examination and examination procedures, see "Innsida - Exams"

More on examinations at NTNU