Welcome to the Course Page of AS/SC/AK/MATH 2320 3.0 Discrete Mathematical Structures Winter 2003 

Department of Mathematics and Statistics 

This
area will contain announcements. Please take a minute to read the announcements
carefully, as they often get updated. You may need to Reload/Refresh this page.
May
06: 
Deferred
Final Examination will take place on Thursday, May 15, from 12:30 to 15:30 
in
CLH 110. 

May
05: 

HAVE A GREAT SUMMER! 

April
25: 
Please
note that unofficial final grades for the course will be posted here by
Tuesday, 
May
6th. 

April
16: 
The
final exam will take place as scheduled and will cover entire course
according to the 
Course Schedule. Students of Section M (MWF)
whose family names begin with the 

letters
from A to L should go to CLH E and students of Section M whose
family names 

begin with the letters from M to Z should go to CLH H.
Students of Section P (TR) 

whose
family names begin with the letters from A to M should go to CLH G and
students 

of
Section P whose family names begin with the letters from N to Z should
should go 

to
CLH K. Please check this website Monday morning for updates. If there
is any 

change, the notice will be posted here. 

April
09: 
Please
note that the tutorial for Thursday, April 10 will be held on Friday, April
11, 
from 11:30 to 1:30pm in N501 Ross. 

April
02: 
Test
2 sheets will be returned in class on Thursday, April 03, for Section P
and 
on
Friday, April 04, for Section M. 

Click
to view solutions to White Test and Green
Test for Section M in PDF format. 

Click
to view solutions to White Test and Yellow
Test for Section P in PDF format. 

March
28: 
Final Examination for the course will be given on Tuesday, April 22, form12:00 to 15:00 
in
CLH E, G, H and K. Please note that there will be three additional tutorials for the both 

sections. They will be held on Thursdays, April 3, 10 and 17, from
4:00 to 6:00pm 

in
216 Stong College. 

March
21: 
Test
2 will be given: for Section P on Thursday, March 27; for
Section M on Friday, March 28. 
Coverage
of the test is Sections 3.2, 3.3, 3.4, 3.5, 4.1, 4.2.
4.3 and 4.4 from the textbook. 

March
18: 
Quiz
2 sheets will be returned in class on Wednesday, March 19, for Section M 
and
on Thursday, March 20, for Section P. 

March
14: 
I
am making available solutions to Quiz 2. 
Click
to view solutions to White Quiz and Blue
Quiz for Section M in PDF format. 

Click
to view solutions to White Quiz and Pink
Quiz for Section P in PDF format. 

March
04: 
The
last date to drop the course without academic penalty is March 7. It is
extremely 
important to realistically assess your course performance
prior to this date. 

February
28: 
Quiz
2 will be
given: for Section M on Monday, March 10; for Section P on Tuesday, 
March
11. Coverage of the quiz is Sections 3.2, 3.3 and 3.4 from the textbook. 

I
am making available Quiz 2 and Test 2 with solutions from the previous year
in 

PDF
format. Please note that since we are using the new edition of the text, 

the coverage of the quiz will differ from that for the
previous year. 

February
24: 
Test
1 sheets will be returned in class on Tuesday, February 25, for Section P 
and
on Wednesday, February 26, for Section M. 

February
21: 
I
am making available solutions to Term Test 1. 
Click
to view solutions to White Test and Yellow
Test for Section M in PDF format. 

Click
to view solutions to White Test and Green
Test for Section P in PDF format. 

February
07: 
Please
note that material from Section 2.6 will be included in the coverage
of 
Test
1 up to the Chinese Remainder Theorem (inclusive). 

February
04: 
Quiz
1 sheets will be returned in class: for Section M on Wednesday, Feb 05; 
for Section P on Thursday, Feb 06. 

February
02: 
I
am making available solutions to Quiz 1. 
Click
to view solutions to White Quiz and Blue
Quiz for Section M in PDF format. 

Click
to view solutions to White Quiz and Pink
Quiz for Section P in PDF format. 

February
01: 
Term
Test 1
will be given: for Section P on Tuesday, February 11; for Section
M 
on
Wednesday, February 12. Coverage of the test is Sections 1.8, 2.1, 2.2,
2.3, 

2.4,
2.5 and 2.6 up to the Chinese Remainder Theorem (inclusive). 

I
am making available Test 1 with
solutions from the previous year in PDF format. 

Please
note that since we are using the new edition of the text, the coverage
of 

the test will differ from that for the previous year. 

January
30: 
To
open the Great Internet Mersenne Prime Search
click www.mersenne.org 
More
information about prime search can be found at www.utm.edu/research/primes 

