What, when, where?
 Course ID: Math 240/ CS 240 Section 1 Time: MWF 8:50—9:40AM Place: Van Vleck Hall B239

Instructor and TAs
 Mariya Soskova Office: 523 Van Vleck Email: msoskova@math.wisc.edu Office hours: M 3:15PM—4:00PM, W 9:45AM-10:30AM and by appointment

 James Hanson Tejas Bhojraj Muni Sreenivas Pidy Office: 518 Van Vleck 101-25 Van Vleck 101-24 Van Vleck Office hours: T 1PM-2PM and W 3:30PM-4:30PM MF 11:55AM-12:55PM TR 4PM-5PM
Course description and textbook
 As the title Introduction to Discrete Mathematics suggests, Math 240 is a course on the fundamentals of discrete (as opposed to continuous) mathematics. The course is a foundational math course and is meant to be taken early. You will be introduced to many new concepts and topics, and we shall not spend a long time on any one of them.
 We will use the textbook by Kenneth H. Rosen, Discrete Mathematics and its Applications, seventh Edition, ISBN 978-0-07-338309-5. We will cover the following topics: Logic and proofs (Chapter 1) Sets and functions (Chapter 2) Algorithms (Chapter 3) Elements of number theory (Chapter 4, except Section 4.6) Induction and Recursion (Chapter 5, except Section 5.5) Counting (Chapter 6, except Section 6.6). Discrete Probability (Chapter 7, Section 7.1). Relations (Chapter 9) Graphs (Chapter 10, Sections 10.1, 10.2, 10.3, 10.4). Trees (Chapter 11, Sections 11.1, 11.2).
D2L and Piazza
 Grades will be posted on the Desire to Learn (D2L) webpage This term we will be using Piazza for class discussion. The system is highly catered to getting you help fast and efficiently from classmates, the TA, and myself. Rather than emailing questions to the teaching staff, I encourage you to post your questions on Piazza. Find our class page here.
Exams and evaluation
There will be two midterms and one final exam. Your final grade will be determined using the formula:

20% (Homework) + 22.5%(Midterm 1) + 22.5%( Midterm 2)+ 35% (Final)

 Midterm 1: Chapter 1, Chapter 2, Sections 3.1, 3.2. February 28th (7:15PM to 8:45PM) Social Sciences 5206 Practice exam Solutions Midterm 2: Sections 3.3, 4.1-4.4, 5.1-5.4, 6.1-6.3 April 11th (7:15PM to 8:45PM) Social Sciences 5206 Instead of a practice exam Sect 3.3: 3, 4; Sect 4.1: 37, 43; Sect 4.2: 2, 21; solve the following problems: Sect 4.3: 24, 26, 33; Sect 4.4: 5, 9, 11, 21; Sect 5.1: 18, 34, 51; Sect 5.2: 3, 25; Sect 5.3: 26, 29; Sect 6.1: 24, 25, 33, 63; Sect 6.2: 4, 16; Sect 6.3: 11, 21, 25 Midterm 2 Solutions Final: May 9th (5:05PM—7:05PM) INGRAHAM 19

The final will be on all of the material that we learned in this course. It will consist of 10 multiple choice questions, 10 True/False questions and 4 problems. The 4 problems will focus on the material that we have not yet tested in the first two midterms, but there might be a problem on old material as well. To practice for the final, review slides, homework assignments, practice exam for midterm 1, the review questions for midterm 2 and the two midterms. In addition, here is a list of problems to help you practice for the final sections: Sect 6.4 Ex 7, Ex 31; Sect 6.5 Ex 9, Ex 15; Sect 7.1 Ex 35, Ex 37; Sect 9.1 Ex 46, Ex 49; Sect 9.3 Ex 13, Ex 21; Sect 9.4 Ex 11, Ex 25; Sect 9.5 Ex 25. Ex 29. Ex 49; Sect 9.6 Ex 7, Ex 33, Ex 39; Sect 10.1 Ex 13; Sect 10.2 Ex 5, Ex 35; Sect 10.3 Ex 57, Ex 67; Ex 10.4 Ex 17; Ex 19, Sect 11.1 Ex 17, Ex 47;

