Áù¾ÅÉ«ÌÃ

UofC " This Is Now

Search Calendar:


Site Navigation
Welcome
Important Notice and Disclaimer
Applications for Admission Schedule
Examinations Schedule
Fees Schedule
Academic Schedule
Undergraduate Degrees with a Major
Collaborative Degrees
Combined Degrees
Minor Programs
Student Services
Undergraduate Admissions
Academic Regulations
Tuition and General Fees
English for Academic Purposes Program
Faculty of Communication and Culture
Faculty of Education
Faculty of Environmental Design
Faculty of Fine Arts
Faculty of Graduate Studies
Haskayne School of Business
Faculty of Humanities
Faculty of Kinesiology
Faculty of Law
Faculty of Medicine
Faculty of Nursing
Schulich School of Engineering
Faculty of Science
Faculty of Social Sciences
Faculty of Social Work
Faculty of Veterinary Medicine
Collaborative Programs
Co-operative Education/Internship
Continuing Education
Awards and Financial Assistance
COURSES OF INSTRUCTION
How to Use
Courses of Instruction by Faculty
Course Descriptions
A
B
C
D
E
F
G
H
I
J, K
L
M
N, O
P
Petroleum Engineering ENPE
Petroleum Land Management PLMA
Philosophy PHIL
Physical Education PHED
Physical Education Activity/Theory PEAT
Physics PHYS
Political Science POLI
Psychology PSYC
Pure Mathematics PMAT
R
S
T, U
V, W, Z
About the Áù¾ÅÉ«ÌÃ
Where
Who's Who
Glossary of Terms
Contact Us
Summary of Changes
Áù¾ÅÉ«Ìà Calendar 2009-2010 COURSES OF INSTRUCTION Course Descriptions P Pure Mathematics PMAT
Pure Mathematics PMAT

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

Department Head - T. Bisztriczky

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

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

