IIT JAM MS key terms
IIT JAM MS · Get comfortable with the vocabulary.
- Supremum
- Related: Infimum, Bounded Set
The least real number that is greater than or equal to every element of a given set; it may or may not belong to the set itself.
- Infimum
- Related: Supremum, Bounded Set
The greatest real number that is less than or equal to every element of a given set; unlike a minimum it need not be a member of the set.
- Bounded Set
- Related: Supremum, Infimum
A set of real numbers that fits inside some finite interval, meaning it possesses both a finite upper bound and a finite lower bound.
- Cauchy Sequence
- Related: Convergent Sequence, Completeness
A sequence whose terms eventually become arbitrarily close to one another; in the real numbers every such sequence converges to a limit.
- Convergent Sequence
- Related: Cauchy Sequence, Limit of a Function
A sequence of numbers that approaches a single fixed value as the index grows without bound, so its terms can be made arbitrarily close to that value.
- Completeness
- Related: Cauchy Sequence, Supremum
The property of the real line that every nonempty set bounded above has a least upper bound, and every Cauchy sequence of reals converges within the reals.
- Limit of a Function
- Related: Continuity, Convergent Sequence
The value that a function's output approaches as its input approaches a specified point, regardless of whether the function is defined at that point.
- Continuity
- Related: Limit of a Function, Differentiability
A property of a function whereby its value at a point equals the limit of its values near that point, so small input changes produce small output changes.
- Differentiability
- Related: Continuity, Mean Value Theorem
The property that a function has a well-defined derivative at a point, meaning its graph has a nonvertical tangent there; it implies continuity at that point.
- Mean Value Theorem
- Related: Differentiability, Rolle's Theorem
A result stating that for a continuous function differentiable on an open interval, some interior point has derivative equal to the function's average rate of change over the interval.
- Rolle's Theorem
- Related: Mean Value Theorem, Differentiability
A special case of the mean value theorem: if a function is continuous on a closed interval, differentiable inside it, and equal at both endpoints, some interior point has zero derivative.
- Riemann Integral
- Related: Fundamental Theorem of Calculus, Uniform Convergence
A definite integral defined as the limit of sums of rectangle areas over finer and finer partitions of a bounded interval, existing when those sums agree in the limit.
- Fundamental Theorem of Calculus
- Related: Riemann Integral, Differentiability
The result linking differentiation and integration: the integral of a derivative recovers the original function, and the derivative of an accumulated area function returns the integrand.
- Uniform Convergence
- Related: Riemann Integral, Convergent Sequence
A strong form of convergence for a sequence of functions in which the rate of convergence is the same at every point of the domain.
- Linear Transformation
- Related: Rank of a Matrix, Eigenvalue
A map between vector spaces that preserves vector addition and scalar multiplication, sending the zero vector to the zero vector and lines through the origin to lines or points.
- Rank of a Matrix
- Related: Linear Transformation, Determinant
The dimension of the column space of a matrix, equal to the number of linearly independent columns and to the number of nonzero rows in its row-reduced form.
- Determinant
- Related: Rank of a Matrix, Eigenvalue
A scalar assigned to a square matrix that is nonzero exactly when the matrix is invertible and that measures how the associated linear map scales volumes.
- Eigenvalue
- Related: Eigenvector, Diagonalizability
A scalar for which some nonzero vector is mapped to a scalar multiple of itself by a square matrix, that scalar being the multiplier involved.
- Eigenvector
- Related: Eigenvalue, Diagonalizability
A nonzero vector whose direction is unchanged by a given square matrix, so applying the matrix merely rescales it by the corresponding eigenvalue.
- Diagonalizability
- Related: Eigenvalue, Eigenvector
The condition that a square matrix can be written as a product involving an invertible matrix, a diagonal matrix, and the inverse of that first matrix.
- Group
- Related: Subgroup, Cyclic Group
A set with an associative binary operation, an identity element, and an inverse for every element; the operation need not be commutative.
- Subgroup
- Related: Group, Cyclic Group
A subset of a group that is itself a group under the same operation, closed under the operation and under taking inverses, and containing the identity.
- Cyclic Group
- Related: Group, Subgroup
A group in which every element is a power of one particular element, called a generator; such groups are always commutative.
- Permutation
- Related: Group, Cyclic Group
A rearrangement of the elements of a finite set, viewed as a bijection from the set onto itself and often written in cycle notation.
- Random Variable
- Related: Probability Mass Function, Cumulative Distribution Function
A function assigning a real number to each outcome of a random experiment, so probabilities of events become probabilities about numerical values.
- Probability Mass Function
- Related: Random Variable, Probability Density Function
For a discrete random variable, a function giving the probability that the variable takes each specific value; its values sum to one over the support.
- Probability Density Function
- Related: Probability Mass Function, Cumulative Distribution Function
For a continuous random variable, a nonnegative function whose integral over an interval equals the probability that the variable falls in that interval.
- Cumulative Distribution Function
- Related: Random Variable, Probability Density Function
A function giving, for each real number, the probability that a random variable is less than or equal to that number; it is nondecreasing and tends to zero and one.
- Expectation
- Related: Variance, Moment Generating Function
The probability-weighted average value of a random variable, computed as a sum for discrete variables and as an integral for continuous ones.
- Variance
- Related: Expectation, Covariance
The expected squared deviation of a random variable from its mean, measuring spread; its square root is the standard deviation.
- Covariance
- Related: Variance, Correlation Coefficient
A measure of how two random variables vary together, defined as the expectation of the product of their deviations from their respective means.
- Correlation Coefficient
- Related: Covariance, Variance
A standardized measure of linear association between two variables, obtained by dividing their covariance by the product of their standard deviations; it lies between minus one and one.
- Moment Generating Function
- Related: Expectation, Central Limit Theorem
A function defined as the expectation of the exponential of a scaled random variable; its derivatives at zero yield the moments when it exists near zero.
- Central Limit Theorem
- Related: Normal Distribution, Moment Generating Function
A result stating that sums or averages of many independent, identically distributed variables with finite variance are approximately normally distributed when the sample size is large.
- Normal Distribution
- Related: Central Limit Theorem, Standard Error
A continuous bell-shaped distribution determined by a mean and a variance, symmetric about its mean and fully specified by those two parameters.
- Law of Large Numbers
- Related: Central Limit Theorem, Consistent Estimator
A result stating that the sample average of independent, identically distributed observations converges to the population mean as the sample size grows.
- Estimator
- Related: Unbiased Estimator, Maximum Likelihood Estimator
A statistic, computed from sample data, used to approximate an unknown population parameter; it is itself a random variable with its own distribution.
- Unbiased Estimator
- Related: Estimator, Consistent Estimator
An estimator whose expected value equals the true value of the parameter being estimated, so it is correct on average over repeated sampling.
- Consistent Estimator
- Related: Unbiased Estimator, Law of Large Numbers
An estimator that converges in probability to the true parameter value as the sample size increases without bound.
- Maximum Likelihood Estimator
- Related: Estimator, Sufficient Statistic
The parameter value that maximizes the likelihood function, namely the joint probability or density of the observed sample treated as a function of the parameter.
- Sufficient Statistic
- Related: Maximum Likelihood Estimator, Estimator
A statistic that captures all information in the sample relevant to a parameter, so the conditional distribution of the data given it does not depend on that parameter.
- Confidence Interval
- Related: Standard Error, Hypothesis Testing
A random interval computed from sample data that contains an unknown parameter with a specified long-run probability under repeated sampling.
- Standard Error
- Related: Confidence Interval, Central Limit Theorem
The standard deviation of the sampling distribution of a statistic, quantifying how much the statistic typically varies from sample to sample.
- Hypothesis Testing
- Related: p-value, Type I Error
A decision procedure comparing a null hypothesis with an alternative by computing a test statistic and rejecting the null when the statistic falls in a critical region.
- p-value
- Related: Hypothesis Testing, Type I Error
The probability, assuming the null hypothesis is true, of obtaining a test statistic at least as extreme as the one actually observed.
- Type I Error
- Related: Type II Error, p-value
The error of rejecting a true null hypothesis; its probability is the significance level chosen for the test, conventionally written as alpha.
- Type II Error
- Related: Type I Error, Hypothesis Testing
The error of failing to reject a false null hypothesis; its probability is written as beta, and one minus beta is called the power of the test.