School of Mathematics and Statistics

(Faculty of Science)

### Mathematics (MATH) Courses

**Note:**

• 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.

**MATH 0005 [0.5 credit]**

Precalculus: Functions and Graphs

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.

Prerequisite(s): Grade 11 Functions (University/College Preparation), or equivalent.

Lectures three hours a week, tutorial one hour a week.

**MATH 0006 [0.5 credit]**

Precalculus: Trigonometric Functions and Complex Numbers

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.

**MATH 0107 [0.5 credit]**

Algebra and Geometry

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.

**MATH 1002 [1.0 credit]**

Calculus and Introductory Analysis I

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. Strongly recommended for students intending to specialize in mathematics, statistics, physics, or related areas.

Prerequisite(s): i) 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 at least B in each; or equivalents; and ii) MATH 1800 (may be taken concurrently); or permission of the School of Mathematics and Statistics.

Lectures three hours a week, tutorial one and one half hours a week.

**MATH 1004 [0.5 credit]**

Calculus for Engineering or Physics

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.

**MATH 1005 [0.5 credit]**

Differential Equations and Infinite Series for Engineering or Physics

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.

**MATH 1007 [0.5 credit]**

Elementary Calculus I

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.

**MATH 1009 [0.5 credit]**

Calculus: with Applications to Business

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.

Prerequisite(s): Ontario Grade 12 Mathematics: Advanced Functions, or MATH 0005, or equivalent.

Lectures three hours a week, tutorial one hour a week.

**MATH 1102 [1.0 credit]**

Algebra I

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; emphasis on proofs and theory.

Prerequisite(s): i) 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; and ii) MATH 1800 (may be taken concurrently); or permission of the School of Mathematics and Statistics.

Lectures three hours a week, tutorial one and a half hours a week.

**MATH 1104 [0.5 credit]**

Linear Algebra for Engineering or Science

Linear Algebra for Engineering or Science

Systems of linear equations. Matrix algebra. Determinants. Invertible matrix theorem. Cramer’s rule. Vector space R^n; subspaces, bases. Eigenvalues, diagonalization. Linear transformations, kernel, range. Complex numbers (including De Moivre’s theorem). Inner product spaces and orthogonality. Applications.

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.

**MATH 1107 [0.5 credit]**

Linear Algebra I

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.

**MATH 1119 [0.5 credit]**

Linear Algebra: with Applications to Business

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.

**MATH 1401 [0.5 credit]**

Elementary Mathematics for Economics I

Elementary Mathematics for Economics I

Functional relations: functional forms and error terms. Graphing economic magnitudes: scatter diagrams, time-series graphs, functional relationships. Applied calculus: mechanics of differentiation and integration, elasticity, consumer/producer surplus. Applied algebra: solving systems of linear equations and Keynesian national-income analysis. Problem solving approaches.

Precludes additional credit for BIT 1000, BIT 1001, BIT 1100, BIT 1101, BIT 1200, 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.

**MATH 1402 [0.5 credit]**

Elementary Mathematics for Economics II

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.

Precludes additional credit for BIT 1000, BIT 1001, BIT 1100, BIT 1101, BIT 1200, 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.

**MATH 1800 [0.5 credit]**

Introduction to Mathematical Reasoning

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.

**MATH 1805 [0.5 credit]**

Discrete Structures I

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.

**MATH 2000 [1.0 credit]**

Calculus and Introductory Analysis II (Honours)

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 permission of the School); 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 iii) MATH 1800 with a grade of C+ or higher; or permission of the School.

Lectures three hours a week, tutorial one hour a week.

**MATH 2004 [0.5 credit]**

Multivariable Calculus for Engineering or Physics

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.

**MATH 2007 [0.5 credit]**

Elementary Calculus II

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.

**MATH 2008 [0.5 credit]**

Intermediate Calculus

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.

**MATH 2100 [1.0 credit]**

Algebra II (Honours)

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 permission of the School); and ii) MATH 1800 with a grade of C+ or higher; or permission of the School.

Lectures three hours a week, tutorial one hour a week.

**MATH 2107 [0.5 credit]**

Linear Algebra II

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.

