Permutation Polynomial - Higher Degree Polynomials

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 
\left(\frac{-b/a}{p}\right)=-1.
.

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 poor tread lightest on the earth. The higher our income, the more resources we control and the more havoc we wreak.
    Paul Harrison (b. 1936)

    When the world was half a thousand years younger all events had much sharper outlines than now. The distance between sadness and joy, between good and bad fortune, seemed to be much greater than for us; every experience had that degree of directness and absoluteness which joy and sadness still have in the mind of a child
    Johan Huizinga (1872–1945)