GLOBAL KNOWLEDGE ARK

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

Mathematics & logicWeierstrass M-test

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 statement
Mathematics & logicImproper integrals and independent endpoint limits

An improper integral is the finite limit of proper integrals as a singular endpoint or an infinite endpoint is approached.

Definition
Mathematics & logicIntegral test and p-series

For positive continuous decreasing f on [1,∞), Σₙ₌₁∞f(n) and ∫₁∞f(x)dx converge or diverge together.

Mathematical statement
Mathematics & logicAlternating-series convergence and remainder

If 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 statement
Mathematics & logicMonotone convergence and Fatou's lemma

For increasing nonnegative measurable fₙ→f, ∫fₙdμ→∫f dμ.

Mathematical statement
Mathematics & logicDominated convergence theorem

If measurable real fₙ→f pointwise and |fₙ|≤g for one integrable g, then ∫fₙdμ→∫f dμ.

Mathematical statement
Mathematics & logicSubgroups and the subgroup test

A subgroup H⊆G is a group under G's restricted operation.

Definition
Mathematics & logicCosets and subgroup index

Left cosets gH={gh:h∈H} partition G.

Definition
Mathematics & logicNormal subgroups and quotient groups

A subgroup N is normal when gNg⁻¹=N for every g∈G.

Mathematical statement
Mathematics & logicIdeals and quotient rings

A two-sided ideal I of R is an additive subgroup absorbing multiplication by R on either side.

Definition
Mathematics & logicHolomorphic functions and Cauchy–Riemann equations

A function is holomorphic on an open set when it is complex differentiable at every point.

Definition
Mathematics & logicComplex contour integration and Cauchy's theorem

For a piecewise C¹ path γ, ∫γf(z)dz=∫f(γ(t))γ′(t)dt.

Mathematical statement
Mathematics & logicCauchy integral formula and derivatives

If 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 statement
Mathematics & logicComplex Taylor and Laurent expansions

A holomorphic function has a convergent Taylor expansion within a disk free of singularities.

Mathematical statement
Mathematics & logicResidues and the residue theorem

The residue at an isolated singularity is the (z−a)⁻¹ coefficient of its Laurent series.

Mathematical statement
Mathematics & logicFloating-point numbers and roundoff

Floating-point numbers use a sign, finite significand and exponent.

Approximation
Mathematics & logicConditioning of a numerical problem

Conditioning measures sensitivity of the exact answer to data perturbations.

Definition
Mathematics & logicForward error, backward error and stability

Forward error compares a computed answer with the exact answer.

Definition
Mathematics & logicNewton iteration for a scalar root

Newton iteration uses xₖ₊₁=xₖ−f(xₖ)/f′(xₖ).

Method
Mathematics & logicLU factorization and triangular solves

An LU factorization writes A=LU with unit lower-triangular L and upper-triangular U.

Method
Mathematics & logicElimination with partial pivoting

Partial pivoting swaps rows to choose a largest-magnitude available entry in the pivot column before eliminating below it.

Method
Mathematics & logicOrthogonal matrices and QR factorization

A real orthogonal square matrix Q satisfies QᵀQ=I and preserves Euclidean lengths.

Mathematical statement
Mathematics & logicCondition number and linear-system perturbation

For invertible A and an induced matrix norm, κ(A)=‖A‖‖A⁻¹‖.

Mathematical statement
Mathematics & logicLagrange's theorem and element orders

For finite G and subgroup H, |G|=[G:H]|H|.

Mathematical statement
Mathematics & logicFirst isomorphism theorem

For a group homomorphism φ:G→H, ker φ is normal and G/ker φ is isomorphic to im φ by g ker φ↦φ(g).

Mathematical statement
Mathematics & logicGaussian elimination and consistency

Swapping rows, scaling a row by a nonzero scalar and adding a multiple of another row preserve a linear system's solution set.

Method
Mathematics & logicDeterminants and invertibility

With Aᵢⱼ formed by deleting row i and column j, cofactor expansion gives det A=Σⱼ(−1)ⁱ⁺ʲaᵢⱼdet Aᵢⱼ, starting from det[a]=a.

Mathematical statement
Mathematics & logicEuclidean inner product and orthogonality

For x,y∈Rⁿ, ⟨x,y⟩=Σxᵢyᵢ and ‖x‖=√⟨x,x⟩.

Definition
Mathematics & logicLeast squares and orthogonal residuals

The minimizers of ‖Ax−b‖₂² satisfy Aᵀ(Ax−b)=0, so their residual is orthogonal to the column space.

Method
Mathematics & logicInterpolation and node sensitivity

Interpolation chooses p with p(tᵢ)=yᵢ at specified distinct nodes.

Method
MethodSource checked

Gaussian elimination and consistency

Mathematics & logic

Swapping rows, scaling a row by a nonzero scalar and adding a multiple of another row preserve a linear system's solution set.

Key knowledge

Swapping rows, scaling a row by a nonzero scalar and adding a multiple of another row preserve a linear system's solution set. Reduction to echelon form followed by back substitution identifies pivots, free variables and inconsistent equations 0=c≠0.

Conditions and scope

  • Apply row operations to the whole augmented matrix.
  • This exact-arithmetic statement does not guarantee numerical stability.
Sources · 1

References

Sources retain their recorded scope. A source link alone does not establish verification of every statement.

  1. Interactive Linear Algebra, section 1.2: Row reductionDan Margalit and Joseph Rabinoff / Georgia Institute of TechnologyTextbook chaptertextbooks.math.gatech.eduRead source

Evidence and review

Sections 1.2.1–1.2.3, row operations, algorithm and inconsistent augmented-column criterion.

2026-10-10 · Independent AI editorial review: All241 compact claims, hypotheses, displayed equations/conventions and all596 origin semantic links read; entire241-entry author exact-source inspection matrix and declared limitations reviewed. Prior105 actual inherited Mathematics/Information records read for whole-inventory breadth. Targeted independent primary sections are listed below; this does NOT claim every cited source body or every proof was independently re-read. This is AI reference-content review, not human disciplinary certification, exhaustive textbook reproduction or experimental replication. Receipt: mathematics-information-independent-content-review.1.

Entry detailsPermanent link to this entry ↗
Record identity
math-gaussian-elimination
Revision
university-core.1
Structured reference record
University core expansion