Course Outline

School: Eng. Tech. & Applied Science

Department: Mathematics and Physics

Course Title: Discrete Mathematics

Course Code: MATH 185

Course Hours/Credits: 42

Prerequisites: MATH 122

Co-requisites: N/A

Eligible for Prior Learning, Yes

Assessment and Recognition:

Originated by: Tapan Rai & Kieh Wong

Creation Date: Summer 2002

Revised by: Najam Khaja

Revision Date: Summer 2019

Current Semester: Winter 2024

Approved by:

Chairperson/Dean

Students are expected to review and understand all areas of the course outline.

Retain this course outline for future transfer credit applications. A fee may be charged for
additional copies.

This course outline is available in alternative formats upon request.

MATH 185 CENTENNIAL COLLEGE Discrete Mathematics

Acknowledgement of Traditional Lands

Centennial is proud to be a part of a rich history of education in this province and in this city. We
acknowledge that we are on the treaty lands and territory of the Mississaugas of the Credit First Nation
and pay tribute to their legacy and the legacy of all First Peoples of Canada, as we strengthen ties with
the communities we serve and build the future through learning and through our graduates. Today the
traditional meeting place of Toronto is still home to many Indigenous People from across Turtle Island and
we are grateful to have the opportunity to work in the communities that have grown in the treaty lands of
the Mississaugas. We acknowledge that we are all treaty people and accept our responsibility to honor all
our relations.

Course Description
This is a first-year mathematics course in discrete mathematics. The course will deal with combinatorics,
discrete probability, set theory, logic and Boolean algebra. Elementary number theory will also be
covered.

Program Outcomes
N/A

Course Learning Outcomes

The student will reliably demonstrate the ability to:
1. Apply the concepts of set theory in solving problems.
2. Solve problems using modular arithmetic.
3. Solve combinatorial problems using lists, the fundamental counting principle, permutations and
combinations.
4. Solve probability problems involving various events.
5. Translate statements and arguments into symbolic logic.
6. Use Truth tables to analyze arguments.
7. Simplify Boolean expressions using the properties of Boolean Algebra and De Morgan’s laws.

Essential Employability Skills (EES)

The student will reliably demonstrate the ability to*:
3. Execute mathematical operations accurately.
4. Apply a systematic approach to solve problems.
5. Use a variety of thinking skills to anticipate and solve problems.
*There are 11 Essential Employability Skills outcomes as per the Ministry Program Standard. Of these 11 outcomes, the following will be
assessed in this course.

Global Citizenship and Equity (GC&E) Outcomes

N/A

Text and other Instructional/Learning Materials

Text Book(s):

THIS COURSE ADHERES TO ALL COLLEGE POLICIES (See College Calendar) 2

MATH 185 CENTENNIAL COLLEGE Discrete Mathematics

Mathematical Ideas, 14th edition, by Miller, Heeren & Hornsby. Pearson.

Accessible through e-Centennial.
Online Resource(s):
MyMathLab Access (for Quizzes)
Material(s) required for completing this course:
Math185 Supplementary Problems (Available on eCentennial)
Recommended Calculator: Sharp EL 520

Evaluation Scheme
➮ Test 1: 1.1, 1.2, 1.3, 2.1, 2.2, 2.3, 2.4
4 ext, 5.1, 5.4, 5 ext

➮ Test 2: 10.1, 10.2, 10.3, 10.5

11.1, 11.2, 11.3, 11 Ext

➮ Test 3: 3.1, 3.2, 3.3, 3.4, 3.6

Boolean Algebra (Supplement)
➮ Quizzes: 3 in-class quizzes (3@5% each)&
10% for online quizzes
Evaluation Name CLO(s) EES GCE Weight/100
Outcome(s) Outcome(s)
Test 1 1, 2 3, 4, 5 25
Test 2 3, 4 3, 4, 5 25
Test 3 5, 6, 7 3, 4, 5 25
Quizzes 1, 2, 3, 4, 5, 6 3, 4, 5 25
Total 100%
If students are unable to write a test they should immediately contact their professor or program Chair for
advice. In exceptional and well documented circumstances (e.g. unforeseen family problems, serious
illness, or death of a close family member), students may be able to write a make-up test.

