Course Description form
Course Title
|
English Code /No
|
ARABIC code/no.
|
credits
|
Th.
|
Pr.
|
Tr.
|
TCH
|
Number Theory
|
Math.444
|
ر. 444
|
3
|
-
|
-
|
|
Pre-requisites
|
Math 342
|
Brief contents, to be posted in university site and documents(4-5 lines):
|
Divisibility theorem in the integers - primes and their distribution - The theory of congruencies - Fermat's theorem, Wilson's theorem and their Applications - Primitive roots. Applications of congruencies - The quadratic reciprocity law.
|
Faculties and departments requiring this course (if any): Faculty of
Science/Department of Mathematics.
Objectives: Prefer In points
1- The student will improve his logical thinking and learn the
techniques of the proofs of the theorems.
2- The student will be equipped with the methods of solved exercises.
3- It is expected that the students may apply the techniques learn in
this course to apply of the theorems of number theory.
Contents: Prefer In points
1- Divisibility theorem in the integers, primes and
their distribution
2- The theory of congruencies
3- Fermat's theorem, Wilson's theorem and their
Applications
4- Primitive roots
5- Applications of congruencies
6- The quadratic reciprocity law
Course Outcomes:
A- Knowledge:
(i) Description of the knowledge to be acquired
The student will improve his logical thinking and learn the
techniques of the proof of theorems. As a result he will be
equipped with the methods of solved exercises.
(ii) Teaching strategies to be used to develop that knowledge
In class lecturing where the previous knowledge is linked to the current and future topics. It is expected that the students may apply the techniques learnt in this course to apply of the theorems of group theory. Homework assignments.
(iii) Methods of assessment of knowledge acquired
In class short MCQ quizzes. Major and final exams
B-Cognitive Skills:
(i) Cognitive skills to be developed
1.The student will improve his logical thinking and learn the
techniques of the proof of theorems. As a result he will be
equipped with methods of solved exercises.
2. It is expected that the students may apply the techniques
learn in this course to apply of the theorems of group
theory.
(ii) Teaching strategies to be used to develop these cognitive
skills
1. Homework assignments.
2. Problem solving.
3. Case studies related to the course topics.
(iii) Methods of assessment of the cognitive skills
1. In class short MCQ quizzes.
2. Major and final exams.
3. Checking the problems solved in the homework
assignments.
C- Interpersonal skills and responsibilities:
(i) Description of the interpersonal skills and capacity to carry
responsibility to be developed
1. Work independently and as part of a team.
2. Mange resources, time and other members of the group.
3. Communicate results of work to others.
(ii) Teaching strategies to be used to develop these skills and abilities
1. Writing group reports.
2. Solving problems in groups.
(iii) Methods of assessment of student's interpersonal skills and
capacity to carry responsibility: Grading homework assignments.
D- Analysis and communication:
(i) Description of the skills to be developed in this domain.
1. Use computational tools.
2. Report writing.
(ii) Teaching strategies to be used to develop these skills.
1. Report writing.
2. Incorporating the use and utilization of computer in course
requirements.
(iii) Methods of assessment of students numerical and
communication skills.
Test questions require interpretation of simple statistical
information. Assessments of students assignment and
project work include expectation of adequate of numerical
and communication skills. Five percent of marks allocated for
standard of presentation using ICT.
Assessment methods for the above elements: Discussions, Homework,
Periodic tests and final test
Text book:
David M. Burton, Elementary number theory, fifth Edition Mc
Graw-Hill.
Supplementary references:
Kenneth H. Rosen, Elementary number theory and its applications. Fifth
Edition Greg Tobin.
Time table for distributing Theoretical course contents
|
Remarks
|
Experiment
|
weak
|
|
Mathematical induction, The Binomial theorem, Early number theory
|
1
|
|
The division algorithm, The greatest common divisor, The Euclidean Algorithm
|
2
|
|
The Fundamental theorem of Arithmetic, Special divisibility tests
|
3
|
|
Basic properties of congruence, Linear congruence
|
4
|
|
Fermat's Factorization method and examples
|
5
|
|
Wilson's theorem, Applications on Fermat and Wilson Theorems, first quizzes
|
6
|
|
The order of an integer and primitive roots, Primitive roots for primes
|
7
|
|
Existence of primitive roots, and its examples
|
8
|
|
Primitive tests using orders of integers and primitive roots, and examples
|
9
|
|
primitive roots, and examples and second quizzes
|
10
|
|
Linear congruencies generation power residues
Divisibility tests, check digits, and examples
|
11
|
|
Divisibility tests, check digits, and its examples Euler's criterion, and its examples
|
12
|
|
Euler's criterion, and its examples Quadratic reciprocity, and its examples
|
13
|
|
Quadratic reciprocity, and its examples
|
14
|
|
Revision
|
15
|
|
Final exam.
|
|
|