GRE Math Subject Test key terms
GRE Math Subject Test · Get comfortable with the vocabulary.
- Abelian group
- Related: Group, Cyclic group, Normal subgroup
A group whose binary operation is commutative, so a·b = b·a for all elements. Every cyclic group is Abelian, but the symmetric group on three or more letters is not.
- Absolute convergence
- Related: Conditional convergence, Ratio test
A series converges absolutely when the series of absolute values of its terms converges. Absolute convergence implies ordinary convergence, but the converse fails, as with the alternating harmonic series.
- Basis of a vector space
- Related: Linear independence, Dimension, Span
A linearly independent spanning set for a vector space. Every vector has a unique expression as a finite linear combination of basis elements, and all bases of a finite-dimensional space have the same size.
- Cauchy sequence
- Related: Completeness, Uniform convergence
A sequence whose terms eventually become arbitrarily close to each other: for every positive epsilon there is an index beyond which all pairwise distances are below epsilon. In the real numbers every such sequence converges.
- Characteristic polynomial
- Related: Eigenvalue, Minimal polynomial, Diagonalizability
For a square matrix or linear operator, the polynomial det(A minus lambda times the identity). Its roots are the eigenvalues, counted with algebraic multiplicity, and its degree equals the dimension of the space.
- Compactness
- Related: Heine-Borel theorem, Continuity, Completeness
A topological property: every open cover admits a finite subcover. In Euclidean space a set is compact exactly when it is closed and bounded, which is the form usually tested.
- Conditional convergence
- Related: Absolute convergence, Alternating series test
A series converges but the series of absolute values diverges. Such series can be rearranged to converge to any chosen real value or to diverge, by the Riemann rearrangement theorem.
- Continuity
- Related: Compactness, Uniform convergence, Differentiability
A function is continuous at a point when the limit there equals the function value. Equivalently, preimages of open sets are open, and on a compact set a continuous function attains maximum and minimum values.
- Cyclic group
- Related: Group, Abelian group, Lagrange's theorem
A group generated by a single element, so every element is a power of that generator. Cyclic groups are Abelian, and every subgroup of a cyclic group is cyclic.
- Diagonalizability
- Related: Eigenvalue, Minimal polynomial, Characteristic polynomial
A linear operator is diagonalizable when some basis consists entirely of eigenvectors. This holds exactly when the minimal polynomial has distinct linear factors, and it fails for defective matrices.
- Differentiability
- Related: Continuity, Mean value theorem, Taylor series
A function is differentiable at a point when its difference quotient has a finite limit there. Differentiability implies continuity, but continuity does not imply differentiability, as the absolute value function at zero shows.
- Dimension
- Related: Basis of a vector space, Rank-nullity theorem, Span
The number of vectors in any basis of a finite-dimensional vector space. It equals the number of rows of the row-reduced echelon form that contain pivots.
- Eigenvalue
- Related: Characteristic polynomial, Diagonalizability, Minimal polynomial
A scalar lambda for which some nonzero vector v satisfies Av = lambda v. Eigenvalues are roots of the characteristic polynomial and can be complex even for real matrices.
- Euclidean algorithm
- Related: Greatest common divisor, Modular arithmetic, Prime number
A repeated division procedure that computes the greatest common divisor of two integers. Each remainder is expressed in terms of the previous pair, and the process terminates at the gcd.
- Fermat's little theorem
- Related: Modular arithmetic, Prime number, Euler's totient function
For a prime p and integer a not divisible by p, a raised to p minus one is congruent to 1 modulo p. Equivalently, a raised to p is congruent to a for every integer a.
- Field
- Related: Group, Ring, Vector space
A commutative ring with identity in which every nonzero element has a multiplicative inverse, so addition, subtraction, multiplication, and division behave as in the rationals. The reals and integers modulo a prime are fields.
- Fundamental theorem of calculus
- Related: Riemann integral, Mean value theorem, Taylor series
The two-part theorem linking differentiation and integration: the integral of a derivative recovers the function up to a constant, and the derivative of an accumulation integral recovers the integrand.
- Group
- Related: Abelian group, Cyclic group, Normal subgroup
A set with an associative binary operation, an identity element, and inverses for every element. Groups need not be commutative, and the symmetric group is the standard noncommutative example.
- Heine-Borel theorem
- Related: Compactness, Continuity, Completeness
In Euclidean space, a subset is compact exactly when it is closed and bounded. This characterization is used constantly to justify extrema and uniform continuity on intervals.
- Lagrange's theorem
- Related: Group, Cyclic group, Normal subgroup
For a finite group, the order of any subgroup divides the order of the group. A consequence is that the order of any element divides the group order, so a to the power of the group order is the identity.
- Linear independence
- Related: Basis of a vector space, Span, Dimension
A set of vectors is linearly independent when no nontrivial linear combination of them equals zero. Equivalently, no vector in the set lies in the span of the others.
- Mean value theorem
- Related: Differentiability, Rolle's theorem, Taylor series
If a function is continuous on a closed interval and differentiable inside it, then some interior point has derivative equal to the average slope across the interval. It underlies many inequality and monotonicity arguments.
- Minimal polynomial
- Related: Characteristic polynomial, Diagonalizability, Eigenvalue
For a linear operator, the monic polynomial of least degree that annihilates it. It divides the characteristic polynomial, and its distinct linear factors determine diagonalizability.
- Modular arithmetic
- Related: Fermat's little theorem, Euler's totient function, Euclidean algorithm
Arithmetic on remainders after division by a fixed positive integer, where two integers are equivalent when their difference is a multiple of that modulus. Inverses exist exactly for residues coprime to the modulus.
- Normal subgroup
- Related: Group, Abelian group, Lagrange's theorem
A subgroup invariant under conjugation by every element of the containing group. Normal subgroups are exactly the kernels of homomorphisms, and they allow construction of quotient groups.
- Open mapping theorem
- Related: Analytic function, Cauchy-Riemann equations, Residue theorem
A nonconstant analytic function maps open sets to open sets. The maximum modulus principle follows from it, since the modulus of a nonconstant analytic function cannot attain an interior maximum.
- Analytic function
- Related: Cauchy-Riemann equations, Open mapping theorem, Residue theorem
A complex function that is differentiable in a neighborhood of each point of its domain. Such a function has a convergent power series locally and satisfies the Cauchy-Riemann equations.
- Prime number
- Related: Greatest common divisor, Fermat's little theorem, Euler's totient function
An integer greater than one whose only positive divisors are one and itself. Euclid proved infinitely many exist, and the prime number theorem describes their density near a bound.
- Rank-nullity theorem
- Related: Dimension, Basis of a vector space, Linear independence
For a linear map from an n-dimensional space, the rank plus the nullity equals n. Rank is the dimension of the image and nullity the dimension of the kernel.
- Ratio test
- Related: Absolute convergence, Taylor series, Conditional convergence
A convergence test comparing the limit of consecutive term ratios to one. The series converges absolutely when the limit is below one and diverges when it is above one.
- Residue theorem
- Related: Analytic function, Cauchy-Riemann equations, Taylor series
The integral of a meromorphic function around a closed contour equals two pi i times the sum of its residues at enclosed poles. It converts many real integrals into residue computations.
- Riemann integral
- Related: Fundamental theorem of calculus, Mean value theorem, Continuity
The limit of Riemann sums over partitions as mesh size shrinks. A bounded function on a closed interval is Riemann integrable exactly when its discontinuities form a set of measure zero.
- Rolle's theorem
- Related: Mean value theorem, Differentiability, Taylor series
If a function is continuous on a closed interval, differentiable inside it, and equal at the endpoints, then its derivative vanishes somewhere inside. It is the special case underlying the mean value theorem.
- Span
- Related: Basis of a vector space, Linear independence, Dimension
The set of all finite linear combinations of a collection of vectors. It is always a subspace, and it equals the smallest subspace containing the collection.
- Taylor series
- Related: Ratio test, Differentiability, Mean value theorem
The power series formed from the derivatives of a smooth function at a point. It equals the function on an interval when the remainder tends to zero, as for exponential and sine.
- Uniform convergence
- Related: Continuity, Cauchy sequence, Compactness
A sequence of functions converges uniformly when the supremum distance between term and limit tends to zero. Uniform limits preserve continuity, whereas pointwise limits need not.
- Euler's totient function
- Related: Modular arithmetic, Fermat's little theorem, Prime number
The count of integers from one to n that are coprime to n. It is multiplicative, and it gives the size of the group of units modulo n.
- Greatest common divisor
- Related: Euclidean algorithm, Prime number, Modular arithmetic
The largest positive integer dividing both of two given integers. It can be written as an integer combination of them, a fact used to solve linear congruences.