Bourbaki

§ 2. Torsion modules over a principal ideal domain

1. Modules over a product of rings

Let AA be a ring and (bi)i∈I(b_i)_{i \in I} a direct decomposition of AA, that is (I, p. 110, Def. 7) a finite family of two-sided ideals of AA such that the natural homomorphism from AA into the product of the A/biA/b_i is bijective. By loc. cit., Prop. 10, there exists a family (ei)i∈I(e_i)_{i \in I} of central idempotents of AA such that bi=A(1−ei)b_i = A(1 - e_i), ∑i∈Iei=1\sum_{i \in I} e_i = 1 and eiej=0e_i e_j = 0 for i≠ji \neq j.

For every left AA-module MM, let MiM_i denote the set of m∈Mm \in M such that bim=0b_i m = 0; since bib_i is a two-sided ideal, this is a submodule of MM; moreover, if a,b∈Aa, b \in A and a−b∈bia - b \in b_i, then the homotheties aMia_{M_i} and bMib_{M_i} coincide; there is thus a unique (A/bi)(A/b_i)-module structure on MiM_i such that the AA-module structure of MiM_i is induced via the homomorphism A→A/biA \to A/b_i.

Proposition 1

The AA-module MM is the direct sum of its submodules MiM_i.

Let pi:M→Mp_i : M \to M denote the homothety m↦eimm \mapsto e_i m; the map pip_i is AA-linear since eie_i is central; since ei2=eie_i^2 = e_i, ∑i∈Iei=1\sum_{i \in I} e_i = 1 and eiej=0e_i e_j = 0 for i≠ji \neq j, we have

pi∘pi=pi,∑i∈Ipi=1M,pi∘pj=0fori≠j, p_i \circ p_i = p_i , \quad \sum_{i \in I} p_i = 1_M , \quad p_i \circ p_j = 0 \quad \text{for} \quad i \neq j ,

and the pip_i form an orthogonal family of projectors whose sum is the identity (II, p. 209, Def. 7). By loc. cit., Prop. 12, the module M is the direct sum of the submodules pi(M)=eiMp_i(M) = e_iM. In addition eiMe_iM is annihilated by bi=A(1−ei)b_i = A(1 - e_i); if i≠ji \neq j and m∈Mm \in M then (1−ei)ejm=ejm(1 - e_i)e_jm = e_jm, whence no nonzero element of ejMe_jM is annihilated by 1−ei1 - e_i, and so a fortiori by bib_i. It follows that eiM=Mie_iM = M_i, and the proposition is proved.

Remark 1

Conversely, let Mi′M'_i be an (A/bi)(A/b_i)-module for each i, and consider the A-module M, the direct sum of the A-modules Mi′M'_i; then the submodules MiM_i constructed above coincide with the Mi′M'_i (it is enough to note that if i≠ji \neq j then no nonzero element of Mj′M'_j is annihilated by bib_i because bi+bj=Ab_i + b_j = A). Thus, roughly speaking, it amounts to the same thing to consider an A-module M or a family (Mi)(M_i) of modules over the rings A/bi=AiA/b_i = A_i.

Remark 2

By the above proof, the projectors of M onto the components MiM_i are homotheties.

Remark 3

The A-module M is cyclic if and only if each MiM_i is cyclic: if M=AmM = Am, then Mi=AieimM_i = A_i e_i m; conversely if Mi=AimiM_i = A_i m_i and m=∑i∈Imim = \sum_{i \in I} m_i, then M=AmM = Am; indeed, if n∈Mn \in M projects onto aimia_i m_i for each i, and if a∈Aa \in A is congruent to aia_i mod bib_i for each i, then am and n have the same image in each MiM_i, so coincide.

Remark 4

Let M and N be two A-modules, with components (Mi)(M_i) and (Ni)(N_i). Let u∈HomA(M,N)u \in \mathrm{Hom}_A(M, N) be an A-linear map from M to N; then for all i and for all m∈Mim \in M_i we have u(m)∈Niu(m) \in N_i, so u induces an AiA_i-linear map ui∈HomAi(Mi,Ni)u_i \in \mathrm{Hom}_{A_i}(M_i, N_i). It is easy to check that the map u↦(ui)u \mapsto (u_i) is an isomorphism of Z-modules (resp. of A-modules when A is commutative)

