For and , expand all three quantities in powers of . The order- problem has and , with . In particular, Taylor series boundary coefficients are generally nonzero even when the differential operator depends linearly on the parameter. If the homogeneous realization of is invertible and boundary data admit smooth lifts, the same inverse solves each successive inhomogeneous boundary value problem. Induction establishes unique coefficients at every order. This formal conclusion does not alone assert convergence of the full power series; convergence needs additional bounds on the inverse and the perturbation.
For a fixed symbol and a regular language , inserting exactly one at an arbitrary position preserves regularity. Make two copies of a recognizing finite-state automaton, one before and one after the insertion. Preserve its ordinary automaton transitions in each copy, and add a transition consuming from each before-state to its matching after-state. Accept only in the after-copy. Every accepting run makes exactly one of the additional moves.
Regular languages are closed under finite intersection, but not countably infinite intersection. Indeed, for any formal language over a finite alphabet, let contain every word of length at least , together with the members of of length less than . Each is a regular language, since its exceptional short part is a finite language, and . Thus every formal language, including one that is not a regular language, can arise in this way.
For a nonzero real normal vector , orthogonal reflection in has the displayed affine map. It is with and . In homogeneous coordinates its matrix isEvery point on the hyperplane is fixed, and the signed normal displacement changes sign. Choosing any point on the hyperplane gives , so translating by , applying the reflection matrix and translating back gives the same transformation.
A test named after Hermann von Fehling. Heating with Fehling's reagent can produce copper(I) oxide from reducing sugars; several different substances can give a positive result.
For a node of a red-black tree, count black nodes strictly below on any path to an absent-child sentinel, including that black sentinel. The red-black invariants make this count independent of the path. Other conventions omit the sentinel or count ; specify the convention when using numerical values. Equality of the counts, rather than their common additive offset, is what the balancing condition requires.
A red-black tree with no red stored nodes is a perfect binary tree. Indeed, every root-to-sentinel path has equal length because every real node is black; a missing branch at an earlier level would make its path shorter. Thus every real level is full. Its size is for some number of real levels. Conversely, colouring every stored node of a perfect binary tree black satisfies every red-black invariant. This proves both directions of the size criterion.
In the usual bottom-up algorithm, insert a red node by the binary search tree rule. If its parent is black, no repair is needed. If its parent and uncle are red, recolour both black and recolour the grandparent red, then continue upward. If the uncle is black, an inner configuration first rotates the parent to become an outer configuration; rotating the grandparent and exchanging its colour with the parent's resolves the red-red conflict. Apply the left/right mirror cases as needed and finish with a black root. The tree rotations preserve key order, and the colour changes preserve equal black height. Different valid insertion conventions can produce different valid red-black trees, so a worked trace must identify its convention.
A formal language whose complement of a set, relative to the set of all input words, is a recursively enumerable language. A recognizer for the complement detects every negative instance eventually and need not halt on positive instances. A formal language is a decidable language exactly when it and its complement are both recursively enumerable languages.
For a fixed natural number and a standard encoding of natural numbers, validate the input and compare its encoded value with . This decides . A well-ordering argument can prove that an upward-closed set of natural numbers has this form without calculating its least element. A decider may contain that fixed least element in its finite description; its existence does not give a uniform method to discover the least element from another program.
A family of programming closures sharing a semantic environment that binds every name in the family. Each body therefore sees every family member, including those whose definitions occur later in the source.
Let be a nonzero polynomial of even degree over a field of characteristic different from two, satisfying the displayed reciprocal identity. If with , cancellation gives . Substitution of forces even. If with , cancellation gives ; substitution of forces even. Zero multiplicities are included. Pairing nonfixed reciprocal roots alone cannot prove this parity, because and are their own inverses.
An interval sufficient to establish that every reader that might retain a preexisting reference has left its protected read-side region. Completion permits the corresponding old object to undergo memory reclamation.
Sending an already produced result directly to a consumer without waiting for its write to the register file. The bypass must choose the youngest older writer whose value is ready.
A ray-plane intersection followed by an inside-triangle test, conveniently using nonnegative barycentric coordinates. Oriented surfaces may additionally require a front-facing hit through back-face culling.
On a finite ground set , a submodular rank function is a normalised set function with , a monotone set function, and a submodular set function, such that for . Equivalently, require nonnegative integer values, monotonicity, submodularity and . The diminishing returns characterization of submodularity bounds each marginal by its singleton value. Thus .
These functions are precisely the rank functions of matroids. To see the converse direction, define . It contains the empty set. If , the unit marginal bounds give , so and heredity holds. For augmentation, suppose with . If every had zero marginal over , diminishing returns would keep each marginal zero as they are added successively. This would give , contradicting monotonicity. Some marginal is therefore one, giving an independent augmentation.
Finally any inclusion-maximal in this independence family has for every remaining . Successively adding them and using diminishing returns shows , so the resulting matroid really has rank . The forward direction is submodularity of matroid rank. These integer increment conditions distinguish matroid ranks from arbitrary real-valued submodular functions.
A random variable whose cumulative distribution function is continuous, equivalently whose probability distribution assigns zero probability to every singleton. In elementary applications, one usually additionally assumes a probability density function; that stronger property means its law is an absolutely continuous probability distribution. A continuous cumulative distribution function alone need not admit a probability density function.
On the symmetric small- branch of radial viscous flow in a wedge, the leading Stokes flow solves , zero wall values and unit integral. HenceFor , where , this is positive in and negative near the walls. The normalization denominator tends to zero at the stated root. At the root the homogeneous angular mode has zero net flux, so it cannot be rescaled to carry a fixed nonzero source flux.
Approaching that angle makes large outward and reverse contributions cancel to leave the prescribed flux. The leading amplitude diverges and the nonlinear inertial correction ceases to be perturbative, however small its coefficient is at fixed angle. This is a failure of a regular expansion, not a proof of infinite speed in the full Navier-Stokes equation. Distinct inner scalings or different steady branches require separate analysis.
There are unlisted articles, also show them or only show them.