RUTGERS
Mathematics Department Thursday, May 24, 2012

Navigation
Main course page
My Homepage
Email
Links
General Mathematics Resources
Primes, Factorization, and Primality Testing
Cryptology
Interactive Java and JavaScript applets
Everything else
Course Diary
Wednesday 6/2
Thursday 6/3
Monday 6/7
Wednesday 6/9
Thursday 6/10
Monday 6/14
Wednesday 6/16
Thursday 6/17
Monday 6/21
Wednesday 6/23
Thursday 6/24
Monday 6/28
Wednesday 6/30
Thursday 7/1
Wednesday 7/7
Navigation
Main course page
My Homepage
Email

Theory of Numbers

Information on Math 356:B6 taught by Sasa Radomirovic is kept here.

Schedule & Office Hours

The course ran from June 2nd to July 8th 2004. Classes met in Beck 121 (on Livingston Campus) Mondays, Wednesdays and Thursdays 6:15-9pm.

Office hours were held 1 hour before class in the classroom.

Syllabus

The text book is Elementary Number Theory and its applications by Kenneth H. Rosen.

A printable copy of the syllabus (in pdf format) is here.

Day Topics Suggested Problems Homework
Wed 6/2 Numbers, Mathematical Induction, Divisibility Problem Set 1 Homework 1
Thu 6/3 Prime Numbers, Greatest Common Divisor Problem Set 2 Homework 2
Mon 6/7 Euclidean Algorithm, Fundamental Theorem of Arithmetic Problem Set 3 Homework 3
Wed 6/9 Quiz I, Congruences Problem Set 4 Homework 4
Thu 6/10 Chinese Remainder Theorem, Hensel's Lemma Problem Set 5 Homework 5
Mon 6/14 Pythagorean Triples, Fermat's Last Theorem Problem Set 6 Homework 6
Wed 6/16 Factoring, Review
Thu 6/17
   80min. Midterm       Elliptic Curves
Problem Set 7 Homework 7
Mon 6/21 Wilson's, Fermat's, and Euler's Thms, Primality Testing Problem Set 8 Homework 8
Wed 6/23 Multiplicative Functions, Perfect Numbers, Mersenne Primes Problem Set 9 Homework 9
Thu 6/24 Primitive Roots Problem Set 10 Homework 10
Mon 6/28 Quiz II, Public Key Cryptography Problem Set 11 Homework 11
Wed 6/30 Quadratic Residues Problem Set 12 Homework 12
Thu 7/1 Continued Fractions Problem Set 13 Homework 13
Mon 7/5 No class! -- University is closed --
Wed 7/7 More Cryptography, Review
Thu 7/8 Final

Course structure and Grades

Every class one homework problem will be assigned due next class. There will be 2 Quizzes, each 30 minutes long, and 1 midterm, 80 minutes long. The Final will be 3 hours long. All exams will be cumulative.

The final grade will consist of the following parts:

  • 10% Homework
  • 20% Quizzes
  • 30% Midterm Exam
  • 40% Final Exam
  • No grades will be dropped. Instead, extra credit problems can be solved. Extra credit will be applied towards homework and quizzes (in that order).

    Feedback

    Click here to send me comments, suggestions, complaints, or interesting links to further information about a topic we have discussed in class.

    When leaving feedback about the class, you might want to answer one or more of the following 3 questions:
    1) What things is the instructor not doing that he should be doing?
    2) What things that the instructor is doing should he stop doing?
    3) What things that the instructor is doing should he keep doing?


    Saša Radomirović