Department of Mathematics

some math pictures
MATH 310: Elementary Number Theory


Prerequisites & Bulletin Description


Course Objectives

Students will learn of the role of number theory in the history of mathematics. Students will learn how to do number-theoretic proofs. Included among specific items they will be required to know are the following:

  • Finding the greatest common divisor and least common multiple of a pair of natural numbers, and finding the linear form of the greatest common divisor.
  • Prime factorization;
  • Solving linear congruences and systems of simultaneous linear congruences;
  • The theorems of Fermat, Wilson, and Euler;
  • Primitive roots modulo primes and prime powers;
  • Determining whether a quadratic congruence has solutions, and if so, finding them.
  • Evaluation of Students

    Students will be graded on the basis of their performance on midterm and final exams, plus presentation of solutions to assigned exercises in class. Each exam will include a proof.

    Course Outline

    Topics Number of Weeks
    Binomial coefficients; induction 1 week
    Divisibility & Primes 3 weeks
    Congruences 4 weeks
    Number-theoretic functions 2 weeks
    Primitive roots 2 weeks
    Quadratic congruences 3 weeks

    Textbooks & Software

    Beginning Number Theory, 2nd Ed., by Neville Robbins.

    Submitted by: Neville Robbins
    Date: Sept. 26, 2006

SF State Home