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 2018 iii Paper 340 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
An orthonormal wavelet is a function whose integer translates and dyadic dilatesform an orthonormal basis of the Hilbert space . Thus their pairwise inner products are , and their closed linear span is the whole space. Equivalently, every has the norm-convergent expansionThe factor preserves the norm under dilation.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 339 3 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let . For , express in the Bernstein basis as , where . Its precomputed coefficients arewith the ratio for interpreted as one. The identity follows from , obtained by the binomial theorem.
At this level solve the linear programThere are exactly inequalities. Equivalently, must have nonnegative coefficients in the unnormalized basis; its coefficients are . Since the basis functions are nonnegative and sum to one, every feasible satisfies for all , so .
Degree elevation of Bernstein coefficients gives, for ,with endpoint coefficients unchanged. These convex combinations imply .
To cover every positive index even when , put . For , use the one-inequality LP , giving . This is a lower bound on ; moreover the explicit coefficient formula has all its factorial ratios in , so . Thus the transition to level is also monotone and every level respects the requested bound of at most inequalities. Constants are handled by the main formula at all positive indices.
Finally, for every , is strictly positive on the interval. Part (c) supplies a nonnegative-coefficient representation at some degree, and degree elevation preserves it at every higher degree. Hence eventually . Combining with the upper bound proves the Bernstein linear programming hierarchy for polynomial minimization:
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 339 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Choose a sufficiently large positive for which throughout the interval. Expanding givesTherefore the coefficientssupply the requested representation, in particular with nonnegative coefficients. This proves positive Bernstein coefficients for a strictly positive polynomial. Strict positivity cannot generally be weakened to mere nonnegativity: a nonzero polynomial such as vanishes at an interior point, whereas every basis term is positive there, so no nonnegative-coefficient representation could vanish unless every coefficient were zero.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 339 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let with the supremum norm. By equivalence of norms in finite dimensions, there is such that whenever . Henceso . This upgrades convergence on fixed polynomials to operator norm convergence on the fixed space.
For sufficiently large , , and a Neumann series givesThus the inverse Bernstein approximation on a fixed-degree polynomial space satisfies . By the extreme value theorem, strict positivity on the compact interval gives . Eventually , and consequentlyApplying pointwise convergence to the varying polynomials without this finite-dimensional operator argument would not justify the conclusion.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 339 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Set . SDP feasibility impliesChoose . For the uniform sign vector, whose coordinates are independent Rademacher random variables, the supplied bound for the maximum of finitely many Rademacher linear forms givesA positive-probability event in this finite space contains at least one sign vector. ThusThe strict inequality in the supplied probability estimate matters: at the chosen threshold its right-hand side is zero.
For that sign vector, part (b) gives a feasible original point satisfying . Taking the best original objective proves the unheaded concluding request as well:This is the logarithmic approximation bound for slab-constrained quadratic maximization, obtained by the probabilistic method. It is a finite-value rounding guarantee under the spanning/attainment conditions explained above.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 339 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Use the spectral theorem for real symmetric matrices to write , with orthogonal and diagonal and nonnegative. For any sign vector, , soThis is an exact identity for every sign choice. Put . When , the Rademacher rounding for a semidefinite relaxation givesHence is feasible. In the finite spanning case from part (a), makes , and the spanning condition then gives . If a nonzero instead had , it would be an unbounded feasible direction rather than a vector to divide by zero.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 339 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For a feasible vector, set . It is a positive semidefinite matrix, andThus every original feasible point supplies an equally valuable SDP feasible point. Dropping the rank-one restriction is the semidefinite relaxation of slab-constrained quadratic maximization, provingThe original PDF has ; the absolute values are missing from the extracted TeX and are essential for this relaxation.
For the subsequent finite rounding argument, the constraint vectors must span . Otherwise a nonzero common-kernel vector makes both and unbounded feasible families, so both objective suprema are infinite. Under spanning, is a positive-definite matrix andThe first inequality uses positive semidefinite trace nonnegativity. The SDP feasible set is closed and bounded, hence compact, so an optimum exists. Its trace is positive: a sufficiently small positive multiple of the identity is feasible when . These facts justify the optimum and nonzero denominator used below. Assume .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 339 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
A feasible point lies in the probability simplex, so is a convex combination of the coordinates of . Hence . Taking a coordinate vector with attains equality. ThereforeMore generally, all optimal solutions are exactly the probability vectors supported on the maximizing indices: equality requires for every . Thus ties give an entire optimal face, while a unique maximizing index gives a unique optimizer.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 338 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
An H2RG detector is a hybrid infrared detector: a photosensitive array is bonded, pixel by pixel through indium contacts, to a separate silicon readout circuit. In infrared use the absorber is normally mercury cadmium telluride, whose composition sets the absorption cutoff. The H2RG readout architecture can also be used with other absorbing materials, so the readout name does not fix the detector’s wavelength response. The manufacturer’s H2RG specification gives a grid and pixel pitch, together with reference-pixel and guide-window capabilities.
Each illuminated pixel contains a photodiode connected to its own readout node. Absorbed photons generate carriers; their accumulated charge changes the node voltage, with for node capacitance . A reset establishes the baseline; row and column addressing and multiplexed output amplifiers sample the pixel voltage. This is not the serial transfer of charge packets through adjacent pixels used by a charge-coupled device.
Nondestructive detector readout allows repeated measurements during an integration. Correlated double sampling removes the reset baseline, Fowler sampling differences groups of reads at the beginning and end, and up-the-ramp sampling estimates the signal from its slope and can flag cosmic-ray steps or saturation. The “R” denotes detector reference pixels, which monitor electronic offsets; “G” denotes a programmable guide window that can be read rapidly between full-array operations. Reference pixels do not measure sky background. Cooling suppresses dark current and thermal background. Read noise, nonlinearity, persistence and interpixel coupling still require calibration.
An independently addressed hybrid photodiode array integrates charge and permits nondestructive voltage reads, reference correction and rapid guide-window sampling.
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





