Past exam of the introduction to schemes course of the University of Oxford 2021 2 a Solution 2026-10-25
Constructing the subsheaf. On an integral scheme, every nonempty open subset is an irreducible topological space and hence a connected space. A locally constant function from such an open subset to is constant. Thus the constant sheaf has sections on every nonempty open subset, and the structure sheaf embeds in it by restriction to the generic point. Empty members of the given open cover may be discarded.
For every open subset , defineThis is a subsheaf of the sheaf of modules : its condition is local, and compatible sections glue in , with the regularity conditions gluing in . On , the hypothesis says that is a section of the sheaf of units of the structure sheaf. Therefore multiplication by it preserves , andIt follows that : the condition with index implies every other condition on an overlap, and the converse is part of the definition. Multiplication by is an isomorphism , with inverse multiplication by . Hence is an invertible sheaf, or equivalently a line bundle, andThese local descriptions also give uniqueness as a subsheaf of . This construction is the divisor line bundle for the local rational equations .
The tensor product. Refine the two open covers to . The ratiosare sections of the sheaf of units of the structure sheaf on the corresponding overlaps, so the products give a line bundle by the construction just proved. Multiplication in defines a sheaf morphismOn each it sends the local generator to the local generator . It is thus an isomorphism on an open cover, and hence an isomorphism globally. In particular,
The sign for projective twists. Write homogeneous coordinates on projective space , and let be its standard affine open cover. For any integer , take the nonzero elements of the function fieldTheir ratios are , which are sections of the sheaf of units of the structure sheaf on , including when . The twisting sheaf on projective space has local generator on . Divide a rational section of by to embed it in the constant sheaf of the function field; the local generator becomes . This identifies the constructed line bundle with and fixes the sign explicitly.
For , , with generator ; the displayed data gives all its powers, with by the product rule above. If , projective space is , its Picard group is zero, and the same formula gives only the trivial line bundle.
Put and . At the peak time, , so the exact comb sum becomesFor many occupied normal modes, , replace the sum by an integral with density . Setting and evaluating the Fourier transform of a Gaussian givesThus the isolated-optical pulse approximation hasThe optical pulse has a Gaussian function envelope and no chirp. Its carrier angular frequency is , and its light intensity full width at half maximum is . Successive envelope maxima have different carrier-envelope phases, consistent with b.
Approximation in the printed assertion. A discrete optical frequency comb gives a train, not one exact isolated Gaussian pulse. Applying the Poisson summation formula to the ideal sum over all integers instead givesNear , the term dominates when . The other terms are exponentially small but not identically zero. A single Gaussian function used globally would decay between and , whereas the exact light intensity has equal maxima there; this supplies a concrete reason the isolated form cannot be an exact global identity. The extension to negative frequencies is the usual narrow-positive-band analytic-field approximation when .
A reduced crystallographic root system in a real Euclidean space is a finite spanning subset not containing zero, with , closed under , and satisfying for all roots. A base of a root system is a vector-space basis such that every root has integer coefficients of one sign in that basis.
Choose not orthogonal to any root and call roots with positive. Let be the positive roots that cannot be written as a sum of two positive roots. Repeated decomposition terminates because each summand has strictly smaller positive -value in a finite set. Thus every positive root is a nonnegative integer combination of .
For distinct , : otherwise the allowed difference-root lemma would make either or positive, decomposing one of them. In a real linear relation among , move negative coefficients to the other side, obtaining as positive combinations with disjoint supports. Then , so . But a nonempty positive combination has , a contradiction. Thus the elements are linearly independent. They span every root and hence , proving existence of a base of a root system. The difference-root lemma is used only for distinct roots; that qualification excludes the zero difference.
For the displayed set, there are eight coordinate roots, twenty-four roots with two nonzero unit entries, and sixteen half-coordinate roots: forty-eight in total. It spans , is reduced, and has squared root lengths one and two. Signed coordinate permutations preserve it. Reflections in coordinate roots are sign changes, and reflections in roots are signed coordinate permutations. Every half-coordinate root is obtained by a signed permutation from , so it remains to check its reflectionIt sends to , a half-coordinate root; it fixes and sends to the negative sum of the other two coordinate vectors. For a half-coordinate root, the sum of its four signs is or ; the formula sends it, respectively, to itself, a coordinate root, or its negative when parallel to . Thus reflection closure holds. For a long root, the required Cartan integer is an integer dot product; for a coordinate root it is twice a half-integer; for it is . Symmetry gives the remaining cases. Therefore this is the F4 root system.
In the printed base order, the Gram matrix isUsing the convention , the Cartan matrix isThe row-coroot convention transposes this matrix. The Dynkin diagram is the chain , with the double bond pointing toward the shorter third root:
For an integer partition , its Young diagram has left-justified cells in row . A Young tableau of shape is a filling of its cells. Under the usual standard numbering convention, a standard Young tableau uses each integer once and increases strictly along every row and down every column. For a different fixed ordered set of distinct labels, the same inequalities define the corresponding ordered-label version, which becomes standard after replacing its labels by their ranks.
Young's rule states that in characteristic zero,where the Kostka number counts Semistandard Young tableaux of shape and type : rows are weakly increasing, columns strictly increasing, and label occurs times. The summands are irreducible Specht modules, and the coefficients are nonnegative integer multiplicities.
The standard polytabloid basis is defined over the integers and remains a basis after reduction modulo three. Thus . The given submodule has dimension four by part (d), so the quotient is one-dimensional and part (c) leaves only the trivial or sign action.
A transposition has ordinary trace one on : the Murnaghan–Nakayama rule has only the horizontal bottom-row two-strip, leaving shape with dimension one. Reduction of its integral action matrix preserves this trace in . Its trace on is , since the natural five-point permutation representation has three fixed coordinates and contains the trivial line. Therefore its trace on the one-dimensional quotient is , distinct from one in characteristic three. This gives the characteristic-three sign quotient of the Specht module of shape three two. The quotient is the sign representation:
With the convention applicable also to disconnected compact groups, the Weyl group is , where the normalizer consists of elements taking to itself by conjugation. Put and . This is a full lattice with .
If is a torus automorphism, exponential compatibility gives . Therefore sends into itself; applying the inverse proves it sends the lattice onto itself. In a lattice basis this derivative is an element of .
Conjugation by a connected subgroup induces a continuous family of these integer matrices. Since is discrete, this family is constant and equals its value at the identity. Its action on is therefore trivial, and surjectivity of the torus exponential shows that centralizes .
Apply this to the identity component . It lies in and centralizes . The allowed maximal-abelian property of in gives , while the connected group lies in that identity component. Thus . The normalizer is a closed compact Lie subgroup, so its component quotient is discrete and compact, hence finite. Consequently is finite and discrete. For disconnected , its action on the lattice need not be faithful; the component argument is essential.
The distinction is recorded in Weyl group of a disconnected compact Lie group.
Schur orthogonality for irreducible complex characters of a compact group, with normalized Haar measure, isEquivalent representations clearly have equal characters, since trace is invariant under conjugation. Conversely complete reducibility gives , where the nonnegative integer multiplicity is recovered by . Equal characters thus give equal multiplicities of every irreducible constituent, hence equivalent representations.
For compact connected oriented -manifolds without boundary, the degree is characterized byfor every smooth top-degree form . Equivalently, at any regular value ,The preimage is finite by compactness and the inverse function theorem. Taking a form supported in a small neighbourhood of a regular value and applying change of variables proves the signed-count formula. The top de Rham cohomology of a compact connected oriented manifold is one-dimensional, with integration giving its coordinate; pullback and Stokes theorem make the integral characterization independent of the chosen normalized form. Thus this signed count is independent of the regular value. In particular a nonzero degree forces surjectivity, and the number of points in any regular fibre is at least the absolute degree. Degree is invariant under homotopy, as follows by applying Stokes theorem to the pullback on .
For the polynomial assertion take . The map extends smoothly to a map of the Riemann sphere fixing infinity: in reciprocal coordinates its target coordinate isThe homotopy extends smoothly in the same way. The map has distinct inverse images of the regular value one, each orientation-preserving, since the real Jacobian of multiplication by a nonzero complex derivative is its squared absolute value. Its degree is , so . It is onto the sphere and must attain zero at a finite point. This proves every nonconstant complex polynomial has a root, without assuming the result to count roots of a general polynomial.
For a proper smooth , choose a compactly supported -form with and defineProperness makes its pullback compactly supported. If is another choice, the given result gives with compact support. The difference of the defining integrals is , proving independence. Sard's theorem supplies a regular value. A proper map has finitely many preimages of it, and a sufficiently small neighbourhood has no additional inverse sheets outside the chosen inverse-function neighbourhoods: otherwise a sequence of extra preimages would have a convergent subsequence by properness and limit in that fibre. A normalized form there therefore gives the same finite signed-count formula, proving that the degree is an integer.
Finally is proper for . For odd , a positive regular value has one inverse image with positive derivative. For positive even , it has two inverse images with opposite derivative signs. ConsequentlyFor it is the constant map one, whose inverse image of the compact singleton is all of . It is not proper, so its degree is not defined by the proper-map construction requested here.
Past exam of the logic and set theory course of the University of Oxford 2007 A 4 iii Solution 2026-10-31
Take to consist of the three usual first-order sentencesThese assert reflexivity, symmetry and transitivity and therefore define exactly the equivalence relations.
For , adjoin to the single first-order sentenceIts witness gives a second member of each class, while its final universal clause excludes all others. Hence every class has exactly two members, and conversely such a relation satisfies it. This remains a finite set of first-order sentences.
For each positive integer , writeThenEvery class in a first-order model has at least elements for every , so cannot be finite. Conversely every infinite equivalence class supplies each finite collection of distinct witnesses. The displayed infinite scheme therefore has exactly the requested first-order models.
Past exam of the logic and set theory course of the University of Oxford 2007 B 8 b Solution 2026-10-31
A nonempty weakly linear function has a domain closed under rational scalars and addition, hence a vector subspace of over . Additivity first gives and , then for integers . If with , rational closure puts in andThus : it is a -linear map. The empty function is not maximal because it extends to the function on with value zero.
Suppose a maximal had proper domain . Choose and any prescribed real value , for instance . Every element of has a unique expression : if two expressions coincide and the coefficients differ, then would belong to . DefineUniqueness makes this well-defined. The displayed logical formula and the -linearity of show directly that is additive and has a domain closed under rational scalars. Hence it is a weakly linear function and extends . It is a proper extension because is now in its domain, contradicting maximality. ThereforePart (a) and Zorn's lemma guarantee the existence of maximal extensions as well as this description of their domains.
Past exam of the logic and set theory course of the University of Oxford 2008 A 3 c Solution 2026-10-31
Use the following group axioms in the given language:Commutativity supplies the other identity and inverse equations. These first-order sentences therefore specify precisely an abelian group with the named identity ; an inverse function symbol is unnecessary because inverses are asserted to exist by a quantified formula.
For each positive integer , let be the first-order term recursively defined by and . Add the torsion-free abelian group axiom schemeEvery first-order model of these first-order sentences is an abelian group with no nonidentity element of finite order. Conversely every torsion-free abelian group satisfies each of the displayed first-order sentences. This is a countably infinite first-order axiomatization of exactly the required class.
Past exam of the logic and set theory course of the University of Oxford 2008 A 3 d Solution 2026-10-31
No finite axiomatization exists. Write for the axioms just constructed and suppose a finite set of first-order sentences had exactly the same first-order models. Its logical conjunction is a single first-order sentence, and . By the compactness theorem there is a finite subset with : otherwise would be finitely satisfiable and hence satisfiable, a contradiction.
Only finitely many of the integers in the torsion-free scheme occur in . Choose a prime number larger than all of them. The cyclic group satisfies all the group axioms and each of these finitely many conditions from the torsion-free abelian group axiom scheme: multiplication by an integer is invertible modulo , so implies . It consequently satisfies , then , and therefore .
But its nonzero elements have finite order , so it is not a torsion-free group, contradicting the assumed description of the first-order models of . This establishes the nonfinite axiomatizability of torsion-free abelian groups, ruling out every finite set of defining first-order sentences, not just finite subsets of the particular scheme in part (c).
Past exam of the logic and set theory course of the University of Oxford 2008 A 4 e Solution 2026-10-31
Let in the finite language of rings: it is the set of all first-order sentences true in the field of complex numbers. It is satisfiable, with first-order model , so the countable-language Löwenheim-Skolem theorem gives an at most countable first-order model of .
All field axioms belong to , hence is a field. For every positive integer , the first-order sentence saying that there are at least distinct elements is also true in and belongs to . Thus cannot be finite, and is countably infinite.
Finally, for each first-order sentence , either or . Since satisfies all of , it satisfies exactly when does. ThereforeElementary equivalence concerns first-order first-order sentences and does not imply an isomorphism; the two fields have different cardinalities. The stronger downward form may even choose as a countable elementary subfield of .
The expression is the Binet formula for the Fibonacci numbers. Compute the two roots and round the result to the nearest integer:
from math import sqrt
def binet(n):
phi = (1 + sqrt(5)) / 2
psi = (1 - sqrt(5)) / 2
return round((phi**n - psi**n) / sqrt(5))It performs a trial division test for a prime number. An integer below is rejected; otherwise the function searches for a divisor from through . A composite number has a prime factor no larger than its square root, so finding no such divisor proves primality. For example,
mystery2(97) returns True, while mystery2(91) returns False, since .This describes the intended mathematical test. For extremely large integers, the floating-point computation
n**0.5 can round or overflow; an implementation intended for arbitrary-size integers should use an exact integer square root.With its default argument and a nonnegative integer input, it prints the decimal digits of in order, one per line. For example,
mystery4(407) prints 4, then 0, then 7. Integer division removes the final digit, recursion handles the preceding digits, and the remainder gives the final digit. The function returns None.There is a subtlety for a nondefault base: the recursive call omits
m, so it resets to . For and , the actual output is the decimal digits of , followed by the remainder . For example, mystery4(13, 2) prints 6, then 1, rather than the binary digits of . Passing m on to the recursive call would give a consistent base- positional notation. The interpretation as digits assumes and ; arbitrary integer arguments need not satisfy those conditions.Conditional predictions for observed birds and years add their fitted random intercepts to the fixed part of the Gaussian linear mixed model:These are predicted expected values, so they need not be integers. The first is likely more reliable: age three is within the displayed age range, whereas age seven requires extrapolation beyond ages one to six. A quantitative comparison would need the prediction intervals, including uncertainty in both fixed coefficients and random effects; the displayed coefficients alone do not supply them.
The regression diagnostics raise concerns about the mean and variance assumptions. The residual-versus-fitted smoother is curved rather than horizontal, and the scale-location plot suggests changing residual spread, contrary to homoscedasticity. Diagonal bands are expected when an integer-valued response is fitted by a continuous model, since each fixed response value gives . They are not, by themselves, proof of a failed mean model. The residual Q-Q plot is broadly linear but has tail departures and unusual observations, so exact normality is questionable.
The Cook's distance plot identifies observations worth checking for recording errors and influence on the age estimate. A rough screening threshold flags several points, but it is not an automatic deletion rule. Repeat the fit with and without influential observations as a sensitivity analysis and report material changes.
The bird random intercept Q-Q plot has a pronounced upper-tail departure; the year plot is closer to a line, although eleven groups give little power to assess normality. These plotted effects are estimated, shrunken conditional mode of Gaussian random effects, not independent observed draws from the latent normal distribution, so their appearance requires care.
The analysis is therefore provisional. Check a nonlinear age effect, the changing residual variance, dependence beyond the fitted random intercepts, and a response model appropriate for counts. If clutch size is known, a binomial distribution model for hatched eggs out of available eggs may be more meaningful. A bootstrap from the existing Gaussian model cannot validate the assumptions questioned by these plots. Distinguishing within-bird ageing from between-bird differences would also strengthen interpretation.
