The Steinitz exchange lemma says that if span a vector space and are linearly independent, then , and after reordering the , the family still spans. Here is a proof. Suppose the first replacements have been made. Express in that spanning family. Some coefficient of a remaining must be nonzero, since otherwise belongs to the span of , contrary to linear independence. Solve for that and replace it by ; this preserves spanning. If , the first replacements leave a spanning family , contradicting linear independence of the first vectors. This proves both assertions.
Now suppose is linearly independent and spans . Express each member of the standard basis using finitely many members of , and let be the finite union of those members. Then spans. No element of can exist, since it would be a linear combination of and violate linear independence. Thus is finite. Applying the Steinitz exchange lemma in both directions to and the standard basis gives and . Hence .
If is linearly independent and has elements, apply the Steinitz exchange lemma with as the independent family and the standard basis as the spanning family. All members of the standard basis are replaced, leaving itself spanning. Thus , so is a basis.
If spans and has elements but is linearly dependent, a nontrivial linear combination equal to zero lets us remove one member without changing the span. This produces spanning vectors, whereas the standard basis contains linearly independent vectors, contradicting the Steinitz exchange lemma. Therefore . Together the three deductions establish that any two of the three properties imply the third. For , the only independent or zero-element family is the empty basis, and the same conclusions hold.
Relative to the given basis , the proposed vectors are the columns of
The determinant is nonzero exactly when the columns form a basis. Thus . At the vectors coincide, and at they are negatives of one another.
For complex differentiability at a point, the derivative must have the same value along real and imaginary increments. Along real increments it equals , while along imaginary increments it equals . Equating real and imaginary parts gives the Cauchy-Riemann equations
For the given real part,
Integrating the Cauchy-Riemann equations gives a harmonic conjugate
This open set is open and connected; is holomorphic there with derivative . The origin must be excluded because the real part is undefined there. On this connected open set, any other harmonic conjugate differs by a real constant: the Cauchy-Riemann equations make both partial derivatives of the difference zero.
In the curvature normalization, the hyperbolic triangle area is its angle defect:
Join one vertex of a convex geodesic polygon to its nonadjacent vertices. This gives hyperbolic triangles with disjoint interiors. Their angles at every polygon vertex sum to that vertex's interior angle. Adding the hyperbolic triangle areas therefore gives the hyperbolic polygon area
For a regular hyperbolic polygon with prescribed area, place equally spaced vertices on a hyperbolic circle of radius and join consecutive vertices by geodesics. Rotations through and reflections in radial lines show that this is a convex regular polygon. The triangle from its centre to a vertex and the midpoint of an adjacent side is right angled, with angles , , and , and hypotenuse . The angle form of the hyperbolic law of cosines gives
Consequently is continuous and strictly increasing. As , , so ; as , , so . The intermediate value theorem proves existence for every permitted . Indeed the required radius is
The argument also proves uniqueness of the radius in this construction; neither endpoint area is attained by a nondegenerate finite-radius polygon.
Take a smooth variation with on the boundary. Assume enough differentiability for the following operations, for example a smooth bounded open set, , and a twice continuously differentiable integrand. Differentiation under the integral gives
By integration by parts, the boundary term vanishes and the first variation is
Stationarity for every such variation, including every compactly supported smooth one, and the fundamental lemma of the calculus of variations give the Euler-Lagrange equation
For the quadratic integrand, , , and . Thus
with the prescribed Dirichlet boundary condition. For real , a stationary function is also the unique minimizer, if it exists: for any nonzero admissible , the linear term vanishes and . This last positivity uses the zero boundary values; it also holds at .
The divergence and scalar vorticity are
Thus the flow is irrotational but not incompressible on the plane. A velocity potential satisfying is
Indeed its two partial derivatives are the two velocity components. A usual two-dimensional stream function would satisfy , and hence have identically zero divergence. No such stream function exists on an open region where this divergence is not identically zero; the line is not a two-dimensional flow domain.
Here both the divergence and vorticity vanish:
The flow is incompressible and irrotational. With and ,
The streamlines are the level sets . To determine the arrows, put and . A particle satisfies , . Thus the separatrix approaches the stagnation point at the origin, whereas leaves it; the other streamlines are hyperbolas following those asymptotes. The origin itself is a stationary particle.
Figure 1.
Streamlines and directions for the incompressible irrotational flow
.
The Lagrange cardinal polynomials are
Thus the Lagrange interpolation polynomial is
It has degree at most and takes the required values. Uniqueness follows because the difference of two such polynomials has distinct roots and degree at most , so is zero. The source's phrase “degree ” must allow a smaller degree, for example when is constant.
Define the divided difference recursively by and
Induction on this recursion, or comparison of the leading coefficient in the Newton interpolation polynomial, gives
For completeness the induction works term by term: an interior term gets the coefficient , multiplying the product over the other interior nodes; the two endpoint terms give the same formula. This is also the leading coefficient of directly from the cardinal formula, so .
The function has distinct zeros. Repeated application of Rolle theorem gives with when . Hence
For , this is simply and we take .
The Rao-Blackwell theorem applies to an estimator with finite second moment and a sufficient statistic . The conditional estimator can be chosen as a function of the observed that does not depend on the unknown parameter: this uses the parameter-independent conditional data distribution in the definition of sufficient statistic. The tower property of conditional expectation gives , so their bias agrees. The law of total variance gives
For any target it follows that
Equality holds exactly when almost surely under that parameter value. This proves variance reduction and reduction of mean squared error, whether or not the original estimator is an unbiased estimator. More generally, conditional Jensen inequality proves the corresponding inequality for any convex loss in the estimate, whenever the expectations exist.
Since , the indicator is an unbiased estimator of . The joint probability mass function is
The Fisher-Neyman factorization theorem therefore makes a sufficient statistic. More explicitly, conditioning on gives a multinomial distribution with trials and cell probabilities , so has the binomial distribution . Consequently conditioning by the Rao-Blackwell theorem gives
For , interpret the value at as and at as ; thus the same expression uses in this probability convention. For all observations and are zero almost surely. For and , the reduction in variance is strict: given , the event still has a nondegenerate conditional probability. Directly, using the probability generating function of , the new variance is .
Introduce nonnegative slack variables and use the origin as the initial feasible simplex basis:
In the simplex method, let enter. The ratio test is , so leaves. Solving the first constraint for yields the dictionary
All nonbasic variables are nonnegative and have negative reduced objective coefficients. Setting them to zero is feasible and optimal:
Subtracting from both right-hand sides changes the same dictionary to
It remains feasible throughout , including the degenerate endpoint , and the reduced coefficients are unchanged. Hence
As an independent optimality certificate, , with equality at the stated point. Negative reduced coefficients also prove uniqueness of the optimal decision vector.
False. A left inverse would force to be injective: if , then . Take the surjective linear map given by . Since belongs to its kernel, every composite annihilates and cannot be the identity map on .
True. Choose a basis of . By surjective function, choose with . Define the linear map by and extend by linearity. Then on every basis vector, and therefore
This constructs a right inverse and does not require to be injective. If is the zero vector space, the unique zero map is the required right inverse.
True. Use the lifted basis above and put . If , applying gives , so all . Thus the form a basis of , and takes this basis to the basis of . It is a linear isomorphism.
In fact the right inverse gives the stronger splitting
For every , write ; the first term is in the kernel and the second in . Their intersection is zero because is injective. This is a direct sum decomposition.
False. Take , , , , and . Then is a direct sum, but , so their intersection is not zero. Their ordinary sum is , as always follows from surjective function and ; the failure is precisely the direct sum assertion.
False. Take , , and . Then , but because is missing. Thus the premise does not force spanning. It need not force zero intersection either: with the same , take and . Their images still have a direct sum, while .
The Sylow theorems state that if a finite group has order with prime and , it has a subgroup of order , called a Sylow subgroup. Every p-group subgroup is contained in a Sylow subgroup, and all Sylow subgroups for the same prime are conjugate subgroups. Their number satisfies
More precisely for a Sylow subgroup , where is its normalizer.
A finite nonabelian simple group cannot be a p-group: a nontrivial finite p-group has nontrivial centre of a group, since its class equation makes every noncentral conjugacy class size divisible by , and hence makes the centre size a positive multiple of . That centre is a normal subgroup, so must be the whole group if is a simple group, making it abelian; an abelian simple group has prime order. Therefore every Sylow subgroup here is nontrivial and proper. It cannot be normal, so .
To obtain a simple group embedding from Sylow conjugation, the conjugation action on Sylow subgroups gives a group homomorphism . This group action is transitive by the Sylow theorems and is nontrivial since . Its kernel of a group homomorphism is a normal subgroup, so the defining property of a simple group makes the kernel of a group homomorphism trivial: is an embedding. Now compose with the sign of a permutation . A nontrivial composite would again be injective because is a simple group, embedding in a group of order two, impossible for a nonabelian group. Thus lies in the alternating group . By Lagrange's theorem,
The argument only invokes the factorial formula once ; the impossible case itself is also excluded by the embedding.
For order , the Sylow theorems give and , hence or . If , the Sylow subgroup of order is a nontrivial proper normal subgroup. If were simple in the other case, it would be nonabelian (a finite abelian simple group has prime order), and the preceding result would force , impossible. Thus every group of order 48 is not simple.
An example with no normal Sylow subgroup for is
In , is a dihedral group of order : conjugation by inverts . Thus has order and is a Sylow subgroup of . The only transpositions in are and ; conjugating by gives . Therefore and are not normal. By conjugacy, no other Sylow subgroup for is normal either.
A real function on a metric space is uniformly continuous if for every there is a such that, simultaneously for all , implies . For a continuous function on a finite closed interval , suppose this fails. Then there are and pairs with but . By compactness, some subsequence converges to ; then too. Continuity contradicts the image separation. This proves the Heine-Cantor theorem in this setting. Boundedness of the interval matters: on is a counterexample if “closed interval” includes unbounded intervals.
A function is Lipschitz continuous if some finite satisfies for every pair. Choosing proves uniform continuity.
The first assertion is false. Take , which is bounded and continuous, and
Then , , while . This violates uniform continuity.
True. If everywhere, the mean value theorem applied between any two distinct points gives
Thus is Lipschitz continuous and hence uniformly continuous. No continuity of is needed: differentiability of gives continuity on each finite closed interval and is exactly the hypothesis needed for the mean value theorem there.
True. Define and . The map is Lipschitz continuous with constant one. The restriction of to is uniformly continuous by the Heine-Cantor theorem; its modulus of continuity combined with proves uniform continuity of on all of . For each fixed , once we have . Hence
This pointwise approximation by uniformly continuous functions even gives eventual equality on every fixed bounded interval. It need not give uniform convergence on the whole line, as the bounded counterexample in part (i) already demonstrates.
If a nonempty subset is not an interval, there are and with . The disjoint nonempty relatively open sets and form a separation, so is not connected.
Conversely, suppose an interval had a separation into relatively open nonempty sets . Choose , interchanging the names if necessary so . Put . Because contains a relative neighbourhood of , ; because contains a relative neighbourhood of , . Also . If , relative openness supplies points of just above , contradicting the supremum. If , a relative neighbourhood of excludes points of approaching from below, again contradicting the supremum. Thus every interval is connected, including a singleton and unbounded or open intervals.
Take
It is closed, because its only accumulation point is and that point is included, and bounded. The Heine-Borel theorem makes it compact. The connected components of its complement are precisely
Each is an interval and therefore connected; none can be enlarged inside the complement across one of the intervening points of .
Let . If , use the constant path. Otherwise consider the countably many lines through and a point of , and through and a point of . Choose a line whose direction is not parallel to any of these lines; such a direction exists because there are uncountably many directions but only a countable set of forbidden ones. Every forbidden line meets in at most one point. Choose outside those countably many intersections and outside .
Neither segment nor meets : a forbidden point on either segment would put on the corresponding forbidden line. The piecewise linear path
lies in the complement. This proves that the plane minus a countable set is path connected.
If a homeomorphism existed, its restriction after removing a point would give a homeomorphism between and . The first is a path-connected space and therefore connected; the second consists of two separated intervals. Since homeomorphisms preserve connectedness, .
Fix . Truncate at and close it with the upper semicircle centred at , oriented counterclockwise. For large the only pole of the integrand inside is . Uniformly on the arc, is comparable to and , so the arc integral is and tends to zero. The line integral is absolutely convergent at infinity for the same decay reason. The Cauchy integral formula gives
The right-hand side is holomorphic on this open half-plane by the hypothesis, proving the required holomorphic function. The contour never passes through because its imaginary part is strictly above the line.
Write . For and , close upwards as before. The residue theorem includes the poles at and , and the assumed decay in the upper region makes the arc contribution vanish. Thus
It is essential to include the apparently exceptional point . The Laurent series there is with holomorphic. At that point the integrand is , whose residue is . Hence
The displayed difference is interpreted by its removable singularity. It therefore defines a holomorphic function at every point of the required half-plane, including .
For , close upwards. The pole at is outside this contour, while is inside; the pole is also outside. The residue theorem and the minus sign in the definition of give
This rational function is holomorphic throughout , since its only pole lies above . In particular the formula includes : the original line-integrand has no singularity on there, and no evaluation of is needed. Closing downwards would require a decay hypothesis in the lower half-plane that has not been given; closing upwards avoids that unjustified step.
In the open strip , neither pole of is present. The two evaluations therefore give
Both summands are holomorphic on this strip. This is a half-plane decomposition by Cauchy integrals; the pole subtraction in is what makes its extension holomorphic even at the upper pole of .
Use the Fourier transform convention , with inverse . Splitting at the origin, with to ensure convergence, gives
Thus
The original PDF has forcing ; the supplied TeX loses the absolute-value bars. Set . First assume and . The Fourier transform of a derivative, obtained by integration by parts with the boundary terms zero, is . Applying it and the preceding transform gives
Using the inverse Fourier transform pairs from part (i),
Both decay conditions hold. The first derivatives of the two exponential terms cancel at zero, so is continuously differentiable there; the second derivatives have matching limits and the differential equation holds at zero as well as on both half-lines. For uniqueness, a difference solves the homogeneous equation. Decay gives on the positive half-line and on the negative half-line. Continuity gives and derivative continuity gives , forcing both to be zero.
The PDF's condition also allows , but no decaying solution exists when . Indeed on , and decay forces ; on , decay forces . Their one-sided derivatives at zero are and , which cannot match. The missing condition is therefore a genuine source omission, not a transcription repair. The transform expression at has a nonintegrable singularity, consistently with this obstruction.
For smooth rapidly decaying initial data, apply the Fourier transform in and differentiate under the integral. The Fourier transform of a derivative turns the wave equation into
Solving this constant-coefficient ordinary differential equation gives
At the quotient means its continuous limit , so .
Since , the Translation property of the Fourier transform inverts the first term as . Also has Fourier transform , including its limiting value at zero. The convolution theorem therefore inverts the second term as
This proves the D'Alembert formula
The formula itself extends beyond the rapidly decaying class: and suffice for a classical solution, verified by differentiation and the two initial conditions. The decay assumption above justifies the ordinary transform derivation without distributional qualifications.
Define the parity operator by . For the usual full-line Hamiltonian operator, or any parity-invariant operator domain and boundary conditions, an even potential gives : the second derivative is unchanged by reflection and . If , then . A nondegenerate energy eigenvalue has a one-dimensional eigenspace, so for some scalar . Since , . Hence
Thus the stationary state has even or odd parity. The symmetry must include the operator domain: an even potential alone would not imply this conclusion with asymmetric boundary conditions.
A bound state has and , since outside the delta potentials a square-integrable solution must decay exponentially. The wavefunction is continuous at each delta: a jump would produce a delta derivative in with no matching term in the equation. Integrating the Time-independent Schrodinger equation across either gives
The symmetry of the symmetric double-delta potential permits even and odd solutions. Up to a nonzero normalization factor, the even candidate is for , and outside. Its derivative jump at gives
The odd candidate is inside and outside. Its jump gives
Parity ensures the jump at as well. Put and . The continuous strictly increasing function ranges from to infinity, so there is exactly one even bound state for every . The continuous strictly increasing function ranges from to infinity, so the odd bound state of a symmetric double-delta potential exists if and only if . Strict increase follows from the allowed monotonicity facts plus the strictly increasing term . Therefore
At equality the odd limiting solution has and is not square integrable, so it is not a bound state. No nonnegative energy can supply another full-line square-integrable state, since its exterior solutions are oscillatory or affine.
In a source-free vacuum, Maxwell equations are
Taking a curl of the last two equations and using gives the electromagnetic wave equations
Substitution of the complex plane wave amplitudes into Maxwell equations, then taking real parts, gives
For a nonzero propagating wave these imply the dispersion relation . Conversely choose any nonzero transverse complex and set to obtain such a wave. The static uniform-field sector at is separate from propagation.
At a perfect conductor, the oscillatory boundary conditions are and . Surface charge and surface current allow nonzero normal electric and tangential magnetic fields. The magnetic condition here concerns the time-dependent wave field; a perfect conductor can retain a pre-existing static magnetic field.
Let be the orthogonal reflection across the boundary plane, so . The proposed reflected amplitudes are , , and . For an orthogonal reflection, . Hence
Also , so the reflected wave obeys the same dispersion relation. At , the incident and reflected phases coincide because is parallel to . Their summed amplitudes satisfy
The first has zero tangential part and the second zero normal part, proving both boundary conditions. Finally , as required for reflection into the vacuum.
Choose downslope along the rigid plane and normal to it into the fluid, with the wall at and the flat free surface at . The gravitational body force per unit volume has components . The wind's tangential traction on the top surface is in the direction; the atmospheric normal traction is in the direction. At the wall there is no-slip boundary condition, and the wall supplies the opposing normal force and a tangential traction whose sign depends on the wind strength.
The velocity is parallel to the plane, . Its velocity profile is a concave quadratic, with and negative slope at the free surface when . The diagram uses moderate wind, for which the flow is still everywhere downslope. Stronger wind can reverse the upper portion, or the entire moving layer; the later cases quantify this.
For an inclined viscous film with opposing surface shear, the steady parallel velocity automatically satisfies the continuity equation and the advective acceleration vanishes. The two components of the Navier-Stokes equations reduce to
The uniform thickness and constant atmospheric pressure make . The boundary conditions are
These are respectively no-slip boundary condition, imposed tangential traction on the surface with outward normal , and the normal stress condition on the flat free surface. The normal viscous stress is zero because the normal velocity vanishes. Integrating gives
In particular is the downslope tangential traction exerted by the fluid on the wall. The wall's tangential traction on the fluid has the opposite sign, because the outward normal of the fluid at its bottom is . This fixes the potentially confusing wall sign convention.
The volume flux per unit transverse width is
Thus
Assume a genuinely inclined plane, . With and , the zero-flux velocity profile is . It is positive for , zero at , and negative above that level. Its maximum is at , and its surface value is . Thus equal integrated downslope and upslope transports cancel, rather than the fluid being motionless.
Figure 1.
Zero net flux with downslope flow near the wall and upslope flow near the surface
.
The wall shear stress vanishes when . Therefore
For a genuinely inclined plane the entire moving layer now flows upslope. The profile touches zero at the wall with zero derivative and becomes increasingly negative towards the surface. In the plot with velocity horizontal and height vertical, the zero derivative at the wall is represented by a vertical tangent. The resulting volume flux is , so zero wall shear stress does not mean zero flux.
Figure 1.
Zero wall shear and an entirely upslope velocity profile
.
Assume is sufficiently smooth, for example near the exact trajectory. Write at the current value, with a linear map and a bilinear map when the ordinary differential equation is vector valued. Taylor expansion of the stages gives
The exact flow has Taylor expansion
Matching the terms through in the Runge-Kutta method gives the sufficient third-order conditions for an explicit Runge-Kutta method
For scalar , replace by and by in the scalar sense. The resulting local error is ; under a local Lipschitz continuity assumption and bounded derivatives on a finite time interval, the standard one-step error recurrence gives global error , hence third order.
On the linear test equation , putting gives the stability function
Thus , so lies inside the linear stability domain. The four order conditions are compatible, for example and .
A sufficient statistic has a conditional distribution of the full data given its value that is independent of the unknown parameter. A minimal sufficient statistic is sufficient and is a function of every other sufficient statistic, up to null sets. For a dominated family with common positive support, the likelihood-ratio criterion for minimal sufficiency states that is minimal sufficient if holds exactly when is independent of .
For , the joint probability mass function is
The Fisher-Neyman factorization theorem proves sufficiency of . For two samples, the likelihood ratio is , independent of exactly when their sums agree. Thus is minimal sufficient. Any one-to-one transformation of it is also minimal sufficient, so choose
This chosen estimator is an unbiased estimator, since each observation has mean . If instead the statistic is reported as , its expectation is , and as an estimator of it has bias (zero only when ). Being a minimal sufficient statistic is unchanged by this rescaling; being an unbiased estimator is not.
For a target , the bias of an integrable estimator is ; it is an unbiased estimator if this is zero at every allowed parameter value. Here has a zero-truncated Poisson distribution, , and . Write an estimator based only on as , assuming a finite expectation for every . Unbiasedness requires
Absolute integrability at every positive parameter ensures that the power series on the left converges absolutely on every complex disc. Uniqueness of coefficients in a power series therefore gives for odd and for positive even . Conversely these values give the displayed identity, so
is the unique unbiased estimator of this form. The uniqueness claim concerns nonrandomized functions of ; allowing external randomness would permit addition of independent mean-zero noise.
For this parity estimator for a zero-truncated Poisson count, usefulness depends on the loss, but under squared-error loss it performs poorly despite being an unbiased estimator. Since , and
It takes the inadmissible value with positive probability, and its variance tends to one rather than zero as . Clipping to the parameter interval gives . This has bias , but
Thus a simple biased estimator strictly improves its mean squared error at every parameter value; uniqueness among unbiased estimators does not make it optimal for this loss.
Assume the intended initial fortune satisfies and put . Conditional on current fortune , the next gift is uniform on and independent of the previous choices. The remaining fortune is therefore uniform on that same set. At fortune the process stays there. Consequently the future conditional distribution depends only on the current fortune, proving the Markov property, and the transition matrix on is
The uniform decreasing Markov chain has state as an absorbing state, and until absorption the fortune strictly decreases, so the hitting time is at most .
Let be the expected number of additional transitions to hit , taking . First-step analysis gives
In particular . For , multiplying this recurrence by and the recurrence for by , then subtracting, gives . Hence for every , and telescoping yields
The PDF defines using times . If were included, that definition would give although the displayed empty sum is zero; the initial instruction to choose an integer between and also requires . The result above uses that intended assumption. A hitting time allowing time zero would have expectation zero from state , but that is a different definition.

Articles by others on the same topic (0)

There are currently no matching articles.