**MATH 2108 [0.5 credit]**

Abstract Algebra I

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 COMP 1805 or MATH 1805; or permission of the School.

Lectures three hours a week and one hour tutorial.

**MATH 2210 [0.5 credit]**

Introduction to Geometry

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.

**MATH 2404 [0.5 credit]**

Ordinary Differential Equations I

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.

**MATH 2454 [0.5 credit]**

Ordinary Differential Equations (Honours)

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.

**MATH 2800 [0.5 credit]**

Discrete Mathematics and Algorithms

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.

**MATH 2907 [0.5 credit]**

Directed Studies (Honours)

Directed Studies (Honours)

Available only to Honours students whose program requires a 0.5 credit not offered by the School of Mathematics and Statistics.

**MATH 3001 [0.5 credit]**

Real Analysis I (Honours)

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.

**MATH 3002 [0.5 credit]**

Real Analysis II (Honours)

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.

**MATH 3003 [0.5 credit]**

Advanced Differential Calculus (Honours)

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.

**MATH 3007 [0.5 credit]**

Functions of a Complex Variable

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.

**MATH 3008 [0.5 credit]**

Ordinary Differential Equations (Honours)

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): i) MATH 2000 with a grade of C- or higher, or (MATH 3009 with a grade of B or higher, and permission of the instructor); and ii) MATH 2454 with a grade of C- or higher, or (MATH 2404 with a grade of B or higher, and permission of the instructor).

Lectures three hours a week and one hour tutorial.

**MATH 3009 [0.5 credit]**

Introductory Analysis

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.

**MATH 3057 [0.5 credit]**

Functions of a Complex Variable (Honours)

Functions of a Complex Variable (Honours)

Analytic functions, contour integration, residue calculus, conformal mappings.

Prerequisite(s): MATH 2000 with a grade of C- or higher; or permission of the School.

Lectures three hours a week and one hour tutorial.

**MATH 3101 [0.5 credit]**

Algebraic Structures with Computer Applications

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.

**MATH 3106 [0.5 credit]**

Introduction to Group Theory (Honours)

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 with a grade of C- or higher; or (MATH 2108 or MATH 3101 with a grade of B or higher; and MATH 1800 with a grade of B or higher; and permission of the instructor); or permission of the School.

Lectures three hours a week, tutorial one hour a week.

**MATH 3107 [0.5 credit]**

Linear Algebra III

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.

**MATH 3108 [0.5 credit]**

Abstract Algebra II

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.

**MATH 3158 [0.5 credit]**

Rings and Fields (Honours)

Rings and Fields (Honours)

Rings, integral domains, Euclidean and principal ideal domains, fields, polynomial rings over a field, algebraic extensions of fields, the fundamental theorem of Galois theory, finite fields, applications.

Prerequisite(s): MATH 2100 with a grade of C- or higher, or (MATH 2108 or MATH 3101 with a grade of B or higher and MATH 1800 with a grade of B or higher and permission of the instructor), or permission of the School.

Lectures three hours a week, tutorial one hour a week.

**MATH 3206 [0.5 credit]**

Plane Projective Geometry

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.

**MATH 3210 [0.5 credit]**

Euclidean and Non-Euclidean Geometry

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.

**MATH 3306 [0.5 credit]**

Elements of Set Theory (Honours)

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.

**MATH 3355 [0.5 credit]**

Number Theory and Applications (Honours)

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 with a grade of C- or higher; or (MATH 2108 or MATH 3101 with a grade of B- or higher; and permission of the instructor); or permission of the School.

Lectures three hours a week, tutorial one hour a week.

**MATH 3404 [0.5 credit]**

Ordinary Differential Equations II

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.

**MATH 3705 [0.5 credit]**

Mathematical Methods I

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.

**MATH 3800 [0.5 credit]**

Mathematical Modeling and Computational Methods

Mathematical Modeling and Computational Methods

Design and analysis of mathematical models for problems in science. Computational methods, 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, laboratory one hour a week.

**MATH 3801 [0.5 credit]**

Linear Programming

Linear Programming

