While representations of G over a fieldK are de facto the same as K[G]-modules (with K[G] denoting the group algebra of the group G), a faithful representation of G is not necessarily a faithful module for the group algebra. In fact each faithful K[G]-module is a faithful representation of G, but the converse does not hold. Consider for example the natural representation of the symmetric groupSn in n dimensions by permutation matrices, which is certainly faithful. Here the order of the group is n! while the n × nmatrices form a vector space of dimensionn2. As soon as n is at least 4, dimension counting means that some linear dependence must occur between permutation matrices (since 24 > 16); this relation means that the module for the group algebra is not faithful.