Skip to content

Reading Mathematical Notation

Mathematical writing uses a dense symbolic language that can feel impenetrable at first glance. This page is a plain-English reference for every major symbol and convention used throughout this knowledge base. Bookmark it — you will want to come back.


How to Read Mathematical Statements

Before diving into specific symbols, here are the patterns that recur everywhere.

Quantifier structure. Most definitions and theorems follow a template:

"For all \(\ldots\), there exists \(\ldots\) such that \(\ldots\)."

This is the backbone of rigorous mathematics. The order matters: "for every \(\varepsilon > 0\) there exists a \(\delta > 0\)" is fundamentally different from "there exists a \(\delta > 0\) such that for every \(\varepsilon > 0\)." The first says "no matter how tight your demand, I can meet it." The second says "I have one fixed answer that works universally."

"If and only if" (iff). Written \(\iff\) or abbreviated "iff," this means two statements are logically equivalent — each one implies the other. When you see "A if and only if B," read it as "A and B are the same condition, just phrased differently."

Subscripts and superscripts. These are labels, not operations:

  • \(x_n\) — the \(n\)-th element of a sequence (a label)
  • \(x^2\)\(x\) raised to the power 2 (an operation)
  • \(f^{-1}\) — the inverse of \(f\) (not "f to the negative one")
  • \(a_i^{(k)}\) — the \(i\)-th element in the \(k\)-th iteration (two labels)

Context tells you which meaning applies. When in doubt, look at how the surrounding text uses it.

Parentheses, brackets, braces.

Notation Typical Meaning
\((a, b)\) Ordered pair, open interval, or point — depends on context
\([a, b]\) Closed interval (includes endpoints)
\(\{a, b, c\}\) A set (unordered collection)
\(f(x)\) Function \(f\) applied to input \(x\)
\(\langle a, b \rangle\) Inner product, or sometimes an ordered pair in algebra

Greek Letters

Greek letters are used as variable names throughout mathematics. Each letter has conventional associations.

Letter KaTeX Name Common Uses
\(\alpha\) \alpha alpha Angles, significance levels, indexing
\(\beta\) \beta beta Angles, coefficients in regression
\(\gamma\), \(\Gamma\) \gamma, \Gamma gamma Curves, the Gamma function
\(\delta\), \(\Delta\) \delta, \Delta delta Small change (δ), difference or change (Δ)
\(\varepsilon\) \varepsilon epsilon Arbitrarily small positive number
\(\zeta\) \zeta zeta The Riemann zeta function \(\zeta(s)\)
\(\eta\) \eta eta Natural transformations, learning rate
\(\theta\), \(\Theta\) \theta, \Theta theta Angles, parameters
\(\lambda\), \(\Lambda\) \lambda, \Lambda lambda Eigenvalues, rate parameters
\(\mu\) \mu mu Mean, measure
\(\pi\), \(\Pi\) \pi, \Pi pi The constant 3.14159..., products (Π), fundamental group (\(\pi_1\))
\(\rho\) \rho rho Density, correlation
\(\sigma\), \(\Sigma\) \sigma, \Sigma sigma Standard deviation (σ), summation (Σ), sigma-algebras
\(\tau\) \tau tau Topology, time constant
\(\varphi\), \(\phi\) \varphi, \phi phi The golden ratio \(\phi \approx 1.618\), Euler's totient, general functions
\(\chi\) \chi chi Chromatic number, chi-squared distribution
\(\omega\), \(\Omega\) \omega, \Omega omega Frequency (ω), sample space (Ω), first infinite ordinal (ω)

Logic Symbols

These symbols form the language in which all mathematical statements are written. See Layer 0 — Logic for the full treatment.

