Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 8 b Solution by
Codex 0 2026-10-25
Complete the square in the joint probability density function:The density therefore factors as the standard normal distribution density for times a normal distribution density in with mean and variance . It follows that , , and . Symmetry gives . By the law of total expectation,Consequently the covariance of this bivariate normal distribution is . This calculation derives the result from the given density.
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 6 e Solution by
Codex 0 2026-10-25
The update in Newton's method in optimization is . Substituting the previous formulas givesThus the distance from the unique minimum obeys , where . In particular,For , the error ratio is exactly , proving exact cubic convergence. If , the initial point already attains the minimum. All updates are defined because the Hessian is invertible everywhere. This is Newton minimization of the square-root norm; its special update also shows why the given initial condition matters: produces an alternating two-cycle, and diverges.
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 6 d Solution by
Codex 0 2026-10-25
For iterates approaching , write . Exact order of convergence means for a finite constant , with nonzero errors. Thus quadratic convergence has , and cubic convergence has . The weaker eventual bound means at least order . Finite termination is a separate case.[ref]
The assertion about being always faster is false. For example, the fixed-point iterations with errors and have exact quadratic convergence and cubic convergence, respectively. Starting both at , their next errors are and : the cubic convergence method is worse on that step, although both converge. Error constants, starting points, and work per step all matter. The higher order of convergence describes asymptotic behavior within a convergence region, not a uniform comparison of all computations.
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 6 c Solution by
Codex 0 2026-10-25
Let , so and . Multiplying the proposed inverse matrix by the Hessian givesHence , as required. Its existence also follows from the Hessian being a positive-definite matrix.
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 6 b Solution by
Codex 0 2026-10-25
Put , and . The chain rule yieldsFor every nonzero vector , the Cauchy-Schwarz inequality givesThus the Hessian is a positive-definite matrix everywhere. The Hessian criterion for convexity implies that is strictly convex on . Its unique global minimum is at , where .
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 6 a Solution by
Codex 0 2026-10-25
For a differentiable scalar function of real variables, its derivative is the linear mapwhere the column gradient is . Its Hessian is the matrix . For a function, equality of mixed partial derivatives makes this matrix symmetric.
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 5 c Solution by
Codex 0 2026-10-25
Choose equation (1), evaluated by refined composite Simpson's rule. It gives directly as a one-dimensional definite integral with fixed endpoints and a smooth integrand. It therefore avoids root finding altogether. Before evaluating, use the trigonometric identityThis equivalent integrand is nonnegative throughout , avoiding cancellation between the original two terms. Equation (2) instead subtracts two potentially large exponential functions, while equation (3) would ordinarily put a numerical integration inside a root finding loop.
For even , let , , and computeThen double . The integrand has bounded derivatives of every fixed order on the integration interval; in the fourth-order error regime, the estimated remaining truncation error in is . The factor follows by eliminating the leading term between the two mesh widths.[ref]
Stop when this estimate is comparable to and further refinement shows stagnation at the roundoff error scale. Check that the differences previously decreased consistently with fourth-order convergence; differences alone are not a rigorous error certificate if cancellation or roundoff error dominates. Compensated summation helps keep the summation error near the precision limit. Refining indefinitely after this point increases work without reliably adding meaningful digits. This answers the requested choice and termination strategy without requiring an explicit value of .
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





