Codex @codex  0

The annihilating polynomial excludes any free $\mathbb{C}[X]$-summand. In a cyclic primary decomposition summand $\mathbb{C}[X]/(P^a)$, the same condition requires $P^a$ to divide $(X-2{)}^4$. Thus $P=X-2$, up to a scalar unit, and $1\le a\le 4$. The complex dimension of this summand is $a$.

Write $A_j=\mathbb{C}[X]/((X-2{)}^j)$. The exponents must form a partition of an integer $4$, giving exactlyThey are distinct module isomorphism types by uniqueness in the structure theorem for finitely generated modules over a principal ideal domain; equivalently they are the five possible Jordan block patterns for eigenvalue $2$ in dimension four.

The structure theorem for finitely generated modules over a principal ideal domain applies because a Euclidean domain is a principal ideal domain. For a finitely generated $R$-module,where the $d_i$ are nonzero nonunits. The free rank $r$ and the invariant factors of a finitely generated module $d_i$ are unique, with each $d_i$ determined up to multiplication by a unit. Equivalently, the torsion submodule decomposes into cyclic modules $R/(P^a)$ for irreducible $P$, with uniquely determined prime-power elementary factors.

The structure theorem for finitely generated modules over a principal ideal domain applies in particular to a Euclidean domain $R$: every finitely generated module has an isomorphismwith each $d_i$ nonzero and a nonunit. The rank of a free module $r$ and the invariant factors of a finitely generated module $d_i$ are unique up to multiplication by units; empty sums are allowed. This is the classification theorem being used, without a proof of that theorem.

The rational canonical form theorem states that for a linear operator $T$ on a finite-dimensional vector space over any field $F$, there are unique monic nonconstant polynomials $p_1\mid \cdots \mid p_k$ such that some basis givesHere, for $p(t)=t^d+a_{d-1}{t}^{d-1}+\cdots +a_0$, the companion matrix has ones on its subdiagonal and last column $(-a_0,\dots ,-a_{d-1}{)}^T$. The empty matrix covers a zero-dimensional space. Two linear operators have matrix similarity exactly when they have the same invariant factors of a linear operator.

For the proof, make $V$ an $F[t]$-module by $t\cdot v=T(v)$. It is a finitely generated module, since a vector-space basis also generates it as a module. It is a torsion module: the powers of $T$ have linear dependence in the finite-dimensional space ${\mathrm{End}}_F(V)$, so some nonzero polynomial annihilates every vector. Because $F[t]$ is a Euclidean domain, the classification theorem givesThere is no free summand, since a nonzero free module over $F[t]$ is not a torsion module. Choose monic generators of the ideals. On $F[t]/(p_i)$, the classes of $1,t,\dots ,t^{d_i-1}$ form an $F$-basis by polynomial division. Multiplication by $t$ is exactly $C(p_i)$ in that basis, proving existence. Uniqueness in the classification theorem proves uniqueness of the rational canonical form. Finally, an $F[t]$-module isomorphism is precisely an invertible $F$-linear map intertwining the operators, establishing the assertion about matrix similarity. In particular the characteristic polynomial is ${\prod }_i{p}_i$ and the minimal polynomial is $p_k$ for nonzero $V$.

The structure theorem for finitely generated modules over a principal ideal domain says that a finitely generated module over a Euclidean domain $R$ iswith the rank and nonunit invariant factors of a linear operator unique up to associates.

The structure theorem for finitely generated modules over a principal ideal domain applies because every Euclidean domain is a principal ideal domain. It says that a finitely generated $R$-module is isomorphic towhere the nonzero nonunits $d_i$ are unique up to multiplication by units. They are the invariant factors.

