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 2016 Discrete mathematics, continuous mathematics and probability (resit) 5 b Solution by
Codex 0 2026-10-31
The given square wave agrees almost everywhere with an odd function on ; its assigned value at the single point does not affect any Fourier coefficient. Thus , whileThe Fourier series is thereforeThe Dirichlet convergence theorem for Fourier series applies because the periodic extension is piecewise smooth. It gives at each continuity point and the midpoint at the jumps, including ; it does not reproduce the assigned value there.
At the continuity point , and . ThusNo evaluation at a discontinuity or rearrangement of the conditionally convergent series is involved.
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 5 a Solution by
Codex 0 2026-10-31
Divide into equal subintervals of width , with . Linear interpolation between adjacent values of gives a trapezoid of signed area . Adding these areas produces the composite trapezoidal ruleFor continuous , this tends to the integral as ; if has a bounded continuous second derivative, the error is at most .
The original PDF prints while using as the bound summation index and as the upper limit. Literally this does not specify a varying upper limit. Interpreting the intended limit as , and relabelling the summation index , gives the right Riemann sumFor , , and , the only difference from the composite trapezoidal rule is the endpoint weighting: . Hence
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 4 d Solution by
Codex 0 2026-10-31
The substitution gives . Cancelling on both sides of the differential equation, for , givesThe initial condition is . This selects a positive solution locally, so separation of variables givesUsing gives , and continuity selects the positive square root:The real solution containing has maximal positive domain . Its denominator tends to zero and as , a finite-time blow-up of an ordinary differential equation in the independent variable . Thus the source's wording “for ” needs this domain restriction; the prescribed initial value admits no real solution on the whole positive half-line. The division by loses the separate solution , but that solution does not meet the initial condition.
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 4 c Solution by
Codex 0 2026-10-31
On an interval avoiding , divide by to obtain the first-order linear ordinary differential equationAn integrating factor is . Multiplying through and using the product rule givesBy integration by parts, . ConsequentlyThe formula differentiates back to the original equation. Although division excluded , this formula has a smooth extension there with , satisfying the original equation at zero as well.
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 4 b Solution by
Codex 0 2026-10-31
Seek a particular solution . Substitution into the linear ordinary differential equation gives , so . Add the complementary solution from part (a):The two prescribed values yield and . Thus , so and . ThereforeDirect substitution gives and , and the homogeneous solution contributes zero to the left-hand differential operator.
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 4 a Solution by
Codex 0 2026-10-31
Write , so . The chain rule givesHence and the Cauchy-Euler equation becomesIts characteristic equation is . The distinct roots give . Returning to the original independent variable givesThe same form holds on any negative interval avoiding , using ; the stated substitution covers the positive interval. At the differential equation is singular, so crossing it is a separate extension problem.
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 3 c Solution by
Codex 0 2026-10-31
Interpret as the strictly positive reals, as in the domain in question 1(e). A bound valid for every is immediately an eventual bound, by taking (or the least natural number under the other convention).
Conversely, suppose the eventual big O notation bound holds with constants . Since , all the finitely many ratios with are finite. Chooseomitting the set of ratios when it is empty. For the definition of gives , and for the original bound does so. Hence the two definitions are equivalent for the stated strictly positive codomain.
Strict positivity matters. If were instead intended to include zero, an eventual bound need not extend to all indices: , , and for give a counterexample. More generally, extension is possible exactly when each initial zero of is also a zero of .
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 3 b Solution by
Codex 0 2026-10-31
This is the pointwise order on a function space. Each of the three partial order axioms follows from the corresponding axiom in .
For reflexivity, for every , so . For antisymmetry, if and , then for every ; equality of functions therefore gives . For transitivity, if , then for every , so .
Thus is a partially ordered set. The argument also covers an empty domain , since then there is exactly one function .
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 3 a Solution by
Codex 0 2026-10-31
A linear order, also called a total order, is a partial order in which every two elements are comparable: or for all .
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 2 d Solution by
Codex 0 2026-10-31
Fix , using the convention for binomial coefficients that when . At , both and equal if and otherwise.
For the successor step, apply the induction hypothesis, then Pascal's rule:Thus mathematical induction proves the hockey-stick identityThe zero convention also covers the case , without a separate starting index.
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 2 b Solution by
Codex 0 2026-10-31
For positive integer pairs, reflexivity is . If , reversing the equality gives , establishing symmetry. For transitivity, suppose and . Then and , whenceSince , cancellation gives . Thus , and is an equivalence relation.
Membership in the equivalence class of means , or . Since and are coprime, and for a positive integer . Conversely every such pair satisfies the equality. ThereforeThese pairs are precisely the positive numerator-denominator representations of the rational number .
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





