Muchang Bahng

Mathematics

If you were to invent mathematics from scratch, how would I do it? A good portion of math is revisiting basic concepts with more rigor. If I were to construct a linear process starting from the most fundamental concepts, I would do it as follows.

In order to prove any claim you need logic, and most of mathematics relies specifically on first-order logic. Once this is settled we can talk about set theory, i.e. why naive set theory is inconsistent and why we have the ZFC axioms that is the foundation of all math. These axioms define what a set is, state the existence of the empty set, and provide the operations that one can do on a set, either as a part of the axioms themselves (e.g. union, power set) or as a direct consequence of a combination of the axioms (e.g. intersection, set difference). Through the existence of the power set we can construct Cartesian products of sets, allowing us to then define correspondences as subsets of this Cartesian product. Two popular such correspondences are functions and relations. The axiomization of the empty set allows us to then construct the natural numbers, which allows us to construct the integers, then the rationals, and finally the reals (plus complex, p-adic, etc.). Therefore, given a set, we can define structures on this set, such as elements (an identity), functions (operation, inversion, metrics, norms, inner products, measures), or relations (order, equivalence relations). Set theory is pretty boring without any structure, and so each subfield of math deals with sets having some combination of structures.

Once we have sets, we can branch off into two ways depending on which structure we endow the set with. In one direction, we can talk about certain collections of its subsets, with one popular collection being the topology. A topology allows us to define the concepts of separability, connectedness, compactness, and countability of a set, along with defining the most general notion of continuity of a function. In the other direction, we can define closed operations on an arbitrary set, which turn these sets into algebraic structures, the primary object of study in abstract algebra. This allows us to talk about the behavior of functions and their decompositions (e.g. generators of groups). One of the objects of study in abstract algebra are vector spaces, which with linear maps, constitute the topic of linear algebra. Vector spaces arise in almost every field of math and is the most universally studied topic across all STEM disciplines. The use of algebra to study topological spaces is called algebraic topology and the study of algebraic structures endowed with topologies is called topological algebra.

Logic

  • Propositional Logic: Propositions, Arguments
  • First and Second-Order Logic: Predicates

ZFC Set Theory

  • Naive Set Theory: Sets, Paradoxes of Russell Set, Universal Set, Set of Singletons, Schema of General Comprehension
  • Sets: Axioms of Existence, Extensionality, Restricted Comprehension, Pairing, Union, Regularity, Rules of Set Operations
  • Correspondences: Axiom of Power Set, Functions, Cartesian Products, Order Relations, Equivalence Relations
  • Structures: Algebraic Structures, Topologies, Metric, Vector Spaces, Measure
  • The Naturals: Axiom of Infinity, Naturals, Induction, Sequences, Recursion Theorem
  • Number Systems: Integers, Rationals, Reals, Complex Numbers
  • Cardinal Numbers: Cardinality, Finite Sets, Countable Sets, Cardinal Arithmetic, Uncountable Sets
  • Ordinal Numbers: Axiom of Replacement, Transfinite Induction and Recursion, Ordinal Arithmetic
  • Axiom of Choice: Choice Functions, Well Ordering, Zorn's Lemma

Abstract Algebra

  • Monoids and Groups: Semigroups, Monoids, Subgroups, Group Homomorphisms, Symmetric Groups (Permutations, Cayley's Theorem), Group Presentations (Generators, Cyclic, Dihedral, Transpositions), Normal Subgroups (Cosets, Quotient Groups, Lagrange's Theorem, Sylow Theorems), Fundamental Homomorphism Theorem, Isomorphism Theorems
  • Rings: Rungs, Subrings, Ring Homomorphisms, Ideals, Quotient Rings, Chinese Remainder Theorem, Fundamental Ring Homomorphism Theorem, Isomorphism Theorems, Integral Domains, PIDs, Euclidean Domains
  • Integers:
  • Fields: Rationals, Ordered Fields, Reals
  • Polynomial Rings: Adjoining Rings, Polynomial Functions, Chinese Remainder Theorem, Splitting Fields
  • Orbits, Abelian Groups, Affine/Projective Spaces, Convexity, Quadrics, Tensor Algebras, Representation Theory, Lie Groups/Algebras

