Topics (318k) Articles (329k) Users (379) Discussions (237) Comments (383) Files (10k) New article
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 4 3 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be a nondegenerate alternating bilinear form on of dimension over . A symplectic basis has and all and pairings zero. Such bases are built by choosing a nonzero , finding with , and continuing in their nonsingular orthogonal complement for a sesquilinear form. In these coordinates the group preserving isIts action on symplectic bases is regular. There are choices for and for , so induction gives the finite symplectic group orderThe center of a group consists of with , and has order . To see there are no other central elements, a central element commutes with every symplectic transvection and hence fixes every symplectic transvection center line; a linear map fixing every line is scalar. Consequently the projective symplectic group over a finite field has this order divided by .
Here is a proof of the main ingredients in simplicity. The symplectic transvectionpreserves , has inverse , and fixes pointwise. These transformations generate . Indeed if , then sends to . If the pairing is zero, choose an intermediate vector having nonzero pairing with both, so two symplectic transvections suffice. This aligns the first vector of any symplectic basis. For partners of the same , their difference lies in . If a symplectic transvection centered at aligns them and fixes . If it is zero and the partners differ, pairs nontrivially with both and still pairs to one with ; two such symplectic transvections work. After fixing the pair, induction in its orthogonal complement for a sesquilinear form aligns the rest of the basis.
The projective action on one-spaces is faithful. For , a line stabilizer has three orbits: the line itself, the other lines perpendicular to it, and the lines not perpendicular to it. Witt's lemma proves transitivity within the latter two orbits by matching the two-dimensional restricted form. This action is primitive. A block containing distinct perpendicular lines is invariant under both stabilizers and therefore contains a line perpendicular to but not to . A block containing distinct nonperpendicular lines likewise contains a line perpendicular to but not to , by using the stabilizer. Such lines exist by nonsingularity in dimension at least four. Either possibility makes the block contain both nontrivial stabilizer orbits, hence every line. For the action on the projective line is two-transitive and thus primitive.
Symplectic transvections with one fixed center line form an Abelian normal subgroup of its stabilizer, and their conjugates generate the whole group. The Iwasawa simplicity lemma now reduces simplicity to being perfect. Its short proof is useful: any nontrivial normal subgroup of a faithful primitive group is transitive, since its orbits are blocks. Writing , where is a point stabilizer, shows that all conjugates of the specified Abelian subgroup have the same image modulo . Thus is Abelian. If is perfect, .
The groups can also be shown to be perfect concretely. For choose with and let scale by and by . Thenso every symplectic transvection is a group commutator. For , symplectic transvections of coefficient one are conjugate, have order three, and the four with centers in a two-dimensional totally isotropic subspace multiply to the identity. They commute, and the sum of their rank-one terms is zero modulo three. Their common class in the abelianization is therefore annihilated by both three and four, hence is zero. For , use the seven nonzero vectors of a three-dimensional totally isotropic subspace. The symplectic transvections commute and their product is the identity, because each diagonal coefficient occurs four times and each cross coefficient twice. Their common abelianized class is annihilated by two and seven, hence is zero. Generation now proves these groups are perfect.
It follows thatThe exceptions are , and respectively. For odd the full symplectic group over a finite field has nontrivial center of a group, so simplicity refers to its quotient group; for even the center of a group is trivial.
A symplectic parabolic subgroup stabilizes a flag of totally isotropic subspaces. The maximal such parabolic subgroups stabilize a single -space, . In an adapted basis their Levi subgroup is , with an arbitrary block of parameters and a remaining symmetric block of parameters. ThusThese are the single-member flag stabilizers, equivalently the standard maximal parabolic subgroups obtained by omitting one node of the symplectic Dynkin diagram. Two particular cases have transparent descriptions.
For the symplectic point stabilizer, write . Its unipotent radical consists ofAll pairings are preserved by direct substitution. The product law is , so this radical has order . With group commutator convention , its commutator has central parameter : it is Heisenberg-type in odd characteristic, but Abelian in characteristic two. A Levi subgroup scales inversely and acts as , givingThis index counts the one-spaces, all of which are isotropic for an alternating bilinear form.
For a Lagrangian subspace , the symplectic Lagrangian stabilizer has block formSubstituting into proves both the inverse-transpose lower block and symmetry of . The unipotent radical is the additive group of symmetric matrices, and acts by . ThereforeThe last identity follows by canceling -powers and factors in the two order formulas; it counts maximal totally isotropic subspaces.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 4 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The isomorphic pair is ; is different. All three have order , so order alone does not settle the question; explicitly . We give a concrete realization and an element-order distinction.
On , the Pfaffian isIt is a nonsingular plus-type quadratic form: the three displayed pairs give a hyperbolic decomposition. Change of basis multiplies the Pfaffian by the determinant, which is always one in . Hence the exterior-square realization of PSL4 over F2 embeds into . The kernel of a group homomorphism is trivial: an element acting trivially on the exterior square fixes every decomposable two-space, then every one-space as an intersection of two-spaces, and hence is a scalar; over this scalar is one.
For a second model let be the even-weight vector subspace of and quotient by the all-one vector. The dot product descends to a nondegenerate alternating bilinear form on the six-dimensional quotient, andis well defined, since complementing an even subset changes half its weight from to . It has zero vectors, so is plus type. Coordinate permutations give a faithful action: fixing the quotient fixes each weight-two subset, because its complement has weight six, and fixing all two-subsets forces the identity permutation.
From the independently derived symplectic order and quadratic orbit count below,Thus and the image of is its index-two subgroup . The index-two subgroup is unique: a nontrivial group homomorphism sends every transposition to the same nonidentity element and is the sign map.
To separate , observe that contains of order 15. An odd-order projective element of lifts to a semisimple linear operator, since its order upstairs divides three times an odd order in characteristic two. The possible eigenspace degree patterns are , and . In the split case all eigenvalues have order dividing three, so the projective element has no order 15. In the case the eigenvalues are with ; its fifth power is scalar because , so its projective order divides five. In the irreducible case the determinant-one torus has order and quotienting its scalar subgroup of order three gives projective order dividing seven. There is therefore no element of order 15 in .
Several small-parameter coincidences connect the finite classical groups to permutation groups. The projective-line action immediately gives , , and by faithful actions of degrees three, four and five and their orders. Also : its involutions have Klein-four centralizers, giving five Sylow subgroups; their conjugation action is faithful and embeds its order-60 simple group into . Simplicity here can be checked from class sizes : no proper nontrivial normal class union has order dividing 60. The same five-subgroup action extends to , with trivial kernel of a group homomorphism and order 120, giving . Indeed its kernel intersects trivially, so centralizes that normal subgroup. Commuting projectively with both upper and lower elementary unipotents forces a representing matrix to be scalar, so this kernel is trivial.
The less immediate coincidence can be exhibited on the ten unordered triple partitions used in Question 4. Let , , , assign to and to , and label the other partitions by applying to the zero partition, with and . Inspection of these nine partitions givesTranslations and inversion generate : conjugating the upper unitriangular matrices by inversion gives the lower ones, and elementary elimination generates . Their projective action has order . These partition permutations come from even permutations of six letters, whose partition action is faithful as proved below; hence they fill .
Finally, on the even-weight module of modulo its all-one vector, coordinate permutations preserve a nondegenerate alternating bilinear form in dimension four and act faithfully, again by the weight-two-subset argument. Both and have order 720, proving , with commutator subgroup . These examples illustrate both the need to quotient group centers and the low-rank exceptions to general simplicity. They do not make equal orders sufficient for group isomorphism, as the two order-20160 examples already demonstrate.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 4 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Here is Witt's lemma with the hypotheses appropriate to the classical groups. Let be finite-dimensional with a nonsingular alternating bilinear form, a nonsingular symmetric bilinear form in characteristic different from two, or a nonsingular Hermitian form with nontrivial involution. Every isometry of a space with a form between vector subspaces extends to a form-preserving automorphism of . For quadratic forms, the same statement holds in every characteristic when the polar bilinear form of a quadratic form is nonsingular and the isometry of a space with a form preserves the quadratic form itself. The restricted forms on may be degenerate. We prove these versions, including the characteristic-two quadratic case needed later.
For an alternating bilinear form , split the restricted space as , where and is nonsingular. Choose a symplectic basis for and a basis of . The nondegenerate form on supplies vectors in with . Adding linear combinations of the to the makes : for each pair one may cancel its pairing by adding an appropriate multiple of to , without disturbing the dual pairings or previously treated pairs. This uses no division by two. Thus together with the pairs is nonsingular and its orthogonal complement for a sesquilinear form has a symplectic basis.
Apply the same construction to , choosing partners there. The two completed bases have identical alternating Gram matrices and equal remaining dimensions. The linear map matching these bases preserves and agrees with on . This proves the alternating version over an arbitrary field, including characteristic two.
For a quadratic form , define its polar bilinear form of a quadratic form by . Its symmetrypreserves . The zero-dimensional case is immediate. Induct on : choose and a hyperplane . Extending first reduces to . Put , , . If , completes the extension. Otherwise . The hyperplanes , are proper because .
For with , set . Thenand fixes and sends to . If no such exists and , the identityforces . The complement of two hyperplanes spans : adding a multiple of any outside vector avoids at most two forbidden scalars. Hence , so , forcing , contrary to .
Over , choose outside both hyperplanes. In the remaining case , and . The explicit maphas , preserves by cancellation of its two cross terms, fixes and sends to . This closes the induction. The characteristic-independent symmetry argument and its binary exceptional step are also treated in Casselman's quadratic-form notes and Elman, Karpenko and Merkurjev, section 8.
In odd characteristic a symmetric bilinear form is recovered by the polarization identity for , so the quadratic proof also proves its extension theorem. For completeness, the Hermitian form case has a similarly explicit induction. Take linear in the first variable, with conjugation . For anisotropic vectors for a form with equal value , let and . When , the rank-one mapsends to and preserves , since and the extra coefficient in isWhen , insert with , , and use two such maps. Such a scalar exists for a nontrivial involution: with works. If the source vector subspace contains an anisotropic vector for a form, align it this way and induct in its nonsingular orthogonal complement for a sesquilinear form.
If instead every source vector is isotropic, the Hermitian polarization identity makes its whole restricted form zero. Choose in its basis and a partner pairing to one with and to zero with the remaining source basis. Make by replacing by , where . The trace map is onto the fixed field: in odd characteristic divide by two; in characteristic two scale a nonzero trace. Choose . The orthogonal vectors and have nonzero values and its negative, so the preceding rank-one construction aligns this entire hyperbolic pair with its target pair. The remaining source basis lies in the pair's orthogonal complement for a sesquilinear form; induction finishes the Hermitian proof.
The hypotheses matter. For example, the identity-matrix symmetric bilinear form on has canonical vector characterized by , so every isometry of a space with a form fixes . The one-dimensional map preserves the restricted bilinear form but cannot extend. Thus “all symmetric forms in characteristic two” is not a correct replacement for the quadratic or alternating versions proved above.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 39 4 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A credibility premium estimates a risk's expected future claims by combining its own observed experience with a collective or prior mean. In its basic form , the credibility factor is the weight assigned to individual experience. Larger credibility places less weight on pooling with the population. The amounts below are pure expected-claim premiums; no additional expense or profit loading is specified.
Under squared-error loss, the posterior risk for estimating the unknown conditional mean by isHence the Bayes estimator under squared error loss is the posterior mean. In the equal-year model, conditional independence makes the likelihood proportional to . Combining it with the normal prior and completing the square givesBecause , the required estimator is ; it also equals the predictive mean . The normal-normal credibility expression isThis is exact Bayesian credibility, not merely the best linear approximation to a possibly nonlinear posterior mean.
For unequal life counts use the usual exposure model: individual-life losses are conditionally independent with variance , and the annual totals are conditionally independent given the same . ThenThe dot denotes the stipulated normal approximation. The positive exposures are known. Define total past exposure and its experience mean byThe normal log-likelihood has quadratic term . With the prior , normal-normal conjugacy with unequal exposures gives posterior variance and meanTherefore the estimated pure premium per life for year has the normal-normal credibility with unequal exposures formIt is also an exact normal-model Bühlmann–Straub credibility estimate. The individual experience is exposure-weighted: the unweighted mean of the yearly per-life observations would generally discard the different precisions.
For positive , differentiation givesThus increasing the prior variance increases credibility, because greater between-risk heterogeneity makes the collective mean less representative of this risk. Increasing the individual process variance decreases credibility, because a fixed amount of observed experience becomes noisier. The future exposure supplies no new observation, so it does not enter . It only scales the total premium:The independent-life variance scaling is part of the usual exposure interpretation. Without it, a known variance for one life does not determine the variance of a total: a common pairwise conditional covariance would add to . Similarly, cross-year conditional dependence would change the joint likelihood. Those assumptions are implicit in applying the standard credibility model to the final paragraph.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 39 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let and write for the standard normal density, with . The change of variables converts the density integral intoComplete the square using . Integration gives the truncated lognormal momentHere is the standard normal distribution function; take and . The identity holds for every real , including the full-interval limits, because the shifted Gaussian integral remains finite.
The limited excess of loss reinsurance payment is . It is zero below , equals for , and equals above . Since the lognormal distribution has a continuous density,Put , , and . Applying the moment identity with and gives the conditional lognormal layer recoveryThe denominator is , and payments outside that event are zero. The three numerator terms are respectively the truncated first moment, the attachment subtracted from partial payments, and the capped payments on claims above the layer. This proves the conditional expectation including the limit on each reinsurer payment.
For claims inflation by , set . Its log-mean is and its log-standard-deviation stays . The attachment and payment limit stay fixed. Therefore the requested new conditional mean isExplicitly, in the preceding fraction replace by and replace by . Equivalently, claims inflation of a fixed reinsurance layer givesbecause and the new conditioning event is . Merely multiplying the original conditional mean by would omit both of these threshold changes.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 38 4 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use for the intercept, to avoid confusing it with the observation means. Let be the fitted Poisson regression mean. Apart from constants, its log-likelihood isAt a finite interior maximum-likelihood estimate, the intercept score equation gives the Poisson regression margin-matching score equations:The statistical saturated model fits each mean to , taking the boundary mean zero if . Subtracting fitted from saturated log-likelihood gives the Poisson devianceThe intercept balance cancels the sum of linear terms. ConsequentlyThe unsimplified formula makes nonnegativity transparent; individual terms in the simplified formula need not each be positive.
For the deviance goodness-of-fit test, if the fitted design has rank , compare a suitably calibrated with , rejecting for large values. This approximation applies in a regular large-count regime, such as a fixed set of cells with increasing exposure and positive fitted proportions. It is not automatically accurate for many sparse Poisson observations. Check residual patterns and overdispersion; where the approximation is doubtful, simulate independent Poisson random variables with fitted means, refit each sample, and use a parametric bootstrap distribution of the same statistic. A large p-value means no detected lack of fit, not proof of the model. If a finite interior estimate fails to exist, the score proof needs a boundary-limit interpretation; for example all-zero data give a supremum with every fitted mean tending to zero and limiting deviance zero.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 38 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The prose names a second year that differs from the table label. The calculations use the four supplied counts, interpreting the first and second rows as the two displayed periods; no numerical conclusion depends on resolving that label discrepancy.
The first generalized linear model treats the four counts as independent Poisson random variables, with a log link and both row and column regression factors. The row-by-column interaction makes the log-linear model saturated. With , writeIts four maximum-likelihood fitted values equal the observed counts. Thus , , , andThe interaction is the log odds ratio measuring association of row and column. Under independent Poisson sampling, the delta-method variances are for the intercept, for the row contrast, for the column contrast, and for the interaction. Their square roots reproduce the printed standard errors. Although the software labels the standardized ratios as t values, these are asymptotic normal Wald statistics, with known Poisson dispersion one, not exact finite-df Student tests.
The statistical saturated model has zero residual deviance and zero residual degrees of freedom; this is a perfect interpolation, not evidence of predictive adequacy. The null deviance compares the four observed counts with an intercept-only model, whose four fitted means are . Fisher scoring is the numerical score/information iteration used to fit the model; the iteration count is a convergence report, not a test statistic.
Dropping the interaction gives the independence log-linear model for a two-way contingency table, . Its Poisson regression margin-matching score equations match the row and column totals, soHere and denote the observed row and column totals. In particular the fitted row multiplier is , the column multiplier is , and the intercept is . These produce the second coefficient table. Their standard errors follow from the inverse Fisher information matrix; for the row and column contrasts their squared values are and , while the intercept variance is .
The Poisson deviance relative to the saturated fit isThe linear terms cancel because fitted and observed totals agree. The additive model has three coefficients, leaving one degree of freedom. Wilks theorem calibrates this likelihood-ratio test approximately by , giving . The interaction Wald test instead gives ; the two are only asymptotically equivalent.
Fisher's exact test conditions on both margins under independence. If is the upper-left count, thenIts usual two-sided p-value sums the probabilities of all tables no more probable than the observed . That sum is , reproducing the output without an asymptotic approximation. It tests the same absence of row-column association, but conditioning and discreteness explain the numerical difference from the likelihood-ratio test.
In ordinary language, the male proportion among the cases is in the first row and in the second. The estimated case-sex odds ratio is , but its approximate 95-percent confidence interval is wide, . These small samples do not give convincing evidence that the sex composition of cases changed between the two periods. Failure to reject is not evidence that the compositions are exactly equal. Nor do these counts establish a male-to-female disease-incidence ratio or an incidence trend: population denominators and comparable ascertainment would be needed for those interpretations.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 38 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The S-Plus input and the data table differ in one entry: the former uses for the first year in the second male age group, whereas the table has . The displayed coefficients are reproduced by the software vector with , so that is the input analysed here. Using instead would give a different fit, including an intercept of rather than .
The factor grid has rows. Its first factor varies fastest, so the five years run within each age group, and the age groups run within each sex. All three predictors are regression factors: in particular the year coefficients are category contrasts, not a fitted linear slope in calendar time. Under reference-level coding, take the first year, youngest age group and men as the reference levels in a regression factor. Write for women and for men, and for the other year and age indicators. The normal linear model isThe star in the formula includes both main effects and their statistical interaction. There are twelve coefficients: an intercept, four year contrasts, one sex contrast, three age contrasts and three sex-by-age contrasts. Year effects are assumed common across all sex-age combinations; there is no year interaction term. Independent errors with common variance are additional assumptions of the reported exact tests.
The least-squares estimator is , where has rank twelve. Under the normal linear model,and these quantities are independent. This standard normal-projection theorem gives and estimated coefficient standard errors . A coefficient estimate divided by its standard error has a Student t-distribution with 28 degrees of freedom under its zero-coefficient null. These are the printed t statistics and two-sided p-values; a printed zero is rounding, not a probability of exactly zero. The option suppresses the coefficient-correlation display.
The fitted intercept is the expected percentage for the reference sex, age and year. Relative to that year, the year changes are percentage points. The last two are individually significant at the conventional five-percent level; the first two are not. The sex coefficient is the female-minus-male difference in the youngest group. The male age changes are points. Adding the three interaction term coefficients gives the female age changes . Thus the sex gap shrinks with age. An individual insignificant interaction term coefficient does not justify deleting the whole interaction: the joint partial F-test for the three interaction terms gives on degrees of freedom, with .
The regression residuals are observed minus fitted percentages; their printed five-number summary describes their spread. Direct calculation gives , so the residual standard error isThe coefficient of determination is . The overall F-test compares all eleven non-intercept coefficients with zero:Under the null it has an F-distribution on degrees of freedom; its very small p-value shows substantial explained variation. This does not independently validate the Gaussian error assumptions. Survey percentages can have different sampling variances and correlations, and the survey denominators and design are not supplied. The output's exact inferential interpretation is conditional on the stated normal linear model.
The final command makes an interaction plot, not another regression fit. Its points are arithmetic averages over the five years for each sex-age combination. It draws two decreasing, nonparallel lines, with coordinatesTheir gaps are percentage points, illustrating the sex-by-age statistical interaction. The average uses the software vector's disputed entry, consistently with the displayed fit. These are means of percentages, not denominator-weighted pooled prevalence estimates.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 37 6 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
In a two-player symmetric finite game, represent mixed strategies by probability vectors and let be the payoff to a player using against one using . A resident strategy is an evolutionarily stable strategy if every distinct mutant strategy has an invasion barrier such that, for ,Thus when mutants are sufficiently rare, the resident has strictly larger fitness against the population mixture. The barrier may depend on the mutant; a common barrier is not part of this definition.
For fixed putBy bilinearity the resident-minus-mutant fitness difference isIf this is positive for all sufficiently small positive , taking gives . If , strict positivity requires . Conversely, if , choose ; then the difference is at least . If and , it is for every . This proves the two-condition criterion for evolutionary stability: for every , eitherorThe weak first comparison is the symmetric Nash equilibrium condition; the second excludes neutrally competitive mutants when that comparison is an equality.
For the Hawk-Dove game, let and , . Against the resident, both pure strategies give , soDirect multiplication of the payoff matrix givesConsequentlyThe equality case of the two-condition criterion for evolutionary stability therefore applies to every distinct mutant. More explicitly, the fitness difference in a mixed population is , positive for every . Hence , with the common invasion barrier one.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact






