COURSE UNIT TITLE

: NUMBER THEORY

Description of Individual Course Units

Course Unit Code Course Unit Title Type Of Course D U L ECTS
MAT 4064 NUMBER THEORY ELECTIVE 4 0 0 7

Offered By

Mathematics

Level of Course Unit

First Cycle Programmes (Bachelor's Degree)

Course Coordinator

ASSOCIATE PROFESSOR SALAHATTIN ÖZDEMIR

Offered to

Mathematics (Evening)
Mathematics

Course Objective

The aim of this course is to introduce elementary number theory and form a bridge to geometric and algebraic methods in number theory by studying quadratic reciprocity, quadratic forms, Pell's equation and its solution by continued fraction expansions, units in quadratic number fields, the ring of Gaussian integers, and rational points on elliptic curves.

Learning Outcomes of the Course Unit

1   Will be able to solve linear congruence systems using greatest common divisors and Euclidean algorithm.
2   Will be able to find integer solutions of some Diophantine equations.
3   Will be able to determine quadratic residues using the Quadratic Reciprocity Law.
4   Will be able to find solutions of Pell's equation using periodic continued fraction expansions of square roots of positive integers.
5   Will be able to interpret the relation between the geometric idea of finding rational points on curves and solutions of Diophantine equations.

Mode of Delivery

Face -to- Face

Prerequisites and Co-requisites

None

Recomended Optional Programme Components

None

Course Contents

Week Subject Description
1 Pythagorean triples and the unit circle.
2 Divisibility and the greatest common divisor. Euclidean algorithm. Linear equations. Fundamental Theorem of Arithmetic.
3 Congruences. Fermat's LittleTheorem. Euler's formula and Euler's Phi function. Chinese Remainder Teorem.
4 Powers modulo m and successive squaring (modular exponentiation). Computing kth roots modulo m. Powers, roots and unbreakable codes, RSA public key cryptosystem.
5 Primality testing and Carmichael numbers. Sums of divisors.
6 Powers modulo a prime p and primitive roots, indices. Primitive roots and power residues.
7 Problem solving.
8 Quadratic residues and the law of quadratic reciprocity.
9 The Jacobi symbol.
10 Proof of Quadratic Reciprocity.
11 Numbers that are sums of two squares. Quadratic forms. The four square theorem.
12 Pell's equation. Diophantine approximation.
13 Continued fractions. Periodic continued fractions and Pell s equation.
14 Elliptic curves. Points on elliptic curves modulo p.

Recomended or Required Reading

Textbook: Silverman, Joseph H. A Friendly Introduction to Number Theory, Fourth edition, Pearson, 2014.

References:
1) Scharlau, W. and Opolka, H. From Fermat to Minkowski, Lectures on the Theory of Numbers and Its Historical Development, Springer-Verlag, 1985.
2) Ireland, K. and Rosen, M. A Classical Introduction to Modern Number Theory, Second edition, Springer, 1990.
3) Nathanson, M. B. Elementary Methods in Number Theory, Springer, 2000.
4) Silverman, J.H. and Tate, J.Rational Points on Elliptic Curves, Springer, 1992.

Materials: Instructor s notes and presentations

Planned Learning Activities and Teaching Methods

Lecture Notes, Presentation, Problem Solving, Discussion and Exams

Assessment Methods

SORTING NUMBER SHORT CODE LONG CODE FORMULA
1 VZ Vize
2 FN Final
3 BNS BNS VZ * 0.40 + FN * 0.60
4 BUT Bütünleme Notu
5 BBN Bütünleme Sonu Başarı Notu VZ * 0.40 + BUT * 0.60


*** Resit Exam is Not Administered in Institutions Where Resit is not Applicable.

Further Notes About Assessment Methods

None

Assessment Criteria

The passing grade will be evaluated as 40% midterm exam and 60% final exam. Class participation is important.

Language of Instruction

English

Course Policies and Rules

To be announced.

Contact Details for the Lecturer(s)

e-mail: salahattin.ozdemir@deu.edu.tr
Phone: (232) 301 8608
Office: B 351/1

Office Hours

To be announced.

Work Placement(s)

None

Workload Calculation

Activities Number Time (hours) Total Work Load (hours)
Lectures 14 4 56
Preparations before/after weekly lectures 14 4 56
Preparation for midterm exam 1 20 20
Preparation for final exam 1 40 40
Final 1 2 2
Midterm 1 2 2
TOTAL WORKLOAD (hours) 176

Contribution of Learning Outcomes to Programme Outcomes

PO/LOPO.1PO.2PO.3PO.4PO.5PO.6PO.7PO.8PO.9PO.10PO.11PO.12PO.13
LO.1535333
LO.2535333
LO.3535333
LO.4535333
LO.5535333