Concept · Mathematical logic and foundations
Cardinality
The cardinality of a set is a measure of its size, the number of its elements. Two sets have the same cardinality exactly when they are equinumerous.
Concept · Mathematical logic and foundations
The cardinality of a set is a measure of its size, the number of its elements. Two sets have the same cardinality exactly when they are equinumerous.
Concept · Sequences, series, summability
To find the limit of , divide the numerator and the denominator by to get . Since , the rules give the limit .
Builds on Limit of a sequence
Lemma · Functions of a complex variable
A holomorphic map from the unit disc to itself that keeps fixed cannot move any point farther away from . The only maps that keep the distance to of some point are the rotations.
Builds on Holomorphic function, Maximum modulus principle
Theorem · Combinatorics
Every symmetric polynomial can be written in exactly one way using the elementary symmetric polynomials. The coefficients stay in the same ring.
Builds on Symmetric polynomial, Elementary symmetric polynomials
Concept · Real functions
Take a function between subsets of Euclidean spaces, and a point . The function is continuous at this point when small changes of the input near give small changes of the value. For a function of several variables, the input can change in all coordinates at once.
Builds on Limit of a function of several variables, Euclidean space
Theorem · Number theory
Take and : , so . The theorem says that this always happens for a prime and a number that does not divide. It lets you reduce large powers: .
Builds on Prime number, Congruence modulo n
Concept · Associative rings and algebras
A free module is a module that has a basis, that is, a linearly independent generating set.
Theorem · Linear and multilinear algebra; matrix theory
Adding to adds the same new directions as has beyond its common part with . The theorem makes this precise with quotient spaces. It is the linear algebra form of a general algebraic theorem.
Builds on Quotient space, Sum of subspaces, Intersection of subspaces
Proposition · General topology
The terms of a Cauchy sequence get closer and closer to each other. You can check this without knowing a limit, and this is the point. A Cauchy sequence looks as if it converges. But the space can have no point for it to converge to.
Builds on Metric space, Diameter of a set
Theorem · Number theory
Fibonacci numbers are integers, but this formula uses , and the irrational parts cancel. The term with is very small, so is close to .
Builds on Fibonacci sequence, Golden ratio
Theorem · Number theory
Multiplicative functions stay multiplicative when you convolve them. So a new function built from known ones by divisor sums keeps the property, and you can compute it from prime powers.
Builds on Dirichlet convolution, Multiplicative function
Theorem · Number theory
Between each number and its double, there is always at least one prime. So the gap after a prime to the next prime is always smaller than .
Builds on Prime number
Concept · Mathematical logic and foundations
Negation is the logical operation that changes a proposition into its opposite. The negation of a true proposition is false, and the negation of a false proposition is true.
Object · Real functions
The step function is off before time and on after it. It models a switch, such as a voltage turned on at one instant.
Builds on Laplace transform
Example · Real functions
The graph of starts at and grows past . Since the graph has no gaps, it reaches the height at some point, which is the root.
Builds on Intermediate value theorem, Polynomial functions are continuous
Concept · Group theory and generalizations
The subgroup generated by a subset of a group is the smallest subgroup that contains the subset. Its elements are the finite products of elements of the subset and their inverses.
Proposition · Linear and multilinear algebra; matrix theory
When we exchange two rows, the determinant changes its sign. A general reordering of the rows is a sequence of such exchanges. So it multiplies the determinant by or by , according to the sign of the permutation.
Builds on Determinant
Theorem · Approximations and expansions
Near , a function is close to its Taylor polynomial. The error is small even compared with .
Builds on Taylor polynomial
Concept · Group theory and generalizations
The image of a group homomorphism is the set of the values for . It is a subgroup of .
Proposition · Linear and multilinear algebra; matrix theory
The dual map is the linear algebra form of the transpose of a matrix. In dual bases, its matrix is the transpose of the matrix of the original map. This explains why rows and columns play symmetric roles.
Builds on Dual map, Dual basis, Matrix of a linear map, Transpose
Scroll, or press ↓ and ↑