HomA(M,N)→∏i∈IHomAi(Mi,Ni). \mathrm{Hom}_A(M, N) \to \prod_{i \in I} \mathrm{Hom}_{A_i}(M_i, N_i).

2. Canonical decomposition of a torsion module over a principal ideal domain

Let M be a module over a commutative ring A. For each a∈Aa \in A let M(α)M(\alpha) denote the kernel of the endomorphism x↦αxx \mapsto \alpha x of M. If aa and β\beta are two elements of A such that α\alpha divides β\beta, then clearly M(a)⊂M(β)M(a) \subset M(\beta). In particular, as n runs through the set of rational integers ≥1\geq 1, the submodules M(αn)M(\alpha^n) form an increasing sequence; the union MM, of the M(αn)M(\alpha^n) is thus a submodule of M, consisting of those elements of M which are annihilated by some power of a. For each submodule N of M, it is clear that N1=N∩MaN_1 = N \cap M_a.

Definition 1

Let π\pi be an irreducible element of a principal ideal domain A; an A-module M is called rr-primary if, for all x∈Mx \in M, there exists an integer n≥1n \geq 1 such that πnx=0\pi^n x = 0 (in other words, if M is equal to the submodule MπM_\pi).

Clearly every cyclic module of the form A/(πs)A/(\pi^s) is rr-primary. For an arbitrary A-module M, the submodule MπM_\pi is rr-primary.

Lemma 1

Let M be a module over a principal ideal domain A; for all a∈Aa \in A such that a≠0a \neq 0, let α=ε∑i=1rπin(i)\alpha = \varepsilon \sum_{i=1}^r \pi_i^{n(i)} be a decomposition of α\alpha into irreducible factors (VII, p. 4). The submodule N=M(a)N = M(a) of elements of M annihilated by a is the direct sum of the submodules M(πin(i))M(\pi_i^{n(i)}), and the map which sends each x∈M(α)x \in M(\alpha) to its component in M(πin(i))M(\pi_i^{n(i)}) has the form x↦γix (γi∈A)x \mapsto \gamma_i x \ (\gamma_i \in A). Moreover

M(πin(i))=N∩Mπi=Nπi M(\pi_i^{n(i)}) = N \cap M_{\pi_i} = N_{\pi_i}
Note first that N is annihilated by a, so has a natural A/(α)A/(\alpha)-module structure. By Prop. 4 of VII, p. 3, the canonical homomorphism from A/(α)A/(\alpha) into the product of the rings A/(πin(i))A/(\pi_i^{n(i)}) is a ring isomorphism; now applying Prop. 1 of VII, p. 6, we deduce that N is the direct sum of the M(πin(i))M(\pi_i^{n(i)}); the projectors of this decomposition are homotheties, by VII, p. 7, Remark 2. The inclusion M(πin(i))⊂M(α)∩MπiM(\pi_i^{n(i)}) \subset M(\alpha) \cap M_{\pi_i} is obvious; conversely, let x∈M(α)∩Mπix \in M(\alpha) \cap M_{\pi_i}. Then there exists a power πis\pi_i^s of πi\pi_i which annihilates x; we may assume s≥n(i)s \geq n(i); by Bezout's identity, there exist λ,μ∈A\lambda, \mu \in A such that πin(i)=λπis+pa\pi_i^{n(i)} = \lambda \pi_i^s + pa, so πin(i)x=0\pi_i^{n(i)} x = 0 and so finally x∈M(πin(i))x \in M(\pi_i^{n(i)}).

Lemma 2

Let M be a torsion module (II, p. 313) over an integral domain A. For every finite family (xi)1≤i≤n(x_i)_{1 \leq i \leq n} of elements of M, there exists an element γ≠0\gamma \neq 0 in A such that the xix_i all belong to M(γ)M(\gamma). Indeed, for each index i there exists an element αi≠0\alpha_i \neq 0 in A which annihilates xix_i, and the element γ=∏i=1nαi\gamma = \prod_{i=1}^n \alpha_i will fit the bill.

