Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 130 4 i Solution Created 2026-10-03 Updated 2026-10-05
Use the product topology on , with discrete, and the left shift . A basic cylinder set specifies finitely many coordinates. This is a compact metric space, and is a homeomorphism. Write for the forward orbit closure. A minimal point means that is a minimal dynamical system, equivalently that every point of has a dense forward orbit in ; it need not be a fixed point.
There is a convention needed in the source: the bounded-gaps property concerns every finite integer interval , hence every finite word over an alphabet. Literally allowing would make the displayed condition impossible for finite , although a constant coloring is a minimal point. Under the standard finite-word interpretation, the property is precisely uniform recurrence.
Suppose first that is a minimal dynamical system. Its nonempty compact forward-invariant subset must equal . As the ambient left shift is invertible, all integer translates of belong to . Let have length , and let . This is a nonempty clopen set. Each forward orbit in meets , so covers . By compactness, finitely many suffice; let be the largest index in this finite cover. For any integer , the point lies in , so some satisfies . The prescribed word therefore occurs at positions , entirely inside . Taking proves the bounded-gaps property for every interval of length at least .
Conversely suppose is uniformly recurrent. Every finite word from any integer translate of occurs arbitrarily far to the right, so every such translate belongs to . Moreover, the property that every length- block contains a specified word of passes to every : a finite block of is a limit of blocks of forward translates of , and the finite discrete alphabet forces eventual exact agreement on that block. Given , look for its word inside . An occurrence starts at for some , so agrees with on . Taking for arbitrarily large proves that belongs to the forward orbit closure of every . That closure is a closed forward-invariant subset of , so it also contains every forward translate of and hence all of . Every forward orbit is therefore dense in , provingThe same conclusion holds if orbit closure is defined using all integer iterates: the bounded-gaps condition makes the forward and two-sided closures equal.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 134 1 ii Solution Created 2026-10-03 Updated 2026-10-05
Put and let be the canonical global section cutting out the effective Cartier divisor . The divisor restriction exact sequence givesThe hypothesis says is an ample line bundle. By Serre vanishing, for all sufficiently large , so the long exact sequence in sheaf cohomology makessurjective for all such . These are finite-dimensional vector spaces. Their dimensions form a nonincreasing sequence of nonnegative integers, so the maps are isomorphisms from some point on. Exactness then implies that the restrictionis surjective for all sufficiently large .
Choose such an for which is also a globally generated line bundle. Lift a generating collection of its global sections to . At each point of , one lift has nonzero image in the one-dimensional residue-field fibre, hence generates the stalk of by Nakayama lemma. Outside , is nowhere zero and generates . Together these sections generate it everywhere. ThereforeThis proof works on an arbitrary projective scheme because the defining section of an effective Cartier divisor is a non-zero-divisor. If is empty, and the conclusion is immediate. Semiampleness is the conclusion: the pullback of a line avoiding the centre of a blowup of a smooth algebraic surface of satisfies the hypothesis on its support but has zero intersection with the exceptional curve, and therefore is not ample.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 137 2 Solution Created 2026-10-03 Updated 2026-10-07
Extend the Dirichlet character periodically to all integers, putting when . Its Dirichlet L-function, initially on , isThe Euler product follows from unique prime factorization and absolute convergence; a Dirichlet character is completely multiplicative on this extension. Write for the principal Dirichlet character, equal to one on units and zero elsewhere.
For a nonprincipal Dirichlet character , character orthogonality gives . Explicitly, multiplication by a unit with permutes the unit residues and multiplies this sum by , forcing it to vanish. For setThe numerator is at zero and the denominator is , so is bounded, indeed analytic, near zero; it decays exponentially at infinity. Initially for , absolute convergence justifiesThis Mellin transform integral is holomorphic for , locally uniformly in , and division by the Gamma function proves the requested analytic continuation to the left of the line one.
In fact, the same argument proves Mellin continuation of a nonprincipal Dirichlet L-function to the entire plane. If at zero, subtract this Taylor polynomial on and add its explicit integrals:The last integral is holomorphic on . Its possible simple poles at nonpositive integers cancel against zeros of . Letting increase shows that is an entire function, without any primitivity assumption.
For real , use the absolutely convergent Euler product logarithmThe higher-power remainder has the uniform estimateFor a nonprincipal Dirichlet character , invoke the allowed nonvanishing of a nonprincipal Dirichlet L-function at one. Its holomorphy and nonvanishing give a holomorphic logarithm on a small disk about one. On the connected real interval , differs from this logarithm by a fixed element of : the difference is continuous with exponential one. Thus the prime-character sum near one is bounded. This branch argument is needed for complex-valued Dirichlet characters.
For ,The finite product has a positive limit as , and the residue-one pole of the Riemann zeta function givesHere for nonprincipal Dirichlet characters means bounded complex magnitude.
Finally, for a residue class coprime to , Orthogonality of Dirichlet characters givesOnly primes not dividing occur, so the character orthogonality applies to every term. This sum diverges as . A finite collection of primes would give a bounded sum, a contradiction. Every reduced residue class contains infinitely many primes. This is the Dirichlet theorem on primes in arithmetic progressions; the coprimality hypothesis is essential.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 1 a Solution Created 2026-10-03 Updated 2026-10-06
Use the Fourier transform convention . An orthonormal multiresolution analysis is a family of closed vector subspaces , indexed by integers, with , , and . Its dilation condition is if and only if . The space is invariant under integer function translations and admits a scaling function whose integer function translations form an orthonormal basis. Consequently form an orthonormal basis of .
Since , expansion in that orthonormal basis gives the scaling refinement equationThe series converges in the L2 norm. The associated low-pass filter of a multiresolution analysis is the periodic Fourier series symbolInitially the symbol is defined almost everywhere. Orthonormal integer function translations give the quadrature mirror filter identity almost everywhere. For a Lebesgue integrable scaling function, its Fourier transform is continuous and ; choosing a constant phase makes and the continuous representative near zero has . Different conventions absorb into the refinement coefficients; the displayed convention fixes that ambiguity.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 1 b Solution Created 2026-10-03 Updated 2026-10-06
Let denote the orthogonal complement of inside . The Meyer-Mallat theorem constructs a wavelet whose integer function translations form an orthonormal basis of . Dilation then gives the orthogonal decomposition into orthogonal complements , so its translates and dilates form an orthonormal wavelet basis.
Using the MRA low-pass filter, choose the high-pass symbol . The quadrature mirror filter identity makes the two analysis channels orthonormal. The resulting Fourier transform formula isEquivalently, with the refinement coefficients from the scaling refinement equation, put and . This index choice gives precisely the displayed high-pass symbol. Changing all by one constant unit phase gives the same orthonormal wavelet construction. In particular the often-used convention differs only by a global minus sign. The basis is for .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 1 c Solution Created 2026-10-03 Updated 2026-10-06
A wavelet with vanishing moments satisfies and for . The moment differentiation of the Fourier transform theorem states that these weighted integrability hypotheses make , with . Hence . The MRA projection Fourier identity, together with density of the approximation spaces and continuity of at zero, gives . These are the two analytic theorems needed in addition to the quadrature mirror filter construction.
For the ordinary derivative conclusion, assume also that the MRA low-pass filter is near and is near zero. These hypotheses hold, for example, for a compactly supported scaling function with a finite refinement filter. The wavelet identity givesThe denominator is nonzero near zero. Its reciprocal and the exponential are , so the product rule and the zero Taylor polynomial of give the smooth-mask vanishing-moment criterion
The printed integrability hypothesis alone does not guarantee ordinary higher derivatives. It gives only a continuous . Without added smoothness, Taylor theorem for still gives for the representative defined by the quotient: a Peano zero. This establishes the value at , and for the first derivative there, but it does not automatically establish iterated derivatives.
Here is a lacunary scaling-phase regularity counterexample for . Start with a compactly supported Daubechies wavelet having vanishing moments, with scaling function and finite MRA low-pass filter . Define the periodic phaseThe Fourier coefficients of are absolutely summable. The Wiener algebra is closed under multiplication and the exponential series, so and have absolutely summable Fourier coefficients. Thus is an absolutely summable combination of integer function translations of , belongs to , and generates the same . Unimodularity preserves orthogonality and unit norm of its integer function translations; the inverse phase preserves their complete span. The same approximation spaces therefore give a multiresolution analysis.
The identity gives , so the periodic phase change of a scaling function produces . In the high-pass formula the phases cancel:The associated wavelet is therefore exactly the original one, with unchanged vanishing moments.
At any dyadic point , the difference quotient of the terms with is per term. The sum of these errors and the remaining tail divided by are bounded; the finitely many earlier terms have finite limits. Hence , which has no finite limit. The exponential has the same failure of differentiability. Dyadic points are dense, and is nonzero for sufficiently small . Thus is not differentiable on any neighborhood of , so an ordinary second derivative at , understood as the derivative of a locally defined first derivative, need not exist. The Peano zero remains valid. This separates the intended smooth-mask theorem from what the literal assumptions establish.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 1 d Solution Created 2026-10-03 Updated 2026-10-06
Under the smoothness hypotheses in the smooth-mask vanishing-moment criterion, write any nonzero integer as , where and is odd, possibly negative. Iterating the scaling refinement equation exactly times givesThe last MRA low-pass filter factor is . Its derivatives of all orders less than vanish at , because is odd and the MRA low-pass filter is -periodic. If the remaining factors are at the displayed arguments, the product rule forces every derivative of order less than of the product to vanish. In particular compact support and a finite MRA low-pass filter supply all these hypotheses. Therefore the integer-frequency zeros of a scaling function are
Under only the printed assumptions, the exact same finite refinement argument gives the Peano zero . Indeed, the last MRA low-pass filter factor has that estimate, the other MRA low-pass filter factors are bounded by one almost everywhere by the quadrature mirror filter identity, and the last Fourier transform factor is bounded because . The estimate initially holds almost everywhere and extends to every by continuity of . It does not imply arbitrary ordinary higher derivatives. In the lacunary scaling-phase regularity counterexample, is nondifferentiable at dense dyadic points next to the isolated integer-frequency zeros of the smooth base transform. Thus the same regularity qualification is necessary here.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 2 b Solution Created 2026-10-03 Updated 2026-10-06
For , uniform Lipschitz- means that one constant satisfies for every . The resulting Hölder space has normFor the subsequent estimates at general , use the higher-order Hölder class convention: write with an integer and , and require with uniformly Lipschitz-. ThusAt integer , this uses ; the alternative classical convention is stronger on this compact closed interval and also suffices for the estimates.
For exponents above one, a first-difference inequality alone forces the function to be constant. Partition into equal pieces and use the triangle inequality: . Consequently a nontrivial higher-order definition is needed for the full range of exponents in the later wavelet estimates. Equivalently, higher-order Hölder class gives a local Taylor polynomial with remainder bounded by .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 5 c Solution Created 2026-10-03 Updated 2026-10-06
Absolute values are missing in the printed formula. For signed real blocks, the intended block mixed norm must beWithout them, at a block has value zero although it is nonzero, and a negative scalar has negative value. For nonintegral , a negative component may not even have a real power. The literal expression therefore is not a norm and does not define the claimed general convex problem. Even integer exponents do not fix all other in the stated range.
With the corrected norm, let be the Holder conjugate exponent: for and for . Blockwise Holder inequality, with equality from a norming block, givesThe duality of block mixed norms identifies the closed compact convex set and the projection residual from the Moreau decompositionFor , the dual blocks are Euclidean balls; for , they are cubes given by componentwise bounds . No injectivity or surjectivity of is required: compactness of the block product makes its linear image compact, and the strictly convex fidelity still gives a unique primal minimizer. For general , the Euclidean projection onto a dual block ball is not generally obtained by radial scaling, so the special clipping formula from the isotropic case should not be reused without further analysis.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 17G a Solution Created 2026-09-24 Updated 2026-10-05
Let have order in a finite group. In a complex group representation, its matrix is diagonalizable with eigenvalues satisfying . If each with is conjugate to , the character of a representation is constant on these powers. Henceusing the stated integrality of each Ramanujan sum. Therefore is rational. It is also an algebraic integer, being a sum of roots of unity; a rational algebraic integer is an integer. Thus .
In a symmetric group, raising a permutation to a power coprime to its order preserves each cycle length and therefore its entire cycle type. Since cycle type determines the conjugacy class, the hypothesis holds, and all character values of symmetric groups are integers.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 17G b Solution Created 2026-09-24 Updated 2026-10-05
Suppose is an irreducible character of a group of odd order and . Write . Every nonidentity element pairs with its distinct inverse, since there is no element of order . Also . If were nontrivial, character orthogonality with the trivial character of a representation would givewhere is the sum of one character of a representation value from each inverse pair. This is an algebraic integer, so is an integer. Hence is even.
But an irreducible character degree divides the group order, so must be odd. One quick justification of that divisibility is that the central class sum of a conjugacy class acts by the algebraic integer . Its integrality follows from its integer matrix on the regular group representation. Character orthogonality then givesa rational algebraic integer, hence an integer. The parity contradiction proves : the trivial character is the only self-conjugate irreducible character of an odd-order group.