All submitted work may be reviewed for authenticity and originality utilizing Turnitin®. Students who do not
wish to have their work submitted to Turnitin® must, by the end of the second week of class,
communicate this in writing to the instructor and make mutually agreeable alternate arrangements.

When writing tests, students must be able to produce official Centennial College photo identification or
they may be refused the right to take the test or test results will be void.

Tests or assignments conducted remotely may require the use of online proctoring technology where the
student’s identification is verified and their activity is monitored and/or recorded, both audibly and visually
through remote access to the student's computer and web camera. Students must communicate in writing
to the instructor as soon as possible and prior to the test or assignment due date if they require an
alternate assessment format to explore mutually agreeable alternatives.

Student Accommodation
THIS COURSE ADHERES TO ALL COLLEGE POLICIES (See College Calendar) 3
MATH 185 CENTENNIAL COLLEGE Discrete Mathematics

The Centre for Accessible Learning and Counselling Services (CALCS) (http://centennialcollege.ca/calcs)
provides programs and services which empower students in meeting their wellness goals,
accommodation and disability-related needs. Our team of professional psychotherapists, social workers,
educators, and staff offer brief, solution-focused psychotherapy, accommodation planning, health and
wellness education, group counselling, psycho-educational workshops, adaptive technology, and peer
support. Walk in for your first intake session at one of our service locations (Ashtonbee Room L1-04,
Morningside Room 190, Progress Room C1-03, The Story Arts Centre Room 285, Downsview Room 105)
or contact us at [email protected], 416-289-5000 ext. 3850 to learn more about accessing
CALCS services.

Use of Dictionaries
• Dictionary use is not permitted in test or examination settings.

Program or School Policies

Testing:
a) No additional time will be allowed for any student who comes late to any test.
b) No student will be allowed to leave during the first half-hour of any test.
c) Unless otherwise stated, no written or other aids may be used during tests. Any student who is found
using or having used unauthorized aids will be given a mark of zero for that test. Furthermore, a final
grade of “F” may be given in this course. Every incident of cheating will be reported to the Campus Inquiry
Officer and may entail serious consequences.
d) There will be no rewrites of term tests (or exams where applicable).
e) If a particular test cannot be written because of documented medical or compassionate reasons, a
makeup test will be scheduled within 5 business days of the date of the evaluation. A mark of zero will be
recorded in all cases where no reason (supported by official documentation) acceptable to the professor
is provided within 5 business days of the date of the evaluation.
f) All classroom instruction (that require calculators) will be based on the Sharp EL-520. During tests and
examinations, students may use an equivalent scientific calculator; however, programmable and/or
graphing calculators are prohibited. No other electronic devices will be permitted.
Quizzes:
a) Quizzes can consist of online, in-class announced/unannounced quizzes and/or take home quizzes
(assignments).
b) Attendance for classes is mandatory since unannounced quizzes can be given.
c) Dates for announced quizzes will be communicated in class.
d) There are no makeups for quizzes missed or extension of deadlines for online quizzes.
Attendance:
Students are required to maintain a 70% attendance level in order to be eligible to complete any course
recovery options.

Course Policies
NOTE: Students must adhere to the Test Cover Sheet Protocols.

THIS COURSE ADHERES TO ALL COLLEGE POLICIES (See College Calendar) 4

MATH 185 CENTENNIAL COLLEGE Discrete Mathematics

College Policies
Students should familiarize themselves with all College Policies that cover academic matters and student
conduct.

