Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 22G a Solution Created 2026-09-24 Updated 2026-09-25
Let be a Cauchy sequence in the operator norm. For each ,so is a Cauchy sequence. Completeness of the Banach space permits the definition
. Pointwise passage to the limit proves that is a linear. A norm-Cauchy sequence is a bounded sequence, say , and therefore
, so is bounded. Finally, letting in
gives
. Thus in operator norm and
is Banach.
. Pointwise passage to the limit proves that is a linear. A norm-Cauchy sequence is a bounded sequence, say , and therefore
, so is bounded. Finally, letting in
gives
. Thus in operator norm and
is Banach.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 20H b Solution Created 2026-09-24 Updated 2026-09-25
The Dedekind factorization theorem says that, when a rational prime does not divide the index of an order , a factorizationof the minimal polynomial modulo gives
Let with square-free , and let be odd. The resulting splitting of rational primes in a quadratic field is:
Finally suppose and
has norm , with integers
chosen coprime. ThenIf an odd ramified, then . Reduction modulo gives
. Since is not a square modulo such a prime, . Dividing the equation's divisibility shows as well (use that square-free has -adic valuation one), contradicting coprimality. Hence no prime ramifies.
has norm , with integers
chosen coprime. ThenIf an odd ramified, then . Reduction modulo gives
. Since is not a square modulo such a prime, . Dividing the equation's divisibility shows as well (use that square-free has -adic valuation one), contradicting coprimality. Hence no prime ramifies.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 20H a Solution Created 2026-09-24 Updated 2026-09-25
Distinct prime-power ideals are pairwise comaximal. For comaximal ideals, product equals intersection, so induction givesThe Chinese remainder theorem therefore gives the ring isomorphism
The ideal approximation theorem, proved by applying this Chinese-remainder map one prime power deeper, suppliesEquivalently, at every prime dividing .
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 18H b Solution Created 2026-09-24 Updated 2026-09-25
An element is separable over when its minimal polynomial has distinct roots in a splitting field. A polynomial has a repeated root exactly when it has a common root with its formal derivative. Hence
implies that has no repeated root and is separable.
implies that has no repeated root and is separable.
Let be the minimal polynomial of . Repeatedly factor through the Frobenius untilwhere . Irreducibility of makes irreducible, and
has separable minimal polynomial . PutThen is separable andEvery is a polynomial in of degree below . The freshman's-dream identity givesso is purely inseparable.
has separable minimal polynomial . PutThen is separable andEvery is a polynomial in of degree below . The freshman's-dream identity givesso is purely inseparable.
Finally, any intermediate field satisfying the stated conditions consists of elements separable over , so it lies in the maximal separable subextension just constructed. Conversely, the condition that all relevant th powers lie in that field puts , and hence , inside it. The two inclusions prove uniqueness.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 18H a Solution Created 2026-09-24 Updated 2026-09-25
If the minimal polynomial of has degree , then
has elements and is an intermediate field of
. The tower law for field extensions givesso .
has elements and is an intermediate field of
. The tower law for field extensions givesso .
The multiplicative group of a finite field is cyclic. Choose a generator
of , of order . If lay in a proper intermediate field of degree , its order would divide , a contradiction. Thus
and its minimal polynomial has degree .
of , of order . If lay in a proper intermediate field of degree , its order would divide , a contradiction. Thus
and its minimal polynomial has degree .
For arbitrary , let be the splitting field of
over . Its roots form a field: the Frobenius endomorphism shows they are closed under addition, subtraction, multiplication, and inversion. The derivative is , so there are exactly distinct roots. Thus this root field has order . Applying the preceding generator argument supplies an element whose minimal polynomial over has degree , proving that an irreducible polynomial of every positive degree exists.
over . Its roots form a field: the Frobenius endomorphism shows they are closed under addition, subtraction, multiplication, and inversion. The derivative is , so there are exactly distinct roots. Thus this root field has order . Applying the preceding generator argument supplies an element whose minimal polynomial over has degree , proving that an irreducible polynomial of every positive degree exists.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 17F d Solution Created 2026-09-24 Updated 2026-09-25
Form the graph whose vertices are the points , joining two when their Euclidean distance is one. Two distinct points have at most two common unit-distance neighbours, because two unit circles intersect in at most two points. The graph is therefore -free. Part (c) bounds its unordered edges by , so the number of ordered unit-distance pairs is at most
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 17F c Solution Created 2026-09-24 Updated 2026-09-25
If contains no , every pair of vertices has at most two common neighbours. Double-counting a vertex together with an unordered pair of its neighbours givesConsequentlyBy Cauchy--Schwarz,This quadratic inequality implies for an absolute constant ; for example works for every . Thus
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 17F b Solution Created 2026-09-24 Updated 2026-09-25
Let be the number of triangles. Each edge has at least
common neighbours, and summing common-neighbour counts over edges counts every triangle three times. HenceIf , this is greater than
. Thereforeso one may take .
common neighbours, and summing common-neighbour counts over edges counts every triangle three times. HenceIf , this is greater than
. Thereforeso one may take .
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 17F a Solution Created 2026-09-24 Updated 2026-10-03
The extremal number is the maximum number of edges in an -vertex graph containing no subgraph isomorphic to .
Let be triangle-free with edges. For every edge , the neighbourhoods of and are disjoint apart from their endpoints, so
. Summing over edges and applying Cauchy-Schwarz inequality giveswhileThus , proving the required Mantel theorem bound.
. Summing over edges and applying Cauchy-Schwarz inequality giveswhileThus , proving the required Mantel theorem bound.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 16F b v Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 16F b iv Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 16F b iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 16F b ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 16F b i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 16F a Solution Created 2026-09-24 Updated 2026-09-25
The synthetic definition takes the order type of the disjoint union of a copy of followed by a copy of : every point of the first copy precedes every point of the second, and each copy retains its original total order.
Fix and use transfinite induction on . The synthetic sum with the empty order is . Appending a greatest element produces the successor ordinal rule. At a limit ordinal , the second copy is the union of its initial segments of types , so the whole order has type
. Thus the synthetic operation satisfies the inductive recursion; uniqueness in transfinite recursion proves the definitions equivalent.
. Thus the synthetic operation satisfies the inductive recursion; uniqueness in transfinite recursion proves the definitions equivalent.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 15D b iv Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 15D b iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 15D b ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 15D b i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 15D a iii Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.