Senior Courses
Pure Mathematics 315       Abstract Algebra
Integers: division algorithm, prime factorization. Groups: permutations, Lagrange's theorem. Rings: congruences, polynomials.
Course Hours:
H(3-1T)
Prerequisite(s):
Mathematics 211 or 221.
Notes:
Mathematics 271 or 273 is strongly recommended as preparation for this course.
back to top
Pure Mathematics 319       Transformation Geometry
Geometric transformations in the Euclidean plane. Frieze patterns. Wallpaper patterns. Tessellations.
Course Hours:
H(3-2T)
Prerequisite(s):
Mathematics 211 or 221 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.
back to top
Pure Mathematics 329       Introduction to Cryptography
Description and analysis of cryptographic methods used in the authentication and protection of data. Classical cryptosystems and cryptanalysis, information theory and perfect security, the Data Encryption Standard (DES) and Public-key cryptosystems.
Course Hours:
H(3-1T)
Prerequisite(s):
Mathematics 271 or 273 or Pure Mathematics 315.
Antirequisite(s):
Note: Credit for both Pure Mathematics 329 and 321 will not be allowed.
back to top
Pure Mathematics 371       Combinatorial Mathematics
Counting, graph theory, combinatorial optimization.
Course Hours:
H(3-1T)
Prerequisite(s):
Mathematics 271 or 273; and Mathematics 249 or 251 or 281 or Applied Mathematics 217.
back to top
Pure Mathematics 415       Set Theory
Axioms for set theory, the axiom of choice and equivalents, cardinal and ordinal arithmetics, induction and recursion on wellfounded sets, infinitary combinatorics, applications.
Course Hours:
H(3-1T)
Prerequisite(s):
Mathematics 271 or 273 or 311 or 353 or 381 or Pure Mathematics 315, or consent of the Division.
back to top
Pure Mathematics 419       Information Theory and Error Control Codes
Information sources, entropy, channel capacity, development of Shannon's theorems, development of a variety of codes including error correcting and detecting codes.
Course Hours:
H(3-0)
Prerequisite(s):
Mathematics 311, and Mathematics 321 or any Statistics course, or consent of the Division.
Also known as:
(Statistics 419)
back to top
Pure Mathematics 421       Introduction to Complex Analysis
Complex numbers. Analytic functions. Complex integration and Cauchy's theorem. Maximum modulus theorem. Power series. Residue theorem.
Course Hours:
H(3-1T)
Prerequisite(s):
Both Mathematics 349 and 353; or both Mathematics 283 and 381.
Antirequisite(s):
Note: Not open to students with credit in Pure Mathematics 521.
back to top
Pure Mathematics 423       Differential Geometry
Fundamentals of the Gaussian theory of surfaces. Introduction to Riemannian geometry. Some topological aspects of surfaces.
Course Hours:
H(3-0)
Prerequisite(s):
Mathematics 353 or 381, or consent of the Division.
back to top
Pure Mathematics 425       Geometry
Introduction to some of the following geometries: Discrete geometry, finite geometry, hyperbolic geometry, projective geometry, synthetic geometry.
Course Hours:
H(3-1T)
Prerequisite(s):
Pure Mathematics 315 or consent of the Division.
back to top
Pure Mathematics 427       Number Theory
Induction principles. Division Algorithm. Prime factorization theorem. Congruences. Arithmetic functions. Diophantine equations. Continued fractions.
Course Hours:
H(3-1T)
Prerequisite(s):
Pure Mathematics 315 or consent of the Division.
back to top
Pure Mathematics 429       Cryptography - The Design of Ciphers
Review of basic algorithms and complexity. Symmetric key cryptography. Discrete log based cryptography. One-way functions and Hash functions. Knapsack. Introduction to primality testing. Factoring. Other topics may include elliptic curves, zero-knowledge, and quantum cryptography.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 315 and 329.
back to top
Pure Mathematics 431       Groups, Rings and Fields
Factor groups and rings, polynomial rings, field extensions, finite fields, Sylow theorems, solvable groups. Additional topics.
Course Hours:
H(3-1T)
Prerequisite(s):
Mathematics 311 and Pure Mathematics 315 or consent of the Division.
back to top
Pure Mathematics 435       Analysis I
Logic, sets, functions; real numbers, completeness, sequences; continuity and compactness; differentiation; integration; sequence and series of functions.
Course Hours:
H(3-1T)
Prerequisite(s):
Mathematics 253 or 263 or 283 or Applied Mathematics 219, or consent of the Division.
Antirequisite(s):
Note: Credit for both Pure Mathematics 435 and 455 will not be allowed.
back to top
Pure Mathematics 445       Analysis II
Euclidean space, basic topology; differentiation of transformations, Implicit Function Theorem; multiple integration, integrals over curves and surfaces; differential forms, Stokes' Theorem.
Course Hours:
H(3-1T)
Prerequisite(s):
Mathematics 353 or 381; and Mathematics 311; and Pure Mathematics 435 or 455, or consent of the Division.
Antirequisite(s):
Note: Not open to students with credit in Pure Mathematics 545.
back to top
Pure Mathematics 455       Honours Real Analysis I
Real and complex numbers, topology of metric spaces, sequences and series, continuity, differentiation, Riemann-Stieltjes integration. Rigorous approach throughout.
Course Hours:
H(3-1T)
Prerequisite(s):
Mathematics 283 or 263; or a grade of B+ or better in Mathematics 253 or Applied Mathematics 219.
Antirequisite(s):
Note: Credit for both Pure Mathematics 435Ìý and 455Ìý will not be allowed.
back to top
Pure Mathematics 501       Integration Theory
Abstract measure theory, basic integration theorems, Fubini's theorem, Radon-Nikodym theorem, further topics.
Course Hours:
H(3-0)
Prer equisite(s):
Pure Mathematics 545 or consent of the Division.
Antirequisite(s):
Note: Credit for both Pure Mathematics 501 and 601 will not be allowed.
back to top
Pure Mathematics 503       Topics in Pure Mathematics
This course is offered under various subtitles. Consult Department for details.
Course Hours:
H(3-0)
Prerequisite(s):
Consent of the Division.
MAY BE REPEATED FOR CREDIT
back to top
Pure Mathematics 505       Topology I
Metric spaces. Introduction to general topology.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 435 or 455 or consent of the Division.
back to top
Pure Mathematics 511       Rings and Modules
Ring theory, and structure of modules. Application to Abelian groups and linear algebra. Additional topics.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 431 or Mathematics 411, or consent of the Division.
Antirequisite(s):
Note: Credit for both Pure Mathematics 511 and 611 will not be allowed.
back to top
Pure Mathematics 521       Complex Analysis
A rigorous study of functions of a single complex variable. Consequences of differentiability. Proof of the Cauchy integral theorem, applications.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 435 or 455 or consent of the Division.
back to top
Pure Mathematics 529       Advanced Cryptography and Cryptanalysis
Probability and perfect secrecy. Provably secure cryptosystems. Prime generation and primality testing. Cryptanalysis of factoring-based cryptosystems. Discrete log based and elliptic curve cryptography and cryptanalysis. Other advanced topics may include hyperelliptic curve cryptography, other factoring methods and other primality tests.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 429.
back to top
Pure Mathematics 545       Honours Real Analysis II
Sequences and series of functions; theory of Fourier analysis, functions of several variables: Inverse and Implicit Functions and Rank Theorems, integration of differential forms, Stokes' Theorem, Measure and Lebesgue integration.
Course Hours:
H(3-0)
Prerequisite(s):
Mathematics 455; or a grade of B+ or better in Pure Mathematics 445.
back to top
Graduate Courses

