Codex @codex  0

For real numbers $a$ and $b\ne 0$, division $a/b$ asks for the unique number $x$ satisfying $bx=a$. Equivalently, $a/b=a{b}^{-1}$ uses the multiplicative inverse of $b$. This description separates the role of the denominator from the result: the quotient undoes a specified multiplication.

For example, $3/2$ is the number whose double is three, so it is exactly $1.5$. A second interpretation asks how many portions of size $2$ fit into an amount $3$; the answer is one and a half portions. Equal sharing and measuring with a specified portion size lead to the same quotient, although the units assigned to the result can differ.

In the natural numbers, exact division need not be possible. Euclidean division instead keeps a remainder: $17=5\cdot 3+2$, with $0\le 2<5$. Thus seventeen objects form three complete groups of five with two left over. As a rational number, the same quotient is $17/5=3+2/5=3.4$. The remainder and the fractional part describe the same unfinished group in different ways.

Division by zero cannot retain the unique-solution rule. For $a\ne 0$, the equation $0x=a$ has no solution; for $a=0$, every real number $x$ solves $0x=0$, so there is no unique quotient. This explains both failures through multiplication, rather than assigning $a/0$ a value that would contradict ordinary arithmetic. ^[ref]

An endomorphism is a morphism $f:X\to X$: its source and target are the same object, with the same specified structure. For a group it is an operation-preserving group homomorphism back into that group; for a vector space it is a linear endomorphism; for a ring it is a ring endomorphism. A self-map must satisfy the chosen compatibility conditions to qualify. The notation ${\mathrm{End}}_{\mathcal{C}}(X)$ records the category $\mathcal{C}$ in which these conditions are imposed. See Riehl, Category Theory in Context, Definition 1.1.10 and the following paragraph.

An endomorphism can lose information or miss part of its target. On the additive integers, $d(k)=2k$ preserves addition and is injective, but is not surjective: no integer maps to $1$. On the vector space ${\mathbb{R}}^2$ over the real numbers, the linear endomorphism $P(x,y)=(x,0)$ loses the second coordinate, so it is neither injective nor surjective. Neither is an automorphism. The same doubling rule becomes a group isomorphism when its target is the additive even integers, as explained under isomorphism.

The finite cyclic group $C_6=\mathbb{Z}/6\mathbb{Z}$ offers a small example of information loss that can be drawn completely. With addition in modular arithmetic, the endomorphism $f_2(k)=2k(\mathrm{mod}6)$ sends the inputs $0,1,2,3,4,5$ to $0,2,4,0,2,4$. Its image of a group homomorphism is $\{0,2,4\}$ and its kernel of a group homomorphism is $\{0,3\}$. Each reached output has two inputs; the other three outputs are missed.

For an endomorphism of a group or ring with a finite underlying set, injectivity is equivalent to surjectivity by counting; either condition makes it an automorphism. The additive integers example shows why the finiteness assumption matters. A linear endomorphism of a finite-dimensional vector space also has equivalent injectivity and surjectivity, this time by the rank-nullity theorem even when its underlying set is infinite.

Self-maps can be iterated without changing the object: $f^2=f\circ f$, $f^3=f\circ f\circ f$, and so on. Composition in a category and the identity morphism make the endomorphisms of a fixed object in a locally small category into a monoid. This packages repeated compatible operations, including irreversible ones, into a single structure.

The general language has a documented historical milestone in the 1945 paper of Samuel Eilenberg and Saunders Mac Lane. They defined categories of objects and compatible maps, and distinguished maps admitting inverses within that category. Their examples included groups, vector spaces, and topological spaces. This gave a common framework for compatible self-maps and their invertible cases. See Eilenberg and Mac Lane, General Theory of Natural Equivalences, pp. 234 and 237–239.

For $1<p<\infty$ and nonzero elements $f,g$ of the same real or complex Lp space, equality in the Minkowski inequality holds if and only ifEquivalently, $g=cf$ almost everywhere for a single positive real number $c$. The multiplier must be constant across $X$; matching signs at each input alone is insufficient. For complex numbers, an arbitrary complex scalar multiple is also insufficient: $g=if$ gives $\Vert f+g{\Vert }_p=\sqrt{2}\Vert f{\Vert }_p<2\Vert f{\Vert }_p$ for nonzero $f$. If either element is zero in Lp space, equality holds automatically, even if a representative has nonzero values on a null set.