Symbol KaTeX Name Read As Example
\(\lnot P\) \lnot P Negation "not P" \(\lnot\)(it is raining) = it is not raining
\(P \land Q\) P \land Q Conjunction "P and Q" (it is raining) \(\land\) (I have an umbrella)
\(P \lor Q\) P \lor Q Disjunction "P or Q" (inclusive) (it is sunny) \(\lor\) (it is windy) — could be both
\(P \to Q\) P \to Q Implication "if P then Q" (it rains) \(\to\) (the ground is wet)
\(P \leftrightarrow Q\) P \leftrightarrow Q Biconditional "P if and only if Q" (x is even) \(\leftrightarrow\) (x is divisible by 2)
\(\forall x\) \forall x Universal quantifier "for all x" / "for every x" \(\forall x \in \mathbb{R},\ x^2 \geq 0\) — every real number squared is non-negative
\(\exists x\) \exists x Existential quantifier "there exists an x" \(\exists x \in \mathbb{Z},\ x^2 = 4\) — some integer squares to 4
\(\exists! x\) \exists! x Unique existence "there exists exactly one x" \(\exists! x,\ 2x = 6\) — exactly one solution
\(\Gamma \vdash \varphi\) \Gamma \vdash \varphi Syntactic entailment "from Γ we can derive φ" The symbol \(\vdash\) means "proves" within a formal system
\(\mathcal{M} \models \varphi\) \mathcal{M} \models \varphi Semantic entailment "M satisfies / models φ" The symbol \(\models\) means "makes true" in a structure
\(\therefore\) \therefore Therefore "therefore" \(P \to Q,\ P\ \therefore\ Q\)

Implication vs. Equivalence

\(P \to Q\) is a one-way street: if P is true, Q must be true, but Q being true tells you nothing about P. \(P \leftrightarrow Q\) is two-way: they are true together or false together.


Set Theory Symbols

Sets are unordered collections of objects. These symbols are foundational — they appear in every branch of mathematics. See Layer 1 — Set Theory.

Symbol KaTeX Name Read As Example
\(\in\) \in Element of "is in" / "belongs to" \(3 \in \{1, 2, 3\}\)
\(\notin\) \notin Not element of "is not in" \(4 \notin \{1, 2, 3\}\)
\(\subseteq\) \subseteq Subset or equal "is a subset of" \(\{1, 2\} \subseteq \{1, 2, 3\}\)
\(\subset\) \subset Proper subset "is a proper subset of" (strictly smaller) \(\{1, 2\} \subset \{1, 2, 3\}\)
\(\cup\) \cup Union "union" / "or" \(\{1, 2\} \cup \{2, 3\} = \{1, 2, 3\}\)
\(\cap\) \cap Intersection "intersect" / "and" \(\{1, 2\} \cap \{2, 3\} = \{2\}\)
\(\setminus\) \setminus Set difference "minus" / "without" \(\{1, 2, 3\} \setminus \{2\} = \{1, 3\}\)
\(\emptyset\) \emptyset Empty set "the empty set" \(\{1\} \cap \{2\} = \emptyset\)
\(\mathcal{P}(A)\) \mathcal{P}(A) Power set "the power set of A" (all subsets) \(\mathcal{P}(\{1,2\}) = \{\emptyset, \{1\}, \{2\}, \{1,2\}\}\)
( A ) \|A\| Cardinality
\(\{x \in S \mid P(x)\}\) \{x \in S \mid P(x)\} Set-builder "the set of x in S such that P(x)" \(\{x \in \mathbb{Z} \mid x > 0\} = \{1, 2, 3, \ldots\}\)
\(A \times B\) A \times B Cartesian product "A cross B" (all ordered pairs) \(\{1,2\} \times \{a,b\} = \{(1,a),(1,b),(2,a),(2,b)\}\)

Number Sets

These symbols denote the standard number systems, each extending the previous one. The double-struck (blackboard bold) typeface signals "this is a standard number set." See Layer 2 — Number Systems.

