Information Package / Course Catalogue
Introduction to Number Theory
Course Code: MAT315
Course Type: Area Elective
Couse Group: First Cycle (Bachelor's Degree)
Education Language: Turkish
Work Placement: N/A
Theory: 3
Prt.: 0
Credit: 3
Lab: 0
ECTS: 5
Objectives of the Course

This course aims to construct the bases of the elementary number theory. For this reason, it is aim to give the students solving ability for some number problems, Linear Diophantine Equations and Congruences which can be met in daily life frequently being profited by some main results such as fundamental theorem of arithmetics, Fermat’s Little Theorem and Wilson’s Theorem. Afterwards, it is aimed to give the thinking ability creatively and independently on advanced number problems being introduced to students some main concepts and results such as arithmetic functions, Mobius Inversion Formulae, primitive roots, quadratic residues, Legendre symbol, and the Quadratic Reciprocity Law.

Course Content

Divisibility. Prime numbers. Congruences. Congruence equations. Quadratic residues. Primitive roots and indices. Arithmetic functions.

Name of Lecturer(s)
Learning Outcomes
1.Ability to understand the source of some well known properties of the ring of integers, and be able to relate these facts with daily life utilization areas
2.Ability to be skilled in application ring of prime numbers division concept to daily life
3.To be able to gain the skill of interpreting some interrelations among these concepts
4.To be able to use mathematical concepts in solving certain types of problems
5.To be able to develop analytical skills and apply to problems
Recommended or Required Reading
1.Prof. Dr. Arif Kaya, Sayılar Kuramına Giriş(Introduction to Number Theory), Ege Üniversitesi Yayınları, 1988
Weekly Detailed Course Contents
Week 1 - Theoretical
Divisibility, Properties of integers, Gcd and lcm, Modulo in integers
Week 2 - Theoretical
Prime numbers, Eratostones riddle, Prime number theory
Week 3 - Theoretical
Fermat and Messenne numbers
Week 4 - Theoretical
Congruences, Basic and general concepts, Remainder classes (Quiz)
Week 5 - Theoretical
Special divisibility criteria, Prime remainder classes, Phi(n)-function.
Week 6 - Theoretical
Congruences equations, General definitions, Roots of congruences. (Quiz)
Week 7 - Theoretical
Congruences and congruences systems
Week 8 - Intermediate Exam
Midterm exam
Week 9 - Theoretical
Quadratic residues
Week 10 - Theoretical
Gauss Lemma, Jacobi symbol
Week 11 - Theoretical
Primitive roots and indices Integers which has power is modulo prime p (Quiz)
Week 12 - Theoretical
Primitive roots and indices.
Week 13 - Theoretical
Definition of arithmetic functions, Direct product of arithmetic functions, Divisible functions
Week 14 - Theoretical
Mu(n)-Möbius Function, Mangoldt Function
Week 15 - Theoretical
Perfect numbers, Complete value function (Quiz)
Week 16 - Final Exam
Final Exam
Assessment Methods and Criteria
Type of AssessmentCountPercent
Assignment2%6
Quiz4%10
Midterm Examination1%24
Final Examination1%70
Workload Calculation
ActivitiesCountPreparationTimeTotal Work Load (hours)
Lecture - Theory141356
Assignment20510
Quiz43014
Midterm Examination118220
Final Examination123225
TOTAL WORKLOAD (hours)125
Contribution of Learning Outcomes to Programme Outcomes
PÇ-1
PÇ-2
PÇ-3
PÇ-4
PÇ-5
PÇ-6
PÇ-7
PÇ-8
PÇ-9
PÇ-10
PÇ-11
PÇ-12
PÇ-13
PÇ-14
PÇ-15
PÇ-16
PÇ-17
PÇ-18
OÇ-1
4
4
OÇ-2
4
4
OÇ-3
OÇ-4
OÇ-5
Adnan Menderes University - Information Package / Course Catalogue
2026