This course introduces students to ideas and techniques from discrete mathematics that are widely used in Computer Science. Students will learn about the fundamentals of propositional and predicate calculus, set theory, relations, recursive structures and counting. This course will help increase students’ mathematical sophistication and their ability to handle abstract problems. (Co-requisites: MATH-182 or MATH-182A or MATH-172 or equivalent courses.) Lecture 3 (Fall, Spring).
Discrete Mathematics and Introduction to Proofs
This course prepares students for professions that use mathematics in daily practice, and for mathematics courses beyond the introductory level where it is essential to communicate effectively in the language of mathematics. It covers various methods of mathematical proof, starting with basic techniques in propositional and predicate calculus and set theory, and then moving to applications in advanced mathematics. (Prerequisite: MATH-173 or MATH-182 or MATH-182A or equivalent course.) Lecture 3, Recitation 4 (Fall).
Choose three of the following:
This course is principally a study of the calculus of functions of two or more variables, but also includes the study of vectors, vector-valued functions and their derivatives. The course covers limits, partial derivatives, multiple integrals, and includes applications in physics. Credit cannot be granted for both this course and MATH-221. (Prerequisite: C- or better MATH-173 or MATH-182 or MATH-182A or equivalent course.) Lecture 3 (Fall, Spring, Summer).
Multivariable and Vector Calculus†§
This course is principally a study of the calculus of functions of two or more variables, but also includes a study of vectors, vector-valued functions and their derivatives. The course covers limits, partial derivatives, multiple integrals, Stokes' Theorem, Green's Theorem, the Divergence Theorem, and applications in physics. Credit cannot be granted for both this course and MATH-219. (Prerequisite: C- or better MATH-173 or MATH-182 or MATH-182A or equivalent course.) Lecture 4 (Fall, Spring, Summer).
This course is an introduction to the study of ordinary differential equations and their applications. Topics include solutions to first order equations and linear second order equations, method of undetermined coefficients, variation of parameters, linear independence and the Wronskian, vibrating systems, and Laplace transforms. (Prerequisite: MATH-173 or MATH-182 or MATH-182A or equivalent course.) Lecture 3 (Fall, Spring, Summer).
Linear Systems and Differential Equations‡
This is an introductory course in linear algebra and ordinary differential equations in which a scientific computing package is used to clarify mathematical concepts, visualize problems, and work with large systems. The course covers matrix algebra, the basic notions and techniques of ordinary differential equations with constant coefficients, and the physical situation in which they arise. (Prerequisites: MATH-172 or MATH-182 or MATH-182A and students in CHEM-BS or CHEM-BS/MS or ISEE-BS programs.) Lecture 4 (Spring).
This course is an introduction to the basic concepts of linear algebra, and techniques of matrix manipulation. Topics include linear transformations, Gaussian elimination, matrix arithmetic, determinants, vector spaces, linear independence, basis, null space, row space, and column space of a matrix, eigenvalues, eigenvectors, change of basis, similarity and diagonalization. Various applications are studied throughout the course. (Prerequisites: MATH-190 or MATH-200 or MATH-219 or MATH-220 or MATH-221 or MATH-221H or equivalent course.) Lecture 3 (Fall, Spring).
Probability and Statistics I
This course introduces sample spaces and events, axioms of probability, counting techniques, conditional probability and independence, distributions of discrete and continuous random variables, joint distributions (discrete and continuous), the central limit theorem, descriptive statistics, interval estimation, and applications of probability and statistics to real-world problems. A statistical package such as Minitab or R is used for data analysis and statistical applications. (Prerequisites: MATH-173 or MATH-182 or MATH 182A or equivalent course.) Lecture 3 (Fall, Spring, Summer).
This course presents the general linear programming problem. Topics include a review of pertinent matrix theory, convex sets and systems of linear inequalities, the simplex method of solution, artificial bases, duality, parametric programming, and applications. (Prerequisites: MATH-241 or equivalent course.) Lecture 3 (Spring).
This course provides a study of the theory of optimization of non-linear functions of several variables with or without constraints. Applications of this theory in business, management, engineering and the sciences are considered. Algorithms for practical applications will be analyzed and implemented. The course may require the use of specialized software to analyze problems. Students taking this course will be expected to complete applied projects and/or case studies. (Prerequisites: (MATH-219 or MATH-221 or MATH-221H) and MATH-311 or equivalent course.) Lecture 3 (Spring).
This course introduces solution techniques and applications of Game Theory. Topics include game trees, matrix games, linear inequalities, convex sets, the minimax theorem, and n-person games. (Prerequisites: MATH-241 or equivalent course.) Lecture 3 (Spring).
Boundary Value Problems
This course provides an introduction to boundary value problems. Topics include Fourier series, separation of variables, Laplace's equation, the heat equation, and the wave equation in Cartesian and polar coordinate systems. (Prerequisites: (MATH-231 or MATH-233) and (MATH-219 or MATH-221) or equivalent courses.) Lecture 3 (Fall, Spring).
The course revisits the equations of spring-mass system, RLC circuits, and pendulum systems in order to view and interpret the phase space representations of these dynamical systems. The course begins with linear systems followed by a study of the stability analysis of nonlinear systems. Matrix techniques are introduced to study higher order systems. The Lorentz equation will be studied to introduce the concept of chaotic solutions. (Prerequisites: (MATH-231 and MATH-241) or MATH-233 or equivalent courses.) Lecture 3 (Spring).
This course introduces the mathematical theory of enumeration of discrete structures. Topics include enumeration, combinatorial proofs, recursion, inclusion-exclusion, and generating functions. (Prerequisites: MATH-190 or MATH-200 or 1055-265 or equivalent course.) Lecture 3 (Spring).
Codes and Ciphers
This course will introduce, explain and employ the basic techniques of cryptography, both classical and modern. Topics will include the Vignere cipher, affine ciphers, Hill ciphers, one-time pad encryption, Enigma, cryptosystems such as DES (Data Encryption Standard) and AES (Advanced Encryption Standard), public key encryption scheme (RSA), and hash functions. The course will include an introduction to number theoretic tools used in cryptography. (Prerequisites: MATH-190 or MATH-200 or 1055-265 or equivalent course.) Lecture 3 (Spring).
This course covers the algebra of complex numbers, analytic functions, Cauchy-Riemann equations, complex integration, Cauchy's integral theorem and integral formulas, Taylor and Laurent series, residues, and the calculation of real-valued integrals by complex-variable methods. (Prerequisites: MATH-219 or MATH-221 or equivalent course.) Lecture 3 (Fall, Spring).
Advanced Linear Algebra
This is a second course in linear algebra that provides an in-depth study of fundamental concepts of the subject. It focuses largely on the effect that a choice of basis has on our understanding of and ability to solve problems with linear operators. Topics include linear transformations, similarity, inner products and orthogonality, QR factorization, singular value decomposition, and the Spectral Theorem. The course includes both computational techniques and the further development of mathematical reasoning skills. (Prerequisites: MATH-241 or equivalent course.) Lecture 3 (Spring, Summer).
This course covers the theory of graphs and networks for both directed and undirected graphs. Topics include graph isomorphism, Eulerian and Hamiltonian graphs, matching, covers, connectivity, coloring, and planarity. There is an emphasis on applications to real world problems and on graph algorithms such as those for spanning trees, shortest paths, and network flows. (Prerequisites: MATH-190 or MATH-200 or 1055-265 or equivalent course.) Lecture 3 (Fall).
This course provides an introduction to the study of the set of integers and their algebraic properties. Topics include prime factorization and divisibility, linear Diophantine equations, congruences, arithmetic functions, primitive roots, and quadratic residues. (Prerequisites: MATH-190 or MATH-200 or 1055-265 or equivalent course.) Lecture 3 (Spring).
This course covers numerical techniques for the solution of nonlinear equations, interpolation, differentiation, integration, and the solution of initial value problems. (Prerequisites: (MATH-231 and MATH-241) or MATH-233 or equivalent courses.) Lecture 3 (Fall).
Numerical Linear Algebra
This course covers numerical techniques for the solution of systems of linear equations, eigenvalue problems, singular values and other decompositions, applications to least squares, boundary value problems, and additional topics at the discretion of the instructor. (Prerequisites: (MATH-220 or MATH-221 or MATH-221H or 1055-359 (Honors Multivariable Calculus)) and (MATH-231 and MATH-341) or equivalent courses.) Lecture 3 (Spring).
Real Variables I
This course is an investigation and extension of the theoretical aspects of elementary calculus. Topics include mathematical induction, real numbers, sequences, functions, limits, and continuity. The workshop will focus on helping students develop skill in writing proofs. (Prerequisites: (MATH-190 or MATH-200 or 1055-265) and (MATH-220 or MATH-221 or MATH-221H or 1016-410 or 1016-328) or equivalent courses.) Lec/Lab 4 (Fall, Spring).
Real Variables II
This course is a continuation of MATH-431. It concentrates on differentiation, integration (Riemann and Riemann-Stieltjes integrals), power series, and sequences and series of functions. (Prerequisites: MATH-431 or equivalent course) Lecture 3 (Spring).
Abstract Algebra I
This course covers basic set theory, number theory, groups, subgroups, cyclic and permutation groups, Lagrange and Sylow theorems, quotient groups, and isomorphism theorems. Group Theory finds applications in other scientific disciplines like physics and chemistry. (Prerequisites: (MATH-190 or MATH-200 or 1055-265) and MATH-241 or equivalent courses.) Lec/Lab 4 (Fall, Spring).
Abstract Algebra II
This course covers the basic theory of rings, integral domains, ideals, modules, and abstract vector spaces. It also covers the key constructions including direct sums, direct products, and field extensions. These topics serve as the foundation of mathematics behind advanced topics such as algebraic geometry and various applications like cryptography and coding theory. (Prerequisites: MATH-441 or equivalent course.) Lecture 3 (Spring).
This course defines metric spaces and topological spaces. For metric spaces it examines continuity spaces of continuous functions and completeness in Euclidean spaces. For topological spaces it examines compactness, continuous functions, and separation axioms. (Prerequisites: MATH-432 or equivalent course.) Lecture 3 (Spring).
This course explores Poisson processes and Markov chains with an emphasis on applications. Extensive use is made of conditional probability and conditional expectation. Further topics, such as renewal processes, Brownian motion, queuing models and reliability are discussed as time allows. (Prerequisites: MATH-241 and MATH-251 or equivalent courses.) Lecture 3 (Spring).
* At least one course must be taken at the 300-level or above.
† Students may choose one of these courses, but not both
‡ Students may choose one of these courses, but not both
§ This course has honors-designated sections taught occasionally.