Instruction offered by members of the Department of Mathematics and Statistics in the Faculty of Science.

Notes:

For listings of related courses, see Actuarial Science, Applied Mathematics, Mathematics, and Statistics.

The following courses, although offered on a regular basis, are not offered every year: Pure Mathematics 415, 423, 425, 427, 505 and 511. Check with the Department office to plan for the upcoming cycle of offered courses.

Senior Courses

Pure Mathematics 315

Algebra I

Basic ring theory: rings and fields, the integers modulon, Polynomial rings, polynomials over the integers and rationals, homomorphisms, ideals and quotients, principal ideal domains, adjoining the root of an irreducible polynomial; basic group theory: groups, examples including cyclic, symmetric, alternating and dihedral groups, subgroups, cosets and Lagrange’s theorem, normal subgroups and quotients, group homomorphisms, the isomorphism theorems, group actions, Cayley’s theorem. Course Hours:3 units; H(3-1T) Prerequisite(s):Mathematics 211 or 213. Antirequisite(s):Credit for Pure Mathematics 315 and 317 will not be allowed. Notes:Mathematics 271 or 273 is strongly recommended as preparation for this course.

Basic ring theory: rings and fields, the integers modulo n, polynomial rings, polynomials over the integers and rationals, homomorphisms, ideals and quotients, principal ideal domains, adjoining the root of an irreducible polynomial; basic group theory: groups, examples including cyclic, symmetric, alternating and dihedral groups, subgroups, cosets and Lagrange’s theorem, normal subgroups and quotients, group homomorphisms, the isomorphism theorems, further topics as time permits, e.g., group actions, Cayley’s theorem. Course Hours:3 units; H(3-1T) Prerequisite(s):One of Mathematics 213, 271, 273 or 311. Antirequisite(s):Credit for Pure Mathematics 317 and 315 will not be allowed. Notes:Mathematics 271 or 273 is strongly recommended as preparation for this course.

Geometric transformations in the Euclidean plane. Frieze patterns. Wallpaper patterns. Tessellations. Course Hours:3 units; H(3-1T) Prerequisite(s):Mathematics 211 or 213 and one other 200-level course labelled Applied Mathematics, Mathematics or Pure Mathematics, not including Mathematics 205. Notes:Mathematics 271 or 273 is strongly recommended as preparation.

Set theory, mathematical logic, category theory, according to interests of students and instructor. Course Hours:3 units; H(3-0) Prerequisite(s):Mathematics 271 or 273 or 311 or 313 or 353 or 367 or 377 or 381 or Pure Mathematics 315 or 317.

The basics of cryptography, with emphasis on attaining well-defined and practical notions of security. Symmetric and public-key cryptosystems; one-way and trapdoor functions; mechanisms for data integrity; digital signatures; key management; applications to the design of cryptographic systems. Assessment will primarily focus on mathematical theory and proof-oriented homework problems; additional application programming exercises will be available for extra credit. Course Hours:3 units; H(3-0) Prerequisite(s):One of Mathematics 271 or 273 or Pure Mathematics 315 or 317. Antirequisite(s):Credit for Pure Mathematics 418 and any of Pure Mathematics 329, Computer Science 418, 429, or 557 will not be allowed.

Divisibility and the Euclidean algorithm, modular arithmetic and congruences, quadratic reciprocity, arithmetic functions, distribution of primes. Course Hours:3 units; H(3-0) Prerequisite(s):Pure Mathematics 315 or 317.

Cryptography – Design and Analysis of Cryptosystems

Review of basic algorithms and complexity. Designing and attacking public key cryptosystems based on number theory. Basic techniques for primality testing, factoring and extracting discrete logarithms. Elliptic curve cryptography. Additional topics may include knapsack systems, zero knowledge, attacks on hash functions, identity-based cryptography, and quantum cryptography. Course Hours:3 units; H(3-0) Prerequisite(s):Pure Mathematics 315 or 317; and one of Pure Mathematics 329, 418, Computer Science 418.

Group theory: Sylow theorems, solvable, nilpotent and p-groups, simplicity of alternating groups and PSL(n,q), structure theory of finite abelian groups; field theory: gilds, algebraic and transcendental extensions, separability and normality, Galois theory, insolvability of the general quintic equation, computation of Galois groups over the rationals. Course Hours:3 units; H(3-0) Prerequisite(s):Mathematics 311 or 313 and Pure Mathematics 315 or 317.

Counting techniques, generating functions, inclusion-exclusion, and introduction to graph theory. Course Hours:3 units; H(3-0) Prerequisite(s):Mathematics 271 or 273; and one of Mathematics 249, 251, 265, 275, 281 or Applied Mathematics 217. Antirequisite(s):Credit for Pure Mathematics 471 and 371 will not be allowed.

Linear algebra: Modules, direct sums and free modules, tensor products, linear algebra over modules, finitely generated modules over PIDs, canonical forms, computing invariant factors from presentations; projective, injective and flat modules. Course Hours:3 units; H(3-0) Prerequisite(s):Pure Mathematics 431 or Mathematics 411. Antirequisite(s):Credit for Pure Mathematics 511 and 611 will not be allowed. Notes:Pure Mathematics 431 is recommended.

An investigation of major problems in computational number theory, with emphasis on practical techniques and their computational complexity. Topics include basic integer arithmetic algorithms, finite fields, primality proving, factoring methods, algorithms in algebraic number fields. Course Hours:3 units; H(3-0) Prerequisite(s):Pure Mathematics 427 or 429. Antirequisite(s):Credit for more than one of Mathematics 643, Pure Mathematics 527 and 627 will not be allowed.