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 2003 iii Paper 79 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
There is an indexing issue in the printed topology. Its cumulative sums omit , whereas the post-slot workload of a queue in part (a) includes . To see the problem, take all for , with , and compare two inputs with and . Their distance according to the printed cumulative-sum expression is zero, yetThus the post-slot workload is not continuous in the literal printed topology. On two-sided sequences that expression is a seminorm, since it also ignores future coordinates; the fixed-mean input class is not a vector space (if signed inputs are allowed, it is an affine set).
The appropriate repair for the post-slot convention is to use one-sided past inputs including time zero and the weighted cumulative-input topology for a slotted queue:This is a finite metric on the fixed-mean class, since cumulative differences are ; equality of all cumulative sums implies equality of all past coordinates. It is equivalent to augmenting the printed cumulative-difference distance by : their cumulative sums differ only by this extra coordinate and a one-step shift.
Here is the full corrected continuity proof. Fix with , and let . Choose such that whenever . If , then, for all such ,Both queue workloads therefore maximize over the same finite collection , containing the value zero. For any two finite lists, the difference of their maxima is at most the maximum absolute difference of corresponding entries. Thusin this neighborhood. In particular the queue workload is locally Lipschitz continuous and hence continuous.
An alternative indexing repair retains the printed topology but interprets the time-zero function as the workload before slot , namely . The same finite-window argument proves its continuity. One must then shift the time labels consistently in the later recursions. The remaining answers use the post-slot convention and .
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Measure immediately after service in slot , and let denote work eligible for that slot's service. Writing , the Lindley recursion isStart with an empty queue at time . Repeated substitution gives its time-zero queue workloadwhere the empty sum is zero. The increasing limit defines the minimal causal queue workload:If the mean of the remote past is , then , so . The supremum is then finite and is attained at a finite window. The same formula with indices shifted gives and satisfies the Lindley recursion directly: split the supremum into the zero-window term and all positive-window terms.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be any closed set. For each , choose as above. The probability decompositionreduces the first term to a compact set, where the weak upper bound applies. For nonnegative numbers , the inequality shows that the upper exponential rate of their sum is no larger than the maximum of their upper exponential rates. HenceLet . This proves the full closed-set upper bound, including when . The open-set lower bound was already assumed. Combining with part (b), the weak principle upgrades to a large deviation principle with good rate function . This is exponential tightness upgrades a weak large deviation principle.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Fix a finite and choose . By exponential tightness, choose a compact set with outside probability having upper exponential rate strictly below . A compact set in a Hausdorff space is closed, so its complement is an open set. The lower bound of the weak large deviation principle givesConsequently , and . Lower semicontinuity makes this sublevel set closed in , hence a closed subset of a compact set. Thus it is compact. Every finite sublevel set is compact, so is a good rate function.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Work in a Hausdorff space , for example a metric space. A rate function is a lower semicontinuous map . A good rate function additionally has compact finite sublevel sets .
A large deviation principle at large-deviation speed requires, for every open set and closed set ,The conventions are and . A weak large deviation principle imposes the same lower bound but only the upper bound for compact sets. Exponential tightness supplies compact sets with for every . The strict inequality can equivalently be obtained from the common non-strict definition by choosing a larger containment level.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 1 e Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
All three normalized sums converge in probability to : the weak law of large numbers controls , and the two fixed random variables vanish after division by . Their rare fluctuations nevertheless differ. A fixed normal random variable would have to fluctuate by order to alter the mean by a fixed amount, and that costs . A fixed exponential random variable can do the same for a cost of order , exactly the large-deviation speed of the empirical mean.
Below , the optimal exponential contribution is zero, and the Gaussian empirical mean supplies the fluctuation. Above it, the optimal empirical mean remains at , while supplies . This explains the quadratic-to-linear change in the rate function and why only the upper tail is altered. Convergence to the same typical value does not imply the same large-deviation behavior.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 1 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The sum still has a normal distribution, now withIts scaled cumulant-generating function isThe limit is the same everywhere-finite function as in part (b), so the Gärtner–Ellis theorem givesat large-deviation speed , when .
One can also see exactly why has no effect through exponential equivalence. For every , the Chernoff bound for the two Gaussian tail bounds gives, when and ,Its logarithm divided by tends to . If , this probability is eventually zero. The transfer result for exponential equivalence says that coupled families whose distance exceeds each fixed positive tolerance with superexponentially small probability share a large deviation principle with the same good rate function. Apply it to and . This also covers , with the point-mass rate function from part (b).
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The product large-deviation principle states that independent families satisfying large deviation principles at the same speed with good rate functions and have joint good rate function . The contraction principle for large deviations states that a continuous map sends such a principle to one with good rate function . Apply these results to and addition. The resulting infimal convolution isFor , the unconstrained stationary point is . Convexity gives the constrained minimum at , soThe two branches agree in value and first derivative at their junction. Both tails tend to infinity, giving a good rate function. This is the fixed exponential perturbation of a Gaussian empirical mean.
There is a reason to use the product large-deviation principle rather than invoke the supplied Gärtner–Ellis theorem without checking its hypotheses. The limiting scaled cumulant-generating function here isAt it is neither lower semicontinuous nor steep from the left: its left derivative tends to the finite value . Its Legendre-Fenchel transform still equals , but the stated Gärtner–Ellis theorem does not establish the full lower bound on the linear branch. The product large-deviation principle and contraction principle for large deviations do establish it. In the degenerate case , the answer is for , and infinity otherwise.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write and . The cumulant-generating function of one normal random variable isCramér's theorem states that empirical means of independent and identically distributed random variables whose moment-generating function is finite on a neighborhood of zero satisfy a large deviation principle at the sample-size large-deviation speed, with good rate function equal to the Legendre-Fenchel transform of their cumulant-generating function. Here that givesFor , differentiation gives the maximizing parameter , and henceThis rate function tends to infinity as , so its finite sublevel sets are compact. Equivalently, the Gärtner–Ellis theorem applies because the limiting scaled cumulant-generating function is finite and differentiable everywhere; it is lower semicontinuous and essentially smooth, with no finite domain boundary at which to check steepness. If is permitted, deterministically and the rate function is zero at and infinity elsewhere.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
At large-deviation speed , the exponential distribution gives the large deviation principle on with good rate functionIn particular, for . Its finite sublevel sets are the compact sets .
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 78 4 iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The first two terms are the radiative P wave and S wave displacements:They decay as and are purely transient: once the opening rate vanishes, each disappears after its respective arrival time. The P displacement is longitudinal and the S displacement transverse. An abrupt opening history makes these formulas distributions; a smooth finite-duration intrusion gives ordinary pulses.
Suppose the source starts from zero opening and ends with volume change . At times later than the end of intrusion plus , both retarded openings equal andThe remaining terms combine to the static displacement fieldIt decays as , so it must not be identified with the transient far-field pulses.
For a Poisson solid, , and . Let be polar angle from the crack normal, with unit vector in the increasing- direction. Then and . The tensile-crack radiation pattern becomesAt fixed and positive opening rate, the P pattern is outward, has no angular node, and is three times larger along the normal than in the crack plane. The signed S amplitude has four alternating lobes: it vanishes along the normal and in the crack plane, and its magnitude is maximal at to them. Neither field has an azimuthal SH component about the crack normal.
The final static field simplifies toIts radial part is outward near the poles, changes sign at , and is inward in the crack plane. The tangential part has the same signed angular factor as the S radiation, but is permanent and has a different distance dependence. Its radial sign changes are not nodes of the whole vector because the tangential component generally remains nonzero there. Rotating a meridional sketch around the crack normal gives the complete three-dimensional axisymmetric pattern.
Transient P and S displacement patterns and final static displacement for a tensile crack in a Poisson solid
. Details. Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 78 4 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Treat a small patch as the point tensile-crack seismic source at , with and . Let , , , and . Source convolution and an integration by parts give the point-moment elastodynamic displacementThe derivatives act on angular factors and on retarded times as well as on powers of ; keeping only the explicit Green-function terms would miss the static displacement.
Set , andConvolving the elastodynamic Green tensor with the opening history givesUse , , , andFor example, , while differentiating the near-field angular tensor gives . Combining these with the endpoint terms in yieldsFor the normal crack, , , and . Explicitly, the three nonradiative vector coefficients in the last two lines areThus those lines are . The small-source approximation assumes the patch size is small relative to both and the wavelengths of interest; a finite crack is obtained by integrating the same point-patch expression over its surface with its local opening and normal.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 78 4 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Complete the crack normal to an orthonormal basis with the first two vectors in the crack plane. The seismic moment tensor is diagonal in this basis:Each term gives an elastic force dipole, : two equal and opposite forces in direction , separated along , with moment . Hence there are two identical in-plane dipoles of strength and one normal dipole of strength . For positive opening and ordinary positive Lamé parameters, all are extensional and the normal one is larger by .
More generally, stable isotropic linear elasticity requires and . These imply , so the normal dipole has greater magnitude even if an auxetic material has negative and compressive in-plane dipoles. The point source has zero net force, because it differentiates a delta function, and zero net torque, because its moment tensor is symmetric. Its normal moment distinguishes opening from a pure shear dislocation.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 78 4 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let denote the signed opening, positive when the faces separate, and let be the crack surface. Its displacement jump is . The singular strain associated with this jump has moment density . For the isotropic elastic stiffness tensor, contraction givesThe equivalent distributional body force is the negative divergence of this prescribed moment density:The resulting forced elastic wave in an isotropic solid equation is . This is a tensile-crack seismic source; it need not be represented as an ordinary smooth volume force. For a small nearly planar patch of area , uniform normal and opening , define its volume change . Its seismic moment tensor and point-source force areThe sign convention makes a positive opening a positive extensional moment. Reversing the convention for the displacement jump changes both signs together; the force is independent of reversing the orientation of the crack normal.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 78 3 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
With vertical shear modulus and horizontal shear modulus , force balance therefore gives the anisotropic shear-horizontal wave equationFor , the layer vertical wavenumber and substrate decay exponent areThe free top still gives ; the substrate still has . Welded displacement continuity and the now anisotropic traction continuity giveHence the anisotropic Love-wave dispersion relation isEquivalently, writing ,This replaces the isotropic speed in the layer equation by separate horizontal and vertical speeds and replaces the layer traction modulus by . No additional SH/P-SV coupling arises for the aligned symmetry axes and constitutive law here.
A rigid base still imposes , but nowThusThe vertical speed sets the resonance frequencies, while the horizontal speed sets the high-frequency limits and .
For the elastic substrate, put , , and . The exact parameterization isIt reproduces the isotropic analysis with replaced by in the frequency scale, by in the velocities, and by the two effective contrast parameters above. In particular the true cutoffs are , the group minima occur near , and a sufficient rigid-limit validity range isFor comparable horizontal and vertical layer speeds, a bounded density ratio and fixed mode index, the minimum estimate becomes and . If their ratio is extreme, that more specific minimum-depth estimate additionally needs ; the exact parameterization and load criterion remain valid without it. As in the isotropic case, neither a slow horizontal nor a slow vertical speed alone justifies the rigid boundary at cutoff or within the strong-dispersion transition.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 78 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The full Love wave problem replaces the rigid base by a decaying substrate displacement. With in the layer and below it,where and . Displacement continuity gives and traction continuity gives . The rigid base is therefore a good approximation only when : then the substrate displacement is small and lies close to .
Put , , , and . The complete dispersion branch can be parameterized without root finding:Then and . At the lower end, and . The Love-wave cutoff frequencies are , with zero cutoff for the fundamental. Thus the rigid-layer formula cannot describe the fundamental's low-frequency limit or the low-frequency part of an overtone: it would either give no propagating mode or predict , outside the trapping interval .
For comparable densities and a fixed mode index, . Write near the strong-dispersion transition. In the region controlling the group-velocity minimum of a high-contrast Love wave, and . The leading derivatives giveTheir minimum is atThe frequency estimate follows by inserting into : the two leading terms of size cancel. The real group velocity has a finite minimum and turns upwards near the rigid-layer threshold, whereas the rigid formula has zero group speed at its artificial threshold.
For a useful estimate of the validity range, put . The rigid prediction has . The finite-load phase correction is ; its changes to both and are small ifThe first condition keeps away from the substrate propagation boundary; the second controls the rapidly changing interface phase. Equivalently, the rigid formulas are reliable sufficiently above the actual group-velocity minimum, beyond its narrow transition interval. At fixed separated from one, they become asymptotically accurate as the contrast grows. They are particularly simple at , where both velocities approach . Within the transition and below it the full dispersion relation is required.
The small speed ratio alone is insufficient if the layer density grows so strongly that is not small. For such materials the exact load criterion and its frequency derivatives should be used; the preceding contrast estimates assume a bounded order-one density ratio and fixed .
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 78 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let the layer occupy , with a free surface at and rigid base at . Write an SH-wave as . The equation and boundary conditions giveThus and the guided SH modes between rigid and free planes haveThe propagating branch has and . Hence the rigid-base approximation to Love waves predictsAt each threshold and . As frequency rises, the phase velocity decreases towards and the group velocity increases towards . Frequencies below have imaginary horizontal wavenumber and do not give propagating guided modes. The infinite threshold phase speed does not violate causality: the limiting group speed is zero. These quarter-wave thresholds differ from the actual Love-wave cutoff frequencies of an elastic substrate.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 78 2 iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
At a welded interface, elastic-interface boundary conditions require continuous SH displacement and shear traction. Incident and reflected vertical slownesses have signs , givingThus the local displacement coefficient isIt multiplies the leading waveform discontinuity as well as a harmonic displacement. At the interface the incident amplitude from SH ray-tube amplitude transport is , where is the incident path length and is the source normalization from the previous part.
The transmitted geometrical spreading is not simply its total path length. Differentiate the ray position with respect to at fixed travel time and project onto the unit direction transverse to the transmitted ray, . Since , the transverse width per unit isThe derivative of contributes only in the ray direction and drops out of this projection. At entry,Within uniform medium 2 the leading amplitude varies as , so the required refraction of a cylindrical SH wavefront amplitude isThe local transmission coefficient and ray-tube spreading together incorporate both impedance contrast and refraction. Indeed the normal energy transmission fraction is , while the change of transverse width supplies the refraction factor in the conserved tube flux. If the media coincide, and , reducing this expression to as required. The formula holds for the stated propagating slownesses, without a critical or head-wave contribution.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 78 2 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Choose interface , source in medium 1 and transmitted medium 2 at . Write , take to be signed tangential slowness, and defineThe propagating range is ; the absolute value is needed if both azimuthal directions are included. Snell law for elastic waves preserves . The incident ray reaches the interface after time at horizontal position , withIn the transmitted medium its velocity is . Therefore the refraction of a cylindrical SH wavefront givesTime is measured from source emission. For a later emission add its time to the clock. These straight transmitted rays and their common-time endpoints determine the refracted wavefront; critical incidence and an evanescent transmitted field are excluded by the strict slowness bound.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 78 2 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Away from the line source, insert a leading wavefront form into the shear-horizontal wave equation and match the two most singular orders. The first gives the eikonal equation . The next givesEquivalently, SH ray-tube amplitude transport conserves , where is the transverse width of a two-dimensional ray tube. A line source has straight radial elastic rays and for fixed angular width, soThe same geometrical spreading applies to the first nonzero derivative discontinuity or leading wavefront singularity; the source history determines which waveform and normalization occur. In three dimensions a point source instead has and amplitude proportional to .
This does not contradict the SH line-source near-field singularity. Ray transport describes an arrival-front limit with small, or the high-frequency field outside the immediate source neighborhood. The logarithm describes at fixed elapsed time and includes the tail behind the two-dimensional wavefront. For example, a causal step force has the exact radial displacementFor , this is , the near-source logarithm. For with , it isThe coefficient of the leading arrival singularity therefore has exactly the ray-theory dependence. A force impulse gives the corresponding leading field. The limits describe different regions of one causal solution; neither is a uniform approximation to the other.
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






