This course is intended for students who plan to pursue a Major or Joint Honours Plan in Mathematics or Statistics. Provides a thorough introduction to linear algebra up to and including eigenvalues and eigenvectors.
An introduction to matrices and linear algebra. Emphasis on applications to biological and economic systems and to computer applications. Topics covered will include systems of equations, eigenvalues, recursions, orthogonality, regression analysis, and geometric transformations.
A brief introduction to matrix algebra, linear algebra, and applications. Topics include systems of linear equations, matrix algebra, determinants, the vector spaces Rn and their subspaces, bases, co-ordinates, orthogonalization, linear transformations, eigenvectors, diagonalization of symmetric matrices, quadratic forms.
This course is intended for students who plan to pursue a Major or Joint Honours Plan in Mathematics, Statistics, or Physics. A thorough discussion of calculus, including limits, continuity, differentiation, integration, multivariable differential calculus, and sequences and series.
Differentiation and integration with applications to biology, physics, chemistry, economics, and social sciences; differential equations; multivariable differential calculus.
NOTE Also offered online, consult Arts and Science Online (Learning Hours may vary).
NOTE Also offered at Bader College, UK (Learning Hours may vary).
Differentiation and integration of elementary functions, with applications to physical and social sciences. Topics include limits, related rates, Taylor polynomials, and introductory techniques and applications of integration.
Topics include techniques of integration; differential equations, and multivariable differential calculus.
Differentiation and integration of the elementary functions with applications to the social sciences and economics; Taylor polynomials; multivariable differential calculus.
The course will have four topics, each approximately three weeks long. Topics include a review of functions, limits, and differentiation, antiderivatives, integration and fundamental theorem of calculus, differential equations, and probability.
Integers, polynomials, modular arithmetic, rings, ideals, homomorphisms, quotient rings, division algorithm, greatest common divisors, Euclidean domains, unique factorization, fields, finite fields.
Algebraic techniques used in applied mathematics, statistics, computer science and other areas. Polynomials, complex numbers; least squares approximations; discrete linear systems; eigenvalue estimation; non-negative matrices - Markov chains; permutation groups; linear Diophantine equations; introduction to algebraic structures.
Vector spaces, direct sums, linear transformations, eigenvalues, eigenvectors, inner product spaces, self-adjoint operators, positive operators, singular-value decomposition, minimal polynomials, Jordan canonical form, the projection theorem, applications to approximation and optimization problems.
Double and triple integrals, including polar and spherical coordinates. Parameterized curves and line integrals. Gradient, divergence, and curl. Green's theorem. Parameterized surfaces and surface integrals. Stokes' and Gauss' Theorems.
An introduction to solving ordinary differential equations. Topics include first order differential equations, linear differential equations with constant coefficients, Laplace transforms, and systems of linear equations.
NOTE Some knowledge of linear algebra is assumed.
Complex arithmetic, complex plane. Differentiation, analytic functions. Elementary functions. Contour integration, Cauchy's Theorem, and Integral Formula. Taylor and Laurent series, residues with applications to evaluation of integrals.
An introduction to ordinary differential equations and their applications. Intended for students concentrating in Mathematics or Statistics.
An introductory course on the use of computers in science. Topics include: solving linear and nonlinear equations, interpolation, integration, and numerical solutions of ordinary differential equations. Extensive use is made of MATLAB, a high level interactive numerical package.
Limits, continuity, C¹ and linear approximations of functions of several variables. Multiple integrals and Jacobians. Line and surface integrals. The theorems of Green, Stokes, and Gauss.
Taylor's theorem, optimization, implicit and inverse function theorems. Elementary topology of Euclidean spaces. Sequences and series of numbers and functions. Pointwise and uniform convergence. Power series.
Permutation groups, matrix groups, abstract groups, subgroups, homomorphisms, cosets, quotient groups, group actions, Sylow theorems.
Congruences; Euler's theorem; continued fractions; prime numbers and their distribution; quadratic forms; Pell's equation; quadratic reciprocity; introduction to elliptic curves.
The symmetric group consists of all permutations of a finite set or equivalently all the bijections from the set to itself. This course explores how to map the symmetric group into a collection of invertible matrices. To handle, count, and manipulate these objects, appropriate combinatorial tools are introduced.
Complex numbers, analytic functions, harmonic functions, Cauchy's Theorem, Taylor and Laurent series, calculus of residues, Rouche's Theorem.
Metric spaces, topological spaces, compactness, completeness, contraction mappings, sequences and series of functions, uniform convergence, normed linear spaces, Hibert space.
Signal Spaces (Linear Spaces, Banach and Hilbert spaces; Distributions and Schwartz space of signals). Discrete and Continuous Fourier Transforms, Laplace and Z transforms. Linear input/output systems and their stability analysis. Frequency-domain and time-domain analysis of linear time-invariant systems. Applications to modulation of communication signals, linear filter design, and digital sampling.
Some probability distributions, simulation, Markov chains, queuing theory, dynamic programming, inventory theory.
Methods and theory for ordinary and partial differential equations; separation of variables in rectangular and cylindrical coordinate systems; sinusoidal and Bessel orthogonal functions; the wave, diffusion, and Laplace's equation; Sturm-Liouville theory; Fourier transform.
This course highlights the usefulness of game theoretical approaches in solving problems in the natural sciences and economics. Basic ideas of game theory, including Nash equilibrium and mixed strategies; stability using approaches developed for the study of dynamical systems, including evolutionary stability and replicator dynamics; the emergence of co-operative behaviour; limitations of applying the theory to human behaviour.
Introductory geometry of curves/surfaces: directional/covariant derivative; differential forms; Frenet formulas; congruent curves; surfaces in R3: mappings, topology, intrinsic geometry; manifolds; Gaussian/mean curvature; geodesics, exponential map; Gauss-Bonnet Theorem; conjugate points; constant curvature surfaces.
A historical perspective on mathematical ideas focusing on a selection of important and accessible theorems. A project is required.
Elementary mathematical material will be used to explore different ways of discovering results and mastering concepts. Topics will come from number theory, geometry, analysis, probability theory, and linear algebra. Much class time will be used for problem solving and presentations by students.
Interest accumulation factors, annuities, amortization, sinking funds, bonds, yield rates, capital budgeting, contingent payments. Students will work mostly on their own; there will be a total of six survey lectures and six tests throughout the term, plus opportunity for individual help.
Measurement of mortality, life annuities, life insurance, premiums, reserves, cash values, population theory, multi-life functions, multiple-decrement functions. The classroom meetings will be primarily problem-solving sessions, based on assigned readings and problems.
Integers and rationals from the natural numbers; completing the rationals to the reals; consequences of completeness for sequences and calculus; extensions beyond rational numbers, real numbers, and complex numbers.
In-depth follow-up to high school geometry: striking new results/connections; analysis/proof of new/familiar results from various perspectives; extensions (projective geometry, e.g.); relation of classical unsolvable constructions to modern algebra; models/technology for geometric exploration.
An introduction to graph theory, one of the central disciplines of discrete mathematics. Topics include graphs, subgraphs, trees, connectivity, Euler tours, Hamiltonian cycles, matchings, independent sets, cliques, colourings, and planarity. Given jointly with MATH 801.
Enumerative combinatorics is concerned with counting the number of elements of a finite set. The techniques covered include inclusion-exclusion, bijective proofs, double-counting arguments, recurrence relations, and generating functions. Given jointly with MATH 802.
Construction and properties of finite fields. Polynomials, vector spaces, block codes over finite fields. Hamming distance and other code parameters. Bounds relating code parameters. Cyclic codes and their structure as ideals. Weight distribution. Special codes and their relation to designs and projective planes. Decoding algorithms.
An introduction to the study of systems of polynomial equations in one or many variables. Topics covered include the Hilbert basis theorem, the Nullstellenstaz, the dictionary between ideals and affine varieties, and projective geometry.
An introduction to Galois Theory and some of its applications.
Time estimates for arithmetic and elementary number theory algorithms (division algorithm, Euclidean algorithm, congruences), modular arithmetic, finite fields, quadratic residues. Simple cryptographic systems; public key, RSA. Primality and factoring: pseudoprimes, Pollard's rho-method, index calculus. Elliptic curve cryptography.
An exploration of the modern theory of Fourier series: Abel and Cesàro summability; Dirichlet's and Fejér's kernels; term by term differentiation and integration; infinite products; Bernoulli numbers; the Fourier transform; the inversion theorem; convolution of functions; the Plancherel theorem; and the Poisson summation theorem.
Topics include: global properties of flows and diffeomorphisms, Invariant sets and dynamics, Bifurcations of fixed and periodic points; stability and chaos. Examples will be selected by the instructor. Given jointly with MATH 827.
A generalization of linear algebra and calculus to infinite dimensional spaces. Now questions about continuity and completeness become crucial, and algebraic, topological, and analytical arguments need to be combined. We focus mainly on Hilbert spaces and the need for Functional Analysis will be motivated by its application to Quantum Mechanics.
Continuum mechanics lays the foundations for the study of the mechanical behavior of materials. After a review of vector and tensor analysis, the kinematics of continua are introduced. Conservation of mass, balance of momenta and energy are presented with the constitutive models. Applications are given in elasticity theory and fluid dynamics.
NOTE This is the MATH version of MTHE 433 in FEAS.
Theory of convex sets and functions; separation theorems; primal-duel properties; geometric treatment of optimization problems; algorithmic procedures for solving constrained optimization programs; engineering and economic applications.
Quasilinear equations: Cauchy problems, method of characteristics; Cauchy-Kovalevski theorem; generalized solutions; wave equation, Huygens' principle, conservation of energy, domain of dependence; Laplace equation, boundary value problems, potential theory, Green's functions; heat equation, maximum principle.
Subject matter to vary from year to year. Given jointly with MATH 837.
Geometric modeling, including configuration space, tangent bundle, kinetic energy, inertia, and force. Euler-Lagrange equations using affine connections. The last part of the course develops one of the following three applications: mechanical systems with nonholonomic constraints; control theory for mechanical systems; equilibria and stability.
Optimization, control, and stabilization of dynamical systems under probabilistic uncertainty with applications in engineering systems and applied mathematics. Topics include controlled and control-free Markov chains, stochastic stability, martingale methods for stability, stochastic learning, dynamic programming, optimal control for finite and infinite horizons, average cost problems, partially observed models, non-linear and Kalman filtering, linear programming and numerical methods, reinforcement learning and stochastic approximation methods, decentralized and continuous time stochastic control.
Topics include: information measures, entropy, mutual information, modeling of information sources, lossless data compression, block encoding, variable-length encoding, Kraft inequality, fundamentals of channel coding, channel capacity, rate-distortion theory, lossy data compression, rate-distortion theorem. Given jointly with MATH 874.
Topics include: arithmetic coding, universal lossless coding, Lempel-Ziv and related dictionary based methods, rate distortion theory, scalar and vector quantization, predictive and transform coding, applications to speech and image coding.
An important topic in mathematics not covered in any other courses.
An important topic in mathematics not covered in any other courses.
Important topics in mathematics not covered in any other courses.