Courses / Module

Toggle Print

Module ELEMENTARY NUMBER THEORY

Module code: MT311S
Credits: 5
Semester: 1
Department: MATHEMATICS AND STATISTICS
International: Yes
Overview Overview
 

Module objective: To introduce the student to elementary Number Theory.

Induction. The division algorithm and the Euclidean algorithm in Z. The fundamental theorem of arithmetic. The integers modulo n. Fermat's Little Theorem, Euler phi function, Euler's generalisation of Fermat's Little Theorem. Wilson's Theorem. Solving ax + by = c in Z. Solving ax = b mod n. The Chinese Remainder Theorem. Legendre symbols, quadratic residues, quadratic Law of Reciprocity. Primitive roots. Successive squaring mod n for fast multiplication. Brief introduction to RSA cryptographic system.
Computation using mathematical/statistical software.

Open Learning Outcomes
 
Open Teaching & Learning methods
 
Open Assessment
 
Open Autumn Supplementals/Resits
 
Open Pre-Requisites
 
Open Timetable
 
Back to top Powered by MDAL Framework © 2022
V5.3.3 - Powered by MDAL Framework © 2022