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 31–60 of 360 reference entries
Continuity connects differentiation with integration.
Mathematical statementMathematics & logic · InformationProbability space and axiomsA probability assigns nonnegative, normalised, countably additive weights to events.
DefinitionMathematics & logic · InformationConditional probability and independenceConditioning restricts attention to an event of positive probability.
DefinitionMathematics & logic · InformationExpected value of a discrete random variableExpected value weights possible values by their probabilities.
DefinitionMathematics & logic · MeasurementConfidence interval for a population meanA confidence level describes repeated-sampling coverage of an interval procedure.
MethodInformation · Mathematics & logicBits and unsigned binary encodingA bit has two possible states; a fixed-width unsigned binary word encodes an integer.
DefinitionInformation · Mathematics & logicShannon entropy of a discrete distributionShannon entropy measures uncertainty in a specified probability distribution.
DefinitionInformation · Mathematics & logicUndecidability of the halting problemNo total algorithm decides halting for every program and input in a general computation model.
Mathematical statementInformation · Mathematics & logicAsymptotic upper bounds and big OBig O bounds eventual growth up to a fixed constant factor.
DefinitionMeasurement · Mathematics & logicFirst-order uncertainty propagationCombine input uncertainty through a measurement model.
MethodMeasurement · Physics · Mathematics & logicDimensional consistencyUse dimensions to detect impossible quantity equations.
MethodPhysics · Mathematics & logicInvariant spacetime intervalLorentz transformations preserve a combined space-time separation.
ModelMathematics & logicFirst-order predicates and quantifiersQuantifiers bind variables over a specified domain.
DefinitionMathematics & logicZFC set-theory frameworkSet existence is governed by explicit axioms and schemas.
DefinitionMathematics & logicCompleteness of the real numbersUpper-bounded nonempty real sets have least upper bounds.
Mathematical statementMathematics & logicFinite and countable setsCountability includes finite sets in this convention.
DefinitionMathematics & logicEquivalence relations and quotient classesAn equivalence relation partitions a set into classes.
DefinitionMathematics & logicModels, completeness and incompletenessSemantic consequence and arithmetic completeness are distinct.
Mathematical statementMathematics & logicInteger divisibility and the Euclidean algorithmRepeated division computes a greatest common divisor.
MethodMathematics & logicUnique prime factorization of integersPositive integers greater than one have unique prime factors.
Mathematical statementMathematics & logicInteger arithmetic modulo nCongruence identifies integers differing by a multiple of n.
DefinitionMathematics & logicChinese Remainder TheoremCoprime moduli specify one combined residue.
Mathematical statementMathematics & logicGroups and abelian groupsA group has associative composition, identity and inverses.
DefinitionMathematics & logicGroup homomorphisms and kernelsHomomorphisms preserve the group operation.
DefinitionMathematics & logicRings and identity conventionsA ring combines addition with distributive multiplication.
DefinitionMathematics & logicFields and divisionA field allows division by every nonzero element.
DefinitionMathematics & logicFundamental Theorem of AlgebraNonconstant complex polynomials factor into linear terms.
Mathematical statementMathematics & logicMetric spacesA metric supplies a distance satisfying three axioms.
DefinitionMathematics & logicTopological spacesA topology specifies which subsets are open.
DefinitionMathematics & logicCompactness and finite subcoversCompactness reduces every open cover to a finite one.
Definition