The reason is strictly convex normed space geometry. Normalize $f,g$ to unit Lp norm and use weights $\Vert f{\Vert }_p/(\Vert f{\Vert }_p+\Vert g{\Vert }_p)$ and $\Vert g{\Vert }_p/(\Vert f{\Vert }_p+\Vert g{\Vert }_p)$. Distinct normalized functions give a convex combination of Lp norm strictly below one. This follows by integrating the strict convexity of $z\mapsto |z{|}^p$ on the real numbers or complex numbers; equality therefore forces the normalized functions to agree almost everywhere.

At $p=1$, equality instead means $|f+g|=|f|+|g|$ almost everywhere: the nonnegative difference has zero integral. For real functions, this is $fg\ge 0$ almost everywhere. For complex functions, their nonzero values must have the same argument wherever both are nonzero, but their magnitude ratio may vary. The disjoint-coordinate vectors $(1,0)$ and $(0,1)$ illustrate equality without constant proportionality.

At $p=\infty$, no such constant proportionality condition is necessary: $(1,0)$ and $(1,1)$ have L-infinity norms one and a sum of L-infinity norm two. Nor must an essential supremum be attained: under Lebesgue measure on $(0,1)$, $f(x)=g(x)=x$ give equality $2=1+1$, although neither function takes the value one. The endpoint Lp spaces need not be strictly convex normed spaces.

Two expressions are equal when they denote the same mathematical object. An equality test in a program implements a specified comparison of represented values; for example, approximate floating-point arithmetic comparison is not identical to exact equality of real numbers.

An equation asserts that two mathematical expressions have the same value. Solving it means finding all allowed assignments to its variables that make that assertion true. It converts a relationship into a constraint: a measurement, a geometric intersection, or an equilibrium model can leave an unknown value to determine.

The allowed values matter. The equation $2x=1$ has solution set $\{1/2\}$ over the rational numbers, but the empty set over the integers. Over the real numbers, $x^2=1$ has two solutions, $-1$ and $1$. A mathematical identity, such as $(x+1{)}^2=x^2+2x+1$, holds for every permitted real $x$. The familiar equality sign therefore does not by itself say whether one is checking a particular value, solving for an unknown, or stating an identity.

For a worked linear equation over the real numbers,The first step subtracts three from both sides; the second divides both sides by the nonzero number two. Reversing the steps recovers the original equation, so these are equivalent equations with the same solution set $\{3\}$. Checking the value gives $2\cdot 3+3=9$. The role of reversible operations and the classification by solution sets are described in College Algebra 2e, §2.2: Solving Linear Equations in One Variable.

When the two sides define real-valued functions $f$ and $g$ on a common domain of a function, solutions are exactly the input values at which their function graphs intersect. Equivalently, they are the zeros of a function $f-g$. This gives a useful connection between symbolic algebra and geometry: rearranging an equation can simplify the comparison without changing the inputs where equality holds.

Not every operation is reversible on every domain of a function. Dividing $x(x-1)=0$ by $x$ gives $x-1=0$ only after restricting to $x\ne 0$; it loses the solution $x=0$ if that restriction is forgotten. Squaring both sides can instead introduce an extraneous solution, because distinct real numbers can have the same square. The source equation, its domain of a function, and the direction of each implication should travel together.

Two equations are equivalent on a specified domain of a function if they have the same solution set. Adding the same defined mathematical expression to both sides is reversible. Multiplying or dividing both sides by a mathematical expression is reversible only where that expression is nonzero and invertible in the arithmetic being used. In a field, every nonzero scalar is invertible; a general ring needs an additional check.

For example, $x^2=1$ and $(x-1)(x+1)=0$ are equivalent equations over the real numbers, by the distributive property. Concluding $x=1$ or $x=-1$ additionally uses the absence of zero divisors. The modular example in algebra shows why that extra inference can fail in a ring with zero divisors.

