Office: 534 Atkinson

Office Hours: Tu 6-7 or by appointment

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)

**Lecture: **Tuesday 7-10, CLH K

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 5^{th} 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 b Solutions-

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

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

The final will be calculated as follows.

Homework 10%

Quizzes 20% (2)

Term Test 25%

Final 45%

Solutions in PDF format below:

**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, 4 ^{th}
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:**

**Nov 19**: **Not 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**

** **