Point Set Topology

  • Open and Closed Sets: Basis, Limit Points, Interiors, Closures, Exteriors, Boundaries
  • Common Topologies: Order/Dictionary Topology, Metric Topology, Euclidean, Cofinite
  • Functions and Continuity: Construction, Sequences, Homeomorphisms, Pasting Lemma
  • Induced Topologies: Initial/Final Topologies, Subspace, Box, Product, Quotient Topologies
  • Metric and Metrizable Topologies: Uniform Topology
  • Connectedness: Connected, Path, Local Connectedness, Homotopies
  • Compactness: Limit Point, Sequential, Local Compactness, Tychonoff Theorem
  • Countability:
  • Separation: Hausdorff, Regular, Normal Spaces, Uyysohn Lemma, Metrization Theorem

Linear Algebra [MATH221, MATH403]

  • Abstraction of Vector Spaces, Quotient Spaces, Dual Spaces, Abstraction of Linear Maps, Factorization of Linear Maps, Exact Sequences, Metrics, Norms, Inner Products
  • Matrices over a Basis, Strassen Algorithm, Trace & Determinant, Matrix Calculus, Eigendecomposition, Genuine/Generalized Eigenvectors, Adjoint Operators, Singular Value Decomposition
  • Lie Groups, Positive Definite Matrices, Stochastic Matrices, Duality Theorem, Numerical Methods, Tensors, Exterior/Symmetric Algebras

Multivariate Calculus [MATH222]

  • Total Derivatives/Differentiation, Partial/Directional Derivatives, Gradients, Iterated Derivatives, Hessian
  • Taylor Approximations, Extrema, Lagrange Multipliers, Inverse/Implicit Function Theorem
  • Integration, Change of Basis, Improper Integrals, Line/Surface Integrals, Green's Theorem, Stoke's Theorem, Divergence Theorem

Real Analysis [MATH 531, 532]

  • Construction of the Real Numbers, Limits of Sequences/Functions, Convergence/Divergence of Series, Continuity, Differentiability, Asymptotic Behavior, Infinitesimality, Mean Value Theorem, Intermediate Value Theorem, Complex Analysis, Primitives, Riemannian Integral

Ordinary Differential Equations

  • Phase Spaces/Flows, Existence/Uniqueness Theory, Basic Methods of Solution, Homogeneous/Inhomogeneous Linear DEQs, Reduction of Order, Variation of Constants, Series Solutions, Singular Points, Linear Systems of DEQs, Laplace Transforms, Euler Method, Mline Method, Runge-Kutta Methods

Probability Theory [MATH 340, MATH 640]

  • Probability Spaces, Measure, Discrete/Continuous Random Variables, Independence, Bayes' Formula, Expectation, Variance, Covariance, Correlation, Sums of Distributions, Joint/Marginal/Conditional Distributions, Multivariate Gaussian Distributions, Poisson Arrival Process, Markov Chains, Monte Carlo Algorithms, Branching Processes

Algebraic Topology

  • Homotopy, Fundamental Group, Homeomorphism Groups

Stochastic Processes

  • Discrete-Time Markov Processes: Semigroups, Transition Probabilities, Irreducibility, Stopping Times, Periodicity, Stationary Measure, Reversed Markov Process, Reversibility (Detailed Balance), Metropolis-Hastings Algorithm, Ergodicity
  • Poisson Processes: Memoryless Distributions, Limits of Binomials
  • Continuous-Time Markov Processes: Semigroups, Generators, Irreducibility, Strong Markov Property, Stationary Measure, Reversed Markov Process, Reversibility (Detailed Balance), Ergodicity

Smooth Manifolds

  • Topological Manifolds, (Non-Diffeomorphic) Smooth Structures, Smooth Maps, Lie Groups, Partitions of Unity, Tangent Vectors/Spaces, Pushforwards, Tangent Bundles, Lie Algebras, Category Theory, Cotangent Bundle, Pullbacks, Integration, Tensor Fields, Differential Forms, Orientations

Number Theory

  • Divisibility Theory, Primes, Congruences, Euler's Theorem, Totient Function, Primitive Roots, Cryptography, Fermant's Last Theorem, Integers as Sums of Squares, Fibonacci Numbers, Continued Fractions