Academic Catalog

MATH365 ELEMENTARY NUMBER THEORY I

Course Code: 2360365
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 6.0
Department: Mathematics
Language of Instruction: English
Level of Study: Undergraduate
Course Coordinator: Assist.Prof.Dr EROL SERBEST
Offered Semester: Fall Semesters.
Prerequisite: Set 1: 2360123
The course set above should be completed before taking MATH365 ELEMENTARY NUMBER THEORY I.

Course Content

Primitive roots of an integer, Integers n for which Z_N^ * is cyclic Theory of indìces, Quadratic residues; Legendre symbol, Quadratic Reciprocity Law, Solving quadratic congruences. Perfect numbers, Mersenne primes, Fermat numbers Fibonacci numbers, Linear Diophantine equations, Pythagorean triples, Quadratic Diophantine equation. Fermat`s Infinite descent (x^4+-y^4=z^2 equations), Representing integers as sums of squares, Pell`s equation, Finite and infinite continued fractions Solving Pell`s equation using continued fractions.