All students and employees have the right to study and work in an environment that is free from
discrimination and harassment and promotes respect and equity. Centennial policies ensure all incidents
of harassment, discrimination, bullying and violence will be addressed and responded to accordingly.

Academic Honesty

Academic honesty is integral to the learning process and a necessary ingredient of academic integrity.
Forms of academic dishonesty include cheating, plagiarism, and impersonation, among others. Breaches
of academic honesty may result in a failing grade on the assignment or course, suspension, or expulsion
from the college. Students are bound to the College’s AC100-11 Academic Honesty and Plagiarism
policy.

To learn more, please visit the Libraries information page about Academic Integrity
https://libraryguides.centennialcollege.ca/academicintegrity and review Centennial College's Academic
Honesty Module:
https://myappform.centennialcollege.ca/ecentennial/articulate/Centennial_College_Academic_Integrity_M
odule_%202/story.html

Use of Lecture/Course Materials

Materials used in Centennial College courses are subject to Intellectual Property and Copyright
protection, and as such cannot be used and posted for public dissemination without prior permission from
the original creator or copyright holder (e.g., student/professor/the College/or third-party source). This
includes class/lecture recordings, course materials, and third-party copyright-protected materials (such as
images, book chapters and articles). Copyright protections are automatic once an original work is created,
and applies whether or not a copyright statement appears on the material. Students and employees are
bound by College policies, including AC100-22 Intellectual Property, and SL100-02 Student Code of
Conduct, and any student or employee found to be using or posting course materials or recordings for
public dissemination without permission and/or inappropriately is in breach of these policies and may be
sanctioned.

For more information on these and other policies, please visit www.centennialcollege.ca/about-
centennial/college-overview/college-policies.

Students enrolled in a joint or collaborative program are subject to the partner institution's academic
policies.

PLAR Process
This course is eligible for Prior Learning Assessment and Recognition (PLAR). PLAR is a process by
which course credit may be granted for past learning acquired through work or other life experiences. The
PLAR process involves completing an assessment (portfolio, test, assignment, etc.) that reliably

THIS COURSE ADHERES TO ALL COLLEGE POLICIES (See College Calendar) 5

MATH 185 CENTENNIAL COLLEGE Discrete Mathematics

demonstrates achievement of the course learning outcomes. Contact the academic school to obtain
information on the PLAR process and the required assessment.

This course outline and its associated weekly topical(s) may not be reproduced, in whole or in
part, without the prior permission of Centennial College.

THIS COURSE ADHERES TO ALL COLLEGE POLICIES (See College Calendar) 6

MATH 185 CENTENNIAL COLLEGE Discrete Mathematics

Semester: Winter 2024 Professor Name: Sima Aghakhani

Section Code: 402-403-404 Contact Information: [email protected]
Meeting Time & Location: 402 -Mondays 4:30-6:20, and Wednesdays Office Hours: Appointment upon request
3:30-4:20 PM
403-Tuesdays 4:30-6:20 pm, and Thursdays
3:30-4:20 PM
404-Mondays 3:30-4:20 pm, and
Wednesdays 4:30-6:20 pm
Last Date to Drop Course: 3/15/2024 Delivery Method: Online
Additional Information: Please include your section number in all your
correspondence.

Topical Outline (subject to change):

Week Topics Readings/Materials Weekly Learning Outcome(s) Instructional Evaluation Evaluation
Strategies Name and Date
Weight
1 Problem Solving 1.1, 1.2 Solve problems using a variety of methods Lecture, Examples,
Strategies 1.3 including inductive and deductive reasoning. Practice
- Inductive 2.1 Identify the next number using inductive
Reasoning reasoning.
- Strategies for Designate sets.
Problem Solving Calculate cardinality.
2 - Venn Diagrams 2.2 Find the complement, intersection, union, and Lecture, Examples,
and Subsets 2.3 difference of sets. Practice
- Set Operations 2.4 Find subsets and proper subsets.
- Cardinal Numbers Represent sets with Venn diagrams.
and Surveys Fill in a Venn diagrams using cardinal
numbers
3 - Cardinal Numbers 2.4 Fill in a Venn diagrams using cardinal Lecture, Examples, Quiz 1 (5%) 1/25/2024
and Surveys 4 ext (posted on numbers. Practice
Mathematical eCen) Solve problems using modular arithmetic.
Systems and 5.1 Find the prime factorization of composite
Number Theory 5.4 numbers.
- Clock Arithmetic Find the greatest common factor and least
and Modular common multiple of a group of numbers.
Systems
- Prime and
Composite Numbers
- Greatest Common
Factor, Least
Common Multiple

