CAS MA 293 A1 Discrete Math

Meets TR 9.30am - 11am at CAS B36

Two discussion groups: A2 (Mon, 1pm-2pm at CAS B20), A3 (Mon, 2pm-3pm at CAS B14)

Instructor: Dr. Levichev; PSY r.233 (64 Cummington st); ph.3-1483 ;

office hrs T 8.30am-9.30am, R 8.30am - 9.30am, and by appointment

e-mail: levit@math.bu.edu

TF Sebastian Marotta, MCS B44, ph. 3-9547, office hrs Mon 3-4, Wed 2-3

e-mail: smarotta@math.bu.edu

L-25 Ch.4 finished. Starting from solved problem 4.16, it is enough to deal with 4.16, 18, 21-23, 27, 29, 34, 38, 40; HW Ch.4: 56-58, 63, 64, 67-70, 74, 75, 81, 83.

L-24 Ch.3 finished, Ch.4 started (up to p.87 presented). HW 3.59 - 3.61, 3.65; 4.41, 43, 46-49, 53.

L-23 up to p.67 (included), Q 6 solutions, and some of the solved problems presented. HW 3.44, 3.45, 3.47-3.49, 3.52-3.54, 3.56, 3.57.

L-22 Ch.3 started (up to Finite Probability Spaces). HW 3.36-3.40

Quiz 6 on Tue, April 15, covers 11.3, 11.4, 12.1, 12.2, 12.3, 12.4, 12.5, 12.6

L-21 12.5, 12.6. HW 12.5: 3,4; 12.6: 1 - 4, 12.7: 1,2,4.

L-20 12.1, 12.2,12.3,12.4,12.5 (started). HW 12.1: 2,3; 12.2: 1,2,4,5; 12.3: 1,3,5; 12.4 - no HW;

L - 19 Quiz 5 solutions presented, 10.3 # 3 solved; 11.4 finished, 11.5 done (in this section we stop right before the Proof on p.116), 12.1 started. HW 11.5: 3, 4. No quiz next week.

L-18 11.3, 11.4 (not finished). HW 11.3: 2,3; 11.4: 1,2,3,5.

Quiz 5 on Tue, 4/1, covers 10.3, 10.6, 11.1, 11.2.

L-17 11.1, 11.2; 10.6-related example of a group {1,-1.i,-i} with ordinary multiplication of complex numbers; HW 11.1: 6,8; 11.2: 1,,3,4.

L-16 10.3, 10.6, 20.1, 11.1 (not finished). HW 10.3: 1,2,3; 10.6: 1,2,4,5; 10.7: 1,2,3,6 - 9; 11.1: 1,2,3; 20.1: 1,2.

Quiz 4 on Tue, 3/25, covers sections 9.1, 10.1, 10.2, 10.4, 10.5.

L-15 10.4, 10.5, 10.6 (not finished). HW 9.1: 2,3,4; 10.4: 1,2; 10.5: 1,2,4; 10.7: 3,6.

L-14 10.1, 10.2, 10.3 (started). HW 10.1: 1,2; 10.2: 1 - 5.

L-13 9.1 (most part of), review, questions taken. No new HW.

L-12 7.6 (finished), 8.1 - 8.4. HW 8.1: 1-3; 8.2: 1,2; 8.3: 1,2; 8.4:1-4 The Midterm (next Thursday at 9.30am) covers all the sections discussed in Chapters 1 - 8 (up to 8.4, included). Same format as quizzes.

L-11 7.4 finished, 7.5, 7.6 (not finished). HW 7.5: 1-4; 7.6: 1,3,4; 7.7: 1 - 5.

L-10 6.5, 6.6; 7.1-7.4 (not quite finished). The quiz 3 (next Tue) covers Chapters 5, 6. HW 6.5: 1,2,3,4; 6.7: 2,3,12; 7.1 1; 7.2: 1,2,3; 7.3 1-4; 7.4 1-5.