Theorem 1

Let M be a torsion module over a principal ideal domain A; for each irreducible element π\pi of A, let MπM_\pi be the submodule of M consisting of elements annihilated by some power of π\pi. If P is a system of representatives of irreducible elements of A, then M is the direct sum of its submodules MπM_\pi for π∈P\pi \in P. Every element x∈Mx \in M belongs to the submodule M(α)M(\alpha) for some a≠0a \neq 0, so by Lemma 1 is a sum of a finite number of elements, each of which belongs to some submodule MπM_\pi. On the other hand, if ∑π∈Pxπ=∑π∈Pyπ\sum_{\pi \in P} x_\pi = \sum_{\pi \in P} y_\pi, where xπ,yπ∈Mπx_\pi, y_\pi \in M_\pi for all π∈P\pi \in P, and where all but finitely many of the xπx_\pi and yπy_\pi are zero, then Lemma 2 shows that there exists γ≠0\gamma \neq 0 in A such that all the xπx_\pi and yπy_\pi belong to the same submodule M(γ)M(\gamma); applying Lemma 1 to M(γ)M(\gamma) shows that xπ=yπx_\pi = y_\pi for all π∈P\pi \in P, which completes the proof.

Clearly, if π\pi and π′\pi' are two associate irreducible elements, then Mπ=Mπ′M_\pi = M_{\pi'}; thus, for a given module M, the submodule MπM_\pi depends only on the ideal (π)(\pi) of A; it is called the rr-primary component of the module M, and the decomposition of M as a direct sum of the MπM_\pi is called the canonical decomposition of M as a direct sum of its rr-primary components.

Corollary 1

— Every submodule N of a torsion module M is the direct sum of its submodules N ∩ M.

This follows from the fact that N ∩ M, is the π-primary component N, of N.

Corollary 2

— The submodule N of the torsion A-module M is a direct factor if and only if N, is a direct factor of M, for every irreducible element π of A.

Indeed, if N and N' are two submodules of M, then M = N ⊕ N' if and only if M, − N, ⊕ N'_π for every irreducible element π of A\mathscr{A} (Cor. 1).

Corollary 3

— Let N be a submodule of the torsion A-module M. If, for every irreducible element π of A, either N, = 0 or (M/N)π=0(M/N)_\pi = 0, then N is a direct factor of M.

Indeed, the condition (M/N)π=0(M/N)_\pi = 0 implies Nπ=MπN_\pi = M_\pi and Cor. 2 applies.

An A-module M is called semi-simple if every submodule of M is a direct factor (cf. A, VIII, § 3).

Corollary 4

— Let A be a principal ideal domain which is not a field, and let M be an A-module. Then M is semi-simple if and only if M is a torsion module and M, = M(π) for every irreducible element π of A.

First suppose that M is semi-simple; let x ∈ M and let π be an irreducible element of A\mathscr{A}. If N is a complement of AnnxAnnx in M, then we can write x=απx+yx = \alpha \pi x + y, with α∈A\alpha \in \mathscr{A} and y∈Ny \in N; but that implies y=(1−αn)xy = (1 - \alpha n)x, so

π(1−απ)x∈Aπx∩N=0. \pi(1 - \alpha \pi)x \in A\pi x \cap N = 0 .
It follows first of all that M is a torsion module; if moreover x∈Mπx \in M_\pi, then π(1−απ)x=0\pi(1 - \alpha \pi)x = 0, thus πx=απ2x=α2π3x=⋯=αnπn+1x\pi x = \alpha \pi^2 x = \alpha^2 \pi^3 x = \cdots = \alpha^n \pi^{n+1} x is zero and Mπ=M(π)M_\pi = M(\pi).

Conversely, by Cor. 2 it is enough to prove that an A-module M annihilated by an irreducible element π is semi-simple; but that is clear, since M then has a natural structure of a vector space over the field A/(π)\mathscr{A}/(\pi), and the submodules of M are precisely the vector subspaces under this structure.