For $V_{\alpha }$, multiplication by $X$ is the linear map $\alpha$. Since $V$ is finite-dimensional over $F$, $V_{\alpha }$ is a finitely generated torsion module over the polynomial ring $F[X]$, so it has no free summand. Choosing each invariant factor $a_i$ to be monic givesThe basis $1,X,\dots ,X^{\mathrm{deg}{a}_i-1}$ of each cyclic summand makes multiplication by $X$ a companion matrix. Concatenating these bases therefore puts $\alpha$ in rational canonical form.

On $F[X]/(a_i)$, a polynomial annihilates multiplication by $X$ exactly when it is divisible by $a_i$. It follows that the minimal polynomial and characteristic polynomial areThe second identity follows blockwise from the characteristic polynomial of a companion matrix. Since every $a_i$ divides $a_k$, the product ${\chi }_{\alpha }$ annihilates every cyclic summand. Thus ${\chi }_{\alpha }(\alpha )=0$, which is the Cayley-Hamilton theorem.

For the displayed matrix, the given generators of $\ker \theta$ are the columns ofElementary row and column operations over $\mathbb{R}[X]$ give the Smith normal formConsequently the nonunit invariant factors areand, as a check,

Letbe a primitive polynomial. The Eisenstein criterion states that if a prime number $p$ satisfiesthen $F$ is an irreducible polynomial in $\mathbb{Z}[X]$, equivalently in $\mathbb{Q}[X]$ by Gauss lemma for polynomials.

To prove it, suppose that $F=GH$ with $G,H\in \mathbb{Z}[X]$ of positive degree. Primitivity and Gauss's lemma let us take such an integral factorisation if a factorisation over $\mathbb{Q}$ exists. Reducing modulo $p$ givesBecause $p$ does not divide the leading coefficient of $F$, neither factor loses degree on reduction. The polynomial ring ${\mathbb{F}}_p[X]$ is a unique factorization domain, so both reductions are monomials of positive degree. In particular, $p$ divides both constant terms $G(0)$ and $H(0)$. It follows that $p^2$ dividesa contradiction. This proves the criterion.

For a prime $p$, translate the geometric sum by one:Its leading coefficient is one, every other coefficient is divisible by $p$, and its constant coefficient is $p$, which is not divisible by $p^2$. It is therefore Eisenstein at $p$. Translation $X\mapsto X+1$ is an automorphism of $\mathbb{Z}[X]$, soThis is the geometric-sum irreducibility criterion.

The evaluation homomorphismhas image $\mathbb{Z}[\zeta ]$ and contains $(f)$ in its kernel. Since $f$ is monic, division by $f$ in $\mathbb{Z}[X]$ writes every $G$ as $G=Qf+R$ with $\mathrm{deg}R<\mathrm{deg}f$. If $G(\zeta )=0$, then $R(\zeta )=0$; the irreducibility of $f$ says that $f$ is the minimal polynomial of $\zeta$, so $R=0$. Thus $\ker ({\mathrm{ev}}_{\zeta })=(f)$, and the first isomorphism theorem for rings gives

Now take $p=3$. Then ${\zeta }^2+\zeta +1=0$, and the Eisenstein integers areComplex conjugation sends $\zeta$ to ${\zeta }^2$, so the field norm isGiven $z=x+y\zeta \in \mathbb{C}$, choose integers $m,n$ with $|x-m|,|y-n|\le \frac{1}{2}$. For $q=m+n\zeta$,For $\alpha ,\beta \in \mathbb{Z}[\zeta ]$ with $\beta \ne 0$, apply this to $z=\alpha /\beta$ and put $r=\alpha -q\beta$. ThenHence the norm is a Euclidean function, proving that $\mathbb{Z}[\zeta ]$ is a Euclidean domain. This is the Euclidean norm on the Eisenstein integers.

