Coefficient 2026-10-06
A scalar multiplying a specified term in a linear combination, polynomial or power series. When the term family has linear independence, the coefficients are unique; uniqueness of finite Laurent polynomial coefficients follows after multiplying by a sufficiently large power to obtain an ordinary polynomial.
Coefficient-dominated entrywise positivity 2026-10-06
Let real power series and converge on , with for every index including zero. If has entries there, applying within two diagonal blocks and across them preserves positive semidefiniteness. Indeed the coefficient matrix is a bipartite block-constant positive semidefinite matrix. Each is positive semidefinite by the Schur product theorem, and their sum converges to the transformed matrix. Closedness of the positive semidefinite cone completes the proof. Convergence at one gives , so coefficient domination ensures absolute convergence of both series throughout the interval. Without the zero-index condition, , and give a counterexample.
Conic Carathéodory theorem 2026-10-06
In an -dimensional real vector space, each member of a conic hull has a representation using at most generators. To prove it, take a finite positive-coefficient representation with more than terms. Its generators are linearly dependent, say , with some after reversing the relation if necessary. Subtract from each coefficient, taking . All coefficients stay nonnegative and at least one vanishes. Iterate. The bound differs from the bound for a convex hull because the coefficient sum is unrestricted.
Conic combination 2026-10-06
A finite sum with . Unlike a convex combination, the coefficients need not sum to one. Zero coefficients and the empty sum are allowed.
A trigonometric polynomial is real on the unit circle precisely when its finite coefficients have the displayed symmetry. To prove necessity, conjugate its values on the circle, use , and compare coefficients. Multiplying a coefficient difference by gives an ordinary polynomial vanishing at infinitely many points, so it is zero. Symmetry also gives for every nonzero complex .
Krivine rounding scheme 2026-10-06
For a bipartite elliptope matrix , put and apply within the two diagonal blocks and across them. Matching absolute power series coefficients give a positive semidefinite matrix by coefficient-dominated entrywise positivity, while gives unit diagonal. Gaussian hyperplane rounding then turns each cross-block correlation coefficient into because . The zero diagonal blocks of the bipartite objective eliminate every other contribution.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 13 4 Solution Created 2026-10-03 Updated 2026-10-06
For each element of the product set , let count its representations as with . The ratio equality is equivalent to . Swapping the two coordinates is a bijection between the ratio-equality quadruples and the equal-product quadruples. Therefore the multiplicative energy satisfiesThe Cauchy-Schwarz inequality gives the energy lower bound:For the upper bound, place the Cartesian product in the strictly positive quadrant. For every occupied Euclidean ray from the origin let be its points and . The slope is , soTake to be the natural logarithm and put , using the non-triviality assumption . Partition the possible occupancies into classes: for , and for the last class. This last closed endpoint ensures that the partition works even when the top endpoint is attained. Within each class the ratio of any two occupancies is at most .
Fix one class and order its occupied Euclidean rays by increasing slope, with occupancies . Write , the cardinality of . If , then , since adding any fixed element gives an injection of into its sumset , and similarly for .
If , the sums contain exactly different points, by injectivity of sums on two distinct rays. Indeed, the two direction vectors are linearly independent, so the coefficients of a sum uniquely recover its two summands. Positivity puts every sum strictly inside the open planar sector between those two Euclidean rays. The sectors between successive selected Euclidean rays are disjoint, even if there are additional unselected rays between them. All these sums belong to , and henceFor neighbouring occupancies their ratio lies between and , soSumming covers every at least once, and gives . The same bound holds for empty or singleton classes by the preceding observations. Adding over the classes proves the multiplicative energy sumset bound . Combining both bounds yields the sum-product conclusion:If instead is interpreted as base two, use the same occupancy classes with in place of ; proves that convention as well. Positivity is essential to the sector argument.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 328 3 iv Solution Created 2026-10-03 Updated 2026-10-06
Label the sides by , and parametrize the two vertical sides by , the horizontal sides by . Their outward normal derivatives are , , and . Let denote the prescribed side values. Assume compatible, sufficiently regular boundary traces; the square's corners have zero arclength measure and do not require separate normal values.
For sine collocation of square modified Helmholtz global relations, use Legendre polynomials for the known Dirichlet boundary condition and a Fourier sine series for the unknown normal derivative:The known coefficients are . The sine functions have and form a complete basis in . Choosing them for the normal derivative does not impose zero flux at a corner: the expansion is an representation, and endpoint values are not determined by it. If preserving corner values of the approximated Dirichlet trace is necessary, subtract its endpoint-interpolating line before polynomial approximation, and add that line back. All subsequent known-data integrals can alternatively be evaluated with the exact .
Define the entire function basis transformsAt the quotient is evaluated by its removable limit or by the defining integral. For example, , and polynomial expansion of expresses every in derivatives of . PutFor compactness write and . Substituting these expansions into the first global relation for a linear boundary value problem givesThe signs are fixed by the outward normal vectors, rather than by a choice of traversal direction. The second approximate global relation for a linear boundary value problem replaces by , leaving unchanged:Here records omitted boundary-expansion tails. In a finite spectral method the selected equations are set equal to zero to solve for the unknown real coefficients . For real data the two families obey the same complex conjugation relation as their exact counterparts.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 1 f Solution Created 2026-10-03 Updated 2026-10-06
The real vector space of symmetric matrices has dimension . By the conic Carathéodory theorem, every member of is a conic combination of at most generators. Absorb each nonnegative coefficient into its vector through .
If converges to , write, padding with zero vectors if necessary,The matrix trace satisfiesThe left side is bounded because converges. Thus the finite tuple is bounded. The Bolzano-Weierstrass theorem gives a subsequence on which every vector converges, say . Continuity of the outer product now gives . HenceThis proves closedness of the completely positive cone. The uniform bound on the number of factors and the matrix trace bound are both essential: an arbitrary conic hull of a closed generating set need not be closed.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 2 d Solution Created 2026-10-03 Updated 2026-10-06
For each coefficient index , let have constant diagonal blocks and cross blocks . The preceding block-constant argument gives . Define the Hadamard powers , withThis is the constant entrywise power, including at zero entries; it is not the identity matrix. Repeated use of the Schur product theorem shows for every .
Applying the Schur product theorem again makes every summand positive semidefinite. The partial sums are positive semidefinite, and their entrywise limit is exactly . In finite dimension this is a matrix-norm limit; the positive semidefinite cone is closed. ConsequentlyEndpoint convergence follows from the stated expansions on the full interval: and , while . Thus the expansions converge absolutely at every matrix entry. This is coefficient-dominated entrywise positivity.
The coefficient condition must include index zero. We interpret the PDF's accordingly. If it means only positive integers and no condition is imposed on , the assertion is false: take , , and . All positive-index inequalities hold, but .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 2 e Solution Created 2026-10-03 Updated 2026-10-06
Put , so . The power series coefficients of the hyperbolic sine preprocessing areThus for every , and the series converge on the full interval. Applying coefficient-dominated entrywise positivity gives .
Every diagonal entry belongs to one of the diagonal blocks and equals . Because and , this is . ThereforeThe matrix lies in the elliptope and admits a Gram matrix representation by unit vectors. This preprocessing is the Krivine rounding scheme; the equality of absolute coefficients is what preserves positive semidefiniteness even though the cross-block sine coefficients alternate in sign.