January
23: 
Please
note that office hours for Thursday, Jan 30 will be held on Friday, Jan
31 
from
2:30 to 4pm. 

January
22: 
Please
note the change of Quiz 1 dates in the Course Schedule. 
January
16: 
Quiz
1 will be
given: for Section M on Monday, Jan 27; for Section P on Tuesday, 
January
28. Coverage of the quiz is Sections 1.8, 2.1 and 2.2 from the textbook. 

I
am making available Quiz 1 with solutions from
the previous year in PDF format. 

Please
note that since we are using the new edition of the textbook, the coverage
of 

the quiz will be different from that for the previous
year. 

January
09: 
Tutorials for the course will begin
on Tuesday, January 14th. 
Click Course Information
for the locations and schedule. 

January
06: 
Welcome
back! 
To
view and/or print PDF files you need to download the free Acrobat
Reader 
Course: 
Session: 
Winter
2003 

Section: 
M 

Lectures: 
MWF
1:302:20pm, CLH B 

Section: 
P 

Lectures: 
T/R
2:303:50pm, CLH C 

Tutorials: 
T
1:302:30pm, FC 034; W 12:301:30pm, N501 Ross 
Instructor: 
Name: 
Iulduz Raguimov 

Office: 
S512
Ross 

Office
Hours: 
M
34:30pm, R 4:306pm or by appointment 

Email: 

TAs: 
Name: 
Weihong Dan 

Office: 
N504
Ross 

Email: 


Name: 
Xing
Dong Feng 

Office: 
N532
Ross 

Email: 

Grading 
Two
Quizzes 
10%
for each quiz 

Two
Term Tests 
20%
for each test 

Final
Examination 
40%

Course Description: The course covers the algebraic and combinatorial structures that are needed in Computer Science and other disciplines. We begin with a review of functions, then discuss growth of functions, algorithms and complexity. Other topics include elementary number theory, combinatorics, recursive definitions and recurrence relations, and tree structures. This course emphasizes analysis, problem solving and proofs. A more detailed list of topics is contained in Course Schedule.
Textbook: 
Discrete Mathematics and Its Applications, Fifth Edition 
by
Kenneth H. Rosen 

McGrawHill,
2003. ISBN 0072424346 

Optional
Aid: 
Student
Solution Guide for Discrete Mathematics and Its Applications, Fifth Edition 
by
Kenneth H. Rosen 

McGrawHill,
2003. ISBN 0072474777 



Course
Prerequisites: 
AS/SC/AK/MATH
1090 3.0, or AS/SC/AK/MATH 1190 3.0, or AK/MATH 2441 3.0, 
or
any 2000level MATH course without the second digit 5. Student who have not
taken 

AS/SC/AK/MATH
2090 3.0 or AS/SC/AK/MATH 1190 are advised to review set theory, 

functions, relations and induction proofs. 

Degree
Credit Exclusion: 
AK/MATH
2442 3.0 


Important
Dates: 
January
06: Classes
start 
January
17: Last
date to enrol in the course without instructor's permission 

January
31: Last
date to enrol in the course with instructor's permission 

March
07: Last
date to drop the course without receiving a final grade 

April
04: Classes
end 

April
07: Examinations
Start 

April
30: Examinations
End. 
(subject to change)
WEEK 
SECTIONS 
COMMENTS 
January
610 
1.8,
2.1 
Lectures
begin Monday, January 06. 
January
1317 
2.2,
2.3 
Tutorials
begin on Tuesday, January 14. 
January
2024 
2.3,
2.4 

January
2731 
2.4,
2.5, Quiz 1 
Quiz
1 will be given: for Section M on Monday, January 27; 
February
37 
2.6,
3.2 

February
1014 
3.2,
3.3, Test 1 
Test
1 will be given: for Section P on Tuesday, February 11; 
February
1721 
Reading
Week 
No
classes. 
February
2428 
3.4,
3.5 

March
37 
4.1,
4.2 

March
1014 
4.3,
4.4, Quiz 2 
Quiz
2 will be given: for Section M on Monday, March 10; 
March
1721 
4.5,
6.1 

March
2428 
6.2,
6.4, Test 2 
Test
2 will be given: for Section P on Thursday, March 27; 
March
31 April 4 
6.4,
Review 
Lectures
end Friday, April 4. 
April
730 

Final
Examination
will be given on Tuesday, April 22nd 
Note that we will not cover all the sections of each chapter.
Chapter
1: 
Section
1.8 
Exercises:
4, 7, 913, 16, 25, 26, 27, 32, 33, 36, 39, 59, 63, 65. 
Chapter
2: 
Section
2.1 
Exercises:
9, 13, 15, 17, 18, 19, 23, 24, 25, 29, 31, 35, 39, 53. 