Systems of linear inequalities, formulation of linear programming problems, geometric method, the simplex method, duality theory, complementary slackness, sensitivity analysis, branch-and-bound method and cutting plane method for integer linear programming, applications and extensions.

Prerequisite(s): MATH 1102 or MATH 2107, or permission of the School.

Lectures three hours a week and one hour tutorial.

**MATH 3802 [0.5 credit]**

Combinatorial Optimization

Combinatorial Optimization

Network flow problems, network simplex method, max-flow min-cut problem, integral polyhedra, minimum-weight spanning tree problem, maximum matching problem, maximum stable set problem, introduction to approximation algorithms.

Lectures three hours a week, tutorial one hour a week.

**MATH 3804 [0.5 credit]**

Design and Analysis of Algorithms I

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): i) one of COMP 2402 or SYSC 2100; and ii) one of COMP 2804 or MATH 3855 or MATH 3825 or COMP 3805.

Lectures three hours a week.

**MATH 3806 [0.5 credit]**

Numerical Analysis (Honours)

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. Implementation of numerical methods using a computer language.

Prerequisite(s): i) MATH 2000 with a grade of C- 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 permission of the instructor).

Lectures three hours a week, laboratory one hour a week.

**MATH 3807 [0.5 credit]**

Mathematical Software (Honours)

Mathematical Software (Honours)

Implementation of numerical methods using numerical software packages. Development of scientific and/or operations research applications using application programming interfaces of numerical or optimization libraries. Functional programming for data analysis and machine learning. Experience working with Python, C++, or Java is essential.

Prerequisite(s): A grade of C- or higher in MATH 3806 or COMP 3806.

Lectures three hours a week, laboratory one hour a week.

**MATH 3808 [0.5 credit]**

Mathematical Analyses of Games of Chance

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.

**MATH 3809 [0.5 credit]**

Introduction to Number Theory and Cryptography

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.

**MATH 3819 [0.5 credit]**

Modern Computer Algebra

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.

**MATH 3825 [0.5 credit]**

Discrete Structures and Applications

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): MATH 2108 or MATH 3101.

Lectures three hours a week, tutorial one hour a week.

**MATH 3855 [0.5 credit]**

Discrete Structures and Applications (Honours)

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 (no longer offered) and MATH 3825.

Prerequisite(s): MATH 2100 with a grade of C- or higher; or (MATH 2108 or MATH 3101) with a grade of B or higher.

Lectures three hours a week, tutorial one hour a week.

**MATH 3907 [0.5 credit]**

Directed Studies

Directed Studies

Available only to students whose program requires a 0.5 credit not offered by the School of Mathematics and Statistics.

**MATH 3999 [0.0 credit]**

Co-operative Work Term Report (Honours)

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.

**MATH 4002 [0.5 credit]**

Fourier Analysis (Honours)

Fourier Analysis (Honours)

Fourier series, Fourier integrals; introduction to harmonic analysis on locally compact abelian groups, Plancherel Theorem, Pontryagin duality; selected applications.

**MATH 4003 [0.5 credit]**

Functional Analysis (Honours)

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.

**MATH 4007 [0.5 credit]**

Measure and Integration Theory (Honours)

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.

**MATH 4102 [0.5 credit]**

Group Representations and Applications (Honours)

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.

**MATH 4105 [0.5 credit]**

Rings and Modules (Honours)

Rings and Modules (Honours)

Fundamental concepts in rings and modules, structure theorems, applications.

**MATH 4106 [0.5 credit]**

Group Theory (Honours)

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.

**MATH 4107 [0.5 credit]**

Commutative Algebra (Honours)

Commutative Algebra (Honours)

Fields, including algebraic and transcendental extensions, Galois theory, valuation theory; Noetherian commutative rings, including Noether decomposition theorem and localization.

**MATH 4108 [0.5 credit]**

Homological Algebra and Category Theory (Honours)

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.

**MATH 4109 [0.5 credit]**

Fields and Coding Theory (Honours)

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.

**MATH 4205 [0.5 credit]**

Introduction to General Topology (Honours)

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.

**MATH 4206 [0.5 credit]**

Introduction to Algebraic Topology (Honours)

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.

