A simple polynomial for a simple transposition
Number Theory
2007-05-23 v1
Abstract
In this note, we review some facts about polynomials representing functions modulo primes p. In addition we prove that the polynomial f(x) = x^{p-2} + x^{p-3} + ... + x^3 + x^2 + 2x + 1 represents the transposition (0 1) modulo p, that is, f(0) \equiv 1 (mod p), f(1) \equiv 0 (mod p), and f(a) \equiv a (mod p) for all 2 \le a \le p-1.
Cite
@article{arxiv.math/0603054,
title = {A simple polynomial for a simple transposition},
author = {Greg Martin},
journal= {arXiv preprint arXiv:math/0603054},
year = {2007}
}
Comments
4 pages