Remark 1

— Clearly the annihilator of every element ≠ 0 of a τ-primary module has the form AπkA\pi^k (k > 0 an integer), since it is a principal ideal containing a power of τ. Let x be an element of M; for each π∈P\pi \in P, let xπx_\pi be the component of x in MπM_\pi; the annihilator of x is the lcm of the annihilators of the nonzero xπx_\pi, but by the above it is equal in this case to the product of the annihilators of the nonzero xπx_\pi (VI, p. 16, Prop. 12 (DIV)).

Proposition 2

— If M is a finitely generated torsion module over a principal ideal domain A, then the n-primary components of M are zero except for a finite number of them, and the projectors of M onto these components MπM_\pi are homotheties.

This follows immediately from Lemma 1, for by Lemma 2 there exists α≠0\alpha \neq 0 in A\mathscr{A} such that M=M(α)M = M(\alpha).

Remark 2

— By VII, p. 7, Remark 3, a finitely generated torsion A-module is cyclic if and only if each of its π-primary components is cyclic.

An important special case where Th. 1 and Prop. 2 apply is when A=ZA = \mathbf{Z}; a Z\mathbf{Z}-module is just an abelian group. An abelian group is called a torsion group if it is a torsion Z\mathbf{Z}-module, that is if all its elements have finite order. Then PP is taken to be the set of prime numbers >0> 0; for each prime number p>0p > 0, an (abelian) group is said to be pp-torsion if all its elements have orders which are powers of pp. In this terminology, Th. 1 shows that every torsion abelian group is a direct sum of p-torsion groups. In the case of finite groups, this also follows from I, p. 80, Th. 4.

3. Applications : I. Canonical decompositions of rational numbers and of rational functions in one indeterminate

Theorem 2

Let AA be a principal ideal domain, let KK be its field offructions and let PP be a system of representatives of irreducible elements of AA. Given an element x∈Kx \in K, there exist a finite subset HH of PP, elements a0∈Aa_0 \in A and a,∈Aa, \in A not divisible by pp in AA (p∈Hp \in H), and integers s(p)>0s(p) > 0 (p∈Hp \in H) such that

x=a0+∑p∈Happ−s(p), x = a_0 + \sum_{p \in H} a_p p^{-s(p)},

where HH and the s(p)s(p) are uniquely determined by these conditions.

Moreover, if RpR_p denotes a subset of AA containing precisely one element of each residue class mod pp in A(p∈P)A (p \in P), then each x∈Kx \in K can be uniquely expressed in the form

x=a+∑p∈P(∑h=1∞rphp−h) x = a + \sum_{p \in P} \left( \sum_{h=1}^{\infty} r_{ph} p^{-h} \right)

where a∈Aa \in A and rph∈Rpr_{ph} \in R_p for all hh and pp, and all but finitely many of the rphr_{ph} are zero.

Consider KK as an AA-module; then AA is the submodule generated by 1. The quotient module K/AK/A is the quotient of KK by the equivalence relation x′−x∈Ax' - x \in A, which is also written, in the notation of VI, p. 6, as x≡x′x \equiv x' (mod 1); let ff denote the natural homomorphism from KK onto M=K/AM = K/A.

The quotient module MM is a torsion module, for every element of MM has the form f(a/b)f(a/b) (a∈A,b∈A,b≠0a \in A, b \in A, b \neq 0), whence bf(a/b)=f(a)=0b f(a/b) = f(a) = 0. Hence Th. 1 of VII, p. 8 applies. Let MpM_p (p∈Pp \in P) be the submodule of elements of MM annihilated by powers of pp; then f−1(Mp)f^{-1}(M_p) is the subring ApA_p of elements of KK of the form ap−na p^{-n} where a∈Aa \in A and n≥0n \geq 0 is an integer. The module MM is the direct sum of the MpM_p, so every x∈Kx \in K is congruent mod 1 to an element in the sum of the ApA_p; in other words, formula (1) holds, with the s(p)s(p) integers >0> 0, and the aa, finitely many elements of AA such that aa, is not a multiple of pp.

