Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 23H Solution Created 2026-09-24 Updated 2026-10-14
A Riemann surface is a connected one-complex-dimensional manifold with holomorphic chart transitions. A map between such surfaces is holomorphic when all its local coordinate expressions are holomorphic; it is biholomorphic when it is a bijection whose inverse is also holomorphic.
The open mapping theorem says a nonconstant holomorphic function on a connected complex domain maps open sets to open sets. Applied in charts, with the identity theorem excluding a locally constant portion, it makes a nonconstant holomorphic map of connected surfaces open. If the domain is compact, its image is compact and hence closed in the Hausdorff target. A nonempty set both open and closed in a connected target is the whole target. Therefore the map is surjective, without any appeal to degree.
For a biholomorphism , both and its inverse are bounded near the missing origin. They extend holomorphically across zero by removability: in a Laurent series a negative coefficient satisfies on radius , hence vanishes as . Let the extensions be . Their images lie in : a modulus-one interior value would force a bounded holomorphic map to be constant by the maximum modulus principle. The compositions and equal the identity on the punctured disk and thus on the disk by continuity. If , then would be nonzero because the original inverse maps into itself, contradicting . Consequently
For the final assertion only continuity on and holomorphicity on are needed; the printed stronger description is redundant. Choose a target chart about and, by continuity, a small source chart mapped into it. The resulting scalar function is holomorphic on a punctured disk and bounded near its center, so the same Laurent argument removes its singularity. continuity makes the extension's central value equal the prescribed value. Thus is holomorphic also at .
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 22F Solution Created 2026-09-24 Updated 2026-10-14
Concavity of gives because . Exponentiating proves Young inequalitywith equality precisely when . Equivalently it follows from convexity of the exponential.
Define with . Positivity, definiteness and homogeneity are immediate. Summing Young inequality for normalized sequences gives Hölder's inequality . For a finite truncation , it yieldsDividing and passing to larger truncations proves Minkowski inequality and shows , so this is a normed vector space.
Let be a norm-Cauchy sequence. Each coordinate is Cauchy because , and let its limit be . The sequence norms are bounded by some . For every finite , passage to coordinate limits gives , so . Given , choose with for . Letting in finite truncations and then gives for . Thus is complete, hence a Banach space.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 21F iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 21F ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 21F i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 20G b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 20G a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 1H Solution Created 2026-09-24 Updated 2026-10-14
For a real number , set and . If , define . The resulting simple continued fraction is , where is an integer and subsequent are positive integers. It terminates when a complete quotient is integral; otherwise its convergents tend to .
For the continued fraction of the square root of nineteen, the complete quotients after areTheir integer parts are . Taking the reciprocal after subtracting from the last quotient returns the first one, so
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 19G Solution Created 2026-09-24 Updated 2026-10-14
For define . The representing matrix is the transpose of the inverse matrix on , so the dual character isThe last equality follows by averaging a Hermitian inner product to make the finite-group group representation unitary. Complex finite-group representations are isomorphic exactly when their characters agree. Hence is self-dual exactly when its character is real-valued.
The invariant tensor identification and Schur lemma show that, for irreducible , the trivial multiplicity is zero unless , and one in that case. Dually, a self-duality isomorphism gives a nonzero invariant bilinear form on . Its radical is an invariant subspace, so irreducibility makes nondegenerate. The space of invariant bilinear forms is one dimensional. Since the transpose is another such form, ; transposing again gives . Therefore is symmetric or alternating: in the negative-transpose case, forces . Both types cannot coexist, since proportional nonzero forms cannot have both transpose signs.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 18H iii Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 18H i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 17F iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 17F ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 17F i Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 16G Solution Created 2026-09-24 Updated 2026-10-14
A well-order is a linearly ordered set in which every nonempty subset has a least element. First note that a well-order cannot be isomorphic to a proper initial segment of itself: the least element moved by such an isomorphism would have exactly the same predecessor set on each side, forcing it to be fixed. The same least-disagreement argument makes an isomorphism between initial segments unique.
Match to exactly when their strict predecessor sets are order-isomorphic. The preceding observation makes each match unique. Matches preserve order and fill initial segments on both sides, since restricting an isomorphism matches every earlier element. If both sides had an unmatched element, take the least unmatched and . Their predecessor sets would be exactly the already matched segments, so they too would match, a contradiction. Therefore the matching exhausts at least one well-order and gives an isomorphism of that whole set onto an initial segment of the other. Uniqueness follows from the same predecessor-set argument. The whole set is allowed as an initial segment; this includes equal order types.
For ordinal division, let and chooseThis supremum is a set ordinal because bounds the displayed ordinals by . Strict increase and continuity of multiplication in the right argument imply . Take the order type of the remaining tail of after its initial segment of type . Then ; if it would contradict the strict upper inequality. ThusThe half-open intervals are disjoint, so is unique, and uniqueness of the tail gives uniqueness of . This is left-divisor ordinal division: the order of multiplication cannot be interchanged.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 15E ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 15E i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 14C Solution Created 2026-09-24 Updated 2026-10-14
The chain rule gives , , and . Thereforewhich, after division, is the printed equation. It has only three regular singular points, , and is thus a Papperitz equation. At zero and one the indicial roots are . At infinity, inserting gives . Its Papperitz symbol isThe exponent sum is one, as required for a three-singularity second-order equation.
Multiplying the equation by puts it in Gauss hypergeometric equation form with , , . The solution analytic at zero and normalized to one is . Composing it with gives an even analytic solution of with , . Uniqueness of this ordinary differential equation impliesThis Gauss hypergeometric function identity initially holds near zero, and on with the usual real branch; it extends by matching analytic continuation. It is not an identity on every real if the left side is always reevaluated on its principal branch: for that principal value is . Continuing the branch consistently restores the stated cosine.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 13J Solution Created 2026-09-24 Updated 2026-10-14
The array has replicates, levels of factor , and levels of factor , giving . R vectorizes an array with the first index changing fastest, then the second, then the third. Accordingly,
gl(I,K,length(y)) repeats each level for the ten replicates and cycles over its two levels, while gl(J,K*I,length(y)) repeats each level for twenty observations. These factors align with the vectorized response.The first fit is the additive Analysis of variance model , with independent normal errors of common variance . Under the default treatment constraints , the four fitted coefficients estimate the baseline cell mean, the minus effect, and the contrasts with . Thus the baseline fitted mean is , the second level adds , and the second and third levels add and .
The summary tests compare each indicated coefficient with zero, using its standard error and residual variance estimate . They have 56 residual degrees of freedom. The three non-intercept contrasts are strongly significant; the intercept test asks whether the baseline mean is zero, not whether either factor matters overall. The Analysis of variance tests are joint nested-model tests: no main effect, with one numerator degree of freedom, and no main effect, with two. Their sequential sums of squares are and . In this balanced design the main-effect subspaces are orthogonal, so ordering does not change those sums of squares. The denominator is the same residual mean square ; both factor effects are highly significant.
The second fit expands
a*b to a+b+a:b, adding two interaction coefficients. It allows the effect to differ between levels and has six parameters, equivalently one mean per cell, with 54 residual degrees of freedom. The interaction adds only about to explained sum of squares; its statistic is with degrees of freedom and . There is no evidence against additivity, so the simpler first model is preferable on these data. This does not prove the true interaction is exactly zero.For the final expression, , , and . The fitted vectors are orthogonal projections onto nested model spaces, so is the additional sum of squares due to interaction. The final code computesthe same interaction test as the Analysis of variance row. The exact value uses the original, unrounded observations and fits. Using only the displayed rounded sums and gives about instead; that discrepancy is rounding, not a different test. The omitted observations prevent reconstructing more digits from the printed data alone.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 12G Solution Created 2026-09-24 Updated 2026-10-14
For a binary symmetric channel with crossover probability , Shannon's noisy coding theorem gives capacity bits per use, where . For any rate below capacity there are block codes with block length tending to infinity and decoding error tending to zero. Conversely, vanishing-error transmission cannot have asymptotic rate above capacity. At the capacity is zero; the formula also covers by complementing the output.
For discrete random variables, mutual information isThe formula is symmetric. To prove nonnegativity, apply to for positive joint masses. Multiplication by and summation gives . Hence , with equality precisely for independence. The channel information capacity is , over input distributions.
For the ternary channel every conditional output row has entropy , independent of the input. Therefore . Uniform input produces uniform output, since the matrix is doubly stochastic, and attains the bound. ThusUse at the endpoints. At the noiseless capacity is ; at all output rows are uniform and capacity is zero.
There are unlisted articles, also show them or only show them.