Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2007 Paper 1 2 ii Solution Created 2026-10-18 Updated 2026-10-20
The initial function is odd, so all , including , vanish. Set . For , product-to-sum and integration by parts giveConsequently the coefficients of the periodic sine with an endpoint-correcting linear term areInsert them into the sine terms of the preceding solution. If for a positive integer , the original initial profile is simply , with . The apparent in the displayed coefficient has removable limit , while for . In that case
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2007 Paper 2 1 Solution Created 2026-10-18 Updated 2026-10-20
Put in Laplace's equation, multiply by , and separate the two variables:With , the angular equation becomes . Requiring a smooth axisymmetric harmonic function at both poles selects and the Legendre polynomial , for nonnegative integers . The radial Cauchy-Euler equation has solutions and . Superposition over the angular eigenfunctions therefore givesThis expansion assumes regularity on each whole angular sphere; without it, singular angular solutions would also be possible. The boundary data in the shell involve only the modes. Define the spherical-shell harmonic interpolation weightsEach equals one at the inner boundary and zero at the outer one, and does the reverse. Hence the steady temperature isEach term is a harmonic function, and substitution verifies both prescribed boundary values. Uniqueness follows from the maximum principle for harmonic functions.
Use separation of variables, , in the Laplace equation in polar coordinates. Dividing by givesSingle-valued -periodic angular factors have integer . For , they are , and the radial equation has solutions . The zero angular mode gives . These separated products give the requested solutions; arbitrary sums may use independent coefficients for each radial-angular combination.
Boundedness at the origin removes the logarithm and all negative radial powers. The boundary function is even, so its sine Fourier coefficients vanish. With the convention , its Fourier coefficients areThus the bounded interior harmonic extension isFor the series and its derivatives converge locally uniformly, so it is harmonic. It is a rotated and scaled instance of the harmonic measure of a semicircle in a disk. For example, summing the power series for the complex arctangent, or differentiating the following expression, gives the equivalent real formThis also proves boundedness directly.
At the two jumps, the boundary interpretation matters. At every continuity point the radial limit equals the prescribed value. At , the radial limit is , the midpoint of the two one-sided values. Consequently for there is no harmonic solution continuous on the closed disk with exactly the printed boundary values. The standard bounded Dirichlet problem imposes the trace away from the jumps, or almost everywhere; assigning zero separately at those two boundary points does not alter the interior solution.
For uniqueness let . Formally the divergence theorem applied to givesFor continuous zero boundary data, this immediately forces . With the actual discontinuous data, one should justify the two exceptional points rather than assume finite Dirichlet energy there. Let and choose a cutoff which is zero within of those points, one beyond , and linear in logarithmic distance between. Its gradient satisfies . Applying the divergence theorem to givesThe resulting energy tends to zero. Hence on every compact subset and is constant; its zero boundary trace on the open arcs makes it zero. This is the logarithmic cutoff proof of harmonic uniqueness with finitely many boundary exceptions.
For the exterior harmonic extension of disk boundary data, boundedness instead excludes and the logarithm. The same boundary coefficients giveThis is , using inversion in a circle. Its limit at infinity is . To see why that value is forced independently of this construction, average any bounded exterior harmonic function over a circle. The mean satisfies , hence is . Boundedness forces , and the boundary mean fixes . A constant limit at infinity must therefore be .
Finally suppose two bounded exterior solutions have this limit. Their difference tends to zero. Under planar inversion in a circle, it is bounded and harmonic near the origin, so the isolated point there is removable. Its local expansion gives , in the original exterior. Apply the preceding divergence theorem energy argument on , with logarithmic cutoffs at the two boundary jumps. After removing those cutoffs, the inner boundary term vanishes; the outer one is . Letting forces , and the zero limit gives . Thus the bounded exterior solution is unique as well.
Write . A rotationally symmetric fundamental solution of the Laplace equation is harmonic for . The Laplace equation in polar coordinates reduces to , so . Integrate over a disk of radius around the source. The divergence theorem givesTaking therefore givesChanging the reference length inside the logarithm merely adds a constant. Notice the sign convention: the potential equation in this question is , whereas this Green function satisfies . Thus the point-source potential used below is .
For the two insulating walls, successive Euclidean reflections in and generate sources of strength at for every integer . Only lies inside the physical strip. This is the Neumann image lattice for a point source in a strip. SetThe raw sum of logarithmic potentials diverges by additive constants. A well-defined potential is obtained by pairing opposite images and subtracting their constant reference terms:Each paired summand is on compact subsets away from the source. The series therefore has local uniform convergence, as do the required derivative series. It givesIn the corresponding -derivative, the images pair as and at , and as and at . Their opposite horizontal separations make the derivatives cancel. Thus both homogeneous Neumann boundary conditions hold. The constructed solution is even in ; without a condition at infinity the side conditions alone would allow further homogeneous harmonic functions.
For fixed , uniform convergence on permits integration term by term. The th term has integralHere is the ordinary real inverse trigonometric function, taking values in . Summing from to makes a telescoping series:The source flux splits equally between the upper and lower parts of the strip. The next two parts give the single-wall constructions that underlie the image lattice.
The group order of a finite group is its number of elements, . The order of a group element is the least positive integer with . Such an exists in a finite group because two powers must coincide, and cancellation then gives a positive power equal to the identity element.
For the direct product of groups, the componentwise operation is closed because each factor is closed. Associativity holds in each coordinate:The identity element is , and the inverse element of is . Thus all group axioms hold. For finite factors, the multiplication principle gives
For , write , , , , with . Its Cayley table, with the row element multiplying the column element, isThis is the Klein four-group: every nonidentity element has order two.
In the cyclic group , the set is closed because , and both elements have inverses in the set. It is therefore a proper subgroup of order two. By Lagrange's theorem, a proper subgroup has order one or two. An order-two subgroup must be generated by an element of order two. Neither nor has order two, whereas does. HenceThe PDF's claim needs “nontrivial”: is the only nontrivial proper subgroup, but is also a proper subgroup under the usual definition.
A group isomorphism preserves element orders: if and only if , using the homomorphism property and injectivity. Since has elements of order four and the Klein four-group does not,
For an integer , choose the series whose integer parity agrees with and set the other initial coefficient to zero. At , the numerator in the recurrence vanishes, so and every later coefficient in that integer parity vanishes. With a nonzero coefficient of , this gives a polynomial of degree exactly . Normalize it by .
For , the even branch is constant; for , the odd branch is proportional to . For , the recurrence gives , so normalization fixes . HenceThe opposite-parity branch generally does not terminate; polynomial termination does not mean that both independent solutions become polynomials.
Direct matrix multiplication givesFor example, the diagonal entries of are , and its off-diagonal entries vanish. Associativity now reduces every positive integer power to its integer parity:These are the standard Pauli matrices, each a Hermitian matrix and an involution.
Expand the ring first-order language by a new constant and considerEvery finite subset is satisfiable in the integer ring itself. Only finitely many divisibility conditions occur; interpret as a nonzero common multiple of their positive integer indices, using if none occur. All first-order sentences from are automatically true there.
Compactness theorem therefore gives a first-order model. Its reduct to the original ring first-order language satisfies the complete theory of , so . Its element is nonzero and divisible by every positive standard integer. ThusSuch an element cannot be an ordinary nonzero integer, since an integer of absolute value less than cannot be a nonzero multiple of . The statement concerns each standard integer index separately; it does not assert divisibility by every internally nonzero element of .
Every integer is definable without parameters in the ring first-order language. For , use ; for , use . For a finite tuple , the conjunction of these coordinate logical formulas uniquely defines that tuple in .
If belongs to its complete type, the first-order sentenceis true in , since there is only the specified tuple to check. It therefore belongs to . The logical formula is first-order consistent with , since it is realized in , and implies every member of the partial type modulo . Hence every complete type realized in is a principal complete type, isolated by its tuple-defining logical formula.
Apply downward Löwenheim-Skolem to the extension from part (i), keeping all standard integers and the new prime . The first-order language and this prescribed subset are countable, so there is a countable elementary substructure containing them. In particular and contains an element outside the standard copy of .
No ring isomorphism can exist. Such an isomorphism fixes and , hence every nonnegative integer numeral. It also fixes each negative integer, which is the unique solution of for the corresponding positive . Consequently it fixes the whole standard copy. The image of would be some standard integer , already the image of that same named standard element, violating injectivity.
Prime elements are first-order definable in the ring first-order language. For instance let mean and useIn the integer ring this defines prime elements up to the harmless choice of sign. Expand the first-order language by names for every integer and a new constant . Take the elementary diagram of together withEvery finite subset is satisfiable in : choose a positive prime integer outside the finitely many excluded values, using the Euclid's theorem. Compactness theorem gives a first-order model of the entire set. The complete-diagram argument embeds elementarily into its reduct; identify that copy with the original integer ring.
The resulting elementary extension contains , a prime element unequal to every named standard integer. ThereforeThe construction rules out all standard integers, not merely the finite list appearing in any one approximation.
Take the parameter-free complete typeof the nonstandard prime constructed in part (i). It is first-order consistent and complete because it consists of exactly the logical formulas true of an actual element in a first-order model of . It contains for every integer , and consequently no element of realizes it. ThusIt is necessarily a nonprincipal complete type. If a first-order consistent logical formula isolated it, completeness of would force the existential closure of that logical formula to hold in every first-order model of , including ; a witness there would realize the partial type, a contradiction. This connects the explicit omission with the hypothesis of the omitting types theorem.
Take the first-order theory of an infinite set in the first-order language of logical equality alone, with an axiom asserting at least distinct elements for each positive integer . It is complete and eliminates quantifiers: a new logical variable either equals a specified old logical variable or is required to avoid only finitely many existing values, which an infinite domain permits.
For every infinite cardinal , any two first-order models of size are isomorphic because every bijection between their underlying sets preserves logical equality, the whole first-order language. ThusIts complete -types record only the partition of coordinate indices according to logical equality. There are finitely many such partitions, and each is isolated by the corresponding logical equalities and inequalities. Ryll-Nardzewski therefore recovers countable categoricity; there are no nonprincipal complete finite-arity partial types to omit in this example.
Use the first-order theory of a bijection with named inverse and no finite cycles. Its axioms areEvery first-order model is a disjoint union of free two-sided integer orbits. Write for positive powers of and for powers of when is negative.
This first-order theory is complete and eliminates quantifiers. Every first-order term reduces to , and atomic logical formulas reduce to statements . To eliminate an existential logical variable in a conjunction of literals, first remove self-equalities using the no-finite-cycle axioms. If an equation fixes that logical variable as an integer translate of another logical variable, substitute that value. If no such equation remains, only finitely many points are excluded by the remaining inequalities, so some value exists in the infinite domain. Apply this to disjunctive normal form and then induct on logical formulas. The resulting parameter-free first-order sentences are decided, proving completeness.
For each fixed finite , a complete type records a partition of the logical variables into common orbits and finitely many integer offsets within each block. There are countably many possibilities. Countable first-order models with one orbit and with two orbits are not isomorphic, so the first-order theory is not -categorical.
Thus this example has the source's explicitly defined countable-type property. In fact it also satisfies ordinary omega-stability: over a countable parameter set, an element is either a specified integer translate of a parameter, giving countably many possibilities, or lies in an entirely new orbit, giving one further complete one-type. The same finite-orbit-pattern description handles finite tuples. ThereforeThe source prints the label “-stable”; the construction meets its stated definition as well as the usual stronger omega-stability condition. The difference between countably many and finitely many partial types is exactly why Ryll-Nardzewski does not yield categoricity here.
Reuse the complete free-bijection theory from part (e). Quantifier elimination shows that every one-variable atomic statement is already decided by the no-finite-cycle axioms. Thus there is exactly one complete one-type, isolated by .
For two logical variables, each integer gives a different complete type isolated byThere is also the complete typesaying that the two elements lie in different orbits. These exhaust the possibilities by quantifier elimination. In particularThe last complete type is a nonprincipal complete type. Any logical formula uses only finitely many integer offsets after quantifier elimination; a pair in a single orbit with a sufficiently different offset agrees with a different-orbit pair on those tests. Hence no single logical formula can isolate .
The one-orbit first-order model omits , while a two-orbit first-order model realizes it. This illustrates the omitting types theorem and shows concretely why finitely many complete one-types alone cannot replace the all-arities condition in Ryll-Nardzewski.
The Ryll-Nardzewski theorem says that for a complete theory in a countable first-order language with infinite first-order models, the following are equivalent: is -categorical; for every positive integer , the set of complete parameter-free -types is finite; every such finite-arity complete type is isolated by a logical formula. The countable-language hypothesis and the requirement for every finite arity are important.
The omitting types theorem says that, for a first-order consistent complete theory in a countable first-order language, a countable family of nonprincipal partial types in finite tuples of logical variables can all be omitted in a countable first-order model. Here nonprincipal means that no logical formula first-order consistent with the first-order theory implies every logical formula of the partial type. Omission means that no tuple in the constructed first-order model satisfies all logical formulas of that partial type. The complete one-type version is the special case of one partial type in one logical variable.
The natural-number successor chain embeds into the integer successor chain by ordinary inclusion. Thus witnesses the existential joint satisfiability in the first assertion. The two chains are not elementarily equivalent: every integer has a predecessor, whereas zero has none in the natural-number chain.
For the universal assertion, construct an elementary extension of the natural-number chain containing a two-sided successor chain. To its elementary diagram add distinct constants for with and require them to differ from all named natural numbers. Every finite subset is realized in the natural-number chain: place the finitely many required consecutive blocks sufficiently far to the right, away from the finitely many forbidden named Elements. Compactness yields an elementary extension with the required two-sided chain. That chain is a substructure isomorphic to the integer successor structure and hence is a model of its complete theory.
Consequently both joint theories in the two assertions are satisfiable, though the integer chain cannot embed into the natural-number chain itself: repeated predecessors would give an infinite descending sequence of natural numbers. The second assertion correctly uses an elementarily equivalent ambient structure rather than the original one.
By Vieta's formulas, the elementary symmetric polynomials in the roots giveFor each root, . Multiplying by and summing gives the power sum recurrenceIts initial values are , and . They are polynomials with integer coefficients in . The recurrence uses only addition and multiplication by those coefficients, so induction proves the same for every . This is the cubic case of Newton's identities.
For , put , , . Then and . Expanding the product of root differences givesThis is the discriminant of a depressed cubic in depressed form, and the displayed identity also proves its expression in integer-coefficient symmetric polynomials.
Put . Then , so is a root ofThis polynomial satisfies Eisenstein's criterion at : every nonleading coefficient is divisible by , while the constant coefficient is not divisible by . ThereforeNow suppose , taking without loss of generality. Let . Since and ,Consequently all four distinct roots lie in this field. This gives a cyclic quartic field from a nested quadratic radical. It is a splitting field in characteristic zero, hence a normal extension and a Galois extension.
There is a Galois automorphism sending to : a root image defines an embedding, and normality makes it an automorphism of the splitting field. It sends to , soThus is a four-cycle. The Galois group has order four and contains an element of order four, givingFor the requested lower degrees, gives and degree two; gives and degree one. Both pairs use positive integers.
For the distinct complex embeddings of the number field, define the discriminant of elements of a number field byThe equality follows by multiplying the transpose of the embedding matrix by itself. Each field trace is rational: it is also the trace of the rational matrix of multiplication by on . Thus the determinant lies in . If the are algebraic integers, the products and their conjugates are algebraic integers, and so are their sums. A rational algebraic integer is an integer, hence all trace entries and their determinant are integers.
Write . The inclusion of the generated abelian groups makes an integer matrix. Its embedding matrix is the embedding matrix of the multiplied by . Taking squared determinants givesFor independent algebraic integers , choose an integral basis of . The same formula gives . If is nonzero and a square-free integer, the integer index must be one, proving that the form an integral basis.
Now put . Since has degree three, the monic polynomialis its minimal polynomial of an algebraic element. The field norm is the negative of its constant term:For the discriminant calculation, . In the basis , using , multiplication by this element has matrixThus the given derivative-norm formula gives . Since satisfies a monic polynomial with integer coefficients, are algebraic integers; the fact that a squarefree discriminant certifies an integral basis proves