Symbol KaTeX Name Contains Why It Exists
\(\mathbb{N}\) \mathbb{N} Natural numbers \(\{0, 1, 2, 3, \ldots\}\) Counting
\(\mathbb{Z}\) \mathbb{Z} Integers \(\{\ldots, -2, -1, 0, 1, 2, \ldots\}\) \(\mathbb{N}\) cannot express \(3 - 5\)
\(\mathbb{Q}\) \mathbb{Q} Rationals All fractions \(\frac{p}{q}\) with \(q \neq 0\) \(\mathbb{Z}\) cannot express \(\frac{1}{3}\)
\(\mathbb{R}\) \mathbb{R} Real numbers All points on the number line \(\mathbb{Q}\) has "gaps" (e.g., \(\sqrt{2} \notin \mathbb{Q}\))
\(\mathbb{C}\) \mathbb{C} Complex numbers \(a + bi\) where \(i^2 = -1\) \(\mathbb{R}\) cannot solve \(x^2 + 1 = 0\)

Function and Mapping Notation

Functions are the machinery of mathematics — they take inputs and produce outputs.

Symbol KaTeX Name Read As Example
\(f: A \to B\) f: A \to B Function signature "f maps A to B" \(f: \mathbb{R} \to \mathbb{R}\) means f takes a real number and returns a real number
\(x \mapsto f(x)\) x \mapsto f(x) Mapping rule "x maps to f(x)" \(x \mapsto x^2\) means "send x to its square"
\(f \circ g\) f \circ g Composition "f composed with g" / "f after g" \((f \circ g)(x) = f(g(x))\) — apply g first, then f
\(f^{-1}\) f^{-1} Inverse function "f inverse" If \(f(x) = 2x\), then \(f^{-1}(x) = x/2\)
\(f\mid_S\) f\mid_S Restriction "f restricted to S" Use f but only on inputs from S
Injective One-to-one "different inputs give different outputs" \(f(a) = f(b) \implies a = b\)
Surjective Onto "every output is hit" For every \(y \in B\), some \(x \in A\) has \(f(x) = y\)
Bijective One-to-one and onto "perfect pairing" Every input maps to a unique output, and every output is reached

Algebraic Structure Notation

Algebra studies objects defined by their operations and the rules those operations satisfy. See Layer 3 — Algebra.

Symbol KaTeX Name Read As Example
\((G, \cdot)\) (G, \cdot) Group "G with operation ·" \((\mathbb{Z}, +)\) — the integers under addition
\(e\) or \(1_G\) e Identity element "the identity" In \((\mathbb{Z}, +)\), the identity is 0
\(a^{-1}\) a^{-1} Inverse "the inverse of a" In \((\mathbb{Z}, +)\), the inverse of 3 is \(-3\)
\(H \leq G\) H \leq G Subgroup "H is a subgroup of G" Even integers \(\leq\) all integers (under addition)
\(G / N\) G / N Quotient group "G mod N" \(\mathbb{Z}/2\mathbb{Z} = \{0, 1\}\) with addition mod 2
\(\mathbb{Z}/n\mathbb{Z}\) \mathbb{Z}/n\mathbb{Z} Integers mod n "Z mod n" Clock arithmetic: \(\mathbb{Z}/12\mathbb{Z}\)
\(S_n\) S_n Symmetric group "S sub n" All permutations of n objects
\(D_n\) D_n Dihedral group "D sub n" Symmetries of a regular n-gon
\((R, +, \cdot)\) (R, +, \cdot) Ring "R with addition and multiplication" \((\mathbb{Z}, +, \cdot)\) — the integers
\(R[x]\) R[x] Polynomial ring "polynomials over R" \(\mathbb{R}[x]\) — all polynomials with real coefficients
\((F, +, \cdot)\) (F, +, \cdot) Field "F with addition and multiplication" \(\mathbb{Q}, \mathbb{R}, \mathbb{C}\) are all fields

Analysis Notation

Analysis makes calculus rigorous by replacing intuition about "approaching" and "infinitely small" with precise logical statements. See Layer 5 — Analysis.

