CSCI/MATH 2427
Discrete Mathematical Structures
Fall 2012

Last modified 12/6/12

Announcements


Articles

Students think they can multitask. Here's proof they can't

Syllabus

This is a course in discrete mathematics suitable for the study of computer science. See the syllabus for details.


Examples

You can see examples of the Fermat test for primes and the RSA cipher system. The programs are written in Cinnameg.


Office hours

MWF 11:00–12:00 and TTh 1:30–2:30 or by appointment.


Homework exercises

  1. [Due Wed. Aug 29] Rosen, pages 12 and 13, exercises 2, 4, 8, 11, 14, 16, 17, 23, 30, 31, all parts of each. (The answers should be short.)
  2. [Due Tue. Sep. 4] Rosen, pages 34, 35, exercises 5, 12, 22, 26, 31, 32, 40, 41, 42, all parts of each.
  3. [Due Fri. Sep. 14] Rosen, pages 53..., exercises 9, 10, 12, 13 and 16, and pages 65... exercises 12, 26, all parts of each.
  4. [Due Wed. Sep. 19] Rosen, pages 91..., exercises 2, 8, 10, 34, and pages 108..., exercises 8, 16, 22, 32.
  5. [Due Wed. Sep. 26] Rosen, pages 125..., exercises 2, 8, 10, 14, 20, 32, and pages 136..., exercises 4, 20, 18(a,b), 24, 32.
  6. [Due Friday, Oct. 12] Rosen, page 126 exercise 23, 26, and pages 153..., exercises 2, 10, 14, 20, 26, 30, 40.
  7. [Due Monday, Oct. 22] Rosen, page 154, exercises 31, 32, 38, 42; pages 167..., exercises 6(a,b,d,e), 10(a,b), 16(a,b,c), 20, 30.
  8. [Due Friday, Nov. 2] Rosen, page 244..., exercises 4, 8, 10(a-f), 12, 22(a,c), 32(a,b), 38.
  9. [Due Wednesday, Nov. 14] Rosen, page 244 exercise 46; page 255 exercise 26; page 273 exercise 32; page 284..., exercises 6, 10, 12, 34.
  10. [Due Wednesday, Nov. 28] Rosen, page 329 exercises 4, 18, 20, 32; page 341 exercise 4.
  11. [Due Monday, Dec. 3] Rosen, page 359 exercises 36; page 396 exercises 2, 4, 8, 14, 16.