Math444

 

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.

 

 

 


Last Update
12/21/2013 7:43:22 PM