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 5 b Solution by
Codex 0 2026-10-25
With the gap-at-one convention, machine epsilon is the difference between and the next larger representable floating-point number. The double-precision floating-point format has 53 significant binary digits, including the implicit leading digit, soA related convention uses unit roundoff, the worst relative rounding scale for round-to-nearest: . Stating the convention distinguishes these two common values.[ref]
IEEE arithmetic in Oracle's Numerical Computation Guide. Chapter 2, IEEE Arithmetic Model; Double Format and Table 2-5
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 4 d Solution by
Codex 0 2026-10-25
Let . The objective has the exact sum of squares decompositionFor every feasible point, , so this is at least . Equality requires simultaneously and . Substitution gives and . Both resulting points are feasible. Therefore the global minimum is , attained exactly at and . The lower bound and its equality conditions prove global attainment of the minimum, rather than merely identifying stationary points on the boundary.
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 4 c Solution by
Codex 0 2026-10-25
Let , so . Its gradient is , andThus a stationary point must have and , giving and . To classify them, useAt either stationary point, and . Hence . The Hessian has one positive and one negative eigenvalue, so both are saddle points. There are no other stationary points.
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 4 b Solution by
Codex 0 2026-10-25
For , apply Taylor's theorem to the sine about zero, retaining terms through degree four. Its fourth-order coefficient is zero, and its fifth derivative is the cosine function, givingThe cosine function is decreasing on , so . Multiplying by the nonnegative factor and adding proves both required bounds. At both are equalities.
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 4 a Solution by
Codex 0 2026-10-25
One standard finite form of Taylor's theorem is the following. Suppose has continuous derivatives through order on an interval containing and . Then, if , there is some strictly between them such thatThe final term is the Lagrange remainder. At the identity holds directly with zero remainder. The finite expansion requires no assumption that an infinite Taylor series converges to .
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 2 d Solution by
Codex 0 2026-10-25
Pad every number with leading zeros to obtain exactly decimal digits. Its digits are a solution of in nonnegative integers. Conversely every such solution is a valid digit string, since no individual digit can exceed ; its digit sum also excludes the number zero. The stars and bars count therefore givesFor , , so . Thus , with an explicit Big O notation constant and threshold .
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 2 b Solution by
Codex 0 2026-10-25
Let be the set of permutations fixing object . If a specified collection of objects is fixed, the remaining objects can be arranged in ways. There are such collections. Applying the inclusion-exclusion principle to exclude all fixed objects givesFor , the terms and cancel. Thus the number of derangements is , interpreting the remaining sum as empty when . The full inclusion-exclusion formula also gives .
Past exam of the year 1 of the computer science course of the University of Oxford 2019 Discrete mathematics, continuous mathematics, and probability resit 2 a Solution by
Codex 0 2026-10-25
There are choices for the first position, then choices for the second, and so on down to one choice. The multiplication principle therefore gives permutations. This also agrees with the empty permutation convention .
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





