MATH 1190: Introduction to sets and logic

Fall 2017

General Information:

  • Instructor: Dr. Youness Lamzouri.
                           Office: N515 Ross Building.
                           Email: lamzouri@mathstat.yorku.ca.
                           Website: www.math.yorku.ca/~lamzouri.

  • Time: Monday, Wednesday and Friday, 1:30-2:20 pm.

  • Location: Mondays and Fridays in ACE 102, Wednesdays in CLH K.

  • Office hours: Mondays, Wednesdays and Fridays 10:30-11:00 am. I will also be available in the Mathlab on Mondays and Fridays from 11:30 am to 12:20 pm.

  • Textbook: "Discrete Mathematics and its Applications". By Kenneth H. Rosen; 7th edition, McGraw-Hill.

  • Tutorials: Tutorial assistance is available Monday to Friday (starting mid-September) from 10:30 am to 3:30 pm in the MathLab, South 525 Ross.

  • Course Description :

    This course is an introduction to basic topics in mathematics, including logic, sets, functions, relations, modular arithmetic and applications of elementary number theory, proof techniques, and induction. The emphasis will be on understanding the basic ideas, and developing an appreciation for mathematical reasoning, proofs and problem solving. We will cover the followings sections of the textbook:

    Chapter 1: 1.1, 1.3-1.7.
    Chapter 2: 2.1-2.4.
    Chapter 4: 4.1, 4.3.
    Chapter 5: 5.1. 5.2.
    Chapter 9: 9.1, 9.5.


    List of practice problems:

  • Week 1 and 2 (Sept 8-15): Section 1.1 : 8, 14, 18, 28, 32, 34, 40. Section 1.3 : 4, 8, 10, 16, 22, 26, 28, 30, 32, 56. Section 1.4 : 6, 10, 14, 18, 22, 32, 44, 52, 53.

  • Week 3 (Sept 18-22): Section 1.5 : 2, 8, 14, 27, 28, 30, 36, 40. Section 1.6: 2, 4, 10, 16, 20, 24, 26.

  • Week 4 (Sept 25-29): Section 1.7 : 2, 6, 10, 14, 16, 18. Section 2.1: 1, 2, 4, 5, 6, 7, 10, 16, 17, 20, 24, 26, 30.

  • Week 5 (Oct 2-6): Section 2.2 : 4, 6, 10, 14, 16, 20, 26, 30.

  • Week 6 (Oct 9-13): Section 2.3 : 2, 4 a) and b), 7, 10, 12 a)-c), 14, 20, 22, 23.

  • Week 7 (Oct 16-20): Section 2.3: 8, 24, 26, 36, 38, 48, 50, 54, 64, 70.

  • Week 8 (Oct 23-27): Section 2.4: 4, 8, 10, 16, 18, 20, 30, 32, 34, 36, 38.

  • Week 9 (Oct 30- Nov 3): Section 4.1: 2, 6, 10, 14, 18, 24, 26, 28, 34, 36.

  • Week 10 (Nov 6-10): Section 4.3: 4, 10, 12, 14, 18, 46, 52, 54, 55.

  • Week 11 (Nov 13-17): Section 4.3: 24, 26, 28, 30, 32, 40, 50. Section 5.1: 3, 4, 5, 6, 8, 16.

  • Week 12 (Nov 20-24): Section 5.1: 12, 14, 18, 20, 28, 32, 34. Section 5.2: 2, 4.

  • Week 13 (Nov 27- Dec 1): Section 9.1: 2, 4, 6, 10. Section 9.5: 2, 8, 14, 16, 20, 36, 40.


  • Course Evaluation:

  • 30% Quizzes : There will be four in-class quizzes. The tentative dates for the quizzes are: Wednesdays September 27, October 11, November 15 and November 29, 2017.

    Quiz 1 will be held on Wednesday September 27 from 1:55 to 2:15 pm. It covers Sections 1.1, 1.3, 1.4 and 1.5. The problems of the quiz will be selected among the practice problems of weeks 1, 2 and 3, corresponding to these sections. Here is the solution of Quiz 1.

    Quiz 2 will be held on Wednesday October 11 from 1:55 to 2:15 pm. It covers Sections 1.6, 1.7 and 2.1. The problems of the quiz will be selected among the practice problems of weeks 3 and 4, corresponding to these sections. Here is the solution of Quiz 2.

    Quiz 3 will be held on Wednesday November 15 from 1:55 to 2:15 pm. It covers Sections 2.4 and 4.1. The problems of the quiz will be selected among the practice problems of weeks 8 and 9, corresponding to these sections. Here is the solution of Quiz 3.

    Quiz 4 will be held on Wednesday November 29 from 1:55 to 2:15 pm. It covers Sections 4.3 and 5.1. The problems of the quiz will be selected among the practice problems of weeks 10 and 11, corresponding to these sections. Here is the solution of Quiz 4.

  • 25% Midterm exam: The midterm exam will be in-class. It will be held on Monday, October 30, 2017, from 1:30 to 2:20 pm. The material of the test includes Sections 1.1, 1.3, 1.4, 1.5, 1.6, 1.7, 2.1, 2.2 and 2.3. Here is the midterm exam from the Fall 2016 term. Here is the solution of the midterm exam.

  • 45% Final Exam: The final exam will be comprehensive. It will be held on Thursday, December 14, 2017, from 7:00 pm to 10:00 pm in TC AVIVA. Here is the final exam from the Fall 2016 term.

    Notes: There will be no makeup test or quizzes. If you miss the midterm test or one of the quizzes and have a valid excuse (with an acceptable documentation), the exam weight will be transferred to the final exam. The last date to drop the course is Friday, November 10, 2017.