Bourbaki marks this one as harder than the rest.
Let E be a vector space of finite dimension n over a field K. For every integer r ⩾1, the symmetric group Sr operates linearly on the tensor product E⊗r by the action (σ,z)↦σ.z such that
σ.(x1⊗x2⊗⋯⊗xr)=xσ−1(1)⊗xσ−1(2)⊗⋯⊗xσ−1(r)
for every sequence of r vectors (xi)1≤i≤r of E. Let uσ(z)=σ.z. Show that for every sequence (vi)1≤i≤r of r endomorphisms of E,
(*)
Tr(uσ∘(v1⊗v2⊗⋯⊗vr))=Tr(w1)Tr(w2)…Tr(wk)
where the endomorphisms wj of E are defined as follows: σ−1 is decomposed into cycles, σ−1=λ1λ2…λk and, if λj=(i1 i2…in), we write
wj=vi1∘vi2∘⋯∘vin.
(Reduce it to calculating the left hand side of (*) when each vi is of the form x↦⟨x,ah∗⟩ak, where (aj)1≤j≤n is a basis of E and (aj∗)1≤j≤n the dual basis.)