Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 12F iv Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Here the target of is the unit circle. The boundary loop extends through the disk, so the radial homotopy contracts it to a constant loop. Thus its winding number is zero. On the boundary put , also circle-valued. Adding argument lifts gives . If never vanished, would avoid , which is the only negative real point of the unit circle. Part (iii) would give , contradicting . Therefore there is a boundary point with . The circle-valued hypothesis is essential; it is not a claim about arbitrary complex-valued .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 12F iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The principal argument is continuous and single-valued on . The given loop stays in this slit plane, and its initial and final values have the same principal argument. The definition therefore gives .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 12F ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
A loop homotopy is a continuous with , and for every . Compactness gives a positive lower bound for and uniform continuity. Partition the interval finely enough that neighboring loops satisfy . Their quotient lies in , and has a single-valued continuous argument with equal endpoint values. Its winding number is zero. Arguments of a product add, so . Applying this at every step provesThis proves homotopy invariance of winding number directly, including continuous curves without differentiability.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 12F i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For a continuous loop in , choose a continuous argument lift with . Such a lift is constructed by subdividing the interval into pieces whose images lie in an argument chart and matching the arguments at their endpoints. The winding number of a continuous closed path isChanging the initial lift adds one constant multiple of and does not change this integer.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 11G ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
By the definition of Fermat pseudoprime, is composite as well as odd, and . Put . A proper factorization makes a proper divisor of , so is composite. NowSince , . This is the first passing condition of the Miller-Rabin primality test, with . Thus is a base-two strong pseudoprime. If “pseudoprime” were used to include primes, the compositeness conclusion would fail, for instance gives ; the standard composite definition matters.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 11G i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Since is odd, andis a product of two odd integers greater than one. Thus is odd and composite. Also . Fermat's theorem modulo gives , and , so . This number is even; hence . Thereforeproving that is a base-two Fermat pseudoprime.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 31E b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Testing a weak Neumann Poisson problem with the constant function one gives , proving necessity. For sufficiency, use the closed Hilbert space of mean-zero functions. The given Poincaré inequality makes an equivalent norm there. SetThe negative sign corresponds to . Poincare's inequality gives boundedness of and coercivity of . The Lax-Milgram theorem supplies a unique mean-zero solution. Every is the sum of its mean-zero part and a constant; since , the weak identity extends to every . This is precisely the weak equation with zero normal derivative as its natural boundary condition. Existence and uniqueness in the mean-zero space hold exactly when .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 31E a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The Lax-Milgram theorem states that on a real Hilbert space, a bounded bilinear form satisfying for some represents every bounded linear functional uniquely: there is a unique with for all .
The clamped trace conditions define a closed subspace of the Sobolev space . On it take and . Both are bounded by the Cauchy-Schwarz inequality. The Dirichlet elliptic regularity estimate on a smooth bounded domain gives for , so . The Lax-Milgram theorem now gives exactly one satisfyingTesting with compactly supported smooth and integrating by parts twice gives in distributions; the two boundary conditions hold as traces by the space's definition. This is the unique weak clamped biharmonic solution.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 2F b iii by
Codex 0 Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 2F b ii by
Codex 0 Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 2F b i by
Codex 0 Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 2F a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The Weierstrass approximation theorem says that for every real continuous function on and every , there is a real polynomial with . Equivalently, polynomials are dense in in the uniform norm.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 29J c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Write and assume . The scalar Kalman filter reduces toTaking reciprocal variance and dividing the mean by variance givesThusSince the process noise is zero and , and . The strong law of large numbers gives almost surely. The prior's finite weight vanishes in the displayed formula, so both limits equal almost surely. A zero prior variance instead means is known, and the assertion follows directly without reciprocal-variance formulas.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 29J b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Use the usual state-space assumption that the prior is independent of future process and observation noises. Suppose inductively . Prediction through the linear dynamics gives , where . The pair is conditionally multivariate normal, with means , cross covariance , and observation covariance . Applying part (a) gives the Kalman filterThis proves the inductive Gaussian assertion. The inverse requires nonsingular innovation covariance, as in the printed formula. Importantly, prediction uses : the TeX conversion drops this in one place, whereas the original PDF includes it.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 29J a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Assume is invertible. PutThis and are jointly multivariate normal, with and . Their joint Gaussian characteristic function factors when the cross covariance vanishes, so they are independent. Conditioning on therefore leaves the law of unchanged, proving
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 27I e Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Passing to the deterministic-service limit in part (c), near zero, givesDifferentiation at zero gives . Alternatively, the same branching expectation equation gives for every , because . The assumed convergence of finite moment-generating functions at a positive point near zero bounds exponential moments and makes these means uniformly integrable, so the means pass to the limit. Since , the answers areThey correspond to an M/D/1 queue with deterministic service time . The calculation only needs finite transforms near zero; the literal assumption of finite transforms for every is stronger than necessary and is not generally true for positive busy-period arguments. For instance, with and , part (c) gives . Its discriminant is negative for , so no finite busy-period transform can exist there.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 27I d Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The first arrival time has an exponential distribution of rate and is independent of the following busy period. ThusSubstitute into part (c). Its service-transform argument becomes . ThereforeAs before, positive arguments must lie in the domain of finite moment-generating functions.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 27I c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For the busy-period branching equation, during the first service of a busy period, every arriving customer initiates a subtree of further work. The independence and stationary increments of the Poisson process, together with independent services, give the distributional recursionwhere conditional on , is Poisson with mean , and the descendant busy periods are independent copies of . One may explore these subtrees in order; the server's total workload is unchanged by that ordering. Consequently, wherever the moment-generating functions are finite,For , this identity in particular holds in a sufficiently small neighbourhood of zero.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 27I b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
An M/G/1 queue has Poisson process arrivals of rate , independent identically distributed service times of law , one server, and here infinite waiting capacity. Use first-come-first-served service. Let be the number left just after the th departure. During the next service, let be the number of arrivals. ThenConditional on the next service time , is Poisson with mean . If , the server waits for one arrival to start service; that arrival is the customer being served, and is not counted in . This constructs the embedded Markov chain.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 27I a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Independence and the moment-generating function of an exponential distribution giveFor each fixed , taking logarithms and using yields . The limiting service time is the constant . Its moment-generating function is exactly this limit.
There are unlisted articles, also show them or only show them.