Concept · Functional analysis
Norm induced by an inner product
The norm induced by an inner product is the square root of the inner product of a vector with itself.
Concept · Functional analysis
The norm induced by an inner product is the square root of the inner product of a vector with itself.
Concept · Commutative algebra
A finitely generated module is a module in which every element is a linear combination of a fixed finite set of elements.
Theorem · Ordinary differential equations
A curve that almost solves the equation stays close to a true solution. The error has two sources: the difference of initial values and the defects . Both can grow at most exponentially in time.
Builds on Grönwall bound, Lipschitz condition, Grönwall's inequality
Concept · Mathematical logic and foundations
An infinite set is a set that is not finite.
Concept · Order, lattices, ordered algebraic structures
A set of numbers is bounded above when one number is greater than or equal to every element of the set. Such a number is an upper bound of the set. The same idea applies to a subset of any ordered set.
Proposition · Probability theory and stochastic processes
For a very large , it is almost sure that , because is some real number. So the probability gets as close to as we like.
Builds on Cumulative distribution function, Continuity of probability measures
Corollary · Real functions
If the slope is never negative, the graph never goes down. It may stay flat on some parts.
Builds on Mean value theorem
Proposition · Sequences, series, summability
The number is the allowed error, and is the point after which the error is always smaller than . For and , the choice works.
Builds on Limit of a sequence
Concept · Group theory and generalizations
The abelianisation of a group is the quotient by its commutator subgroup. It is the largest abelian quotient of .
Concept · General algebraic systems
A binary operation is associative when the grouping of three elements does not change the result. Then the parentheses in a product of several elements can be omitted.
Concept · Associative rings and algebras
A ring isomorphism is a bijective ring homomorphism. Two rings are isomorphic when there is a ring isomorphism between them. The definition of a ring isomorphism gives the details.
Theorem · Commutative algebra
The gcd of two elements is a combination of them with coefficients in the ring. For example, . This is the main tool to solve linear equations in a Euclidean domain.
Builds on Euclidean domain, Greatest common divisor in an integral domain, Euclidean algorithm in a Euclidean domain
Theorem · Sequences, series, summability
To compare two sequences that grow without bound, it is enough to compare their steps. If each step of is about times the step of , then is about times in the long run.
Builds on Limit of a sequence, Monotone sequence, Sequence tending to infinity
Concept · Real functions
The triple integral of a function of three variables over a solid region is a limit of Riemann sums. These sums use partitions of the region into small boxes. It extends the double integral to three dimensions, and it computes volumes, masses and centres of mass of solids.
Builds on Double integral, Function of several variables
Concept · Mathematical logic and foundations
The domain of a function is the set of its inputs.
Concept · Difference and functional equations
A solution of a linear recurrence is a sequence that satisfies the recurrence for all indices. The solutions form a module, and they are determined by their first terms. The node solution of a linear recurrence gives the precise definition.
Concept · Real functions
Let be a differentiable real-valued function on an open subset of . Its gradient at a point is the vector of its partial derivatives at . It points in the direction in which increases fastest, and its length is that fastest rate of increase. The derivative of at is the dot product with the gradient: .
Builds on Partial derivative, Differentiable function of several variables
Concept · Mathematical logic and foundations
Think of a line of dominoes that never ends. If the first domino falls, and each falling domino knocks over the next one, then every domino falls. The base case is the first domino, and the induction step is the rule that each domino knocks over the next one.
Concept · Statistics
Maximum likelihood chooses the parameter that makes the observed data most probable. If a coin shows heads in tosses, the maximum likelihood estimate of the probability of heads is .
Builds on Likelihood function, Estimator, Consistent estimator, Sample mean
Concept · Combinatorics
A minimum spanning tree of a weighted connected graph is a spanning tree of least total weight. It is a classical problem of combinatorial optimization, solved by greedy algorithms. The node minimum spanning tree gives the precise definition.
The deck changes each day. Until then, learn a subject from its foundations.
Scroll, or press ↓ and ↑