CSCI2427 --- Discrete Mathematical Structures
Robert Hochberg, Instructor

The Syllabus can be found here.

Points assigned to each problem are shown in brackets following the problems (after they are handed in).  Note that not all problems will necessarily be graded.

We have a new Discussion Board.  Please submit your questions and comments there so that everyone can benefit from the question and response.  (Click on <Communication> and then <Discussion Board>.)

You can see your Grades also (when we have some).  (Click on <Student Tools> then <Check Grade>.)
 

Date
Sections to be covered
Homework
Note:  Homework is displayed on the day that it is due
Tuesday, 1/7
Sections 1.1, Intro to Logic
<slideshow><handouts>
 
Thursday, 1/9 Section 1.2, Propositional Equivalences 
<slideshow><handouts>
  
Tuesday, 1/14 More on 1.2
<slideshow><handouts>
 
Thursday, 1/16 1.3  Predicates and Quantifiers
<slideshow><handouts>
 1.1 #2[2], 4, 6, 8[3], 12, 14[2], 16, 20[3]
(see definitions on p.7 to do problem #20)
Tuesday, 1/21  No Class --- Follows Monday Schedule
  
Thursday, 1/23  Classes Canceled due to Bad Weather
1.2 #4, 8[2], 10[XC+3], 14[3], 16, 18, 20, 26
1.3 #2, 6, 8, 10, 12, 14[a,i,m - 1 each], 20,
      24[d,e - 1 each], 26, 40[XC+3
]
Tuesday, 1/28  
 
Thursday, 1/30 1.4  Introduction to Sets
<slideshow><handouts>
 
Tuesday, 2/4 1.5 More on sets, cartesian products and set proofs
<slideshow><handouts>
 
Thursday, 2/6 Venn Diagrams, and 1.6 Introduction to Functions
<slideshow><handouts>
1.4 #4[2], 6[3](pay attention!), 8, 10, 12,
        14[XC +3], 20, 22, 26[XC +5]
1.5 #4, 6, 8[1], 10[2], 12c-d[2], 18,
         22, 26, 36
Tuesday, 2/11 1.6 More on Functions
<slideshow><handouts>
 
Thursday, 2/13  Exam 1
Homework Solutions <pdf> <Word>
Study Guide:  (All the HW problems, especially those that were graded.  1.1-1.5, and 1.6 up to about the middle of page 61.)
1.6 #4[XC +2], 8, 10, 12, 58
Tuesday, 2/18 Class canceled by Rumor
 
Thursday, 2/20 Exam 1 review
 
Tuesday, 2/25 1.7  Sequences and Summation
<slideshow><handouts>
 
Thursday, 2/27 2.3  Integers and Division
<slideshow><handouts>
1.7 #2[2], 6[1 each for a, c, e, f], 14, 16[2], 18, 24[2]
Tuesday, 3/4  Spring Break
 
Thursday, 3/6  Spring Break
 
Tuesday, 3/11 2.3  Finish
<slideshow><handouts>
 
Thursday, 3/13 2.3  Congruences and 2.4  The Euclidean Algorithm
<slideshow><handouts>
2.3 #2, 8, 10[2], 12, 14[2], 20[2], 24[4]
Tuesday, 3/18 2.5  The mathematics of RSA
<slideshow><handouts>
 
Thursday, 3/20 Some review of Homework problems
2.3 #16[2], 28[2], 30[1], 32(see p. 120), 48, 51.
Also find phi(1200)[2]
2.4 #2[2], 4, 16, 32[1]
2.5 #2(link), 4, 6(link), 8[XC+2]

Tuesday, 3/25 3.1  Introduction to Proof Techniques
<slideshow><handouts>
 
Thursday, 3/27 3.1  Some more proof techniques
<slideshow><handouts>
2.5 #2(a[2]-d[2] by hand, show work.  e-i by any means), 24a[3], 38, 40[XC+2]
Also, evaluate[3] 987654 (mod 11) by hand, show work.
Tuesday, 4/1 3.2  Proofs by Induction and intro to 3.3  Recursive definitions
<slideshow><handouts>
 
Thursday, 4/3 Review for Exam and
3.3  Recursive Definitions
Homework Problems - do not hand in
3.1 #17, 19, 21, 23, 29, 35, 39
3.2 #1, 5, 9, 25, 47, 48
Tuesday, 4/8
 
Thursday, 4/10 Exam 2
<pdf> <Word>
Study Guide
 
Tuesday, 4/15 4.1  Introduction to Counting
<slideshow><handouts>
 
Thursday, 4/17 4.3  Selecting and Arranging
<slideshow><handouts>
 
Tuesday, 4/22 4.3  Anagrams
 
Thursday, 4/24 7.1  Choose Numbers and Pascal's Triangle
Homework Due Tuesday
Tuesday, 4/29 Review of Counting Problems

7.5  Probability
4.1 #2[2]-6[2], 8-16 even, 22, 24[2], 30, 48[2]
4.3 #2[2], 4, 6, 8, 10[2], 12, 14, 20, 26[2], 36, 44
4.6 #18, 26[3], 28, 32[3], 34a, 36, 51
[Note, this is a 20-point assignment]
Final Exam
Thursday, May 8,  8-10am, in the usual room
Worksheet 1       Worksheet 2       Study Guide
Answers to Last Homework and Worksheets

.