The scores will be curved. The curve for the course grade will NOT be determined until after the final exam. You will need to participate in the final to pass the class. The time and location of the final are set by the university and cannot be changed. Do NOT make arrangements to leave town until after the final time.
Homework
Every Friday you will receive a new homework assignment. Homework will be due the following Friday at the beginning of class. Late homework will not be accepted, except in case of illness or family emergency.

Homework will be graded for completeness and three problems (selected at random) will be graded for correctness.

Your solution should not be just a sequence of equations and formulas, write in complete sentences.

It is okay, even encouraged, if you work on the homeworks in groups. If you do, please acknowledge that in your homework. The solutions you submit, have to be written by each student individually. Copying is not allowed and will be acted against.

 HW 1(due Feb 2) Section1.1: Ex 12, Ex 15, Ex 22, Ex 32, Section1.2: Ex 8, Ex 34, Ex 36, Section1.3: Ex 8, Ex 9, Ex 17. HW 2(due Feb 9) Section1.4: Ex 16, Ex 20, Ex 32, Ex 44, Ex 60, Section1.5: Ex 9, Ex 32, Ex 46, Section1.6: Ex 6, Ex 16, Ex 21, Ex 24. HW 3(due Feb 16) Section1.7: Ex 16, Ex 30, Ex 38 Section1.8: Ex 6, Ex 17, Ex 34, Section2.1: Ex 11, Ex 25, Ex 32, Section2.2: Ex 12, Ex 18, Ex 26. HW 4(due Feb 23) Section2.3: Ex 12, Ex 14, Ex 20, Ex 31, Ex 44, Ex 69 Section2.4: Ex 12, Ex 16 d and g, Ex 30 b and c, Ex 37 a, Section2.5: Ex 1, Ex 10. HW 5(due March 2) Section2.6: Ex 4 a, c, Ex 10, Ex 15, Ex 27 Section3.1: Ex 6, Ex 55, Section3.2 Ex 3, Ex 7, Ex 11, Ex 25, Ex 30, Ex 44. HW 6(due March 9) Section3.3: Ex 4 Ex 8, Ex 13 Section4.1: Ex 8, Ex 12, Ex 14, Ex 34, Ex 38, Section4.2 Ex 5, Ex 11, Ex 19, Ex 21. HW 7(due March 16) Section4.3: Ex 5 Ex 18, Ex 24, Ex 31 Section4.4: Ex 5, Ex 12, Ex 21, Ex 22, Section4.5 Ex 3, Ex 5. HW 8(due March 23) Section5.1: Ex 3, Ex 11, Ex 21, Ex 40, Ex 45, Ex 51, Ex 56, Section5.2: Ex 7, Ex 12, Section5.3 Ex 6, Ex 24, Ex 35, Ex 43. HW 9(due April 6) Section5.4: Ex 14, Ex 23, Section6.1: Ex 16, Ex 18, Ex 22, Ex 32, Ex 37, Ex 47, Ex 53 Section6.2 Ex 6, Ex 12, Ex 31, Ex 35. HW 10(due April 13) Section6.3: Ex 11, Ex 22, Ex 26, Ex 36, Section6.4: Ex 8, Ex 12, Ex 31, Section6.5 Ex 9, Ex 11, Ex 16. HW 11(due April 20) Section7.1: Ex 14, Ex 16, Ex 21, Ex 32, Ex 36, Section9.1: Ex 6, Ex 10, Ex 32, Ex 34, Section9.3 Ex 2, Ex 10, Ex 14. HW 12(due April 27) Section9.3: Ex 22, Ex 32, Ex 36, Section9.4: Ex 12, Ex 22, Ex 24, EX 26, Section9.5 Ex 3, EX 12, EX 24, Ex 28, Ex 55. HW 13( will not be collected, just for you to practice) Section9.6: Ex 7, Ex 23, Ex 32, Ex 36, Ex 37, Section10.1: Ex 11, Ex 12, Sect10.2: Ex 29, EX 35, Section10.3: Ex 5, Ex 35, Sect10.4: EX 17, EX 19, Sect 11.1 Ex 1, Ex 11, Ex 27.