Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 1I Solution Created 2026-09-23 Updated 2026-09-25
The Lagrange theorem for polynomial congruences says that if is prime and has degree with at least one coefficient not divisible by , thenhas at most incongruent solutions modulo .
The Chinese remainder theorem states that for pairwise coprime , every systemhas exactly one solution modulo . For two moduli, choose with by Bezout identity. Thenis congruent to modulo and to modulo . If are two solutions, both and divide ; coprimality makes divide . This proves existence and uniqueness for two factors, and induction proves the general statement.
Nowand , so is a solution. For , one has , so no such positive integer can satisfy the congruence. Hence the smallest isModulo , the roots are respectivelyEach list has three elements, and the Chinese remainder theorem combines the choices independently. Therefore the number of solutions with is
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 19H Solution Created 2026-09-23 Updated 2026-09-25
Let be the space of homogeneous degree- polynomials in . For and a column vector , defineSubstitution preserves degree, andso is a continuous representation of a topological group. This is the homogeneous polynomial representation of SU2.
To prove irreducibility, restrict to the diagonal circleThe monomials are its one-dimensional weight spaces, with distinct weights up to our harmless inverse-action convention. If is invariant, Fourier projection along this circle shows that contains a monomial. Differentiating the action of and complexifying gives the operatorsRepeated applications of and connect every monomial to every other one. Hence contains the entire monomial basis, so .
Every is conjugate to with . Reading the eigenvalues on the monomial basis gives the character of the homogeneous polynomial representation of SU2For this iswith the values at obtained by continuity.
For completeness, let be any finite-dimensional irreducible continuous complex representation of . Its restriction to the diagonal circle splits into integral weight spaces. Choose a vector of largest weight . The raising operator kills it, and the commutation relations show that is a nonnegative integer and that successive applications of the lowering operator form a string of weightsTheir span is an invariant copy of ; irreducibility forces it to equal . Thus the classification of finite-dimensional representations of SU2 says
If the eigenvalues of are , then the eigenvalues on are for . Therefore the character of an exterior square isThe exterior square of an SU2 irreducible representation or the Clebsch-Gordan decomposition for SU2 with flip parity givesThe dimensions check the result.
The third elementary symmetric polynomial in the , together with Newton identities, givesFor the five-dimensional representation , the canonical dualityfinishes the decomposition. The weights sum to zero, so is trivial, and every irreducible is self-dual. Consequently
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 18H c Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 18H b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 18H a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 17F d Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 17F c Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 17F b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 17F a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F v Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F iv Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F iii Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F ii Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F i Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F Solution Created 2026-09-23 Updated 2026-09-25
The compactness theorem says that a set of first-order sentences has a model if and only if every finite subset of has a model. One implication follows by taking the same model. Conversely, if had no model, then by the Godel completeness theorem it would prove a contradiction. A formal proof uses only finitely many assumptions, so some finite subset of would already have no model. This contradiction proves compactness.
The Upward Lowenheim-Skolem theorem says that if an -theory has an infinite model, then it has models of arbitrarily large cardinality; more precisely, it has a model of cardinality at least for every cardinal . Add new constants for and the sentencesEvery finite subset of the enlarged theory can be interpreted in the given infinite model, since it mentions only finitely many constants. Compactness supplies a model of the whole enlarged theory, in which the are pairwise distinct. Its reduct to is a model of having at least elements. If , the Downward Lowenheim-Skolem theorem gives a model of cardinality exactly .
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 15D b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 15D a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 14A e Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 14A d Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 14A c Created 2026-09-23 Updated 2026-09-24
There are unlisted articles, also show them or only show them.