Math 518:
Advanced Discrete Math

Syllabus


Textbook Concrete Mathematics: A Foundation for Computer Science Second Edition,

by R.L. Graham, D.E. Knuth, and O. Patashnik. ISBN # 0-201-14236-8.

Lectures Lectures: MWF 1:30-2:20 pm, MATH 211

Office hours: Tuesday and Thursday 3:30 - 4:20 pm, Room 636 Math. Sci.

Grader for HW Hui Gao, Office MATH 1027

Office hour: 4:30 - 5:30 on Thursday in MATH 1027

e-mail: gaoh@math.purdue.edu

Test 1 In class on Wednesday, Feb. 29, 2012.

Test 2 In class on Wednesday, April 18, 2012.

Final Exam Tuesday, May 1 from 10:20a to 12:20p in MATH 211

Assignment 1 To be handed in Friday, January 13

pages 17-20, exercises 2,3, 8, 9, 10, 21.

Assignment 2 To be handed in Friday, January 20

pages 18-19, exercises 11a, 12, 15, 16, 17.

Assignment 3 To be handed in Friday, January 27

pages 63-64, exercises 13, 19, 20, 21, 26

Assignment 4 To be handed in Friday, February 3

pages 64-65, exercises 23, 24, 29, 30, 31.

Assignment 5 To be handed in Friday, February 10

pages 96-97, exercises 10, 13, 23, 24, 27.

Assignment 6 To be handed in Friday, February 17

pages 95-98, exercises 9,12,,16, 31, 34.

Assignment 7 To be handed in Friday, February 24

pages 144-147, exercises 7, 9, 15, 30, 36.

Assignment 8 To be handed in Friday, March 9

pages 147-149, exercises 32, 41, 42, 46, 47.

Assignment 9 To be handed in Friday, March 23

pages 148-150, exercises 48, 49, 50, 52, 58.

On exercise 49, the definition of R(N) is the number of pairs (m,n)

with m and n relatively prime and 1 \le m \le N and 1 \le n \le N.

Assignment 10 To be handed in Friday, March 30

pages 242-246, exercises 5, 35, 38, 45.

Assignment 11 To be handed in Friday, April 6

pages 309-313, exercises 2, 4, 11, 21, 32.

Assignment 12 To be handed in Friday, April 13

pages 312-314, exercises 27, 39, 43, 51 a, b, 52 a.


[ Home Page ] [ Curriculum Vitae ] [ Teaching ] [ Contact Informations] [ Send me an e-mail ]