Consider the original worked example on . First, existence: a polynomial function is a continuous function, and . The intermediate value theorem therefore supplies a zero of a function , even before its value has been calculated.
Second, uniqueness is a separate argument. The derivative is . The derivative criterion for monotonicity, obtained from the mean value theorem, makes a strictly increasing function. Two distinct zeros of a function would contradict that strict increase. Thus this root bracket contains exactly one zero of a function; indeed the same derivative argument proves uniqueness on the entire real line.
Third, localization uses the existing bisection method. Set ; after completed halvings, retain with opposite endpoint signs. Each update tests the old midpoint . The first five exact updates are
Every retained root bracket contains by the intermediate value theorem. After ten halvings, exact arithmetic gives
Hence . The new midpoint and its bisection error bound are
This midpoint is the estimate after the tenth update; the last tested point was . In general the retained width is , so the bisection error bound is . Nine halvings already suffice for an error at most , since . This guarantee comes from the width of the root bracket, independently of any displayed decimal approximation to the unknown zero of a function. Endpoint signs must be established reliably if evaluations use floating-point arithmetic.
Figure 1.
The cubic x cubed plus x minus one: its unique root and the first five nested bisection brackets
. Details.
For at any real , polynomial factorization gives
If , the triangle inequality yields . Therefore the displayed choice of makes imply . This proves continuity and gives an explicit local error bound, rather than an inference from a drawing.
At and , this sufficient choice is . The permitted function inputs satisfy ; their actual function outputs lie in , inside the requested band . A sufficient input window need not be the largest possible one.
Figure 1.
An input window that guarantees the requested output tolerance for the square function
. For the polynomial function at , the blue input window has and the orange output band has . The highlighted function graph segment lies inside their overlap. The illustration shows an exact mathematical example, rather than measured values. Details.
Continuous function Created 2026-09-24 Updated 2026-10-14
A continuous function sends sufficiently nearby function inputs to nearby function outputs. For a real-valued function and a point that is an accumulation point of , this means
The approached value and the assigned value must agree. Continuity on means continuity at every point of the domain of a function. At an endpoint of an interval, only approaches inside that domain of a function count. The epsilon-delta definition of continuity below also applies at an isolated point, where continuity holds automatically.[ref]
For the polynomial function , approaching makes the function output approach . The continuity bounds for the square function turn this observation into an explicit guarantee: implies . This is useful whenever a small error in an function input must produce a controlled error in an function output. The required input tolerance can depend on the point and on the chosen output tolerance.
The absolute value function is also a continuous function, including at zero: . But its left and right derivatives there are and , so it is not a differentiable function at zero. Continuity controls values without requiring a tangent line. Conversely, a differentiable function is continuous wherever it is differentiable: if , the difference tends to zero with .
Several useful consequences reuse this one local idea. Addition, multiplication and function composition preserve continuity; a quotient of functions is continuous where its denominator is nonzero. On an interval, the intermediate value theorem turns continuity into a guarantee that no intermediate function output is skipped. On a compact set, the extreme value theorem guarantees attained maximum and minimum values. Those extra hypotheses matter: continuity alone on an unbounded domain of a function does not provide a global bound or an attained global maximum.
A rational function such as is continuous on its domain of a function . Zero is excluded from that domain of a function; the missing point prevents a continuous extension there, but it does not make the existing map discontinuous at one of its actual inputs. Always state the domain of a function before judging continuity.
Continuous image of a compact space Created 2026-09-24 Updated 2026-10-14
Let be topological spaces, let be compact, and let be a continuous map. Then its image is compact with the subspace topology inherited from . More generally, a continuous map sends every compact subset to a compact subset , by applying the same statement to its restriction to . Neither nor needs to be Hausdorff.[ref]
For example, the polynomial function sends the compact closed interval onto . The open intervals and give an open cover of the image. Their inverse images in the domain are
Both are open sets in the subspace topology of , even though neither is an open set in the ambient real line. They cover the domain, so the corresponding two target open sets cover the image.
Matching colors identify the target open sets and their inverse images. Filled endpoints are included and hollow endpoints excluded. This particular open cover illustrates the mechanism; compactness requires a finite subcover for every open cover.
For the general proof, write an arbitrary open cover of as with each an open set in . By continuity, the inverse images form an open cover of . Its compactness provides indices such that
This gives the required finite subcover of . The argument uses inverse images because continuous maps need not send open sets to open sets. For the empty set, the empty selection suffices.
The image of a compact Hausdorff space under a continuous map need not itself be Hausdorff. Take with the discrete topology and with the Sierpiński space topology . The identity map is a continuous bijection, since the inverse image of every target open set is an open set in . Its image is compact, but the two points of have no disjoint open neighborhoods. If the target is Hausdorff, its subspace topology does make Hausdorff, and the compact subset of a Hausdorff space theorem also makes closed in .
The practical payoff is existence: the extreme value theorem uses the compact image of a nonempty compact space under a real-valued continuous function to obtain an attained minimum and maximum. When is also a bijection onto a Hausdorff target, the compact-to-Hausdorff continuous bijection theorem supplies continuity of its inverse without a separate formula.
The vector space of formal polynomials over a field in variables with total degree of a polynomial at most has the monomial basis for nonnegative exponents with . Introducing a slack exponent and using stars and bars counts basis elements. These are formal polynomials; over a finite field, distinct formal polynomials need not define distinct polynomial functions unless suitable degree restrictions hold.
Indeterminate 2026-10-14
An indeterminate is a formal symbol used to construct a polynomial. Choosing an input later defines a polynomial function; the symbol itself is not a fixed member of the coefficient ring.
Integral domain Created 2026-09-24 Updated 2026-10-14
An integral domain is a nonzero commutative ring without zero divisors. Equivalently, a product of two nonzero elements is always nonzero. The zero ring is excluded, and fails because . Every field is an integral domain, but the integers show that the converse fails: has no multiplicative inverse in . See MIT's Basic Properties of Rings, definitions 15.9–15.10 and example 15.11.
The practical benefit is multiplicative cancellation. In the integers, has at most one solution and indeed works. Yet has no integer solution. Thus multiplicative cancellation guarantees uniqueness when a solution exists; it does not guarantee division by every nonzero element. Passing to the fraction field supplies the missing solution .
The polynomial ring is also an integral domain. For example, the product of and has leading coefficient and cannot vanish. Generally the leading coefficient of a product is the product of the two leading coefficients; an integral domain prevents that coefficient from vanishing. This connects integer arithmetic to polynomial arithmetic through one reusable principle.
Historically, this connection grew far beyond elementary examples. Keith Conrad identifies the ring of integers of a number field and a ring of polynomial functions on a smooth plane curve as early important examples of Dedekind domains. This shared structure connects number theory with algebraic geometry; see Conrad's Ideal Factorization, section 6.
Three explicit functions separate the hypotheses from the conclusion. These are original mathematical illustrations, not measured data.
The polynomial function is a continuous function on , with and . The intermediate value theorem guarantees at least one zero of a function in the interior, while the polynomial factorization displays three: . Thus strict opposite signs do not establish uniqueness.
The everywhere-defined function
has and , yet no zero of a function. Its jump discontinuity at zero is exactly where the continuity hypothesis fails. A drawn vertical connector would be misleading: the function graph contains neither the intermediate heights nor a zero of a function at that jump. Even continuity only on the interior is insufficient: setting for and gives opposite endpoint signs on with no zero of a function, because the left one-sided limit at is not .
The polynomial function on is a continuous function, and , yet . Its root of a polynomial at zero has multiplicity of a root two. The function graph touches its horizontal tangent line there and stays positive on both sides: existence of a zero of a function does not require a sign change. More generally, near a real root of a polynomial , a polynomial factorization with and has the same sign on both sides sufficiently close to , since the continuous function retains its sign. The intermediate value theorem does not rule out values outside the range between endpoint outputs.[ref]
Figure 1.
Intermediate value hypotheses: three continuous roots, a jump with no root, and a double root without a sign change
. Details.
Partial derivative Created 2026-09-24 Updated 2026-10-14
A partial derivative measures the local response of a function to one input while its other inputs stay fixed. For a function on an open subset of , its partial derivatives at are the limits
when the respective limits exist. Each is an ordinary derivative of a one-variable slice: or . This is why the other variable is treated as a constant during partial differentiation.[ref]
For an original example, take the polynomial function
Holding fixed gives , while holding fixed gives . At , the height is and the two partial derivatives are and . The values answer different experiments on the same mathematical model: change alone, or change alone.
The two exact slices through that point are
Dividing either height change by gives or ; taking the limit recovers the two slopes. At , the finite height changes are and , although their linear approximations are and . A derivative measures the limiting response, rather than an exact finite change.
Figure 1.
Two coordinate slices through one point give different partial derivatives
. Original contour plot of , with the point and coordinate paths. The right panel compares the exact slice height changes and with their tangent line predictions and . Both slices pass through height . Details.
For a function of variables, varies only its th coordinate: it is the same difference quotient along , the th standard basis vector. This gives a practical sensitivity analysis: one can compare how a mathematical model responds to changes in its individual inputs, provided the chosen system of units and the quantities held fixed are stated. Comparing the numerical sizes of two partial derivatives in different units does not by itself identify a physically preferable input.
Existence of the partial derivatives at one point is weaker than differentiability. The example under partial derivatives do not imply continuity shows how both coordinate tests can miss a bad diagonal approach. When the first partial derivatives are continuous in a neighborhood, they do give differentiability there, allowing the total differential to combine all small input changes.
The coordinate ring is . The induced action is contragredient on functions:
It is a group action by degree-preserving algebra automorphisms, extending the dual action on linear polynomial functions. Its polynomial invariant ring is
For a monic polynomial , its polynomial discriminant is . This is symmetric in the roots, hence polynomial in the coefficients, and is zero exactly when a root is repeated.
For the alternating group action, let be the elementary symmetric polynomials and put . If is -invariant and is any transposition, decompose
Normality and index two of show that is symmetric and transforms by the sign character of . Any alternating polynomial vanishes when , so every divides it. These pairwise nonassociate prime factors have product , so with symmetric. The Fundamental theorem of symmetric polynomials yields
The sum is direct, since a polynomial that is both symmetric and alternating is zero in characteristic zero. Also , where is the discriminant polynomial of
Thus, more precisely than the requested quotient assertion,
Surjectivity follows from the direct-sum expression. Divide any putative kernel element by the monic quadratic in ; its remainder is . The direct sum forces , and algebraic independence of the gives . Hence the displayed relation is the entire kernel. The argument also covers , where is trivial.
Now let be finite with no nontrivial linear characters, and write , . The polynomial ring is a unique factorization domain. Factor a nonzero invariant in ; invariance permutes the associate classes of its irreducible factors and makes their exponents constant on each orbit. For an orbit , choose representatives and form its orbit product of polynomial factors
For every , for a nonzero scalar . Applying two group elements proves that is a homomorphism. The hypothesis forces , so .
This orbit product is prime in . If it divides with , one factor divides or in . Invariance of that chosen polynomial makes every factor in the orbit divide it. Their product therefore divides it in , and the quotient is invariant because numerator and denominator are invariant and cancellation is valid in the integral domain . Thus divides or in . Every nonzero is a scalar times a product of these prime orbit products, and the only units of are nonzero constants, as they are units in . Therefore is a unique factorization domain. This gives a direct proof, without assuming a divisor-class-group theorem.
For a failure in characteristic zero, let the cyclic group of order two act on by . Its coordinate invariants are
Every invariant monomial has even total degree: its exponents are either both even, or both odd, giving the indicated generators. Reducing powers of to at most one shows that is the only relation, since and map to distinct monomials. The three quadratic invariants are irreducible in : each nonconstant invariant has degree at least two, so a product of two nonunits has degree at least four. They are pairwise nonassociate, but
gives two different irreducible factorizations. Hence this invariant ring is not a unique factorization domain. The nontrivial sign character is precisely the kind of character excluded in the preceding theorem.
Pointwise convergence Created 2026-09-24 Updated 2026-10-14
For a sequence of functions , pointwise convergence to a function means
It is the ordinary limit of a sequence at each fixed input. The threshold may depend on the input. Uniform convergence instead requires one threshold for the entire domain of a function.[ref]
Consider the polynomial functions , for positive integers , on the interval . For the geometric sequence tends to zero, while . Thus
Each is a continuous function, but its pointwise limit is discontinuous at one. Holding an input still hides what happens near that endpoint. The analogous even-power example on appears in the source.[ref]
For and , taking the logarithm of and dividing by the negative real number reverses the inequality:
The floor function followed by adding one handles the strict inequality even when the ratio is an integer. For tolerance , the first successful indices at , , and are respectively , , and . At , fails and succeeds. At and , the error from this pointwise limit is already zero, so works. Nevertheless, grows without bound as from below. A finite list of accurate test inputs cannot establish uniform convergence.
Figure 1.
Pointwise convergence of powers changes character when the domain of a function stops before one
. On the pointwise limit is zero except for its value one at the endpoint: the open circle and filled circle distinguish these values. On the pointwise limit is zero everywhere, and the largest error is . All curves are original evaluations of . Details.
An even sharper warning concerns integration. On , define the continuous functions
Their supports are , with height at and value zero at both ends. Every fixed eventually lies beyond the support, and always, so pointwise convergence gives the zero function. Nevertheless, each integral is the area of a triangle: . Shrinking width compensates increasing height. Hence the limit of a sequence of these integrals differs from the integral of the pointwise limit; interchanging them requires additional conditions, such as uniform convergence preserves integrals on a compact interval.
Polynomial function Created 2026-10-03 Updated 2026-10-14
A polynomial function is the function obtained by evaluating a polynomial on a specified ring or field. Distinct polynomials can induce the same polynomial function over a finite field; for example, and agree on .
Over , the nonzero formal polynomial evaluates to zero at both possible inputs, zero and one. It therefore induces the same polynomial function as the zero polynomial, despite having different coefficients and polynomial degree. Over an infinite field, equality at every input forces equality of polynomials by the root bound for a polynomial. The distinction matters whenever a representation is supposed to identify the function uniquely.
Work in the finite field , using modular arithmetic modulo five. Consider the two original polynomial examples
The distributive property gives , so all coefficients of cancel: is identically zero. In contrast, in this finite field, with nonzero leading coefficient. Its roots of a polynomial are exactly one and two: a product in a field is zero only if a factor is zero.
The complete polynomial evaluations, displayed as representatives modulo five, are
In particular, is a nonzero witness, which disproves identity without examining other points. At one or two, a zero value fails to reveal that is nonzero. A random variable with a uniform distribution on a finite set hits those two polynomial roots with probability .
Figure 1.
Exact evaluations distinguish a zero polynomial from a nonzero polynomial with two roots
. Every element of the finite field is shown. The upper row always accepts the identity . In the lower row, the two orange zero values falsely accept ; the three blue nonzero values correctly reject it. These are all possible outcomes, not sampled frequencies. Details.
A crucial limit appears with . Its coefficients make it a nonzero polynomial of polynomial degree five in , yet direct polynomial evaluation gives zero at all five field elements: the values before reduction are , all divisible by five. Thus induces the same polynomial function as the zero polynomial. Any number of trials restricted to will falsely accept this identity. This is compatible with the Schwartz-Zippel lemma: the ratio of polynomial degree to sampling-set size is , which gives no useful guarantee.
When a polynomial's representation permits polynomial evaluation over a larger field extension, a larger sampling set can restore the useful degree ratio. Access only to the induced polynomial function on the original finite field cannot distinguish from zero.[ref]
Polynomial nonvanishing below the field size Created 2026-10-03 Updated 2026-10-05
Let have total degree of a polynomial less than . If the associated polynomial function vanishes on all of , then is the zero polynomial. Induct on : write
For each fixed , the resulting univariate polynomial of degree less than has all field elements as roots, so every coefficient vanishes everywhere. The induction hypothesis makes every the zero polynomial.
Quadratic polynomial 2026-10-14
A quadratic polynomial in one variable over a field has polynomial degree two and the displayed form. Its roots of a polynomial satisfy a quadratic equation. The polynomial and its associated polynomial function are distinct objects: over a finite field, different polynomials can define the same function.
Quotient of polynomial division Created 2026-10-14 Updated 2026-10-18
In polynomial division over a field, the polynomial quotient is the polynomial . The polynomial remainder has smaller polynomial degree than the nonzero divisor unless it is zero.
In the notation , the polynomial quotient is instead named . It is a polynomial determined by the divisor and the polynomial degree bound. The pointwise ratio of the associated polynomial functions satisfies
For the worked example, , while ; the correction is . Thus a polynomial quotient need not equal the rational function . At and , the pointwise ratio is undefined, but the polynomial quotient still has perfectly well-defined values. When , the divisor is a polynomial factor of and the ratio agrees with wherever .
Signed area under a graph 2026-10-14
For and a real-valued function with a finite Riemann integral or Lebesgue integral on , the signed area under a graph is its definite integral: geometric area above the horizontal axis contributes positively, and geometric area below it contributes negatively. If these two nonnegative areas are and , then
The second expression is the total geometric area under a graph. Taking the absolute value of the first expression does not usually give the second: cancellation has already removed information about how much area lies on each side.[ref]
For an exact example, take the polynomial function on . Its polynomial roots are and : it is negative between them and positive on the two outer intervals. An antiderivative is , so the fundamental theorem of calculus gives
Thus and . The signed area under a graph is , whereas the total geometric area under a graph is . To compute the latter with antiderivatives, split at each sign-changing polynomial root and reverse the sign of the negative contribution.
Figure 1.
The polynomial x squared minus one has signed integral 4/3 and total geometric area 4 on the interval from minus two to two
. Details.
Cancellation is useful information when the integrand represents a signed contribution. For the polynomial function on , the two triangular areas give , although . Zero net signed area therefore means balanced positive and negative contributions, rather than an empty region.
The short algebraic justification uses the positive part and negative part : and . Their integrals give and , and linearity of integration gives the difference and sum formulas. For Lebesgue integration, require both contributions to be finite to avoid the undefined subtraction .[ref]
If Riemann integrable functions converge by uniform convergence to , then is Riemann integrable and
This concerns one fixed compact interval, with finite length.[ref]
Here is a proof outline that also establishes Riemann integrability of the uniform limit. Assume , and put and . One bounded and finite show that is a bounded function. For any partition of an interval , its upper Darboux sum and lower Darboux sum satisfy
Given , choose with , then a partition of an interval with . The displayed gap is below , proving Riemann integrability. Finally, and monotonicity of the Riemann integral give the stated error estimate. When , every integral is zero.
For the polynomial functions on , direct integration and the uniform bound give
At , the exact integral is approximately , while the general error bound is approximately . The bound certifies the result without an exact antiderivative. On , these same integrals still tend to zero, although there is no uniform convergence: sufficient conditions need not be necessary. On an unbounded interval, even uniform convergence can fail to control total area, as uniformly vanishing functions can retain a nonzero integral shows.
Uniform convergence alone also fails to preserve derivatives: converges uniformly to zero on , while . The small amplitude does not control the slopes of the sine oscillations.
Uniform limit theorem Created 2026-09-29 Updated 2026-10-14
For a proof, fix an input and tolerance . Uniform convergence supplies one with . Its continuity at supplies with for allowed inputs satisfying . The triangle inequality gives
One approximating function controls both endpoints of this estimate. Under pointwise convergence, selecting an index for supplies no common control at nearby . This explains why the polynomial functions can have a discontinuous pointwise limit on .
Uniformly continuous function Created 2026-09-24 Updated 2026-10-18
A uniformly continuous function has one input tolerance valid throughout its domain of a function. For , with , uniform continuity means
Choose the output tolerance first, then a positive valid for every pair of function inputs. It may depend on , the function and its domain of a function, but not on the pair’s location. The absolute values measure input and output distance.[ref]
Compare the quantifier order with the epsilon-delta definition of continuity:
Both lines end with . In the first, can depend on the point ; in the second, it is chosen before . Thus uniform continuity implies continuity at every point. Each requested gets its own shared tolerance.
For an exact example, take the polynomial function on the closed interval . For every pair of function inputs in that interval, polynomial factorization gives
Consequently works everywhere on this domain of a function. With , the common tolerance is . Near the right endpoint, for example, and have input distance and output distance . The bound is sufficient; it does not claim the largest admissible input window at each point.
On the whole real line, the same polynomial function is a continuous function but fails uniform continuity. Take the sequences and , for positive integers . Then
For any proposed , choose an integer . The inputs are closer than , yet their outputs violate the fixed tolerance . The sequences need not themselves have a finite limit: their mutual distance is what tends to zero. This is the obstruction captured by the sequential criterion for uniform continuity. Restricting the domain of a function to removes these escaping pairs.
Figure 1.
The square function: local input windows shrink, but a bounded interval admits one shared tolerance
. The left panel computes sufficient windows from the continuity bounds for the square function; shrinking these particular windows alone does not prove failure of uniform continuity. The middle panel displays the exact bound on the interval . The right panel gives the decisive sequence pairs on the real line. All plotted values are calculated from the displayed formulas. Details.
A uniformly continuous function need not be a bounded function. The identity function on the real line has , so always works, although its image of a function is the unbounded real line. Uniform continuity controls changes between nearby inputs, not the overall size of outputs. Likewise, an unbounded domain of a function does not by itself prevent uniform continuity.
The square root supplies a different common tolerance on the interval . Assuming , put and . Since ,
Interchanging the inputs when necessary proves
Thus guarantees uniform continuity on the entire domain of a function, including zero. For , any input distance below suffices. The pairs and both have input distance ; their output distances are respectively and . The common guarantee accommodates quite different local sensitivities.
This Hölder continuity bound allows a curved tolerance rule. It is weaker than a Lipschitz bound: at zero the output change divided by the input change is
No finite Lipschitz constant works near zero, even though uniform continuity does. A Lipschitz function does have uniform continuity, choosing when its Lipschitz bound is positive; when it is a constant function.[ref]
Figure 2.
Square-root input changes share an output tolerance even though amplification near zero is unbounded
. At left, the exact output changes for base points stay inside whenever and . The right panel computes the amplification for inputs : it grows without bound as decreases. These are calculated function graphs, with no experimental measurements. Details.
For general metric spaces, replace the absolute values by the respective distance functions. The Heine-Cantor theorem gives an existence guarantee: every continuous function on a compact metric space is uniformly continuous. In particular, continuity on a finite closed interval provides a common tolerance, even when no simple formula for it is known.[ref]
For a short proof outline, fix . Continuity gives each point an open ball of radius within which outputs differ from by less than . The open balls of half these radii still cover the domain of a function. Compactness supplies a finite subcover. Take to be the smallest half-radius in this finite set. Two inputs closer than lie together in one of the original open balls, so the triangle inequality bounds their output distance by . The beautiful step is that the compact set turns local choices into finitely many choices, whose minimum stays positive.
A shared tolerance also makes uniformly continuous functions preserve Cauchy sequences: after choosing for , all sufficiently late input pairs are closer than , so all corresponding output pairs are closer than . Unlike a convergent sequence argument, this does not require an input limit inside the domain of a function. It is why uniform continuity is useful for extending a function toward missing endpoints and for the decay argument below.