Math 2.0

Concept · General topology

Product metric

A product metric is a metric on the Cartesian product of finitely many metric spaces, made from the metrics of the factors. Common choices take the maximum, the sum, or the Euclidean combination of the distances in the factors. All these choices give the product topology.

Read the page

Theorem · Mathematical logic and foundations

Russell's paradox

Try to form "the set of all sets that do not contain themselves". Ask whether this set contains itself: both answers lead to a contradiction. So some collections are too large to be sets.

Builds on Set, Element, Proof by contradiction

Read the page

Concept · Real functions

Hessian matrix

The Hessian matrix of a real-valued function of nn variables at a point is the n×nn \times n matrix of its second partial derivatives at that point. It describes the curvature of the function, and it is the main tool of the second derivative test for local extrema.

Builds on Higher partial derivatives

Read the page

Proposition · Probability theory and stochastic processes

Variance under scaling

If you measure in centimeters instead of meters, every value is multiplied by 100100. The variance is then multiplied by 1002=10000100^2 = 10000, because it is measured in squared units.

Builds on Variance, Linearity of expectation

Read the page

Concept · Sequences, series, summability

Conditional convergence

A series converges conditionally when it converges but the series of absolute values diverges. The sum of such a series depends on the order of its terms. The node conditional convergence gives the precise definition.

Read the page

Concept · Real functions

Indefinite integral

The indefinite integral of a function is the family of all its antiderivatives on an interval. It is written as one antiderivative plus an arbitrary constant. The node indefinite integral gives the precise definition.

Read the page

Concept · Real functions

Second derivative

The second derivative of a function is the derivative of its derivative. It measures how the slope changes, and so how the graph bends. The node second derivative gives the precise definition.

Read the page

Theorem · Combinatorics

Bijection principle

To show that two collections have the same size, you can pair each element of one with exactly one element of the other. For example, the subsets of {1,2,3}\{1, 2, 3\} pair with the words of length 3 in the letters 0 and 1. A subset gives the word with 1 in the positions of its elements.

Builds on Cardinality of a finite set

Read the page

Theorem · Number theory

Hensel's lemma

A solution of a polynomial congruence modulo pp often gives solutions modulo p2p^2, p3p^3, and so on. The condition f′(r)≢0(modp)f'(r) \not\equiv 0 \pmod p says that rr is a simple root modulo pp. Under this condition, each step of the lifting has exactly one answer.

Builds on Congruence modulo n, Prime number

Read the page

Concept · Numerical analysis

Newton's method

Replace the graph by its tangent line, and find where the line crosses the axis. Repeat from there. Near a simple root, each step roughly doubles the number of correct digits.

Builds on Tangent line, Derivative

Read the page

Concept · Ordinary differential equations

Linear equation with constant coefficients

A linear equation with constant coefficients is a linear differential equation y(n)+an−1y(n−1)+⋯+a0y=b(x)y^{(n)} + a_{n-1} y^{(n-1)} + \dots + a_0 y = b(x) with real constants a0,…,an−1a_0, \dots, a_{n-1}. The roots of its characteristic polynomial give all solutions of the homogeneous equation. See the definition.

Read the page

Concept · General topology

Metric space

A metric space is a set with a distance function between its points. The distance is zero only from a point to itself, it is symmetric, and it satisfies the triangle inequality. Metric spaces are the setting for limits, continuity and completeness beyond the real line.

Read the page

Object · Combinatorics

Pascal's triangle

Start with a 11 at the top. Each new row starts and ends with 11, and each inside number is the sum of the two numbers above it. Row 4 is 1,4,6,4,11, 4, 6, 4, 1, and these are the coefficients of (x+y)4(x + y)^4.

Read the page