Use the determinant-normalized slash operator and let be all integral matrices of positive determinant . Their left cosets have the unique determinant-n matrix representatives for Hecke operators
Integer row operations reduce the first column to , and a row shear then reduces modulo . Define
Changing representatives does not affect the sum, while right multiplication by the modular group permutes the cosets. Hence has the same modular transformation law. Rational positive-determinant slash transforms are holomorphic on and preserve modular cusp vanishing: choose an integral matrix carrying infinity to their rational image modular cusp, after which the remaining matrix is upper triangular. Its positive dilation sends the original decaying modular cusp expansion to another decaying expansion. Thus these are well-defined Hecke operators on .
For the Fourier expansion, insert . The sum over vanishes unless , in which case it is . Writing , the resulting exponential is , and its factor is . Therefore
In particular, the first coefficient of is .
Assume is a simultaneous Hecke eigenform. The first-coefficient identity gives . If , all coefficients vanish, contradicting . After dividing by , we may therefore suppose , and then .
We derive the relations needed for the Euler product. For coprime , applying the coefficient formula twice splits the divisors into their disjoint prime supports and yields . For one prime define formal Fourier operators and . The coefficient formula gives
Multiplying this finite sum by shows that
These auxiliary operators need not separately preserve level one; the identities concern their action on Fourier series. Applied to the eigenform, they give
The prime-power generating function consequently satisfies
Multiplicativity and unique prime factorization now prove the Euler product of a Hecke eigenform:
For the original unnormalized form, the right side is multiplied by and in the factors is replaced by . The zero form has and is excluded from the nonzero-eigenform product assertion.
These manipulations initially hold in an absolutely convergent right half-plane. For example, is bounded by modular invariance and modular cusp decay. The coefficient integral at gives , so is sufficient. No analytic continuation is needed to justify the initial product.
Write and distinguish the all-pairs Eisenstein series in this problem from its primitive version
Separating each nonzero integer pair into a positive integer multiple of a primitive pair gives
The factor two accounts for the two signs of a primitive pair. It must not be omitted in the Rankin–Selberg unfolding.
Because and are invariant, unfolding its integral against produces the strip , :
The integral of the product Fourier expansions is . The Gamma function integral then gives
These steps first follow by absolute convergence sufficiently far right. For , positive unfolding and modular cusp decay show the square-coefficient series converges for ; the Cauchy-Schwarz inequality gives the same absolute-convergence range for the mixed series.
Put and define
This is the zeta-completed Rankin-Selberg coefficient series. Equivalently, solving this formula for expresses the requested series directly in terms of the all-pairs Eisenstein integral.
The exponential decay of cusp forms at infinity dominates the polynomial growth in of the Eisenstein series and its parameter derivatives, locally uniformly away from its poles. Thus its stated continuation can be passed through the integral. The completed series is meromorphic on , with possible simple poles only at , and its functional equation is
Indeed corresponds to . If , both pole residues vanish and the completion is entire.
The normalization of the poles can also be made explicit. The constant term of the given Eisenstein series is
The second term has residue one at , since the pole of has residue ; the functional equation gives residue minus one at . Hence the residues of at and are respectively and , the Petersson inner product.
It is important to separate this completed statement from the raw . Inverting the completion gives meromorphic continuation of , but zeros of in the denominator can give additional possible poles unless canceled by the integral. Nor does itself satisfy the unweighted symmetry . At the two displayed completion poles, for a nontrivial modular cusp modular weight,
The latter is finite because the pole of cancels that of the integral at , using . In particular, taking gives a raw-series pole at and regularity at . The direct analogue of the stipulated two-pole Eisenstein properties is therefore the completed function , not the raw series with all completion factors suppressed.
Finally suppose the two -series have Euler products. With first coefficients normalized to one, their coefficients are multiplicative, so is multiplicative too. Therefore
initially in its absolute-convergence half-plane. For unnormalized forms multiply the product by and use normalized coefficients inside it.
For the usual degree-two Hecke products of Question 3, take roots with sum and product , and with sum and the same product. The prime-power recurrence gives and the analogous expression for . Multiplying and summing four geometric series proves the Euler factor of a coefficientwise product of Hecke eigenforms:
Repeated roots are handled by continuity, or directly by the recurrence. Multiplication by cancels the local numerators and yields the degree-four convolution product. This also explains why the zeta factor belongs in the natural analytic completion.
Write and , so . To cover both the unsaturated and saturated cases with the same coefficient calculation, set
Choose of size . These parameters satisfy and .
Assume, for a contradiction, that the restricted sumset has fewer than elements. Extend it to a subset of size , and form
On , this polynomial vanishes: when the first factor vanishes, and when the sum belongs to . Its total degree is . Only the leading homogeneous part contributes to the coefficient of . That coefficient is
The equality includes , with an out-of-range binomial coefficient interpreted as zero. All factorial arguments are between zero and , and , so this coefficient is nonzero in . The Combinatorial Nullstellensatz applied to forces a nonzero value, contradicting the vanishing just proved. Hence the restricted sumset bound for unequal subsets of a prime field is
The strict size inequality is used precisely in the nonzero factor . The argument includes without dividing by , so no separate saturation assumption is hidden.
Choose a fixed prime , and put . We first derive the polynomial step: a graph on vertices and edges, with maximum degree at most , contains a nonempty -regular subgraph. Use a Boolean variable for each edge and work over . Define
The first product has degree at most , while the full squarefree monomial has coefficient in the second term with its minus sign. The Combinatorial Nullstellensatz, with every grid , gives a nonzero value of . Since , this is a nonempty edge selection. The second product is then zero, so the first is nonzero. Fermat's little theorem makes each selected vertex degree zero modulo . The maximum-degree bound implies that every positive selected degree is precisely . This proves the prime-regular subgraph from Boolean polynomial constraints.
We next turn density into an almost-regular bipartite subgraph, keeping the logarithmic loss explicit. Let the original graph have vertices and edges. Some bipartition retains at least edges: choose the sides independently with probability and average the number crossing. Its average degree is at least . Repeatedly delete a vertex of degree at most half the current average degree. Such a deletion cannot lower that average, since
The process cannot delete the last positive-density graph, because the maintained average is positive. At termination the minimum degree is an integer .
Choose the larger side of this remaining bipartite graph, with opposite side . Keep exactly edges at each vertex of ; choices at different vertices of do not conflict. Remove any now-isolated vertices of . Thus , and every vertex of has degree .
Such a half-regular graph contains a half-regular restriction with a perfect matching. Choose a minimal nonempty satisfying , which exists because the whole side satisfies this inequality. In fact equality holds: if it were strict, deleting a vertex of would retain the inequality, contradicting minimality; the singleton case has at least one neighbor. Every proper subset satisfies . Hall's marriage theorem therefore supplies a perfect matching on . All edges incident with each vertex of remain inside that restriction.
Delete this perfect matching and repeat the restriction argument. The left degrees decrease by one at each step. We obtain edge-disjoint perfect matchings on nested nonempty vertex sets, with sizes
For any with , the union of consecutive matchings in a graph has maximum degree at most and at least edges on vertices. If
it has more than edges, so the polynomial step yields a -regular bipartite subgraph. Every regular bipartite graph decomposes into perfect matchings: for a set in one part, counting incident edges gives Hall's inequality, so a perfect matching exists; remove it and repeat. Choosing of these matchings in a graph gives a nonempty -regular subgraph. This is the nested matching criterion for a regular subgraph.
If no -regular subgraph exists, every displayed size ratio must therefore satisfy the reverse inequality. Iterating at indices gives, with ,
Consequently and
Combining with proves the required edge bound. For example the finite constant
works for every , and the case has no edges. Thus
The logarithm comes from how often a nested matching in a graph vertex set can shrink by a fixed factor before becoming empty; it is not supplied by the polynomial step alone.
The coefficient form of the Combinatorial Nullstellensatz is as follows. Let be a field, let have total degree at most , and suppose the coefficient of is nonzero. For finite subsets with , there is a point of where is nonzero.
For completeness, restrict to . The coefficient identity is
By Lagrange interpolation, the one-variable weighted sum on the right kills powers below and equals one on the power . Any monomial of total degree at most , other than the specified one, has some exponent below and therefore contributes zero; the specified monomial contributes its coefficient. Every denominator is nonzero in the field. Hence a nonzero coefficient forces a nonzero grid value. The two applications below use this coefficient form.
For order six, the support-midpoint sites are , so
By part (b), the complete finite matrix is the symmetric five-diagonal matrix
Only indices from through are retained; the first and last rows are truncated, with no exterior coefficients or wraparound terms. For a row with all possible neighbors, the strict diagonal dominance margin is . Boundary rows have an equal or larger margin.
Here is the appropriate inverse estimate with its proof. If a square matrix has , choose an index maximizing . The reverse triangle inequality gives
Thus implies , and a square finite matrix is invertible. Applying the same estimate with proves . The inverse infinity-norm bound from diagonal dominance consequently yields
This also proves existence and uniqueness of the requested interpolating spline for every data vector and every finite . The quintic cardinal spline midpoint collocation matrix includes the cases of one or two coefficients, where the dominance margin is even larger.
For real continuous , the Chebyshev alternation theorem says that is the unique best uniform approximation to precisely when there are ordered points and a sign such that
Here means degree at most . Best approximants exist: a minimizing sequence is bounded in the finite-dimensional polynomial space, and finite-dimensional equivalence of norms gives a convergent coefficient subsequence. When , the zero error is treated separately; the derivative-sign hypothesis below excludes that case.
Let be a best degree-at-most- approximant and suppose for contradiction that . Since , is not a degree-at-most- polynomial and its error is nonzero. The same would be best in , so the Chebyshev alternation theorem at that degree supplies alternating error extrema. The intermediate value theorem gives at least distinct zeros of , one between each consecutive pair of extrema.
Repeated Rolle's theorem then forces a zero of . But , whereas everywhere. This contradiction proves
The argument proves strict decrease of best polynomial approximation under a derivative sign; an everywhere negative st derivative gives the same strict conclusion after replacing by .
The ordinary interpolation formulation is unambiguous for strictly increasing knots; repeated knots require specified confluent interpolation or a limiting convention. First take distinct knots and , and for fixed write . The two degree-at-most- Lagrange interpolation polynomials and agree at the shared knots . Their difference is therefore
This remains valid if their difference has lower degree: the coefficient is then zero. The leading coefficient of a degree-at-most- interpolant is its order- divided difference. Comparing leading coefficients and using the divided-difference recursion gives
Consequently the Lee interpolation identity holds for every real :
No differentiability of the truncated power in its argument was needed for this distinct-node proof.
Sum the identity over . The right side telescopes, giving . When , all the nodes for lie below , so its interpolation data are zero and . All the nodes for lie above , where is already a polynomial of the admissible degree. Uniqueness of polynomial interpolation gives . Therefore the Marsden identity is
For order one the empty product is one, the interpolants are constants and a consistent half-open interval convention for gives the same telescoping proof. Nondecreasing repeated-knot sequences can be treated by the appropriate confluent or limiting convention wherever that definition is valid; merely specifying repeated data values does not uniquely determine the interpolation polynomials. The basic open knot interval in the Marsden identity avoids endpoint convention ambiguity.
Write . If is a best approximation in the finite-dimensional linear subspace, then for every in it and every real ,
A nonzero real linear coefficient would make this negative for sufficiently small of the appropriate sign. Hence . In a complex inner product space, apply the argument to too; the imaginary part also vanishes. Thus for every in the subspace.
Conversely, if that orthogonality holds, every other candidate has the form , and the Pythagorean theorem in the inner product norm gives
Equality requires . Therefore
The next part constructs this orthogonal projection explicitly. No completeness of the whole inner product space is required for projection onto a finite-dimensional subspace.
Take the inner product linear in its first argument; for a real space no conjugation convention is needed. Insert into the orthogonality condition against each basis vector . The normal equations are
Equivalently , where and . This orientation of the Gram matrix matches the stated inner-product convention. It is Hermitian and positive definite: for a nonzero coefficient vector ,
by linear independence of the basis. Hence is invertible and gives existence and uniqueness of . For an orthonormal basis this simplifies to ; for a general basis the Gram inverse correctly accounts for interactions between basis vectors.
First is finite: by Cauchy-Schwarz, . It is nonnegative and absolutely homogeneous. If , every , so every column is zero and ; the converse is immediate. The triangle inequality for the Euclidean norm gives after taking suprema. Thus is a norm.
For any vector , rescaling gives . Applying this twice gives
Furthermore , proving the requested strict entry bound when .
For a polynomial in matrix entries, expand each monomial at . The terms involving exactly one entry of give a linear map , with coefficients polynomial in the entries of . Every remaining term has at least two entries of and is for , because . This proves differentiability. Its derivative is continuous as an operator-valued function: each coefficient is continuous, and for every is bounded by one, so the operator-norm difference is bounded by the sum of the coefficient differences. Coordinate continuity follows from the same entry bound. Hence every such polynomial function is continuously differentiable.
In the Leibniz expansion of , the identity permutation supplies plus terms of degree at least two. Any nonidentity permutation moves at least two indices, so each of its terms has at least two entries. Consequently
If is invertible, multiplicativity of the determinant and the preceding expansion give
The adjugate identity gives . Thus for invertible .
For singular , take invertible , using the permitted density result. Both and the adjugate entries are continuous polynomial expressions, so taking limits for every fixed proves the derivative of the determinant formula on all matrices:
Here the standard adjugate is the transpose of the cofactor array, as required by . In components this derivative is , also valid at singular matrices.
For an orthogonal change of Cartesian coordinates , an ordinary rank- tensor transforms by
An isotropic tensor is invariant under such rotations. Orthogonality gives , so transforming any of the three products of two Kronecker deltas leaves it unchanged. Their linear combination with arbitrary scalar coefficients is therefore isotropic.
For completeness, these three products exhaust the rank-four isotropic tensors in three dimensions. Half-turns about coordinate axes force a nonzero component to contain each coordinate label an even number of times. Axis interchanges then leave just the values , , and . Rotating the first two axes by gives , so . These component values are exactly those of the three-delta-product expression. Thus isotropy of the elastic medium gives this form for its elasticity tensor.
Contracting with the symmetric strain gives
These are the Lamé parameters. Taking the trace determines the scalar part of the strain:
Since , the stored strain energy density is
A nonzero traceless test strain proves necessity of , and a pure scalar strain proves necessity of . Conversely these two conditions make both terms nonnegative for every strain. Thus nonnegative isotropic elastic strain energy is equivalent to
Assume for contradiction that . Apply part b to the matrix of the given relation coefficients, whose columns are nonzero. For its first dependent prefix choose with
Multiply the th given vector relation by and sum. Interchanging the finite sums gives
The are a basis, so all must be zero, contradicting part b. Therefore .
Choose a fixed reference basis and let have columns . Both matrices are invertible. The vectors are dependent exactly when . This is a polynomial in of degree , whose leading coefficient is . A nonzero degree- polynomial has at most distinct real roots. Thus there are at most exceptional parameters. This is the determinant argument for the matrix pencil .
Set . Differentiating gives
Thus the polynomial must satisfy . If it has degree and nonzero leading coefficient, comparison of highest powers gives . For this value the equation becomes the Hermite differential equation
Write , with coefficients beyond zero. Comparing powers yields
The equation at forces , and downward recurrence removes all terms of the opposite parity and determines all same-parity terms from . Taking produces the explicit polynomial
It satisfies every coefficient equation, so existence as well as uniqueness up to a nonzero scalar is proved. Hence
The monic is times the usual physicists' Hermite polynomial.
Multiplication by transforms to . Write and use for the Gaussian . Then
Successive differentiation of the Gaussian gives a polynomial of degree with leading term multiplying that same Gaussian. Thus has leading coefficient . This proves is a polynomial of degree exactly , rather than merely at most .
By part a the transformed function solves the same equation with , and by part c its polynomial factor has degree . The uniqueness proved in part b therefore gives . Comparing their leading coefficients gives
For the unitary convention used above, the Gaussian integral gives , so . With the unnormalized phase- convention, instead. This proves that Hermite functions are Fourier eigenfunctions, with the normalization-dependent scalar fully specified.
The displayed matrices are the three Pauli matrices, in the order . They satisfy and . Every Hermitian matrix has a unique expression with all four coefficients real. Therefore they form a basis together with .
The preceding trace identities give , , and . The Gram matrix is thus
Consequently rank and inertia signature . If signature is defined as the number of positive squares minus the number of negative squares, its value is . This is the Hermitian matrix representation of Minkowski four-vectors, with the negative-determinant sign convention.
Take fixed and define . For sufficiently large , the barrier region has and solves . Solving this constant-coefficient equation gives the exact transfer relation
In the specified limit, and , while
The transfer matrix therefore tends to . As the two boundaries collapse to the origin, this proves continuity and the derivative jump for a delta potential:
The vanishing exterior phase shift introduces no further factor.
Write the incoming and reflected waves as on the left and the transmitted wave as on the right. Matching gives
The denominator is nonzero for real and , so the limiting matching system is well defined. The probability currents on either side have the same factor , making the transmission probability . Thus scattering by a delta potential gives
The limit retains a finite reflection probability despite the barrier's vanishing width because its integrated strength remains finite.
The probability generating function is
For independent random variables, the bounded factors and have factorizing expectation, so
This includes complex in the indicated disk by absolute convergence.
For the dice construction, encode the labels of an ordinary die by . Its probability generating function is . A useful factorization into polynomial factors is
Use redistribution of polynomial factors for dice to define
Both polynomials have nonnegative integer coefficients, no constant term, and coefficient sum six. They therefore describe fair six-sided dice with strictly positive face labels
When these dice are thrown with independent outcomes, the sum has probability generating function . Equality of coefficients proves equality of every sum probability, including all totals from two to twelve, with zero probability outside that range. Both dice are nonstandard, completing the construction.