Mathematics (MATH) Courses
Mathematics & Statistics
Faculty of Science
Note:
• Consult the regulations concerning Deferred Examinations in the Academic Regulations section of this Calendar.
• See also the course listings under Statistics (STAT) in this Calendar.
Prerequisites for First-year Mathematics Courses in B.Math. Programs
Students who do not have the required Ontario Grade 12 Mathematics courses or equivalents may take MATH 0005 Precalculus: Functions and Graphs and MATH 0006 Precalculus: Trigonometric Functions and Complex Numbers in lieu of Advanced Functions, MATH 0107 Algebra and Geometry in lieu of the algebra component of Calculus and Vectors. These 0000-level mathematics courses serve as alternate prerequisites for MATH 1002 [1.0] Calculus and Introductory Analysis I and MATH 1102 [1.0] Algebra I. These courses would be in addition to the minimum 15.0 credits required in General programs, or 20.0 credits required in Honours programs.
Precalculus: Functions and Graphs
Review of algebraic manipulations. Polynomials: the remainder theorem, and the factor theorem; graphing. Real and Complex roots. Absolute values. Inequalities. Functions, including composition of functions, and Inverse functions. Logarithmic and exponential functions.
Not available for degree credit for students who have successfully completed: Grade 12 Mathematics - Advanced Functions, or an equivalent High School functions course.
Lectures three hours a week, tutorial one hour a week.
Precalculus: Trigonometric Functions and Complex Numbers
Angles and the unit circle, radian measure. Definitions of trigonometric functions. Fundamental relations, Law of Sines and Cosines. Analytic trigonometry, graphs, inverse functions.
Trigonometric identities and equations. Applications in science and engineering. Complex numbers in polar form, de Moivre's Theorem, n-th roots of complex numbers.
Lectures three hours a week, tutorial one hour a week.
Algebra and Geometry
Vectors in the plane and in 3-space. Linear combinations and linear independence. Equations of lines and planes in space. Solution of systems of linear equations. Proofs by induction. Binomial Theorem. Logic.
Lectures three hours a week, tutorial one hour a week.
Calculus and Introductory Analysis I
Elementary functions. Limits. Continuity. Differentiation. L'Hôpital's rules. Indefinite and definite integrals. Improper integrals. Sequences and series, Taylor's formulae. Introduction to differential equations. Proofs and theory will be emphasized in this course.
Strongly recommended for students intending to specialize in mathematics, statistics, physics, or related areas.
Prerequisite(s): Grade 12 Mathematics: Advanced Functions, and Grade 12 Mathematics: Calculus and Vectors, with grades of at least 75% in each; or MATH 0005 and MATH 0006 with grades of B/better in each; or equivalents; or permission of the School of Mathematics and Statistics.
Lectures three hours a week, tutorial one and one half hours a week.
Calculus for Engineering or Physics
Limits. Differentiation of the elementary functions. Rules of differentiation. Inverse trigonometric functions. Applications of differentiation: max-min problems, curve sketching, approximations.Definite and indefinite integrals, techniques of integration. Applications to areas and volumes.
Prerequisite(s): Ontario Grade 12 Mathematics: Advanced Functions, or MATH 0005 and MATH 0006, or equivalent. Restricted to students in the Faculty of Engineering, or in certain B.Sc. and B.A.S. programs where specified.
Lectures three hours a week, tutorial one hour a week.
Differential Equations and Infinite Series for Engineering or Physics
First-order differential equations. Second-order linear equations with constant coefficients, undetermined coefficients, variation of parameters. Sequences and series, convergence tests, estimation of sums. Power series, Taylor series, remainders. Fourier series.
Prerequisite(s): i) MATH 1004; and ii) MATH 1104 (or MATH 1107), either previously or concurrently; or equivalents; or permission of the School.Restricted to students in the Faculty of Engineering, or in certain B.Sc. programs where specified.
Lectures three hours a week, tutorial one hour a week.
Elementary Calculus I
Limits. Differentiation of the elementary functions, including trigonometric functions. Rules of differentiation. Applications of differentiation: max-min problems, curve sketching, approximations. Introduction to integration: definite and indefinite integrals, areas under curves, fundamental theorem of calculus.
Prerequisite(s): Ontario Grade 12 Mathematics: Advanced Functions; or MATH 0005 and MATH 0006; or equivalent.
Lectures three hours a week, tutorial one hour a week.
Calculus: with Applications to Business
Applications of mathematics to business. Limits. Differentiation of the elementary functions. Rules of differentiation. Max-min problems, curve sketching. Functions of several variables, partial differentiation, constrained max-min. Definite and indefinite integrals.
This course is not acceptable for (substitute) credit in any of the following degree programs: B.Math., and also B.Sc., B.C.S., B.Eng., B.I.D.
Prerequisite(s): Ontario Grade 12 Mathematics: Advanced Functions, or MATH 0005, or equivalent.
Lectures three hours a week, tutorial one hour a week.
Algebra I
Properties of numbers, modular arithmetic, mathematical induction, equivalence relations. Vector spaces, matrix algebra, linear dependence, bases, linear transformations, bilinear and quadratic forms, inner products, eigenvalues, diagonalization. Proofs and theory will be emphasized in this course.
Strongly recommended for students intending to specialize in mathematics, statistics, physics, or related areas. Note: MATH 1119 is not an acceptable substitute for half of MATH 1102.
Prerequisite(s): Grade 12 Mathematics: Advanced Functions, and Grade 12 Mathematics: Calculus and Vectors, with grades of at least 75% in each; or MATH 0005, MATH 0006, and MATH 0107 with grades of at least B in each; or equivalents; or permission of the School of Mathematics and Statistics.
Lectures three hours a week, tutorial one and a half hours a week.
Linear Algebra for Engineering or Science
Systems of linear equations. Matrix algebra. Determinants. Complex numbers. Eigenvalues. Diagonalization and applications.
Note: MATH 1119 is not an acceptable substitute for MATH 1104.
Prerequisite(s): Ontario Grade 12 Mathematics: Advanced Functions, or MATH 0005, or equivalent, or permission of the School. Restricted to students in the Faculty of Engineering, the School of Computer Science, or in certain B.Sc. and B.A.S. programs where specified.
Lectures three hours a week and tutorial one hour a week.
Linear Algebra I
Systems of linear equations; vector space of n-tuples, subspaces and bases; matrix transformations, kernel, range; matrix algebra and determinants. Dot product. Complex numbers (including de Moivre's Theorem, and n-th roots). Eigenvalues, diagonalization and applications.
Note: MATH 1119 is not an acceptable substitute for MATH 1107.
Prerequisite(s): Ontario Grade 12 Mathematics: Advanced Functions, or MATH 0005, or equivalent, or permission of the School.
Lectures three hours a week and tutorial one hour a week.
Linear Algebra: with Applications to Business
Introduction to systems of linear equations, geometric interpretation in two and three dimensions, introduction to matrices, vector addition and scalar multiplication, linear dependence, matrix operations, rank, inversion, invertible matrix theorem, determinants. Use of illustrative examples related to business.
This course is not acceptable for (substitute) credit in any of the following degree programs: B.Math., and also B.Sc., B.C.S., B.Eng., B.I.D.
Prerequisite(s): Ontario Grade 12 Mathematics of Data Management; or Ontario Grade 12 Mathematics: Advanced Functions, or MATH 0005, or equivalent, or permission of the School.
Lectures three hours a week, tutorial one hour a week.
Elementary Mathematics for Economics I
Functional relations: including functional forms and error terms. Graphing economic magnitudes: scatter diagrams, time-series graphs, and functional relationships. Applied calculus: the mechanics of differentiation and integration, elasticity, and consumer/producer surplus. Applied algebra: solving systems of linear equations and Keynesian national-income analysis. Approaches to problem solving.
This course is not acceptable for (substitute) credit in any of the following degree programs: B.Math., and also B.Sc., B.C.S., B.Eng., B.I.D.
Precludes additional credit for: BIT 1000, BIT 1001, BIT 1100, BIT 1101, BIT 1201; MATH 1007, MATH 1009, MATH 1104, MATH 1107, MATH 1119.
Prerequisite(s): Ontario Grade 12 U Advanced Functions, or MATH 0005, or equivalent; and ECON 1000 or FYSM 1003, which may be taken concurrently with MATH 1401/ECON 1401.
Lectures three hours a week, tutorial one hour a week.
Elementary Mathematics for Economics II
Calculus: including partial differentiation, definite and indefinite integrals, techniques of integration, and unconstrained optimization. Vectors and matrices: scalar multiplication, inner product, linear dependence, matrix operations, rank, invertible matrix theorem, and determinants.
Economic applications such as profit maximization, comparative statics, and the Leontief input-output model. This course is not acceptable for (substitute) credit in any of the following degree programs: B.Math., and also B.Sc., B.C.S., B.Eng., B.I.D.
Precludes additional credit for BIT 1000, BIT 1001, BIT 1100, BIT 1101, BIT 1201; MATH 1007, MATH 1009, MATH 1104, MATH 1107, MATH 1119.
Prerequisite(s): ECON 1000 or FYSM 1003 with a grade of C- or higher, and ECON 1401/MATH 1401 with a grade of C- or higher.
Lectures three hours a week, tutorial one hour a week.
Introduction to Mathematical Reasoning
Elementary logic, propositional and predicate calculus, quantifiers, sets and functions, bijections and elementary counting, the concept of infinity, relations, well ordering and induction. The practice of mathematical proof in elementary number theory and combinatorics.
Prerequisite(s): Ontario Grade 12 Mathematics: Advanced Functions, or MATH 0005, or equivalent.
Lectures three hours a week, tutorial one hour a week.
Discrete Structures I
Introduction to discrete mathematics and discrete structures. Topics include: propositional logic, predicate calculus, set theory, complexity of algorithms, mathematical reasoning and proof techniques, recurrences, induction, finite automata and graph theory. Material is illustrated through examples from computing.
Precludes additional credit for MATH 1800.
Prerequisite(s): one Grade 12 university preparation Mathematics course; and one of: COMP 1005 or or COMP 1405 or SYSC 1100 (which may be taken concurrently).
Lectures three hours a week, tutorial one hour a week.
Calculus and Introductory Analysis II (Honours)
Higher dimensional calculus, chain rule, gradient, line and multiple integrals with applications. Use of implicit and inverse function theorems. Real number axioms, limits, continuous functions, differentiability, infinite series, uniform convergence, the Riemann integral.
Prerequisite(s): i) MATH 1002 with a grade of C+ or higher, or MATH 2007 or MATH 1005 with a grade of B+ or higher; and ii) MATH 1102 with a grade of C+ or higher, or MATH 1107 or MATH 1104 with a grade of B+ or higher; and MATH 1800 (MATH 1800 may be taken concurrently, with permission of the School); or permission of the School.
Lectures three hours a week and one hour tutorial.
Multivariable Calculus for Engineering or Physics
Curves and surfaces. Polar, cylindrical and spherical coordinates. Partial derivatives, gradients, extrema and Lagrange multipliers. Exact differentials. Multiple integrals over rectangular and general regions. Integrals over surfaces. Line integrals. Vector differential operators. Green’s Theorem, Stokes’ theorem, Divergence Theorem. Applications.
Prerequisite(s): i) MATH 1005 or MATH 2007; and ii) MATH 1104 or MATH 1107; or permission of the School. Restricted to students in the Faculty of Engineering, or in certain B.Sc. programs where specified.
Lectures three hours a week, tutorial one hour a week.
Elementary Calculus II
Techniques of integration, improper integrals. Polar coordinates, parametric equations. Indeterminate forms, sequences and series, Taylor's formula and series.
Prerequisite(s): i) MATH 1004, or a grade of C- or higher in MATH 1007; or permission of the School.
Lectures three hours a week, tutorial one hour a week.
Intermediate Calculus
Partial differentiation, chain rule, gradient, line and multiple integrals with applications, transformations of multiple integrals.
Prerequisite(s): one of MATH 1002, MATH 1005 or MATH 2007, and one of MATH 1102, MATH 1104 or MATH 1107.
Lectures three hours a week and one hour tutorial.
Algebra II (Honours)
Introduction to group theory: permutation groups, Lagrange's theorem, normal subgroups, homomorphism theorems. Introduction to ring theory: ring of polynomials, integral domains, ideals, homomorphism theorems. Hermitian form, spectral theorem for normal operators, classical groups.
Prerequisite(s): i) MATH 1102 with a grade of C+ or higher, or MATH 2107 with a grade of B+ or higher; and ii) MATH 1800 (MATH 1800 may be taken concurrently, with permission of the School); or permission of the School.
Lectures three hours a week, tutorial one hour a week.
Linear Algebra II
Finite-dimensional vector spaces (over R and C), subspaces, linear independence and bases. Linear transformations and matrices. Inner product spaces (over R and C); Orthonormal bases. Eigenvalues and diagonalization. Bilinear and quadratic forms; principal axis theorem.
Prerequisite(s): i) MATH 1104, or a grade of C- or higher in MATH 1107 or MATH 1109; and ii) a grade of C- or higher in MATH 1007 or equivalent; or permission of the School. Note: in item i), MATH 1119 is NOT acceptable as a substitute for MATH 1109.
Lectures three hours a week and one hour tutorial.
Abstract Algebra I
Sets and relations, number theory, group theory, ring theory, cardinal numbers.
Prerequisite(s): i) MATH 1102 or MATH 2107; and ii) MATH 1800 (MATH 1800 may be taken concurrently, with permission of the School); or permission of the School.
Lectures three hours a week and one hour tutorial.
Introduction to Geometry
An introduction to classical geometry; Euclidean plane geometry; plane tiling; polytopes in three and four dimensions; curved surfaces; Euler characteristic.
This course is intended for a general audience, and is available to B.Math. students for credit only as a free elective.
Lectures three hours a week, tutorial one hour a week.
Ordinary Differential Equations I
First-order equations, linear second- and higher-order equations, linear systems, stability of second-order systems.
Prerequisite(s): MATH 1002 and MATH 1102 (or MATH 1107 and MATH 2007).
Lectures three hours a week and one hour tutorial.
Ordinary Differential Equations (Honours)
Existence and uniqueness theorems. First-order equations, linear second- and higher-order equations, linear systems, stability of second-order systems.
Prerequisite(s): MATH 1002 or MATH 2007 or MATH 1005 with a grade of C+ or higher, and MATH 1102 or MATH 2107 with a grade of C+ or higher.
Lectures three hours a week, tutorial one hour a week.
Discrete Mathematics and Algorithms
An introduction to discrete mathematics and algorithms in the context of the computational sciences. Basic number theory and counting methods, algorithms for strings, trees and sequences. Applications to DNA and protein sequencing problems. Analysis and complexity of algorithms.
Only one of MATH 1805/COMP 1805 or MATH 2800/CMPS 2800 may count for credit in a B.Math. program.
Prerequisite(s): COMP 1006 and at least one of MATH 1007, MATH 1107, or STAT 2507.
Lectures three hours a week.
Directed Studies (Honours)
Available only to Honours students whose program requires a 0.5 credit not offered by the School of Mathematics and Statistics.
Real Analysis I (Honours)
Metric spaces and their topologies, continuous maps, completeness, compactness, connectedness, introduction to Banach spaces.
Lectures three hours a week and one hour tutorial.
Real Analysis II (Honours)
Function spaces, pointwise and uniform convergence, Weierstrass approximation theorem, Lebesgue measure and Lebesgue integral on the real line, Hilbert space, Fourier series.
Lectures three hours a week, tutorial one hour a week.
Advanced Differential Calculus (Honours)
Review of multivariable differentiation and integration. Vector fields, differential forms and exterior algebra. Introduction to manifolds and tangent bundles. Stokes’ Theorem. Applications such as differential equations and the calculus of variations.
Lectures three hours a week, tutorial one hour a week.
Functions of a Complex Variable
Analytic functions, contour integration, residue calculus, conformal mapping. Intended for non-engineering students.
Prerequisite(s): one of MATH 2004, MATH 2008 or MATH 2009, or permission of the School.
Lectures three hours a week and one hour tutorial.
Ordinary Differential Equations (Honours)
Analytic ordinary differential equations: series solutions of ordinary differential equations about ordinary and regular singular points. Asymptotic solutions. Sturm-Liouville theory. Bessel and Legendre functions. Fourier series.
Prerequisite(s): MATH 2000; and MATH 2454.
Lectures three hours a week and one hour tutorial.
Introductory Analysis
The real number system, sequences and series, functions of a single real variable, derivatives, the definite integral, uniform convergence.
Prerequisite(s): one of MATH 2004, MATH 2008, MATH 2009, or permission of the School.
Lectures three hours a week and one hour tutorial.
Functions of a Complex Variable (Honours)
Analytic functions, contour integration, residue calculus, conformal mapping.
Prerequisite(s): MATH 2000 or permission of the School.
Lectures three hours a week and one hour tutorial.
Algebraic Structures with Computer Applications
Introduction to algebraic structures: groups, rings, fields, lattices, and Boolean algebras; with applications of interest to students in Computer Science.
This course may not be used to meet the 3000-level course requirements in any General or Honours program in Mathematics and Statistics.
Prerequisite(s): i) MATH 2107 or MATH 1102; and ii) either COMP 1805/MATH 1805 or MATH 1800 (MATH 1800 may be taken concurrently, with permission of the School); or permission of the School.
Lectures three hours a week and one hour tutorial.
Introduction to Group Theory (Honours)
Homomorphism theorems; groups acting on sets; permutation groups and groups of matrices; Sylow theory for finite groups; finitely generated abelian groups; generators and relations; applications.
Prerequisite(s): MATH 2100, or permission of the School.
Lectures three hours a week, tutorial one hour a week.
Linear Algebra III
Similarity and unitary triangularization of matrices. Direct methods of solving a system of linear equations. Iterative techniques. Bounds for eigenvalues. Power method and deflation techniques of approximation. Emphasis is primarily on computational aspects.
Lectures three hours a week and one hour tutorial.
Abstract Algebra II
Groups and rings. Permutations. Finite symmetry groups. Polynomials, unique factorization domains. Quotient rings, ideals. Field extensions, finite fields. Polynomial equations. Geometric constructions - three famous problems: duplication of the cube, trisection of an arbitrary angle, quadrature of the circle.
Prerequisite(s): MATH 2108, or permission of the School.
Lectures three hours a week and one hour tutorial.
Rings and Fields (Honours)
Rings; integral domains; Euclidean and principal ideal domains; polynomial rings over a field; modules over principal ideal domains and applications; fields; algebraic extensions of fields; finite fields; applications.
Prerequisite(s): MATH 2100, or permission of the School.
Lectures three hours a week, tutorial one hour a week.
Plane Projective Geometry
Axioms of Desarguesian geometry, principle of duality; projectivities, perspectivities, and the fundamental theorem; collineations (homologies and elations); correlations (polarities and conics); algebraic model; projective curves; introduction to finite projective planes.
Prerequisite(s): MATH 2100 or MATH 2108 or MATH 3101.
Lectures three hours a week and one hour tutorial.
Euclidean and Non-Euclidean Geometry
Euclidean isometry and similarity groups; geometry of circles; inversion; hyperbolic geometry: Poincare disk model of the hyperbolic plane.
Prerequisite(s): MATH 2100 or MATH 2108 or MATH 3101.
Lectures three hours a week, tutorial one hour a week.
Elements of Set Theory (Honours)
Axioms of set theory. Development of the systems of natural numbers and the real numbers. Axiom of choice, Zorn's lemma, well-ordering. The Schröder-Bernstein theorem, cardinal numbers, ordinal numbers, transfinite induction, cardinal and ordinal arithmetics.
Lectures three hours a week and one hour tutorial.
Number Theory and Applications (Honours)
Congruences, distribution of primes, arithmetic functions, primitive roots, quadratic residues, quadratic reciprocity law, continued fractions, Diophantine equations, and applications: public key cryptography, primality testing and factoring in relation to cryptography.
Prerequisite(s): MATH 2100, or a grade of B- or higher in MATH 2108 or MATH 3101, or permission of the School.
Lectures three hours a week, tutorial one hour a week.
Ordinary Differential Equations II
Series solutions of ordinary differential equations of second order about regular singular points; asymptotic solutions. Systems of ordinary differential equations of first order; matrix methods. Existence and uniqueness theorems. Nonlinear autonomous systems of order 2; qualitative theory. Numerical solutions of ordinary differential equations.
Prerequisite(s): MATH 2404, MATH 2008; and MATH 1102 or MATH 2107.
Lectures three hours a week and one hour tutorial.
Mathematical Methods I
Laplace transforms, series solutions of ordinary differential equations, the Frobenius method. Fourier series and Fourier transforms, solutions of partial differential equations of mathematical physics, boundary value problems, applications.
This course may be taken for credit as a 3000-level Honours Mathematics course, by students in any Honours program in the School of Mathematics and Statistics.
Prerequisite(s): i) MATH 1005 or MATH 2404, and ii) MATH 2004 or MATH 2008 or MATH 2009; or permission of the School.
Lectures three hours a week and one hour tutorial.
Modeling and Computational Methods for Experimental Science
Mathematical modeling in the experimental sciences: design, analysis and pitfalls. Computational methods directly applicable to problems in science will be described, including: function evaluation, interpolation, solution of linear equations, root finding, integration, solution of differential equations, Fourier series and Monte Carlo methods.
Precludes additional credit for MATH 3806/COMP 3806.
Prerequisite(s): i) MATH 1107 or MATH 1104; ii) MATH 1005 or MATH 2007; and iii) knowledge of a computer language.
Lectures three hours a week.
Linear Programming
Formulation of linear programming problems, the simplex method, duality theory, implementations, extensions and applications. Network flow problems and the network simplex method.
Prerequisite(s): MATH 1102 or MATH 2107, or permission of the School.
Lectures three hours a week and one hour tutorial.
Combinatorial Optimization
Dijkstra's algorithm and Bellman-Ford algorithm for the minimum weight dipath problem, the minimum weight spanning tree problem, augmenting path algorithm and preflow-push algorithm for the max-flow min-cut problem, connections to linear programming, matchings in bipartite graphs and the assignment problem, the transportation problem, and the general minimum-cost flow problem.
Lectures three hours a week, tutorial one hour a week.
Design and Analysis of Algorithms I
An introduction to the design and analysis of algorithms. Topics include: recurrence relations, sorting and searching, divide-and-conquer, dynamic programming, greedy algorithms, NP-completeness.
Prerequisite(s): COMP 2002 or COMP 2402, and either COMP 1805 or both of MATH 2007 and MATH 2108 or equivalents.
Lectures three hours a week.
Numerical Analysis (Honours)
Elementary discussion of error, polynomial interpolation, quadrature, linear systems of equations and matrix inversion, non-linear equations, difference equations and ordinary differential equations.
Precludes additional credit for MATH 3800.
Prerequisite(s): i) MATH 1002, MATH 1005 or MATH 2007; and ii) MATH 1102 or MATH 2107; and (iii) knowledge of a computer language.
Lectures three hours a week and one hour tutorial.
Mathematical Software (Honours)
Incorporation of basic numerical methods into efficient, reliable software. The course includes examination of existing software systems, e.g., linear systems, non-linear systems, optimization, or differential equations.
Prerequisite(s): MATH 3806.
Lectures three hours a week and one hour tutorial.
Mathematical Analyses of Games of Chance
This course covers mathematics used in the modern casino gaming industry. The topics include probabilities, odds, house advantages, variance and risks, optimal strategies, random walks and gambler's ruin, and gaming revenue estimation. Examples are taken from various games such as Roulette, Blackjack, and Poker.
Lectures three hours a week, tutorial one hour a week.
Introduction to Number Theory and Cryptography
Congruences, distribution of primes, general cryptographic systems, public key cryptographic systems and authentification using number theory, primality testing and factoring in relation to cryptography, continued fractions and Diophantine equations.
Lectures three hours a week and one hour tutorial.
Mathematics for Molecular Biology
Linear recurrences; difference equations; graph theory and trees; heuristic and approximation algorithms; software tools; DNA sequencing methods; alignment; string similarity; genetic mapping.
Lectures three hours a week.
Mathematics for Evolutionary Biology
Population dynamics; evolutionary trees; predator-prey models; game theory; evolutionary genetics; nonlinear dynamics and chaos; pattern formation.
Lectures three hours a week.
Modern Computer Algebra
Algorithms for multiplication, division, greatest common divisors and factorization over the integers, finite fields and polynomial rings. Basic tools include modular arithmetic, discrete Fourier transform, Chinese remainder theorem, Newton iteration, and Hensel techniques. Some properties of finite fields and applications to cryptography.
Lectures three hours a week, tutorial/laboratory one hour a week.
Discrete Structures and Applications
Enumeration: elementary methods, inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory and algorithms: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes.
Prerequisite(s): one of MATH 2108 or MATH 3101.
Lectures three hours a week, tutorial one hour a week.
Discrete Structures and Applications (Honours)
Enumeration: inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes. Designs and finite geometries. Symmetry and counting.
Precludes additional credit for MATH 3805 and MATH 3825.
Prerequisite(s): MATH 2100, or a grade of B or higher in MATH 2108 or MATH 3101.
Lectures three hours a week, tutorial one hour a week.
Directed Studies
Available only to students whose program requires a 0.5 credit not offered by the School of Mathematics and Statistics.
Co-operative Work Term Report (Honours)
On completion of each work term, the student must submit to the School of Mathematics and Statistics a written report on the work performed. Graded Sat or Uns.
Four-month work term
Fourier Analysis (Honours)
Fourier series, Fourier integrals; introduction to harmonic analysis on locally compact abelian groups, Plancherel Theorem, Pontryagin duality; selected applications.
Functional Analysis (Honours)
Banach spaces and bounded linear operators, Hahn-Banach extension and separation, dual spaces, bounded inverse theorems, uniform boundedness principle, applications. Compact operators.
Also offered at the graduate level, with different requirements, as MATH 5008, for which additional credit is precluded.
Lectures three hours a week.
Measure and Integration Theory (Honours)
Lebesgue measure and integration on the real line; sigma algebras and measures; integration theory; Lp spaces; Fubini's theorem; decomposition theorems and Radon-Nikodym derivatives.
Also offered at the graduate level, with different requirements, as MATH 5007, for which additional credit is precluded.
Lectures three hours a week.
Group Representations and Applications (Honours)
An introduction to the group representations and character theory, with selected applications.
Also offered at the graduate level, with different requirements, as MATH 5102, for which additional credit is precluded.
Lectures three hours a week.
Rings and Modules (Honours)
Fundamental concepts in rings and modules, structure theorems, applications.
Group Theory (Honours)
Fundamental principles as applied to abelian, nilpotent, solvable, free and finite groups; representations.
Also offered at the graduate level, with different requirements, as MATH 5106, for which additional credit is precluded.
Lectures three hours a week.
Commutative Algebra (Honours)
Fields, including algebraic and transcendental extensions, Galois theory, valuation theory; Noetherian commutative rings, including Noether decomposition theorem and localization.
Homological Algebra and Category Theory (Honours)
Axioms of set theory; categories, functors, natural transformations; free, projective, injective and flat modules; tensor products and homology functors, derived functors; dimension theory.
Also offered at the graduate level, with different requirements, as MATH 5108, for which additional credit is precluded.
Lectures three hours a week.
Fields and Coding Theory (Honours)
Introduction to field theory, emphasizing the structure of finite fields, primitive elements and irreducible polynomials. The influence of computational problems will be considered. Theory and applications of error-correcting codes: algebraic codes, convolution codes, decoding algorithms, and analysis of code performance.
Lectures three hours a week.
Introduction to General Topology (Honours)
Topological spaces, maps, subspaces, product and identification topologies, separation axioms, compactness, connectedness.
Also offered at the graduate level, with different requirements, as MATH 5205, for which additional credit is precluded.
Lectures three hours a week.
Introduction to Algebraic Topology (Honours)
An introduction to homotopy theory. Topics include the fundamental group, covering spaces and the classification of two-dimensional manifolds.
Also offered at the graduate level, with different requirements, as MATH 5206, for which additional credit is precluded.
Lectures three hours a week.
Foundations of Geometry (Honours)
A study of at least one modern axiom system of Euclidean and non-Euclidean geometry, embedding of hyperbolic and Euclidean geometries in the projective plane, groups of motions, models of non-Euclidean geometry.
Lectures three hours a week.
Introduction to Differentiable Manifolds (Honours)
Introduction to differentiable manifolds; Riemannian manifolds; vector fields and parallel transport; geodesics; differential forms on a manifold; covariant derivative; Betti numbers.
Analytic Number Theory (Honours)
Dirichlet series, characters, Zeta-functions, prime number theorem, Dirichlet's theorem on primes in arithmetic progressions, binary quadratic forms.
Also offered at the graduate level, with different requirements, as MATH 5305, for which additional credit is precluded.
Lectures three hours a week.
Algebraic Number Theory (Honours)
Algebraic number fields, bases, algebraic integers, integral bases, arithmetic in algebraic number fields, ideal theory, class number.
Also offered at the graduate level, with different requirements, as MATH 5306, for which additional credit is precluded.
Lectures three hours a week.
Case Studies in Operations Research (Honours)
Applications of the principles of Operations Research to practical problems in business, management, and science. Students present at least one case and analyze cases in the published literature. Cases may also be presented by visiting practitioners.
Note: students in Honours Mathematics/Statistics programs may only take this course as a free option.
Seminars three hours a week.
Partial Differential Equations (Honours)
First-order partial differential equations. Classification of second-order linear partial differential equations; the diffusion equation, wave equation and Laplace's equation; separation of variables; Fourier and Laplace transform methods for the solution of initial/boundary value problems; Green's functions.
Lectures three hours a week.
Topics in Partial Differential Equations (Honours)
Theory of distributions, initial-value problems based on 2-dimensions wave equations, Laplace transform, Fourier integral transform, diffusion problems, Helmholtz equation with application to boundary and initial-value problems in cylindrical and spherical coordinates.
Also offered at the graduate level, with different requirements, as MATH 5407, for which additional credit is precluded.
Lectures three hours a week.
Dynamical Systems (Honours)
Basic concepts of dynamical systems. Vector formulation for systems. Theory of autonomous systems in one, two and higher dimensions. Limit sets, stability. Phase plane, qualitative interpretation, limit cycles and attractors. Parametric dependence, bifurcations and chaos. Applications.
Topics in Combinatorics (Honours)
An in-depth study of one or more topics from: generating functions, Polya's theory of counting, block designs, coding theory, partially ordered sets and Ramsey theory.
Introduction to Mathematical Logic (Honours)
Symbolic logic, propositional and predicate calculi, set theory and model theory, completeness.
Computable Functions (Honours)
Recursive functions and computability, algorithms, Church's thesis, Turing machines, computational logic, NP-completeness.
Prerequisite(s): MATH 2100 or MATH 3805 or permission of the School.
Lectures three hours a week.
Theory of Automata (Honours)
Finite automata and regular expressions, properties of regular sets, context-free grammars, pushdown automata, deterministic context-free languages. Turing machines, the Chomsky hierarchy. Undecidability, intractable problems.
Prerequisite(s): MATH 3805 or MATH 3106 or MATH 3158 or permission of the School.
Also offered at the graduate level, with different requirements, as MATH 5605, for which additional credit is precluded.
Lectures three hours a week.
Numerical Linear Algebra (Honours)
Matrix computations, conditioning and stability, direct methods for linear systems, classical iterative methods: Jacobi, Gauss-Seidel; modern iterative methods, Arnoldi decomposition, GMRES and other Krylov subspace based methods for sparse and structured matrices; numerical solution of eigenvalue problems, implementation using suitable programming language, application to differential equations and optimization problems.
Prerequisite(s): MATH 1102 or MATH 2107; MATH 2000 and MATH 3806; or permission of the School.
Lectures three hours a week.
Game Theory (Honours)
Two-person zero-sum games; infinite games; multistage games; differential games; utility theory; two-person general-sum games; bargaining problem; n-person games; games with a continuum of players.
Also offered at the graduate level, with different requirements, as MATH 5607, for which additional credit is precluded.
Lectures three hours a week.
Graph Theory and Algorithms (Honours)
Paths, circuits, Eulerian and Hamiltonian graphs, connectivity, colouring problems, matching, Ramsey theory, network flows.
Lectures three hours a week.
Mathematical Cryptography (Honours)
Topics covered include: a general survey of public key cryptography; classical applications of finite fields and number theory; relevant background in geometry and algebraic curves; computational issues concerning elliptic curves; elliptic curve cryptosystems; security issues.
Combinatorial Design Theory (Honours)
Existence and construction of combinatorial designs: finite geometries, pairwise balanced designs, balanced incomplete block designs, Steiner triple systems, symmetric designs, PBD closure, latin squares, transversal designs, and applications to information theory.
Numerical Analysis for Differential Equations (Honours)
Floating point arithmetic; numerical solution of ODEs; finite difference methods for PDEs; stability, accuracy and convergence: von Neumann analysis, CFL condition, Lax Theorem. Finite element methods: boundary value problems and elliptic PDEs. Spectral and pseudo-spectral methods.
Also offered at the graduate level, with different requirements, as MATH 5806, for which additional credit is precluded.
Lectures three hours a week.
Quantum Computing (Honours)
Space of quantum bits; entanglement. Observables in quantum mechanics. Density matrix and Schmidt decomposition. Quantum cryptography. Classical and quantum logic gates. Quantum Fourier transform. Shor's quantum algorithm for factorization of integers.
Also offered at the graduate level, with different requirements, as MATH 5821, for which additional credit is precluded.
Lectures three hours a week.
Wavelets and Digital Signal Processing (Honours)
Lossless compression methods. Discrete Fourier transform and Fourier-based compression methods. JPEG and MPEG. Wavelet analysis. Digital filters and discrete wavelet transform. Daubechies wavelets. Wavelet compression.
Also offered at the graduate level, with different requirements, as MATH 5822, for which additional credit is precluded.
Lectures three hours a week.
Honours Project (Honours)
Consists of a written report on some approved topic or topics in the field of mathematics, together with a short lecture on the report.
Directed Studies (Honours)
Prerequisite: B.Math.(Honours) students only.
Directed Studies (Honours)
Prerequisite: B.Math.(Honours) students only.
Summer session: some of the courses listed in this Calendar are offered during the summer. Hours and scheduling for summer session courses will differ significantly from those reported in the fall/winter Calendar. To determine the scheduling and hours for summer session classes, consult the class schedule at central.carleton.ca
Not all courses listed are offered in a given year. For an up-to-date statement of course offerings for the current session and to determine the term of offering, consult the class schedule at central.carleton.ca