Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 3 2F a Solution Created 2026-09-24 Updated 2026-10-05
Let be the closed unit disc and setThe displacement bound gives , so is continuous. The Brouwer fixed-point theorem applies because is nonempty, compact and convex. At a fixed point , . Therefore .
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 3 2F b Solution Created 2026-09-24 Updated 2026-10-05
For arbitrary , the continuous map satisfies . Applying the preceding Brouwer fixed-point theorem argument with this positive bound gives . Hence , and is surjective.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 213 1 ii Solution Created 2026-10-03 Updated 2026-10-05
First consider unit requirements, . The Erlang loss formula for a resource with capacity and offered traffic isThe Erlang fixed point approximation assumes that resources block independently and that the traffic retained after screening at other resources can be treated as a Poisson process. If is the approximate blocking probability and , the reduced-load approximation givesThe link whose load is being calculated is excluded from the screening product. Otherwise one would confuse its offered load with its carried load.
For existence, these equations define a continuous map from into itself. The Brouwer fixed-point theorem gives a fixed point. Assume ; a zero-capacity resource forces rejection of every call needing it and can be removed together with those call types.
For uniqueness, let have probabilities proportional to , , and write . Direct differentiation givesThese identities hold for , and . Also increases from zero to one and increases from zero to .
Put . Define by , and define . This is a continuous, strictly increasing function on , starting at zero and tending to . Multiplying each Erlang fixed point approximation load equation by transforms it intoThese are exactly the zero-gradient conditions ofEach integral is a strictly convex function; the exponential terms are convex functions. Thus is a strictly convex function. It is also a coercive function, since , so it has a unique minimizer. At , its partial derivative is negative if some positive-traffic route uses , so that coordinate of the minimizer is positive. If no route uses , the unique minimizing coordinate is zero. The minimizer therefore satisfies the equations in every coordinate. Conversely any fixed point has , finite , and these zero-gradient equations, so must equal that unique minimizer. Hence the Erlang fixed point approximation exists and is unique for fixed routing.
For integer requirements, the common generalized Erlang fixed point approximation usesMultiplication by gives the same equations for , so the existence and uniqueness argument also covers this generalized approximation. It remains an approximation, rather than the exact blocking law for a call requesting several units.
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 4 2H a Solution Created 2026-09-24 Updated 2026-09-25
The Brouwer fixed-point theorem says that every continuous map from a closed two-dimensional disk to itself has a fixed point.
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 4 2H c Solution Created 2026-09-24 Updated 2026-09-25
On the simplex define . Strict positivity makes the denominator positive and maps the simplex continuously into its interior. By Brouwer fixed-point theorem, for some . Thus , where , and because is strictly positive, so is .
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 4 12G a i Solution Created 2026-09-24 Updated 2026-09-25
The Brouwer fixed-point theorem says that every continuous self-map of the closed unit disc has a fixed point.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 4 12G b Solution Created 2026-09-24 Updated 2026-09-25
Let be the nearest-point projection,It is continuous. The map has a fixed point by the Brouwer fixed-point theorem.
If , the identity can hold only with , because the projection of a point outside lies on its boundary. If , the hypothesis gives , so and again . Thus has a fixed point.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 4 12G c Solution Created 2026-09-24 Updated 2026-09-25
The set is a compact convex square. DefineSimilarly, setThese formulae define a continuous self-map of . The square is homeomorphic to a closed disc, so the Brouwer fixed-point theorem gives a fixed point .
Let at that fixed point. From ,If , every with has . This contradicts bilinearity, becauseHence , all , andfor both pure strategies. By linearity this holds for every mixed strategy . The same argument with givesfor every . Therefore
In game terms, and are the players' mixed strategies, and are their expected payoffs in a two-by-two bimatrix game. The inequalities say that neither player can improve unilaterally, so is a Nash equilibrium. This is the Brouwer proof of Nash equilibrium for a two-by-two game.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 2F iii Solution Created 2026-09-24 Updated 2026-09-25
The Brouwer fixed-point theorem for the closed unit disc states that every continuous maphas a fixed point.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 2F iv Solution Created 2026-09-24 Updated 2026-09-25
The closed unit disc has the fixed-point property by the Brouwer fixed-point theorem. The annulus admits the fixed-point-free rotation of an annulus, for examplewhich is continuous, maps the annulus to itself, and has no fixed point because the origin is not in the annulus. If the disc and annulus were homeomorphic, the homeomorphism invariance of the fixed-point property would give the annulus the fixed-point property, a contradiction. Therefore they are not homeomorphic.
Past exam of the mathematics course of the University of Cambridge 2026 ii Paper 1 2I Solution Created 2026-09-24 Updated 2026-09-25
The planar Brouwer fixed-point theorem says every continuous has a fixed point. The equivalent no-retraction theorem says no continuous restricts to the identity on . A fixed-point-free map gives a retraction by extending the ray from through to the boundary; a retraction followed by the antipodal map gives a fixed-point-free self-map.
Perron–Frobenius theorem 2026-10-05
The strictly positive case states that a real square matrix with has a positive simple eigenvalue and positive left and right eigenvectors, with all other eigenvalues strictly smaller in modulus. The Brouwer fixed-point theorem applied to on the nonnegative unit simplex gives and . For another eigenvector , maximize ; the triangle inequality gives . Equality forces every modulus ratio and complex argument to agree because every entry is positive, so is proportional to and . Apply the same argument to for a positive left eigenvector; its positive pairing with rules out a generalized eigenvector at , establishing algebraic simplicity. For merely nonnegative matrices a nonnegative leading eigenvector exists. An irreducible nonnegative matrix has a positive leading eigenvector and simple Perron eigenvalue; a primitive nonnegative matrix has the strict modulus gap.
Symmetric Nash gain map 2026-10-07
The continuous gain map takes a probability simplex to itself. The Brouwer fixed-point theorem supplies a fixed point, whose positive gains would contradict the zero strategy-weighted average payoff excess. Thus all gains vanish, giving a strategy that is a best response to itself. In a symmetric bimatrix game, this produces a symmetric equilibrium.