Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 25J c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 25J b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 25J a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 24H c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 24H b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 24H a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 23F Solution Created 2026-09-24 Updated 2026-10-14
Uniqueness in the defining characterization gives : the reflected function has the same poles, periodicity and prescribed principal part. Hence is odd and periodic. At each nonzero half-period , , so .
An elliptic function has equally many zeros and poles, counted with multiplicities, in a fundamental parallelogram. This standard property applies to , whose sole pole modulo the lattice has order three. The three distinct nonzero half-periods already supply three zeros, so these are all its zeros and each is simple. ThusEvenness and the prescribed expansion give . There is no constant term because the defining difference tends to zero, and only even powers occur. ConsequentlyAdding cancels the last pole. The resulting elliptic function is holomorphic everywhere and therefore constant, by boundedness on a fundamental parallelogram and Liouville theorem. Its value at zero is . ThusAt the three half-periods . Their values are distinct: if two such points had the same value , then would have a zero of multiplicity at least two at each, because its derivative vanishes there. That gives at least four zeros, contrary to its sole double pole and the zero-pole counting property. Hence the cubic has three distinct roots and leading coefficient four, provingAll properties specific to used here were derived from its defining characterization; only the general elliptic zero-pole count and holomorphic constancy were used as standard facts.
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 2006 ii Paper 1 21H Solution Created 2026-09-24 Updated 2026-10-14
Use the usual cell structure on the torus: one vertex, two one-cells , and one two-cell attached by the word . Take the meridian being collapsed as . The quotient has one vertex, the surviving circle , and a two-cell whose attaching word reduces to and is null-homotopic. Attaching a two-cell to a circle by a null-homotopic loop gives a space homotopy equivalent to .
Alternatively its cellular chain groups are , and both boundary maps vanish: the two-cell traverses once in each direction, and the one-cell's endpoints coincide. Thus the integral homology groups areThe pinched torus is connected, so reduced is zero.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 20G Solution Created 2026-09-24 Updated 2026-10-14
There is an error in the printed request: the cubic is not irreducible at , and three elements cannot be a field basis in that case. The integral-basis assertion is valid under the necessary hypothesis .
Under that hypothesis, is an algebraic integer and has finite index . Change of basis in the trace pairing gives the discriminant-index identityThe field discriminant is an integer. If the left side is square-free, cannot divide it unless . Thus is an integral basis when the cubic is irreducible and its discriminant is square-free.
For any root, givesSince , and ,On the other hand, the product of is : the product of the roots is one, and each of the three unordered root pairs contributes a negative squared difference. Therefore, without needing irreducibility for this polynomial calculation,The three-root product is the field norm only when the cubic is the minimal polynomial.
At , the polynomial has no rational root (the only candidates are ), so it is irreducible, and its discriminant is . Hence is an integral basis.
At ,If , then with integral basis . If , then and is an integral basis, since this quadratic order has square-free discriminant five; also . In neither case is the three-element list a basis. Its discriminant five is instead that of the degree-three algebra ; a basis there does not repair the printed assertion about the field .
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 1H Solution Created 2026-09-24 Updated 2026-10-14
For every odd prime and , the group of units modulo an integer is a cyclic group, of order ; a generator is a primitive root.
Modulo seven, are , so three has order six. Moreover is divisible by seven exactly once. We prove the lifting needed here. If with and , the binomial expansion gives , so . Induction therefore givesAny exponent giving one modulo is divisible by six. The order also divides by Lagrange theorem, while the displayed valuation rules out each proper divisor of this form. Consequently three is a primitive root modulo every .
Since and two is not one, its order modulo seven is three. A generator modulo would reduce to a generator modulo seven, because reduction is a surjective group homomorphism. Thus two is never a primitive root modulo . Finally every unit modulo eight is odd, and . All unit orders are at most two, whereas the unit group has four elements. There is no primitive root modulo eight.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 19F b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 19F a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 18H Solution Created 2026-09-24 Updated 2026-10-14
Let be the splitting field of the separable polynomial. Its Galois group is , acting faithfully on its distinct roots, hence as a subgroup of . An automorphism preserves each root's minimal polynomial. Conversely an isomorphism for roots of the same irreducible factor extends to an embedding of in an algebraic closure, and normality of the splitting field makes the image itself. Thus the root orbits are precisely the irreducible factors' root sets. The action is transitive exactly when the polynomial is irreducible.
If is prime, a transitive action has by orbit-stabilizer, so Cauchy theorem for groups supplies an element of order . Its permutation must be a -cycle. Conversely a -cycle already acts transitively on all roots. This proves the stated equivalence for prime degree.
The factorization theorem modulo a good prime says that if an integer polynomial retains its degree and has square-free reduction modulo , and that reduction's irreducible factor degrees are , its Galois group over contains a permutation with disjoint cycle lengths . Equivalently the finite-field Galois group, generated by Frobenius on the roots, occurs as an unramified decomposition subgroup. The degree-retention qualification matters for nonmonic polynomials.
For the given quintic, Eisenstein criterion at three proves irreducibility. Modulo two it factors asNeither factor has a root in , so both are irreducible, and they are distinct; the reduction is separable. Thus contains an element of cycle type , whose cube is a transposition. It is also transitive of degree five.
To prove that this forces the full symmetric group here, form the graph on the five roots with an edge for each conjugate in of that transposition. The graph is -invariant, and transitivity makes its connected components all the same size. That size divides five; there is an edge, so the size cannot be one. Hence the graph is connected. Transpositions along the edges of a connected graph generate all transpositions (move along a path and conjugate successive swaps), and hence generate . They all belong to , giving
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 17F Solution Created 2026-09-24 Updated 2026-10-14
For a finite connected plane graph, with vertices, edges and faces including the unbounded face, Euler formula for a connected planar graph isIf the graph is a tree, and . Otherwise remove an edge on a cycle. This preserves connectivity and joins the two faces on its sides, so both and decrease by one. Repeating reaches a tree, preserving throughout and proving the formula.
For a simple connected graph with , each face boundary walk has length at least three, with bridges counted twice in the walk; the sum of lengths is . Hence , which with Euler gives . If it has no triangles in a graph, no face boundary walk can have length three, and every boundary length is at least four. Thus , givingFor a disconnected graph, add noncrossing bridges between its components; this preserves simplicity and creates no triangles, reducing to the connected bound.
Every triangle-free planar graph with at least three vertices has average degree , and therefore a vertex of degree at most three. Remove one such vertex. Its remaining graph is again triangle-free and planar. Induction, with graphs on at most two vertices as the base cases, provides a graph colouring with four colours of the remainder. At most three colours appear on the removed vertex's neighbours, so a fourth colour extends the graph colouring. This proves four-colourability without using the four-colour theorem.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 16H Solution Created 2026-09-24 Updated 2026-10-14
A chain-complete partially ordered set has a supremum for each chain (and a least element if the empty chain is included). The weaker condition needed for Zorn lemma is that every chain have an upper bound; some terminology also calls this chain-complete. Zorn's lemma says that a nonempty partially ordered set with this upper-bound property has a maximal element. We verify that exact hypothesis below.
Consider the lattice ideals containing but not , ordered by inclusion. The principal ideal belongs to this family because . The union of a nonempty chain of such ideals is an ideal: two of its elements lie together in one member of the chain, which contains their join and everything below it. The union still avoids . The empty chain has the initial principal ideal as an upper bound. Zorn supplies a maximal such ideal .
We prove that is a prime lattice ideal. If , maximality says that the ideals generated by adjoining and by adjoining both contain . Thus and for some : the first generated ideal consists of elements below , and similarly for . If , distributivity givesa contradiction. Consequently implies or .
Define on and one elsewhere. An ideal contains exactly when it contains both and , and its primeness says that it contains exactly when it contains at least one of them. Thus preserves both joins and meets, and as required.
For completeness, take the Lindenbaum algebra of classical propositional formulae modulo provable equivalence, including any given premises as axioms. It is a Boolean, hence distributive, lattice; provable implication is its order. If a formula is not provable from the premises, then . The separation just proved, with , gives a homomorphism of lattices sending to zero and one to one. It also sends zero to zero, since , and preserves complements because their meet is zero and join is one. Its values on atomic propositions form a Boolean valuation satisfying all premises and falsifying . Thus semantic consequence implies provability, the completeness theorem for propositional logic.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 15C c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 15C b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 15C a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 14E b Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.