Let A be a commutative ring and E an A-module. An A-module En is defined inductively by writing
E1=E,En=p+q=n⨁(Ep⊗AEq)for n≥2.
We write ME=⨁n=1∞En and an A-algebra structure is defined on ME by setting, for xp∈Ep and xq∈Eq, xpxq=xp⊗xq∈Ep+q.
(a) Show that for every A-algebra B and every A-linear mapping f:E→B, there exists one and only one A-homomorphism of algebras ME→B extending f. ME is called the free algebra of the A-module E.
(b) An integer a(n) is defined by induction on n by the formulae
a(1),a(n)=p+q=n∑a(p)a(q)if n≥2.
Show that En is isomorphic to the direct sum of a(n) modules isomorphic to E⊗n.
(c) Let f(T) be the formal power series ∑n=1∞a(n)Tn. Show that
f(T)=T+(f(T))2.
Deduce the formulae
f(T)=21−1−4Tanda(n)=2n−1n!1.3.5…(2n−1).
(d) If I is any set and E=A(I), show that LibA(I) is identified with ME. There are canonical homomorphisms M(I)ωN(I)lN whose composition is length in M(I); ω(m) is called the multidegree of m∈M(I); the mapping ω defines on LibA(I) a graduation of type N(I). Show that the set (LibA(I))α of homogeneous elements of multidegree α∈N(I) under this graduation is a free A-module of rank equal to
a(α)=a(n)α!n!=2n−1α!1.3.5…(2n−1)
where α!=∏i∈I(α(i))! and n=∑i∈Iα(i)=l(α) is the length of α.