Higher Degree Polynomials
Consider polynomial for the ring Z/pkZ. In the same way as for quadratic polynomials one can see:
Lemma: if and i>0, then polynomial g(x) defines a permutation for the elements of the ring Z/pkZ for k>1.
However contrary to the case of the quadratic polynomials the lemma is not if and only if. This can be seen from the following statement.
Lemma: consider finite field Z/pZ for some prime number p. The cubic polynomial defines a permutation if and only if for all it is true that, i.e. the Legendre symbol 
.
Evaluation of the Legendre symbol can be achieved with the help of quadratic reciprocity law.
So one can see that the analysis of higher degree polynomials to define a permutation is a quite subtle question.
Read more about this topic: Permutation Polynomial
Famous quotes containing the words higher and/or degree:
“... the majority of colored men do not yet think it worth while that women aspire to higher education.... The three R’s, a little music and a good deal of dancing, a first rate dress-maker and a bottle of magnolia balm, are quite enough generally to render charming any woman possessed of tact and the capacity for worshipping masculinity.”
—Anna Julia Cooper (1859–1964)
“The state does not demand justice of its members, but thinks that it succeeds very well with the least degree of it, hardly more than rogues practice; and so do the neighborhood and the family. What is commonly called Friendship even is only a little more honor among rogues.”
—Henry David Thoreau (1817–1862)