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
-
[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.)
-
[Due Tue. Sep. 4] Rosen, pages 34, 35, exercises
5, 12, 22, 26, 31, 32, 40, 41, 42, all parts of each.
-
[Due Fri. Sep. 14] Rosen, pages 53..., exercises
9, 10, 12, 13 and 16, and pages 65... exercises
12, 26, all parts of each.
-
[Due Wed. Sep. 19] Rosen, pages 91..., exercises
2, 8, 10, 34, and pages 108..., exercises 8, 16, 22, 32.
-
[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.
-
[Due Friday, Oct. 12] Rosen, page 126 exercise 23, 26, and pages 153..., exercises
2, 10, 14, 20, 26, 30, 40.
-
[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.
-
[Due Friday, Nov. 2] Rosen, page 244..., exercises
4, 8, 10(a-f), 12, 22(a,c), 32(a,b), 38.
-
[Due Wednesday, Nov. 14] Rosen, page 244 exercise
46; page 255 exercise 26; page 273 exercise 32; page 284...,
exercises 6, 10, 12, 34.
-
[Due Wednesday, Nov. 28] Rosen, page 329 exercises
4, 18, 20, 32; page 341 exercise 4.
-
[Due Monday, Dec. 3] Rosen, page 359 exercises
36; page 396 exercises 2, 4, 8, 14, 16.