Section
2.2 
Exercises:
1, 2, 9, 12, 17, 18, 21, 24, 25, 28, 32, 51, 53, 60. 

Section
2.3 
Exercises: 5,
7, 8, 9, 11(a), (b), 17, 19, 27, 28(a), (b). 

Section
2.4 
Exercises: 5,
6, 9, 11, 13, 14, 23, 25, 29, 34, 37, 38, 39, 40, 42, 43, 44, 45, 55. 

Section
2.5 
Exercises: 19,
21, 22, 23, 24, 26, 27. 

Section
2.6 
Exercises: 1,
3, 5, 6, 10, 11, 12, 19, 25, 27, 29, 37, 38, 59. 
Chapter
3: 
Section
3.2 
Exercises: 3,
14, 17, 20, 21, 27, 31, 32, 35, 37, 39, 41, 42, 45. 

Section
3.3 
Exercises: 2,
5, 13, 15, 18, 21, 22, 25, 45, 51, 52, 53, 63. 

Section
3.4 
Exercises: 1,
2, 34, 35, 39, 40. 

Section
3.5 
Exercises: 4,
6, 7, 16, 17, 20, 21, 22, 23. 
Chapter
4: 
Section
4.1 
Exercises: 1,
3, 10, 11, 12, 18, 21, 26, 31, 33, 37, 39, 44, 49, 51, 53. 

Section
4.2 
Exercises: 6,
7, 8, 9, 12, 13, 22, 25, 32, 35, 37, 40. 

Section
4.3 
Exercises: 9,
13, 15, 17, 25, 33, 34, 35. 

Section
4.4 
Exercises:
4, 9, 17, 19, 22, 24, 29. 

Section
4.5 
Exercises:
3, 5, 9, 11, 15, 17, 25, 26, 29, 31, 40, 44, 45. 
Chapter
6: 
Section
6.1 
Exercises: 5,
7, 9(a), (b), (c), 11, 13, 19, 23, 24, 25, 27, 32, 35, 36, 40. 

Section
6.2 
Exercises: 1,
3, 7, 8, 13, 17, 23. 

Section
6.4 
Exercises: 1,
2, 7, 13, 16, 19, 22, 23, 33, 34, 35. 
The homework problems are given but solutions will not be collected for grading. It is extremely important that students complete all these Homework Problems. Since mathematics is a subject where mastery of previous material is essential in order to understand current topics, successful students must keep up to date in the course and seek help for points they do not understand as soon as possible. The amount you learn in this course and the grade you receive will be proportional to the amount of time you spend doing problems.
Quizzes: There will be two quizzes. Each will count as 10% of your
final grade. The format of the quizzes will be announced in class.
Tests: These are two 50 minute written term tests, each worth 20% of the
final grade, held in the lecture period.
Final Examination: This will be a 3hour exam worth 40% of the final
grade scheduled by the Registrar's Office.
An alternative to the normal grading scheme is to have the final examination
worth 60% of the grade and the term work worth 40%. Students will be evaluated
under whichever scheme maximizes their grade.
Missed tests and quizzes: There will be no makeup tests or quizzes. Missed tests and quizzes will be counted as zero, except under extreme circumstances. Upon presentation of documentation of a valid excuse for having missed a test or quiz, your final exam will be used for the missing grade. Students who are absent by virtue of illness for a final examination must apply formally for a deferred exam through the Registrar's Office within one week of the exam..
Note: All quizzes, tests and exam will be strictly closed book. Any form of academic misconduct will be handled in accordance with the Senate Policy on Academic Honesty. Photo identification, and signingin is required at all tests and examination.
York University is committed to respecting the religious beliefs and practices of all members of the community and making accommodations for observances of special significance to adherents. If any of the dates specified in the course schedule for inclass tests pose such a conflict, students should contact me within the first two weeks of lectures. Please note if the final examination date poses a conflict, students must complete an Examination Accommodation Form, which can be obtained from the Registrar's Office.
The course web page will be updated regularly to include important announcements made in class, such as the material to be covered on the tests and quizzes. Email notes requesting such information contained on the web page will not be answered. Individual questions can be discussed by email, or in person after class, or during office hours.
2 York Undergraduate Math Program
3 The Great Internet Mersenne Prime Search www.mersenne.org
Questions and comments regarding this Web site please send to raguimov@mathstat.yorku.ca
Last updated May 06, 2003