Note: Students are urged to make their decisions as early as possible as to which graduate courses they wish to take, since not all these courses will be offered in any given year.

Pure Mathematics 601       Integration Theory
Abstract measure theory, basic integration theorems, Fubini's theorem, Radon-Nikodym theorem, further topics.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 545 or consent of the Division.
Antirequisite(s):
Note: Credit for both Pure Mathematics 601 and 501 will not be allowed.
Notes:
Lectures may run concurrently with Pure Mathematics 501.
back to top
Pure Mathematics 603       Conference Course in Pure Mathematics
This course is offered under various subtitles. Consult Department for details.
Course Hours:
H(3-0)
MAY BE REPEATED FOR CREDIT
back to top
Pure Mathematics 607       Topology II
General topology, elementary combinatorial topology.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 505 or consent of the Division.
back to top
Pure Mathematics 611       Rings and Modules
Ring theory, and structure of modules. Application to Abelian groups and linear algebra. Additional topics.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 431 or Mathematics 411 or consent of the Division.
Notes:
Lectures may run concurrently with Pure Mathematics 511.
back to top
Pure Mathematics 613       Introduction to Field Theory
Field theory, Galois theory.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 431 or consent of the Division.
back to top
Pure Mathematics 615       Topics in Logic

Course Hours:
H(3-0)
MAY BE REPEATED FOR CREDIT
back to top
Pure Mathematics 621       Research Seminar
Reports on studies of the literature or of current research.
Course Hours:
Q(2S-0)
Notes:
All graduate students in Mathematics and Statistics are required to participate in one of Applied Mathematics 621, Pure Mathematics 621, Statistics 621 each semester.
MAY BE REPEATED FOR CREDIT
NOT INCLUDED IN GPA
back to top
Pure Mathematics 627       Topics in Computational Number Theory
Examines some difficult problems in number theory and discusses a few of the computational techniques that have been developed for solving them. Such problems include: modular exponentiation, primality testing, integer factoring, solution of polynomial congruences, quadratic partitions or primes, invariant computation in certain algebraic number fields, etc. Emphasis will be placed on practical techniques and their computational complexity.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 427 or consent of the Division.
back to top
Pure Mathematics 629       Elliptic Curves and Cryptography
An introduction to elliptic curves over the rationals and finite fields. The focus is on both theoretical and computational aspects; subjects covered will include the study of endomorphism rings. Weil pairing, torsion points, group structure, and efficient implementation of point addition. Applications to cryptography will be discussed, including elliptic curve-based Diffie-Hellman key exchange, El Gamal encryption, and digital signatures, as well as the associated computational problems on which their security is based.
Course Hours:
H(3-0)
Prerequisite(s):
Pure Mathematics 315 or consent of the Division.
Also known as:
(Computer Science 629)
back to top
Pure Mathematics 631       Algebraic Topology I
Elements of category theory and homological algebra. Various examples of homology and cohomology theories. Eilenberg-Steenrod axioms. Geometrical applications.
Course Hours:
H(3-0)
back to top
Pure Mathematics 633       Algebraic Topology II
Cohomology operations, CW-complexes, introduction to homotopy theory.
Course Hours:
H(3-0)
back to top
Pure Mathematics 669       Cryptography
An introduction to the fundamentals of cryptographic systems, with emphasis on attaining well-defined notions of security. Public-key cryptosystems; examples, semantic security. One-way and trapdoor functions; hard-core predicates of functions; applications to the design of cryptosystems.
Course Hours:
H(3-0)
Prerequisite(s):
Consent of the Division.
Notes:
Computer Science 413 and Mathematics 321 are recommended as preparation for this course.
Also known as:
(Computer Science 669)
back to top
Pure Mathematics 685       Topics in Algebra
The following topics are available as decimalized courses: Algebraic Number Theory, Algebraic K-Theory, Algebraic Geometry, Representation Theory, Abelian Group Theory, Brauer Group Theory, Homological Algebra, Ring Theory, Associative Algebras, Commutative Algebra, Universal Algebra.
Course Hours:
H(3-0)
MAY BE REPEATED FOR CREDIT
back to top
Pure Mathematics 727       Advanced Topics in Computational Number Theory
Depending on student demand and interests this could cover topics concerning efficient computation in various number theoretic structures such as number rings, finite fields, algebraic number fields and algebraic curves.
Course Hours:
H(3-0)
back to top
Pure Mathematics 729       Advanced Topics in Cryptography
Depending on student demand and interests this could cover topics in cryptography developed in diverse mathematical structures such as: finite fields, lattices, algebraic number fields and algebraic curves.
Course Hours:
H(3-0)
back to top