THIS COURSE ADHERES TO ALL COLLEGE POLICIES (See College Calendar) 7

MATH 185 CENTENNIAL COLLEGE Discrete Mathematics

Week Topics Readings/Materials Weekly Learning Outcome(s) Instructional Evaluation Evaluation

Strategies Name and Date
Weight
4 - Modern 5 ext (posted on Find the residue. Lecture, Examples,
Cryptography (DHM, eCen) Find the key using the DHM scheme. Practice
RSA) Apply the RSA scheme in encryption and
decryption.
5 Review for Test 1 Supplement Review for Test 1 Review Test 1 2/8/2024
Test 1 Test 1
6 Counting Methods 10.1 Apply systematic listing to counting problems. Lecture, Examples,
- Counting by 10.2 Use the Fundamental Counting Principle. Practice
Systematic Listing 10.3 Use permutations and combinations in
- The Fundamental counting problems.
Counting Principle
- Permutations and
Combinations
7 - Permutations and 10.3 Use permutations and combinations in Lecture, Examples, Quiz 2 (5%) 22/2/2024
Combinations 10.5 counting problems. Practice
- Counting Problems 11.1 Solve counting problems involving "not" and
using Not and Or "or."
Discrete Probability Calculate probability using the theoretical and
- Basic Concepts empirical formula.
8 - Events Involving 11.2 Calculate probability for events involving "not" Lecture, Examples,
Not and Or 11.3 and "or." Practice
- Events Involving Calculate probability for events involving
And "and."
Calculate conditional probability.
9 Review for test. Supplement Review for Test 1 Review Test 2 3/14/2024
Test 2 Test 2
10 Estimating 11.5 Estimate probabilities by simulation. Lecture, Examples,
Probability by 3.1 Identify compound statements, logical Practice
Simulation 3.2 connectives, and negations.
Logic and Boolean Evaluate the truth value of statements
Algebra involving conjunctions, disjunctions, and
- Statements and negations.
Quantifiers Evaluate statements using truth tables.
- Truth Tables and
Equivalent
Statements
11 - The Conditional 3.3 Evaluate the truth value of conditional Lecture, Examples,
and Circuits 3.4 statements. Practice
- More on The Identify the converse, inverse, and
Conditional contrapositive of a conditional statement.

THIS COURSE ADHERES TO ALL COLLEGE POLICIES (See College Calendar) 8

MATH 185 CENTENNIAL COLLEGE Discrete Mathematics

Week Topics Readings/Materials Weekly Learning Outcome(s) Instructional Evaluation Evaluation

Strategies Name and Date
Weight
Evaluate the truth value of a biconditional
statement.
12 - Analyzing 3.6 Analyze arguments with truth tables and by Lecture, Examples,
Arguments with Supplement comparing to the valid/invalid forms. Practice
Truth Tables Simplify expression using Boolean algebra.
- Boolean Algebra
13 Logic Gates-REview Supplement- Represent Boolean expressions with logic Review Test 3 4/11/2024
diagrams-Review Test 3
14 Review -Quiz 3 Supplement Review-Q3 Q3 Q3 4/18/2024

THIS COURSE ADHERES TO ALL COLLEGE POLICIES (See College Calendar) 9