Reference library
Foundations
Explore concepts, laws, equations and methods, with clear explanations of their use and sources. Choose an area of study or find a specific entry.
More filters
Reference entries
Showing 331–360 of 1709 reference entries
If real functions fₙ on one set A satisfy |fₙ(x)|≤Mₙ for all x∈A, with Mₙ≥0 and ΣMₙ<∞, then Σfₙ converges uniformly and absolutely on A.
Mathematical statementMathematics & logicImproper integrals and independent endpoint limitsAn improper integral is the finite limit of proper integrals as a singular endpoint or an infinite endpoint is approached.
DefinitionMathematics & logicIntegral test and p-seriesFor positive continuous decreasing f on [1,∞), Σₙ₌₁∞f(n) and ∫₁∞f(x)dx converge or diverge together.
Mathematical statementMathematics & logicAlternating-series convergence and remainderIf bₙ≥0 decreases to zero, Σ(−1)ⁿbₙ converges; the absolute error after N terms is at most the next omitted magnitude b_(N+1).
Mathematical statementMathematics & logicMonotone convergence and Fatou's lemmaFor increasing nonnegative measurable fₙ→f, ∫fₙdμ→∫f dμ.
Mathematical statementMathematics & logicDominated convergence theoremIf measurable real fₙ→f pointwise and |fₙ|≤g for one integrable g, then ∫fₙdμ→∫f dμ.
Mathematical statementMathematics & logicSubgroups and the subgroup testA subgroup H⊆G is a group under G's restricted operation.
DefinitionMathematics & logicCosets and subgroup indexLeft cosets gH={gh:h∈H} partition G.
DefinitionMathematics & logicNormal subgroups and quotient groupsA subgroup N is normal when gNg⁻¹=N for every g∈G.
Mathematical statementMathematics & logicIdeals and quotient ringsA two-sided ideal I of R is an additive subgroup absorbing multiplication by R on either side.
DefinitionMathematics & logicHolomorphic functions and Cauchy–Riemann equationsA function is holomorphic on an open set when it is complex differentiable at every point.
DefinitionMathematics & logicComplex contour integration and Cauchy's theoremFor a piecewise C¹ path γ, ∫γf(z)dz=∫f(γ(t))γ′(t)dt.
Mathematical statementMathematics & logicCauchy integral formula and derivativesIf f is holomorphic on a neighborhood of a closed disk and z lies inside its positively oriented boundary γ, f⁽ⁿ⁾(z)=n!/(2πi)∮γ f(w)/(w−z)ⁿ⁺¹dw for n≥0.
Mathematical statementMathematics & logicComplex Taylor and Laurent expansionsA holomorphic function has a convergent Taylor expansion within a disk free of singularities.
Mathematical statementMathematics & logicResidues and the residue theoremThe residue at an isolated singularity is the (z−a)⁻¹ coefficient of its Laurent series.
Mathematical statementMathematics & logicFloating-point numbers and roundoffFloating-point numbers use a sign, finite significand and exponent.
ApproximationMathematics & logicConditioning of a numerical problemConditioning measures sensitivity of the exact answer to data perturbations.
DefinitionMathematics & logicForward error, backward error and stabilityForward error compares a computed answer with the exact answer.
DefinitionMathematics & logicNewton iteration for a scalar rootNewton iteration uses xₖ₊₁=xₖ−f(xₖ)/f′(xₖ).
MethodMathematics & logicLU factorization and triangular solvesAn LU factorization writes A=LU with unit lower-triangular L and upper-triangular U.
MethodMathematics & logicElimination with partial pivotingPartial pivoting swaps rows to choose a largest-magnitude available entry in the pivot column before eliminating below it.
MethodMathematics & logicOrthogonal matrices and QR factorizationA real orthogonal square matrix Q satisfies QᵀQ=I and preserves Euclidean lengths.
Mathematical statementMathematics & logicCondition number and linear-system perturbationFor invertible A and an induced matrix norm, κ(A)=‖A‖‖A⁻¹‖.
Mathematical statementMathematics & logicLagrange's theorem and element ordersFor finite G and subgroup H, |G|=[G:H]|H|.
Mathematical statementMathematics & logicFirst isomorphism theoremFor a group homomorphism φ:G→H, ker φ is normal and G/ker φ is isomorphic to im φ by g ker φ↦φ(g).
Mathematical statementMathematics & logicGaussian elimination and consistencySwapping rows, scaling a row by a nonzero scalar and adding a multiple of another row preserve a linear system's solution set.
MethodMathematics & logicDeterminants and invertibilityWith Aᵢⱼ formed by deleting row i and column j, cofactor expansion gives det A=Σⱼ(−1)ⁱ⁺ʲaᵢⱼdet Aᵢⱼ, starting from det[a]=a.
Mathematical statementMathematics & logicEuclidean inner product and orthogonalityFor x,y∈Rⁿ, ⟨x,y⟩=Σxᵢyᵢ and ‖x‖=√⟨x,x⟩.
DefinitionMathematics & logicLeast squares and orthogonal residualsThe minimizers of ‖Ax−b‖₂² satisfy Aᵀ(Ax−b)=0, so their residual is orthogonal to the column space.
MethodMathematics & logicInterpolation and node sensitivityInterpolation chooses p with p(tᵢ)=yᵢ at specified distinct nodes.
Method