The monomials with and form a basis of the given vector space. There are of total degree , soOn that basis the linear operator is diagonal:Both summands of the eigenvalue are nonnegative integers. Their sum is zero precisely when . Thus the kernel is the span of those members of whose total degree is at most . In particular it is for and for ; for it is the constants. The image of a linear map is the span of all the other permitted monomials, since each has a nonzero diagonal eigenvalue and hence is the image of its reciprocal multiple. No excluded monomial can occur in an image because its diagonal coefficient is zero.
The trace is the sum of these eigenvalues. At degrees zero and one all contributions vanish. At degree two the contributions are , summing to four; at degree three they are , summing to sixteen; at degree four they are , summing to forty. ThereforeThis is the diagonal monomial action of a second-order Euler operator.
For a finite group of order with prime and , the Sylow theorems assert that a subgroup of order exists; every subgroup whose order is a power of is contained in one such Sylow subgroup; all Sylow subgroups for that prime are conjugate; and their number divides and is congruent to one modulo . A unique Sylow subgroup is a normal subgroup, since conjugation cannot move it to another one.
Here , so divides eight and is congruent to one modulo seven. Hence or . In the first case the Sylow subgroup of order seven is normal. In the second case, any two distinct order-seven subgroups intersect only at the identity, because a nontrivial intersection would generate both prime-order subgroups. Their nonidentity elements therefore account for elements.
Exactly eight elements of the group remain. Every Sylow subgroup of order eight consists entirely of these remaining elements: a nonidentity element in it has order a power of two and cannot be one of the order-seven elements already counted. Each such Sylow subgroup must consequently equal the remaining eight-element set. It is unique and hence normal. Thus a group of order 56 has a normal subgroup of order seven or of order eight.
The contraction mapping theorem states that a contraction mapping on a nonempty complete metric space has a unique fixed point. Here contraction means that some satisfies for all .
For a proof, choose and iterate . Induction gives . For , the triangle inequality and a geometric series giveThus the iterates form a Cauchy sequence, and completeness supplies a limit . A contraction mapping is continuous, so . If is another fixed point, , forcing . This proves existence and uniqueness.
For the exponential problem, use on the complete metric space . Its derivative isPutting , the function has maximum at , as its derivative is . By the mean value theorem, , so is a contraction mapping on all of . Let be its unique fixed point. The compositions commute, so ; uniqueness of the fixed point of forces . Conversely every fixed point of is fixed by . Hence there is exactly one real solution of . It lies in because and then . This uses the iterated contraction argument without claiming that itself contracts on all of .
A Hausdorff space is a topological space in which any two distinct points have disjoint open neighborhoods. Let be a compact subset of a Hausdorff space and . For each , choose disjoint open neighborhoods of and of . The cover , so compactness gives a finite subcover . Their paired intersection is an open neighborhood of disjoint from . Thus every point of its complement has an open neighborhood in the complement, proving every compact subset of a Hausdorff space is closed. The empty set case is immediate.
In the cocountable topology on an uncountable set, any two nonempty open sets intersect: their combined complements are countable and cannot exhaust . Thus the space is not Hausdorff.
Nevertheless every compact subset is closed here. In fact only finite subsets are compact. To prove this, suppose is infinite and choose distinct points . The open setsform an increasing open cover of , and hence of . Any finite selection is contained in for its largest index , which misses . So is not compact. Finite sets are compact in any topological space, and in this cocountable topology they are closed because their complements are open. This proves the claimed behavior of compact subsets of a cocountable space.
The Fourier sine series coefficients of on areby integration by parts. The odd periodic extension is piecewise smooth, so the Fourier series converges to at every interior point. HenceTo justify integration from zero, the Fourier sine series partial sums converge to in L2 norm. By the Cauchy-Schwarz inequality, integration from zero to any has error at most times that L2 norm error, uniformly in . Integrating the partial sums and taking the limit therefore givesThe integrated series is absolutely and uniformly convergent, since its terms are bounded by . Thus the resulting Fourier cosine series hasIndependently, the constant coefficient isComparison yields the requested exact sum
In SI units, Gauss's law relates the outward electric flux through a closed surface to its enclosed charge:The outward unit normal specifies the sign of the electric flux.
The uniform charge density is . Spherical symmetry makes the electric field radial and constant in magnitude on each concentric sphere. A sphere of radius encloses charge . Gauss's law therefore gives , soThis also defines the zero electric field at the centre by continuity.
Take the upper hemisphere to have . Integrate the force using the total interior electric field from part (a). This computes the net external force on the upper hemisphere, since the forces between pairs of its own charge elements cancel by antisymmetry of the Coulomb force. Horizontal components cancel by symmetry. The vertical component isA horizontal section at height has area , soThus the lower hemisphere repels the upper one vertically upward, withThe result is the same for either sign of , as expected for the force between hemispheres of a uniformly charged ball.
For a standard collinear Lorentz transformation, put and , with . Then and . Define the rapidity . The identities and , with , give and . Substitution proves the desired hyperbolic form.
Adding and subtracting those transformed coordinates uses and yieldsA second collinear Lorentz transformation of rapidity multiplies these two null coordinates by and . Their total factors are therefore and , provingThe hyperbolic tangent addition formula now gives the velocity composition lawAll velocities here are signed along the same axis; the speed is the absolute value if either frame moves in the opposite direction.
Use the ideal steady incompressible-flow model, neglecting height change across the smooth nozzle. Flow conservation gives inlet and outlet speeds and . Set atmospheric pressure to zero. The Bernoulli equation between inlet and outlet givesChoose a control volume containing the fluid in the nozzle, with the positive axis pointing toward the outlet. The integral momentum equation givesThus the fluid's force on the nozzle is , in the outlet direction. Substitute the pressure and velocities:The fireman's holding force is equal and opposite. Therefore the required force points upstream and has magnitudeThis is the holding force on a contracting nozzle; retaining the inlet pressure force is essential to its sign and value.
Label the towns from left to right, and the treatment plants as upper-left, upper-right, lower-left and lower-right. Model each treatment capacity as a sink arc to the sea. Incoming untreated sewage can be forwarded, so the numbers inside the plant circles constrain treatment, not total throughput.
The sum of treatment capacities is , so no feasible flow network can handle more than 62. Here is a feasible routing attaining that upper bound. Send town inflowsEvery town-to-plant flow respects its directed pipe capacity. Send an additional five units from to through their bidirectional pipe, whose capacity is twelve, and two from to through their bidirectional pipe, whose capacity is fourteen. Use neither horizontal plant-to-plant pipe.
Now receives and treats all of it. Plant receives , forwards five and treats fourteen. Plant receives and treats all of it. Plant receives , forwards two and treats twelve. Thus flow conservation holds at every plant and all treatment capacities are saturated. The routing proves the upper bound is achievable:This is one optimal assignment, not a uniqueness assertion. The total bound comes from the cut consisting of all treatment-to-sea arcs; the explicit routing supplies a matching maximum flow certificate.
The ascending chain must stabilize because is finite-dimensional. Once , it stays stable: if , then , so ; induction repeats the argument. Choose a positive such , giving .
If , write . Then , so and . By the rank-nullity theorem, the dimensions of those two subspaces sum to . HenceThis proves the finite-dimensional form of the Fitting lemma.
If , the kernel contains a nonzero vector , and is a proper vector subspace. Extend a basis of that image of a linear map to a basis of and choose a nonzero linear functional which vanishes on the former basis. Define . It is a nonzero endomorphism, since takes a nonzero value somewhere, andThus a singular endomorphism has a nonzero two-sided annihilator, as required.
For an idempotent linear map , the decomposition shows : the first term is killed by , the second is fixed, and a vector both fixed and killed is zero. An adapted basis makes its matrix , with . Consequently equal ranks give identical adapted matrices and therefore a change of basis relating . Conversely, similar matrices have the same rank because pre- and postmultiplication by invertible matrices preserve rank. Hence and are similar exactly when their ranks agree, proving the similarity classification of idempotent linear maps.
The centre of a group is . It is a normal subgroup. For with , let act on itself by conjugation. The orbit-stabilizer theorem makes the size of the conjugacy class of equal to , a power of . A class has size one exactly when ; every other class size is divisible by . The class equation therefore givesso divides . Since the identity belongs to the centre of a group, its size is a positive multiple of . This proves the nontrivial center of a finite p-group.
If is cyclic, choose a representative of a generator. Every element is for an integer and . Any two such elements commute, since their central factors commute with everything and their remaining factors are powers of the same element. Thus is an abelian group, , and the cyclic quotient by the centre of a group is trivial.
For a non-abelian group of order , the centre of a group has order , or by the proved result and Lagrange's theorem. The last would make the group abelian. The middle would make have prime order and hence cyclic, also making abelian by the preceding argument. Therefore its centre has order .
Finally write the given upper-unitriangular matrix as . Direct matrix multiplication givesIt commutes with every exactly when for all . Taking forces , and taking forces ; those conditions also suffice. Thus the centre of a group in this Heisenberg group over a prime field is
For stereographic projection, choose the north pole of the unit sphere and identify the plane with the complex plane by . Project a point along the line joining it to ; adjoin for the north pole to identify the whole sphere with the Riemann sphere. A point of that line is . Its last coordinate vanishes when , givingUsing , or solving this line's second intersection with the sphere, gives the inverseA great circle lies in a plane through the origin. Its projected equation isIt is a straight line only if , meaning the plane contains the north pole and the south pole. Thus if all three sides of a nondegenerate spherical triangle projected to straight sides of a Euclidean triangle, all three distinct side planes would contain both poles. Each pair of side planes could then meet on the sphere only at those same two poles, which cannot supply three distinct triangle vertices. A nondegenerate spherical triangle cannot project to a Euclidean triangle. If a side passes through the projection pole, its image is unbounded and also cannot be a finite triangle side.
A nonidentity rotation in three dimensions has an axis through the origin: an orthogonal three-by-three matrix of determinant one has an eigenvalue one, since nonreal eigenvalues pair as conjugates, real eigenvalues are , and their product is one. Its axis meets the unit sphere in an antipodal pair, which is fixed. In the identity case every point is fixed, so an antipodal pair can again be selected. Projecting and giveswhenever both points are finite. Thus the associated Möbius transformation fixes an antipodal pair satisfying the claimed relation. The universally valid relation is on the Riemann sphere, with and paired. A rotation about the projection axis fixes exactly that pair, so the PDF's literal finite product needs this extended-coordinate convention. This is the antipodal stereographic coordinate relation.
TakeIts defining matrix has nonzero determinant eight, so it is a Möbius transformation. Direct substitution shows that it fixes and , which satisfy . However, . Differentiating the inverse projection formula gives the round spherical line element . At a fixed finite point, its local length multiplier under a Möbius transformation is exactly , since the metric factors in numerator and denominator agree. Here that multiplier is two, so this map is not an isometry and cannot be a rotation in three dimensions of the sphere. It demonstrates that antipodal fixed points do not characterize sphere rotations.
Reflection of the sphere in the plane sends to . It preserves dot products, hence the spherical distance between every pair of points. Its stereographic expression isThis is an isometry of the sphere but is not a Möbius transformation: at any finite point, its complex difference quotient is one along real increments and minus one along imaginary increments, so it is not holomorphic. A Möbius transformation is holomorphic away from its pole. The geometric distinction is that this reflection reverses orientation, whereas a Möbius transformation preserves it.
A subset is an open set when every has some radius for which . If a continuous function takes only the values zero and one, continuity at with tolerance gives a neighborhood on which . The two possible values differ by one, so throughout that neighborhood. Thus is locally constant, and the zero linear map is its derivative, since the difference is exactly zero for all sufficiently small . Hence everywhere.
For the bound on , parametrize the segment by , . The chain rule givesby the definition of operator norm. The mean value theorem applied to the real function provesIf the endpoints agree the estimate is immediate. No continuity of the derivative is required.
For the finite-line complement, each removed line is closed, so is open. Because , there is a unique affine plane containing and , and a unique affine plane containing and . Choose outside the union of these finitely many planes, using the permitted fact about finite plane covers. In particular . If met at a point , then , and the line through lies in . Since is on that same line, it would belong to , a contradiction. The same argument using applies to . Thus and can be joined in by these two segments, proving polygonal connectivity of a finite-line complement.
Finally a continuous has zero derivative by the first argument. Apply the proved segment estimate with separately on and . It gives . Since were arbitrary, is constant on .
For the Joukowski map , the derivative is . Thus it is a conformal map at every finite except its pole at zero and its critical pointsThe pole maps to ; as a map of Riemann spheres it is a simple pole and is not a branch point. Neither is the point at infinity, where the map behaves like .
An appropriate domain is the upper exterior half-discFor , on . To prove surjectivity and injectivity, solve as . Its two roots have product . For , neither root lies on the real axis or on , since either boundary maps to the real axis. Exactly one root therefore has modulus greater than . The imaginary-part identity forces that root to have positive imaginary part. It is the unique root in , so maps conformally and bijectively onto the upper half-plane.
HereThis entire function vanishes exactly at , , and those points map to . The second derivative there is , so each is a simple critical point of the conformal map:Take the half-stripWriting , its imaginary part maps to . More precisely, maps bijectively onto , with inverse using arguments in . ThenPart (i) with , followed by positive real scaling, proves that this second map is a conformal bijection onto the upper half-plane. Their composition proves the required result and gives the half-strip conformal map by hyperbolic cosine.
For small transverse displacement, the wave equation on a string iswhere is the tension and is mass per unit length. Using separation of variables, put , the ratios equal a constant. The fixed-end conditions exclude nontrivial solutions for nonnegative separation constants; for they give and , . The associated angular frequencies are . Thus the general superposition of separated normal modes isThe string is initially straight and at rest before the impulse, so . Assume the hammer interval lies inside . The imposed velocity has Fourier sine series coefficientTherefore , giving the amplitude of every excited normal mode.
The string energy is . At the impulse it is . Orthogonality of the sine modes gives initially; each mode subsequently exchanges kinetic and elastic energy while retaining that total. Thus the modal energy of a localized velocity impulse on a string has fractionsFor and , a mode is absent exactly when or . Hence the unexcited modes are precisely
For a one-dimensional wavefunction, the probability density and probability current areThe Time-dependent Schrödinger equation with a real potential is . Multiply it and its complex conjugate by and , respectively. Subtracting cancels the real-potential terms and givesThis derives the continuity equation .
For , the specified free-region wavefunction combines a right-moving incoming wave of unit amplitude and a left-moving reflected wave with complex reflection amplitude . Applying the free Schrödinger operator to either plane wave gives . Its time factor has modulus one, soThe density includes the stationary interference pattern; , rather than , is the reflection probability.
For the finite square well, let outside and inside. Write the stationary parts as to the left, inside, and to the right. At both finite potential steps, the wavefunction and its first spatial derivative are continuous. Integrating the stationary Schrödinger equation across a shrinking step proves derivative continuity; a jump of the wavefunction would create an unmatched distributional derivative and is excluded.
Propagate the boundary values at back through the well. The values at zero areMatching them to and , and adding the two equations after division of the second by , givesSince the exterior wave numbers agree, the transmission probability is the current ratio , soWhen , , yieldingClassically an incoming particle of positive energy crosses the attractive well and emerges with its original energy, so transmission is one. The quantum result agrees exactly when is an integer multiple of :These are widths with resonant transmission through a square well; the degenerate width zero also has unit transmission.
The vacuum Maxwell equations are , and . Taking the curl of Faraday's equation and using gives . The same calculation for Ampère's equation gives . Hence each Cartesian component satisfies the electromagnetic wave equation.
Model the walls as a perfect conductor, with no oscillating fields in its interior. The tangential electric field is zero at the surface, otherwise it would drive unbounded conductor currents. The normal magnetic field is zero, since the divergence-free field has a continuous normal component and the interior oscillating field is zero. Thus and . Normal and tangential may be nonzero because surface charge and surface current support their jumps.
The PDF writes the full magnetic field as . Taken literally, this cannot be a nonzero travelling wave: , so for it forces . The subsequent requests require transverse components. The consistent intended reading is , with transverse fields determined by the Maxwell equations. Use that reading below.
All fields have the same factor. Put . The harmonic Maxwell equations are and . Their and components givetogether with and . Substitution and solving, for , givesThe corresponding electric components areFor a transverse electric mode of a rectangular waveguide, . The electromagnetic wave equation becomesAt , the tangential component vanishes, so ; at , the corresponding condition gives . These are Neumann boundary conditions, and the normal- conditions give the same conclusions through the displayed transverse magnetic components. Separation giveswhere are integers and . The constant candidate is not a physical oscillating mode: its transverse derivatives vanish, so it has and Faraday's equation forces for . More generally a hollow single-conductor guide has no transverse-electromagnetic zero-cutoff mode: its transverse electrostatic potential is harmonic with the same constant boundary value, hence constant, leaving zero transverse field.
The dispersion relation is . The waveguide cutoff frequency for this mode is ; below it is imaginary and the field is evanescent. Since , the lowest cutoff occurs at :For a mode propagating in the positive direction (), above its own cutoff , the phase velocity and group velocity areThese waveguide phase and group velocities have product . The superluminal phase speed describes motion of a constant phase, while a narrow wave packet travels at the subluminal group velocity; it does not transmit information faster than light. At cutoff there is no travelling mode with nonzero longitudinal flux.
Choose the Givens rotation convention in which equals the identity outside rows and columns , and has blockin those coordinates. It is an orthogonal matrix. For any chosen column , write , and . If , take , . Then the new entries are and . If both entries vanish, take . This proves the requested elimination for each chosen ; the angle is allowed to depend on , and one angle need not eliminate an entire arbitrary row.
For the given matrix, use first for , obtainingUse the same cosine and sine for . It makesThis is already upper triangular, including the zero entry, and every leading nonzero row entry is positive. Thus the requested QR decomposition isThe orthogonal matrix property follows from the two rotations, and direct multiplication verifies .
A random vector has multivariate normal distribution if every real linear combination is normally distributed, with mean and variance . The covariance matrix is symmetric positive semidefinite; zero variances permit degenerate normals. Its moment-generating function is , including the degenerate cases.
For the given , let . The joint moment-generating function of the isThe last equality uses the assumed orthogonality of the row spaces. Its factors are exactly the individual moment-generating functions, so the hint implies the random vectors are independent. Also every linear combination of the stacked vector is a linear combination of , hence normally distributed. ConsequentlyThis establishes both claims without excluding singular block covariances.
For the sample mean and sample variance result, assume and set . Independence of the observations gives . Let , , and . Then . The first transformed vector is the scalar , and the second is the residual vector . They are independent by the just-proved result. Applying the measurable function to the residual vector preserves independence from the sample mean. Thus
For , condition on the first step and use the Markov property. The hitting probability obeysFor , the hitting time is zero, so . Since , there. Hence everywhere, as required. This makes a nonnegative superharmonic function for a Markov chain, with an inequality rather than an equality on the boundary.
Starting at any state already in makes the hitting time . ThereforeTogether with part (a), this verifies both boundary and superharmonic conditions for the hitting probability.
If satisfies condition (a), then for every . Outside , the rows of and agree, so . On the modified row is the identity row, so . ThusThis conclusion uses no boundary-value assumption on .
The modified transition matrix describes the original Markov chain until it hits , and then keeps it at the first state hit. Each state of is therefore an absorbing state, andFor a nonnegative superharmonic function for a Markov chain satisfying the boundary condition, part (c) and positivity of the transition matrix give by induction . Also . ConsequentlyLet to obtain . Since satisfies the conditions by parts (a),(b), is their pointwise minimal solution. This extends the hitting probability is the minimal nonnegative harmonic extension principle to the superharmonic inequality. Nonnegative sums justify the argument on a countable state space as well as a finite one.
Now suppose the Markov chain is irreducible and recurrent, and let satisfy condition (a). In such a chain every state is hit almost surely from every other state. To see this directly, recurrence gives infinitely many visits to a starting state . Irreducibility supplies a finite path from to any target with positive probability , chosen with no return to before reaching . At each successive return to , the Strong Markov property gives another trial with conditional success probability at least . The chance of avoiding through such trials is at most , which tends to zero.
Apply the absorbing modification at the singleton . Part (c) holds for arbitrary satisfying (a), soSince and the probability tends to one, . Interchanging yields equality. Thus every nonnegative superharmonic function is constant on an irreducible recurrent Markov chain.
Conversely, if an irreducible Markov chain is not recurrent, choose a state with return probability . Its hitting probability for satisfies condition (a), and . The first-step formula for a return after time zero gives . Therefore cannot be constant: a constant function with value one at would have . This supplies a nonconstant nonnegative superharmonic solution. HenceThe admissible constant solutions are precisely the nonnegative constants. This is recurrence characterized by constant nonnegative superharmonic functions.
Articles by others on the same topic
There are currently no matching articles.