Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-19/1/ii/solution
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 19 1 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The PDF's displayed inequality uses the relation it purports to define and therefore is not itself a complete definition. The absorption order consistent with that inequality and with the requested result isThis is the reverse of the usual natural order of an incline. We specify it explicitly: using instead would make the finite-generation conclusion false in general.
Idempotence gives , proving reflexivity. If and , then associativity givesso the relation is transitive. If also , commutativity forces . Thus it is even a partial order. In this order follows because . Absorption says that multiplying a monomial by any additional factors moves it upward in .
Let generate the incline. Distributivity, commutativity and idempotence expand every element into a finite nonempty sum of monomials with . A zero exponent means that factor is omitted; no multiplicative identity is assumed. If componentwise, then by absorption, or by idempotence when .
We prove the needed reverse-inclusion well-quasi-ordering of monomial ideals directly. Upward-closed subsets of form a well-quasi-ordering under reverse inclusion. For these are the tails, plus the empty set, ordered like . For the induction, write an upset as increasing slices in . Their union is an upset with a finite minimal basis by Dickson lemma. To see that finite-basis fact here, is a well-quasi-ordering by the finite product argument above, so its minimal elements cannot form an infinite antichain; every element lies above a minimal one because its lower coordinate box is finite. All basis elements of the union appear by some finite slice, so the slices eventually stabilize.
Encode by the finite word of slices before stabilization and its final slice. By the finite-word theorem proved in the other alternative, and finite product closure, these encodings are a well-quasi-ordering with slice comparisons given by reverse inclusion. For two comparable encodings, let the earlier pre-stabilization slice match the later slice , where . ThenBeyond the earlier stabilization index, its final slice contains the later final slice and hence every later slice. Therefore . This proves the induction, including empty slices and the empty upset.
For an incline element , choose a finite exponent support of a sum representing it and put . Given an infinite sequence of elements, the just-proved result supplies with . Every monomial in the chosen sum for is therefore absorbed by a monomial in the sum for . Adding these absorptions gives , even if the incline has further identities between terms. HenceThe order direction matters. On the positive integers take and multiplication to be ordinary addition of integers. This is an incline generated by . Its usual natural order is the reverse of the ordinary numerical order, and the sequence is bad in that order. Its reverse absorption order is the ordinary numerical order, consistent with the theorem above.
New to topics? Read the docs here!