MTH359 - Introduction to Combinatorial Mathematics

Outline information
Semester
Schools offering this subject
Last revision date 2020-12-07 11:01:14.31
Last review date 2020-12-07 11:01:28.179

Subject Title
Introduction to Combinatorial Mathematics

Subject Description

Mathematical thinking provides a valuable way of seeing and exploring the world.  This one-semester mathematics course is designed to deepen students? understandings of mathematics.  The course will introduce students to various topics within mathematics that are not typically part of a high school mathematics program.  Students do not require any previous knowledge of the topics being covered in this course.  In addition to gaining confidence and an appreciation of mathematics, students will be able to apply these new math skills to help them be more successful in other courses in their program. 

Through the introduction of topics in discrete and combinatorial mathematics this course will help students develop mathematical reasoning and problem solving skills. Topics include Graph Theory, Probability & Combinatorics, Mathematical Logic and Number Theory.  Students will use mathematical processes to explore problems, verify arguments, and communicate solutions through a variety of means.

Credit Status
This is a required course in the Liberal Arts Program (LAT) and the General Arts Certificate Program (GAP).

Learning Outcomes
Upon successful completion of this subject the student will be able to:

Use principles of graph theory to identify, model and solve graph theoretical problems.

Symbolically represent logic statements using quantifiers, and assess the validity and truth values of formal statements.

Understand the basic principles of probability and conditional probability, and apply principles of counting techniques to solve probability questions.

Apply properties of modular congruence to solve problems and applications of modular arithmetic, including cryptography.

Essential Employability Skills
    •  Execute mathematical operations accurately.

    •  Apply a systematic approach to solve problems.

    •  Use a variety of thinking skills to anticipate and solve problems.

    •  Interact with others in groups or teams in ways that contribute to effective working relationships and the achievement of goals.

    •  Manage the use of time and other resources to complete projects.

    •  Take responsibility for one's own actions, decisions, and consequences.

Academic Integrity
Seneca upholds a learning community that values academic integrity, honesty, fairness, trust, respect, responsibility and courage. These values enhance Seneca's commitment to deliver high-quality education and teaching excellence, while supporting a positive learning environment. Ensure that you are aware of Seneca's Academic Integrity Policy which can be found at: http://www.senecapolytechnic.ca/about/policies/academic-integrity-policy.html Review section 2 of the policy for details regarding approaches to supporting integrity. Section 2.3 and Appendix B of the policy describe various sanctions that can be applied, if there is suspected academic misconduct (e.g., contract cheating, cheating, falsification, impersonation or plagiarism).

Please visit the Academic Integrity website http://open2.senecac.on.ca/sites/academic-integrity/for-students to understand and learn more about how to prepare and submit work so that it supports academic integrity, and to avoid academic misconduct.

Discrimination/Harassment
All students and employees have the right to study and work in an environment that is free from discrimination and/or harassment. Language or activities that defeat this objective violate the College Policy on Discrimination/Harassment and shall not be tolerated. Information and assistance are available from the Student Conduct Office at student.conduct@senecapolytechnic.ca.

Accommodation for Students with Disabilities
The College will provide reasonable accommodation to students with disabilities in order to promote academic success. If you require accommodation, contact the Counselling and Accessibility Services Office at ext. 22900 to initiate the process for documenting, assessing and implementing your individual accommodation needs.

Camera Use and Recordings - Synchronous (Live) Classes
Synchronous (live) classes may be delivered in person, in a Flexible Learning space, or online through a Seneca web conferencing platform such as MS Teams or Zoom. Flexible Learning spaces are equipped with cameras, microphones, monitors and speakers that capture and stream instructor and student interactions, providing an in-person experience for students choosing to study online.

Students joining a live class online may be required to have a working camera in order to participate, or for certain activities (e.g. group work, assessments), and high-speed broadband access (e.g. Cable, DSL) is highly recommended. In the event students encounter circumstances that impact their ability to join the platform with their camera on, they should reach out to the professor to discuss. Live classes may be recorded and made available to students to support access to course content and promote student learning and success.

By attending live classes, students are consenting to the collection and use of their personal information for the purposes of administering the class and associated coursework. To learn more about Seneca's privacy practices, visit Privacy Notice.