Symbol KaTeX Name Read As Example
\(\lim_{x \to a} f(x) = L\) \lim_{x \to a} f(x) = L Limit "the limit of f(x) as x approaches a is L" \(\lim_{x \to 0} \frac{\sin x}{x} = 1\)
\(\varepsilon\) \varepsilon Epsilon "epsilon" — an arbitrarily small positive number "For every \(\varepsilon > 0\)" means "no matter how tiny the tolerance"
\(\delta\) \delta Delta "delta" — a response to epsilon "there exists \(\delta > 0\)" means "I can find a matching tolerance"
\(f'(x)\) or \(\frac{df}{dx}\) f'(x) or \frac{df}{dx} Derivative "f prime of x" / "d-f d-x" Rate of change of f at the point x
\(\frac{\partial f}{\partial x}\) \frac{\partial f}{\partial x} Partial derivative "partial f partial x" Rate of change of f with respect to x, holding other variables fixed
\(\int_a^b f(x)\, dx\) \int_a^b f(x)\, dx Definite integral "the integral of f from a to b" Area under the curve of f between a and b
\(\oint_C f\, dz\) \oint_C f\, dz Contour integral "the contour integral of f along C" Integral along a closed curve in the complex plane
\(\nabla f\) \nabla f Gradient "del f" / "the gradient of f" Vector of all partial derivatives — points "uphill"
\(\nabla^2 f\) \nabla^2 f Laplacian "the Laplacian of f" Sum of second partial derivatives — measures "curvature"
\(\sum_{i=1}^{n} a_i\) \sum_{i=1}^{n} a_i Summation "the sum of a-i from i equals 1 to n" \(\sum_{i=1}^{3} i = 1 + 2 + 3 = 6\)
\(\prod_{i=1}^{n} a_i\) \prod_{i=1}^{n} a_i Product "the product of a-i from i equals 1 to n" \(\prod_{i=1}^{3} i = 1 \cdot 2 \cdot 3 = 6\)
\(\infty\) \infty Infinity "infinity" Not a number — a shorthand for "grows without bound"

The Epsilon-Delta Pattern

The most important pattern in analysis: "\(\forall \varepsilon > 0,\ \exists \delta > 0\) such that \(\ldots\)" This says: "You name any tolerance (\(\varepsilon\)), no matter how small. I can find a matching tolerance (\(\delta\)) that makes the statement work." It is a challenge-response game — the definition is satisfied if you (the prover) can always respond to any challenge.


Probability and Statistics Notation

Probability theory assigns numerical likelihoods to events within a rigorous measure-theoretic framework. See Layer 6 — Probability & Statistics.

Symbol KaTeX Name Read As Example
\(\Omega\) \Omega Sample space "omega" — the set of all possible outcomes Rolling a die: \(\Omega = \{1,2,3,4,5,6\}\)
\(\mathcal{F}\) \mathcal{F} Sigma-algebra "F" — the collection of events we can measure Which subsets of \(\Omega\) we can assign probability to
\(P(A)\) P(A) Probability "the probability of A" \(P(\text{heads}) = 0.5\)
\((\Omega, \mathcal{F}, P)\) (\Omega, \mathcal{F}, P) Probability space "the probability triple" The complete mathematical model: outcomes + measurable events + probability assignment
\(E[X]\) E[X] Expected value "the expectation of X" / "the mean of X" \(E[\text{die roll}] = 3.5\)
\(\text{Var}(X)\) \text{Var}(X) Variance "the variance of X" Measures how spread out X is from its mean
\(\sigma\) \sigma Standard deviation "sigma" \(\sigma = \sqrt{\text{Var}(X)}\) — same units as X
\(P(A \mid B)\) P(A \mid B) Conditional probability "the probability of A given B" \(P(\text{wet ground} \mid \text{rain}) = 0.95\)
\(X \sim \text{Dist}\) X \sim \text{Dist} Distributed as "X follows the distribution Dist" \(X \sim N(0,1)\) means X is standard normal
\(\xrightarrow{d}\) \xrightarrow{d} Convergence in distribution "converges in distribution" The weakest form of probabilistic convergence

Geometry and Topology Notation

Geometry studies shape and measurement; topology studies properties preserved under continuous deformation. See Layer 4 — Geometry & Topology.

Symbol KaTeX Name Read As Example
\((X, \tau)\) (X, \tau) Topological space "X with topology tau" The set X together with its notion of "openness"
\(\cong\) \cong Homeomorphic / Isomorphic "is equivalent to" A coffee cup \(\cong\) a donut (both have one hole)
\(\pi_1(X)\) \pi_1(X) Fundamental group "pi-one of X" Captures the "loop structure" of a space
\(H_n(X)\) H_n(X) Homology group "H-n of X" Counts the n-dimensional "holes" in X
\(\chi(S)\) \chi(S) Euler characteristic "chi of S" \(\chi = V - E + F\) for polyhedra (vertices - edges + faces)
\(T_pM\) T_pM Tangent space "the tangent space at p on M" All possible velocity vectors at the point p
\(g_{\mu\nu}\) g_{\mu\nu} Metric tensor "g mu-nu" Encodes distances and angles on a curved surface
\(d(x,y)\) d(x,y) Distance / Metric "the distance from x to y" Must satisfy: \(d(x,y) \geq 0\), \(d(x,y) = d(y,x)\), triangle inequality

Category Theory Notation

Category theory studies mathematical structure at the highest level of abstraction — objects and the arrows between them. See Layer 8 — Category Theory.

Symbol KaTeX Name Read As Example
\(\mathcal{C}\) \mathcal{C} Category "C" (a category) Set (sets and functions), Grp (groups and homomorphisms)
\(\text{Ob}(\mathcal{C})\) \text{Ob}(\mathcal{C}) Objects "the objects of C" In Set: all sets
\(\text{Hom}(A, B)\) \text{Hom}(A, B) Morphisms / Hom-set "the morphisms from A to B" In Set: all functions from set A to set B
\(f: A \to B\) f: A \to B Morphism "f is a morphism from A to B" Same arrow notation as functions — intentionally
\(F: \mathcal{C} \to \mathcal{D}\) F: \mathcal{C} \to \mathcal{D} Functor "F is a functor from C to D" A "structure-preserving map" between categories
\(\eta: F \Rightarrow G\) \eta: F \Rightarrow G Natural transformation "eta is a natural transformation from F to G" A "systematic way" to convert one functor into another
\(F \dashv G\) F \dashv G Adjunction "F is left adjoint to G" The deepest notion of "duality" between two functors

The Hierarchy of Arrows

Category theory builds in layers: morphisms (arrows between objects) functors (arrows between categories) natural transformations (arrows between functors). Each level studies "maps between the things at the previous level."


General Conventions

Convention Meaning Example
Blackboard bold (\(\mathbb{N}, \mathbb{R}\), etc.) Standard number sets or structures \(\mathbb{R}^n\) = n-dimensional real space
Calligraphic (\(\mathcal{C}, \mathcal{F}\)) Collections, categories, sigma-algebras \(\mathcal{P}(A)\) = power set of A
Bold (\(\mathbf{v}, \mathbf{x}\)) Vectors \(\mathbf{v} = (1, 2, 3)\)
Hat (\(\hat{x}\)) Estimate or unit vector \(\hat{\theta}\) = estimated value of parameter \(\theta\)
Bar (\(\bar{x}\)) Mean or closure \(\bar{x}\) = sample mean
Tilde (\(\tilde{x}\)) Approximation or related object \(\tilde{f} \approx f\)
\(:=\) or \(\overset{\text{def}}{=}\) "is defined as" \(n! := 1 \cdot 2 \cdot 3 \cdots n\)
\(\square\) or \(\blacksquare\) End of proof "Q.E.D." — the proof is complete
\(\ldots\) vs \(\cdots\) Ellipsis (baseline vs centered) \(1, 2, \ldots, n\) vs \(1 + 2 + \cdots + n\)

title: Glossary! tags: - reference - glossary


Glossary

A working reference of essential terms spanning all nine layers of the mathematical hierarchy. Terms are grouped alphabetically; hover-tooltip definitions are provided at the bottom for use across the knowledge base.


A

Term Definition
Abelian Group A group \((G, \ast)\) in which the operation is commutative: \(a \ast b = b \ast a\) for all \(a, b \in G\).
Adjunction A pair of functors \(F \dashv G\) related by a natural bijection \(\text{Hom}(F(A), B) \cong \text{Hom}(A, G(B))\). The most fundamental relationship between categories.
Algebraic Closure A field extension in which every non-constant polynomial has a root. \(\mathbb{C}\) is the algebraic closure of \(\mathbb{R}\).
Axiom A statement accepted without proof that serves as a starting point for a deductive system.
Axiom of Choice For any collection of non-empty sets, there exists a function selecting one element from each set. Equivalent to Zorn's lemma and the well-ordering theorem.

B

Term Definition
Bijection A function that is both injective (one-to-one) and surjective (onto), establishing a one-to-one correspondence between two sets.
Blackboard Bold The double-struck typeface (\(\mathbb{N}, \mathbb{Z}, \mathbb{Q}, \mathbb{R}, \mathbb{C}\)) used to denote standard number sets and structures.
Boolean Algebra An algebraic structure capturing the laws of classical logic: complement, meet, join, with identities \(0\) and \(1\).

C

Term Definition
Cardinality A measure of the "size" of a set. Two sets have equal cardinality if a bijection exists between them.
Category A collection of objects and morphisms (arrows) between them, equipped with composition and identity morphisms satisfying associativity and identity laws.
Coherence Thesis The meta-analytical claim that mathematics is one unified system — not a collection of independent disciplines — evidenced by constant recurrence, bridge theorems, and the forced hierarchy.
Cauchy Sequence A sequence \((a_n)\) in a metric space where for every \(\varepsilon > 0\) there exists \(N\) such that \(d(a_m, a_n) < \varepsilon\) for all \(m, n > N\).
Commutative Ring A ring in which multiplication is commutative: \(ab = ba\).
Compactness A topological property generalizing closed and bounded subsets of \(\mathbb{R}^n\); equivalently, every open cover admits a finite subcover.
Completeness (Analysis) A metric space in which every Cauchy sequence converges. (Logic) A property of a deductive system in which every semantically valid formula is provable.
Complex Number An element of \(\mathbb{C} = \{a + bi \mid a, b \in \mathbb{R}\}\), where \(i^2 = -1\).
Conjecture A mathematical statement believed to be true but not yet proven.
Continuity A function \(f\) is continuous at \(a\) if \(\lim_{x \to a} f(x) = f(a)\). Intuitively, small changes in input produce small changes in output.
Convergence A sequence \((a_n)\) converges to \(L\) if for every \(\varepsilon > 0\) there exists \(N\) such that (
Corollary A result that follows directly from a theorem with little or no additional proof.

D

Term Definition
Dedekind Cut A partition of \(\mathbb{Q}\) into two non-empty sets \((A, B)\) where every element of \(A\) is less than every element of \(B\) and \(A\) has no greatest element. Used to construct \(\mathbb{R}\).
Derivative The instantaneous rate of change of \(f\) at \(x\): \(f'(x) = \lim_{h \to 0} \frac{f(x+h) - f(x)}{h}\).
Diffeomorphism A smooth bijection between manifolds whose inverse is also smooth; the natural notion of equivalence in differential geometry.
Distribution A probability measure on a measurable space describing the likelihood of outcomes for a random variable.

E

Term Definition
Eigenvalue A scalar \(\lambda\) such that \(Av = \lambda v\) for some non-zero vector \(v\) (the eigenvector) and linear map \(A\).
Epsilon-Delta Definition The rigorous definition of limits: for every \(\varepsilon > 0\), there exists \(\delta > 0\) such that closeness in input (\(\delta\)) guarantees closeness in output (\(\varepsilon\)).
Existential Quantifier The symbol \(\exists\), meaning "there exists" or "for some." Used to assert that at least one object satisfies a condition.

F

Term Definition
Field A commutative ring with unity in which every non-zero element has a multiplicative inverse. Examples: \(\mathbb{Q}\), \(\mathbb{R}\), \(\mathbb{C}\).
Functor A structure-preserving map between categories, sending objects to objects and morphisms to morphisms while respecting composition and identities.

G

Term Definition
Graph A combinatorial structure \(G = (V, E)\) consisting of vertices \(V\) and edges \(E \subseteq V \times V\).
Group A set \(G\) with a binary operation satisfying closure, associativity, existence of identity, and existence of inverses.

H

Term Definition
Homeomorphism A continuous bijection whose inverse is also continuous. Two spaces are homeomorphic if they are "topologically the same."
Homomorphism A structure-preserving map between algebraic structures (groups, rings, etc.).

I

Term Definition
Injection A function \(f\) where \(f(a) = f(b) \implies a = b\). Also called "one-to-one."
Integral The Riemann or Lebesgue integral measures the "accumulated value" of a function over a domain. \(\int_a^b f(x)\,dx\).
Irrational Number A real number that cannot be expressed as a ratio of integers. Examples: \(\sqrt{2}\), \(\pi\), \(e\).
Isomorphism A bijective homomorphism — a structure-preserving map with a structure-preserving inverse. Two objects are isomorphic if they are "algebraically the same."

L

Term Definition
Lemma A proven statement used as a stepping stone toward a larger theorem.
Limit The value that a function or sequence approaches as the input or index approaches some value.

M

Term Definition
Manifold A topological space that locally resembles \(\mathbb{R}^n\). Smooth manifolds carry differentiable structure.
Measure A function assigning a non-negative extended real number to subsets of a space, generalizing length, area, and volume. Must be countably additive.
Monad An endofunctor \(T: \mathcal{C} \to \mathcal{C}\) equipped with unit and multiplication natural transformations satisfying associativity and identity laws. In programming, structures computation with effects (e.g., Haskell's IO, Maybe).
Morphism An arrow in a category — a generalization of "structure-preserving map" that abstracts functions, homomorphisms, and continuous maps.

N

Term Definition
Natural Transformation A family of morphisms connecting two functors \(F, G : \mathcal{C} \to \mathcal{D}\) that commutes with every morphism in \(\mathcal{C}\).

P

Term Definition
Predicate A statement containing one or more variables that becomes a proposition when values are substituted. Example: \(P(x) \equiv x > 5\).
Prime A natural number \(p > 1\) whose only divisors are \(1\) and \(p\). The fundamental building blocks of \(\mathbb{N}\) under multiplication.
Proof A finite sequence of logical deductions establishing the truth of a statement from axioms and previously proven results.

Q

Term Definition
Quantifier A logical symbol binding a variable: the universal quantifier \(\forall\) ("for all") and the existential quantifier \(\exists\) ("there exists").

R

Term Definition
Random Variable A measurable function from a probability space to \(\mathbb{R}\) (or \(\mathbb{R}^n\)).
Ring A set equipped with two operations (addition and multiplication) where addition forms an abelian group, multiplication is associative, and multiplication distributes over addition.

S

Term Definition
Sigma-Algebra A collection \(\mathcal{F}\) of subsets of \(\Omega\) closed under complement and countable union. Defines which events can be assigned probability or measure.
Surjection A function \(f: A \to B\) where every element of \(B\) is the image of at least one element of \(A\). Also called "onto."

T

Term Definition
Tautology A propositional formula that is true under every truth-value assignment. Example: \(P \lor \lnot P\).
Theorem A mathematical statement proven true within a formal system.
Topology The study of properties preserved under continuous deformations. A topology on a set \(X\) is a collection of "open" subsets closed under arbitrary unions and finite intersections.
Transcendental Number A real or complex number that is not a root of any non-zero polynomial with integer coefficients. Examples: \(\pi\), \(e\).
Tree A connected acyclic graph. Equivalently, a graph on \(n\) vertices with exactly \(n - 1\) edges and no cycles.

U

Term Definition
Universal Quantifier The symbol \(\forall\), meaning "for all" or "for every." Used to assert that a property holds for every object in a domain.

V

Term Definition
Vector Space A set \(V\) over a field \(F\) equipped with addition and scalar multiplication satisfying eight axioms (closure, associativity, distributivity, identity elements, inverses).

Z

Term Definition
ZFC Zermelo-Fraenkel set theory with the Axiom of Choice — the standard axiomatic foundation for modern mathematics.