Results for MATH

Introduction to differential calculus of functions of one variable. Topics: review of elementary functions including exponentials and logarithms, limits, rates of change, the derivative, and applications. Math 19, 20, and 21 cover the same material as Math 41 and 42, but in three quarters rather than two. Prerequisites: precalculus, including trigonometry, advanced algebra, and analysis of elementary functions.

Continuation of 19. Applications of differential calculus; introduction to integral calculus of functions of one variable, including: the definite integral, methods of symbolic and numerical integration, applications of the definite integral. Prerequisites: 19 or equivalent.

Introduction to differential and integral calculus of functions of one variable. Topics: limits, rates of change, the derivative and applications, introduction to the definite integral and integration. Math 41 and 42 cover the same material as Math 19-20-21, but in two quarters rather than three. Prerequisites: trigonometry, advanced algebra, and analysis of elementary functions, including exponentials and logarithms.

Students attend MATH 41 lectures with different recitation sessions, four hours instead of two, emphasizing engineering applications. Prerequisite: application; see http://soe.stanford.edu/edp/programs/ace.html.

Continuation of 41. Methods of symbolic and numerical integration, applications of the definite integral, introduction to differential equations, infinite series. Prerequisite: 41 or equivalent.

Students attend MATH 42 lectures with different recitation sessions, four hours instead of two, emphasizing engineering applications. Prerequisite: application; see http://soe.stanford.edu/edp/programs/ace.html.

Geometry and algebra of vectors, systems of linear equations, matrices and linear transformations, diagonalization and eigenvectors, vector valued functions and functions of several variables, parametric curves, partial derivatives and gradients, the derivative as a matrix, chain rule in several variables, constrained and unconstrained optimization. Prerequisite: 21, or 42, or a score of 4 on the BC Advanced Placement exam or 5 on the AB Advanced Placement exam, or consent of instructor.

Students attend MATH 51 lectures with different recitation sessions: four hours per week instead of two, emphasizing engineering applications. Prerequisite: application; see http://soe.stanford.edu/edp/programs/ace.html.

For prospective Mathematics majors in the honors program and students from other areas of science or engineering who have a strong mathematics background. Three quarter sequence covers the material of 51, 52, 53, and additional advanced calculus and ordinary and partial differential equations. Unified treatment of multivariable calculus, linear algebra, and differential equations with a different order of topics and emphasis from standard courses. Students should know one-variable calculus and have an interest in a theoretical approach to the subject. Prerequisite: score of 5 on BC Advanced Placement exam, or consent of instructor.

This class complements MATH51 by exploring computational aspects of linear algebra and multivariable differential calculus using MATLAB. There are three goals for this course. First, this course provides a gentle introduction to MATLAB and scientific programming. Second, this course explains how to use MATLAB to solve problems in linear algebra and multivariable differential calculus encountered in MATH51. Finally, this course explains how certain key algorithms from MATH51 are implemented quickly and efficiently by commonly used scientific computing packages. Each class consists of a short lecture followed by an in-class on-laptop activity.

Iterated integrals, line and surface integrals, vector analysis with applications to vector potentials and conservative vector fields, physical interpretations. Divergence theorem and the theorems of Green, Gauss, and Stokes. Prerequisite: 51 and 42 or equivalents.

Ordinary differential equations and initial value problems, systems of linear differential equations with constant coefficients, applications of second-order equations to oscillations, matrix exponentials, Laplace transforms, stability of non-linear systems and phase plane analysis, numerical methods. Prerequisite: 51 and 42 or equivalents.

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.

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

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.

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.

An introduction to PDE; particularly suitable for non-Math majors. Topics include physical examples of PDE's, method of characteristics, D'Alembert's formula, maximum principles, heat kernel, Duhamel's principle, separation of variables, Fourier series, Harmonic functions, Bessel functions, spherical harmonics. Students who have taken MATH 171 should consider taking MATH 173 rather than 131p. Prerequisite: 53.

Introduction to measure theory, Lp spaces and Hilbert spaces. Random variables, expectation, conditional expectation, conditional distribution. Uniform integrability, almost sure and Lp convergence. Stochastic processes: definition, stationarity, sample path continuity. Examples: random walk, Markov chains, Gaussian processes, Poisson processes, Martingales. Construction and basic properties of Brownian motion. Prerequisite: STATS 116 or MATH 151 or equivalent. Recommended: MATH 115 or equivalent.

Modern discrete probabilistic methods suitable for analyzing discrete structures of the type arising in number theory, graph theory, combinatorics, computer science, information theory and molecular sequence analysis. Prerequisite: STATS 116/MATH 151 or equivalent.

Informal and axiomatic set theory: sets, relations, functions, and set-theoretical operations. The Zermelo-Fraenkel axiom system and the special role of the axiom of choice and its various equivalents. Well-orderings and ordinal numbers; transfinite induction and transfinite recursion. Equinumerosity and cardinal numbers; Cantor's Alephs and cardinal arithmetic. Open problems in set theory. Prerequisite: students should be comfortable doing proofs.

(Graduate students register for PHIL 262.) General survey of the philosophy of mathematics, focusing on epistemological issues. Includes survey of some basic concepts (proof, axiom, definition, number, set); mind-bending theorems about the limits of our current mathematical knowledge, such as Gödel's Incompleteness Theorems, and the independence of the continuum hypothesis from the current axioms of set theory; major philosophical accounts of mathematics: Logicism, Intuitionism, Hilbert's program, Quine's empiricism, Field's program, Structuralism; concluding with a discussion of Eugene Wigner's `The Unreasonable Effectiveness of Mathematics in the Natural Sciences'. Students won't be expected to prove theorems or complete mathematical exercises. However, includes some material of a technical nature. Prerequisite: PHIL150 or consent of instructor.

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: 51H or 115 or consent of the instructor. WIM

Linear operators on Hilbert space. Spectral theory of compact operators; applications to integral equations. Elements of Banach space theory. Prerequisite: 115 or 171.

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.

Honors math major working on senior honors thesis under an approved advisor carries out research and reading. Satisfactory written account of progress achieved during term must be submitted to advisor before term ends. May be repeated 3 times for a max of 9 units. Contact department student services specialist to enroll.

Only for students majoring in mathematics. Students obtain employment in a relevant industrial or research activity to enhance their professional experience. Students submit a concise report detailing work activities, problems worked on, and key results. May be repeated for credit up to 3 units. Prerequisite: qualified offer of employment and consent of department. Prior approval by Math Department is required; you must contact the Math Department's Student Services staff for instructions before being granted permission to enroll.

For math majors only. Undergraduates pursue a reading program; topics limited to those not in regular department course offerings. Credit can fulfill the elective requirement for math majors. Approval of Undergraduate Affairs Committee is required to use credit for honors majors area requirement. Contact department student services specialist to enroll.

Basic measure theory and the theory of Lebesgue integration. Prerequisite: 171 or equivalent.

Basic commutative ring and module theory, tensor algebra, homological constructions, linear and multilinear algebra, introduction to representation theory. Prerequisite: 122 or equivalent.

Analytic functions, complex integration, Cauchy's theorem, residue theorem, argument principle, conformal mappings, Riemann mapping theorem, Picard's theorem, elliptic functions, analytic continuation and Riemann surfaces.

Algebraic curves, algebraic varieties, sheaves, cohomology, Riemann-Roch theorem. Classification of algebraic surfaces, moduli spaces, deformation theory and obstruction theory, the notion of schemes. May be repeated for credit. Prerequisites: 210ABC or equivalent.

First-order partial differential equations; method of characteristics; weak solutions; elliptic, parabolic, and hyperbolic equations; Fourier transform; Fourier series; and eigenvalue problems. Prerequisite: foundation in multivariable calculus and ordinary differential equations.

Mathematical tools: sigma algebras, measure theory, connections between coin tossing and Lebesgue measure, basic convergence theorems. Probability: independence, Borel-Cantelli lemmas, almost sure and Lp convergence, weak and strong laws of large numbers. Large deviations. Weak convergence; central limit theorems; Poisson convergence; Stein's method. Prerequisites: 116, MATH 171.

This advanced course in extremal combinatorics covers several major themes in the area. These include extremal combinatorics and Ramsey theory, the graph regularity method, and algebraic methods.

The theory of surfaces and 3-manifolds. Curves on surfaces, the classification of diffeomorphisms of surfaces, and Teichmuller space. The mapping class group and the braid group. Knot theory, including knot invariants. Decomposition of 3-manifolds: triangulations, Heegaard splittings, Dehn surgery. Loop theorem, sphere theorem, incompressible surfaces. Geometric structures, particularly hyperbolic structures on surfaces and 3-manifolds. May be repeated for credit up to 6 total units.

This course is a series of case-studies in doing applied mathematics on surprising phenomena we notice in daily life. Almost every class will show demos of these phenomena (toys and magic) and suggest open projects. The topics range over a great variety and cut across areas traditionally pigeonholed as physics, biology, engineering, computer science, mathematics ¿ but, instead of developing sophisticated mathematics on simple material, our aim is to extract simple mathematical understanding from sophisticated material which, at first, we may not yet know how to pigeonhole. In each class I will try to make the discussion self-contained and to give everybody something to take home, regardless of the background.

Contemporary work. May be repeated a total of three times for credit. Math 391 students attend the logic colloquium in 380-381T.