MATH 341 Theory of Numbers

Short Description
MATH 341 Theory of Numbers. 1. Catalog Description. MATH 341 Theory of Numbers (4). Properties of numbers. Euclid’s Algorithm, greatest common divisors, …

Website: www.calpoly.edu | Filesize: 47kb

Content
September 2007
MATH 341 Theory of Numbers
1. Catalog Description
MATH 341 Theory of Numbers (4)
Properties of numbers. Euclid’s Algorithm, greatest common divisors, diophantine equations,
prime numbers, congruences, number theoretic functions, the quadratic reciprocity laws,
primitive roots and indices. 4 lectures. Prerequisite: MATH 248 with a grade of C- or better or
consent of instructor.
2. Required Background or Experience
Math 248 with a grade of C- or better or consent of instructor; at least junior standing.
3. Learning Objectives
The student should:
a. Develop a better understanding of the elementary properties of numbers.
b. Develop a better understanding of the number system and the manipulations of numbers.
c. Be able to formulate postulates and definitions.
d. Be able to solve elementary indeterminate equations.
e. Be able to teach numerical operations and computations more effectively.
f. Develop a better understanding and appreciation of the importance of postulates in
mathematical thinking.
4. Text and References
Text to be chosen by instructor.
5. Minimum Student Materials
Paper, pencils, and notebook.
6. Minimum University Facilities
Classroom with ample chalkboard space for class use.Math 341, page 2.
7. Content and Method
Topic Assignments
a. Mathematical induction 1
b. The binomial theorem 1
c. Early number theory 1
d. Divisibility theory and the integers 6
e. Primes and their distribution 3
f. The theory of congruences 5
g. Fermat’s theorem 3
h. Wilson’s theorem 1
i. The functions ? and ? 1
j. Euler’s generalization of Fermat’s theorem 3
k. Primitive roots and indices 4
l. The quadratic reciprocity laws 4
Total 33
Method
Four lectures per week, using blackboard demonstration and individual instruction.
8. Methods of Assessment
Individual student recitations, reports, evaluation of assigned problems and examinations….