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 211–240 of 360 reference entries

Mathematics & logicField-extension degree and tower law

For fields F⊆K, degree [K:F] is dim_F K.

Mathematical statement
Mathematics & logicAlgebraic elements and minimal polynomials

An algebraic α satisfies a nonzero polynomial over F.

Mathematical statement
Mathematics & logicFinite fields and polynomial construction

A finite field has pⁿ elements for a prime p and n≥1; for every such size one exists uniquely up to isomorphism.

Mathematical statement
Mathematics & logicFinite Galois correspondence

A splitting field is generated by all roots of a polynomial; a separable polynomial has distinct roots.

Mathematical statement
Mathematics & logicScalar and vector line integrals

Along a piecewise C¹ regular path r(t), scalar integration is ∫C f ds=∫f(r(t))‖r′(t)‖dt and vector integration is ∫C F·dr=∫F(r(t))·r′(t)dt.

Method
Mathematics & logicConservative fields and endpoint integration

If F=∇f with f of class C¹, then ∫C F·dr=f(endpoint)−f(start), independent of the piecewise smooth path.

Mathematical statement
Mathematics & logicGreen's theorem and boundary orientation

For planar F=(P,Q) of class C¹ on a neighborhood of a bounded region D, ∮∂D(P dx+Q dy)=∫D(Qₓ−Pᵧ)dA and outward flux ∮∂D(P dy−Q dx)=∫D(Pₓ+Qᵧ)dA.

Mathematical statement
Mathematics & logicRegular Sturm–Liouville eigenvalues

For −(py′)′+qy=λwy on [a,b] with homogeneous Dirichlet endpoints, real p,p′,q,w continuous, p,w>0 and q≥0, eigenvalues increase to infinity and eigenfunctions are unique up to scale.

Mathematical statement
Mathematics & logicWeighted eigenfunction expansions

For the stated regular Sturm–Liouville problem and continuous piecewise smooth f, coefficients cₙ=∫f yₙw dx/∫yₙ²w dx give f=Σcₙyₙ at interior points.

Method
Mathematics & logicExpectation from a continuous density

For X with density f and measurable g, E[g(X)]=∫R g(x)f(x)dx when ∫|g(x)|f(x)dx<∞.

Definition
Mathematics & logicMarkov and Chebyshev probability bounds

For nonnegative X with finite mean and a>0, P(X≥a)≤E[X]/a.

Mathematical statement
Mathematics & logicDelta method for transformed estimators

If √n(θ̂−θ) converges in distribution to N(0,v) and g is differentiable at θ with g′(θ)≠0, then √n(g(θ̂)−g(θ)) converges to N(0,[g′(θ)]²v).

Mathematical statement
Mathematics & logicBonferroni family-wise error control

When testing m≥1 hypotheses, reject each only at a valid individual level α/m.

Method
Mathematics & logicNeyman–Pearson simple-hypothesis test

For simple null and alternative laws with common mass/density support, a test rejecting for sufficiently large alternative/null likelihood ratio is most powerful against that alternative among tests of no greater null rejection probability.

Mathematical statement
Mathematics & logicGeneralized likelihood ratio and regular asymptotics

For nested parametric models, Λ is the null-model supremum likelihood divided by the full-model supremum likelihood.

Method
Mathematics & logicContingency-table independence likelihood test

For one multinomial sample in an r×c table, independence fits expected counts Eᵢⱼ=Nᵢ·N·ⱼ/n.

Method
Mathematics & logicOne-way analysis of variance

For k groups let B=Σnᵢ(x̄ᵢ−x̄)² and W=Σᵢⱼ(xᵢⱼ−x̄ᵢ)².

Method
Mathematics & logicPermutations, cycles and order

The bijections of an n-element set form Sₙ under composition, with n! elements.

Method
Mathematics & logicPermutation sign and alternating group

The parity of the number of transpositions in a permutation factorization is invariant.

Mathematical statement
Mathematics & logicConjugacy and cycle type

Elements a,b of G are conjugate when b=gag⁻¹ for some g∈G; this is an equivalence relation.

Mathematical statement
Mathematics & logicLeft group actions and permutation representations

A left action G×X→X satisfies e·x=x and (gh)·x=g·(h·x).

Definition
Mathematics & logicOrbits, stabilizers and their index

For a left action, Orb(x)={g·x:g∈G} and Stab(x)={g:g·x=x}.

Mathematical statement
Mathematics & logicCentralizers, center and class equation

For finite G, C_G(x)={g:gx=xg} is the conjugation stabilizer and Z(G) consists of elements commuting with every g.

Mathematical statement
Mathematics & logicCenter of a finite prime-power group

If |G|=pᵏ with prime p and k≥1, the class equation implies p divides |Z(G)|, so Z(G) is nontrivial.

Mathematical statement
Mathematics & logicAutomorphism, inner and outer groups

Aut(G) consists of group isomorphisms G→G under composition.

Definition
Mathematics & logicCauchy's prime-order theorem

If a prime p divides the order of finite G, G contains an element of order p and hence a cyclic subgroup of order p.

Mathematical statement
Mathematics & logicSylow existence, conjugacy and counts

For finite |G|=pᵏm, prime p, k≥1 and p∤m, Sylow p-subgroups have order pᵏ.

Mathematical statement
Mathematics & logicSylow normal-subgroup applications

For distinct primes p<q, a group of order pq has one Sylow q-subgroup, so it is normal.

Method
Mathematics & logicBurnside orbit counting

For a finite group acting on finite X, the number of orbits is |G|⁻¹Σg∈G|Fix(g)|, where Fix(g)={x:g·x=x}.

Method
Mathematics & logicExternal and internal direct products

G×H uses coordinatewise multiplication.

Definition