Past exam of the mathematics course of the University of Cambridge 2006 ib Paper 4 1H Solution Created 2026-09-24 Updated 2026-10-14
Let and be two finite bases of the vector space . We prove the underlying exchange argument rather than assuming that dimension is already well-defined.
More generally, suppose are linearly independent and form a spanning set. Starting with the spanning list of 's, replace one of its members by . Indeed, express as a linear combination of that list; at least one coefficient is nonzero, so we can solve for its corresponding and retain a spanning list. Inductively, suppose the spanning list now consists of and of the original 's. Express in that list. Some coefficient of a remaining must be nonzero, since otherwise would lie in the span of the preceding 's, contradicting linear independence. Solve for that and replace it by .
If , after replacements the spanning list consists of , forcing to lie in their span, again a contradiction. Thus every finite linearly independent list has at most as many members as every finite spanning set. This proves the Steinitz exchange lemma in the form required here. Applying it to the two bases in both orders gives and , hence . The zero vector space has only the empty basis, which also fits the argument.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 15 3 Solution Created 2026-10-03 Updated 2026-10-14
For , define the Riemannian distance byA connected smooth manifold is locally path connected, so any two points are joined by a finite concatenation of coordinate paths. Thus the infimum is finite. It is nonnegative, , and reversing a curve proves symmetry. Concatenating two curves whose lengths approach their respective infima proves the triangle inequality.
For positivity and the topology, choose a coordinate ball about whose closure is contained in a chart. On its closure there are constants withA curve staying in the ball has length at least times its coordinate displacement. A curve leaving it must first reach its boundary, costing at least times the positive coordinate distance from to that boundary. Therefore a distinct has , whether it lies inside or outside the ball. For sufficiently close to , the coordinate line segment gives , while the preceding lower bounds prevent a short curve from taking a shortcut outside the chart. These inequalities prove that the Riemannian distance induces the manifold topology. In particular it defines a genuine metric space.
A Riemannian manifold is geodesically complete if every maximal affinely parametrized geodesic exists for all real parameter values. We prove both implications of the Hopf-Rinow theorem rather than assuming global distance minimizers.
First assume completeness as a metric space. Let a constant-speed geodesic have a finite maximal right endpoint . The bound makes a Cauchy sequence as , hence gives a limit . The distance topology just established puts the final portion inside a relatively compact coordinate ball about . The positive lower bound on the Riemannian metric bounds all coordinate velocity components. The Christoffel symbols are bounded on the closure of that ball, and the geodesic equationthen bounds the coordinate acceleration. The velocity has a limit as . Local existence and uniqueness for the geodesic equation with data continue through , contradicting maximality. The same argument applies at a finite left endpoint. Hence metric completeness implies geodesic completeness.
Conversely assume geodesic completeness. Fix , put , and choose so small that a closed radius- normal ball about lies inside a convex normal neighborhood. By the Gauss lemma, its radial geodesics minimize; a curve leaving the larger ball cannot improve on a radius- radial segment. Thus the radius- geodesic sphere is compact and consists of points at distance exactly from .
The distance splitting through a small geodesic sphere has an elementary proof here. Every path from to must cross , and its initial portion has length at least . HenceThe triangle inequality proves the reverse bound. Continuity of and compactness give a point achieving the minimum, so . Let be the complete unit-speed radial geodesic through at time .
Consider the closed subsetIt is nonempty since , and has a largest member . Suppose . At , choose a small normal sphere of radius and repeat the splitting argument. It supplies a radial endpoint withThe triangle inequality gives , while the broken path following to and then the short radial segment to has exactly that length. It is therefore minimizing. Its two velocities at the joining point must agree: if unit incoming and outgoing velocities are , moving the join in direction changes the sum of lengths by to first order, using the first variation of geodesic energy or the equivalent unit-speed length formula. A corner would strictly shorten it. Uniqueness of the geodesic equation consequently gives , contradicting the maximality of . Thus , , and is a minimizing geodesic.
This radial continuation proof of Hopf-Rinow also proves compactness of closed balls. For every ,The inclusion from right to left follows from the length of a radial geodesic; the reverse inclusion uses the minimizing geodesic just constructed. The Riemannian exponential map is defined on all of by geodesic completeness, and the closed tangent ball is compact in a finite-dimensional vector space. Its continuous image is compact. Every Cauchy sequence is bounded, hence has a convergent subsequence in such a ball, and the Cauchy property makes the whole sequence converge. Therefore geodesic completeness implies metric completeness, completing both directions.
For the hyperbolic plane, use the upper half-plane model with , . Its geodesic equation isEvery nonconstant unit-speed solution is either a vertical curve , or, after translating and possibly reversing ,Substitution verifies both equations and . These curves cover every unit initial tangent: a nonvertical tangent at determines the circle center and radius , and its orientation determines the sign of the parameter. Constant solutions and constant-speed rescalings cover arbitrary initial velocities. In every case for all finite , and the solution is defined for every real . Thus the real hyperbolic plane is geodesically complete, directly, and the proved Hopf-Rinow theorem also makes its distance complete.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 4 1 Solution Created 2026-10-03 Updated 2026-10-14
A representation over is a homomorphism on a finite-dimensional vector space. It is irreducible if it has no nonzero proper invariant subspace, and has absolute irreducibility of a group representation if it remains irreducible after every field extension. A representation over the rational numbers is one over ; an ordinary character is the trace of a characteristic-zero representation.
A partition of an integer is a finite weakly decreasing sequence of positive integers of sum , extended by zero parts when convenient. Its Young diagram has cells in row ; its conjugate partition has cells in column . Conjugacy classes of are indexed by cycle lengths, hence by partitions of an integer. The number of ordinary irreducible characters equals the number of conjugacy classes; we now construct that many mutually distinct representations over the rational numbers.
A Young tableau of shape bijectively labels its cells by . Its tabloid remembers the set of labels in each distinguished row, not their order. The Young permutation module is the vector space on these tabloids, with acting by relabeling. Its tabloid bilinear form makes the tabloid basis orthonormal. Let be the subgroup permuting labels within each column and putThus is a polytabloid and is a Specht module. Relabeling takes to , so any polytabloid generates the module. It is nonzero over every field: the coefficient of in is one, since the row and column stabilizers of a Young tableau intersect trivially.
Here is the elementary identity behind irreducibility. If a row of a tabloid contains two entries from one column of , their transposition pairs and cancels the terms in , including in characteristic two. Otherwise, for a tabloid of the same shape, its rows can be matched to those of by a column permutation, and . Looking at the coefficient of gives, for every ,Consequently a submodule of either contains , if one of these pairings is nonzero, or lies in . This proves the James submodule theorem used below.
Over , the restricted form on is positive definite, so its Gram determinant in a rational basis is nonzero. Extending scalars to any characteristic-zero field preserves that nonzero determinant and hence keeps the restricted form a nondegenerate bilinear form. The James submodule theorem applied to a submodule of now forces it to be zero or the whole module. Therefore is absolutely irreducible, not merely irreducible over .
To distinguish shapes, the cancellation argument above works for a -tabloid too. If , its first rows contain at most entries from column , soThus dominates . The operator acts nontrivially on because the restricted form is a nondegenerate bilinear form. An isomorphism would therefore imply , and reversing the roles gives equality of the partitions of an integer. Counting conjugacy classes proves exhaustion. All matrices in a rational polytabloid basis have rational entries, giving the requested representations over the rational numbers.
For positive characteristic , call a partition of an integer a regular partition if no part is repeated or more times. DefineThe James submodule theorem shows that every proper submodule of lies in . Whenever the restricted form is nonzero, is proper and its quotient is simple.
We verify exactly when this happens. Let be the number of rows of length . In the integral pairing , common tabloids are acted on freely by permutations of equal-length rows. Such a row permutation has sign in both polytabloids, so its contribution to the product of coefficients is unchanged. Each orbit has size . Thus that integer divides every pairing. On the other hand, reverse each row of to obtain . A tabloid common to and can only interchange entries between rows of equal length. There are independent choices in each of their columns, and the two signs agree. HenceThese two products have exactly the same prime divisors. All pairings vanish modulo precisely when some . Therefore exactly for -regular .
For such a shape, the displayed pairing gives with , and has nonzero image in . If , the same operator must act nontrivially on a quotient of , forcing by the cancellation argument. Interchanging the shapes proves .
For exhaustion over an algebraic closure use the general Brauer character basis theorem: the number of simple modules over an algebraically closed field of characteristic is the number of conjugacy classes of elements of order prime to . Here these are the cycle partitions of an integer with no part divisible by . The generating-function identityshows that their number equals the number of -regular partitions of an integer. We have already constructed that many distinct simple modules, so they exhaust all simples. The form, its radical and its quotient commute with field extension, and the same simplicity proof holds after every extension. The modules defined over the prime field are therefore absolutely irreducible and form a split complete list over arbitrary as well. In summary,For characteristic zero the list is instead all . In positive characteristic a Specht module itself need not be irreducible; the radical quotient is essential.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 56 2 Solution Created 2026-10-03 Updated 2026-10-14
Use , , acting on columns. Expanding the two compositions and cancelling their ordinary derivative terms givesCompatibility means local solvability for arbitrary initial vectors, equivalently the existence of an invertible parallel bundle frame with . Such a bundle frame gives , hence . A single specified parallel vector only implies : for example , and have although . This is why arbitrary-data compatibility is the necessary interpretation of “consistent.”
Conversely assume . On , solve with . For each , extend it along by . Linear ordinary differential equations with smooth coefficients give global invertible matrices on these finite coordinate paths. Put . Since ,Uniqueness of the homogeneous transport equation gives . Thus is a full parallel bundle frame. This proves the parallel-frame compatibility criterion without assuming a nonzero vector spans the whole fiber.
Geometrically is a gauge connection on the trivial real rank- vector bundle, and is its gauge curvature. The displayed nonlinear equation is flat connection. Writing gives its general solution on :Conversely substitution, or the Maurer-Cartan equation, proves that every such gauge potential is flat. The parallel sections are for constant columns . Multiplying on the left by a constant matrix leaves unchanged. On a nonsimply connected domain a flat connection can have nontrivial holonomy, so a single-valued global pure-gauge expression needs an extra holonomy condition; the specified plane has no such obstruction.
For the Bogomolny equations, complexify the auxiliary vector space and introduce the spectral parameter . Let denote multiplication by the Higgs matrix, while denotes its adjoint gauge covariant derivative. Define the Lax pair for the Bogomolny equationsThe auxiliary equations are . To check their compatibility, use and . PutThe constant, linear and quadratic terms in the matrix commutator are respectivelyThus vanishing for every forces , , , and those conditions also make the matrix commutator zero. They are exactly . No spectral-parameter derivative is needed. Homogenizing in the two projective coordinates of includes the point at infinity.
The dimensional-reduction interpretation is equally explicit. On Euclidean with orientation , take fields independent of and set . Then . Anti-self-duality of gauge curvature says , , and , which reduce to the same three Bogomolny equations. Translation symmetry reduction therefore turns the four-dimensional ASDYM zero-curvature system into the parameter-dependent three-dimensional system above.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 22G Solution Created 2026-09-24 Updated 2026-10-14
Two norms are Lipschitz equivalent norms if constants satisfy for every . On the vector space of finitely supported sequences, the norms and are not equivalent: a vector with entries equal to one has the two norms and one.
For dimension , choose a basis and write . Any norm satisfies . This also implies its continuity in the Euclidean coordinates, by . Its positive continuous values on the compact Euclidean unit sphere have a positive minimum . Homogeneity gives , proving equivalence with the Euclidean norm and hence between any two norms.
If a finite-dimensional subspace of a normed space contains a sequence converging in the ambient norm, its coefficient vectors are Cauchy by this equivalence. The coefficients converge in or , and the reconstructed vector lies in and is the ambient limit. Thus finite-dimensional subspaces are closed.
A finite-dimensional normed space has nonempty open balls with compact closures by equivalence and Heine-Borel. Conversely let an open set have compact closure. Choose and such that . Its closed ball of radius is a closed subset of the compact closure of and is therefore compact. Translation and scaling make the closed unit ball compact.
If the space were infinite-dimensional, construct unit vectors with . Here is the needed Riesz lemma: for a proper closed subspace , choose , put , and choose with ; then has distance greater than from . The finite spans are closed by the earlier argument, so this constructs the sequence. Its members are separated by more than , and have no convergent subsequence, contradicting compactness. Therefore the space is finite-dimensional exactly when it has a nonempty open set with compact closure.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 2 10G ii Solution Created 2026-09-24 Updated 2026-10-14
For nonnegative integers , Fourier orthogonality givesEvery polynomial is a finite linear combination of these monomials, and distinct monomials are linearly independent. ThereforeThis is an algebraic basis: no infinite linear combinations are needed in the polynomial vector space.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 15 1 a Solution Created 2026-10-03 Updated 2026-10-14
Regard as the real vector space of derivations at a point : a vector acts on germs of smooth functions by a linear map satisfying . In a coordinate chart , the coordinate derivations form a basis, so , with . To see that these exhaust all derivations, the first-order Taylor theorem locally writes with . The product rule gives ; applying this to the coordinate functions also proves independence. Equivalently one can use velocities of smooth curves through .
Set , with projection . Over a coordinate chart defineGive the disjoint union the topology generated by the inverse images of open sets under these bijections. For overlapping charts , the chain rule gives the tangent coordinate transitionIt is a smooth bijection with smooth inverse . Thus the induced charts form a smooth atlas of dimension . The chain rule gives the cocycle on triple overlaps, and any additional smooth coordinate chart gives compatible induced charts, so the structure is independent of the starting atlas.
The total space is Hausdorff: different base points can be separated downstairs, and two distinct vectors over one point can be separated in a common product chart. A countable coordinate cover, together with countable bases for its products, gives second countability. Hence this atlas defines a smooth manifold. In every local trivialization, is projection onto the first factor and the fibre change is an invertible linear map depending smoothly on . Fibrewise addition and scalar multiplication are smooth in these product coordinates. Consequently is naturally a smooth real vector bundle of rank .
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 15 1 c Solution Created 2026-10-03 Updated 2026-10-14
Yes, the two real smooth vector bundles are isomorphic, although the choice is not canonical. A standard smooth manifold is Hausdorff and second countable, hence admits a smooth locally finite partition of unity. Choose Euclidean Riemannian metrics on coordinate neighborhoods and take their partition-of-unity sum. At each point at least one positive coefficient occurs, so the resulting smooth symmetric tensor is positive definite.
The resulting musical isomorphism isIt covers the identity of and is linear on every fibre. In coordinates it is , where is a smooth positive-definite matrix. Its inverse uses the smooth inverse matrix , giving the map . Thus it is a smooth vector bundle isomorphism.
The Riemannian metric supplies the extra choice: no positive-dimensional real vector space has a linear identification with its dual invariant under all changes of basis. Indeed a scalar change acts by on vectors and on covectors, so an equivariant map would satisfy for every , forcing . An isomorphism therefore exists without being a metric-free canonical one.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 2 5 a Solution Created 2026-10-03 Updated 2026-10-14
For unital algebras over a field , a measuring coalgebra is a coalgebra together with a linear map such that, in Sweedler notation,Thus a group-like element acts by a unital algebra homomorphism over a field, while skew-primitive elements give twisted product rules.
The universal measuring coalgebra has a universal measuring map with this property: for every measuring map from a coalgebra , there is a unique coalgebra homomorphism satisfying . The uniqueness is among coalgebra homomorphisms; itself need not be an injective map of vector spaces.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 2 6 d Solution Created 2026-10-03 Updated 2026-10-14
Let be the supplied coevaluation morphism, , and let be the supplied evaluation morphism with diagonal coefficients . The tangle obtained by inserting the given crossing between the created strand and a through strand, then evaluating, is a removable curl. The first Reidemeister move gives the identityWe calculate this map on both basis vectors. The crossing matrix givesFor input , applying , then , then givesFor input , the off-diagonal evaluation vanishes and the result is . Therefore the removable-curl identity requiresSolve the first equation to obtain ; substitution in the second gives . HenceFinally the closed identity strand is represented by . Its value is , so the quantum dimension isIt is a weighted categorical contraction, rather than the ordinary vector space dimension . Using a framed category without imposing the removable-curl identity would require additional twist data; the ordinary tangle category and the specified crossing normalization determine these coefficients.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 27 3 a Solution Created 2026-10-03 Updated 2026-10-14
An isogeny of elliptic curves over a field is a nonconstant morphism preserving the identity and addition. It is surjective and finite: its image is a closed connected subgroup, and a nonconstant morphism of smooth projective curves is finite. The degree of an isogeny is the degree of its induced extension of function fields. A separable isogeny has degree equal to the number of geometric kernel points; in general the degree is the length of the finite kernel scheme, incorporating inseparability. The degree of an isogeny multiplies under composition, and degree one means an isomorphism. In characteristic zero all elliptic isogenies are separable. In positive characteristic the Frobenius isogeny illustrates inseparability, while an elliptic isogeny of degree prime to the characteristic is separable.
The homomorphism group of elliptic curves includes the zero homomorphism, the constant identity map, and every nonzero member is an elliptic isogeny. The operations are pointwise addition and negation; for endomorphisms, composition also gives the endomorphism ring of an elliptic curve. We put and otherwise. We now prove the positive definiteness of degree on elliptic-curve homomorphisms in full.
Let , and choose a Weierstrass model. Its coordinate has a double pole at , and the generic fibre of consists of and . On the rational function therefore has Weil divisorwhere , , , and . The generic zeros on the two diagonals have multiplicity one, and the generic poles on have multiplicity two; their intersections have codimension two and add no Weil divisor components. This argument also uses the general Weierstrass involution in characteristic , where need not mean changing just the sign of .
For the sum and difference maps and , the divisors and are and . Consequently, for the degree-one line bundle ,Pull back along and take degrees of line bundles on . A nonconstant map pulls back to degree equal to its degree, while a constant map pulls it back to a trivial bundle of degree zero. We obtain the degree parallelogram lawUsing the line-bundle identity is important: it still restricts correctly when or , when restriction of the displayed rational function would be identically zero.
Since , applying the identity to and gives the second-difference recursionStarting from and yields for all integers . DefineIt is symmetric and odd in each variable. Applying the parallelogram identity to the four terms in its first expression givesInterchanging and using oddness also gives . Adding proves ; symmetry proves additivity in the other variable. Thus is a quadratic form with associated rational bilinear form .
Every nonzero homomorphism has positive degree, so for . The scaling identity also shows that the homomorphism group is a torsion-free group. Hence extends to its rational vector space. On the span of any finitely many rationally independent homomorphisms, the matrix of is rational. Positivity on nonzero rational vectors implies nonnegativity on real vectors by density. If the real matrix had a nontrivial kernel, its rational linear equations would have a nonzero rational solution, contradicting positivity. Thus its real extension is a positive-definite quadratic form. This establishes the requested positivity as well as the quadratic identities.
An important companion to degree is the dual isogeny. Under via , the pullback defines . Divisor pushforward corresponds to , and pushforward after pullback multiplies divisor classes by . Therefore . Composing shows that takes values in the finite kernel of ; a morphism from a connected smooth curve into this finite scheme must be constant, and its identity value is zero. ThusThe last equality follows from , already proved by applying to the identity map. The dual isogeny is unique, since the difference of two choices composed with would vanish and is surjective. It follows that being isogenous is an equivalence relation: duality supplies symmetry, and composition supplies transitivity. For a finite subgroup of geometric points of order prime to the characteristic, the quotient curve and its quotient map give an elliptic isogeny with that kernel; in general one uses finite subgroup schemes. This is the geometric source of explicit descent maps, including the two-isogeny formula in Question 4.
Finally elliptic isogenies preserve the rational rank of an abelian group over a number field. Their dual compositions are multiplication by , so after tensoring the rational point groups with the elliptic isogeny becomes invertible. For a single curve, its endomorphism algebra in characteristic zero is or an imaginary quadratic field, giving ordinary integer multiplication or complex multiplication. In positive characteristic a supersingular curve can instead have a quaternionic endomorphism algebra. The positive degree form controls the sizes of these homomorphisms, while duality makes their arithmetic and geometric properties accessible.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 52 2 i Solution Created 2026-10-03 Updated 2026-10-14
A highest-weight vector is a nonzero vector satisfying and ; its eigenvalue is the highest weight. Existence does not require the Lie algebra representation to be antihermitian. Since is a nonzero finite-dimensional complex vector space, has an eigenvector with some eigenvalue . The commutator with shows that each nonzero has eigenvalue . Infinitely many such vectors would have distinct eigenvalues and be linearly independent, which is impossible. The last nonzero vector in this raising chain is therefore a highest-weight vector .
Put . The ladder operator relations give . The raising coefficient follows by expanding the commutator of with a power of :The factor is essential: these ladder operators have , rather than the convention with . The same finite-dimensionality argument gives a last nonzero lowered vector , with . Applying to yieldsso . All are nonzero and have distinct eigenvalues. Their span is invariant under and therefore under the original three generators. Irreducibility of the Lie algebra representation makes this span equal to . HenceIn particular, the initial construction produces the largest eigenvalue of , since its full spectrum is now . This establishes the highest weight without assuming beforehand that all eigenvalues are real or that is diagonalizable.
For the additional antihermitian Lie algebra representation, the given definitions imply and . Thus distinct eigenvalues give orthogonal weight vectors. With , write . The adjoint relation and the raising coefficient giveMultiplying this recursion proves the normalized highest-weight lowering formula in the present normalization:Every factorial argument is an integer, even for half-integral . The displayed states have unit norm, mutually distinct eigenvalues, and span , so they form an orthonormal basis. Their phase convention also fixes the positive ladder amplitudeswith the endpoint actions interpreted as zero. These amplitudes will determine the Clebsch-Gordan coefficients.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 58 1 c Solution Created 2026-10-03 Updated 2026-10-14
A centre turns position into a displacement . If are a basis of the -dimensional vector space, every position has unique coordinatesThus linearly independent vectors are necessary and sufficient. Fewer vectors span a proper subspace and cannot represent arbitrary displacements. The coordinates use the field defining the space. For qubit tomography, the relevant parameter space is the real three-dimensional space of Bloch vectors, rather than the complex two-dimensional space of state amplitudes.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 60 1 a Solution Created 2026-10-03 Updated 2026-10-14
Use the real vector space of Hermitian matrices and its Hilbert-Schmidt inner product . A Hermitian -by- matrix has real diagonal entries and two real parameters for each off-diagonal pair, hence real dimension . Imposing zero trace removes one real dimension. Each supplied generalized Pauli matrix is Hermitian and traceless, and there are off-diagonal matrices and diagonal matrices, totaling .
Their assumed orthonormality makes them linearly independent. Since this equals the dimension of the traceless space, they are an orthonormal basis of the traceless Hermitian matrices. To extend the family, the required additional generator is , which is implicit in the indexing of the question. It has unit Hilbert-Schmidt norm and is orthogonal to every traceless generator, so the extended family is an orthonormal basis of all Hermitian matrices.
For a density operator , cyclicity of the trace givesThus . Since , the resulting Generalized Bloch representation is
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 60 2 b Solution Created 2026-10-03 Updated 2026-10-14
A real Lie algebra is a real vector space with a bilinear antisymmetric bracket satisfying the Jacobi identity. For matrices, the bracket is the commutator . The Dynamical Lie algebra isIt is found by repeatedly adjoining commutators and taking real linear spans until no new independent generators appear. Let be its connected dynamical Lie group. Under the standard assumptions of freely timed controls with unrestricted real amplitudes, the following are the relevant Lie criteria.
For pure-state controllability, must act transitively on normalized state vectors, or on their rays when global phase is disregarded. The standard finite-dimensional classification is, up to a unitary change of basis,Here is the compact symplectic Lie algebra in its defining complex -dimensional representation. Equivalently, the infinitesimal action spans the tangent directions to the whole pure-state orbit. The symplectic cases are important because pure-state reachability alone need not give complete mixed-state reachability.
For density operator controllability, the action must be transitive on every unitary orbit of a density operator, meaning on every fixed-spectrum class. The criterion is or . This concerns all density operators, not merely one unusually degenerate spectrum.
For exact unitary operator controllability, the criterion is . If only the physical gate up to global phase matters, it is enough that the image after removing the scalar direction is , equivalently that . A traceless system can implement all special-unitary gates while lacking independent control of the overall phase.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 89 4 iii Solution Created 2026-10-03 Updated 2026-10-14
The overlap of the two charts is obtained by inverting . Since , this also inverts ; then and . Thus its coordinate ring is . The other chart has coordinate . A global section is therefore an element in the intersectioninside : a Laurent polynomial with both only nonnegative and only nonpositive exponents is constant.
Let . Reducing the presentation of givesAs a vector space and as a ring extension, this iswhere and is annihilated by . In particular : the free basis of in part ii remains a basis after tensoring with . Although mapped to before reduction, reducing the subring is not the same operation as taking its image inside ; that distinction is exactly where the extra section arises.
On the overlap, is invertible and , so restricts to zero. Therefore the section on the first chart glues to zero on the second chart and defines a nonzero global nilpotent section on . More precisely the reduced first-chart ring is , andin . The only extra compatible sections are multiples of . HenceThe map printed in the question reduces modulo and includes its image as constants. Its kernel is and its cokernel is . More strongly, even the usual base-change map after tensoring,is not surjective. This is global-section base-change failure in a flat projective family, despite the properness and flatness proved above.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 89 5 Solution Created 2026-10-03 Updated 2026-10-14
Choose an ordered affine open cover of the separated scheme. For a quasi-coherent sheaf , the Čech cochain groups and differential areTerms corresponding to empty intersections are zero. Restriction commutes with restriction, so the terms in cancel in pairs. DefineHere an affine cover computes the Čech groups independently of the chosen affine cover. The reason is that finite intersections of affine opens in a separated scheme are affine: the intersection of two is the inverse image of the closed diagonal inside their affine product. Repeating gives the finite-intersection assertion. Quasi-coherent sheaves have no higher cohomology on these intersections. Apply an injective resolution of the sheaf and form the double complex of its Čech cochains. In one direction the higher cohomology vanishes on every affine intersection, leaving precisely the displayed Čech complex. In the other direction the augmented Čech complex of the flasque resolution terms is exact, leaving the global-section resolution computing sheaf cohomology. Thus the two cohomologies agree, and refinement maps between affine-cover complexes induce the same groups. No such affine-intersection claim is being made for arbitrary nonseparated schemes.
For an exact sequence of quasi-coherent sheaves, sections on an affine intersection give an exact sequence of modules, including surjectivity: this follows from the equivalence between quasi-coherent sheaves and modules on an affine scheme. Taking products yields a short exact sequence of Čech cochain complexes. To describe the connecting map, lift a degree- cocycle in to a cochain in . Its differential maps to zero in and therefore is a cocycle in . Changing the lift adds a coboundary there; changing the original representative does the same. This defines the connecting homomorphism. The same lift-and-differentiate argument shows that a class is in its kernel exactly when it lifts to a cocycle in the middle complex, and verifies exactness at the other terms. Thus the resulting sequence isThe sequence must be in quasi-coherent sheaves for this affine-sections argument; that is the intended category here.
For the punctured affine plane, use and . Their rings are and , and the intersection ring is . The two-open Čech complex isConsequentlyThe denominator contains precisely the span of Laurent monomials for which at least one exponent is nonnegative. Every Laurent polynomial has a unique monomial expansion, so the remaining monomials are linearly independent in the quotient and span it. Thereforea countably infinite-dimensional vector space. The brackets here denote cohomology classes. This calculates the Čech cohomology of the punctured affine plane, rather than merely observing that some nonzero cohomology exists.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 18F Solution Created 2026-09-24 Updated 2026-10-14
The degree of a field extension is the dimension of a vector space of over . If is an -basis of and a -basis of , then spans over . An -linear relation among these products, regrouped by , first vanishes coefficientwise by independence of the , and then by independence of the . This proves the tower law , including cardinal dimensions.
A finite field has prime characteristic and is a finite-dimensional vector space over its prime field . Thus its size is . A subfield of size forces by the tower law. Conversely, if , the polynomial divides ; all its distinct roots therefore lie in . They are closed under addition, multiplication and inverses by the Finite-field Frobenius automorphism, forming the required subfield.
For an irreducible polynomial of degree over , a root generates . Its conjugates are , so this field is already the splitting field. The automorphism cycles these roots and has order . Consequently
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 7C Solution Created 2026-09-24 Updated 2026-10-14
If are orthonormal, any relation gives on taking the dot product with . Thus the vectors are linearly independent. A linearly independent set of vectors in the -dimensional vector space is a basis, proving the claim.
Expand both and in this orthonormal basis, writing . Since , the linear equation becomesComparing the unique basis coefficients gives, when is not an eigenvalue,If , the equation is solvable exactly when for every with . For those indices is arbitrary; for all other indices the displayed formula still applies. Thus repeated eigenvalues require orthogonality to the entire corresponding eigenspace, not merely to one chosen eigenvector. This is the finite-dimensional Fredholm solvability condition for a self-adjoint operator.
For the specific real symmetric matrix, chooseTheir dot products with are , and . At this givesOne can check directly. At , the first coefficient equation would require , which is impossible. Hence there is no solution when ; the nonzero projection onto its eigenspace is the obstruction.