Math 143A -- Discrete Mathematics -- Fall 2013

Handouts:

Assignments:

Week
Type
Details -- Always try the "check yourself" problems!
Due Date (10 AM)
1
reading
p.6-13
Thurs 9/5
reading
p.13-19
Fri 9/6
2
homework
Section 1.2 #5;  1.7 #7, 9, 10, 11, 13, 15, 17, 19, 20, 21, 22, 24
Weds 9/11
reading
Sections 2.1, 2.2, 2.3
Weds 9/11
reading
Sections 2.5, 2.6

Thurs 9/12

reading
Section 2.7 (optional:  Section 2.8)
Fri 9/13
3
reading
Sections 3.1, 3.2
Mon 9/16
homework
Section 2.9 #8a, 8c, 9, 11-14, 16, 17, 19, 20, 23
Weds 9/18
 
reading
p.65-71 and try the "check yourself" and other problems
Weds 9/18
 
reading
Sections 3.6 and 3.7
Thurs 9/19
 
reading
Sections 3.9 and 3.10
Fri 9/20
4
exam
Exam #1, Chapters 1 & 2
Weds 9/25
reading
Sections 4.1 and 4.2
Thurs 9/26
homework
Section 3.13 #3, 5, 8, 12, 13, 14, 15, 16, 20, 24
Fri 9/27
 
reading
Chapter 4, Sections 4.1 - 4.8
Fri 9/27
5
homework
4.11 #2, 6, 7, 9, 10, 13, 20, 21
Weds 10/2
 
reading
Sections 5.1, 5.2
Weds 10/2
 
reading
Section 5.3
Thurs 10/3
6
reading
Sections 5.4, 5.6
Mon 10/7
 
reading
Sections 6.1, 6.2
Weds 10/9
 
reading
Sections 6.4, 6.5
Thurs 10/10
 
reading
Sections 6.7, 6.8
Fri 10/11
 
homework
Section 5.9 #4, 8, 9, 10, 12, 14 (domain is Z), 16, 17' (see below), 20' (see below), 21
#17':  Write an algorithm which takes an input n (positive integer) and prints (in ascending order) all even integers which are less than or equal to n.  For example, if n=9 then the output is:  2  4  6  8
#20':  The domain S is the power set of {1, 2, 3, 4}, which has 16 elements (16 different subsets of {1, 2, 3, 4}).  Let R be the "subset-of" relation on S.  Prove/disprove:  (a)  R is reflexive on S; (b)  R is symmetric on S;  (c)  R is transitive on S;  Conclusion:  Is R an equivalence relation on S?
Fri 10/11
7
  No class Monday 10/14 (fall break)  
 
homework
Chapter 6 homework <tba>
Fri 10/18
8
exam
Exam #2, Chapters 3, 4, 5 & 6
Weds 10/23

Schedule:

Week

Date

Mon

Wed

Thur

Fri

1

2-Sep

ch.1

ch.1

ch.1

ch.1

2

9-Sep

ch.2

ch.2

ch.2

ch.2

3

16-Sep

ch.3

ch.3

ch.3

ch.3

4

23-Sep

review

exam #1

ch.4

ch.4

5

30-Sep

ch.4

ch.5

ch.5

ch.5

6

7-Oct

ch.5

ch.6

ch.6

ch.6

7

14-Oct

fall break

ch. 7 ch. 7 ch. 7

8

21-Oct

review

exam #2

ch. 10 ch. 10

9

28-Oct

ch. 10 ch. 10 ch. 11 ch. 11

10

4-Nov

ch. 11 ch. 11 ch. 12 ch. 12

11

11-Nov

ch. 12 ch. 14 ch. 14 ch. 14

12

18-Nov

review

exam #3

ch. 15 ch. 15

13

25-Nov

ch. 15

break

break

break

14

2-Dec

supplement supplement supplement

review