# Elementary Number Theory Course Proposal

```1. Course Description Form – Honors College
The Honors Course Proposal must include the following information:
Proposed Course Title –
Elementary Number Theory
50-word Course Description –
This course engages students in the systematic study of problems in elementary
number theory using definitions and logical deductions from these definitions.
Emphasis will be on developing critical thinking and applications to modern
problems.
Course Justification Course Goals and Objectives –
Mathematics Component Outcomes:
 Students will articulate quantitative literacy in logic, patterns, and
relationships.
 Students will explain/apply/interpret key mathematical concepts and apply
appropriate quantitative tools to everyday experience.
Core Objectives/Competencies Outcomes:
 Critical Thinking
o Students will demonstrate creative thinking, innovation, inquiry,
analysis, evaluation, and synthesis of information.
 Communication
o Students will effectively develop, interpret, and express ideas
through written, oral, and visual communication
 Empirical and Quantitative Skills
o Students will manipulate and analyze numerical data or observable
facts resulting in informed conclusions.
Additional department or instructor course outcomes (optional):
 Students will examine problems deeply and formulate careful, rigorous
mathematical proofs.
 Students will complete proofs using the foundational ideas in elementary
number theory.
 Students will apply the mathematics learned to different types of problems.
In short, the students will connect the ideas from number theory to thinking
critically in a wide variety of areas.
Brief Description of Instructional Methodologies –
 Class discussions
 Homework
 Journal writing

Small group discussions
Assessment of Student Learning –
 Number Theory Notebook
 Homework
 Journal
 Weekly Quizzes
 Midterm
 Final Exam
 Total Points:
50 points (10%)
100 points (20%)
50 points (10%)
100 points (20%)
100 points (20%)
100 points (20%)
500 points (100%)
Course Outline–
Week 1: The integers – bases.
Axioms for the integers, ordering and
divisibility
Week 9: Complete and reduced
residue systems. Fermat’s Little
Theorem and Wilson’s Theorem
Week 2: Logic
Week 10: Chinese Remainder
Theorem. Polynomials and division
algorithm
Week 3: Trichotomy, factorial notation,
perfect squares. Properties of
multiplication, positives and negatives
Week 11: Factor theorem, roots of
polynomials, and order of elements
Week 4: Modular arithmetic,
properties of congruences. Weak
induction, well-ordering
Week 12: Z mod p is cyclic. Units and
Euler’s Phi Function
Week 5: The division algorithm.
Euclid’s algorithm and the magic table
Week 13: Coding theory and raising
numbers to large powers
Week 6: Greatest common divisor,
least common multiple. Strong
induction, primes, prime factorization
Week 14: Weak, strong pseudo-prime
tests
Week 15: Electronic coin toss
Week 7: Uniqueness, relations, and
equivalence relations
Week 16: Final exam
Week 8: Review and Test 1
Suggested Textbooks and Other Learning Resources –
Students will read parts or all of the following:
Burger, Edward B., and Michael Starbird. The 5 Elements of Effective Thinking.
Princeton University Press, 2012. Print
Bibliography –
Burger, Edward B., and Michael P. Starbird. The Heart of Mathematics: An
Invitation to Effective Thinking. Springer, 2005. Print.
Courant, Richard, and Herbert Robbins. What is Mathematics?: An Elementary
Approach to Ideas and Methods. Oxford University Press, 1996. Print.
LeVeque, William Judson. Fundamentals of Number Theory. Courier Dover
Publications, 1996. Print.
Marshall, David C., Edward Odell, and Michael P. Starbird. Number Theory
through Inquiry. Mathematical Association of America, 2007. Print.
Niven, Ivan, Herbert S. Zuckerman, and Hugh L. Montgomery. An Introduction
to the Theory of Numbers. John Wiley & Sons, 2008. Print.
Rosen, Kenneth H. Elementary Number Theory and Its Applications. AddisonWesley, 1993. Print
Sierpinski, Waclaw. Elementary Theory of Numbers: Second English Edition.
Ed. A. Schinzel. Elsevier, 1988. Print.
Course Resources –
A class with whiteboards.
```