Math 1190 Section C

Sets and Logic

Course Outline, Fall 2002


Instructor: Sid Scull
Office: 534 Atkinson
 Office Hours:  Tu 6-7 or by appointment

Phone: 736-6676
E-mail: scull@yorku.ca


Course Description:

The course will study logic, sets, relations and functions. Also treated are methods of proof, introductory number theory and combinatorics.  These are basic topics in both mathematics and computer studies.

(Preliminary list of sections from the text to be covered : 1.1-1.7, 2.1,2.3,2.4, 3.1-3.3, 4.1, 4.3, 6.1, 6.2, 6.5 6.6)

Prerequisites: One OAC in mathematics or equivalent, or AK/MATH 1710 6.0.

Lecture: Tuesday 7-10, CLH K

 

Final Grades Posted Here-

 

Quiz 2 and the last assignment can be picked up at my office, 534 Atkinson, this Monday and Tue (Dec 9,10) from 10-11:30, or 2-5, or by appointment as my schedule allows. Otherwise I will bring them to the final exam.

Final Exam: Thursday, December 19 7-10 PM Vari Hall B

Exam is closed book, no notes or calculators.

Bring photo ID

Grades will be posted on the web site and the 5th floor of Atkinson early in the new year.

  The final will cover the following sections:

1.1.-1.3 logic, propositional equivalence, quantifiers

1.4-1.6 sets, set operations, functions, 1-1 and  onto functions

2.3-2.5 (up to page 141) integers and division, base b representations, congruences, Euclidean algorithm, modular equations and modular inverses.

3.1 mathematical reasoning, 3.2  mathematical induction.

4.1, 4.3, 4.6  counting problems.

6.1 and 6.3, 6.5 relations and their properties, representation of relations, equivalence relations.

Term Test version a Solutions

Term Test version b Solutions-

Tutorial:: Saturdays S205 Ross 10:AM  Note: tutorials begin on September 21

Textbook:

Discrete Mathematics and its Applications by Kenneth Rosen, 4th edition, McGraw-Hill ,Inc

Course Grade:

The final will be calculated as follows.

Homework 10%

Quizzes 20% (2)

Term Test 25%
Final 45%

Solutions in PDF format below:

Quiz1a Solutions-

Quiz1b Solutions-

Quiz2a Solutions

Quiz2b Solutions

 Important information about exams:. There are NO make up exams. Missed tests will count zero, except in extreme cases such as illness. In such event, the final exam mark will be used for the missing grade.

The last date to withdraw w/o academic penalty is Nov 8. Be sure to realistically evaluate your chances of success in the course before then.

Dates for tests: Quizzes: October 1, November 19. Term Test: October 22. The final exam will be held sometime in the final exam period from December 5-20.

Homework problems will be listed below each week, and are due the week indicated. All problems are from Rosen, 4th edition

 

Sept 17 (This week’s problems are not to be handed in.) Odd numbered problems Section 1.1: 1-13,19,21; Section 1.2: 1-5, 13-17

Sept 24  To be handed in: Section 1.1 24 a-d, 26, 30 a, b ;  Section 1.2  6, 8c, 14, 34;  Section 1.3  12 a-d, 22 a-d, 24 a-d

Not to hand in Section 1.3  1,3,5,7,9

Oct 1 Not to hand in: section 1.4 odd numbered problems from 1-17.

Oct 8 To be handed in ,problems from section 1.5 : 4, 8, 12c,d, 14, 20.

Not to hand in: Section 1.6 odd problems 1-11

Oct 15 hand in section 1.6: 12, 14a,b,  20, 16, 28

Not to hand in Section 1.7 : 1, 3, 13, 15, 17  Section 2.3 8a-d, 9a,b, 10 a,b, 14, 24 a,b

Oct 22 Not to hand in: Section 2.3 : 29, 31, 35,  Section2.4 :19b,c, Section 2.5 1a-c, 3, 5, 7, 11 12

Nov 5: Hand in : Section 2.4  6a)b), 12 a)b)  Section 3.1  10a) b)  , 18, 26

Nov 12: Note: I forgot to post the assignment for this week so IT will NOT be Due  Not to hand in: 3.2  1, 3, 5, 13, 21, also  4.1 1, 3, 5, 9 ,11 ,, 29a-d, 33

For some comments on problem 10, section 3.1 click below:

Problem 10 comments

Nov 19Not to hand in: Section 4.3 : 1, 3, 9, 13, 15, 19, 25  section 4.6: 1, 9a)-d), 27

Nov 26 hand in: Section 6.1 :  2a)b), 4a)b), 20, 28 a)b)  Section 6.3 : 12

Not to hand in : Section 6.1 : 1, 3, 5   Section 6.3:  17

Additional problems on equivalence relations, not to hand in:

Section 6.5  1, 3, 5, 7, 11