L-9 6.1 - 6.4. HW 6.1: 1; 6.2: 1,2,3; 6.3: 1; 6.4: 1-4.

L-8 5.1 - 5.5, then quiz 2. HW 5.1: 1,2; 5.2: 1,2,3; 5.3: 1,2,3; 5.4: 1,2,3; 5.5: 1 - 5. Next quiz is Feb 26.

L-7 4.4 (part starting with Example on p.30 won't be tested), 4.5, 4.6, 4.7. HW 4.4: 1,3; 4.5:1,2; 4.6:1 - 4; 4.7:1 - 4; 4.9:1-3,7. Quiz 2 on Tuesday covers Ch.4 (4.8 won't be tested).

L-6 4.1 (finished), 4.2, 4.3. HW 4.2: 2,3 (# 5 won't be tested; 1,4 have been discussed); 4.3: 2 (# 1 has been discussed).

L-5 3.5 - 3.7, 4.1. HW 3.5: 1 - 4; 3.6: 1; 3.7: 1,2,4,8,9. The quiz on Tue covers Chapters 2, 3. HW 4.1: 2 - 5 (# 1 has been discussed).

L-4 3.1 - 3.4 discussed. HW 3.1 1,2; 3.2 1,2; 3.3 2,3; 3.4 2,4. 32 was quiz average, with 18 through 40 range.

L - 3 2.4 finished, 3.1 started; practice quiz given. Ch. 2 HW is below. Next quiz is on Tue, Feb 5; then - each Tuesday, essentially.

L - 2 1.4, 1.5, 1.6 and Ch.2 (Ch.2 to study after the practice quiz this Thu). HW 1.4: 4,5; 1.5: 1 - 4, and at the bottom of p.9; 1.6: 2,3; 1.7: 1,2,3,5,7. Ch.2 HW: 2.2: 1 - 3, 2.3: 1,2,4; 2.4: 1,2,4,5.

L - 1 1.1, 1.2, 1.3 HW 1.2: 6; 1.3: 1,2,3.

Only documented reasons for a missed quizz, test, or meeting might be taken into consideration. THE STUDENTS HAVE THE RESPONSIBILITY TO KNOW THE PROVISIONS OF the CAS Academic Conduct Code, copies of which are available in CAS 105. Cases of suspected academic misconduct will be referred to the Dean's Office.

http://math.bu.edu/people/levit is the webpage for the class

where you click on "ma 293"; the HW is posted there; there you also find more information about the Instructor

VIEW YOUR GRADES ON-LINE (on the other website: http://courseinfo.bu.edu

from where you get to our MA 293 A1

From within the CourseInfo site, students should select Student Tools > Check Your Grade.

The course is designed to provide the basics in Discrete Mathematics. Part I of the text lays the basis for doing mathematics in logic, sets, and numbers. Part II then proceeds with combinatorics. Finally, we deal with probability (from the supplementary text).

Reading and understanding of the text in the respective section goes each time WITHOUT SAYING as part of the HW. HW problems will be assigned daily. Each quiz is based on the previously assigned HW and/or corresponding section(s) of the text.

Here is a PRELIMINARY list of HW assignments (it can be modified as we proceed):

Probability Book.

Ch.3: Introduction to probability 45,47,58.

Ch.4: Conditional probability and independence 54-57,61,62,65,66,73,75,78,83,85.

Ch.5: Random variables 56,58,62,63,66.

Grading Policy: The course is broken into 9 units as follows: Final (R, 5/8, 9am-11am) is 4 units, Midterm (R, 3/6) is 2 units, Quizzes (on Tuesdays, starting week 4) 2, Attendance 1. The lowest of the above units will be dropped. The average of the remaining 8 units determines your grade for the course.

Texts: Discrete Mathematics by Biggs, 2nd edition; and Theory and Problems of PROBABILITY by Lipschutz and Lipson, 2nd edition