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:
“I know that I will always be expected to have extra insight into black texts—especially texts by black women. A working-class Jewish woman from Brooklyn could become an expert on Shakespeare or Baudelaire, my students seemed to believe, if she mastered the language, the texts, and the critical literature. But they would not grant that a middle-class white man could ever be a trusted authority on Toni Morrison.”
—Claire Oberon Garcia, African American scholar and educator. Chronicle of Higher Education, p. B2 (July 27, 1994)
“There can be a true grandeur in any degree of submissiveness, because it springs from loyalty to the laws and to an oath, and not from baseness of soul.”
—Simone Weil (1909–1943)