## MATH 101: Math Discovery Lab

MDL is a discovery-based project course in mathematics. Students work independently in small groups to explore open-ended mathematical problems and discover original mathematics. Students formulate conjectures and hypotheses; test predictions by computation, simulation, or pure thought; and present their results to classmates. No lecture component; in-class meetings reserved for student presentations, attendance mandatory. Admission is by application:
http://math101.stanford.edu. Motivated students with any level of mathematical background are encouraged to apply. WIM

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

## 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.) Prerequisites:
Math 51 and programming experience on par with CS106nnMath 104 and
EE103/CME103 cover complementary topics in applied linear algebra. The focus of
Math 104 is on algorithms and concepts; the focus of EE103 is on a few linear algebra concepts, and many applications.

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

Instructors:
Feldheim, O. (PI)
;
Ying, L. (PI)
;
Dore, D. (TA)
;
He, X. (TA)
;
McConnell, S. (TA)
;
Safaee, P. (TA)
;
Velcheva, K. (TA)
;
Wigderson, Y. (TA)

## MATH 106: Functions of a Complex Variable

Complex numbers, analytic functions, Cauchy-Riemann equations, complex integration, Cauchy integral formula, residues, elementary conformal mappings. (
Math 116 offers a more theoretical treatment.) Prerequisite: 52.

Terms: Spr, Sum
| Units: 3
| UG Reqs: GER:DB-Math

## 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.

Last offered: Spring 2016

## MATH 108: Introduction to Combinatorics and Its Applications

Topics: graphs, trees (Cayley's Theorem, application to phylogony), eigenvalues, basic enumeration (permutations, Stirling and Bell numbers), recurrences, generating functions, basic asymptotics. Prerequisites: 51 or equivalent.

Terms: Win
| Units: 3
| UG Reqs: GER:DB-Math

Instructors:
Vondrak, J. (PI)
;
Rosengarten, Z. (TA)

## MATH 109: Applied Group Theory

Applications of the theory of groups. Topics: elements of group theory, groups of symmetries, matrix groups, group actions, and applications to combinatorics and computing. Applications: rotational symmetry groups, the study of the Platonic solids, crystallographic groups and their applications in chemistry and physics. Honors math majors and students who intend to do graduate work in mathematics should take 120. WIM.

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

Instructors:
Wieczorek, W. (PI)
;
Kraushar, N. (TA)

## MATH 110: Applied Number Theory and Field Theory

Number theory and its applications to modern cryptography. Topics: congruences, finite fields, primality testing and factorization, public key cryptography, error correcting codes, and elliptic curves, emphasizing algorithms. WIM.

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

Instructors:
Carlsson, G. (PI)
;
Guijarro Ordonez, J. (TA)

## 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, Sum
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Chatterjee, S. (PI)
;
Li, J. (PI)
;
Manners, F. (PI)
...
more instructors for MATH 113 »

Instructors:
Chatterjee, S. (PI)
;
Li, J. (PI)
;
Manners, F. (PI)
;
Ohrt, C. (PI)
;
Dozier, B. (TA)
;
Pan, D. (TA)
;
Safaee, P. (TA)
;
Szucs, G. (TA)
;
Zhou, Y. (TA)

## MATH 114: Introduction to Scientific Computing (CME 108)

Introduction to Scientific Computing Numerical computation for mathematical, computational, physical sciences and engineering: error analysis, floating-point arithmetic, nonlinear equations, numerical solution of systems of algebraic equations, banded matrices, least squares, unconstrained optimization, polynomial interpolation, numerical differentiation and integration, numerical solution of ordinary differential equations, truncation error, numerical stability for time dependent problems and stiffness. Implementation of numerical methods in MATLAB programming assignments. Prerequisites:
MATH 51, 52, 53; prior programming experience (MATLAB or other language at level of
CS 106A or higher).

Terms: Win, Sum
| Units: 3-4
| UG Reqs: GER:DB-EngrAppSci, WAY-AQR, WAY-FR

Instructors:
Le, H. (PI)
;
Ying, L. (PI)
;
Aboumrad, G. (TA)
;
Horel, E. (TA)
;
Li, Y. (TA)
;
Lyman, L. (TA)

## 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: 51.

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

Filter Results: