The module of integer sequences consists of all functions , with pointwise addition and integer scalar multiplication. Its submodule of finitely supported sequences is the direct sum of modules , a free module with coordinate basis of a module . The full product is not a free module.
To prove this, suppose it had a basis of a module . The countable basis support lemma places every finitely supported sequence in a submodule generated by a countable subset of . The basis partition gives a module direct sum lemma supplies a projection onto its complementary direct summand, with kernel . By countability of countably generated abelian groups, is countable. The Cantor diagonal argument makes the family of all sequences uncountable, so choose one with . Truncating before coordinate writes , where is finitely supported and is an integer sequence. Thus for every . The vanishing of infinitely divisible integer sequences forces , a contradiction.
Choose a countable generating family for . For each , the expression of in the basis of a module has a finite set of nonzero coefficients, its coordinate support in a free module. Let
By the countable union of countable sets property, is a countable set. Every belongs to , so all finite -linear combinations of the do too. Therefore
Here and below, countable includes finite. The same construction applies to a finite or empty generating family. This is the countable basis support lemma.