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:
“Neither years nor books have yet availed to extirpate a prejudice then rooted in me, that a scholar is the favorite of Heaven and earth, the excellency of his country, the happiest of men. His duties lead him directly into the holy ground where other men’s aspirations only point. His successes are occasions of the purest joy to all men. Eyes is he to the blind; feet is he to the lame. His failures, if he is worthy, are inlets to higher advantages.”
—Ralph Waldo Emerson (1803–1882)
“Maybe men are separated from each other only by the degree of their misery.”
—Francis Picabia (1878–1953)