Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 37 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Under the proposed exposure-only model, suppose a unit of infectious exposure has the same probability of producing an ascertained onset in either cohort. Conditional on the total of onsets, the allocation is a binomial distribution with younger-cohort probabilityThus the expected cohort counts are and , respectively, whereas the observed allocation is reversed. The Pearson chi-squared goodness-of-fit test givesWith one degree of freedom its approximate p-value is ; the exact upper binomial distribution tail is approximately . These are exceptionally incompatible with proportional allocation. Equivalently, the observed onset count per exposure unit is four times larger in the younger cohort:Under the stated common-risk exposure model, the observed counts are not consistent with the early exposure period as their sole explanation. This does not identify the source of the discrepancy, or prove a particular later exposure caused it. The inference also requires comparable ascertainment and a common fraction of exposure-derived cases manifesting by the observation date. Age-independent incubation periods alone do not guarantee that fraction when the two cohorts' exposure profiles within the decade differ; decade totals omit that timing information. The reasoning concerns the hypothetical historical BSE/vCJD model, not an estimate of current disease risk.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 37 2 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The two event types are mutually exclusive as observed first outcomes. Summing their cumulative incidence functions and using the survivor function givesTaking the increasing limit in time therefore yieldsThe expression is one when the sum of the two cumulative hazards diverges, with . Finite total cumulative hazard leaves a positive probability of never experiencing either event.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 37 2 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The probability of a first event of type in is the probability of still being at risk times . Thus its cumulative incidence function isSimilarly . In general : that latter expression ignores the competing removal caused by and instead describes a net survival complement.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 37 2 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Interpret as cause-specific hazards: their conditioning population consists of individuals still free of both events. WriteIn a short interval, either event removes an individual from that population. Hence the survivor function satisfies , with . Integrating givesNo independence assumption on hypothetical latent event times is needed: this follows directly from the specified cause-specific hazards.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 5 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
With the negative-binomial size held fixed, collect all mean-independent terms into . The cell log-likelihood isIts derivative isFor it is positive below and negative above , so the saturated maximum is at . For , the maximum is the boundary limit . Evaluating the saturated-minus-fitted log-likelihood gives the negative binomial devianceAll gamma-function and factorial terms cancel because the same known is used in both models. The zero-count logarithmic term is interpreted as zero; its remaining cell contribution is . No intercept score cancellation is required for this formula, so it applies to the specified design whether or not its covariates include an intercept.
For completeness, the fitted coefficients obey the score equations of the fixed-size negative binomial generalized linear model,The logarithmic link is not the canonical link for this family, but it produces the requested positive means. As a check, when ,so the formula tends to the full Poisson deviance, including the linear terms when an intercept-balance equation is unavailable. The size used here is the negative-binomial size parameter; it is distinct from the random-multiplier variance denoted by the same letter in Question 4.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 5 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For independent Poisson counts, the log-likelihood at mean vector isThe saturated model maximizes each cell separately at , including the boundary value zero. If is the fitted mean under the log-linear regression, twice the saturated-minus-fitted log-likelihood is the full Poisson deviancewith understood by continuity. The fitted intercept has score function , since differentiating the logarithmic mean with respect to that intercept gives one. Its maximum-likelihood equation therefore gives . This is why Poisson deviance simplifies when an intercept is fitted:Without the fitted unpenalized intercept, one cannot generally discard the two linear terms. The individual logarithmic terms in the simplified sum need not each be positive; nonnegativity belongs to the full deviance, or to the full cell contributions before cancellation.
For the approximation, write and expand . When relative residuals are small,Consequently the quadratic Pearson approximation to the Poisson deviance isthe Pearson chi-squared statistic for unit Poisson dispersion. Adequate expected counts and small relative residuals are what make the quadratic approximation useful; it is not an exact identity and can be poor for sparse cells, especially a zero count with positive fitted mean. Any further chi-squared goodness-of-fit reference needs its own large-count regularity assumptions.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 4 iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use a generalized estimating equation with any well-behaved positive-definite working correlation matrix. Let collect the marginal intercept and slopes, let be the vector of three correct marginal means, and put . Write the working covariance as , where the proposed Poisson variance gives ; working independence is also allowed. SolveAt the true mean, each cluster residual has expectation zero, so the estimating equation is unbiased regardless of whether equals the actual covariance. With independent students, sufficient covariate variation and regularity as , this gives consistent mean coefficients.
Replace the model-based covariance by the cluster-level sandwich covariance matrix. Evaluated at the fitted values, defineThenThe residual outer products estimate the actual within-student variability, including correlations and extra-Poisson variance absent from the working model. Use these standard errors for asymptotic Wald tests and confidence intervals; exponentiating the treatment coefficient and its interval gives the mean-count rate ratio and interval. Treating the observations as independent when forming the sandwich meat would miss the within-student dependence. The effective asymptotic replication is the number of students, so a small number of clusters requires further finite-sample care rather than assuming that three measurements per student repair the large-sample approximation.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 4 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Integrating the conditional mean in the gamma random-intercept Poisson model givesand henceThe marginal model's logarithmic mean family is therefore correctly specified, with a shifted intercept and identical slopes. Under the usual independent-cluster and estimating-equation regularity conditions, fitting that marginal mean consistently estimatesThus the treatment and other slopes estimate the intended marginal log rate ratios; indeed they also coincide with the conditional slopes under the stated common random-effect distribution. The intercept consistently estimates the marginal baseline, but not the conditional intercept unless . If the first investigator interprets the intercept as a conditional latent-student baseline without recognizing this shift, that interpretation is incorrect.
The assumed Poisson marginal variance and constant correlation generally fail under this random-effect law. They need not invalidate mean-coefficient consistency for a suitable generalized estimating equation, because the expected residual vector is still zero at the true marginal mean. They do invalidate naive standard errors based only on that assumed covariance; robust inference requires the correction in part (iv). The simple unchanged-slope result relies on the random multiplier distribution not changing with covariates, rather than on a universal equivalence of marginal and conditional regression models.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 4 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For the marginal mean model, is the expected term count for a student with all recorded covariates at their reference or zero values. If the treatment indicator is one for the new therapy and zero for the reference treatment, then is the ratio of population mean counts under the two treatments, holding the remaining covariates fixed. Values below one mean a reduced expected count; is the corresponding percentage reduction.
For the random-intercept model, is the conditional reference count at , or multiplier ; the conditional baseline for student is . It is not automatically the mean-population baseline, which is . The conditional treatment rate ratio for students with the same multiplier is . Because the multiplier has the same distribution in the treatment groups and the mean uses a logarithmic link function, that is also the marginal treatment rate ratio. This is the property that marginal and conditional slopes agree for an independent log-link random intercept.
The parameter is the variance of the positive student multiplier, not a Poisson sampling variance or a treatment coefficient. Greater at fixed means greater heterogeneity in underlying propensity and larger between-term covariance. Its extra contribution to the count variance is . If is imposed, is also the relative multiplier variance; otherwise the relative heterogeneity is .
There is a necessary identifiability qualification: if the multiplier mean is also unrestricted, scale identifiability in a gamma random-intercept Poisson model shows that replacingleaves the response law unchanged. Consequently only and , together with the slopes, are identified from these counts without a scale convention. Fixing the multiplier mean, usually to one, is needed to interpret the conditional intercept and heterogeneity scale separately.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 4 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The first approach specifies marginal means, variances and an exchangeable correlation for each student's repeated counts. It is a moment model suitable for a generalized estimating equation; equality of the mean and variance alone does not specify a full Poisson joint distribution. Different students supply independent sampling clusters, while the three counts within a student are dependent.
The second approach is a Poisson generalized linear mixed model with a positive shared random multiplier . Conditional on it, the three counts are independent Poisson variables; integrating over it gives a fully specified dependent joint law. The gamma random-intercept Poisson model uses Gamma shape and rate , so and . Treat the covariates as fixed, with the same multiplier distribution across covariate/treatment groups, as required by this model.
Let and . The law of total expectation, law of total variance and law of total covariance giveThus each marginal is a negative binomial distribution by the Poisson-gamma mixture, rather than generally a Poisson variable. Put . Its variance is , and the marginal correlation isIt is positive but usually depends on the two marginal means, so it need not be the common exchangeable correlation proposed in the first approach. The first method focuses on population mean effects with a chosen working correlation matrix; the second models latent student heterogeneity and separates conditional Poisson variation from additional marginal variation. Correctly specified likelihood inference for the second uses more distributional assumptions, while the first can retain valid mean inference despite a wrong working covariance by using a cluster-level sandwich variance.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The Poisson regression margin-matching score equations from the site indicator for each directly giveSubtracting these seven row balances from the intercept equation gives the missing reference row balance. ThereforeThe after-indicator score similarly gives . Subtracting it from the intercept balance yields the before-column balance, soThus the fitted before and after count totals are and , and each fitted site total equals its observed total. These identities concern expected counts ; unequal exposures do not imply corresponding unweighted sums of fitted rates equal sums of observed rates. They follow from the unpenalized canonical Poisson likelihood and the available intercept/factor columns, not from balanced exposure periods.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use for the expected accident count, not for the accident rate. With a design row consisting of an intercept, seven non-reference site indicators and the after-treatment indicator,Here is a known generalized linear model offset, with coefficient fixed at one. Differentiating the Poisson regression log-likelihood gives the score function equationsThese nine equations estimate the intercept, seven site contrasts and one treatment contrast, with the stated reference-level constraints.
The Fisher information is , where . A Fisher scoring update adds to the current coefficient vector. In iteratively reweighted least squares, the working response is ; regress on the design with weights . Thus the reported four iterations solve the likelihood equations while accounting for unequal exposure periods.
The common adjusted rate ratio is obtained by exponentiating the after coefficient:This estimates a lower accident rate after the intervention, conditional on the additive site model. The standard error gives normal Wald statistic , two-sided , and an approximate confidence interval for the rate ratioThe label t value is again a normal-reference Wald ratio under fixed Poisson dispersion, rather than an exact Student statistic.
The intercept gives the before rate at reference site one: accidents per year. The seven site coefficients are log baseline-rate ratios relative to that site. In site order two through eight, their exponentials are about . The third site has the largest estimated rate and a nominal Wald ratio about against the reference. These are adjusted baseline comparisons, not differences in absolute accident counts. The overall unadjusted before/after rate ratio is , and it differs from because site risks and their relative exposure weights differ.
An independent way to solve the fit is the profile likelihood for a common Poisson rate ratio with unequal exposures. Put and . For fixed , the site score gives . The remaining equation isIts positive root reproduces the reported treatment estimate. Comparing the same site model with to the fitted model gives a deviance improvement about on one degree of freedom, with nominal likelihood-ratio .
There are count observations and fitted mean parameters, leaving residual degrees of freedom. The null deviance on degrees of freedom is for the intercept-only rate model, still including the exposure offset. The residual Poisson deviance is on degrees of freedom. A chi-squared comparison gives approximately , suggesting potential lack of fit of a single common treatment ratio; the extreme deviance residuals near and also deserve inspection. Several after-cell expected counts are below one or near two, so this absolute-fit calibration is only approximate. Site-specific treatment effects, overdispersion or temporal dependence are possible explanations to investigate, with a parametric bootstrap available to calibrate the sparse-count fit statistic. A before/after association alone does not isolate a causal effect from secular changes or regression to the mean at selected sites.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 2 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The family-history table contains men, of whom have the response present, giving an overall observed fraction . The unadjusted fractions are with a positive family history and without one. Their crude odds ratio is ; this is not the covariate-adjusted effect from the fitted logistic regression.
The full model has an intercept and nine slopes, hence residual degrees of freedom. The binomial distribution dispersion is fixed at one. Although the software labels coefficient-to-standard-error ratios as t values, here they are asymptotic normal Wald statistics, not statistics with an estimated Gaussian residual variance and an exact Student reference. The full conditional coefficients provide evidence for tobacco, cholesterol, family history, behaviour score and age: their absolute Wald ratios are approximately . The other four ratios are smaller in magnitude, especially alcohol at about . These are conditional associations; a weak adjusted coefficient does not by itself establish absence of an underlying association, and multicollinearity can affect the estimates.
The null deviance is on degrees of freedom and the full residual deviance is on . Their difference has a nominal nine-degree-of-freedom likelihood-ratio test reference for the nine slopes jointly. The absolute residual deviance should not automatically be compared with for the reasons in part (i).
The shown stepwise selection by the Akaike information criterion follows a backward path. For individual binary observations the saturated log-likelihood is zero, sowhere includes the intercept. Removing a one-parameter term improves AIC exactly when the increased deviance is less than two. The successive deletions are alcohol, adiposity, blood pressure and obesity. The corresponding values areAt the final step, every remaining single-term deletion increases AIC. This is a local stopping condition of the search, not a proof that it found the best subset among all possible models. Obesity is retained for several steps because its successive deletion costs differ after the other terms are removed; the procedure does not simply sort the initial Wald ratios.
For the selected fit, write for positive family history and otherwise. The fitted linear predictor isHolding the other predictors fixed, a unit increase multiplies the odds by . In the same variable order, the unit odds ratios areA ten-year age difference multiplies the fitted odds by , and ten behaviour-score points by . Family history has adjusted odds ratio about , with ordinary fitted-model confidence interval . The intercept is the log odds at zero numerical covariates and absent family history; that extrapolated baseline is not a typical man's risk. Odds ratios are not risk ratios.
The selected model's residual degrees of freedom are , consistent with its six coefficients. All five retained slopes have nominal normal-Wald values below in that model, but these tests and confidence intervals do not incorporate the prior model selection. Its improvement over the intercept-only fit is on five nominal degrees of freedom; it loses only deviance units relative to the nine-slope fit while using four fewer parameters. Selection optimism remains relevant to predictive performance. Check possible nonlinear continuous-predictor effects, influential observations and clinically motivated interactions; assess out-of-sample discrimination and agreement of predicted probabilities with observed frequencies by cross-validation or external data. The printed output alone does not supply those diagnostics, and the selected high-risk male population limits extrapolation to other populations. Nothing here establishes causal effects of these observational predictors.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 2 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For logistic regression, set and . Its Bernoulli log-likelihood, score function and Fisher information arewhere . Solve by Fisher scoring or iteratively reweighted least squares. One scoring step isEquivalently regress the working response on using weights . Iterate until the likelihood and coefficients stabilize, with rank and convergence checks. Separation in logistic regression can prevent a finite maximum: if a predictor direction strictly separates the zeros and ones, moving indefinitely along it improves the likelihood rather than producing a finite root.
Under the unrestricted model, each individual probability is estimated independently as . Every observed binary outcome then has probability one, so, using boundary limits,The resulting residual deviance is . It is a legitimate likelihood contrast and can be used to compare fitted models. However, individual Bernoulli deviance need not have a chi-squared calibration: the saturated model has one boundary-valued parameter for each single observation, and its dimension grows with . The fixed-dimensional regularity behind Wilks theorem does not justify a reference here.
For a concrete demonstration, let the true model contain only an intercept and have success probability . Its fitted probability is , andwhereas a variable divided by converges to one. Thus treating the raw Bernoulli residual deviance as an ordinary absolute goodness-of-fit statistic can reject a correct model systematically. In contrast, deviance differences between fixed-dimensional nested logistic models have their usual asymptotic chi-squared reference under the relevant regularity assumptions. For absolute fit use meaningful replicated covariate groups and grouped-binomial logistic regression, or assess residual patterns and prediction on held-out data; a model-specific parametric bootstrap can calibrate a chosen statistic.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 1 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Both fits are the same additive two-way analysis of variance model: a common intercept, five country effects represented by four contrasts, and eight item effects represented by seven contrasts. The three missing cells are omitted, leaving observations and model rank , hence residual degrees of freedom. The residual sum of squares is in either ordering, giving
These are sequential sums of squares, so each row measures the improvement when that factor is added after the preceding factors. The country-first sum describes its unadjusted contribution before accounting for item; its displayed and are not the country-adjusted-for-item test. When country is added after item, its extra sum is , givingThus the additive normal linear model gives strong evidence of country differences after accounting for the different products. Conversely, item added after country has extra sum , soThe printed zero for this probability is numerical formatting, not a probability literally equal to zero. Product differences are much larger than residual variation, as expected from their different scales.
The explanation for the order dependence is that missing cells can destroy factor orthogonality in two-way ANOVA. A complete equally replicated crossed design would make centered country and item indicator columns orthogonal. Here the missing observations change the item mix across countries and the country mix across items, so the two factor subspaces are not orthogonal. The two sequential partitions still have the same total explained sum: to the displayed precision. For inference about either factor conditional on the other, compare the full model with the reduced model that omits that factor, rather than interpreting its first-entry sum as adjusted evidence.
The omnibus country test does not identify the particular country contrasts. As an extension, fitting the supplied price table gives the item-adjusted UK-minus-US contrast about pounds, with standard error and an ordinary Gaussian-model confidence interval approximately pounds. This is a derived model contrast, with Student t-distribution reference on degrees of freedom; simultaneous exploration of many country pairs requires control for multiple hypothesis testing.
Check residuals against fitted values, product and country, together with a normal Q-Q plot and influential observations. The homoscedasticity assumption on absolute prices may be doubtful because expensive products can have larger absolute variation. A model for logarithmic prices gives multiplicative country effects and can make the scale assumption more plausible. Country-by-item interaction terms would allow discounts to differ by product, but there is at most one observed value per cell: an unrestricted interaction saturates the observed means and leaves no pure-error degrees of freedom, so it cannot be tested against independent measurement noise from these data alone. Additional products or genuine cell replication would support that extension. The selected products and non-random missing entries also limit claims about a whole country's consumer prices; the conditional inference is for the stated additive model and observed price collection.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 36 1 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write for the all-ones vector and setThe centering assumption makes . Thus the full normal linear model has fitted-value orthogonal projection , and its residual sum of squares is . Assume , as is needed to estimate the unknown error variance from residuals.
For the null that all slopes vanish, the reduced fitted value is , with residual sum of squares . The F-test isReject for an upper-tail value exceeding the quantile of this F-distribution. The required theorem is Cochran's theorem: for an isotropic normal distribution, projections onto orthogonal subspaces are independent, and the squared norm on a rank- subspace divided by has a chi-squared distribution with degrees of freedom. Here the null makes the projected mean in zero, so , independently of .
Let be the numbers of columns in the two predictor blocks. To test the first block while retaining the second as nuisance, formThe partial F-test for nested linear models isAgain reject in the upper tail. The difference of the nested fitted-value projections has rank , is orthogonal to the full residual projection, and annihilates the null mean, which gives the same independent chi-squared argument. If a block has no columns, the corresponding test is vacuous.
The phrase orthogonal statistical parameters refers to zero cross-block Fisher information, not to the numerical parameter vectors being perpendicular. In this model the cross-block information is , so the orthogonal coefficient blocks in a centered normal linear model condition isThen the two fitted subspaces are orthogonal, the block least-squares estimators have zero covariance and are independent because they are jointly Gaussian, and each block's extra sum of squares is unchanged by including the other block. Centering also makes both blocks orthogonal to the intercept.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 35 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Compare future premium differences, since the current premium is already fixed. From the highest discount, making no claim keeps all future premiums at . One submitted claim raises next year's premium to ; if there are no further events, the year after returns to . The extra premium is therefore . Claiming saves payment of the loss itself, so the first claim is advantageous precisely when . For the unit-rate exponential distribution loss,Now condition on the first claim already having been submitted. If the second loss is not claimed, next year's discount is and the following year's is . Claiming the second loss instead makes these two discounts and , after which both paths are back at . Thus the additional premium caused by this second claim isThis is the incremental second-claim threshold at the highest discount level: compare the second decision to the already-chosen one-claim path, not to a no-claim path. The second claim is advantageous exactly when . The losses are independent, so conditioning on the first claim does not change the exponential distribution of . HenceEquality at a threshold has probability zero. The infinitely many premiums common to both paths cancel; all nonzero differences occur in the next two years, so no divergent sum is used. These thresholds use the undiscounted comparison in the question, with no interest rate or deductible introduced.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 35 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-20
Mix the conditional Poisson distribution over the rate- exponential distribution intensity. The gamma integral giveswhere and . Thus the annual claim count has the zero-based geometric distribution, with probabilities , and .
For the intended Markov chain calculation, take these annual counts to be independent. Order the states by discounts . From either of the first two states, a positive count returns the policy to zero, while a zero count raises it by one level. From the top, two or more claims send it to zero, exactly one sends it to , and no claim keeps it at . Hence the transition matrix isWrite its stationary distribution as . The final two balance equations give and . It follows that and . Normalizing yields the three-level discount equilibrium with geometric annual counts:The Markov chain is irreducible for and has a self-loop, so it is aperiodic and this equilibrium is the limiting distribution. Weighting the three premiums givesThere is a necessary qualification to the temporal model: the one-year mixture alone does not specify independence between years. A persistent claim intensity can destroy the discount Markov property. If one fixed is drawn for the policyholder and annual counts are conditionally independent given it, then histories and both end at the top after three years but give different next-year no-claim probabilities. The first history is three zero counts, so its posterior intensity has exponential rate and next no-claim probability . The second is a positive count followed by two zero counts; its posterior density is proportional to , giving next no-claim probability . Thus the displayed matrix and premium require independent annual marginal sampling, for example a fresh intensity each year. They are not valid for a persistent unobserved policy intensity without conditioning on that intensity.
Under the persistent-intensity interpretation, one can instead condition on . Put and . The conditional transition matrix has rows , and . Its stationary distribution isThe corresponding population limiting expected value of the premium is . This gives the correct alternative when the intensity persists, and makes the extra assumption behind the requested marginal matrix explicit.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 33 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use the normalized three-qubit states . The Shor code has logical basisIt encodes as , preserving the unknown amplitudes by a linear isometry. It concatenates a three-block phase-flip repetition code with the three-qubit bit-flip repetition code inside each block. Six stabilizer generators, , test bit errors inside the blocks. The other two stabilizer generators areAll eight commute and have eigenvalue on both logical basis states. They define the stabilizer code. The inner checks identify single bit flips, and the outer checks identify a block phase flip; combined they also correct a Pauli Y gate error, since .
For the requested phase flip, a on any one qubit interchanges and in its block. It commutes with the six -pair checks. It anticommutes with or exactly when its block is contained in that check. The Shor-code phase-flip syndrome is thereforeA projective measurement of the two commuting checks yields the displayed error syndrome without learning or : both logical components have the same check eigenvalues after the error. Applying the indicated Pauli Z gate restores every encoded quantum state.
The correction is genuinely degenerate. For in the same block, fixes both and , so and consequently . In particular and are distinct physical errors but have identical action on every code state; their image subspaces coincide, not merely their observed syndrome labels. In the Knill--Laflamme condition for , the error Gram matrix has , , andThe zero overlaps between different blocks follow because a phase flip changes a different pattern of orthogonal factors; cross-logical overlaps also vanish. Thus consists of one block and three all-ones blocks and has rank four, not ten. This both proves correctability of the entire single-phase-error span and exhibits its degeneracy. A coherent sum of phase errors in one block has the same logical action with its coefficients summed, so inability to locate the individual qubit loses no logical information. The two block checks suffice to correct every single phase flip, even though the within-block errors are indistinguishable.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 33 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Here the number of errors means the number of affected physical qubits: assume that all errors supported on at most qubits are jointly correctable. It does not mean the cardinality of an arbitrary selected error list. Let be any Pauli operator of weight at most . Split its support into disjoint sets , each of size at most , and write . Each Pauli factor is Hermitian, so take , to get , up to an irrelevant scalar phase if different Pauli representatives are used. The Knill--Laflamme condition givesThis is precisely quantum error detection: a projective measurement with outcomes either detects departure from the code or leaves the accepted logical state unchanged up to a scalar. Some errors can be harmless scalars on the code, particularly for degenerate correction; detection is not required to flag such an error with certainty.
Any linear operator supported on at most qubits is a linear combination of Pauli operators on those qubits, so its code compression is scalar by linearity. ThusThis is correction implies detection at twice the weight. The premise about all locations and all error types is essential: merely correcting one selected operator gives no universal statement about every operator of twice its weight.
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