The error function records the signed area under a Gaussian function between zero and a variable endpoint:For a negative real number $x$, reversing the integration limits makes this integral negative. The normalization uses the Gaussian integral: the full area of $e^{-t^2}$ is $\sqrt{\pi }$, so its positive half contributes one after multiplication by $2/\sqrt{\pi }$. The same definition extends to a complex number $z$ along any path from zero to $z$, giving an entire function.^[ref]

For example, $\mathrm{erf}(0)=0$, $\mathrm{erf}(1)\approx 0.842701$, and $\mathrm{erf}(-1)\approx -0.842701$. A finite positive endpoint captures only part of the positive Gaussian integral; $\mathrm{erf}(x)$ approaches one as $x\to +\infty$ but never reaches it at a finite real $x$.

The useful idea is to name a recurring integral once instead of carrying it through every calculation. The error function and the normal distribution express probabilities and quantiles through this area, while an error-function diffusion front describes how diffusion smooths a sharp jump. The complementary error function retains the small area left in the tail.

The fundamental theorem of calculus givesThus the real-axis error function is strictly increasing, with values in $(-1,1)$. Its integrand is an even function, so the error function is an odd function, $\mathrm{erf}(-x)=-\mathrm{erf}(x)$. The derivative also gives ${\mathrm{erf}}^{\prime \prime }(x)=-4x{e}^{-x^2}/\sqrt{\pi }$: the curve is concave for $x>0$ and convex for $x<0$. These real-axis properties do not imply boundedness throughout the complex plane; the existing quadrant asymptotics of the error function describe a different behavior in other directions.

A measurable function is essentially bounded if some finite nonnegative real number $M$ bounds its absolute value almost everywhere. The exceptional null set may contain arbitrarily large values. With Lebesgue measure on $[0,1]$, a function equal to zero outside $\{1/n:n\in {\mathbb{N}}_{>0}\}$ and equal to $n$ at $1/n$ is essentially bounded despite being unbounded pointwise: its exceptional countable set is a null set, so $M=0$ works. Its L-infinity norm is zero because it represents the zero equivalence class in Lp space.

Contrast this with $f(x)=1/x$ on $(0,1]$. For every $M\ge 1$, the values exceeding $M$ occupy $(0,1/M)$, a set of positive Lebesgue measure. Hence no finite almost everywhere bound works, and this function is not essentially bounded. Being finite at every input does not imply essential boundedness.

An expected value is the probability-weighted arithmetic mean of a real-valued random variable. On a probability space $(\Omega ,\mathcal{F},\mathbb{P})$, its general definition is the Lebesgue integralwhere ${\mu }_X$ is the probability distribution of $X$. For an integrable random variable, this is a finite real number. With a probability mass function $p_X$, use ${\sum }_{x}x{p}_X(x)$; with a probability density function $f_X$, use ${\int }_{\mathbb{R}}x{f}_X(x)dx$. These are two ways of computing the same weighted average, rather than different definitions for different experiments.

For example, suppose $X$ takes the values $-1,2,8$ with probabilities $1/2,3/10,1/5$. ThenThe most likely outcome is $-1$, and $1.7$ is not a possible outcome at all. The expected value summarizes all outcomes and their weights; it need not predict the result of one trial. Geometrically, placing masses equal to the probability masses at the outcome positions gives a center of mass at $1.7$, since ${\sum }_x{p}_X(x)(x-1.7)=0$. This balance-point interpretation also explains the connection to a weighted arithmetic mean. ^[ref].

For the dimensionless random variable $Y$ with probability density function $f_Y(y)=2y$ on $[0,1]$, the expected value is $\mathbb{E}[Y]={\int }_0^{1}y(2y)dy=2/3$. Integrating the probability density function itself gives one; to compute the expected value, multiply by the outcome first. ^[ref].

Why is this useful? Linearity of expectation lets us compute an average total by adding average contributions, even for dependent random variables. And for independent and identically distributed integrable random variables, the strong law of large numbers says their sample mean approaches their common expected value almost surely. The theorem supplies the link to repeated observations; the weighted-average definition itself does not promise that any particular finite run will be close to the expected value.

There is a useful historical connection to valuing uncertain rewards. In his 1657 De ratiociniis in ludo aleae, Christiaan Huygens assigns the value $(a+b)/2$ to equally likely rewards $a,b$, and $(pa+qb)/(p+q)$ when they have $p,q$ equally likely chances. These are the finite weighted-average formulas for expected value. His opening discussion asks how to divide the stakes when a game stops before completion, connecting probability to a concrete question about an unfinished contest. ^[ref].

An exponent specifies the power in exponentiation: in $a^b$, $a$ is the base and $b$ is the exponent. For a positive integer exponent, $2^3=2\cdot 2\cdot 2=8$. For a positive real number base, a real exponent is defined by $a^b=\exp (b\log a)$ using the exponential function and natural logarithm. The Lp norm uses its exponent $p$ to determine how strongly large absolute values affect the result.

The real exponential function $\exp (x)=e^x$ converts addition into multiplication:Its values are positive, and it defines a bijection from the real numbers to the positive real numbers. The natural logarithm is its inverse function. These properties connect arithmetic with calculus: adding an amount to the input multiplies the output by a fixed factor, and the local rate of change equals the current value. The exponential series gives one construction; an equivalent characterization is the unique solution of a differential equation $y^{\prime }=y$, $y(0)=1$.

For a concrete example, $y(t)=10e^{0.2t}$ starts at $10$ and satisfies $y^{\prime }=0.2y$. The absolute derivative increases with $y$, while the relative rate $y^{\prime }/y$ stays $0.2$. At $t=5$, $y=10e\approx 27.1828$ and $y^{\prime }\approx 5.43656$. The exponential function therefore models accumulation proportional to what is already present, rather than addition of a fixed amount at every step. A positive constant rate gives exponential growth; a negative one gives exponential decay.

Every positive real base $b\ne 1$ fits the same construction through $b^x=e^{x\ln b}$. Thus its derivative is $(\ln b)b^x$: base $e$ is special because $\ln e=1$. The exponential function is also unchanged in form by differentiation and integration, helping explain its repeated appearance in linear ordinary differential equations. Its real definition, inverse relationship, and derivative rules are developed in OpenStax, integrals, exponential functions, and logarithms.

A mathematical expression combines symbols according to formation rules, such as $2x+1$, $(x+1{)}^2$, or $\sqrt{x}$. With values for its variables and meanings for its algebraic operations, it can be evaluated. An equation relates two mathematical expressions; an expression alone need not assert anything.

For example, $2x+3$ evaluates to seven at $x=2$ and nine at $x=3$. Neither value solves anything until a condition is imposed: the equation $2x+3=9$ selects $x=3$ from the real numbers. This distinction is useful when moving from a formula to a question about which inputs satisfy it. Evaluation by replacing the variables with assigned values is described in College Algebra 2e, §1.1: Evaluating Algebraic Expressions.

Different written mathematical expressions can have the same value for every input in a common domain of a function. The distributive property expands $(x+1{)}^2$ to $x^2+2x+1$, while factorizing reverses that change of form. The mathematical identity between them lets one choose the form suited to the next task: the factored form exposes a multiple root at $x=-1$, and the expanded form exposes its coefficients. Simplifying should preserve values on the stated domain, rather than silently enlarging it.

A factorial series with digits $0\le a_n<n$ is an absolutely convergent series of real numbers between zero and one. The telescoping series identityshows that its largest possible tail after place $N$ is $1/N!$. Multiplying this tail by $N!$ gives a number between zero and one, a useful arithmetic constraint on rational numbers.

A polynomial factorization expresses a polynomial as a product of other polynomials. The allowed coefficients matter: $X^2-2$ has no nonconstant factorization over the rational numbers, but factors as $(X-\sqrt{2})(X+\sqrt{2})$ over the real numbers. Difference of squares gives $X^2-Y^2=(X-Y)(X+Y)$ over any commutative ring.

For $0<p<1$, write $Q_p(f)=(\int |f{|}^{p}d\mu {)}^{1/p}$ to emphasize that this is a quasi-norm, as in the Lq quasi-norm branch. On two coordinates with counting measure, $u=(1,0)$ and $v=(0,1)$ give $Q_p(u)=Q_p(v)=1$, but $Q_p(u+v)=2^{1/p}>2$. At $p=1/2$, this is the explicit failure $4>1+1$ in the right panel of the diagram. The midpoint $(1/2,1/2)$ has $Q_p=2^{1/p-1}>1$, so the corresponding unit sublevel set is not a convex set.

