Ma · Mathematics

Does Every Infinite Abelian Group Have an Element of Infinite Order?

Published By the 9to5Science editorial team

At a glance

  1. 1. Test the claim

    The statement is false: infinite abelian groups can consist entirely of elements with finite order.

  2. 2. Build a counterexample

    Use a countable direct sum of copies of the cyclic group of order two.

  3. 3. Check element orders

    Every element has finite support, so adding it to itself gives zero.

  4. 4. Identify a true version

    The claim becomes true for finitely generated abelian groups.

The statement is false. An abelian group may be infinite because it has infinitely many distinct elements, even though every individual element has finite order.

A standard counterexample is the direct sum of countably many copies of the cyclic group of order 22:

G=⨁n=1∞Z/2Z.G=\bigoplus_{n=1}^{\infty} \mathbb{Z}/2\mathbb{Z}.

This group is infinite and abelian, but it has no element of infinite order.

What “infinite order” means

The order of an element gg in a group is the smallest positive integer mm such that

mg=0 m g=0

when the group operation is written additively. If no such positive integer exists, gg has infinite order.

An infinite group can therefore have either:

  • at least one element of infinite order; or
  • only elements of finite order, in which case it is called a torsion group.

The false claim confuses the size of the group with the orders of its individual elements.

Counterexample: an infinite-dimensional vector space over F2\mathbb{F}_2

The group GG can be described concretely as the set of all sequences

(a1,a2,a3,…),(a_1,a_2,a_3,\ldots),

where each aia_i is either 00 or 11, and only finitely many entries are 11. Addition is performed coordinatewise modulo 22.

For example,

(1,0,1,0,0,…)+(0,1,1,0,0,…)=(1,1,0,0,0,…).(1,0,1,0,0,\ldots)+(0,1,1,0,0,\ldots) =(1,1,0,0,0,\ldots).

The restriction to finitely many nonzero coordinates is what makes this a direct sum, rather than a direct product.

Why the group is infinite

For every positive integer nn, let ene_n be the sequence with a 11 in position nn and 00 everywhere else. The elements

e1,e2,e3,…e_1,e_2,e_3,\ldots

are all distinct. Therefore GG contains infinitely many elements.

Coordinatewise addition modulo 22 is commutative, so GG is abelian.

Why every element has finite order

Take any element x=(a1,a2,a3,…)x=(a_1,a_2,a_3,\ldots) in GG. Since every coordinate belongs to F2\mathbb{F}_2, we have ai+ai=0a_i+a_i=0 for every ii. Consequently,

x+x=0.x+x=0.

Thus every nonzero element has order exactly 22, while the zero element has order 11. No element has infinite order.

This proves that an infinite abelian group need not contain an element of infinite order.

A smaller description of the same example

One can also write the counterexample as

G={finite subsets of N},G=\{\text{finite subsets of }\mathbb{N}\},

with the group operation given by symmetric difference. For finite subsets AA and BB,

A+B=A△B.A+B=A\mathbin{\triangle}B.

Because A△A=∅A\mathbin{\triangle}A=\varnothing, every element satisfies 2A=∅2A=\varnothing. The group is infinite because it contains the distinct singleton sets

{1},{2},{3},….\{1\},\{2\},\{3\},\ldots.

This is the same group as the direct sum of countably many copies of Z/2Z\mathbb{Z}/2\mathbb{Z}.

A true statement for finitely generated groups

The original claim becomes true if “infinite abelian group” is replaced by “infinite finitely generated abelian group.”

Suppose GG is generated by finitely many elements g1,…,grg_1,\ldots,g_r. If every generator has finite order, say gig_i has order nin_i, then every element of GG can be written as

a1g1+⋯+argr,a_1g_1+\cdots+a_rg_r,

where each coefficient aia_i can be reduced modulo nin_i. There are at most

n1n2⋯nrn_1n_2\cdots n_r

possible reduced combinations. Hence GG would be finite.

Therefore, if a finitely generated abelian group is infinite, at least one of its generators must have infinite order. In fact, the structure theorem gives the more precise form

G≅Zr⊕T,G\cong \mathbb{Z}^r\oplus T,

where TT is finite. The group is infinite exactly when r≥1r\geq 1, and then any nonzero element in the Z\mathbb{Z}-part has infinite order.

For example,

Z⊕Z/6Z\mathbb{Z}\oplus \mathbb{Z}/6\mathbb{Z}

is infinite and contains elements of infinite order, such as (1,0)(1,0). By contrast, the direct sum of infinitely many copies of Z/2Z\mathbb{Z}/2\mathbb{Z} is not finitely generated, which is why the finite-generation argument does not apply.

Another torsion example

The group Q/Z\mathbb{Q}/\mathbb{Z} is also infinite, abelian, and torsion. Every element has finite order: if q∈Qq\in\mathbb{Q}, write q=a/bq=a/b with integers aa and b>0b>0. Then

b(q+Z)=a+Z=Z,b(q+\mathbb{Z})=a+\mathbb{Z}=\mathbb{Z},

so the coset q+Zq+\mathbb{Z} has finite order dividing bb.

This example shows that the failure is not limited to groups in which every nonzero element has the same order. In the direct-sum example, every nonzero element has order 22; in Q/Z\mathbb{Q}/\mathbb{Z}, finite orders of arbitrarily large size occur. Neither group contains an element of infinite order.

Common mistake

Do not argue that an infinite group must contain an element of infinite order merely because the sequence

g,2g,3g,4g,…g,2g,3g,4g,\ldots

has infinitely many terms. If gg has finite order nn, this sequence repeats because ng=0ng=0 and (n+k)g=kg(n+k)g=kg. An infinite group can instead have infinitely many different elements, each lying in a finite cyclic subgroup, as the counterexample demonstrates.

References

  1. Dummit and Foote, Abstract Algebra
  2. Joseph J. Rotman, An Introduction to the Theory of Groups

Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.