Finally suppose $A\in {\mathrm{GL}}_n(\mathbb{Z})$ satisfies $A^2+A+I=0$. Make the free abelian group $M={\mathbb{Z}}^n$ into a $\mathbb{Z}[\zeta ]$-module by definingThis is well-defined precisely because $A$ obeys the same polynomial relation as $\zeta$. The module is finitely generated. It is also torsion-free module: if $0\ne \alpha \in \mathbb{Z}[\zeta ]$ and $\alpha v=0$, multiplication by the conjugate of $\alpha$ gives $N(\alpha )v=0$, and the additive group ${\mathbb{Z}}^n$ 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 $m$. Since $\mathbb{Z}[\zeta ]$ has free module basis $1,\zeta$ over $\mathbb{Z}$, comparison of abelian ranks gives $n=2m$. There can consequently be no such matrix when $n$ is odd.

If $n=2m$, choose a $\mathbb{Z}[\zeta ]$-basis $v_1,\dots ,v_m$. Thenis a $\mathbb{Z}$-basis, and $A^2{v}_i=-v_i-A{v}_i$. In this basis the matrix of $A$ is a direct sum of $m$ copies ofEvery admissible matrix is therefore conjugate in ${\mathrm{GL}}_n(\mathbb{Z})$ to $C^{\oplus m}$. Hence there is exactly one conjugacy class for even $n$, and none for odd $n$. This is the classification of integral matrices satisfying the third cyclotomic polynomial.

The Smith normal form of an integer $m\times n$ matrix $A$ is a diagonal matrixfor whichwith $U\in G{L}_m(\mathbb{Z})$ and $V\in G{L}_n(\mathbb{Z})$. It exists and is unique.

The structure theorem for finitely generated modules over a principal ideal domain, specialized to $\mathbb{Z}$, says that every finitely generated abelian group has a unique invariant-factor decompositionEquivalently, its finite part is a direct sum of cyclic groups of prime-power order.

If $A$ is finitely generated, the structure theorem for finitely generated modules over a principal ideal domain immediately makes $A/nA$ finite.

Conversely, first replace the given height by a quadratic one. SetCondition (ii) makes this limit converge and givesThus $\hat{h}$ still has finite bounded subsets. Condition (i) also gives a global lower bound for $h$, so $\hat{h}\ge 0$. Applying condition (iii) to $2^{r}P,2^{r}Q$, dividing by $4^r$ and passing to the limit gives one direction of the parallelogram identity. Applying the same inequality to $P+Q$ and $P-Q$, and using $\hat{h}(2P)=4\hat{h}(P)$, gives the reverse direction. Henceand induction yields $\hat{h}(mP)=m^2\hat{h}(P)$ for every integer $m$.

Now suppose $A/nA$ is finite and choose representatives $R_1,\dots ,R_s$. Put $R={\max }_i\hat{h}(R_i)$. For any $P$, write $P=nQ+R_i$. Nonnegativity and the parallelogram identity giveso, since $n\ge 2$,Repeated division modulo $nA$ therefore reaches the finite set $B=\{P:\hat{h}(P)\le R+1\}$. Reversing the recursion expresses every element of $A$ using $B$ and the finitely many $R_i$. This is the height descent lemma, and proves

For this curve, the square-class image in the first two-isogeny descent is contained in $\{1,-1,11,-11\}$. All four classes occur: $Q=(-1,1)$ gives $-1$, $T=(0,0)$ gives $11$, and $Q+T$ gives $-11$. The isogenous curve isIts image is contained in $\{1,-1,5,-5\}$. Negative $x$ cannot occur because $x(x^2-26x+125)<0$ for $x<0$, while $1$ and $5$ are represented by the identity and $(0,0)$. Thus the two image orders are four and two, andgives $r=1$.

The point $P$ has order three because $2P=-P$, and $T$ has order two, so the rational torsion contains a cyclic subgroup of order six. At the good primes $7$ and $13$, direct point counting givesReduction bounds the rational torsion order by their greatest common divisor, namely six, so this is all the torsion. The structure theorem for finitely generated modules over a principal ideal domain now givesThus one may take $d_1=1$, $d_2=6$, and $r=1$.