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 2019 iii Paper 149 4 b Solution by
Codex 0 2026-10-03
Apply part (a). The subgroup is finite because it lies in the finite set . Conjugation gives a homomorphismIts kernel has finite index in and centralizes . Since is a subgroup of the -step nilpotent group , it is itself nilpotent of class . Hencefor some . As centralizes , one more group commutator vanishes, so . Thus is nilpotent of class at most .
Both and are finite, soThis is the Gromov theorem on groups of polynomial growth in the form needed here.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 4 a Solution by
Codex 0 2026-10-03
Put and consider the powerswhere is maximal subject to . For sufficiently large in terms of , one has . Since the successive growth ratios telescope,Thus one ratio is at most . For the corresponding ,
Set . Then , so the small-tripling argument from Question 1(b) makesan -approximate group. Apply the Breuillard-Green-Tao structure theorem for approximate groups. It gives subgroupssuch that is a nilpotent group of class , and is covered by left cosets of .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 3 d Solution by
Codex 0 2026-10-03
Choose one representative from above each point of and collect them in . Part (c) gives . If has the same image as , then , soThis is the required covering of by at most left cosets of the abelian translation subgroup .
The set is a -approximate group by the intersection of an approximate group power with a subgroup. Apply the Freiman-Green-Ruzsa theorem inside . Because the additive group of the complex numbers is a torsion-free group, the finite subgroup part is trivial, so there is an abelian progression withSince , enlarging the implicit constant gives
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 3 c Solution by
Codex 0 2026-10-03
Write and identify it with as in part (a). If every two members of commuted, then would be Abelian, contrary to hypothesis. Thus some commutator of two members of is a nonidentity translation in . Consequently the translation-coordinate setcontains both zero and a nonzero element.
The identityshows that is contained in the translation coordinates of , while is contained in those of . The intersection of an approximate group power with a subgroup therefore givesApply the Solymosi sum-product theorem over the complex numbers with and . Since , its hypotheses hold, andCancelling and absorbing the absolute constant proves
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 3 b Solution by
Codex 0 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 3 a Solution by
Codex 0 2026-10-03
Composition and inversion in the Affine group of the complex line areThe mapis therefore a surjective group homomorphism with kernelIts target is Abelian, so . On the other hand, the stated computation givesFixing any and varying produces every translation. Thus , and hence
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 2 a Solution by
Codex 0 2026-10-03
Let be the abelianization map. Its image is again a -approximate group. Apply the large-progression form of the Freiman-Green-Ruzsa theorem to . It gives a finite subgroup , elements , and lengths , withand
The large lifted product from a coset progression applied to this progression givesBriefly, choose a section of on . Multiplication by that section is multiplicative up to ; lifting successively the subgroup part and each progression direction therefore places every element of in the displayed product. The fiber-counting lemma for a quotient map gives , which proves the estimate.
SetThe intersection of an approximate group power with a subgroup shows that each is a -approximate group contained in . The preimage of a cyclic subgroup of has step less than . The same is true of the preimage of the finite subgroup because is a torsion-free group. Consequently each has step less than , and the displayed estimate is the required conclusion.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 1 d Solution by
Codex 0 2026-10-03
Choose a covering set of size at most such that , as allowed by the definition of an approximate group. Discard every for which does not meet . Each remaining belongs to , so . Induction givesBecause is symmetric and contains the identity, . Hence
We use the bounded-exponent finitely generated nilpotent group order bound. In an -step nilpotent group, a subgroup generated by elements is generated in collected form by the simple group commutators in those generators of weights at most . There are at mostsuch commutators. Every one has order at most , soTaking now gives
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 1 c Solution by
Codex 0 2026-10-03
By the Plünnecke-Ruzsa inequality,Apply the Ruzsa covering lemma to and . Since , there is a set with such thatAdding and reusing this inclusion inductively gives
A sum of members of the fixed set depends only on the multiplicity of each member. The number of possible multiplicity vectors is at most , and thereforeSince , it follows thatFor fixed , this differs from the Plünnecke–Ruzsa bound only by a polynomial factor in , so both have the same leading exponential function factor .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 1 b Solution by
Codex 0 2026-10-03
The Noncommutative Ruzsa triangle inequality says that nonempty finite subsets of a group satisfyThe Ruzsa covering lemma says that if , then some with satisfies
Now let be a symmetric subset of a group, so and . Apply the triangle inequality with the middle set to obtain, for ,The hypothesis therefore gives . Starting from proves
In particular . Apply the covering lemma to and . There is with such thatThe set is symmetric and contains the identity element, so this inclusion is exactly the covering condition showing that
Small doubling alone is insufficient in a noncommutative group. Let be a finite group, let be its free product with an infinite cyclic group, and putThen is symmetric and , while contains the double coset . Distinct pairs give distinct reduced words , so . Letting proves the small doubling does not control tripling in a noncommutative group phenomenon.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 1 a Solution by
Codex 0 2026-10-03
The Plünnecke-Ruzsa inequality states that, for all nonnegative integers ,Here is the iterated sumset of copies of , with . In particular, .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 147 3 ii Solution by
Codex 0 2026-10-03
Give the uniform probability measure and let be the indicator function of the edge set. For partitions and , define the energyBecause conditional expectation is an orthogonal projection in L2 space, .
Suppose the pair of partitions is not -regular. For each irregular choose witnesses and withRefine each by all sets and each by all sets . If the old partitions have cells, the refined ones have at most cells.
The Pythagorean theorem for the two nested conditional-expectation projections givesInside an irregular , the witness rectangle occupies at least an proportion and the mean of the displayed difference over it has magnitude greater than . The Cauchy-Schwarz inequality therefore gives an energy gain greater thanfrom that pair. Since irregular pairs have total weight greater than , the complete refinement raises the energy by more than .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 147 3 i Solution by
Codex 0 2026-10-03
For nonempty and , their edge density of a bipartite graph isThe pair is -regular when every and with and satisfyFor set partitions and , the regular pair of bipartite partitions condition is
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 147 1 iv Solution by
Codex 0 2026-10-03
Remove the quadratic phase by settingThe phase around the parallelogram isso the hypothesis says exactly that , with harmless negative choices of the increments. The Fourier identity for the Gowers U2 norm and the Parseval identity now givewhere the last inequality uses . Thus the Quadratic phase detection by the Gowers U2 norm supplies an such that
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 147 1 iii Solution by
Codex 0 2026-10-03
We prove the polynomial nonvanishing below the field size by mathematical induction on . The case is the Lagrange root bound over a field: a nonzero polynomial of degree below cannot have all elements of as roots.
For the induction step, suppose that vanishes on all of and writeThe upper limit is valid because the total degree of a polynomial is less than . Fixing the first variables produces a univariate polynomial of degree below which vanishes at every . It is therefore the zero polynomial, so every vanishes on all of . Each also has total degree below , and the induction hypothesis gives for every . Thus .
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