We now show that these conditions on the s(p)s(p) and the aa, completely determine HH and the s(p)s(p). Indeed HH is then the set of p∈Pp \in P such that the component of f(x)f(x) in MpM_p is ≠0\neq 0. On the other hand if ss and s′s' are two integers >0> 0 such that s \geq s' and if aa and a′a' are elements of AA not divisible by pp such that ap−s≡a′p−s′(mod1)ap^{-s} \equiv a'p^{-s'} \pmod{1}, then we deduce that a≡a′ps−s′(modps)a \equiv a'p^{s-s'} \pmod{p^s}; if s>s′s > s' then a≡0(modp)a \equiv 0 \pmod{p}, contradicting the hypotheses. This argument also shows that each aia_i is well defined mod ps(p)p^{s(p)}.

To complete the proof, we note first of all that in each residue class mod pip^i in AA there exists a unique element of the form ∑h=0s−1rhph\sum_{h=0}^{s-1} r_h p^h with rh∈Rpr_h \in R_p for 0≤h≤s−10 \leq h \leq s-1. In fact, we proceed by induction on ss (the property follows from the definition of RpR_p for s=1s = 1) : let x∈Ax \in A; by hypothesis there is a unique element of the form ∑h=0s−2rhph\sum_{h=0}^{s-2} r_h p^h (rh∈Rpr_h \in R_p) in the residue class of xx mod ps−1p^{s-1}; then x−∑h=0s−2rhphx - \sum_{h=0}^{s-2} r_h p^h is a multiple aps−1ap^{s-1} of ps−1p^{s-1}; now there exists a unique element rsr_s, of RpR_p such that a≡rs(modp)a \equiv r_s \pmod{p}; whence x≡∑h=0s−1rhph(modps)x \equiv \sum_{h=0}^{s-1} r_h p^h \pmod{p^s}. To obtain formula (2) it is now enough to apply this fact to each apa_p in formula (1). The uniqueness is clear in view of the above.

The following are the most important applications of Th. 2 :

I. The ring A is the ring Z of rational integers, and K = Q. Let P be the set of prime numbers > 0, and for each p∈Pp \in P let RpR_p be the interval (0,p−1)(0, p-1) in Z\mathbf{Z}. Thus we have the canonical decomposition

x=a+∑p∈P(∑h=1∞ephp−h) x = a + \sum_{p \in P} \left( \sum_{h=1}^{\infty} e_{ph} p^{-h} \right)

with a∈Za \in \mathbf{Z}, eph∈Ze_{ph} \in \mathbf{Z} and 0≤eph≤p−10 \leq e_{ph} \leq p-1.

II. The ring A is the ring E[X] of polynomials in one indeterminate over a commutative field E, and K = E(X). Let P be the set of monic irreducible polynomials in E[X]E[X] (VII, p. 5). For p∈Pp \in P we can, by virtue of euclidean division of polynomials (IV, p. 10), take RpR_p to be the set of polynomials of degree strictly less than that of pp. Thus we have the decomposition (called canonical) of a rational function r(X)∈E(X)r(X) \in E(X):

r(X)=a(X)+∑p∈P(∑h=1∞vph(X)⋅p(X)−h) r(X) = a(X) + \sum_{p \in P} \left( \sum_{h=1}^{\infty} v_{ph}(X) \cdot p(X)^{-h} \right)

where a(X)a(X) is a polynomial and vph(X)v_{ph}(X) is a polynomial of degree strictly less than that of p(X)p(X), for all pp and hh. In particular, if the field E is algebraically closed, then the p(X)p(X) have the form X−aX - a with a∈Ea \in E, and the vph(X)v_{ph}(X) are thus constants.

Hence we can say that the vector space E(X)E(X) over the field E has a basis consisting of the monomials XnX^n (n≥0n \geq 0 an integer) and the rational functions of the form Xm/(p(X))hX^m / (p(X))^h, where p∈Pp \in P and hh and mm are integers with h≥1h \geq 1 and 0≤rn<deg⁡(p)0 \leq rn < \deg(p).

4. Applications : II. The multiplicative group of units of the integers modulo a

Let a be a rational integer > 1, and let (Z/aZ)∗(\mathbf{Z}/a\mathbf{Z})^* be the multiplicative group of invertible elements of the ring Z/aZ\mathbf{Z}/a\mathbf{Z}. If a=∏pin(i)a = \prod p_i^{n(i)} is the decomposition of a into prime factors, then the ring Z/aZ\mathbf{Z}/a\mathbf{Z} is isomorphic to the product of the rings Z/pin(i)Z\mathbf{Z}/p_i^{n(i)}\mathbf{Z} (VII, p. 3, Prop. 4) and the group (Z/aZ)∗(\mathbf{Z}/a\mathbf{Z})^* is isomorphic to the product of the groups (Z/pin(i)Z)∗(\mathbf{Z}/p_i^{n(i)}\mathbf{Z})^*. We are thus reduced to the study of the groups (Z/pnZ)∗(\mathbf{Z}/p^n\mathbf{Z})^*, where p is a prime number; recall (V, p. 80) that the order φ(pn)\varphi(p^n) of (Z/pnZ)∗(\mathbf{Z}/p^n\mathbf{Z})^* is pn−pn−1=pn−1(p−1)p^n - p^{n-1} = p^{n-1}(p-1).

Suppose first of all that p>2p > 2; the natural homomorphism Z/pnZ→Z/pZ\mathbf{Z}/p^n\mathbf{Z} \to \mathbf{Z}/p\mathbf{Z} restricts to a homomorphism of groups from (Z/pnZ)∗(\mathbf{Z}/p^n\mathbf{Z})^* onto (Z/pZ)∗(\mathbf{Z}/p\mathbf{Z})^*, whose kernel we denote U(pn)(p^n); by VII, p. 3, Prop. 3 the residue class mod pnp^n of an integer m is invertible if and only if m is coprime to p, that is if and only if the residue class of mm mod pp is invertible. It follows that U(pn)(p^n) consists of all the residue classes mod pnp^n of integers congruent to 1 mod p, so has pn−1p^{n-1} elements, and that there is an exact sequence

(3)

{1}→U(pn)→(Z/pnZ)∗→(Z/pZ)∗→{1}. \{1\} \to \mathrm{U}(p^n) \to (\mathbf{Z}/p^n\mathbf{Z})^* \to (\mathbf{Z}/p\mathbf{Z})^* \to \{1\}.

Similarly, for n≥2n \geq 2 let U(2n)(2^n) denote the kernel of the natural homomorphism from (Z/2nZ)∗(\mathbf{Z}/2^n\mathbf{Z})^* to (Z/4Z)∗(\mathbf{Z}/4\mathbf{Z})^*; this is a group of order 2n−22^{n-2}, consisting of all the residue classes mod 2n2^n of integers congruent to 1 mod 4, and there is an exact sequence

(4)

{1}→U(2n)→(Z/2nZ)∗→(Z/4Z)∗→{1}. \{1\} \to \mathrm{U}(2^n) \to (\mathbf{Z}/2^n\mathbf{Z})^* \to (\mathbf{Z}/4\mathbf{Z})^* \to \{1\}.

Lemma 3

Let x, y, k be integers with k≥0k \geq 0, and let p>2p > 2 be a prime number. If x≡1+pymod  p2x \equiv 1 + py \mod p^2 then xpk≡1+pk+1ymod  pk+2x^{p^k} \equiv 1 + p^{k+1}y \mod p^{k+2}. If x≡1+4ymod  8x \equiv 1 + 4y \mod 8 then x2k≡1+2k+2ymod  2k+3x^{2^k} \equiv 1 + 2^{k+2}y \mod 2^{k+3}.

To prove the first assertion, it is enough to show that, if k≥1k \geq 1 and x≡1+pkymod  pk+1x \equiv 1 + p^ky \mod p^{k+1}, then xp≡1+pk+1ymod  pk+2x^p \equiv 1 + p^{k+1}y \mod p^{k+2}, and then to argue by induction on the integer k. For all a∈Za \in \mathbf{Z} and k≥1k \geq 1, it is immediate that

(1+pka)p≡1+pk+1amod  pk+2, (1 + p^ka)^p \equiv 1 + p^{k+1}a \mod p^{k+2},
hence
(1+pky+pk+1z)p=(1+pk(y+pz))p≡=1+pk+1(y+pz)≡1+pk+1ymod  pk+2. (1 + p^ky + p^{k+1}z)^p = (1 + p^k(y + pz))^p \equiv \\ = 1 + p^{k+1}(y + pz) \equiv 1 + p^{k+1}y \mod p^{k+2}.
Similarly, for k≥1k \geq 1 we have
(1+2k+1a)2≡1+2k+2amod  2k+3, (1 + 2^{k+1}a)^2 \equiv 1 + 2^{k+2}a \mod 2^{k+3},
so
(1+2k+1y+2k+2z)2≡1+2k+2ymod  2k+3, (1 + 2^{k+1}y + 2^{k+2}z)^2 \equiv 1 + 2^{k+2}y \mod 2^{k+3},
whence the second assertion by induction on k.

Proposition 3

Let p>2p > 2 be a prime number and let n>0n > 0 be an integer; then the group U(pn)U(p^n) is cyclic of order pn−1p^{n-1}; if n≥2n \geq 2 then the residue class mod pnp^n of an integer xx congruent to 1 mod pp is a generator of U(pn)U(p^n) if and only if xx is not congruent to 1 mod p2p^2. Let m>1m > 1 be an integer; then the group U(2m)U(2^m) is cyclic of order 2m−22^{m-2}; if m≥3m \geq 3 then the residue class mod 2m2^m of an integer xx congruent to 1 mod 4 is a generator of U(2m)U(2^m) if and only if xx is not congruent to 1 mod 8.

Since U(pn)U(p^n) has order pn−1p^{n-1}, the order of every element uu of U(pn)U(p^n) is a power of pp, and uu is a generator of U(pn)U(p^n) if and only if upn−2≠1u^{p^{n-2}} \neq 1. Now if uu is the class of x=1+pyx = 1 + py, then upn−2u^{p^{n-2}} is the class of 1+pn−1y1 + p^{n-1}y, by Lemma 3, whence uu generates U(pn)U(p^n) if and only if y≢0mod  py \not\equiv 0 \mod p, in other words x≢1mod  p2x \not\equiv 1 \mod p^2. For example, the class 1+p1 + p generates U(pn)U(p^n). Similarly, the class uu of xx mod 2n2^n generates U(2n)U(2^n) if and only if u2n−3≠1u^{2^{n-3}} \neq 1, which means that xx is not congruent to 1 mod 8, by Lemma 3; this is satisfied by x=5x = 5.

Lemma 4

Let AA be a principal ideal domain and let 0→N→M→P→00 \to N \to M \to P \to 0 be an exact sequence of AA-modules. Suppose that there exist coprime elements a,b∈Aa, b \in A such that aN=0aN = 0 and bP=0bP = 0. Then the exact sequence splits. If in addition NN and PP are both cyclic, then MM is cyclic.

The module MM is torsion, since abM=0abM = 0. The first assertion follows from Cor. 3 of VII, p. 9. If NN and PP are cyclic, then they are finitely generated, and hence so is MM (II, p. 17, Cor. 5); since each pp-primary component of MM is isomorphic to a pp-primary component either of NN or of PP, it follows from Remark 2 of VII, p. 10, that MM is cyclic.

Theorem 3

If a=∏pin(i)a = \prod p_i^{n(i)} is the prime decomposition of the integer a>1a > 1, then the group (Z/aZ)∗(\mathbf{Z}/a\mathbf{Z})^* of invertible elements of the ring Z/aZ\mathbf{Z}/a\mathbf{Z} is isomorphic to the product of the groups (Z/pin(i)Z)∗(\mathbf{Z}/p_i^{n(i)}\mathbf{Z})^*. If p>2p > 2 is a prime number and n≥1n \geq 1 an integer, then the group (Z/pnZ)∗(\mathbf{Z}/p^n\mathbf{Z})^* is cyclic of order pn 1(p−1)p^n \ ^1(p - 1). The group (Z/2Z)∗(\mathbf{Z}/2\mathbf{Z})^* is trivial; for n≥2n \geq 2 the group (Z/2nZ)∗(\mathbf{Z}/2^n\mathbf{Z})^* is the direct product of the cyclic group of order 2n 22^n \ ^2 generated by the residue class of 5 mod 2n2^n and the cyclic group of order 2 consisting of the residue classes of 1 and −1-1 mod 2n2^n.

The orders pn 1p^n \ ^1 of U(pn)U(p^n) and p−1p - 1 of (Z/pZ)∗(\mathbf{Z}/p\mathbf{Z})^* are coprime; since U(pn)U(p^n) and (Z/pZ)∗(\mathbf{Z}/p\mathbf{Z})^* are cyclic (Prop. 3 and V, p. 78, Lemma 1), the group (Z/pnZ)∗(\mathbf{Z}/p^n\mathbf{Z})^* is cyclic (apply Lemma 4 to the exact sequence (3)). If n≥2n \geq 2 then the restriction of the homomorphism v:(Z/2nZ)∗→(Z/4Z)∗v : (\mathbf{Z}/2^n\mathbf{Z})^* \to (\mathbf{Z}/4\mathbf{Z})^* to the subgroup (1,−1)(1, -1) is bijective; the group (Z/2nZ)∗(\mathbf{Z}/2^n\mathbf{Z})^* is thus the direct product of this subgroup and the kernel U(2n)U(2^n) of vv; the result follows from Prop. 3.

Remark

Let p>2p > 2 be a prime number and let xx be an integer congruent to 1 mod pp and not congruent to 1 mod p2p^2; there is an exact sequence

{0}→Z/pn 1Z→u(Z/pnZ)∗→ν(Z/pZ)∗→{1} \{0\} \to \mathbf{Z}/p^n \ ^1\mathbf{Z} \xrightarrow{u} (\mathbf{Z}/p^n\mathbf{Z})^* \xrightarrow{\nu} (\mathbf{Z}/p\mathbf{Z})^* \to \{1\}

of groups, where vv is the natural projection and where uu is induced on the quotients by the map r↦xrr \mapsto x^r. Let Zp\mathbf{Z}_p be the ring of pp-adic integers (VV, p. 96), and let xx be an element of Zp\mathbf{Z}_p such that x−1∈pZpx - 1 \in p\mathbf{Z}_p and x−1∉p2Zpx - 1 \notin p^2\mathbf{Z}_p; on passing to inverse limits, the exact sequences (5) induce an exact sequence

{0}→Zp→uZp∗→v(Z/pZ)∗→{1} \{0\} \to \mathbf{Z}_p \xrightarrow{u} \mathbf{Z}_p^* \xrightarrow{v} (\mathbf{Z}/p\mathbf{Z})^* \to \{1\}

where vv is the natural map, and the continuous map uu extends the map n↦xnn \mapsto x^n (n∈Zn \in \mathbf{Z}). We often put xn=u(x)x^n = u(x) for n∈Zpn \in \mathbf{Z}_p.

Similarly, if x∈Z2x \in \mathbf{Z}_2 with x−1∈4Zx - 1 \in 4\mathbf{Z}, and x−1∉8Z2x - 1 \notin 8\mathbf{Z}_2, then there is a split exact sequence

{0}→Z2→uZ2∗→v(Z/4Z)∗→{1}. \{0\} \to \mathbf{Z}_2 \xrightarrow{u} \mathbf{Z}_2^* \xrightarrow{v} (\mathbf{Z}/4\mathbf{Z})^* \to \{1\}.

where uu is a continuous extension of the map n↦xnn \mapsto x^n

Exercises

See the exercises for § 2.

Transcribed from the printed edition, 2003, Springer. Not translated.