Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 4 iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A Steiner system consists of 12 points and a collection of six-element blocks such that every five-element subset lies in exactly one block. The blocks are often called hexads. Necessarily their number is . We give the synthematic construction of the small Witt design explicitly and prove this defining property.
Write and . For an unordered pair , let denote the unique syntheme shared by its two synthematic totals. A duad belongs to three synthemes. The corresponding three pairs partition : every synthematic total contains in exactly one of its synthemes, and each syntheme lies in exactly two synthematic totals. Thus the incidence gives a perfect matching of the six synthematic totals for each duad.
To describe the blocks with three points in each half, take an unordered partition into triples. A syntheme is cross if each of its three duads joins to . Form a graph on by declaring an edge exactly when is cross. This graph is the union of two disjoint triangles. Indeed a synthematic total partitions the nine cross duads; every syntheme has either one or three cross duads, so if of its five synthemes are cross, then , giving . Each vertex therefore has degree two. The stronger assertion about its components follows directly for , when the two triangles areany other triple partition is obtained by relabelling , which also permutes the synthematic totals. Denote the two components by .
The complete block collection is given by the following three rules:
There are distinct blocks. The first two rules have different intersection sizes with from the third; within the third, a block determines its triple and its component. We next verify the Steiner system property, rather than relying solely on this count.
We need one further consequence of the triangle construction. The three synthemes attached to the three pairs within are pairwise disjoint, since any two belong to their common synthematic total, and together they are all nine cross duads of the complete bipartite graph between and . Thus determines the unordered partition uniquely: it is the bipartition of this connected graph. There are 10 such partitions, each giving two different components, hence 20 different triples in . Since , each triple in corresponds to exactly one triple partition of . The same reasoning applies to .
Let be any five-point set and put . If , only can contain it; if , only can contain it, because no other block has five points in either half.
If , set and write . The three pairs attached to partition , so exactly one contains ; its block is the unique block through . If , put and write . The three duads of partition , so exactly one contains ; this gives the unique block .
If , write and . A syntheme has either one or three duads crossing . In the one-cross case, has exactly one duad internal to , and the unique block is . No block with three points in each half is possible, since is then not an edge of either triangle. In the three-cross case, is an edge of exactly one triangle , giving the unique block ; no duad of is internal to , so a block with four points in is impossible.
Finally let , write and , and use the uniquely associated partition just proved. If crosses this partition, the three synthemes belonging to the pairs inside contain each cross duad exactly once. Thus the matching of attached to has exactly one pair internal to . It has exactly one pair internal to as well, since a matching must leave equal numbers of vertices in the two halves for cross pairs. The unique block containing is then ; is not contained in either or , so no block of the third rule applies. If is internal to or , none of its attached pairs lies inside or , since the synthemes attached to these internal pairs are cross. Thus the second rule gives no block. The third rule gives exactly one, namely or , according to which part contains .
All possibilities have now been exhausted, provingThis is the small Witt design; the construction uses only duads, synthemes, their synthematic totals, and the induced action on those synthematic totals.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 4 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Relabel each duad of each synthematic total by the chosen transposition and compare the resulting synthematic total with the six labelled synthematic totals. For example, interchanges , interchanges , and interchanges . Applying the same calculation to the other adjacent transpositions givesThese formulae use the PDF's numbering of the synthematic totals, which is essential for the particular fixed elements below. Compose permutations from left to right, consistently with the right action on synthematic totals. Multiplying the second and fourth images gives , while multiplying the third and fifth gives . Hence the two involutionsare fixed by the outer automorphism . Since is a group automorphism, their product is fixed as well. Applying and then yieldsUnder right-to-left composition the product is the inverse cycle, which is also fixed; the displayed convention removes that ambiguity.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 4 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A duad is an unordered pair of letters, a syntheme is a partition of the six letters into three duads, and a total of synthemes is a set of five synthemes partitioning the 15 duads. There are synthemes. Fix one, . Each of its three duads lies in three synthemes, and two distinct duads of can occur together only in itself. Thus precisely synthemes meet in a duad, leaving eight disjoint from it.
For any syntheme disjoint from , their union as edges in is a six-cycle: the two perfect matchings alternate, and no two-cycle is possible in a simple graph. Its complement is a triangular prism, namely two triangles joined by three corresponding edges. The prism has four perfect matchings. One consists of all three joining edges; each of the other three consists of one joining edge and the remaining edge in each triangle. To partition the prism into three perfect matchings, one cannot use the all-joining matching, since what remains is two odd triangles. The other three do partition it. Hence two disjoint synthemes extend to a unique synthematic total.
There are eight choices for and four choices of within each synthematic total containing . Thus lies in exactly two synthematic totals. Counting incidences of synthemes and synthematic totals now gives the counting synthematic totals formulaTwo distinct synthematic totals share at most one syntheme, since sharing two would force them to be the unique synthematic total extending that pair. Each syntheme gives a pair of synthematic totals containing it, and the 15 synthemes account for all pairs. Therefore every pair of synthematic totals shares exactly one syntheme.
This also explains why the action on the six synthematic totals defines an automorphism of . A permutation fixing all synthematic totals fixes their pairwise intersections, hence every syntheme. Each duad is the intersection of two distinct synthemes containing it, so every duad is then fixed. Intersecting two duads through a point shows that every point is fixed. The action is faithful and, by equality of orders, maps onto the full symmetric group of the synthematic totals. Part iii shows that a transposition acts as a triple transposition, establishing that this is an outer automorphism.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 4 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
First determine when a group automorphism can carry a transposition to another type of involution. An involution in is a product of disjoint transpositions, and its conjugacy class has sizeAn automorphism preserves element orders and conjugacy-class sizes. Equality with the transposition-class size requiresFor this says , which has no integral solution . For , the minimum value of the left side, at , is ; it increases strictly for larger . For , even its minimum exceeds : at this is , and the ratio of these two quantities increases at the next step by . Thus only in degree six can the transposition class be exchanged with a different involution class, namely the triple transpositions.
We next prove that any automorphism preserving transpositions is an inner automorphism. Regard a transposition as an edge of the complete graph on the letters. Two distinct transpositions fail to commute exactly when their edges meet. Any family of pairwise intersecting edges is contained in a vertex star or a triangle: after choosing and , an edge not containing must be , which precludes any fourth edge. For , the stars are therefore distinguished as the maximal such families of size . An automorphism permutes stars, inducing a permutation of the letters; their pairwise intersections show that is sent to . Since transpositions generate , this is conjugation by a permutation.
For , stars and triangles both have three edges, but a star generates while a triangle generates a subgroup . An automorphism preserves the order of the generated subgroup and hence still distinguishes stars. For , every permutation of the three transpositions is induced by conjugation in , since its conjugation action on them is faithful and has order six. The groups have trivial automorphism groups. This completes the small cases.
It follows that all automorphisms for are inner. In degree six, an automorphism permutes the two involution classes of size 15; the kernel of this action consists precisely of the inner automorphisms. Therefore the automorphisms of the symmetric group satisfy
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 3 iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use the group commutator convention . If , choose distinct . Multiplying elementary matrices, using and all reverse or repeated products here equal to zero, givesEvery elementary generator is therefore in the commutator subgroup. Part iii shows these generators generate , proving it is a perfect group.
It remains to handle and . The polynomial has at most two roots, whereas has more than two elements, so choose with . For , direct conjugation givesBoth coefficients are nonzero. As varies, these group commutators give every upper and lower elementary transvection, which generate . Thus the perfectness of the special linear group is established in all requested cases:The two pairs in the PDF are exclusions, not a literal logical disjunction. They really are exceptions: has a nontrivial sign quotient. Also maps onto , which has the nontrivial abelian quotient . For the latter identification, the faithful projective action has degree four and image of order 12, hence the index-two subgroup of . Neither exceptional group is perfect.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 3 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write for . For these are transvections, and for they are the identity. Left multiplication by adds times row to row . We show that these elementary transvection matrices generate the special linear group.
Apply Gaussian elimination using only row additions. If a pivot is zero, invertibility ensures some lower entry in its column is nonzero; adding that row produces a nonzero pivot without interchanging or scaling rows. Clear entries below each pivot, and then above pivots in reverse order. This reduces any invertible matrix to a diagonal matrix , with all , preserving determinant throughout. For a determinant-one matrix, .
A two-coordinate diagonal block is itself a product of elementary transvection matrices. On those two coordinates putThis formula is valid in characteristic two as well. For , multiply the diagonal blocks with entries on coordinates for . Their product is , because its last entry is . Thus and the original matrix lie in the subgroup generated by transvections. Conversely every transvection has determinant one by part ii. HenceFor , both the special linear group and the subgroup generated by the degenerate identity transvection are trivial. The argument also establishes transvections generate the special linear group over any field.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For a nonidentity transvection , take and choose with . Complete to a basis of using . Then is a basis of , and the matrix of the transvection is : it sends to and fixes the other basis vectors. Consequently all nonidentity transvections form one conjugacy class in . This matrix has determinant one, and conjugation preserves determinant, soFor , let be any GL-conjugator carrying one transvection to another. In an adapted basis for the first, the matrix centralizes it and has determinant . Set . Then gives the same conjugation as . This proves the stronger transvection conjugacy over a finite field resultThe extra coordinate is essential to this determinant adjustment; no such claim is required in dimension two.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A nonidentity transvection is a linear automorphism with and . Equivalently, it fixes a hyperplane pointwise and its displacement has image in a line lying in that hyperplane. The notation allows the identity as a degenerate transvection; use that convention here, with also allowed.
For a nonidentity transvection, choose spanning the image of . There is a unique nonzero linear functional such that . Since , we have , so . Conversely, this condition makes and gives inverse . The identity is represented by and any . ThusWhen , the two displacement maps have zero product, givingFor clarity use left actions of linear maps. Applying , then , then givesWith the alternative conjugation notation , the answer is . In either convention the transformed direction lies in the kernel of the transformed functional.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 2 iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Adjoin to and take fixing it. Choose three distinct points and put . This is an even involution interchanging and . Conjugation by it preserves , because it permutes the remaining points and preserves parity. Thus .
If , the even permutation moves into . The alternating group is transitive for : a suitable 3-cycle carries any prescribed point to another. Choose with . Then is even and fixes , so and . All conditions of the double-coset criterion for a one-point extension hold, including when and is trivial.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 2 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Here is an involution form of the double-coset criterion for a one-point extension. Embed in by fixing , choose , and put . The necessary and sufficient condition is the existence of an involution such thatProducts in this part are compositions of maps, with the rightmost map applied first. The criterion is a finite test on permutations of the enlarged set; it does not presuppose that a larger group has already been found.
For sufficiency, put . Multiplying a double coset by an element of on either side leaves it unchanged. A product of two elements of reduces to . If , then ; otherwise the last condition puts it in . Hence is closed under multiplication. It contains the identity and is closed under inverses, since , so it is a group.
Every element sends to , whereas elements of fix . Thus . Moreover the orbit of contains and then all of , so is transitive and is the desired one-point extension of a permutation group. For the order check, : an element of the intersection fixes both and , and the reverse containment follows from . Consequently , as required.
For necessity, let be an extension. It is doubly transitive group action, of order , which is even. By Cauchy theorem for groups it contains a nontrivial involution, and a pair interchanged by this involution can be carried to by double transitivity. Conjugating gives an involution interchanging these two points. Their common point stabilizer is , so . Finally has just two orbits on the enlarged set, namely and , giving . More explicitly, for , choose with ; then fixes and belongs to . If , the element moves , so it belongs to , completing necessity.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 2 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Suppose an extension existed. Its degree would be , and its order would be by the orbit-stabilizer theorem. A Sylow -subgroup consequently has order , and the Sylow theorems imply that its number divides and is congruent to one modulo . Since , the only possibilities are and . The latter would require and hence , impossible for . Thus is a normal subgroup of .
A nonidentity element of is a -cycle, so acts regularly on the points. Label them by so that consists of translations. A permutation normalizing must have the form : its conjugation sends translation by one to translation by some , and its value at zero determines . Therefore the normalizer of in has order . Normality would place inside this normalizer, contradicting . Hence the specified dihedral permutation group has no one-point extension.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 2 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Identify with a subgroup of and adjoin one new point , fixed by every element of . A one-point extension of a permutation group is a transitive subgroup whose point stabilizer at is exactly this embedded copy of . Equivalently, one may use an isomorphic permutation representation with a distinguished point whose stabilizer acts on the remaining points as the original group.
Since is transitive on , the extension is doubly transitive group action. The orbit-stabilizer theorem gives the useful necessary order condition
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 1 vi Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Choose a representative Sylow subgroup with generatorsOn the first four points, and , so is the dihedral group of order eight. The disjoint transposition commutes with it and generates an independent factor of order two. Thus has order 16. Since the power of two dividing is , this is a Sylow 2-subgroup of . Any other choice is conjugate to it and has conjugate series.
The dihedral relation gives , while commutes with both generators. Modulo all three generators commute, so the commutator subgroup is exactly , and is central. Hence the lower central series isWithin the dihedral factor only commute with both and . The center of is therefore . Its quotient has order four and is abelian, so the upper central series isBoth series show that the nilpotency class is two.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 1 v Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Define the lower central series by and . Its terms are characteristic normal subgroups and form a descending chain. Define the upper central series by andEquivalently, . These are characteristic normal subgroups in an ascending chain, and successive factors are central in the appropriate quotient.
For any length- central series , prove the two comparisons independently. Starting at , if , thenDescending induction gives the lower containment. Starting at , if , then , which by definition gives . Thus the central-series comparison theorem yieldsIn particular, a nilpotent group satisfies and .
Conversely, if , reverse the finite lower chain to obtain . The defining commutator recurrence makes it a central series. If , the finite upper chain is already a central series. This provesFinally, for an integer , termination at gives a central series of length and hence by the comparison. Conversely, gives a central series of length and hence . ThereforeRepeated terms cause no problem; the least such for a nontrivial group is its nilpotency class.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 1 iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let and be central series. Pad the shorter chain by repeating its terminal group, so both have length . In the direct product of groups, group commutators are coordinatewise, henceThe equality holds because commutators supported in either coordinate generate the corresponding factor independently. Thereforeis a central series, proving that a direct product of two nilpotent groups is nilpotent. More precisely, the coordinatewise recurrence for the lower central series gives , so the nilpotency class of a direct product is the maximum of the two factor classes.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 1 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Assume . For and ,Thus for every ; applying this also to gives equality. Hence is a normal subgroup of , even though initially it was assumed normal only in . Now the quotient is defined, and for , ,Every element of consequently lies in the center of a group .
Conversely, if and , each displayed quotient group commutator is trivial, so . Taking the subgroup generated by these elements gives . ThereforeThe forward argument also implies , since .
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 1 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use induction on the order of the finite p-group. The trivial group is nilpotent. For , the permitted center theorem gives , so the quotient group is a smaller p-group. By induction it has a central seriesLet be the inverse image of under the quotient map, so and . Centrality in the quotient gives for : the image of every such group commutator lies in . Also . Thereforeis a central series of . This proves every finite p-group is nilpotent, including the case , when the quotient is trivial and the series is simply .
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 7 1 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A central series is a finite chain of normal subgroupswith for every . Equivalently, writing and for the subgroup generated by these group commutators, the condition is . Centrality is relative to the whole quotient group, not just to the next subgroup in the chain.
A group is nilpotent if it admits a finite central series. The trivial group admits a series of length zero. For a nontrivial nilpotent group, the minimum possible length is its nilpotency class.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 69 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Adopt the planar Fourier transform conventionExtend the disk potential to three dimensions. The Poisson equation for Newtonian gravity becomesFor , decay away from an isolated disk and continuity across it give . Integration through the plane yields , hence the razor-thin disk Poisson kernelThe given transform of is . The convolution theorem therefore gives the forward potential relationFor the reverse relation, , soInvert the transform to obtain the thin-disk potential-density inversionAn additive constant in is annihilated by . These formulas hold for suitable isolated finite disks, and in a distributional or regularized sense for less regular profiles. The uniform zero-wavenumber sheet needs a separate vertical solution; the infinite Mestel disk requires potential differences or an infrared regularization, since its absolute forward integral diverges.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 69 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The divergence theorem states . With the Poisson equation for Newtonian gravity, this givesor gravitational-acceleration flux .
Use cylindrical radius , so . An arbitrary reference length in the logarithm only adds a constant potential. Off the equatorial plane, the radial part of is . Writing , its angular part is on either open hemisphere. The two cancel: there is no volume density away from .
At the plane, and . Applying the gravitational flux law to a thin pillbox gives . ConsequentlyThis is the Mestel disk potential-density pair. There is no additional point mass at the origin: the enclosed mass tends to zero linearly as the enclosing radius shrinks.
At , up to a constant, so radial circular balance givesOn a sphere of radius , at every nonsingular angular point. Its flux is , and henceDirect integration of the surface density confirms . Thus even though the source is a razor-thin disk. This equality is a special scale-free property of the Mestel disk, not evidence that the source is spherical. In a general disk, matter outside the orbit and nonspherical interior forces prevent this enclosed-mass formula for the local circular speed. The model has infinite total mass, so its potential is defined by differences rather than a zero at infinity.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





