## MATH 83N: Proofs and Modern Mathematics

How do mathematicians think? Why are the mathematical facts learned in school true? In this course students will explore higher-level mathematical thinking and will gain familiarity with a crucial aspect of mathematics: achieving certainty via mathematical proofs, a creative activity of figuring out what should be true and why. This course is ideal for students who would like to learn about the reasoning underlying mathematical results, but at a pace and level of abstraction not as intense as
Math 61CM/DM, as a consequence benefiting from additional opportunity to explore the reasoning. Familiarity with one-variable calculus is strongly recommended at least at the AB level of AP Calculus since a significant part of the seminar develops develops some of the main results in that material systematically from a small list of axioms. We also address linear algebra from the viewpoint of a mathematician, illuminating notions such as fields and abstract vector spaces. This seminar may be paired with
Math 51; though that course is not a pre- or co-requisite.

Terms: Aut
| Units: 3
| UG Reqs: WAY-FR

Instructors:
Sauermann, L. (PI)

## MATH 104: Applied Matrix Theory

Linear algebra for applications in science and engineering: orthogonality, projections, spectral theory for symmetric matrices, the singular value decomposition, the QR decomposition, least-squares, the condition number of a matrix, algorithms for solving linear systems.
MATH 113 offers a more theoretical treatment of linear algebra.
MATH 104 and
EE 103/
CME 103 cover complementary topics in applied linear algebra. The focus of
MATH 104 is on algorithms and concepts; the focus of
EE 103 is on a few linear algebra concepts, and many applications. Prerequisites:
MATH 51 and programming experience on par with
CS 106.

Terms: Aut, Win, Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

## MATH 107: Graph Theory

An introductory course in graph theory establishing fundamental concepts and results in variety of topics. Topics include: basic notions, connectivity, cycles, matchings, planar graphs, graph coloring, matrix-tree theorem, conditions for hamiltonicity, Kuratowski's theorem, Ramsey and Turan-type theorem. Prerequisites: 51 or equivalent and some familiarity with proofs is required.

Terms: Aut
| Units: 3

Instructors:
Kwan, M. (PI)

## MATH 113: Linear Algebra and Matrix Theory

Algebraic properties of matrices and their interpretation in geometric terms. The relationship between the algebraic and geometric points of view and matters fundamental to the study and solution of linear equations. Topics: linear equations, vector spaces, linear dependence, bases and coordinate systems; linear transformations and matrices; similarity; eigenvectors and eigenvalues; diagonalization. (
Math 104 offers a more application-oriented treatment.)

Terms: Aut, Win, Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Kazeev, V. (PI)

## MATH 115: Functions of a Real Variable

The development of real analysis in Euclidean space: sequences and series, limits, continuous functions, derivatives, integrals. Basic point set topology. Honors math majors and students who intend to do graduate work in mathematics should take 171. Prerequisite: 21.

Terms: Aut, Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Kazeev, V. (PI)

## MATH 116: Complex Analysis

Analytic functions, Cauchy integral formula, power series and Laurent series, calculus of residues and applications, conformal mapping, analytic continuation, introduction to Riemann surfaces, Fourier series and integrals. (
Math 106 offers a less theoretical treatment.) Prerequisites: 52, and 115 or 171.

Terms: Aut
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Eliashberg, Y. (PI)

## MATH 120: Groups and Rings

Recommended for Mathematics majors and required of honors Mathematics majors. Similar to 109 but altered content and more theoretical orientation. Groups acting on sets, examples of finite groups, Sylow theorems, solvable and simple groups. Fields, rings, and ideals; polynomial rings over a field; PID and non-PID. Unique factorization domains. WIM.

Terms: Aut, Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Diaconis, P. (PI)
;
Vakil, R. (PI)

## MATH 147: Differential Topology

Smooth manifolds, transversality, Sards' theorem, embeddings, degree of a map, Borsuk-Ulam theorem, Hopf degree theorem, Jordan curve theorem. Prerequisite: 115 or 171.

Terms: Aut
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Varolgunes, U. (PI)

## MATH 171: Fundamental Concepts of Analysis

Recommended for Mathematics majors and required of honors Mathematics majors. Similar to 115 but altered content and more theoretical orientation. Properties of Riemann integrals, continuous functions and convergence in metric spaces; compact metric spaces, basic point set topology. Prerequisite: 61CM or 61DM or 115 or consent of the instructor. WIM

Terms: Aut, Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Fredrickson, L. (PI)
;
Kerckhoff, S. (PI)

## MATH 193: Polya Problem Solving Seminar

Topics in mathematics and problem solving strategies with an eye towards the Putnam Competition. Topics may include parity, the pigeonhole principle, number theory, recurrence, generating functions, and probability. Students present solutions to the class. Open to anyone with an interest in mathematics.

Terms: Aut
| Units: 1
| Repeatable for credit

Filter Results: