MATH 151: Introduction to Probability Theory
Counting; axioms of probability; conditioning and independence; expectation and variance; discrete and continuous random variables and distributions; joint distributions and dependence; central limit theorem and laws of large numbers. Prerequisite: 52 or consent of instructor.
Terms: Win
| Units: 3
| UG Reqs: GER:DB-Math
Instructors:
Dembo, A. (PI)
MATH 152: Elementary Theory of Numbers
Euclid's algorithm, fundamental theorems on divisibility; prime numbers; congruence of numbers; theorems of Fermat, Euler, Wilson; congruences of first and higher degrees; quadratic residues; introduction to the theory of binary quadratic forms; quadratic reciprocity; partitions.
Terms: Win
| Units: 3
| UG Reqs: GER:DB-Math
Instructors:
Lucianovic, M. (PI)
MATH 154: Algebraic Number Theory
Properties of number fields and Dedekind domains, quadratic and cyclotomic fields, applications to some classical Diophantine equations; introduction to elliptic curves. Prerequisites: 120 and 121, especially modules over principal ideal domains and Galois theory of finite fields.
Last offered: Autumn 2012
| UG Reqs: GER:DB-Math
MATH 155: Analytic Number Theory
Topics in analytic number theory such as the distribution of prime numbers, the prime number theorem, twin primes and Goldbach's conjecture, the theory of quadratic forms, Dirichlet's class number formula, Dirichlet's theorem on primes in arithmetic progressions, and the fifteen theorem. Prerequisite: 152, or familiarity with the Euclidean algorithm, congruences, residue classes and reduced residue classes, primitive roots, and quadratic reciprocity.
Terms: Spr
| Units: 3
| UG Reqs: GER:DB-Math
Instructors:
Soundararajan, K. (PI)
MATH 159: Discrete Probabilistic Methods
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.
Terms: Win
| Units: 3
Instructors:
Dembo, A. (PI)
MATH 16: Mathematics and Statistics in the Real World (STATS 90)
Introduction to non-calculus applications of mathematical ideas and principles in real-world problems. Topics include probability and counting, basic statistical concepts, geometric series. Applications include insurance, gambler's ruin, false positives in disease testing, present value of money, and mortgages. No knowledge of calculus required. Enrollment limited to students who do not have Stanford credit for a high school or college course in calculus or statistics.
| UG Reqs: GER:DB-Math
MATH 161: Set Theory
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.
Terms: Aut
| Units: 3
| UG Reqs: GER:DB-Math
Instructors:
Sommer, R. (PI)
MATH 163: The Greek Invention of Mathematics
How was mathematics invented? A survey of the main creative ideas of ancient Greek mathematics. Among the issues explored are the axiomatic system of Euclid's Elements, the origins of the calculus in Greek measurements of solids and surfaces, and Archimedes' creation of mathematical physics. We will provide proofs of ancient theorems, and also learn how such theorems are even known today thanks to the recovery of ancient manuscripts.
| UG Reqs: GER:DB-Hum
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: 51H or 115 or consent of the instructor. WIM
Terms: Aut, Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR
Instructors:
Schoen, R. (PI)
;
Soundararajan, K. (PI)
MATH 172: Lebesgue Integration and Fourier Analysis
Similar to 205A, but for undergraduate Math majors and graduate students in other disciplines. Topics include Lebesgue measure on Euclidean space, Lebesgue integration, L^p spaces, the Fourier transform, the Hardy-Littlewood maximal function and Lebesgue differentiation. Prerequisite: 171 or consent of instructor.
Terms: Win
| Units: 3
| UG Reqs: GER:DB-Math
Instructors:
Vasy, A. (PI)
Filter Results: