MTH 346
  Number Theory  

Fall 2024 - PSU Campus

Syllabus,   Calendar,   Discussion Group

Section
(topics)
By
(date)
Read
(chapter)
Practice
(discuss)
Homework
(submit)
Part 1

Induction

and

Divisibility

9/30
10/2
10/2
  §1.1 Induction (guide)
  §1.2 Binomial Theorem (guide)
  §2.1 Early Number Theory (guide)
Practice 1
solutions
HW 1
due Oct 9
solutions
10/7
10/7
10/9
  §2.2 Division Algorithm (guide)
  §2.3 Greatest Common Divisor (guide)
  §2.4 Euclid's Algorithm (guide)
Practice 2
solutions
HW 2
due Oct 16
solutions
10/14
10/14
10/16
  §2.5 Diophantus' Equations (guide)
  §3.1 Prime Factorization (guide)
  §3.2 Eratosthenes' Sieve (guide)
Practice 3
solutions
HW 3
due Oct 30
solutions
Exam One   Weds  
  Oct 23  

Covers material through HW 3
  review
review solutions
  exam
exam solutions
Part 2

Primes

and

Congruences


 
10/21
10/28
10/28
  §3.3 Goldbach's Conjecture (guide)
  §4.2 Basic Congruences (guide)
  §4.3 Decimal Representations (guide)
Practice 4
solutions
HW 4
due Nov 6
solutions
10/30
11/4
11/4
  §4.4 Sun-tzu's Remainder Theorem (guide)
  §5.2 Fermat's Little Theorem (guide)
  §5.3 Wilson's Theorem (guide)
Practice 5
solutions
HW 5
due Nov 13
solutions
Exam Two   Weds  
  Nov 20  

Covers material through HW 5
  review
review solutions
Part 3

Special

Numbers

11/6
11/13
11/18
  §5.4 Fermat's Factorizations (guide)
  §6.1 Sigma and Tau Functions (guide)
  §7.2 Euler's Phi Function (guide)
Practice 6
solutions
HW 6
due Nov 27
11/25
11/27
  §7.3 Euler's Theorem
  §8.1 Orders of Integers (mod n)
Practice 7
solutions
HW 7
due Dec 4
11/27
12/2
  §8.2 Primitive Roots
  §11.2 Perfect Numbers
Practice 8
solutions
HW 8
due Dec 10
  Exam Three     Tues  
  Dec 10  

Covers material through HW 8



Back to my home page.