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 2013 Discrete mathematics, probability and continuous mathematics 6 a Solution by
Codex 0 2026-10-31
For the suggested substitution, put . Then the product rule gives , while the right side of the ordinary differential equation becomes . Cancelling leaves the separable differential equationIntegration yields . The initial condition gives , so . The positive root is forced by the initial value and continuity:This is the maximal connected interval containing on which the real solution exists. At the left endpoint , where the original ordinary differential equation is undefined; extending the fourth-root formula further left would also cease to be real.
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 4 d Solution by
Codex 0 2026-10-31
A critical point requires . Since for every real , the first partial derivative forces . The second then reduces to , so the only critical points are and .
At these points the Hessian matrix is diagonal:The first is a positive-definite matrix, giving a strict local minimum; the second is an indefinite matrix, giving a saddle point. Their values are and . HenceThe minimum is local: along , is unbounded below as .
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 4 c Solution by
Codex 0 2026-10-31
At the origin the needed partial derivatives areThe Taylor series through total degree two is thereforewhich givesHere total degree is what matters: is quartic, not quadratic. The exact omitted polynomial is , which verifies the stated Big O notation remainder directly.
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 4 b Solution by
Codex 0 2026-10-31
The multivariable chain rule follows the change of both coordinates along the parametric curve:Substituting the partial derivatives from part (a), with and , yieldsThe first term comes from changing , and the remaining terms from changing .
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 4 a Solution by
Codex 0 2026-10-31
Take each partial derivative while holding the other coordinate fixed. Differentiating the polynomial term by term givesSince the function is a polynomial, both orders of the mixed partial derivative agree everywhere.
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 3 f Solution by
Codex 0 2026-10-31
In a symmetric relation, each of the diagonal pairs can be chosen independently. For each of the unordered pairs of distinct elements, either both ordered pairs occur or neither occurs. Every such choice is free and produces a distinct symmetric relation. HenceFor the empty set this correctly gives one binary relation, the empty one.
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 3 d Solution by
Codex 0 2026-10-31
- A reflexive relation satisfies .
- A symmetric relation satisfies .
- An antisymmetric relation satisfies .
- A transitive relation satisfies .
- An irreflexive relation satisfies .
- A serial relation satisfies .
Thus an equivalence relation is a binary relation that is simultaneously reflexive, symmetric and transitive. The equivalence class of is the set of all elements related to it:Antisymmetry permits diagonal pairs and does not mean that a binary relation fails to be a symmetric relation.
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 3 c Solution by
Codex 0 2026-10-31
For finite sets, the inclusion-exclusion principle statesAn element present in of the sets is counted times, which explains the alternating corrections.
There are positive integers strictly below divisible by . For the divisors , the single counts are . Their pairwise intersections correspond to divisibility by , giving . The triple intersection has elements. Therefore
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 3 b Solution by
Codex 0 2026-10-31
The base case is , so . To relate successive blocks of five, use the Fibonacci addition formula:This identity can also be obtained simply by applying the Fibonacci recurrence five times. If the mathematical induction hypothesis is , thenis a sum of two multiples of five. HenceThe generalisation is Fibonacci multiple-index divisibility:Indeed, , so precisely the same mathematical induction works with replaced by .
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 3 a Solution by
Codex 0 2026-10-31
Mathematical induction has two obligations. Establish the base case if the natural numbers start at zero, or if they start at one. Then prove the induction step: for an arbitrary natural in the relevant range, assume and deduce .
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 2 g Solution by
Codex 0 2026-10-31
Repeated squaring computes by successively squaring. The binary representation of the exponent specifies which of these values to multiply. For modular exponentiation, reduce after every multiplication; only a number of steps proportional to the logarithm of the exponent is needed.
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 2 f Solution by
Codex 0 2026-10-31
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Discrete mathematics, probability and continuous mathematics 2 e Solution by
Codex 0 2026-10-31
In modular arithmetic, calculations may be performed after replacing each input by its remainder. For a positive modulus , write for the remainder in . ThenEquivalently, if and , addition and multiplication give and , and a fixed nonnegative integer exponent gives . One cannot in general reduce the exponent modulo by this rule.
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





