Maximal external point 2026-10-14
A maximal external point of a finite set has no other point strictly larger in every coordinate. This weak nondominance differs from a maximal element in the product order when coordinate ties exist: for example passes the weak test against but is not maximal in the product order. In an independent continuous-coordinate random sample, ties have probability zero, so the two notions coincide almost surely.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 19 3 Solution Created 2026-10-03 Updated 2026-10-14
For define the skew-symmetric matrixThen . This is a linear isomorphism , with inverse . Since rotations preserve the cross product,Thus intertwines the Adjoint representation with the standard representation. The vector triple-product identity gives, for every ,Consequently and the chosen normalization satisfiesNo undetermined scale remains in this explicit matrix convention.
Identify with the unit quaternions usingThe relations and verify multiplication, and every matrix in has this form. If is imaginary, then . Quaternionic conjugation reverses product order and , soThus conjugation preserves . Multiplicativity of the quaternion norm shows that this action preserves the inner product. The unit quaternions form the connected three-sphere, so its determinant, equal to one at the identity, is always one. We obtain a homomorphism .
Its group kernel consists of unit quaternions commuting with every imaginary quaternion. Commuting with both and forces a quaternion to be real, so the group kernel is exactly . To prove surjectivity explicitly, let be a unit imaginary quaternion and put . For imaginary , multiplication satisfies . Expanding therefore givesThis is the Rodrigues rotation formula about axis . Every element of has such an axis-angle description: an odd-dimensional orthogonal matrix of determinant one has an eigenvector of eigenvalue one, and its action on the perpendicular plane is a plane rotation. Hence is onto, andThis is the quaternionic form of the Adjoint double cover from SU(2) to SO(3). Its differential sends an imaginary quaternion to , because , consistent with the bracket normalization used above.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 87 3 a Solution Created 2026-10-03 Updated 2026-10-14
Here a pointed complete partial order is a partially ordered set with a least element in which every nonempty directed set has a least upper bound. Directed means that every pair of its elements has an upper bound within that set. A Scott continuous map is monotone and preserves these directed suprema. It is not required to preserve the least element; restricting to strict maps would change the categorical claim. If completeness is instead formulated only for increasing countable chains, the same arguments below work with those chains.
Order the function space of complete partial orders pointwise: means for every . Its least element is the constant function with value . For a directed family of continuous maps, define . This is well-defined and is its pointwise least upper bound. It is monotone. For any directed ,The interchange is valid because the combined family is directed, and either iterated supremum is its least upper bound. Thus is a Scott continuous map, proving that is a pointed complete partial order.
Finite products carry the product order, componentwise suprema and least element . The one-element order is a terminal object. For the exponential, use the function space with evaluation . To check joint continuity, take a directed family of pairs . ThenIndeed, directedness supplies a above the pairs indexed by both and , giving . Thus the diagonal values are cofinal in the double family, and evaluation preserves its supremum.
For a continuous , its currying is , . Each section is continuous because is; pointwise directed suprema in the coordinate show that is continuous. Conversely a continuous gives the continuous map . The two constructions are inverse, because they agree on every pair . This gives the natural bijectionwith the required evaluation map. Together with the terminal object and products, it proves cartesian closure of pointed complete partial orders with non-strict continuous maps.
First, the product order is a partial order. Reflexivity and transitivity hold in each coordinate. If and , antisymmetry in gives and , proving antisymmetry in the product.
Let be a nonempty directed set in . Its coordinate projectionsare directed sets. For example, if , choose . Directedness supplies above both, so is a common upper bound of inside . The argument for is identical.
By the assumed directed-complete partial order property, and exist. Every satisfies and , so is an upper bound of . If is any other upper bound, then bounds and bounds . Hence , , proving leastness. ThusThe printed definition of a directed set also permits .[ref]
Calculus, probability, linear algebra, discrete mathematics, logic and proof, and models of computation examination paper by the University of Oxford (2003). Printed p. 5, definitions preceding Question 7
Under that convention, the hypotheses require to have least elements, namely the least upper bounds of their empty subsets. Their pair is the least element of the product and is there. This handles the empty case as well; under the convention restricting directed sets to nonempty sets, only the preceding nonempty argument is needed.Under the product order, every point of the open unit disc has both coordinates below one, so is an upper bound. Any upper bound must have and , since the two coordinate projections of the open unit disc are . Therefore , proving .
Under the lexicographic order, every point , with arbitrary real , is an upper bound, because every point of has first coordinate strictly below one. Conversely, an upper bound cannot have first coordinate : a point with would exceed it. If an upper bound has , the upper bound is strictly smaller. If it is , the upper bound is strictly smaller. Hence there is no least upper bound under the lexicographic order. This illustrates the supremum of an open disc under product and lexicographic orders.
The same open unit disc has a supremum under the product order and none under the lexicographic order
. The green corner consists of product-order upper bounds. Every point on the red vertical line is a lexicographic upper bound; moving down that line always finds a smaller one. Details.Check each partial order axiom. For every , and , so is a reflexive relation. If both and , the first coordinates satisfy and the second coordinates satisfy . Therefore and , which proves is an antisymmetric relation.
Finally, if and , then and . Hence , making a transitive relation. All three axioms hold, so is a partial order. It is a product order, with the usual order on the first coordinate and the reversed order on the second.
For the product order, reflexivity follows from in every coordinate. If and , the antisymmetric relation axiom for the usual real order gives for every , hence . If , transitivity in each coordinate gives , hence . Thus this is a partial order.
For , the vectors and are incomparable: each has a coordinate larger than the corresponding coordinate of the other. It is not a total order for . The dimension qualification matters: for this is the usual total order on , so the printed non-totality claim needs the implicit assumption .
For , the product order gives least upper bound , because each coordinate has supremum one. The lexicographic order instead has no least upper bound. Every point is an upper bound, but is a strictly smaller upper bound; a point with first coordinate below one cannot bound the disc. The same geometric set therefore has different order-completeness behavior under the two partial orders. Neither conclusion is determined by the usual drawing alone.
