Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 18H b Solution Created 2026-09-24 Updated 2026-10-05
For the real quadratic field with squarefree , Dirichlet unit theorem givesfor a fundamental unit , since the roots of unity in a real field are .
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 18H a Solution Created 2026-09-24 Updated 2026-10-05
For a number field with real embeddings and conjugate pairs of complex embeddings , use the logarithmic embedding of number field unitsIt is a group homomorphism from multiplication to addition. A unit has field norm , so the coordinates sum to zero. Deleting one coordinate identifies this hyperplane with and gives the desired map.
If its image coordinates remain in a bounded set, the omitted coordinate is bounded too, and every conjugate of has bounded absolute value. The coefficients of its monic minimal polynomial are integers and elementary symmetric expressions in at most bounded conjugates. They are therefore bounded integers. Only finitely many such polynomials, and finitely many roots of them, exist. Thus the inverse image of every bounded set is finite. In particular the kernel is finite and the image is discrete. This argument includes the zero-dimensional target case; it does not yet assert the full-rank part of Dirichlet unit theorem.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 17G b Solution Created 2026-09-24 Updated 2026-10-05
Suppose is an irreducible character of a group of odd order and . Write . Every nonidentity element pairs with its distinct inverse, since there is no element of order . Also . If were nontrivial, character orthogonality with the trivial character of a representation would givewhere is the sum of one character of a representation value from each inverse pair. This is an algebraic integer, so is an integer. Hence is even.
But an irreducible character degree divides the group order, so must be odd. One quick justification of that divisibility is that the central class sum of a conjugacy class acts by the algebraic integer . Its integrality follows from its integer matrix on the regular group representation. Character orthogonality then givesa rational algebraic integer, hence an integer. The parity contradiction proves : the trivial character is the only self-conjugate irreducible character of an odd-order group.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 17G a Solution Created 2026-09-24 Updated 2026-10-05
Let have order in a finite group. In a complex group representation, its matrix is diagonalizable with eigenvalues satisfying . If each with is conjugate to , the character of a representation is constant on these powers. Henceusing the stated integrality of each Ramanujan sum. Therefore is rational. It is also an algebraic integer, being a sum of roots of unity; a rational algebraic integer is an integer. Thus .
In a symmetric group, raising a permutation to a power coprime to its order preserves each cycle length and therefore its entire cycle type. Since cycle type determines the conjugacy class, the hypothesis holds, and all character values of symmetric groups are integers.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 16I c Solution Created 2026-09-24 Updated 2026-10-05
In characteristic , let and , with having algebraic independence. The monomials , , form a -basis, so . Their independence follows by grouping polynomial monomials according to their exponents modulo , after clearing rational-function denominators.
Every has , so its minimal polynomial divides and . Thus this finite purely inseparable extension has no primitive element. It demonstrates why the separable field extension hypothesis cannot simply be removed.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 16I b Solution Created 2026-09-24 Updated 2026-10-05
Put , and . Since , the identity givesThus . The latter has degree : is not a square and is real, whereas is not real. Squaring gives its monic degree- minimal polynomial
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 16I a Solution Created 2026-09-24 Updated 2026-10-05
A finite field extension is a separable field extension if every element of has a minimal polynomial over with distinct roots in an algebraic closure. The primitive element theorem says that a finite separable field extension is for some .
If is finite, then so is . The multiplicative group of a finite field is cyclic, so a generator of generates as a field. To justify the group fact, a finite subgroup of a field's multiplicative group is cyclic: in a finite abelian group its exponent is attained as an element order, while the polynomial root bound forces its size to be at most that exponent.
If is infinite, first consider . The minimal polynomials of and have distinct roots in an algebraic closure. Choose , , avoiding the finitely many values for which for a pair other than . Set . Over , the polynomials and have precisely one common root, . Their monic greatest common divisor is therefore , so and . Thus . Induct over finitely many generators of the finite separable field extension. This proves every finite separable extension is simple.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 14H v Solution Created 2026-09-24 Updated 2026-10-05
True. A useful fact is that squaring is strictly increasing on ordinals. If , monotonicity in both arguments gives , and strict increase in the right argument for the positive left factor gives . Hence .
Suppose, for a contradiction, that . Again using monotonicity and associativity of ordinal multiplication,This contradicts the hypothesized equality of the outer terms. Reversing the roles excludes . If either factor is zero, they already commute. Therefore the commuting squares of ordinals property isThe proof uses monotonicity, which follows directly from the ordered-copy definition; it does not assume a cancellation law for ordinals.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 14H iv Solution Created 2026-09-24 Updated 2026-10-05
True. If , repeated use of associativity givesNo unlicensed commutativity of ordinal multiplication is being used: only the assumed commuting pair is swapped.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 14H iii Solution Created 2026-09-24 Updated 2026-10-05
True. The valid distributive law for ordinal multiplication isThe synthetic definition of ordinal multiplication takes a sequence of copies of the left factor, indexed by the right factor. A sequence indexed first by and then by is exactly the concatenation of the two corresponding sequences. Taking order types gives the identity. Equivalently, use transfinite induction on , with the successor rule and the supremum rule at limit ordinals.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 14H ii Solution Created 2026-09-24 Updated 2026-10-05
False. Put and . ThenThe two ordinals differ. The order of the factors matters in the distributive law for ordinal multiplication.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 14H i Solution Created 2026-09-24 Updated 2026-10-05
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 5J iii Solution Created 2026-09-24 Updated 2026-10-05
The dashed curves are contours of constant Cook's distance, labelled 0.5 and 1, in the plot of standardized residual against regression leverage. Writing for the diagonal of the hat matrix, for the residual variance estimate, and for the number of fitted coefficients,Thus a contour has . On the actual PDF plot, observation 579 has leverage about 0.084 and standardized residual about , lying beyond the contour and below in influence magnitude, approximately to from the plotted coordinates. It is unusually light relative to its fitted log-weight and potentially influential because deleting it can materially change fitted coefficients. It warrants checking, not automatic deletion. The solid smooth red curve is distinct from the dashed Cook's distance contours.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 5J ii Solution Created 2026-09-24 Updated 2026-10-05
A residual-versus-fitted plot for the untransformed fit places on the vertical axis and on the horizontal axis. A fan-shaped cloud, with larger residual spread at larger fitted weight, suggests heteroscedasticity and approximately multiplicative errors. A logarithmic transformation may stabilize this spread when the conditional standard deviation is roughly proportional to the mean.
One can also use the scale-location plot of against fitted values, where is a standardized residual. A systematic rise suggests nonconstant error variance. Neither plot proves that taking logarithms is sufficient: diagnostics of the transformed fit should be checked as well, and dependence between repeated chicken measurements is a separate issue.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 5J i Solution Created 2026-09-24 Updated 2026-10-05
The comparison is a nested-model F-test of the three time-by-diet interaction coefficients, with null hypothesis that all are zero. The reduced linear regression model has a common time slope and four diet-specific intercepts; the full model permits four slopes. It has eight fitted coefficients and residual degrees of freedom.The rounded sums of squares give the displayed approximation; the software reports using unrounded values. The quoted p-value gives overwhelming evidence against equal log-weight growth slopes across diets under the normal linear model assumptions. Thus reject the common-slope hypothesis. Because repeated measurements on the same chicken may be correlated, the exact reference distribution requires independent, homoscedastic Gaussian errors; the displayed ordinary regression output by itself does not establish that assumption.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 4H b Solution Created 2026-09-24 Updated 2026-10-05
Treat the fixed letters , the empty-language and empty-word symbols, and the punctuation of expressions as a finite token alphabet. In the usual syntax allowing parentheses, union, concatenation, and star, the following context-free grammar generates exactly the syntactically valid regular expressions:Structural induction proves that every generated string is an expression and that every expression has a derivation. Grammar ambiguity does not affect the context-free language assertion.
If the language of these expressions were a regular language, its intersection with the regular token language consisting of some opening parentheses, then , then some closing parentheses would be regular. That intersection is exactlyThe pumping lemma for regular languages contradicts regularity: a sufficiently long opening-parenthesis prefix forces a pumpable segment wholly within that prefix, and pumping it changes the two parenthesis counts unequally. Hence the expression syntax is context-free but not regular. This conclusion concerns the strings describing expressions, not the languages those expressions denote; it uses the usual concrete syntax with arbitrary nested parentheses.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 4H a Solution Created 2026-09-24 Updated 2026-10-05
Let a deterministic finite automaton recognizing the regular language have states , start state , accepting states , and transition function . Construct a context-free grammar with one nonterminal for every state, start symbol , and productionsInduction on the length of a word shows that derives exactly when the automaton reaches from after reading . The terminal production can then end the derivation precisely at an accepting state. Thus the grammar generates exactly the recognized language, proving every regular language is a context-free language. This is actually a right-linear grammar, a special case of a context-free grammar.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 38B ii Solution Created 2026-09-24 Updated 2026-10-05
Away from a transmitted grazing or critical angle, gives a small normal acoustic impedance ratio . ThusThe reflected energy is nearly all the incident energy, while the pressure phase depends on the plate response. Large gives , resembling a rigid boundary; gives , resembling a pressure-release boundary. Bulk impedance contrast alone does not ensure arbitrarily close to a transmitted critical angle, since the factor can be large.
For fixed frequency and finite plate parameters, contains the incident normal wavevector and therefore tends to zero as . If , the outgoing tends to a nonzero real or imaginary value, whereas , so too. ConsequentlyThe lower-side boundary pressure tends to zero, regardless of how large the fixed are. The angle must become closer to grazing as those parameters grow; the assertion is not uniform in an unbounded plate mass or rigidity.
If , however, and remains constant. The exact grazing limit is , rather than exactly for finite contrast. Under the stated large-contrast approximation it is still arbitrarily close to the pressure-release value, with boundary pressure . Thus the printed pressure-release description is an approximation in that equal-speed case, not an exact zero-pressure identity. If a transmitted wave becomes evanescent, the outgoing square-root convention above continues to give the unequal-speed grazing limit.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 38B i Solution Created 2026-09-24 Updated 2026-10-05
Linearized mass conservation, momentum balance and the isentropic pressure-density relation are , , and . Differentiate mass conservation in time and take the divergence of momentum balance to eliminate velocity. This gives the acoustic pressure wave equationFor the convention , momentum balance gives the complex velocity amplitude , with . Thus the incident velocity field is in the lower gas.
Let , , , and with nonnegative real or imaginary part. This chooses an outgoing propagating wave or an evanescent wave decaying as . Conservation of tangential wavevector is the acoustic Snell law for elastic and acoustic waves. Write the complex pressures asInviscid kinematic matching requires equal normal velocities at the plate, not equal tangential velocities:Define the normal acoustic impedance ratio , so . For a propagating transmitted wave this is . The dynamic condition giveswhich is exactly the printed dimensionless parameter. Solving yields the pressure reflection coefficient and transmission coefficientAt use the preceding velocity equations, or take their limit, rather than substituting an infinite . For real , the reflected energy fraction is , the transmitted fraction is , and these sum to one. An evanescent transmitted wave carries no mean normal energy flux.
When the gases match, , so and . For a nongrazing incident wave of nonzero frequency, perfect transmission means , equivalent toThe plate's inertial and bending terms cancel: the incident frequency and tangential wavevector coincide with its free flexural wave dispersion relation. Then , including its phase. With positive , this condition is possible only at angles and frequencies satisfying that relation; for normal incidence at nonzero frequency it cannot occur unless the mass is zero.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 30A b Solution Created 2026-09-24 Updated 2026-10-05
For , put and use the positive-definite Lyapunov function . Its derivative isFor set . The brace divided by is , where , and . Since , . Completing the square gives its maximumHence . If , this sublevel region is positively invariant: decreases, and . The exponential bound makes . The trajectory is bounded in a compact ellipse, so smoothness of the vector field also guarantees existence for every positive time. ThereforeFor the displayed strict inequality has no solutions; negative gives the same ellipse as . Taking the union of the nonempty ellipses is valid because each point needs only one Lyapunov certificate.
At the certified disk has squared radius . Along , the limiting threshold as is , which is strictly larger, since their difference is for . Choose strictly between these thresholds and then a sufficiently large finite . This point is certified by that ellipse but lies outside the disk. Thus the union gives a strictly larger certified region. It need not equal the whole basin of attraction.
There are unlisted articles, also show them or only show them.