Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 27J a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 26I Solution Created 2026-09-24 Updated 2026-10-14
A loss function measures the cost of taking action at parameter . A decision rule selects an action from the data; its risk function is . A Bayes estimator minimizes the prior-averaged risk, or equivalently minimizes posterior expected loss at almost every observation. An admissible rule has no competing rule of no greater risk everywhere and strictly smaller risk somewhere. To construct a Bayes rule, form the posterior and minimize its expected loss over the allowed actions. Under squared error and finite posterior second moments the unique action is the posterior mean.
Put . The given fourth moment and independence give , . ThusEvery is strictly dominated at every by that coefficient. Hence it cannot be a finite-risk Bayes rule for any proper prior.
To make the second requested comparison, let and assume finite quadratic Bayes risk. For the affine rules the integrated risk isWith fixed, the minimum occurs at . Since , this strictly improves the homogeneous rule unless , reducing risk by . Therefore a homogeneous rule with is not Bayes, as requested. Combining the two restrictions excludes every homogeneous coefficient.
For a proper prior without global finite moments, the same nonvacuous conclusion follows from the posterior-mean condition. LetFor , . If the posterior mean were , positivity requires and . Differentiation forces . But the marginal density of would then be a constant times , a pure power not integrable at both zero and infinity. This contradicts a proper prior's normalized predictive distribution. This is the proper-prior obstruction to homogeneous variance Bayes rules.
The finite-loss qualification matters: allowing all posterior losses to equal infinity makes every action a vacuous minimizer. For example, with and proper density , the posterior second moment diverges at positive observations, so a literal infinite-loss definition would defeat the printed assertion. Ordinary meaningful Bayes rules exclude that convention.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 25I Solution Created 2026-09-24 Updated 2026-10-14
Let be the finite mean service time. Poisson arrivals see the stationary occupancy distribution, so the accepted rate is . An accepted arrival's independent service time still has mean . Little's law applied to occupied servers gives ; it does not require exponential service times.
For the cafe, and the mean table-occupation time is . Thus and the long-run revenue rate, at per occupied table per unit time, isCouple the cafe to an infinite-table system using the same arrivals and assigned service durations. Each accepted finite-cafe party is also present in the infinite system for exactly the same interval, so finite occupancy never exceeds infinite occupancy. Singles and pairs form independent thinned Poisson arrival streams of rates and . Their infinite-server occupancies are independent Poisson variables of means two and , hence their total is . Consequently .
The exponential Markov bound is minimized at . With it is . This is far below , so blocking and the associated revenue loss are negligible in the specified model.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 24J b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 24J a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 23H iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 23H ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 23H i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 22H Solution Created 2026-09-24 Updated 2026-10-14
A meromorphic differential on a Riemann surface has local expression with a meromorphic coefficient. On overlapping coordinates it transforms by . For a meromorphic function , the coefficients obey this transformation by the chain rule, so is such a differential. Two nonzero differentials have coefficient ratio ; the derivative factors cancel on overlaps, yielding a global meromorphic function with .
An invertible holomorphic coordinate change has a nonzero holomorphic derivative, so multiplying by its derivative changes no local zero or pole order. Thus the differential's divisor is well defined. For a compact connected surface, the canonical-degree theorem states , including negative orders for poles. Therefore .
The projective closure has equation . Its gradient cannot vanish at a projective point, so it is nonsingular. At infinity gives the two points and . In the supplied sphere parameter,This has double poles at , the two infinity points, and simple zeros at . At the parameter infinity use , giving and , which is regular and nonzero at . Hence extends meromorphically over the whole projective curve. Its order sum gives genus zero, consistently with the stated biholomorphism from the sphere.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 21F Solution Created 2026-09-24 Updated 2026-10-14
The continuous dual space consists of bounded complex-linear functionals , with . For , consists of sequences with , norm ; consists of bounded sequences with supremum norm.
For , define on . Hölder's inequality gives absolute convergence and . For a finite truncation, choose for , zero elsewhere, interpreting the numerator as zero when . Its -norm is one and its pairing equals . Letting grow proves equality of the norms.
Conversely, for a bounded let . The same finite test vector gives , so . Finite truncations converge in , and continuity gives . Thus
For , boundedness gives , while any bounded sequence defines an absolutely convergent pairing bounded by . Density of finite sequences again proves surjectivity, and single-coordinate tests give norm equality. Hence The reversed argument fails for : finite sequences are not dense in its supremum norm; their closure is . For example the limit functional on convergent sequences extends by the Hahn-Banach theorem to , vanishes on every , yet takes value one on the constant-one sequence. It cannot be represented by pairing with an coefficient sequence.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 20H Solution Created 2026-09-24 Updated 2026-10-14
The absence of -simplices implies absence of every higher-dimensional simplex, since any such simplex would have an -face. Therefore has a CW structure of dimension at most . Give its CW structure with one zero-cell and one -cell. The cellular approximation theorem states that any map of CW complexes is homotopic to a cellular map, which sends each source skeleton into the corresponding target skeleton. For , all target skeletons below dimension are the single zero-cell. The approximating map therefore sends all of there. Hence every given map is null-homotopic. This argument works for an infinite simplicial complex too; it does not require a finite subdivision or a finite collection of image simplices.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 1H Solution Created 2026-09-24 Updated 2026-10-14
Let be the first primes, and let count positive integers at most not divisible by any of them. The inclusion-exclusion principle givesFor , every composite at most is removed, so the survivors are one and the primes larger than . Thus the Legendre prime-counting formula is . This is the prime-counting formula, distinct from the factorial-valuation formula of the same name.
Fix and put . Every prime exceeding is among the unsieved integers. Replacing each floor in the finite sum by its argument makes an error bounded by , givingTake with fixed. The supplied product estimate gives . Since can be arbitrarily large, . The order of these limits avoids treating the growing inclusion-exclusion error as negligible.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 19G iv Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 19G iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 19G ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 19G i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 18G Solution Created 2026-09-24 Updated 2026-10-14
Modulo two the quartic has no root, and the only irreducible monic quadratic is . Reducing the quartic modulo that quadratic gives remainder one. Hence the quartic is irreducible over . Its splitting field is , and , generated by Frobenius.
Modulo three it factors as . The cubic has no root at zero, one or two and is irreducible, so its splitting field is and . Both reductions are square-free. Irreducibility modulo two makes the rational quartic irreducible, and its rational Galois group is transitive on four roots. The unramified factorization theorem supplies a four-cycle from the modulo-two reduction and a three-cycle from the modulo-three reduction. Its order is divisible by twelve and divides twenty-four. An order-twelve subgroup would have index two and equal , which has no four-cycle. Thus .
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 17F Solution Created 2026-09-24 Updated 2026-10-14
For fixed -element subsets , their rectangle is empty with probability . A union bound over at most choices gives . For a specified vertex and a specified -subset, the chance of no edges is . There are at most choices on each side, givingFor , and . Hence . The logarithm of this bound is , which tends to because . Thus the bad-event probability tends to zero.
The printed phrase “almost surely” must mean asymptotically almost surely as . At any fixed , the empty graph has positive probability , so the literal probability-one assertion is false.
When no bad event occurs, verify Hall's marriage theorem. If , each vertex has more than neighbors because event is absent, so . If , a failure would leave at least vertices outside , producing a forbidden empty -square. If , every vertex in meets because event is absent; hence . The empty set also satisfies Hall. Therefore the graph has a perfect matching whenever the three events are absent, proving the random bipartite matching from empty-rectangle exclusion result with probability tending to one.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 16F Solution Created 2026-09-24 Updated 2026-10-14
The Axiom of foundation states that every nonempty set has a member disjoint from . The principle of membership induction states that a property satisfying holds for every set.
Assume Foundation and suppose a progressive property fails at a set . In the transitive closure of , form the nonempty set of counterexamples by Separation. Foundation selects a counterexample with no counterexample among its members. Transitivity makes those members belong to the closure, so each satisfies , and progressiveness gives , a contradiction. Conversely, if a nonempty had no member disjoint from it, the property would be progressive: a member of necessarily has a member in . Membership induction would then say no set belongs to , a contradiction. Thus Foundation and membership induction are equivalent.
Apply induction to the property that a set belongs to some stage of the cumulative hierarchy. For each member of , choose its least stage ordinal. Replacement collects these ordinals into a set; take an ordinal large enough that all members lie in . Then and . This proves every set appears in the hierarchy.
For finite stages let . Then , giving . The stage is countably infinite, as the union of the finite stages. Thus . Cantor's theorem makes strictly larger, and every later stage contains it. Earlier stages have at most countable size. Therefore .
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 3 15C ii Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.