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.5.
    Chapter 4: 4.1, 4.3, 4.4.
    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.


  • 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.

  • 25% Midterm exam: The midterm exam will be in-class. The tentative date for the midterm exam is: Monday, October 30, 2017.

  • 45% Final Exam: The final exam will be comprehensive.

    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.