Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 150 4 a Solution 2026-09-28
Let denote the distance from to the nearest prime power. For not an integer and , the truncated Riemann–von Mangoldt explicit formula isZeros are counted with multiplicity. The constant term comes from , the logarithm collects the trivial zeros , and the finite sum contains the nontrivial zeros. Enlarging the implied constant covers .
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 2 1I Solution Created 2026-09-24 Updated 2026-09-25
The Möbius function is defined by and, for ,It is a multiplicative arithmetic function: whenever and are coprime.
The summand is multiplicative, so its divisor sum is multiplicative. For a prime power with , only contribute andMultiplying these local identities over the prime divisors of gives
For the final claim, choose distinct primes . The moduli are pairwise coprime, so the Chinese remainder theorem gives an integer satisfyingEvery positive integer then has . HenceThere are infinitely many positive representatives of this congruence class.
Past exam of the mathematics course of the University of Cambridge 2022 ib Paper 2 9E Solution Created 2026-09-23 Updated 2026-09-25
A Sylow subgroup of a finite group is a subgroup whose order is the largest power of a prime dividing . The Sylow theorems say that such subgroups exist, that every -subgroup lies in one, that all Sylow -subgroups are conjugate, and that their number divides and obeys .
For the last congruence, let one Sylow -subgroup act by conjugation on the set of all Sylow -subgroups. Every orbit other than a fixed point has size divisible by . If is fixed, then . They are Sylow subgroups of this normalizer, so they are conjugate within ; because every element of fixes under conjugation, this forces . Thus there is exactly one fixed point and .
Now let have index with . The coset action gives a homomorphismIts kernel is a normal subgroup of the simple group . It cannot be all of , since the action is transitive and nontrivial, so it is trivial. This would embed into , contrary to . Hence no such subgroup exists.
Suppose finally that a group of order were simple. The Sylow count satisfiesand simplicity excludes , so . Conjugation on these six subgroups gives a nontrivial homomorphism , which simplicity makes injective. Its image lies in , because the composite with the sign homomorphism must be trivial. It would therefore be a subgroup of of index , contradicting the result just proved. Thus
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 2023 iii Paper 160 2 b Solution Created 2026-09-28 Updated 2026-10-03
Write . By the Hook-length formula,Suppose the order of a group element did not divide this product. Then for some prime number , the highest prime power dividing would not divide the hook product. One cycle of has length divisible by , whereas no hook length of is divisible by . In particular there is no removable rim hook having that cycle length. Applying the Murnaghan–Nakayama rule first to this cycle gives , a contradiction. This is the symmetric-group character co-degree vanishing criterion, and its contrapositive proves
For unit-modulus prime values, pretentious distance is the Euclidean metric on the finite vectors . On whole arithmetic functions it is only a pseudometric: it sees neither values on prime powers nor primes above the cutoff. Even for every cutoff, the functions one and have distance zero but differ on nonsquarefree integers. The norm representation proves the triangle inequality and identifies exactly the quotient on which separation holds.
Let be a complete discrete valuation ring of residue characteristic of a field , with maximal ideal , and let be a one-dimensional formal group law over . Its multiplication series is . If , the invertible morphism criterion for formal group laws constructs its inverse with coefficients in . Both formal power series converge on , since their coefficients are integral and the powers of an element of tend to zero. Their compositions are the identity there. Thus multiplication by is bijective, including when and is odd. Every finite-order element of consequently has order of a group element equal to a prime power with prime .
If is finite of degree , then as a topological abelian groupwhere is the finite group of all roots of unity in whose orders are prime powers dividing a power of .