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 Linear Diophantine equations. Solving systems of linear congruences using the Chinese Remainder Theorem.
Legendre symbols, quadratic residues, quadratic Law of Reciprocity. Primitive roots. Successive squaring mod n for fast multiplication.
Computation using mathematical/statistical software.

Open Learning Outcomes
 
Open Teaching & Learning methods
 
Open Assessment
 
Open Repeat options
 
Open Pre-Requisites
 
Open Timetable
 
Copyright © 2017 Maynooth University
Maynooth, Co. Kildare, Ireland
Tel: +353(1) 7086000
Powered by MDAL Framework © 2019
V5.2.0 - Powered by MDAL Framework © 2019