Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 11 i Solution by
Codex 0 2026-10-14
For , a functor-split coequalizer pair is a parallel pair such that its image admits a split coequalizer in . In one orientation this means morphisms , and satisfyThese equations prove that is a coequalizer: if , then , so factors ; uniqueness follows from . They remain true under every functor, making a split coequalizer an absolute colimit.
To say that reflects such coequalizers means that any fork in whose image is a split coequalizer is itself a coequalizer in . This is a reflection assertion about an existing fork; it does not by itself require lifting every split fork from , or creating its splitting maps in .
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 10 iii Solution by
Codex 0 2026-10-14
For , consider the reflexive free-algebra presentation of a monad algebraBoth parallel morphisms are monad algebra morphisms: satisfies the monad associativity law, while is the image under of . The map is a monad algebra morphism because , and the same equation says it equalizes the pair.
Suppose is a monad algebra morphism with . Put . Naturality of and the unit law giveMoreover, since is a monad algebra morphism,Thus is a monad algebra morphism and factors through . If , then , proving uniqueness. Therefore every monad algebra is the stated coequalizer of free algebras.
The underlying fork is a split coequalizer: take , and . Then , , and . Its splitting maps need not be monad algebra morphisms; the preceding argument separately proves the coequalizer in .
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 10 ii Solution by
Codex 0 2026-10-14
Define the free algebra functor by and . The monad laws make an algebra action, and naturality of makes a monad algebra morphism. For an algebra for a monad , definewith proposed inverse . This inverse is a monad algebra morphism, sinceOne composite is . For a monad algebra morphism , the other is . Both formulas commute with composition in a category in and with monad algebra morphisms in , so the bijection is natural. Thus
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 10 i Solution by
Codex 0 2026-10-14
A monad on consists of an endofunctor and natural transformations , satisfying, at every object ,These are the associativity and unit laws. An algebra for a monad is withA monad algebra morphism is a morphism satisfying . Identity morphisms satisfy this equation, and if satisfy it, then . Hence these objects and morphisms form the Eilenberg-Moore category , with the forgetful functor and .
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 2 13G a Solution by
Codex 0 2026-10-14
Define to be the family of all unions of members of , including the empty union. We will verify that this is a topology and that is a basis of a topology. The two conditions play different roles: the covering condition supplies the whole space, while the local intersection condition supplies closure under finite intersections.
Past exam of the mathematics course of the University of Cambridge 2002 ia Paper 1 9C Solution by
Codex 0 2026-10-14
Use the least-upper-bound property as the least upper bound axiom: every nonempty set of real numbers bounded above has a least upper bound in . It implies convergence of a bounded increasing sequence: if is the supremum of its terms, then for every some term exceeds , and all subsequent terms lie between that term and . A bounded decreasing sequence converges by applying this argument to its negative.
The alternating series test states that if , , and , then converges. To prove it, let denote its partial sums. The even partial sums are increasing because . The odd partial sums are decreasing because . Moreover,Completeness of the real numbers therefore gives a limit of a sequence for each subsequence, denoted respectively for the even and odd subsequences. Their difference is , so . Every sufficiently late partial sum belongs to one of these two subsequences, proving convergence of the full sequence of partial sums. Multiplying the terms by leaves convergence unchanged.
Past exam of the mathematics course of the University of Cambridge 2002 ia Paper 1 10C Solution by
Codex 0 2026-10-14
Let be continuous on a closed bounded interval . First prove that is a bounded function. If it failed, we could choose with . The Bolzano-Weierstrass theorem gives a subsequence . Because the interval is closed, . Continuity gives , contradicting .
Now let , which exists by completeness of the real numbers and the bound just proved. Choose with . A convergent subsequence has limit of a sequence , and continuity gives . Applying the same argument to gives attainment of the infimum. This proves the extreme value theorem: the maximum and minimum both exist and are attained. The argument also covers a one-point interval, where the conclusions are immediate.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 30 4 iii Solution by
Codex 0 2026-10-14
Let be the incidence matrix of a set system. The balanced incomplete block design overlap counts give . On the zero-sum subspace its eigenvalue is ; on the constant vector its eigenvalue is . Therefore has matrix rank . Since a product cannot have larger rank than either factor,This proves Fisher's inequality for block designs directly. The incomplete, nontrivial hypotheses ensure the positive eigenvalue needed for this argument.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 30 4 b Solution by
Codex 0 2026-10-14
The identities require and , so . Take treatments and the four blocksEach treatment is absent from exactly one block, hence occurs three times. Each pair is absent from the two blocks missing one of its members, hence occurs together in the other two. This is the required symmetric balanced incomplete block design; here is indeed a square.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 30 4 a Solution by
Codex 0 2026-10-14
Symmetry forces , and the pair-counting identity becomes . Its only positive integral solution is . Since the number of blocks is even, the even-order symmetric design square obstruction requires to be a square. It is not. No design with these parameters exists.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 29 1 c Solution by
Codex 0 2026-10-14
The transformed values are Cox–Snell residuals. Under a correct common survival function and a good fitted cumulative hazard function, the complete transformed failure times should have unit exponential distribution. Transform the observed times and retain their original censoring indicators, then estimate residual survival with a Kaplan–Meier estimator. Its target isso a plot of its logarithm against should lie approximately on a line of slope . Censored residuals must not be treated as fully observed failure times.
There is a useful caution for this particular common nonparametric fit. The shared-fit Cox–Snell residuals reproduce the fitted survival curve property means that the pooled residual plot is largely built into the transformation. With event ordering and compatible tie processing preserved, at a transformed failure time its residual Kaplan–Meier estimator equals . Finite steps, coalesced censoring times and estimation uncertainty still matter, and an infinite final residual arises if the fitted survivor becomes zero. Separate group plots are more informative about a common-distribution assumption than this pooled fit alone.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 21 4 f Solution by
Codex 0 2026-10-14
True. The preceding distributional argument alone shows that almost-sure convergence to zero cannot hold with probability one. To establish almost-sure nonconvergence, rather than merely failure of a probability-one convergence claim, use the Kolmogorov zero-one law.
Let . For every fixed , subtracting shows thatThus belongs to the tail sigma-algebra of the independent unit-time increments; it is a tail event. The Kolmogorov zero-one law gives . If its probability were one, then in probability, contrary to its standard normal distribution at every . Therefore . Continuous-time convergence would imply integer-time convergence, soThe more general Brownian fluctuations exceed the square-root scale result is consistent with this direct tail-event proof. No independence of the normalized values themselves has been assumed.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 19 2 iii Solution by
Codex 0 2026-10-14
The nonzero quadratic residues modulo five are . The values of and the numbers of possible areThere are eight affine points and one point at infinity. Thus and part(ii) gives . The curve is nonsingular, since its short-Weierstrass discriminant is nonzero modulo five.
The dual operation reverses products, so . Also and . Squaring the latter identity givesTherefore . Over the Frobenius is , of degree , soMore generally the Frobenius trace recurrence has , and ; the square calculation is its first nontrivial case.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 19 2 ii Solution by
Codex 0 2026-10-14
The -power Frobenius isogeny sends affine coordinates to , has degree , and fixes exactly the points defined over , including the origin. ConsequentlyThe degree is because the -power Frobenius on a smooth curve has function-field inseparable degree . By the permitted separability of , this separable isogeny has exactly geometric kernel points; there is no inseparable multiplicity to remove. Part(i) therefore givesThis relates the elliptic-curve point count over a finite field to the integer trace, rather than treating the point count as an independently assumed definition of the trace.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 19 2 i Solution by
Codex 0 2026-10-14
Apply the dual isogeny degree identity to . Its dual is , soRearrangement givesThe right side is multiplication by an integer, proving the assertion. In particular the trace of an elliptic-curve endomorphism isThe argument includes and with the zero-map convention. Multiplying by also yields the useful characteristic relation
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 19 1 ii Solution by
Codex 0 2026-10-14
Suppose an integer right triangle with square area exists, and choose one with the least positive hypotenuse . It is primitive. Indeed, dividing all sides by their common divisor gives an integer right triangle whose area is the square of the rational number , where was the original area. Its area is an integer, since one of its legs is even. A rational number whose square is an integer is itself an integer, as follows by writing it in lowest terms. Thus division by would give another square-area triangle with smaller hypotenuse.
By the primitive Pythagorean parametrization, after ordering the legs the triangle has sides , with coprime of opposite parity. Its area isThese four positive factors are pairwise coprime: the pair has gcd dividing and is odd, and the other pairs have gcd one by . Since the product is a square, each factor is a square. WriteBoth are odd. Odd squares are , so is divisible by eight; hence is divisible by four and is even. Define positive integersThey satisfyThus is another positive integer right triangle with square area, but its hypotenuse is strictly smaller than . This contradicts minimality. No integer right triangle has a nonzero square area. This is the Fermat right triangle theorem, with the actual infinite descent construction exhibited.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 15 4 c Solution by
Codex 0 2026-10-14
Use both Kähler identities from the preceding parts, so that and . For odd operators , write . Direct expansion givesSince , we obtainTogether with part (b), this proves the full Kähler Laplacian identity
Now take the exact form . Being -exact, it is orthogonal to the harmonic space, so , and it is also -closed. Choose for the Dolbeault Green operator of the Dolbeault Laplacian. Commutation gives . ThereforeSuppose also , and put , . The mixed identities and giveThus is harmonic for the Dolbeault Laplacian. By the Kähler Laplacian identity it is also -harmonic and hence . But it is -exact, soConsequently : the form is -closed.
For every harmonic form of the same bidegree as , . Harmonic spaces for the two Dolbeault Laplacians coincide, so has no -harmonic component. Apply the version of the Dolbeault Hodge decomposition. Since is -closed, it has no -coexact component either. Thus , with . We conclude the requested ddbar lemma:For example is a choice, since the same Green operator serves . If or , the relevant negative-bidegree space is zero and the argument forces . Compactness, the absence of boundary and the Kähler condition are essential to this global harmonic argument.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 15 4 b Solution by
Codex 0 2026-10-14
Complex conjugation preserves the real Kähler form and interchanges and their formal adjoints. Conjugating the permitted identity among the Kähler identities therefore yields . The same nilpotence calculation as in part (a) gives . Now expand and :Both mixed anticommutators vanish, proving .
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 3 2G ii Solution by
Codex 0 2026-10-14
With the usual exterior-boundary interpretation that the harmonic function remains bounded as , positive radial powers and are excluded. HenceThe series must converge locally for , with any required finite boundary values at . These are the interior harmonic Fourier expansions in planar concentric domains after the inversion .
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 2 13A ii Solution by
Codex 0 2026-10-14
Set . Since , its modulus is . The Liouville theorem again makes constant, and implies . Hence is a constant . If , then . If , then never vanishes and implies . In either case is constant. This is also an application of the one-sided product bound for an entire function after rotating by .
There are unlisted articles, also show them or only show them.