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 181–210 of 360 reference entries
If columns of invertible P are an ordered basis B in standard coordinates, v=P[v]B.
MethodMathematics & logicOrthogonal projection and Gram–SchmidtFrom independent real vectors v₁,…,vₖ form wⱼ=vⱼ−Σ_(i<j)[(vⱼ·wᵢ)/(wᵢ·wᵢ)]wᵢ.
MethodMathematics & logicOne-step local error and global convergenceFor uᵢ₊₁=uᵢ+hφ(tᵢ,uᵢ,h), if the exact-value one-step defect is bounded by Chᵖ⁺¹ and |∂ᵤφ|≤L, L>0, then exact initialization gives |u(tᵢ)−uᵢ|≤(Chᵖ/L)(eᴸ⁽ᵗⁱ⁻ᵃ⁾−1).
Mathematical statementMathematics & logicAffine transformations and invariantsAn invertible affine transformation of ℝⁿ has form T(x)=Ax+b with A invertible.
Mathematical statementMathematics & logicEuclidean isometries and orthogonal matricesEvery distance-preserving bijection of ℝⁿ has form T(x)=Qx+b with QᵀQ=I; conversely each such map is an isometry.
Mathematical statementMathematics & logicEuclidean similaritiesA bijection of ℝⁿ uniformly scaling all distances by s>0 is a similarity and has form T(x)=sQx+b with Q orthogonal.
Mathematical statementMathematics & logicSymmetry groups of Euclidean figuresThe symmetries of a figure S⊂ℝⁿ are the Euclidean isometries g with g(S)=S.
DefinitionMathematics & logicJacobian change of variablesFor a one-to-one C¹ transformation T mapping a planar or spatial integration region G onto R, with nonzero interior Jacobian, ∫R f(x)dx=∫G f(T(u))|det DT(u)|du.
MethodMathematics & logicCurve length and curvatureA regular C¹ plane or space curve r(t), a≤t≤b, has length ∫ₐᵇ‖r′(t)‖dt.
MethodMathematics & logicRegular surfaces, area and fluxA C¹ regular parameterization r(u,v) has rᵤ×rᵥ≠0 and area element dS=‖rᵤ×rᵥ‖du dv.
MethodMathematics & logicCyclic groups and element orderThe subgroup generated by a is ⟨a⟩={aᵏ:k∈Z}; its order is the smallest positive n with aⁿ=e, or infinite if none exists.
DefinitionMathematics & logicPolynomial division and greatest common divisorsOver a field F, f=gq+r has unique q,r for nonzero g, with r=0 or deg r<deg g.
MethodMathematics & logicIrreducibility and Eisenstein criterionA nonconstant polynomial over F is irreducible if it cannot factor into two positive-degree polynomials over F.
MethodMathematics & logicChi-square distributionThe sum of squares of k independent standard normal variables has chi-square law χ²ₖ=Gamma(k/2,1/2), with mean k and variance 2k.
DefinitionMathematics & logicStudent t and the normal-mean pivotIf Z∼N(0,1) and U∼χ²ν are independent, Z/√(U/ν) has tν law.
MethodMathematics & logicParametric and empirical bootstrapRecompute statistic T on many size-n simulated data sets.
MethodMathematics & logicComparison and limit-comparison testsFor eventually nonnegative terms aₙ≤bₙ, convergence of Σbₙ implies convergence of Σaₙ; divergence of Σaₙ implies divergence of Σbₙ.
Mathematical statementMathematics & logicRatio and root convergence testsIf |aₙ₊₁/aₙ|→ρ, or |aₙ|¹⁄ⁿ→ρ, then Σaₙ converges absolutely for ρ<1 and diverges for ρ>1.
Mathematical statementMathematics & logicUniform convergence of derivativesIf differentiable real fₙ on (a,b) converge pointwise to f and fₙ′ converge uniformly to g, then f is differentiable and f′=g.
Mathematical statementMathematics & logicUniform limits and Riemann integrationIf Riemann-integrable fₙ on a finite interval [a,b] converge uniformly to f, then f is Riemann integrable and ∫ₐᵇfₙ dx→∫ₐᵇf dx.
Mathematical statementMathematics & logicPower-series convergence and differentiationFor Σaₙ(x−c)ⁿ the radius R is 1/lim sup|aₙ|¹⁄ⁿ, with 1/0=∞ and 1/∞=0.
Mathematical statementMathematics & logicSum and product counting principlesDisjoint finite alternatives have total count equal to the sum of their counts.
MethodMathematics & logicInclusion–exclusion for overlapping setsFor finite A,B, |A∪B|=|A|+|B|−|A∩B|.
MethodMathematics & logicPermutations and combinationsFrom n distinct objects choose k without repetition.
MethodMathematics & logicUnits, zero divisors and integral domainsA unit has a multiplicative inverse.
DefinitionMathematics & logicFraction field of an integral domainFor integral domain R, fractions a/b with b≠0 are equivalence classes under a/b=c/d iff ad=bc.
DefinitionMathematics & logicPrime and maximal idealsFor a commutative ring with identity and proper ideal I, I is prime iff ab∈I implies a∈I or b∈I, equivalently R/I is an integral domain.
Mathematical statementMathematics & logicField characteristic and prime subfieldsA field has characteristic zero if no positive n satisfies n·1=0; otherwise its characteristic is a prime p.
DefinitionMathematics & logicUnique factorization and principal ideal domainsIn an integral domain irreducibles are nonzero nonunits that cannot split into two nonunits; primes divide a product only by dividing a factor.
Mathematical statementMathematics & logicEuclidean division and the domain hierarchyA Euclidean domain has a nonnegative integer size d on nonzero elements permitting b=aq+r with r=0 or d(r)<d(a), and d(a)≤d(ab).
Mathematical statement