Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 25J b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 25J a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 24H ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 24H i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 23F Solution Created 2026-09-24 Updated 2026-10-14
Take an open neighbourhood on which is one-to-one and a homeomorphism onto its image. By invariance of domain for topological surfaces, that image is open. Shrink so the image lies in a complex chart of , and use as a chart of . These charts cover . On any overlap their transition is the transition between the original charts of , restricted to an open set, so is holomorphic with holomorphic inverse. They define the desired complex structure, and in these charts is locally the identity. Thus is holomorphic. The openness supplied by invariance of domain is important when the hypothesis is phrased only as a homeomorphism onto the image.
Let be holomorphic and let be the stated covering. Choose a lift of . The covering-space lifting theorem says that a map from a simply connected, locally path-connected domain has a unique lift after fixing this initial point: lift paths from zero, and homotopy lifting makes their endpoint independent of path. Since is simply connected, this constructs with . On a small neighbourhood, the lift is a biholomorphic local inverse of composed with , so it is holomorphic. Its modulus is less than one, and Liouville theorem therefore makes it constant. Hence every holomorphic map is constant.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 22G Solution Created 2026-09-24 Updated 2026-10-14
For a bounded operator on a complex Banach space, the resolvent set is , and the resolvent operator is . The spectrum is its complement ; the point spectrum consists of with . For a real Banach space these definitions use its complexification.
If , the norm-convergent Neumann series gives , so the spectrum is bounded. If , factorThe second factor is invertible by a Neumann series whenever . Thus the resolvent set is open and the spectrum is closed and bounded.
The point spectrum need not be closed. On , define . Every is an eigenvalue, but zero is not: forces every coordinate of to vanish. No other eigenvalues occur, so is not closed.
Finally, if is self-adjoint and , , then is real and equals under the convention linear in the first argument. Therefore every eigenvalue of a self-adjoint operator is real.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 21H Solution Created 2026-09-24 Updated 2026-10-14
Cut the second circle factor at . This divides the torus into two annuli whose boundary circles are exactly the two collapsed circles. Collapsing each annulus's two boundaries separately produces a two-sphere; the two spheres then share their two poles. In particular, the two collapsed circles give two distinct vertices, not a single common collapsed point.
For an explicit cellular homology calculation, each suspended circle contributes one edge from the first vertex to the second and one two-cell attached with zero cellular boundary. Thus , , , with no higher cells. Both edges have boundary , so has rank one and kernel generated by the difference of the edges. Each two-cell's attaching loop traverses its edge in opposite directions, so . Consequently the homology of a torus with two parallel circles collapsed isCollapsing either connecting edge as a maximal tree also exhibits the homotopy type .
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 20H Solution Created 2026-09-24 Updated 2026-10-14
Since , reduction gives . The maximal ideals of this quotient are precisely those generated by the distinct irreducible factors . Their inverse images are thereforethe distinct prime ideals above . In fact is a field of size . Every prime containing arises this way; independence of the choice of lift follows because another lift differs by a multiple of .
To prove the ideal factorization, set . A generator of the product either contains a factor , and hence lies in , or is the product . The latter also lies in , since its polynomial reduces to and . Thus . The ideal norm is multiplicative for nonzero ideals in the ring of integers; henceEqual finite indices together with the containment imply equality. ThereforeThis proves the Dedekind factorization theorem in the stated monogenic case by containment and norms, rather than assuming the desired factorization.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 1F Solution Created 2026-09-24 Updated 2026-10-14
Let be the primes not exceeding , where , and let count integers divisible by none of these primes. Every surviving integer other than is prime: a composite integer at most has a prime factor at most its square root. Conversely, the surviving primes are exactly those between and . Thus the Legendre prime-counting formula isBy inclusion-exclusion,where the empty product is one. To cover literally every positive real , replace the subtraction of by : for , both counts are zero and there is no surviving integer .
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 19H Solution Created 2026-09-24 Updated 2026-10-14
We consider finite-dimensional continuous complex representations of SU(2). Its maximal torus is . The irreducible representations areThey may be realized as homogeneous polynomials of degree in two variables, with the induced linear substitution action. Their torus weights are , each once. The centre acts by , so precisely the even- representations descend to SO(3). In physics labels integral or half-integral spin .
Here is a classification argument. Average any positive definite Hermitian form over the compact group using normalized Haar measure. The averaged form is invariant, so the orthogonal complement of an invariant subspace is invariant. Repeatedly splitting gives complete reducibility. Differentiate an irreducible representation and complexify to the Lie algebra , with generators satisfying , , and . Torus periodicity gives integer -weights. Choose a vector of maximal weight ; then . Induction on using the commutators givesThe chain terminates: if and , the displayed formula forces . The vectors have distinct weights, span an invariant subrepresentation, and hence span the irreducible representation. Their generator action agrees with . Invariance under the Lie algebra is equivalent to invariance under the connected group, completing the classification. Conversely, a nonzero invariant subspace of a symmetric power contains a weight vector by projection onto torus weights. Raising it to the highest weight and then lowering generates every monomial, proving that the symmetric power is irreducible.
The character on the torus iswith the endpoints interpreted by continuity. Every representation has a unique decomposition . Its multiplicities can be computed from character inner products,The sine orthogonality directly verifies orthonormality of the irreducible characters. Alternatively, if is the dimension of the weight- subspace, the weight lists give , so for . This gives a constructive decomposition from torus weights. In particular, multiplying weight characters yields the Clebsch-Gordan decomposition . Arbitrary unitary Hilbert-space representations of this compact group similarly decompose into Hilbert direct sums of these finite-dimensional irreducibles; the finite-dimensional statement above is the standard representation-theory setting.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 18F Solution Created 2026-09-24 Updated 2026-10-14
The squared Vandermonde product defining the polynomial discriminant is symmetric in all roots. By the fundamental theorem of symmetric polynomials, it is a polynomial in the elementary symmetric functions, which are the signed coefficients of the monic polynomial. Hence it is a polynomial function of those coefficients over the base field.
For , . Eliminating the two leading rows in the Sylvester determinant reduces the resultant toThusFor , the only possible rational roots are , and neither is a root. The cubic is therefore irreducible, so its Galois group is a transitive subgroup of . Its discriminant is . The Vandermonde product changes sign under odd permutations, and its square being a rational square implies that the product itself is rational; hence all Galois permutations are even. The only transitive subgroup of is itself. Consequently, writing for its splitting field,
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 17H Solution Created 2026-09-24 Updated 2026-10-14
Let be the vertex degrees and let count common neighbours of distinct vertices. Count unoriented length-two paths by their centre or endpoints:If no four-cycle occurs, , so . By Cauchy-Schwarz inequality, . Solving givesIf , the same bound and monotonicity of in this range give (the small cases are immediate). Every pair of common neighbours supplies a four-cycle, counted twice through its two opposite vertex pairs, so four-cycle counting by common neighbours givesLet and . Convexity of gives . For , this function is increasing on the needed range, givingFor the printed right-hand side is nonpositive and the conclusion is trivial. At the printed cycle bound is false: a single edge meets the edge hypothesis but has no four-cycles, while the right-hand side is . Thus this particular bound needs the intended restriction; the other counting statements above do not have this defect.
On four chosen vertices there are three distinct cycle subgraphs, each present with probability in the stated random graph. Extra edges do not destroy these subgraphs. ThereforeFor positive expectation, Markov inequality giveswhen . If , the cycle count is identically zero and the requested event has probability one.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 16G Solution Created 2026-09-24 Updated 2026-10-14
A binary relation on a set is a well-founded relation if every nonempty subset has an -minimal member, that is, a member with no predecessor inside that subset. Here write when .
Suppose is well-founded and fix any . Call a partial function consistent if is downward closed under and for . Two consistent partial functions agree on their common domain: otherwise the set of points where they disagree has a minimal member, all of whose predecessors are in both domains and agree, so applying gives agreement at that member as well, a contradiction. Thus the union of all consistent partial functions is itself a function , on a downward-closed domain, and remains consistent. This union is a set, because every such graph is a subset of .
If , choose a minimal member of . All predecessors of lie in , so extend to by the prescribed value . The enlarged domain remains downward closed and consistent, contradicting the union's maximality. Hence . The same minimal-disagreement argument proves uniqueness. This establishes the required recursion directly, without invoking an unproved well-founded recursion theorem.
Conversely, if is not well-founded, choose a nonempty such that each has a predecessor in . Let be all points reachable from by a finite chain of upward steps, including . ThenFor a point reached by a nonempty chain, its preceding point is in ; for a point of , use its predecessor in . The converse follows by appending the final step to a chain. Choose and if , zero otherwise. Both and satisfy the required recursion, and they differ because . This contradicts recursiveness. Therefore is recursive exactly when its predecessor relation is well-founded, the characterization of a recursive powerset mapping.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 15C Solution Created 2026-09-24 Updated 2026-10-14
The Hamilton equations are and . Applying the chain rule to , their two phase-space contributions cancel, giving .
For fixed , a closed periodic orbit of energy has . Thus its action variable isThe sign matches the direction on each half of the orbit, making the enclosed phase-plane area positive. Since , differentiating under the integral givesFor slowly varying , the exact energy equation averaged over a nearly frozen cycle gives to the retained adiabatic order. Using , the two chain-rule terms therefore cancel:Here the angle brackets differentiate the explicit parameter dependence along the frozen cycle, not an independently chosen family of energies. The action is an adiabatic invariant, with errors beyond the slow-cycle approximation.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 14E ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 14E i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 13I Solution Created 2026-09-24 Updated 2026-10-14
Use the exponential dispersion family convention . For the Gamma distribution, takeSubstitution reproduces the gamma density exactly. Differentiating its normalization with respect to yields and : the first identity follows from zero mean score, and differentiation again gives the variance. ThereforeThe canonical link function is . Some conventions reverse the sign and call the reciprocal link; this only reverses the regression coefficients. We retain the genuine natural parameter .
In the Gamma regression with canonical link, and . Differentiating the independent-observation log-likelihood givesHere , so the negative Hessian equals this information matrix. Fisher scoring or Newton iteration iswith the means and information recalculated at each iteration; damping can preserve and increase the likelihood. Full column rank makes the information positive definite for positive means.
The saturated model has mean . Subtracting fitted from saturated log-likelihood yields the unscaled devianceTwice the actual log-likelihood ratio is . In particular, the printed parenthetical is incorrect for this nonidentity link: estimates , and .
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 12G Solution Created 2026-09-24 Updated 2026-10-14
A Kleinian group is a discrete subgroup of , acting as orientation-preserving hyperbolic isometries of and as Möbius transformations of its boundary sphere. Its limit set consists of the accumulation points on the boundary of an orbit with ; it is independent of that interior base point and is closed. A nonidentity parabolic transformation is conjugate to , . Its iterates on the upper half-space tend to its unique fixed boundary point, infinity in these coordinates. Consequently every parabolic fixed point belongs to the limit set.
The displayed matrix has determinant one, trace two, and is not the identity because . Its fixed-point equation is , so it has exactly the double fixed point . It is therefore parabolic, and its fixed point is .
The determinant-one Gaussian-integer matrices form a subgroup of . They are discrete because their entries lie in a discrete lattice: a matrix sufficiently near the identity has every entry equal to the corresponding identity entry. Passing through the quotient by preserves discreteness, so their Möbius transformations form a Kleinian group.
For , and , set . This gives the Gaussian-integer parabolic constructionAll entries lie in , the determinant is one, and its parabolic fixed point is . The points with nonzero are dense in the finite complex plane, and their closure on the sphere includes infinity. Since the limit set is closed and contains all these parabolic fixed points, the limit set is the whole Riemann sphere.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 11F ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 11F i Created 2026-09-24 Updated 2026-10-14
There are unlisted articles, also show them or only show them.