It is shown that two vectors with coordinates in the finite q-element field of characteristic p belong to same orbit under natural action symmetric group if each elementary polynomials degree pk,2pk,…,(q−1)pk, k=0,1,2,… has value on them. This separating set polynomial invariants for permutation representation not far from being minimal when q=p and dimension large compared p. A relatively smal...