General Info:

- Lecturer:
Madhu
Sudan; MD 339; email: first name at cs dot
harvard dot edu; Office Hours: MW 4-5pm

- TF: Jaroslaw Blasiok; MD 138; email: jblasiok at g dot harvard dot edu ; Office Hours: M 4-6pm (location MD 138).
- Staff email: am106-f16-staff@seas.harvard.edu
- Lecture Time and Location: MW2:30 in MD G115.
- Sections:
Thursdays 1pm - 2pm in Pierce 320

Thursdays 4pm - 5pm in MD221

- Final exam is from 9am-12pm on 12/12/2016 in Emerson
104. Final is closed book, but you are allowed two
letter-paper-sized, handwritten, double-sided
cheat-sheets. Practice final here.

- Course announcement; Detailed information about the course. Make sure you read this for Collaboration Policy, Grading Policy, Important Dates, and other details.
- Canvas Sites (AM 106,
AM
206): You will need this link to submit your
problem sets.

- Piazza site. Q&A site for the course. Sign up here.
- Essays (for AM 206):
Instructions and a list of topics is here. Select your topics right
away!

**Calendar and Handouts
(Lecture Notes, Problem Sets):
**

- 08/31/16: Lecture 1 - Introduction, Induction. [Notes. Madhu's Notes. Reading: Gallian, Chapter 0.]
- 08/31/16: PS
0 Out (pdf). Due
09/02/16 (submission links: AM
106, AM
206). Solution (pdf).

- 09/05/16:
Labor Day - No classes.

- 09/07/16: Lecture 2 - Integers:
Basic Properties: Division, Remainder, Prime numbers,
Factorization, Modular Arithmetic. [Notes, Madhu's Notes.
Reading: Gallian, Chapter 0.]

- 09/07/16: PS
1 Out (pdf). Due
09/13/16. Solution (pdf).

- 09/12/16: Lecture 3 - Algorithms [Notes. Madhu's Notes.
Reading: Gallian, Chapter 0. For algorithms and big-Oh
notation, any text on algorithms will cover basics. See,
e.g., Cormen-Leiserson-Rivest-Stein, Chapter 3.]

- 09/14/16: Lecture 4 - Groups. [Notes.
Reading: Gallian, Chapter 2.]

- 09/14/16: PS
2 Out (pdf). Due
09/20/16. Solution (pdf).

- 09/19/16: Lecture 5 - Subgroups. [Notes.
(Updated 9/20/2016). Reading: Gallian, Chapter 3.]

- 09/21/16: Lecture 6 - Cyclic
groups. Application: Diffie-Hellman Cryptosystem. [Notes.
Reading: Gallian, Chapter 4.]

- 09/21/16: PS
3 Out (pdf). Due
09/27/16. Solution (pdf).

- 09/26/16: Lecture 7 - Permutation
Groups. [Notes.
Reading: Gallian, Chapter 5.]

- 09/28/16: Lecture 8 - Isomorphisms
and Cosets.[Notes.
Reading: Gallian, Chapters 6 and 7.]

- 09/28/16: PS
4 Out (pdf). Due
10/04/16. Solution (pdf).

- 10/03/16: Lecture 9 - Membership
in Permutation Groups in Polynomial Time. [Notes.]

**10/05/16: Quiz 1**- 10/10/16: Columbus Day - no classes
- 10/12/16: Lecture 10 - Cosets
(contd.). Direct Products of Groups. Classifying Abelian
groups. [Notes.
Reading: Gallian, Chapters 7, 8, 11.]

- 10/12/16: PS
5 Out (pdf). Due
10/18/16. Solution (pdf).

- 10/17/16: Lecture 11 - Normal Groups
and Homomorphisms.[Notes.
Reading: Gallian, Chapters 9, 10.]

- 10/19/16: Lecture 12 - Symmetry
Groups and Crystallography [Notes. Handout.
Reading: Gallian, Chapter 27, 28.]

- 10/19/16: PS
6 Out (pdf). Due
10/25/16. Solutions (pdf).

- 10/24/16: Lecture 13 - Rings [Notes. Reading:
Gallian, Chapters 12, 13.]

- 10/26/16: Lecture 14 - More Rings
[Notes. May also
touch on this.
Reading: Gallian, Chapters 12, 13.]

- 10/26/16: PS
7 Out (pdf). Due
11/01/16. Solution (pdf).

- 10/31/16: Lecture 15 - Ideals and Ideal Homomorphisms. [Notes. Reading:
Gallian, Chapter 14.]

- 11/02/16: Lecture 16 - Polynomial
Rings.[Notes.
Reading: Gallian, Chapter 16.]

- 11/02/16: PS
8 Out (pdf). Due
11/08/16. Solution (pdf).

- 11/07/16: Lecture 17 -
Error-Correcting Codes. [Notes.]

- 11/09/16: Lecture 18 - Decoding
Reed-Solomon Codes.

**11/14/16: Quiz 2**- 11/16/16: Lecture 19 - Fields and
Extensions. [Notes.
Reading: Gallian, Chapters 20 and 21.]

- 11/16/16: PS
9 Out (pdf). Due
11/22/16. Solution (pdf).

- 11/21/16: Lecture 20 - Vector
spaces and Finite Fields. [Notes. Reading:
Gallian, Chapters 19 and 22.]

- 11/21/16: PS
10 Out (pdf). Due
11/29/16. Solution (pdf).

- 11/23/16: Thanksgiving holidays - no classes
- 11/28/16: Lecture 21 - Fast
Algorithms: Polynomial multiplication, FFT, and
Root-finding. [No notes. For reference see this
and this.]

- 11/30/16: Lecture 22 - Wrap-up
root-finding algorithm. Wrap-up course. [No notes.]

**12/12/16:****Final****9am-12noon in Emerson 104.**