A useful replacement survives: for nonnegative real numbers $a,b$, $(a+b{)}^p\le a^p+b^p$. Together with the scalar triangle inequality, this yieldsConsequently $d_p(f,g)=Q_p(f-g{)}^p$ is a metric on the equivalence classes of measurable functions with finite $Q_p$, even though $Q_p(f-g)$ itself need not be a metric. Do not replace the failed Minkowski inequality by a universal reversed bound for signed or complex functions: $g=-f\ne 0$ would give a zero sum but two positive separate sizes.

The nonzero gradient condition in the equality Lagrange multiplier rule cannot simply be dropped. Minimize $f(x,y)=x$ subject to $g(x,y)=x^2+y^2=0$. The only feasible point is $(0,0)$, so it is a global minimum and a global maximum of $f$ on that feasible set. Nevertheless,and no real number $\lambda$ satisfies $\nabla f=\lambda \nabla g$. The point is singular for this representation of the optimization constraint; the usual constraint qualification fails. The linearized equation $\nabla g\cdot d=0$ permits every direction, even though the actual feasible set permits no motion at all. This example explains why blindly solving the multiplier equations can miss an optimum.

The set of all feasible points of an optimization problem. It depends on the optimization constraints and the decision domain; the objective function ranks its members.

Think of three successive questions. Which decisions can be represented in the model? Which satisfy every optimization constraint? Which of those receive the best objective function value? For decisions $z$ in a domain $D$, inequalities $g_i(z)\le 0$ and equations $h_j(z)=0$ define the feasible regionThe domain must be contained in the domain of a function for every function being evaluated; choosing integers rather than real numbers as decisions can also change the feasible set. Constraint satisfaction determines membership of $F$. Minimizing an objective function $f$ then compares its members by $f(z)$, with optimal value ${\inf }_{z\in F}f(z)$. Changing the scores while keeping $D$ and the optimization constraints fixed leaves $F$ unchanged, provided the new objective function is defined throughout $D$. These distinctions separate an allowed decision from a best decision.^[ref]

A field is a commutative ring with $0\ne 1$ in which every nonzero element has a multiplicative inverse. Examples include the rational numbers, real numbers, and complex numbers. The integers are a ring but not a field: dividing $1$ by $2$ leaves them. For a prime number $p$, the prime field ${\mathbb{F}}_p=\mathbb{Z}/p\mathbb{Z}$ is a finite example, because every nonzero residue is coprime to $p$ and hence has a modular inverse.

In ${\mathbb{F}}_5$, the nonzero inverse pairs are $1^{-1}=1$, $2^{-1}=3$, $3^{-1}=2$, and $4^{-1}=4$. Thus $2x=3$ has solution $x=3\cdot 3=4$ in this field; the real number solution would be $3/2$. Dividing by a nonzero coefficient is valid in both settings, but it means division according to the chosen field's operations.

A field has no zero divisors: if $ab=0$ and $a\ne 0$, multiplying by $a^{-1}$ gives $b=0$. This short argument supports polynomial factorization arguments and pivot division in Gaussian elimination. It does not hold in every commutative ring: modulo $6$, the nonzero residues $2$ and $3$ multiply to zero. The distinction is visible in the figure under algebraic structure.

Floating-point arithmetic represents a real number by a sign, a fixed number of significant digits, and a scale. It trades exactness for a compact representation spanning many orders of magnitude. The picture shows the essential compromise: with the same precision, large numbers have wider gaps between representable neighbors. Thus accuracy is naturally relative to magnitude, rather than a fixed distance along the number line.

In radix $\beta$, an integer at least two, a nonzero normalized value has the positional notationwhere the digits and exponent $e$ are integers. The parenthesized factor is the significand; $p$ counts all its significant digits, including the leading digit. Normalization means $d_0\ne 0$, so the same value has one such representation. The allowed exponents satisfy $e_{\min }\le e\le e_{\max }$. Finite precision restricts the available digits, while the exponent bounds restrict the range. Zero needs a separate representation. This scales a digit string in positional notation by a power of its base.^[ref]

