Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 1 18F a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-20
Infinite walls impose the Dirichlet boundary conditions . Inside the infinite square well, the time-independent Schrödinger equation is . Its nonzero solutions satisfying both endpoint conditions have wave numbers , . Sincethe normalized energy eigenstates are the sine modes with prefactor . They are orthonormal by sine orthogonality and complete by the Fourier sine series on an interval of length . Differentiating twice gives
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 1 14C b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Let denote the identity endomorphism. The two-root minimal polynomial gives . Every vector has the decompositionThe first summand lies in the eigenspace , and the second in . If a vector belongs to both, subtracting its two eigenvalue equations gives , hence . Thus .
For distinct real roots , define polynomial projectorsThe Lagrange interpolation polynomials in this expression sum to one: their sum has degree at most and equals one at the distinct roots. Hence . Also , because its numerator is the minimal polynomial evaluated at . Thus every vector is a sum of eigenvectors, . On , acts as , so applying to any zero sum of vectors from the eigenspaces shows that every summand is zero. ThereforeChoosing a basis in each eigenspace proves diagonalizability over the reals. Conversely, if a real matrix is similar over the reals to a diagonal matrix, a polynomial annihilates it exactly when it vanishes at each distinct real diagonal entry. Its minimal polynomial is therefore the product of those distinct linear factors. We have proved real diagonalizability is equivalent to a minimal polynomial with distinct real roots.
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 1 14C a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Write for the Jordan block with diagonal and ones on the superdiagonal. Its characteristic polynomial and minimal polynomial are both . Therefore one answer to the first request isFor the second request, takeThe algebraic multiplicities are five and two, and the largest block at each eigenvalue has size two, so both prescribed polynomials hold. They are not similar matrices: the eigenspace at three has dimensions three and four respectively, and similarity preserves eigenspace dimension.
There is no third similarity class. At eigenvalue one, the total size two and maximal block size two force the single block . At eigenvalue three, the blocks partition five, each has size at most two, and at least one has size two. The only partitions are and . The uniqueness of Jordan normal form up to block order therefore leaves exactly the two classes already exhibited.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 4 7E c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
If with an odd prime, then but . The multiplicative order consequently divides four and is neither one nor two, so it is four. The preceding divisibility result makes necessary.
For sufficiency, suppose and put , an even integer. Pair opposite factors in the factorial:Wilson's theorem gives , explicitly producing a square root of minus one modulo a prime. Thus
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 4 7E b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Let be the multiplicative order of modulo . Use Euclidean division to write , . Since ,If , minimality of forces , so divides . Conversely, immediately gives . For negative integers , powers are interpreted using the multiplicative inverse and the same argument applies.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 4 7E a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
If is a prime number and , multiplication by permutes the nonzero residue classes modulo : implies because has a multiplicative inverse. Multiplying all the permuted classes givesThe factorial is a nonzero element of the finite field , so cancellation is valid. Thereforewhich is Fermat's little theorem.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 4 5E b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Write , and . The residues are exactly the odd factors of , in reverse order. Henceby Wilson's theorem. It follows that the odd-residue squared product modulo a prime isThus it is for and for .
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 4 5E a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For a prime number , the nonzero residue classes form the multiplicative group of the finite field . Every class has a unique multiplicative inverse. A class equals its own inverse precisely when , so in the field and or .
For an odd prime, pair each remaining class with its distinct inverse. Each pair contributes one to the product, leavingFor , the same congruence is . This proves Wilson's theorem.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 4 1E b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
No such set exists. If had precisely the sets satisfying as its elements, applying that membership criterion to itself would givea contradiction. This is Russell's paradox. It rules out this unrestricted universal collection; a set whose elements happen not to contain themselves is perfectly possible, for example the empty set.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 4 1E a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Suppose were a surjection onto the power set of the set . Form the subsetSurjectivity would give with . But then holds exactly when , a contradiction. Hence no such surjection exists, and in particular there is no bijection between a set and its power set. This is the diagonal construction in Cantor's theorem; it also covers the empty set, whose power set has one element.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 3 8D ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The direct product of groups uses componentwise multiplication:Associativity follows in each factor. The maps and are injective group homomorphisms onto subgroups, giving the required copies of and .
Use the PDF's convention that the subscript in is the group order. Write the hexagon group as and the triangle group as . Let generate . In , has order three and conjugates it to its inverse, so is a copy of . The element has order two and is central, since .
DefineThe generator relations are preserved and commutes with the other images, so is a group homomorphism from the direct product. The six residues are distinct modulo six: reduction modulo two first determines , then reduction modulo three determines . Together with , they give all twelve distinct normal forms in . Thus is bijective andThis is the dihedral splitting when the half-rotation order is odd with half-rotation order three.
Finally, contains an element of order six, namely . The even cycle types on four symbols are the identity, a 3-cycle, and two disjoint transpositions; their orders are respectively one, three and two. Therefore has no element of order six. Since a group isomorphism preserves element orders,
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 3 8D i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Compose permutations from right to left. The indicated cycle lengths immediately give . Under conjugation, . Since sends to and fixes ,Direct composition also gives . Thus is a Klein four-group. Conjugation by cycles its three nonidentity elements, so normalizes .
The cosets have four elements each and are distinct. If two coincided, a nontrivial power of would belong to , impossible because it has order three whereas every nonidentity element of has order two. Hence the subgroup generated by contains at least twelve elements. These generators are even permutations, so the subgroup lies in the alternating group , whose order is ; multiplying by one fixed transposition pairs even and odd permutations to justify this count. ThereforeThe calculation also describes as the semidirect product , with the order-three factor permuting the three involutions.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 1 9D iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
All three examples below have radius of convergence one, because the th roots of their coefficient moduli tend to one.
For convergence everywhere on the boundary, take . On it converges absolutely: for , , whose sum telescopes to a finite value.
For divergence everywhere on the boundary, take . If , every term has modulus one, so the term test for divergence applies.
For mixed boundary behavior, take . At it is the divergent harmonic series; each successive dyadic block contributes at least . At every other point , summation by parts proves convergence. Indeed put , so the finite geometric series gives . ThenThus the partial sums form a Cauchy sequence and converge. This derives the relevant Dirichlet test rather than only naming it.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 1 9D ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For ,If , choose strictly between that limit and . Eventually , proving absolute convergence by the geometric series comparison. If , choose below the limit; eventually , so the terms do not tend to zero and the series diverges. The point is harmless. This proves the root test in the needed case and gives
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 1 9D i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Let bound all and put . ThenThe geometric series converges, so the comparison test for series proves absolute convergence of . This is the bounded power-series terms force interior absolute convergence principle.
Define the radius of convergence byallowing and . If , the supremum supplies a point of convergence with ; convergence makes its terms bounded, so the argument above gives absolute convergence at . If , convergence is impossible by definition. At , no general conclusion follows. Thus the convergence region has a circular interior centered at zero, with boundary behavior depending on the power series.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 1 12D ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Put . At an interior point and for small enough,By continuity at , the modulus is bounded by the supremum of between and , which tends to zero. Thus the fundamental theorem of calculus givesAt the interval endpoints the same argument supplies the corresponding one-sided derivatives.
For an integrable discontinuous function, the single-point spike from part (i) has , so ; this disproves the derivative identity even when the primitive is differentiable. To see that differentiability itself may fail, take the step function for and for . It is Riemann integrable, but its primitive is and has left derivative zero and right derivative one at . Hence the full assertion is false for general Riemann-integrable functions.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 1 12D i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Suppose the continuous nonnegative function has somewhere. Continuity supplies a positive-length interval within on which ; at an endpoint use a one-sided interval. By monotonicity of the Riemann integral, its contribution to the integral is strictly positive, a contradiction. Therefore under the stated continuous-function assumptions.
For the general integrable case, choose and let while for . This nonnegative indicator function is Riemann integrable with integral zero: isolate in partition intervals of arbitrarily small total length, making the upper sum arbitrarily small while the lower sum stays zero. Yet . This is the single-point changes preserve Riemann integrals phenomenon and supplies the counterexample.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 1 11D ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The intermediate value theorem gives a root , unique because makes strictly increasing. We show that Newton root-finding iteration, started at , always stays to the right of . If , the mean value theorem gives for some . Since , is strictly increasing, so . It follows thatInduction gives , so the bounded monotone sequence theorem supplies a limit . The continuous positive is bounded away from zero on , making continuous. Passing to the limit in gives and hence . Uniqueness implies .
For the rate, apply the Taylor theorem with Lagrange remainder to between and :With , rearrangement givesThus the monotone Newton convergence for a strictly convex function has quadratic convergence. More concretely, if , then . Once , induction gives , exhibiting the repeated squaring of small errors.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 1 11D i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
By continuity of at , for any choose such that whenever . Twice using the fundamental theorem of calculus gives the remainder asThe inner difference is and has modulus at most . Integrating this bound over the interval between and proves, for either sign of ,This is the local quadratic Taylor remainder estimate. The given may enter the bound on the second derivative; no stronger differentiability assumption is needed.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 1 10D i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The fixed-point property fails on an open interval. The continuous functionmaps into itself, because . Its only possible fixed point satisfies , hence , which is outside the domain. It is therefore a counterexample even with the self-map requirement retained.
There are unlisted articles, also show them or only show them.