Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 2 2E a Solution Created 2026-09-24 Updated 2026-10-05
A unique factorization domain is an integral domain in which every nonzero nonunit is a finite product of irreducible elements, uniquely up to reordering and multiplication of factors by a unit in a ring. A principal ideal domain is an integral domain in which every ideal is generated by one element.
Gauss lemma for polynomials says that over a unique factorization domain , the product of two primitive polynomials is primitive, and the polynomial content satisfies up to a unit. In particular a primitive polynomial of positive degree is irreducible over exactly when it is irreducible over the fraction field of . Consequently a polynomial ring over a unique factorization domain is itself a unique factorization domain.
The Eisenstein criterion says that if has and there is a prime element with , for every , and , then is irreducible over the fraction field. If is primitive, it is also irreducible in . Over one may take to be an ordinary prime number. The primitivity qualification prevents a nonunit constant content from being overlooked.
The defining distinction is unique irreducible factorization versus generation of every ideal by one element.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 2 2E b ii Solution Created 2026-09-24 Updated 2026-10-05
For the same pair, . Since is a unique factorization domain, Gauss lemma for polynomials proves that is a unique factorization domain.
To prove that is not a principal ideal domain, consider the ideal . A generator would divide 2 and . Divisibility of 2 forces to be a nonzero constant integer; divisibility of then forces that integer to divide its coefficient 1, so . This would make . But evaluation at followed by reduction modulo 2 maps every element of to zero and maps 1 to one. Hence , a contradiction. This is the integer polynomial ring is not a principal ideal domain example, with both clauses satisfied by a single inclusion.
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 2 11G a Solution Created 2026-09-24 Updated 2026-10-03
First, every nonzero nonunit in a principal ideal domain factors into irreducible elements. Otherwise repeatedly choose a proper nonunit factor of ; then the principal idealsform a strictly increasing chain, contradicting the ascending chain condition, since every principal ideal domain is a Noetherian ring.
Next every irreducible is a prime element. If but , then . The Bezout identity gives , so multiplying by shows . Thus irreducibles are prime.
Existence of an irreducible factorization and primality give uniqueness: an irreducible on one side divides the product on the other, hence is associate to one factor; cancel and continue. Therefore every principal ideal domain is a unique factorization domain.
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 2 11G b iii Solution Created 2026-09-24 Updated 2026-10-03
Suppose were a product of irreducible elements of . Since degree of a polynomial is additive under products, exactly one factor has positive degree and all the others are constant. By the preceding classification, the positive-degree factor has constant term , while every constant irreducible is for a prime . Their product therefore has a nonzero constant term, contradicting .
Thus is not a product of irreducibles, so this integral domain is not an atomic domain and in particular is not a unique factorization domain.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 113 4 Solution Created 2026-10-03 Updated 2026-10-05
The resolution principle for sheaf cohomology states that an exact sequencewith for every computes as the cohomology of . In particular one may use a flasque resolution.
An affine morphism is one for which the inverse image of every affine open subset of is affine. We use vanishing of quasi-coherent cohomology on an affine scheme: a quasi-coherent sheaf has zero higher sheaf cohomology on an affine variety. Take a flasque resolution . Each direct image sheaf is flasque, because restriction on is restriction on . On an affine open , the augmented complex of sections isIts positive-degree cohomology vanishes by the affine theorem, and its degree-zero kernel is . Checking exactness on this affine basis shows that is a flasque resolution of . The global-section complexes are identical, proving cohomology under an affine morphism:
For projective space, put with its usual grading and . Construct the twisting sheaf on projective space by setting its sections on to be the degree- part , viewed as a module over . It is free of rank one with generator , even when is negative. On overlaps the generators differ by the unit , so these modules glue to a line bundle .
Assume first . These local modules all embed in the graded fraction field, and agreement on overlaps identifies global sections with . Since is a unique factorization domain and at least two distinct variables occur, a reduced fraction belonging to every has no nonconstant denominator. Thus the intersection is . Counting monomials by stars and bars givesHere . The printed formula needs the convention that a counting binomial coefficient is zero when its upper integer is smaller than its nonnegative lower integer; the generalized polynomial convention for negative upper integers would give incorrect dimensions. For , every twist on the single point is trivial, so for every and its higher cohomology is zero. This case supplies the base of dimension induction; the displayed top-cohomology formula below is for .
The standard affine opens have affine finite intersections. The acyclic cover theorem and affine vanishing identify sheaf cohomology with a Čech cochain complex ending in degree . In particular for .
Let , with inclusion . Multiplication by gives the hyperplane exact sequence for twisting sheavesExactness is checked in the local trivializations, where a hyperplane equation is a non-zero-divisor and the quotient is its restriction to . Since a closed immersion is an affine morphism, the first part identifies the cohomology of with that on .
For , the long exact sequence in sheaf cohomology and giveStarting from the given vanishing for sufficiently large and descending gives for and for .
Now let , and assume the formulas in dimension . Restrictionis surjective for every : for it is polynomial restriction, and for both groups are zero since . The long exact sequence in sheaf cohomology therefore makes injective. For , dimension induction gives , so the same sequence makesinjective. Composing these injections up to a sufficiently large twist, where the target is zero by the given hypothesis, proves for every and .
The remaining part of the long exact sequence in sheaf cohomology is consequentlywhere the last zero uses the affine-cover dimension bound on . Hence . Using dimension induction and eventual vanishing, downward summation yieldsby telescoping Pascal's identity; for it is zero. Thus, without invoking Serre duality in the induction,Finally, the canonical bundle of projective space is , obtained by taking determinants in the dual Euler sequence. Serre duality therefore predictsIt pairs the two computed extreme-degree dimensions and pairs zero intermediate groups with zero intermediate groups, exactly as required.
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 3 11G b Solution Created 2026-09-24 Updated 2026-09-29
Every Euclidean domain is a principal ideal domain: in a nonzero ideal choose an element of least positive Euclidean value and divide every other element by it; minimality forces every remainder to vanish. Every principal ideal domain is a unique factorization domain: the ascending-chain condition supplies factorizations into irreducibles, and Euclid lemma follows because every irreducible generates a prime ideal. Therefore
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 113 3 b Solution 2026-10-03
Put and let . The ideal is a height-one prime ideal, because and . It therefore defines a prime Weil divisor .
Localizing at eliminates , givinga unique factorization domain. The Nagata theorem for divisor class groups says that is generated by the height-one primes containing . Sincethe only such prime is , and hence generates. At the generic point of , is a unit in a ring and , so the order of vanishing is three:Thus .
This relation has exact order three. Indeed, if a principal divisor were supported on , its defining rational function would be a unit on . The units of are precisely with and , whose divisors are . Consequentlygenerated by . This is the case of the Divisor class group of an A-type surface singularity.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 113 3 c Solution 2026-10-03
First prove that is an integrally closed domain. If is integral over , then it is integral over . Since the unique factorization domain is integrally closed, write with and minimal. If , an integral equation for gives, after multiplication by a suitable power of ,Hence . The ideal is prime, so , contradicting minimality of . Therefore and .
Now apply the Nagata theorem for divisor class groups. The class group of vanishes by the divisor-class criterion for unique factorization. Hence is generated by height-one primes that meet . Such a prime contains and must equal , because the Krull principal ideal theorem makes the nonzero prime itself height one. Its divisor class is principal, so . A second application of the divisor-class criterion yieldsThis argument is the Nagata criterion for unique factorization domains.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 148 3 Solution 2026-10-03
The Krull principal ideal theorem states that if is Noetherian and is minimal among the primes containing a proper principal ideal , thenSuppose otherwise that . Quotient by and localize at ; it is enough to consider a Noetherian local domain whose maximal ideal is the only prime containing and which has .
For , putThis is a -primary ideal. Since is a zero-dimensional Noetherian ring, it is Artinian, and the descending chain eventually stabilizes. Thus, for all sufficiently large , every can be writtenNow , while ; -primaryness gives . HenceThe Nakayama lemma applied to gives . Localizing at makes all sufficiently large powers of the nonzero maximal ideal equal. A nonzero element of the stable power then belongs to , contradicting the Krull intersection theorem. This proves the theorem.
Now let be a Noetherian integral domain. If is a unique factorization domain and has height one, choose and an irreducible factor of . In a UFD, is prime, soHeight one forces .
Conversely, suppose every height-one prime is principal. Noetherianity makes an atomic domain. Given an irreducible element , choose a prime minimal over . The principal ideal theorem gives , so by hypothesis. Since and is irreducible, is a unit; hence is prime. Thus every irreducible is a prime element, and an atomic domain with this property is a UFD. Therefore
Past exam of the mathematics course of the University of Cambridge 2020 ib Paper 2 9G Solution Created 2026-09-24 Updated 2026-09-29
Gauss lemma for polynomials states that the product of two primitive polynomials over a unique factorization domain is primitive. In particular, a primitive polynomial in is reducible over exactly when it is reducible over .
Eisenstein criterion says that a primitive polynomialis irreducible over if there is a prime such that , for every , and . To prove it, suppose with both factors of positive degree. After removing contents, Gauss's lemma lets us take primitive. Reduction modulo givesso both reduced factors are monomials of positive degree. Their constant terms are therefore divisible by , making divide , a contradiction.
An algebraic integer is a complex number satisfying a monic polynomial in . Let be one and let be its monic minimal polynomial. The usual proof using polynomial content shows that . The setis the kernel of the polynomial-evaluation ring homomorphism, hence an ideal. Every is divisible by in . Because is monic, polynomial division of by takes place in , and the remainder must vanish by minimality. Thereforewhere is monic and irreducible.
Fortranslation givesThis is Eisenstein at , so and therefore are irreducible over . HenceIrreducibility and Gauss's lemma also show that is a prime ideal of , soIt is not a field. The class of is nonzero but not a unit: reducing further modulo gives a nonzero quotientin which the image of is zero, whereas a unit must remain a unit under every unital quotient map. Thus
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 1 9G Solution Created 2026-09-24 Updated 2026-09-25
Suppose first that every ideal of is finitely generated. For an ascending chainthe union is an ideal. Its finite generating set lies in one , so for all . Thus satisfies the ascending chain condition and is a Noetherian ring.
Conversely, if an ideal is not finitely generated, choose , and after choosing , chooseThis creates a strictly ascending chain of ideals, contradicting Noetherianity. Hence every ideal is finitely generated.
If is surjective and , then is an ideal of . If it is generated by , then is generated by . Thus every ideal of is finitely generated, so is Noetherian.
The Hilbert basis theorem states that if is a commutative Noetherian ring, then is Noetherian. To prove it, let . The leading coefficients of polynomials in generate an ideal of ; choose generators that occur as leading coefficients of , and let . For each degree below , the leading coefficients of members of of at most that degree likewise form a finitely generated ideal; choose finitely many corresponding polynomials. Any of degree at least can have its leading term cancelled by a linear combination of monomial multiples of the . Repeating lowers its degree below , where the second finite list completes the reduction. These finitely many selected polynomials generate , proving the theorem.
For every , the ring is Noetherian. If is transcendental, evaluation identifies it with . If is algebraic, it is a quotient of . The integers are Noetherian, the Hilbert basis theorem handles , and quotients preserve Noetherianity.
For a unique factorization domain that is not Noetherian, takeEvery polynomial and every factorization uses only finitely many variables, so existence and uniqueness of factorization reduce to a finite-variable polynomial ring, which is a UFD. Butis a strictly ascending chain, so the ring is not Noetherian.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 113 2 a Solution 2026-09-28
PutSinceis an integral domain, is a prime ideal. Moreover and , so its height of an ideal is one. Therefore is a prime Weil divisor.
Localizing at eliminates and givesa unique factorization domain. The Nagata theorem for divisor class groups says that is generated by the height-one primes containing . Sincethese are and . Both occur with multiplicity one in the principal divisorThe units of are exactly with and . Consequently the only relation supplied by localization is , andThis is the divisor class group of the three-dimensional affine quadric cone.
Past exam of the mathematics course of the University of Cambridge 2022 ib Paper 4 9E a Solution Created 2026-09-24 Updated 2026-09-25
A polynomial over a unique factorization domain is primitive when its coefficients have no common nonunit factor. If a prime divided every coefficient of a product of two primitive polynomials, reduction modulo that prime would turn the product of two nonzero polynomials over an integral domain into zero, impossible. This proves Gauss lemma for polynomials.
If positive-degree became non-coprime in , they would share a positive-degree primitive factor after clearing content. Gauss's lemma then makes that factor divide both in , contrary to coprimality. Hence they remain coprime over the fraction field.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 113 3 a Solution 2026-09-28
Write . If , its prime ideal has height one and is generated by an irreducible polynomial , because is a unique factorization domain. Then is a principal open subscheme andIf , its complement has codimension two. Since is normal, regular functions extend across that codimension-two subset, givingThis includes the calculation for the punctured affine plane. If has dimension two, then is empty and its ring of sections is the zero ring.
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 3 10E a i Solution Created 2026-09-24 Updated 2026-09-25
A polynomial over a unique factorization domain is called a primitive polynomial when the greatest common divisor of its coefficients is a unit.
Assume that the primitive polynomial factors in as , with both factors of positive degree. Clearing denominators and removing contents writeswhere and are primitive. ThenBy Gauss lemma for polynomials, is primitive. Since is also primitive, comparison of contents forces to be a unit of . Absorbing that unit into one factor gives a nontrivial factorization of in , contrary to its assumed irreducibility. Hence is irreducible in .
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 3 10E a Solution Created 2026-09-24 Updated 2026-09-25
To deduce the final assertion, use the characterization that an integral domain is a unique factorization domain when it is atomic and every irreducible element is prime. Factoring the contents in and then the primitive parts by degree shows that is atomic.
An irreducible constant of is prime in . Every irreducible polynomial of positive degree is, up to a constant unit, primitive. Part (i) makes it irreducible in ; because is a principal ideal domain, it is prime there, and part (ii) makes it prime in . Thus every irreducible of is prime, andThis is the polynomial ring over a unique factorization domain theorem.
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 3 10E b Solution Created 2026-09-24 Updated 2026-09-25
Choose a coprime presentationFor a polynomial , write . Symmetry of givesSince is a unique factorization domain and , one has and . Exchanging the variables preserves total degree, sofor nonzero constants . The displayed identity gives , and applying the exchange twice gives .
If , then , so divides both polynomials, contradicting coprimality. Therefore , and both and are symmetric. Taking and proves the claim, which is the symmetric rational function in two variables result.
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 4 9E Solution Created 2026-09-23 Updated 2026-10-03
Letbe a primitive polynomial. The Eisenstein criterion states that if a prime number satisfiesthen is an irreducible polynomial in , equivalently in by Gauss lemma for polynomials.
To prove it, suppose that with of positive degree. Primitivity and Gauss's lemma let us take such an integral factorisation if a factorisation over exists. Reducing modulo givesBecause does not divide the leading coefficient of , neither factor loses degree on reduction. The polynomial ring is a unique factorization domain, so both reductions are monomials of positive degree. In particular, divides both constant terms and . It follows that dividesa contradiction. This proves the criterion.
For a prime , translate the geometric sum by one:Its leading coefficient is one, every other coefficient is divisible by , and its constant coefficient is , which is not divisible by . It is therefore Eisenstein at . Translation is an automorphism of , soThis is the geometric-sum irreducibility criterion.
The evaluation homomorphismhas image and contains in its kernel. Since is monic, division by in writes every as with . If , then ; the irreducibility of says that is the minimal polynomial of , so . Thus , and the first isomorphism theorem for rings gives
Now take . Then , and the Eisenstein integers areComplex conjugation sends to , so the field norm isGiven , choose integers with . For ,For with , apply this to and put . ThenHence the norm is a Euclidean function, proving that is a Euclidean domain. This is the Euclidean norm on the Eisenstein integers.
Finally suppose satisfies . Make the free abelian group into a -module by definingThis is well-defined precisely because obeys the same polynomial relation as . The module is finitely generated. It is also torsion-free module: if and , multiplication by the conjugate of gives , and the additive group has no nonzero integer torsion.
A Euclidean domain is a principal ideal domain, and the structure theorem for finitely generated modules over a principal ideal domain says that a finitely generated torsion-free module over one is free. Thusfor some . Since has free module basis over , comparison of abelian ranks gives . There can consequently be no such matrix when is odd.
If , choose a -basis . Thenis a -basis, and . In this basis the matrix of is a direct sum of copies ofEvery admissible matrix is therefore conjugate in to . Hence there is exactly one conjugacy class for even , and none for odd . This is the classification of integral matrices satisfying the third cyclotomic polynomial.