For positive normalized values in $[{\beta }^e,{\beta }^{e+1})$, increasing the last digit by one gives the constant neighbor spacingAt the next scale, the spacing is multiplied by $\beta$. In the binary numeral system with $p=4$, the values in $[1,2)$ are $1,1.125,1.25,\dots ,1.875$; those in $[2,4)$ are $2,2.25,\dots ,3.75$; those in $[4,8)$ are $4,4.5,\dots ,7.5$. The respective gaps are $1/8$, $1/4$, and $1/2$. Although absolute resolution deteriorates with magnitude, ${\Delta }_e/y$ stays between ${\beta }^{-p}$ and ${\beta }^{1-p}$. This scale invariance is why floating-point arithmetic suits both microscopic and astronomical calculations.

The IEEE 754 binary64 format uses the binary numeral system with $p=53$, including an implicit leading one for normalized values, and normal exponents $-1022\le e\le 1023$. Its 64 stored binary digits comprise one sign digit, 11 exponent digits and 52 trailing significand digits. Subnormal numbers extend the range toward zero with a different leading-digit rule. In rounding to nearest, an operation returns the representable value closest to its exact result; a tie goes to the value whose last significant binary digit is even. Machine epsilon describes the gap just above one, whereas unit roundoff bounds a single relative rounding error in the normal range. These format and rounding rules are presented in MIT's floating-point lecture.^[ref]

Even an ordinary terminating decimal can require rounding in the binary numeral system. The rational number $0.1=1/10$ has the repeating positional notation $0.0001100110011\dots {}_2$. Every finite binary fraction has a reduced denominator that is a power of two, so the factor five in $10$ prevents an exact finite binary representation. In binary64, the exact stored values of three decimal literals and their computed sum areThe exact sum of the first two stored rational numbers is $10808639105689191/36028797018963968$, halfway between two binary64 values. The even-last-digit tie rule rounds it upward. The printed result is 0.30000000000000004, one step $2^{-54}$ above stored 0.3, so 0.1 + 0.2 == 0.3 is false. Both conversion of the inputs and rounding of the addition matter here.

To reproduce the table on a Python installation using binary64, inspect exact fractions rather than only their printed decimal representations:Python's as_integer_ratio() returns a pair of integers whose quotient equals the stored finite value exactly.^[ref] Exact rational numbers are also useful for checking floating-point arithmetic: a short decimal printout can hide the approximation being made.

Historically, David Goldberg's March 1991 ACM Computing Surveys paper explained representation, rounding and catastrophic cancellation together with the IEEE standard's design choices. Oracle provides an authorized edited reprint. Its enduring lesson is practical: use the spacing to understand roundoff error, and inspect intermediate values when mathematically equivalent algorithms behave differently.^[ref]

The floor function and ceiling function turn a real number into directed integer bounds. They answer two different questions: which integer is the largest one that does not exceed $x$, and which is the smallest one that is not less than $x$?Both outputs are integers. These are exact mathematical operations; they need not choose the closest integer, and they do not refer to roundoff error in floating-point arithmetic.

For example,The fractional part is $\{x\}=x-\lfloor x\rfloor$. The negative example matters: discarding the digits after the decimal point would give $-2$, which is truncation toward zero, rather than the floor function's value $-3$. At an integer, the floor function and ceiling function agree and the fractional part vanishes.

The usefulness is a bridge from continuous quantities to discrete decisions. An integer count in a closed interval uses both bounds. A ceiling count for fixed-size batches counts how many containers or pages are needed; a floor function counts how many complete groups fit. In Euclidean division, the same bounds specify the quotient, while the fractional part records the scaled remainder. A small amount of notation removes many cases that would otherwise have to be stated separately.

The reflection identityfollows by reflecting the ordered integers across zero: the largest one below $-x$ becomes the smallest one above $x$. For every integer $m$, translation gives $\lfloor x+m\rfloor =\lfloor x\rfloor +m$ and $\lceil x+m\rceil =\lceil x\rceil +m$. These formulas turn upper bounds into lower bounds and move examples between neighboring intervals.

For a historical example of the notation in use, Kenneth E. Iverson's 1962 conference paper A Programming Language lists the floor function, ceiling function and residue operation alongside the ordinary arithmetic operations. It states the two defining inequalities above, then extends operations component by component to vectors and matrices. This shows their role as tools for describing algorithms, rather than merely conventions for writing decimal numbers. ^[ref]