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:
“Le Corbusier was the sort of relentlessly rational intellectual that only France loves wholeheartedly, the logician who flies higher and higher in ever-decreasing circles until, with one last, utterly inevitable induction, he disappears up his own fundamental aperture and emerges in the fourth dimension as a needle-thin umber bird.”
—Tom Wolfe (b. 1931)
“The world is burdened with young fogies. Old men with ossified minds are easily dealt with. But men who look young, act young and everlastingly harp on the fact that they are young, but who nevertheless think and act with a degree of caution that would be excessive in their grandfathers, are the curse of the world. Their very conservatism is secondhand, and they don’t know what they are conserving.”
—Robertson Davies (b. 1913)