**MATH 4207 [0.5 credit]**

Foundations of Geometry (Honours)

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.

**MATH 4208 [0.5 credit]**

Introduction to Differentiable Manifolds (Honours)

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.

**MATH 4305 [0.5 credit]**

Analytic Number Theory (Honours)

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.

**MATH 4306 [0.5 credit]**

Algebraic Number Theory (Honours)

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.

**MATH 4600 [0.5 credit]**

Case Studies in Operations Research (Honours)

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.

**MATH 4700 [0.5 credit]**

Partial Differential Equations (Honours)

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.

**MATH 4701 [0.5 credit]**

Topics in Differential Equations (Honours)

Topics in Differential Equations (Honours)

Topics in the theory and application of differential equations; for example, hyperbolic systems, fluid dynamics, nonlinear wave equations, optimal mass transport, control theory, calculus of variations.

Also offered at the graduate level, with different requirements, as MATH 5407, for which additional credit is precluded.

Lectures three hours a week.

**MATH 4703 [0.5 credit]**

Dynamical Systems (Honours)

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.

**MATH 4708 [0.5 credit]**

Asymptotic Methods of Applied Mathematics (Honours)

Asymptotic Methods of Applied Mathematics (Honours)

Asymptotic series: properties, matching, application to differential equations. Asymptotic expansion of integrals: elementary methods, methods of Laplace, stationary phase and steepest descent, Watson’s lemma, Riemann-Lebesgue lemma. Perturbation methods: regular and singular perturbation for differential equations, multiple scale analysis, boundary layer theory, WKB theory.

Also offered at the graduate level, with different requirements, as MATH 5408, for which additional credit is precluded.

Lectures three hours a week.

**MATH 4801 [0.5 credit]**

Topics in Combinatorics (Honours)

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.

**MATH 4802 [0.5 credit]**

Introduction to Mathematical Logic (Honours)

Introduction to Mathematical Logic (Honours)

Symbolic logic, propositional and predicate calculi, set theory and model theory, completeness.

**MATH 4803 [0.5 credit]**

Computable Functions (Honours)

Computable Functions (Honours)

Recursive functions and computability, algorithms, Church's thesis, Turing machines, computational logic, NP-completeness.

Prerequisite(s): MATH 2100 or MATH 3855 or permission of the School.

Lectures three hours a week.

**MATH 4805 [0.5 credit]**

Theory of Automata (Honours)

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 3106 or MATH 3158 or MATH 3855 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.

**MATH 4806 [0.5 credit]**

Numerical Linear Algebra (Honours)

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.

**MATH 4807 [0.5 credit]**

Game Theory (Honours)

Game Theory (Honours)

One-player games, two-player zero-sum games, multi-player games, games in normal form, games in extensive form, utility theory, Nash equilibrium and Nash arbitration scheme, games in characteristic function form, cooperative solutions, dominations, stable sets, core, Shapley value, applications of game theory.

Also offered at the graduate level, with different requirements, as MATH 5607, for which additional credit is precluded.

Lectures three hours a week.

**MATH 4808 [0.5 credit]**

Graph Theory and Algorithms (Honours)

Graph Theory and Algorithms (Honours)

Paths, circuits, Eulerian and Hamiltonian graphs, connectivity, colouring problems, matching, Ramsey theory, network flows.

Lectures three hours a week.

**MATH 4809 [0.5 credit]**

Mathematical Cryptography (Honours)

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.

**MATH 4811 [0.5 credit]**

Combinatorial Design Theory (Honours)

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.

**MATH 4816 [0.5 credit]**

Numerical Analysis for Differential Equations (Honours)

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.

**MATH 4821 [0.5 credit]**

Quantum Computing (Honours)

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.

**MATH 4822 [0.5 credit]**

Wavelets and Digital Signal Processing (Honours)

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.

**MATH 4905 [0.5 credit]**

Honours Project (Honours)

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.

**MATH 4906 [0.5 credit]**

Directed Studies (Honours)

Directed Studies (Honours)

**MATH 4907 [0.5 credit]**

Directed Studies (Honours)

Directed Studies (Honours)

**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