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 5 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Assume , as required for the finite-valued data fidelity; extend the total variation seminorm on a domain by outside . The zero function is a finite-energy competitor. A minimizing sequence has bounded and bounded variation, hence bounded norm. Take a weakly convergent subsequence in , with limit . For each fixed test vector field , the pairing is weakly continuous because . Its supremum has weak lower semicontinuity. The squared Hilbert space norm also has weak lower semicontinuity. Thus the direct method in the calculus of variations gives a minimizer in .
The variation term is convex, and the squared fidelity term is strictly convex. Their sum is strictly convex on its effective domain, so the minimizer is unique.
Let . The bounded-variation contraction under clipping gives . If , then , strictly whenever . A positive-measure set outside the interval would therefore strictly decrease the fidelity integral, while not increasing variation, contradicting minimality. HenceNo compactness theorem for the embedding is required for this weak- argument.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 5 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The total variation seminorm on a domain isThe class is symmetric under negation, so no additional absolute value is needed around the integral. The bounded-variation space isEquivalently, the distributional derivative is a finite vector-valued Radon measure, and the displayed quantity is its total mass in variation. For , it equals . Thus jumps are allowed, with their interface contributions measured by variation.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 4 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The printed bound is false, even for and zero noise. Let and choose with six orthonormal rows spanning , so . For a vector supported on at most entries,Take , , and . Every feasible vector is , whose objective is . Its unique minimizer is . YetNo choice of the noise constant repairs this example. Also must be excluded: has , but its two unit-coordinate vectors have identical measurements and both minimize basis pursuit.
The corrected conclusion, for , iswith both constants depending on the restricted isometry constant. The order- threshold itself is valid for ; it need not be replaced by an order- threshold. A precise sharp robust recovery theorem gives, for , the admissible constantsThis is the standard stable recovery result, invoked here explicitly; its order restriction and constants are given in arxiv.org/pdf/1302.1236, Theorem 3.3.
For completeness, the mechanism behind a robust null space property proof is as follows. Put , let index the largest entries of , and write . Feasibility and minimality give the tube and cone inequalitiesIf has the robust null space property with and , namely for every , thenApply that property again to the largest entries of . Sorted coefficients satisfy , because each tail entry is at most . ThereforeThis proves the usual two-constant conclusion under the explicitly stated robust null space property and explains why a fixed coefficient one is not supplied by that argument. The sharp order- theorem above supplies the conclusion for the actual printed threshold, after the necessary corrections.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The printed definition of the restricted isometry constant omits the quantifier: the two inequalities must hold for every vector with at most nonzero entries. The constant is the smallest nonnegative value, or the infimum over positive values; it can be zero.
Let and . The restricted isometry property of order says for every supported on . Since is a Hermitian matrix, the finite-dimensional spectral theorem implies . Disjoint supports give , henceThis argument works over and avoids the loss of a factor caused by treating real and imaginary parts separately.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let be the support of a vector . If the columns indexed by were linearly dependent, there would be a nonzero supported in with . For sufficiently small real , the nonzero signs of remain fixed, soBoth positive and negative preserve the residual and hence feasibility, even with noise. A nonzero slope contradicts minimality in one direction. A zero slope gives distinct minimizers, contradicting uniqueness. Thus those columns are linearly independent, andThis proves the sparse vector assertion without assuming a noiseless residual.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Under the usual definition, the null space property relative to is for every nonzero . It characterizes recovery by basis pursuit of every vector supported in . Indeed, if it holds, then for any such and any nonzero ,Conversely, failure for some makes and feasible with the same measurements and . ThusFor the single fixed vector in the printing, necessity is false with that definition. For example,has . Along its feasible line, the objective is , uniquely minimized at , although the null space property would require .
The correct fixed-sign null space condition isSufficiency follows from the supporting-line inequality for the absolute value. Necessity follows by considering for small positive , when all signs on remain unchanged: a nonpositive directional increase gives either a decrease or another minimizer. If “relative to ” was intended to include these signs, this is the precise condition needed.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 3 e Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Use localized tensor-product wavelets and finitely many bounded polynomial pieces, with the boundary wavelets adapted as in part (b). A rectifiable smooth curve of length meets dyadic squares of side : subdividing an arclength parametrization into pieces of length at most covers it by that many balls, each meeting only a bounded number of squares. Enlarging squares by the fixed support diameter preserves the count.
Each normalized two-dimensional wavelet has norm . A coefficient meeting the curve is therefore , and the total squared energy of these coefficients at level is . If , all other coefficients vanish by the vanishing moments. Keeping the curve coefficients through level costs and leaves squared error .
The printed part (e) does not repeat . The bound still holds for any fixed polynomial degree when : on a smooth piece, a Taylor polynomial in the variable carrying a wavelet gives coefficient size . There are such coefficients, so their squared energy is . Retain all coefficients through , and curve coefficients through . The cost is and the omitted squared energy isThe best N-term approximation is at least as good as this selection, provingThis argument covers the unqualified finite-degree clause without adding an unnecessary restriction .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 3 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For the multiresolution analysis and its detail spaces , take the completed tensor product . Since ,The three tensor-product wavelets areTaking products of members of the two one-dimensional families gives an orthonormal basis of each respective completed tensor product. Density and the coarse-scale trivial intersection yieldas an orthonormal basis of . The normalization is in two dimensions. On the square, tensorize the interval-adapted wavelet basis and include the finite coarse scaling function part.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For a function smooth on finitely many closed pieces with finite one-sided derivatives, integration by parts gives its Fourier series coefficients, for ,where includes the jump of the periodic extension at the endpoint when necessary. In particular . Keeping frequencies , with , gives squared error .
A best N-term approximation cannot improve this worst-case rate. For example, has on odd nonzero and zero on even nonzero . Even the optimal selection therefore leaves a squared tail comparable to . Thus for the class with jumps,or in the norm. Individual functions with no jumps, or additional cancellation, can converge faster. “Smooth except at finitely many points” must include controlled one-sided smoothness; smoothness merely on open pieces permits pathological behavior near their endpoints.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Use the usual localized, compact support construction of an interval-adapted wavelet basis, including boundary wavelets with the stated vanishing moments, and order the linear N-term approximation by increasing resolution. Also interpret a piecewise polynomial function as having finitely many pieces. These conventions matter: regularity and vanishing moments alone, or an arbitrary enumeration, do not establish the asserted rates.
At scale , a wavelet whose support lies in one polynomial piece has zero coefficient because . Only a bounded number of wavelets per scale can meet a partition point. Their norms are bounded by , and is bounded. Thus andRetain the fixed number of coarse scaling function coefficients and every nonzero coefficient through level . This uses at most terms, leaving squared error at most . The optimal best N-term approximation is no worse; choose proportional to to obtain for some . In contrast, retaining all wavelets through level costs terms. Choosing the last complete level before givesThese are squared errors; the corresponding errors are and .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write . A linear N-term approximation fixes the indices independently of , normally the first in a prescribed ordering:A best N-term approximation chooses the indices using : retain coefficients of largest absolute value, resolving ties arbitrarily, and set . The Parseval identity shows why this choice is optimal:For any fixed index set, the orthogonal projection coefficients minimize the error; optimizing the set then means discarding the smallest squared coefficients. Thus “linear” requires a specified ordering, while “nonlinear” refers to the data-dependent selection.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 2 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Normalize , as in the displayed product convention. Iterating the scaling refinement equation gives . The finite-product identityhas the value one at zero by continuity. ThereforeWrite . Since , we have . For , take . The first factors are bounded by . For the remaining factors, the trigonometric polynomial satisfies on , henceUsing givesThe strict hypothesis permits with . The given Fourier-decay criterion proves uniform Hölder regularity of exponent . For the ordinary increment definition of Hölder continuity, take : Fourier inversion and directly give the required bound. If , “Lipschitz-” must mean higher-order Hölder space regularity; an ordinary increment bound of exponent greater than one forces a function to be constant. An unnormalized scaling function contributes its constant phase to the product formula.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The factor has a simple zero at , and makes the zero of there exactly order . The quadrature mirror filter construction gives a high-pass symbol , up to a constant phase, andThe normalized scaling function has , so has a zero of exactly order at zero. Compact support of the Daubechies wavelet permits differentiation under its Fourier transform:HenceThere are exactly vanishing moments, rather than just at least .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
At zero, the partial products are . Their assumed convergence and force and . Uniform convergence on compact sets makes continuous. The identity with gives with squared norm . Define by the inverse Fourier transform in . The Plancherel theorem and the other given integral identities giveDefine as the closed span of . These functions form an orthonormal basis of , and dyadic dilation gives the scale axiom. Shifting the infinite product givesso the finite Fourier series of gives a scaling refinement equation and . The coarse-scale projection argument of part 1(b) proves the trivial-intersection axiom.
For density, take a function with bounded Fourier support. The MRA projection Fourier identity gives, for large ,Uniform convergence of to one on that support proves the limit. Since is an orthogonal projection, . Such functions are dense in , givingThus all the multiresolution analysis axioms hold. Under the strong convergence and orthogonality assumptions supplied here, the additional nonvanishing condition is not needed in this last verification; it is useful when establishing those assumptions from a filter.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 1 e Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
With vanishing moments, a wavelet annihilates every polynomial of degree below . A Taylor polynomial then explains small wavelet coefficients on smooth parts of a signal, and efficient best N-term approximation. Compact support localizes coefficients near a feature, limits the number of boundary interactions, and permits a finite filter implementation. Increasing the number of vanishing moments while keeping an orthonormal basis generally requires a larger support of a function: a finite orthonormal filter with vanishing moments needs at least taps, and the minimal-support Daubechies wavelet has support length in the standard normalization.
The Haar wavelet, , has one vanishing moment, unit support length and discontinuities. It is inexpensive and particularly suitable for piecewise constant data with sharp jumps. A Daubechies wavelet of a larger order has more vanishing moments and a longer finite filter; sufficiently large orders also provide greater regularity. It is useful when smooth trends should yield small coefficients, although the wider support of a function can spread a jump across more coefficients. Choose Haar for compact jump localization; choose a higher-order Daubechies wavelet for smooth polynomial structure. More vanishing moments alone does not make every low-order wavelet highly differentiable.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 1 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The answer is no with the integer-translation and dilation conventions of this multiresolution analysis. The orthonormal basis axiom forces to consist of functions constant on the cells . Dilation forces to consist of functions constant on . However, the proposed scaling function changes value at , in the interior of the cell . It is therefore not in , contradicting nesting:Changing values at endpoints makes no difference in . The usual Haar wavelet instead uses the scaling function ; an arbitrary half-unit translation does not preserve the required refinement grid.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Put , the detail space of the multiresolution analysis. The Meyer-Mallat theorem gives a function whose integer translates form an orthonormal basis of . Dilations then give an orthonormal basis of each , and the density and trivial-intersection axioms implyFor an explicit filter construction, write the scaling refinement equation . With a quadrature mirror filter one may take and . A harmless constant sign or integer translation gives an equivalent orthonormal wavelet.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let be the orthogonal projection onto . The dilation property and the orthonormal basis property give the orthonormal basis of . The periodized nonnegative functionhas period one and , by Tonelli theorem. For a function with compact support contained in a bounded interval , Cauchy-Schwarz inequality and the Parseval identity giveas . The last step uses absolute continuity of the integral of a locally function, since the interval's length tends to zero. If , thenFunctions with compact support are dense in , so . ConsequentlyThis proof needs neither the density axiom nor any compact support assumption on the scaling function.
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





